บทท�� 4บทท�� 4การจั�ดสรรหน่วยประมวล

ผล(Process Scheduling)

หลั�กสำ��คั�ญก�รจั�ดลั��ด�บง�น

ม�ความย�ติ�ธรรมส�าหร�บโปรเซสทุ�กโปรเซส

1

ใช้!เวลาส�"น่ใน่การติอบสน่องงาน่แบบโติ!ติอบ

2

สามารถใช้!ซ�พี�ย(ให!เก�ดประโยช้น่)ได!ส(งส�ด

3

สามารถทุ�างาน่ใน่ระบบแบทุช้)ได!อยางรวดเร+ว

4

เก�ดผลล�พีธ)ใน่การทุ�างาน่มากทุ�,ส�ด5

วิ�ธี�จั�ดลั��ด�บก�รท��ง�นScheduling Algorithms

ม�ก�อนได�ก�อน (First-Come, First-Served Scheduling : FCFS)

สำ��นท��สำ�ดได�ก�อน (Short-Job-First Scheduling : SJF)

ศั�กด��สำ งได�ก�อน (Priority Scheduling)

วินรอบ (Round-Robin Scheduling : RR)

ม�ก�อนได�ก�อน (FCFS)

กระบวินก�ร (Process)

เวิลั�ท��ง�น (Burst Time)

P1 24

P2 3

P3 3

ม�ก�อนได�ก�อน (FCFS)

วิ�ธี�คั��นวิณ P1=0, P2=24, P3=27

(0+24+27) / 3 = 17ด�งน��น เวิลั�รอคัอยโดยเฉลั��ย 17 หน�วิยเวิลั�

สำ��นท��สำ�ดได�ก�อน (SJF)

กระบวินก�ร (Process)

เวิลั�ท��ง�น (Burst Time)

P1 6

P2 8

P3 7

P4 3

สำ��นท��สำ�ดได�ก�อน (SJF)

วิ�ธี�คั��นวิณ P4=0, P1=3, P3=9, P2=16

(0+3+9+16) / 4 = 7ด�งน��น เวิลั�รอคัอยโดยเฉลั��ย 7 หน�วิยเวิลั�

ศั�กด��สำ งได�ก�อนกระบวินก�ร (Process)

เวิลั�ท��ง�น

(Burst Time)

ศั�กด��(Priority)

P1 10 3

P2 1 1

P3 2 3

P4 1 4

P5 5 2

ศั�กด��สำ งได�ก�อน

วิ�ธี�คั��นวิณ P2=0, P5=1, P1=6, P3=16 , P4=18

(0+1+6+16+18) / 5 = 8.2ด�งน��น เวิลั�รอคัอยโดยเฉลั��ย 8.2 หน�วิยเวิลั�

วินรอบ (RR)

กระบวินก�ร (Process)

เวิลั�ท��ง�น (Burst Time)

P1 24

P2 3

P3 3

ก�าหน่ดให!ใช้!งาน่ซ�พี�ย(แบบวน่รอบ ทุ�,ม�เวลาควอติ�มเทุาก�บ 4 หน่วยเวลา

วินรอบ (RR)

วิ�ธี�คั��นวิณ P1= 0+(10-4), P2=4, P3=7

(6+4+7) / 3 = 5.66

ด�งน��น เวิลั�รอคัอยโดยเฉลั��ย 5.66 หน�วิยเวิลั�

แบบฝึ)กห�ดกระบวินก�ร

(Process)

เวิลั�ท��ง�น (Burst Time)

ศั�กด��(Priority)

P1 6 1

P2 8 3

P3 2 4

P4 5 2

P5 10 5

ก�าหน่ดให!ใช้!งาน่ซ�พี�ย(แบบวน่รอบ ทุ�,ม�เวลาควอติ�มเทุาก�บ 2 หน่วยเวลา

ให!แสดงว�ธ�การค�าน่วณหาเวลารอเฉล�,ย โดยใช้!อ�ลกอร�ธ/ม ด�งน่�"

FCFS SJF Priority RR