Slide 1

บทที่ 4

การจัดสรรหน่วย
ประมวลผล
(Process Scheduling)


Slide 2

หลักสาคัญการจัดลาดับ
งาน
มีความยุตธ
ิ รรมส าหรับโปรเซส
ทุกโปรเซส
ใช้เวลาสั้ นในการตอบสนองงาน
แบบโต
ตอบ
ส า้ ม า ร ถ ใ ช้ ซี พี ยู ใ ห้ เ กิ ด
สุด
ได
ประโยชน
้ งางานในระบบแบทช
์ สู
สามารถท
์
ไดอย
้ เกิางรวดเร็
่ ด ผลลัพวธ ในการท
างานมาก
์
ทีส
่ ุด


Slide 3

มาก่ อนได้ ก่อน (First-Come, First-Served Scheduling : FCFS)
สั้ นทีส่ ุ ดได้ ก่อน (Short-Job-First Scheduling : SJF)
ศักดิ์สูงได้ ก่อน (Priority Scheduling)
วนรอบ (Round-Robin Scheduling : RR)


Slide 4

กระบวนการ

เวลาทางาน

(Process)

(Burst Time)

P1
P2
P3

24
3
3


Slide 5

วิ ธี ค า น ว ณ
P1=0,
P2=24, P3=27
(0+24+27) / 3
ดังนั=้ น 17
เวลารอคอยโดยเฉลีย่ 17 หน่ วยเวลา


Slide 6

กระบวนการ

เวลาทางาน

(Process)

(Burst Time)

P1

6

P2
P3
P4

8
7
3


Slide 7

วิธค
ี านวณ P4=0, P1=3, P3=9,
P2=16
(0+3+9+16) / 4 = 7

ดังนั้น เวลารอคอยโดยเฉลีย่ 7 หน่ วยเวลา


Slide 8

กระบวนการ

เวลาทางาน

ศักดิ์

(Process)

(Burst Time)

(Priority)

P1
P2

10
1

3
1

P3
P4
P5

2
1
5

3
4
2


Slide 9

วิธค
ี านวณ
P2=0, P5=1, P1=6,
P3=16 , P4=18
(0+1+6+16+18) / 5 = 8.2

ดังนั้น เวลารอคอยโดยเฉลีย่ 8.2 หน่ วยเวลา


Slide 10

ให้ใช้งานซีพย
ี แ
ู บบวนรอบ ทีม
่ เี วลาควอตัมเทากั
่ บ 4 หน
กระบวนการ

เวลาทางาน

(Process)

(Burst Time)

P1

24

P2

3

P3

3


Slide 11

วิธค
ี านวณ
P1=
0+(10-4),
P2=4, P3=7
(6+4+7) / 3 = 5.66

ดังนั้น เวลารอคอยโดยเฉลีย่ 5.66 หน่ วยเวลา


Slide 12

ให้ใช้งานซีพย
ี แ
ู บบวนรอบ ทีม
่ เี วลาควอตัมเทากั
่ บ 2 หน
กระบวนการ

เวลาทางาน

ศักดิ์

(Process)

(Burst Time)

(Priority)

P1

6

1

P2

8

3

P3
P4
P5

2
5
10

4
2
5

ให้แสดงวิธก
ี ารคานวณหาเวลารอเฉลีย
่ โดยใช้
อัลกอริธม
ึ ดังนี้

FCFS

SJF Priority

RR