แบบฝึกหัดบทที่ 3
โปรเซส
|
เวลาที่ใช้
|
ลำดับความสำคัญ
|
P1
|
8
|
2
|
P2
|
1
|
1
|
P3
|
2
|
2
|
P4
|
1
|
3
|
P5
|
3
|
1
|
โจทย์ หาเวลาคอยเฉลี่ย แบบ FCFS, SJF, Priorit และ RR (เวลาควันตัม
= 2)
FCFS (การจัดเวลาแบบมาก่อนได้ก่อน)
First-Come, First-Serve Scheduling
P1
|
P2
|
P3
|
P4
|
P5
|
0 8 9 11 12 15
(0+8+9+11+12)/5 = 8 วินาที
SJF งานสั้นทำก่อน Shortest-Job First Scheduling
P2
|
P4
|
P3
|
P5
|
P1
|
0 1 2 4 7 15
(7+0+2+1+4)/5 = 2.8 วินาที
Priority Scheduling ลำดับความสำคัญ
P2
|
P5
|
P1
|
P3
|
P4
|
0 1 4 12 14 15
(4+0+12+14+1)/5 = 6.23 วินาที
RR : Round-Robin Scheduling วิธีวนรอบ (เวลาควันตัม
= 2)
วินาที
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
13
|
14
|
15
|
P1
|
R
|
R
|
W
|
W
|
W
|
W
|
W
|
W
|
R
|
R
|
W
|
R
|
R
|
R
|
R
|
P2
|
W
|
W
|
R
|
|
|
|
|
|
|
|
|
|
|
|
|
P3
|
W
|
W
|
W
|
R
|
R
|
|
|
|
|
|
|
|
|
|
|
P4
|
W
|
W
|
W
|
W
|
W
|
R
|
|
|
|
|
|
|
|
|
|
P5
|
W
|
W
|
W
|
W
|
W
|
W
|
R
|
R
|
W
|
W
|
R
|
|
|
|
|
คำนวณหาค่าเฉลี่ย (7+2+3+5+8)/5 = 5 วินาที
หากต้องการทราบการอัพเดทของ การบ้าน หาเวลาคอยเฉลี่ย แบบ FCFS, SJF, Priorit และ RR (เวลาควันตัม = 2) และเรื่องที่เกี่ยวข้อง แนะนำให้กด ที่ facebook ด้านล่างนี้เลยค่ะ เผื่อที่จะได้อัพเดทก่อนใคร
อัพเดทเมื่อ วันอาทิตย์ที่ 14 กรกฎาคม พ.ศ. 2556 ในหมวดหมู่ของ การบ้าน เรื่อง การบ้าน หาเวลาคอยเฉลี่ย แบบ FCFS, SJF, Priorit และ RR (เวลาควันตัม = 2)