Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 doc
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (75.41 KB, 5 trang )
19
Thời điểm ra quyết đònh điều phối
Điều phối độc quyền (non-preemptive
scheduling): tiến trình được chọn độc chiếm
CPU
Điều phối không độc quyền (preemptive
scheduling): tiến trình được chọn có thể bò
« cướp » CPU bởi tiến trình có độ ưu tiên
cao hơn
20
Caực chieỏn lửụùc ủieu phoỏi
FIFO
RR
SJF
MULTILEVELFEEDBACK
LOTTERY
21
FIFO – RR -SJF
FIFO
RR
SJF
add
run
run
add
22
Multilevel Feedback
priority
23
Lottery
1 11 1
P1 P2 P3 P4
1 17 1
P1 P2 P3 P4
P2 coù 25 % cô hoäi
P2 coù 70 % cô hoäi
