Page 28 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 28
11-18 สถาปัตยกรรมค อมพิวเตอร์และร ะบบป ฏิบัติการ
ดังนั้น ทั้งห ้าโพรเซสจะถ ูกน ำ�มาเก็บใน ready queue เมื่อเริ่มประมวลผล โพรเซส B จะถ ูกค ัดเลือกให้เข้า
ใช้ซ ีพียูก่อนเนื่องจากม ีลำ�ดับความสำ�คัญเป็นล ำ�ดับที่ 1 และเมื่อการป ระมวลผลโพรเซส B สิ้นส ุดลงโพรเซส E จะถ ูก
คัดเลือกเป็นลำ�ดับถัดไป ตามด้วยโพรเซส A และโพรเซส C ตามลำ�ดับ ถึงแม้ว่าลำ�ดับความสำ�คัญของโพรเซส A
และโพรเซส C เท่ากันแต่โพรเซส A เข้าใน ready queue ก่อนจึงได้รับก ารคัดเลือกให้เข้าใช้ซ ีพียูก่อนโพรเซส C และ
โพรเซส D จะได้ร ับการคัดเลือกเป็นลำ�ดับสุดท้าย ดังภาพที่ 11.6 ดังนี้
โพรเซส
E waiting running
D waiting running
C waiting running
running running
B
A waiting
3 11 22 27 30 เวลา (มิลลิวินาที)
ภาพท่ี 11.6 การจดั เวลาซ ีพียตู ามค วามส�ำ คัญของโพรเซส A B C D และ E
จากภาพที่ 11.6 เห็นได้ว ่า
- โพรเซส B ถูกคัดเลือกให้เข้าใช้ซีพียูก่อนเนื่องจากมีลำ�ดับความสำ�คัญเท่ากับ 1 ใช้เวลาประมวลผลงาน
3 มิลลิวินาที จึงป ระมวลผลเสร็จ โพรเซส B ไม่มีเวลารอคอยเนื่องจากถูกค ัดเลือกให้เข้าใช้ซ ีพียูเป็นอันดับแ รก
- ต่อจากนั้นโพรเซส E ได้รับคัดเลือกให้เข้าใช้ซีพียูเป็นลำ�ดับต่อมาเนื่องจากมีลำ�ดับความสำ�คัญเท่ากับ 2
โดยต้องรอโพรเซส B ประมวลผลจนเสร็จก่อนโดยใช้เวลารอคอย 3 มิลลิวินาที โพรเซส E จึงได้เข้าใช้ซีพียูและใช้
เวลาป ระมวลผ ลงาน 8 มิลลิว ินาทีจึงประมวลผ ลเสร็จ ดังนั้น เวลาค รบรอบงานข องโพรเซส E คือเวลาร อคอยการใช้
ซีพียูของ โพรเซส B เป็นเวลา 3 มิลลิว ินาที บวกด้วยเวลาที่เข้าใช้ซ ีพียูข องโพรเซส E เป็นเวลา 8 มิลลิวินาที เท่ากับ
3 + 8 = 11 มิลลิว ินาที
- ต่อจากนั้นโพรเซส A ได้เข้าใช้ซีพียูเนื่องจากเข้ามาใน ready queue ก่อนโพรเซส C ถึงแม้ลำ�ดับ
ความสำ�คัญเท่ากัน โดยต้องรอโพรเซส B และโพรเซส E ประมวลผลจนเสร็จก่อน ดังนั้นเวลารอคอยการใช้ซีพียู
ของโพรเซส A เท่ากับ 3 + 8 = 11 มิลลิว ินาที โพรเซส A จึงได้เข้าใช้ซ ีพียูแ ละใช้เวลาประมวลผ ลงาน 11 มิลลิวินาที
จึงป ระมวลผลเสร็จ ดังนั้น เวลาครบรอบง านข องโพรเซส C คือเวลารอค อยก ารใช้ซีพียูข อง โพรเซส B และโพรเซส E
บวกด ้วยเวลาท ี่เข้าใช้ซ ีพียูข องโพรเซส A เท่ากับ 11 + 11 = 22 มิลลิวินาที