Võ Quang Hoàng Khang
Email: khangvqh@yahoo.com
TT CÔNG NGH THÔNG TINỆ
TR NG Đ I H C CÔNG NGHI P TP H CHÍ MINHƯỜ Ạ Ọ Ệ Ồ
Đ NH TH I CPUỊ Ờ
(Đi u ph i Ti n trình)ề ố ế
Đ NH TH I CPUỊ Ờ 2
TTCÔNG NGH THÔNG TINỆ
TR NG Đ I H C CÔNG NGHI P THÀNH PH H CHÍ MINHƯỜ Ạ Ọ Ệ Ố Ồ
M c tiêuụ
Hi u đ cể ượ
Khái ni m c b n v đ nh th iệ ơ ả ề ị ờ
Các c p đ đ nh th iấ ộ ị ờ
M c tiêu c a đ nh th iụ ủ ị ờ
Các gi i thu t đ nh th iả ậ ị ờ
Đ NH TH I CPUỊ Ờ 3
TTCÔNG NGH THÔNG TINỆ
TR NG Đ I H C CÔNG NGHI P THÀNH PH H CHÍ MINHƯỜ Ạ Ọ Ệ Ố Ồ
Khái ni m c b n v đ nh th iệ ơ ả ề ị ờ
Trong môi tr ng h đi u hành đa nhi m, b ườ ệ ề ệ ộ
ph n đi u ph i ti n trình có nhi m v xem xét ậ ề ố ế ệ ụ
và quy t đ nh khi nào thì d ng ti n trình hi n ế ị ừ ế ệ
t i đ thu h i processor và chuy n processor ạ ể ồ ể
cho ti n trình khác, và khi đã có đ c processor ế ượ
thì ch n ti n trình nào trong s các ti n trình ọ ế ố ế ở
tr ng thái ready đ c p processor cho nó. ạ ể ấ
Đ NH TH I CPUỊ Ờ 4
TTCÔNG NGH THÔNG TINỆ
TR NG Đ I H C CÔNG NGHI P THÀNH PH H CHÍ MINHƯỜ Ạ Ọ Ệ Ố Ồ
Phân lo i các ho t đ ng đ nh th iạ ạ ộ ị ờ
Đ nh th i dài h nị ờ ạ (long-term scheduling):
process nào đ c ch p nh n vào h th ngượ ấ ậ ệ ố
Đ nh th i trung h nị ờ ạ (medium-term sched.):
process nào đ c đ a vào (swap in), đ a ra ượ ư ư
kh i (swap out) b nh chínhỏ ộ ớ
Đ nh th i ng n h nị ờ ắ ạ (short-term sched.):
process nào đ c th c thi ti p theoượ ự ế
Đ NH TH I CPUỊ Ờ 5
TTCÔNG NGH THÔNG TINỆ
TR NG Đ I H C CÔNG NGHI P THÀNH PH H CHÍ MINHƯỜ Ạ Ọ Ệ Ố Ồ
Đ nh th i dài h nị ờ ạ
Xác đ nh ch ng trình nào s đ c đ a vào h ị ươ ẽ ượ ư ệ
th ng đ th c thiố ể ự
Quy t đ nh ế ị đ -đa-l p-trìnhộ ậ (degree of
multiprogramming)
N u càng nhi u process đ c đ a vào h th ngế ề ượ ư ệ ố
Kh năng các process b block có xu h ng gi mả ị ướ ả
S d ng CPU hi u qu h nử ụ ệ ả ơ
M i process đ c phân chia kho ng th i gian s ỗ ượ ả ờ ử
d ng CPU th p h nụ ấ ơ
Th ng có xu h ng đ a vào m t t p l n l n ườ ướ ư ộ ậ ẫ ộ
các CPU-bound process và I/O-bound process
