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