2015-04-28 21 views
5

Sự khác nhau giữa hàng đợi công việc và hàng đợi sẵn sàng là gì và chúng có loại trừ lẫn nhau không?Hàng đợi công việc và hàng sẵn sàng

Hàng đợi sẵn sàng chứa tất cả quy trình được lưu trữ trong bộ nhớ chính, đang chờ thực hiện hoặc đơn giản là tất cả các quy trình sẵn sàng thực thi - có thể nằm trong hàng đợi công việc?

Khi một quy trình mới được tạo ra thì hàng đợi nào sẽ chuyển sang hàng đợi đầu tiên?

Trả lời

5

Hàng đợi sẵn sàng là một hàng đợi của tất cả các quy trình đang chờ được lên lịch trên lõi/CPU. Mã của quá trình hoặc các trang dữ liệu không nhất thiết phải nằm trong bộ nhớ chính. Nếu hệ điều hành sử dụng demand paging, các quy trình mới sẽ được đặt trong hàng đợi sẵn sàng mặc dù không có trang nào được phân bổ cho quy trình. Các hệ thống phân trang không theo yêu cầu sẽ preallocate trang cho một quá trình trước khi nó đi vào hàng đợi sẵn sàng .

Theo this hàng đợi công việc là danh sách các quá trình nằm trên bộ nhớ chung và đang chờ phân bổ bộ nhớ chính.

Vì vậy, trong một hệ thống paged phi nhu cầu hàng đợi việcsẵn sàng đợi loại trừ lẫn nhau, và một quá trình mới đi trong hàng đợi việc.

1

Hàng đợi công việc chứa tập hợp tất cả các quy trình trong hệ thống và hàng đợi sẵn sàng chứa tập hợp tất cả các quy trình nằm trong bộ nhớ chính và đang chờ thực hiện.

Hàng đợi công việc bao gồm tất cả các quy trình mà hàng đợi sẵn sàng chứa các quy trình đang chờ thực hiện là sự khác biệt chính. Chúng được loại trừ lẫn nhau vì quá trình phải di chuyển từ hàng đợi công việc sang hàng đợi sẵn sàng để thực thi.

Khi một quy trình mới được tạo, nó sẽ nằm trong hàng đợi công việc và nếu đã sẵn sàng để thực thi, nó sẽ chuyển sang hàng đợi sẵn sàng.

Các vấn đề liên quan