... Chart for Schedule
P4
127
Average waiting time =
(0+6+3+7) /4 = 4
17
Khoa KTMT
Preemptive SJF Scheduling(SRTF)
Ví duï :
Process
Arrival Time
Burst Time
P1 0 7
P2 2 4
P3 4 1
P4 5 4
0 7
16
P1 P2P3
Gantt ... I/O
…
I/O burst
CPU burst
CPU burst
CPU burst
I/O burst
I/O burst
một chu kỳ
CPU- I/O
12
Khoa KTMT
First-Come First-Served (FCFS)
Cơ chế : Tiến trình nào yêu cầu CPU t...
... 7
P
2
2.0 4
P
3
4. 0 1
P
4
5.0 4
SJF không trưng dụng
Thờigianchờ trung bình = (0 + 6 + 3 + 7) /4 = 4
V
V
Í
Í
D
D
Ụ
Ụ
SJF KHÔNG TRƯNG D
SJF KHÔNG TRƯNG D
Ụ
Ụ
NG
NG
P
1
P
3
P
2
73160
P
4
8 12
5. 14
Silberschatz, ... Arrival Time Burst Time
P
1
0.0 7
P
2
2.0 4
P
3
4. 0 1
P
4
5.0 4
SJF trưng dụng
Thờigianchờ trung bình = (9 + 1 + 0 +2) /4 = 3
P
1
P
3
P
2
42
11
0...
... 6
3 4 4
4 6 5
5 8 2
load store
add store
read from file
wait for I/O
inc store
write to file
load store
add store
read from file
wait for I/O
wait for I/O
…
I/O burst
CPU burst
CPU burst
CPU ... (SRTF).)
–
/'`**,*(+/2 *4 .
.!/+' *4
17
Khoa KTMT
Non-Preemptive SJF Scheduling
[:$-6
Process...
... Truyền Thông
Hình 4. 3 .4- 2.Round Robin
− SJF
Hình 4. 3 .4- 3.Shortest Job First
− SRT
Lê Phương Tiến – Hà Phước Việt
Xây dựng chương trình mô phỏng giải thuật định thời CPU 31
Hình 4. 3 .4- 4.Shortest Remain ... 22
3.2 .4. Shortest Remain Time(SRT) 24
CHƯƠNG 4. XÂY DỰNG CHƯƠNG TRÌNH DEMO 26
4. 1. CÁC MODUN CHÍNH
26
4. 2. MÔI TRƯỜNG PHÁT TRIỂN
26
4. 3. GIAO DIỆN CỦA CHƯƠN...
... C3: ĐỊNH THỜI CPU
(Điều phối Tiến trình)
Võ Quang Hoàng Khang
Email: khangvqh@yahoo.com
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
• ... 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 dài hạn
Xác định chương trình nào sẽ được đưa vào hệ thống để thực thi...
... Nghệ Thông Tin – ĐHCN TP HCM
Mục đích và yêu cầu
Mục đích:
•
Nắm vững khái niệm định thời CPU, các
quan điểm định thời và hiểu được giải
thuật .
Yêu cầu:
•
thực hiện dược bài tập dùng bảng thiết ... Thông Tin – ĐHCN TP HCM
Quantum và Response Time
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chương 5
Định thời CPU
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Higest Response Ratio Next...