Page 56 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 56
11-46 สถาปัตยกรรมค อมพิวเตอร์แ ละร ะบบป ฏิบัติก าร
จากภาพท ี่ 11.21 สามารถคำ�นวณหาเวลาร อค อยข อง อัลกอร ิท ึมเวียนเทียน ได้ด ังต ารางต่อไปนี้
โพรเซส เวลารอคอยอัลกอริทึมเวียนเทยี น (มิลลวิ ินาท)ี
P1 0
P2 32
P3 20
P4 23
P5
เฉล่ีย (30 + 10) = 40
(0 + 32 + 20 + 23 + 40)/5 = 23
สรุปค ่าเฉลี่ยเวลารอคอยเฉลี่ยของ อัลกอริทึมทั้งส ามว ิธี เป็นดังนี้
อัลกอรทิ ึม ค่าเฉลีย่ เวลารอคอย (มลิ ลวิ นิ าที)
มาก่อนได้ก่อน 28
งานสั้นได้ทำ�ก่อน 13
23
เวียนเทียน
เห็นได้ว่า ถ้าใช้เกณฑ์ตัดสินจากค่าเฉลี่ยเวลารอคอยอัลกอริทึมงานสั้นได้ทำ�ก่อนเป็นอัลกอริทึมที่ดีที่สุด
เนื่องจากว่ามีค่าเฉลี่ยของการรอคอยตํ่าที่สุด การประเมินอัลกอริทึมโดยวิธีกำ�หนดโมเดลเป็นวิธีที่ง่ายและรวดเร็ว
ได้ผลลัพธ์เป็นตัวเลขที่สามารถนำ�มาเปรียบเทียบได้อย่างเด่นชัดเหมาะสำ�หรับระบบที่ไม่ซับซ้อนมากนัก แต่ในทาง
ปฏิบัติแ ล้วร ะบบค อมพิวเตอร์ป ัจจุบันม ีค วามซ ับซ ้อนม าก การนำ�ข ้อมูลในท ี่น ี้ คือ เวลาท ี่เข้าใช้ซ ีพียูข องแ ต่ล ะโพรเซส
มาคำ�นวณนั้นอาจไม่เพียงพอ เนื่องจากเป็นค่าที่ได้จากการประมาณการซึ่งมีความคลาดเคลื่อนสูงทำ�ให้ไม่มีความ-
น ่าเชื่อถ ือไม่ส ามารถใชเ้ป็นต ัวแทนข องเหตุการณ์ท ี่แทจ้ ริงได้ วิธีน ี้ง ่ายต ่อก ารต ัดสินใจแ ตม่ ขี ้อจ ำ�กัดม ากเกินไปส ำ�หรับ
การนำ�มาใช้ในป ัจจุบันและไม่เหมาะท ี่จะใช้งานจ ริง
2. วธิ ีจ ัดโมเดลข องคิว
จากป ัญหาข องก ารป ระมาณก ารเวลาท ีเ่ข้าใชซ้ ีพียขู องแ ต่ละโพรเซส ซึ่งม คี วามคลาดเคลื่อนส ูงท �ำ ใหข้ าดค วาม
น่าเชื่อถือนั้น สามารถแก้ไขได้โดยวิธีจัดโมเดลของคิว (queueing model) ใช้ค่าเอ็กโปเนนท์เชียลของการกระจาย
เวลาเข้าใช้ซีพียูและเวลาในการเข้าใช้อุปกรณ์อินพุตหรือเอาต์พุตของโพรเซสต่าง ๆ ในระบบ นำ�มาหาค่าเฉลี่ยของ
เวลาร อค อย ซึ่งร ะบบส ามารถคำ�นวณค ่าเอ็กโปเนนท์เชียล นี้ได้จากอัตราก ารใช้อ ุปกรณ์ต่าง ๆ ของโพรเซสต่าง ๆ ใน
ready queue หรือ device queue
