Round Robin คำนวณเวลารอเฉลี่ยอย่างไร

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

คุณ สามารถคำนวณเวลารอได้ โดยการวาดแผนภูมิแกนต์ดังนั้น รอเวลา ของกระบวนการ ith เท่ากับเสร็จสิ้น เวลา - (การมาถึง เวลา + ระเบิด เวลา ). การเริ่มต้นครั้งสุดท้ายของ P1 เวลา คือ 24 (เมื่อ P1 ทำงานสำหรับ 3rd เวลา ในแผนภูมิแกนต์) P1 ที่จองไว้ 2 ครั้ง ในช่วงอายุของ Quantum = 4, Arrival = 0

คำถามก็คือ คุณจะคำนวณเวลารอเฉลี่ยอย่างไร?

1. เวลารอเฉลี่ยคือ (3 + 16 + 9 + 0) / 4 = 7.0 ms
2. SJF เหมาะสมที่สุดโดยให้เวลารอเฉลี่ยขั้นต่ำสำหรับชุดกระบวนการที่กำหนด
3. สำหรับการจัดกำหนดการระยะยาว (งาน) ในระบบแบทช์ ผู้ใช้สามารถระบุระยะเวลาดำเนินการได้
4. วิธีหนึ่งคือการพยายามประมาณการการจัดกำหนดการ SJF

ในทำนองเดียวกัน คุณจะคำนวณเวลารอและเวลาตอบสนองอย่างไร? ในระบบปฏิบัติการต่างๆ ครั้ง ที่เกี่ยวข้องกับกระบวนการคือ- มาถึง เวลา , รอเวลา , เวลาตอบสนอง , ระเบิด เวลา , เสร็จสิ้น เวลา , ย้อนเวลา . เวลาหมุนเวียน = รอเวลา + ระเบิด เวลา.

เมื่อคำนึงถึงสิ่งนี้ คุณจะคำนวณเวลาตอบสนองเฉลี่ยในการกำหนดเวลาแบบวนซ้ำได้อย่างไร

1. เวลาเลี้ยวเฉลี่ย = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21.33 หน่วย
2. เวลารอเฉลี่ย = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 หน่วย

FCFS คำนวณเวลารอเฉลี่ยอย่างไร

กำลังคำนวณเวลารอเฉลี่ย

1. ดังนั้นเวลารอสำหรับ P1 จะเป็น 0
2. P1 ต้องใช้เวลา 21 มิลลิวินาทีจึงจะเสร็จ ดังนั้นเวลารอสำหรับ P2 จะเท่ากับ 21 มิลลิวินาที
3. ในทำนองเดียวกัน เวลารอสำหรับกระบวนการ P3 จะเป็นเวลาดำเนินการของ P1 + เวลาดำเนินการสำหรับ P2 ซึ่งจะเท่ากับ (21 + 3) ms = 24 ms