Page 43 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 43
การจ ัดเวลาซีพียูและการต ิดต าย 11-33
2. ก�ำ หนดให้มีโพรเซส ถกู ส ่งมาประมวลผ ล เวลา 0 นาฬกิ า จ�ำ นวน 3 โพรเซสได้แก่ โพรเซส P1 P2
และ P3 โดยแต่ละโพรเซส มีร ะยะเวลาการใช้ซพี ยี ู ดงั นี้
โพรเซส ระยะเวลาการใช้ซพี ยี ู (มิลลิวนิ าที)
P1 24
P2 3
P3 3
จงหาเวลารอคอยเฉลยี่ และเวลาครบรอบง านเฉล่ยี โดยวิธีมาก่อนได้ก่อน
3. ก�ำ หนดใหม้ โีพรเซส ถกู ส ง่ ม าประมวลผล เวลา 0 นาฬิกา จ�ำ นวน 4 โพรเซส ได้แก่ โพรเซส P1 P2
P3 และ P4 โดยแ ตล่ ะโพรเซสมรี ะยะเวลาการใชซ้ พี ียู ดงั นี้
โพรเซส ระยะเวลาการใชซ้ พี ียู (มลิ ลวิ นิ าท)ี
P1 6
P2 8
P3 7
P4 3
จงห าเวลารอคอยเฉล่ีย โดยว ธิ มี าก่อนได้กอ่ น และงานส ั้นได้ท�ำ กอ่ น
4. กำ�หนดใหม้ โี พรเซส ถ ูกส ่งม าประมวลผ ลในเวลาทแี่ ตกต ่างก นั จ ำ�นวน 4 โพรเซส ได้แก่ โพรเซส P1
P2 P3 และ P4 โดยแตล่ ะโพรเซส มีร ะยะเวลาการใช้ซ พี ยี ู ดังน้ี
โพรเซส เวลามาถึง ระยะเวลาการใช้ซพี ยี ู (มลิ ลวิ ินาที)
P1 0 8
P2 1 4
P3 2 9
P4 3 5
จงหาเวลารอคอยเฉล่ียและเวลาครบรอบงานเฉลี่ยโดยวิธีเวลาที่เหลือสั้นท่ีสุดก่อน (shortest-
remaining-time-first scheduling) แบบตดั ตอน (preemptive scheduling) และแบบไมต่ ดั ตอน (nonpreemptive
scheduling)
