Page 17 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 17
การจ ัดเวลาซ ีพียูแ ละการติดตาย 11-7
โพรเซส เวลารอคอย (มิลลวิ ินาท)ี เวลาครบรอบงาน (มิลลิวินาที)
A 0 23
B 23 27
C 27 31
16.7 27
คา่ เฉลยี่
แต่ถ้านำ�โพรเซสทั้งสามมาใส่ใน ready queue โดยจัดเก็บเป็นโพรเซส B C และ A ตามลำ�ดับ เมื่อถูก
ประมวลผลจ ะดำ�เนินการประมวลผลโพรเซส B C และ A ตามลำ�ดับเช่นกันด ังภาพที่ 11.2
โพรเซส
C waiting running
B running
A waiting in ready queue running
48 31 เวลา (มิลลิว ินาที)
ภาพท ่ี 11.2 การจ ดั เวลาซ พี ยี ูวิธีมาก่อนได้กอ่ น ของโพรเซส B C และ A ตามล �ำ ดบั
จากภาพที่ 11.2 เห็นได้ว ่า
- โพรเซส B เข้ามาใน ready queue เป็นลำ�ดับแรก ดังนั้น จึงได้ครอบครองซีพียูเพื่อประมวลผลทันที
ใช้เวลาทั้งสิ้น 4 มิลลิว ินาทีจ ึงประมวลผลเสร็จ
- ต่อจ ากนั้นโพรเซส C ได้ครอบครองซ ีพียูเป็นลำ�ดับต่อม า โดยต ้องรอโพรเซส B ประมวลผ ลจนเสร็จก ่อน
โพรเซส C ใช้เวลาร อค อย 4 มิลลิวินาทีจ ึงได้เข้าใช้ซีพียูและใช้เวลาป ระมวลผ ลงาน 4 มิลลิวินาทีจึงป ระมวลผ ลเสร็จ
ดังน ั้น เวลาค รบร อบง านของโพรเซส B คือเวลาร อค อยการใช้ซ ีพียูของโพรเซส B เป็นเวลา 4 มิลลิวินาที บวกด้วย
เวลาท ี่เข้าใช้ซ ีพียูของโพรเซส C เป็นเวลา 4 มิลลิวินาที รวมเวลาค รบร อบงานทั้งส ิ้นเท่ากับ 4 + 4 = 8 มิลลิวินาที
- โพรเซส A ได้เข้าใช้ซีพียูเป็นลำ�ดับสุดท้าย โดยต้องรอคอยการใช้ซีพียูของโพรเซส B และโพรเซส C
เสร็จสิ้นก่อนจ ึงได้เข้าใช้ซ ีพียู เวลาร อค อยของโพรเซส A เป็นร ะยะเวลาเท่ากับ 4 + 4 = 8 มิลลิว ินาที และโพรเซส
A ใช้เวลาในการประมวลผลงานเป็นเวลา 23 มิลลิวินาที ดังนั้นเวลาครบรอบงานของโพรเซส A คือ เวลารอคอย
การใช้ซีพียูของโพรเซส B และโพรเซส C บวกด ้วยเวลาเข้าใช้ซ ีพียูข องโพรเซส A รวมเวลาค รบร อบง านของโพรเซส
A เท่ากับ 4 + 4 + 23 = 31 มิลลิวินาที