ĐỊNH THỜI CPU
M c tiêu ụ
•Hiểu được
–Tại sao cần phải định thời
–Các tiêu chí định thời
–Một số giải thuật định thời
Ghi chú: những slide có dấu * ở tiêu đề là những slide dùng để diễn giải thêm
Đnh th i CPUị ờ 2
Phân loại quá trình
•Chu kỳ CPU-I/O
–CPU burst
–I/O burst
•CPU-bound process có thời
gian sử dụng CPU nhiều hơn
thời gian sử dụng I/O
•I/O-bound process dùng phần
lớn thời gian để đợi I/O
Đnh th i CPUị ờ 3
V n đ c n gi i quy t ấ ề ầ ả ế
•Trong các hệ thống multiprogramming /
multitasking
–Tại một thời điểm trong bộ nhớ có nhiều
process
–Tại mỗi thời điểm chỉ có một process được
thực thi
•Giả sử hệ thống chỉ có 1 CPU (1 processor)
–Do đó, câPn phaQi giaQi quyêSt vâSn đêP phân loại và
lưUa choUn process thưUc thi sao cho đươUc hiêUu
quaQ nhâSt ( tiêu chí định thời). Cần có chiêSn
lươUc điUnh thơPi CPU
Đnh th i CPUị ờ 4
Phân lo i các ho t đng đnh th i ạ ạ ộ ị ờ
(1/2)
Đnh th i CPUị ờ 5
ready
ready
running
running
suspended
ready
suspended
ready
suspended
blocked
suspended
blocked
new
new
terminated
terminated
blocked
blocked
Long-term
scheduling
Long-term
scheduling
Medium-term
scheduling
Medium-term
scheduling
Short-term
scheduling
Đng g ch r i:ườ ạ ờ
chuy n đi không nh t thi t cóể ổ ấ ế