Để thực hiện công việc của mình, các hệ điều hành duy trì một số của hàng đợi. Mỗi hàng đợi là chỉ đơn giản là một danh sách chờ đợi của các quá trình chờ đợi đối với một số tài nguyên. Xếp hàng dài hạn là một danh sách các công việc chờ đợi để sử dụng hệ thống. Như điều kiện cho phép, trình lập lịch biểu cao cấp sẽ cấp phát bộ nhớ và tạo ra một quá trình đối với một trong những mặt hàng chờ đợi. Hàng đợi ngắn hạn bao gồm tất cả các quy trình trong trạng thái sẵn sàng. Bất kỳ một trong các quá trình này có thể sử dụng bộ vi xử lý tiếp theo. Đó là vào trình lập lịch biểu ngắn hạn để chọn một. Nói chung, điều này được thực hiện với một thuật toán round robin, đem lại cho mỗi quá trình một số thời gian lần lượt. Mức ưu tiên cũng có thể được sử dụng. Cuối cùng, có là một hàng đợi I/O cho mỗi thiết bị I/O. Nhiều hơn một quá trình có thể yêu cầu việc sử dụng cùng một thiết bị I/O. Tất cả các quá trình chờ đợi để sử dụng mỗi thiết bị được xếp trong hàng đợi thiết bị đó.
đang được dịch, vui lòng đợi..
