Ghi lịch trình tiến trình trong OS
Sắp hàng lịch trình
Sắp hàng lịch trình liên quan tới các hàng của các tiến trình hoặc thiết bị. Khi tiến trình nhập vào trong hệ thống, thì tiến trình này được đặt vào trong một hàng công việc. Hàng này bao gồm tất cả các tiến trình trong hệ thống. Hệ điều hành cũng duy trì các hàng khác như hàng thiết bị. Hàng thiết bị là một hàng cho nhiều tiến trình mà đang đợi cho một thiết bị I/O cụ thể. Mỗi thiết bị có một hàng thiết bị riêng của nó.
Dưới đây chỉ sơ đồ của ghi lịch trình tiến trình:
Hàng tượng trưng bởi một hộp chữ nhật.
Các vòng đại diện cho các nguồn tài nguyên mà phục vụ cho các hàng.
Mũi tên chỉ luồng tiến trình trong hệ thống.
Có hai loại sắp hàng:
Hàng sẵn sàng (ready queue)
http://vietjack.com/ Trang chia sẻ các bài học online miễn phí Trang 28 Một tiến trình mới được đến được đặt trong một hàng sẵn sàng. Các tiến trình đợi trong hàng sẵn sàng để chờ cấp phát CPU. Một khi CPU được chỉ định tới một tiến trình, thì tiến trình đó sẽ chạy. Trong khi chạy chương trình, bất kỳ một sự kiện nào sau đây có thể xảy ra.
Tiến trình có thể thông báo một yêu cầu I/O và sau đó nó có thể được đặt vào trong một hàng I/O.
Tiến trình có thể tạo một tiến trình phụ mới và sẽ đợi cho nó kết thúc.
Tiến trình có thể bị mạnh mẽ di chuyển từ CPU, do sự ngắt tín hiệu và quay trở lại hàng sẵn sàng.
Hai mẫu trạng thái tiến trình