Phân biệt 2 giải thuật MQS và MFQS. Cho ví dụ minh họa.

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Phân biệt 2 giải thuật MQS và MFQS. Cho ví dụ minh họa.

Bài gửi  NguyenThuyPhuong_I12A on 4/4/2012, 22:32

Giống nhau:
Multilevel Queue Scheduling (Điều phối hàng chờ nhiều mức) và
Multilevel Feedback Queue Scheduling (Điều phối hàng chờ nhiều mức có
điều tiết) cùng sử dụng nhiều mức hàng chờ với độ ưu tiên khác nhau, mỗi
hàng chờ có thể sử dụng thuật toán riêng, ví dụ Round-Robin (RRS) hoặc
FCFS.


Khác nhau:
Multilevel Feedback Queue Scheduling cho phép điều chuyển (điều tiết)
tiến trình từ hàng chờ này sang hàng chờ kia (hạ cấp độ hay nâng cấp độ
ưu tiên), nghĩa là mềm dẻo hơn Multilevel Queue Scheduling.


-
Ví dụ minh hoạ: Phòng bán vé máy bay có thể có nhiều cửa bán vé với mức
ưu tiên khác nhau, trong khi chỉ có 1 người bán vé (1 CPU) phải luân
chuyển giữa các cửa để phục vụ đủ loại người mua vé (các tiến trình) như
người mua bình thường, người mua là thương binh, nguời mất sức lao
động,...
avatar
NguyenThuyPhuong_I12A

Tổng số bài gửi : 35
Join date : 24/02/2012
Age : 31
Đến từ : TP_ Quảng Ngãi

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết