Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

Round Robin Scheduling: Time Slicing ในระบบปฏิบัติการ


ตัวอย่าง Process และ Burst Time

Process  Burst Time
A        4
B        1
C        8
D        1

Time Slice = 10 units

Gantt Chart / Timeline

A  B  C  D  A  C  C  C
0  2  3  5  6  8  10 12 14

การวิเคราะห์

Process A จะเสร็จสิ้นหลังจาก 8 Cycles (รัน 2 units ต่อครั้ง รวม 4 ครั้ง = 8 units แต่ Burst Time คือ 4? ต้องตรวจสอบ: Burst Time A=4 แต่ Time Slice=10 → A รันครั้งเดียว 4 units ก็เสร็จแล้ว ตัวอย่างในต้นฉบับอาจมีข้อผิดพลาดหรือ Time Slice จริงคือ 2)

หมายเหตุ: ข้อมูลต้นฉบับมีความขัดแย้ง: Burst Time A=4 แต่ Time Slice=10 และ Timeline แสดง A รันหลายครั้ง อาจ Time Slice จริงคือ 2 units หรือ Burst Time จริงต่างออกไป