1.1 .Khái niệm quá trình
4. Các thuật toán lập lịch
4.5. Multi Level Queue (MLQ)
Để phân lớp các quá trình đang trong trạng thái chuẩn bị và chọn lựa quá trình chuyển sang trạng thái sử dụng có thể sử dụng các thơng tin được cho bằng người tạo ra q trình đó và các thơng tin nhận được trong việc điều phối các quá trình. Các thơng tin này có thể là:
- Thơng tin có sẵn, đã cho trước;
- Thời gian sử dụng thực tế;
- Số nhu cầu vào-ra đã tiến hành…
Với hệ thống tổ chức trang bộ nhớ, tiện lợi nhất là sử dụng một số dòng xếp hàng khác nhau để phân biệt các quá trình ở trạng thái đặt/tách trang với các quá trình chờ đợi sự kết thúc vào/ra.
- Đầu tiên, CPU có q trình của dịng đợi có độ ưu tiên cao nhất. Quá trình trong mỗi hàng đợi có một lượng tử thời gian: nếu trong thời đoạn của lượng tử thời gian đó nó khơng hồn thiện thì nó được xếp vào cuối cùng trong hàng đợi với độ ưu tiên ngay sát nó (ngay cả khi nó địi hỏi một thời gian nào đó trong trạng thái kết khối). Chỉ có q trình rơi vào dịng đợi với độ ưu tiên thấp nhất là hoạt động theo chế độ vòng còn các hàng đợi khác hoạt động theo kiểu FCFS.
- Ý nghĩa lôgic của điều phối kiểu này là ở chỗ q trình địi hỏi thời gian lâu hơn sẽ kết thúc muộn hơn theo xác xuất. Sự điều phối đa mức đã xem xét với sự liên kết ngược sẽ hiệu quả trong điều kiện tốc độ hoàn thiện của q trình giảm đi theo lượng thời gian nó đã được phục vụ.