Page 27 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 27
การจัดเวลาซ ีพียูแ ละก ารต ิดตาย 11-17
- เวลา 17 มิลลิวินาทีโพรเซส B ประมวลผ ลเสร็จ ดังน ั้นความต ้องการเวลาใช้ซ ีพียูของโพรเซส B เท่ากับ
0 มิลลิว ินาที สามารถคำ�นวณเวลาครบร อบง านข องโพรเซส B ได้เท่ากับ เวลาที่เข้าม าในร ะบบจ นก ระทั่งประมวลผล
เสร็จต ั้งแต่เวลา 2 ถึง 17 = 17 — 2 = 15 มิลลิว ินาที โดยเวลาร อค อยของโพรเซส B เท่ากับเวลาท ี่โพรเซส B เริ่มเข้ามา
ในร ะบบจนกระทั่งถึงเวลาท ี่โพรเซส B ได้เข้าใช้ซีพียูต ั้งแต่เวลา 2 ถึง 12 = 12 — 2 = 10 มิลลิวินาที
- ซึ่ง ณ เวลา 17 มิลลิวินาทีเหลือโพรเซส D เพียงโพรเซสเดียว ดังนั้น ระบบมอบหมายให้ โพรเซส D
ประมวลผ ลโดยใช้เวลา 6 มิลลิว ินาทีจ นก ระทั่งเสร็จ สามารถค ำ�นวณเวลาค รบร อบง านข องโพรเซส D ได้เท่ากับ เวลาท ี่
เข้าม าในร ะบบจนก ระทั่งป ระมวลผ ลเสร็จต ั้งแต่เวลา 6 ถึง 23 = 23 — 6 = 17 มิลลิว ินาที โดยเวลารอคอยข องโพรเซส
D เท่ากับเวลาท ี่โพรเซส D เริ่มเข้ามาในระบบจ นก ระทั่งถึงเวลาที่โพรเซส D ได้เข้าใช้ซ ีพียูต ั้งแต่เวลา 6 ถึง 17 = 17 — 6
= 11 มิลลิวินาที
สรุปคา่ เวลารอคอยและเวลาค รบร อบง าน ได้ด ังนี้
โพรเซส เวลารอคอย (มลิ ลิวินาที) เวลาครบรอบงาน (มลิ ลิวนิ าที)
A 0 10 — 0 = 10
C 12 — 4 = 8
B 10 — 4 = 6 17 — 2 = 15
D 12 — 2 = 10 23 — 6 = 17
17 — 6 = 11 50/4= 12.50
ค่าเฉลี่ย 27/4 = 6.75
2.3 การจัดเวลาตามความสำ�คัญ (priority scheduling) เป็นการจัดเวลาการใช้ซีพียูตามลำ�ดับความสำ�คัญ
ของโพรเซส โดยท ั่วไปจ ะใช้ต ัวเลขเพื่อก ำ�หนดเป็นค่าค วามส ำ�คัญ เช่น ค่า 0 ถึง ค่า 7 หรือ ค่า 0 ถึงค่า 255 เป็นต้น
การคัดเลือกโพรเซสเพื่อประมวลผลจะดูจ ากค่าค วามสำ�คัญของโพรเซสท ี่อ ยู่ใน ready queue ที่มีลำ�ดับความส ำ�คัญ
ในลำ�ดับต ้นก่อนลำ�ดับห ลัง กรณีท ี่ค ่าลำ�ดับค วามสำ�คัญซ ํ้ากันจ ะใช้ว ิธีม าก่อนได้ก ่อนม าช ่วยในก ารค ัดเลือก
ตัวอยา่ งท่ี 4 กำ�หนดให้มีโพรเซสถูกส ่งม าประมวลผล เวลา 0 นาฬิกา จำ�นวน 5 โพรเซส ได้แก่ โพรเซส A B
C D และ E โดยแ ต่ละโพรเซสต้องการระยะเวลาเข้าใช้ซีพียูแ ละมีล ำ�ดับความส ำ�คัญ ดังนี้
โพรเซส ระยะเวลาเขา้ ใช้ซีพยี ู (มลิ ลิวนิ าที) ความส�ำ คญั
A 11 3
B 3 1
C 5 3
D 3 4
E 8 2
