Professional Documents
Culture Documents
3 Chap3-Sched
3 Chap3-Sched
Ñònh nghóa :
– Phaân chia thôøi gian thöïc thi cho caùc quaù trình
ñoàng thôøi trong heä thoáng sao cho caùc quaù
trình keát thuùc vaø keát thuùc nhanh nhaát.
Caáp ñoä ñònh thôøi
– Caáp cao (high-level)
– Caáp trung (intermediate-level)
– Caáp thaáp (low-level)
CPU burst
I/O burst
Time slice / Quantum
Interval Timer
Caùc kieåu ñònh thôøi
– non-preemptive
– preemptive
Low-level scheduler
High-level scheduler
enter end
JOB QUEUE READY QUEUE CPU
Processor
Thöù töï ñeán Quaù trình Thôøi gian thöïc thi (giaây)
P1, P2, P3 P1 24
P1 P2 P3 P3 2
P1 P2 P3
0 24 29 31
Neáu thöù töï ñeán caùc quaù trình laø P3 P2 P1 thì sao ?
Nhaän xeùt
Min time
Processor
Nhöôïc ñieåm ? 0 7 9 13
Min remaining
time Processor
P1 P2 P3 P1
Nhöôïc ñieåm ?
Quaù trình chæ ñöôïc chieám CPU trong khoaûng thôøi gian q
(quantum time). Neáu trong khoaûng thôøi gian ñoù quaù
trình chöa keát thuùc thì noù traû CPU laïi cho Heä ñieàu haønh
vaø quay veà cuoái haøng ñôïi Ready.
Processor
P1 P2 P3
0 3 5 7
P2: (6+4)/4=2.5 P2 1 4
P3: (2+2)/2=2 P3 5 2
q1
Nhaän xeùt q2
…
Processor
qn