Page 14 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 14
11-4 สถาปัตยกรรมค อมพิวเตอร์และร ะบบป ฏิบัติก าร
ตอนท ี่ 11.1
การจดั เวลาซีพียู
โปรดอ่านห ัวเรื่อง แนวคิด และว ัตถุประสงค์ข องต อนท ี่ 11.1 แล้วจึงศึกษาร ายละเอียดต ่อไป
หัวเร่ือง
11.1.1 แนวคิดพ ื้นฐานเกี่ยวกับก ารจัดเวลาซีพียู
11.1.2 ระบบม ัลติโพรเซสเซอร์
11.1.3 การประเมินอัลก อร ิทึม
แนวคิด
1. เกณฑท์ ั่วไปท ีน่ ำ�ม าใชค้ ัดเลือกอ ัลก อร ทิ ึมก ารจ ัดเวลาซ ีพียู ได้แก่ อรรถ ป ระโยชนข์ องซ ีพียู ปริมาณ
งานต ่อห น่วยเวลา เวลาค รบร อบง าน เวลาร อค อย และเวลาต อบส นองอัลก อร ทิ ึมส ำ�หรับก ารจ ัดการ
เวลาซ ีพยี ู ได้แก่ มาก ่อนไดก้ ่อน งานส ัน้ ไดท้ ำ�ก อ่ นการจ ดั เวลาต ามค วามส ำ�คัญ เวยี นเทยี น คิวห ลาย
ระดับ และคิวห ลายระดับย้อนก ลับ
2. มลั ตโิ พรเซสเซอรเ์ ปน็ ร ะบบค อมพวิ เตอรท์ มี่ โี พรเซสเซอรห์ ลายต วั ช ว่ ยก นั ท ำ�งาน มกี ารใชท้ รพั ยากร
หน่วยค วามจำ� อินพุต/เอาต์พุต อุปกรณ์ต่อพ ่วงร ่วมกัน และใช้ร ะบบปฏิบัติการเดียวกัน
3. การประเมินอัลกอริทึมโดยทั่วไปมี 4 วิธี ได้แก่ วิธีกำ�หนดโมเดล วิธีจัดโมเดลของคิววิธีจำ�ลอง
สถานการณ์ และวิธีติดตั้งจ ริง
วัตถปุ ระสงค์
เมื่อศึกษาต อนท ี่ 11.1 จบแล้ว นักศึกษาสามารถ
1. บอกเกณฑ์ก ารจัดเวลาซ ีพียูได้
2. เลือกใช้อัลก อริทึมการจัดเวลาซ ีพียูได้
3. อธิบายร ะบบมัลติโพรเซสเซอร์ได้
4. ประเมินอัลก อริทึมได้
