Page 24 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 24
11-14 สถาปัตยกรรมคอมพิวเตอร์และร ะบบปฏิบัติการ
- เวลา 23 มิลลิวินาทีโพรเซส A ทำ�งานเสร็จ ไม่เหลือโพรเซสใด ๆ ใน ready queue ดังนั้นเวลาครบร อบ
งานของโพรเซส A เท่ากับเวลารอค อย บวกด้วยเวลาเข้าใช้ซ ีพียูเท่ากับ 13 + 10 เท่ากับ 23 มิลลิว ินาที
สรปุ ค า่ เวลารอค อยและเวลาค รบร อบง าน ได้ดังนี้
โพรเซส เวลารอคอย (มลิ ลวิ ินาที) เวลาครบรอบงาน (มลิ ลวิ ินาท)ี
C 0 6—4=2
B 9—2=7
D 6—4=2 15 — 6 = 9
A 9—6=3 23 — 0 = 23
15 — 2 = 13
คา่ เฉลย่ี 47/4 = 11.75
3.5
สำ�หรับต ัวอย่างน ี้ถ ้าใช้ วธิ งี านส ้นั ไ ดท้ ำ�ก อ่ น (SJF) แบบไม่ต ัดตอน (nonpreemptive scheduling) โพรเซส
ที่จะได้รับการคัดเลือกต้องพิจารณาโพรเซสที่อยู่ใน ready queue ที่มีระยะเวลาเข้าใช้ซีพียูน้อยที่สุดและโพรเซส
ที่ได้ร ับก ารคัดเลือกจ ะถ ูกป ระมวลผลจ นจบก ารท ำ�งานโดยไม่ถูกต ัดตอนโดยโพรเซส อื่นถึงแ ม้ว่าจ ะมีเวลาเข้าใช้ซีพียู
น้อยก ว่าก็ตาม ดังภาพที่ 11.5
โพรเซส waiting running
D
C waiting running
B waiting running
running
running
A
2 4 6 10 12 17 เวลา (มิลลิวินาที)
23
ภาพท ่ี 11.5 การจ ดั เวลาซ ีพียู วิธีงานส ั้นไดท้ �ำ ก ่อน แบบไม่ตัดตอนของโพรเซส A B C และ D
