Page 59 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 59
การจัดเวลาซ ีพียูและการต ิดตาย 11-49
ดังน ั้น การป ระเมินอ ัลก อร ทิ ึมส ำ�หรับก ารจ ัดเวลาซ ีพียทู ีม่ คี วามเหมาะส มต ้องห ย ืดหยุ่นต ามก ลุ่มข องง านท ีเ่ข้า
มาในระบบซึ่งในแต่ละช่วงเวลาอาจมีกลุ่มงานประยุกต์เฉพาะหรืองานประยุกต์ทั่วไปที่แตกต่างกัน ระบบปฏิบัติการ
ต่าง ๆ จึงหาห นทางในการแก้ไขป ัญหา เช่น ระบบปฏิบัติการ UNIX อนุญาตให้ผ ู้จ ัดการระบบ สามารถป รับเปลี่ยน
พารามิเตอร์ก ารจ ัดเวลาซ ีพียูเพื่อก ำ�หนดค ่าข องร ะบบใหม่ได้ ระบบป ฏิบัติก าร Solaris อนุญาตให้ผ ู้บ ริหารร ะบบแ ก้ไข
พารามิเตอร์ข องค ลาสก ารจ ัดเวลาซ ีพียูได้ นอกจากน ี้ว ิธีก าร APIs สามารถน ำ�ม าใช้ส ำ�หรับแ ก้ไขล ำ�ดับค วามส ำ�คัญข อง
โพรเซส หร ือเธรด เพื่อให้เกิดค วามเหมาะสมมากขึ้น เป็นต้น
กิจกรรม 11.1.3
1. กำ�หนดใหม้ ีโพรเซสถ กู ส ง่ ม าประมวลผล เวลา 0 นาฬกิ า จ�ำ นวน 5 โพรเซส ไดแ้ ก่โพรเซส P1 P2 P3
P4 และ P5 โดยแ ตล่ ะโพรเซส มีระยะเวลาการใชซ้ พี ียู ดังนี้
โพรเซส เวลาการใชซ้ ีพยี ู (มิลลวิ นิ าท)ี
P1 5
P2 20
P3 2
P4 4
P5 8
จงประเมินอัลกอริทึมโดยวิธีการประเมินเชิงวิเคราะห์ (analytic evaluation) เพ่ือหาเวลารอคอยเฉล่ีย
ที่สั้นทีส่ ุด โดยวิธีมากอ่ นได้กอ่ น งานส้นั ได้ท�ำ ก ่อนแบบไม่ต ดั ตอน และเวียนเทียนกำ�หนดระยะเวลาควอนตมั
เท่ากับ 7 มิลลวิ ินาที
2. จงหาเวลารอคอยเฉลี่ย โดยการวิเคราะห์ข่ายงานคิว กำ�หนดค่าเฉล่ียความยาวของคิวเท่ากับ 20
โพรเซส และอตั ราเฉล่ียข องโพรเซสใหมท่ ่มี าถงึ ควิ 5 โพรเซสต อ่ วนิ าที
แนวตอบก จิ กรรม 11.1.3
1. วธิ กี ารป ระเมนิ อ ลั ก อร ทิ มึ ว ธิ กี ารป ระเมนิ เชงิ ว เิ คราะห์ เลอื กว ธิ งี านส นั้ ไดท้ �ำ ก อ่ น เพราะใหค้ า่ รอค อย
เฉลี่ยมีค่าตํา่ ท่ีสุด
อัลกอร ิทมึ มาก่อนไดก้ อ่ น
P1 P2 P3 P4 P5
0 5 25 27 31 39
เวลารอค อยเฉลยี่ อัลก อร ทิ มึ ม าก่อนไดก้ อ่ น = (0 + 5 + 25 + 27 + 31)/5 = 88/5 = 17.6 มลิ ลวิ ินาที
