Page 52 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 52
11-42 สถาปัตยกรรมคอมพิวเตอร์แ ละระบบป ฏิบัติก าร
อนิ พุต/เอาต์พตุ หนว่ ยความจ ำ�ร ่วม
บสั ร ่วม
โพรเซสเซอรต์ วั ท่ี 1 โพรเซสเซอรต์ วั ท ่ี n
เรอื่ งท ่ี 11.1.3
การป ระเมนิ อลั กอร ิทึม
วิธีการจัดเวลาซีพียูมีหลายวิธีแต่ละวิธีการมีลักษณะเฉพาะที่แตกต่างกัน การเลือกวิธีที่เหมาะสมหรือดี
ที่สุดนั้นสิ่งที่ต้องคำ�นึงถึงได้แก่ อรรถประโยชน์ของซีพียู (CPU utilization) โดยให้ระบบสามารถใช้ซีพียูเพื่อ
ประมวลผลให้มากที่สุด เวลาตอบสนอง (response time) โดยให้เวลาในการตอบสนองตํ่าที่สุดและปริมาณงาน
ต่อหน่วยเวลา (throughput) โดยให้มีเวลารวมที่เหมาะสมกับเวลาที่ต้องใช้ประมวลผลทั้งหมด แต่การจะให้ระบบ
สามารถป ระมวลผ ลใหไ้ ดป้ ระสทิ ธภิ าพส งู ท สี่ ดุ ในท กุ ๆ ดา้ นย อ่ มเปน็ ไปไมไ่ ด้ดงั น ัน้ กอ่ นท จี่ ะเลอื กใชอ้ ลั ก อร ทิ มึ ใดๆ ตอ้ ง
มกี ารก ำ�หนดเป้าประสงคแ์ ละเงื่อนไขท ตี่ อ้ งการใหช้ ดั เจน เชน่ ตอ้ งการใหเ้กดิ CPU Utilization สงู สุดภ ายใตเ้งือ่ นไขว า่
ต้องการให้มีค่าของเวลาตอบสนอง ไม่เกิน 1 วินาที หรือต้องการให้มีปริมาณงานต่อหน่วยเวลามากที่สุด เป็นต้น
ต่อจากนั้นจึงประเมินเลือกอัลกอริทึมที่เหมาะสมที่สุด การประเมินอัลกอริทึมโดยทั่วไปมี 4 วิธี ได้แก่ วิธีกำ�หนด
โมเดล (deterministic modeling) วิธจี ัดโมเดลข องค ิว (queueing model) วิธจี ำ�ลองส ถานการณ์ (simulation) และ
วิธีติดตั้งจ ริง (implementation) ดังรายละเอียดต ่อไปน ี้
1. วิธีก�ำ หนดโมเดล
วิธีกำ�หนดโมเดล (deterministic modeling) วิธีนี้เป็นการประเมินเชิงวิเคราะห์ (analytic evaluation)
ซึ่งจะนำ�เอาภาระง าน (workload) ของระบบที่สามารถก ำ�หนดไว้ล ่วงห น้าได้มาค ำ�นวณประสิทธิภาพท ี่สามารถว ัดแ ละ
เปรียบเทียบได้จากอัลกอริทึมของการจัดเวลาของซีพียูวิธีการต่าง ๆ เพื่อการตัดสินใจเลือกใช้ต่อไป ดังตัวอย่าง
ต ่อไปน ี้
ตวั อยา่ งท ี่ 1 สมมติร ะบบห นึ่งม ีภ าระง านท ี่เข้าม าป ระมวลผ ล ณ เวลา 0 วินาที จำ�นวน 5 โพรเซส ได้แก่ โพรเซส
P1 P2 P3 P4 และ P5 ตามลำ�ดับ โดยมีเวลาท ี่เข้าใช้ซีพียู ดังตารางต่อไปน ี้
