Page 42 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 42
11-32 สถาปัตยกรรมค อมพิวเตอร์แ ละร ะบบปฏิบัติการ
ดังภาพท ี่ 11.11 ready queue 0 running
โพรเซสใ หม่ ระย ะเวลาควอนต ัม = 10 มิลลิว ินาที running
running
เหตุการณ์ส มบูรณ์ ready queue 1
ระยะเวลาคว อนต ัม = 20 มิลลิวินาที
ready queue 2
มาก ่อนได้ก่อน
ภาพท่ี 11.11 การจัดเวลาซ พี ียูว ธิ ีค ิวห ลายระดบั ยอ้ นกลบั
จากภาพที่ 11.11 เมื่อโพรเซสใด ๆ เข้าสู่ ready state จะถ ูกนำ�มาต ่อท ้ายท ี่ ready queue 0 เสมอ สำ�หรับ
การคัดเลือกโพรเซสที่จะเข้าประมวลผลจะคัดเลือกจาก ready queue 0 ก่อนโดยโพรเซสที่ได้รับคัดเลือกจะได้
รับเวลาประมวลผล 10 มิลลิวินาที แต่ถ้าไม่จบการประมวลผลโพรเซสนี้จะถูกเปลี่ยนสถานะจาก running state
ไปเป็น ready state โดยนำ�ไปต่อท ้ายท ี่ ready queue 1 สำ�หรับโพรเซสท ี่อ ยู่ใน ready queue 1 จะได้รับค ัดเลือก
การประมวลผ ลก ็ต ่อเมื่อไม่มีโพรเซสใดเหลืออยู่ใน ready queue 0
ทำ�นองเดียวกันโพรเซสที่ได้รับคัดเลือกใน ready queue 1 จะได้รับเวลาประมวลผล 20 มิลลิวินาที
แต่ถ้าไม่จบการป ระมวลผลโพรเซสนี้จ ะถูกเปลี่ยนส ถานะจ าก running state ไปเป็น ready state โดยน ำ�ไปต ่อท้าย
ที่ ready queue 2
สำ�หรับโพรเซสท ีอ่ ยูใ่น ready queue 2 นั้น จ ะเป็นโพรเซสท ีใ่ชเ้วลาในก ารป ระมวลผ ลซ ีพียเูกิน 30 มิลลวิ ินาที
ซึ่งจ ะถูกประมวลผ ลจ ากการค ัดเลือกใน ready queue 0 และ ready queue 1 ก่อนแ ต่ไม่จ บการป ระมวลผล จึงถูก
สลับย้ายม าเก็บไว้ที่ ready queue 2 โพรเซสใน ready queue 2 นี้ถูกคัดเลือกโดยว ิธีมาก ่อนได้ก ่อนซึ่งโพรเซสท ี่
ต้องการเวลาป ระมวลผลมากส ามารถป ระมวลผลได้จ นเสร็จส มบูรณ์
โดยทั่วไปวิธีการคิวหลายระดับย้อนกลับ ต้องกำ�หนดพารามิเตอร์ต่าง ๆ สำ�หรับการประมวลผลให้ชัดเจน
ได้แก่ จำ�นวน ready queue อัลกอริทึมที่ใช้ในแต่ละ ready queue ข้อกำ�หนดในการนำ�โพรเซสเข้ามาใน ready
queue ข้อก ำ�หนดในก ารย ้ายโพรเซสจาก ready queue หนึ่งไปย ังอ ีก ready queue หนึ่ง เป็นต้น
กจิ กรรม 11.1.1
1. เกณฑท์ ว่ั ไปท นี่ �ำ มาใช้ในก ารต ัดสินใจในการค ัดเลอื กอลั ก อรทิ มึ ก ารจดั เวลาซพี ียู (CPU scheduling
algorithm) มอี ะไรบ ้างจงอธิบาย
