Có phải lịch trình hai cấp chỉ hữu ích để quản lý trao đổi?


10

Lập lịch hai cấp rất hữu ích khi hệ thống đang chạy nhiều tiến trình hơn phù hợp với RAM: bộ lập lịch cấp thấp chuyển đổi giữa các quy trình lưu trú và bộ lập lịch cấp cao hơn hoán đổi các nhóm quy trình vào và ra.

Tôi không tìm thấy đề cập nào khác về lập lịch hai cấp trong Hệ điều hành của Andrew Tanenbaum : Thiết kế và triển khai , lần xuất bản thứ nhất. Bài tập 2.22 hỏi tại sao lập lịch hai cấp có thể được sử dụng; Tôi không biết liệu đó có phải là một bài kiểm tra đọc hiểu hay có những lý do khác không được đề cập nổi bật trong văn bản.

Lập lịch hai cấp có hữu ích để quản lý các tranh chấp tài nguyên khác, bên cạnh bộ nhớ không?


1
Nó có thể tốt cho bộ nhớ cache và IO đĩa, nhưng đó không phải là "ngoài bộ nhớ".
Raphael

Như @Raphael nói, nhưng nói cách khác, nó tránh / giảm sự đập.
Dave Clarke

Câu trả lời:


8

Có các hình thức lập lịch hai cấp khác so với loại bạn mô tả. Ví dụ: một cấp độ lập lịch có thể là cho mỗi người dùng và cấp độ khác có thể là mỗi quy trình, nhằm mục đích cung cấp cho người dùng 20 quy trình cùng thời gian CPU với người dùng có 1 quy trình. Với bộ lập lịch một cấp, mỗi tiến trình có thể nhận được 1/21 thời gian của CPU.

Một hình thức lập lịch hai cấp khác có thể là mỗi quy trình và mỗi luồng, nhằm đưa ra một quy trình với 20 luồng cùng thời lượng CPU như một tiến trình với 1 luồng.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.