Page 44 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 44
11-34 สถาปัตยกรรมค อมพิวเตอร์แ ละระบบป ฏิบัติก าร
5. กำ�หนดให้มโี พรเซส ถกู ส ง่ มาประมวลผ ล เวลา 0 นาฬิกา จ�ำ นวน 5 โพรเซสได้แก่ โพรเซส P1 P2
P3 P4 และ P5 โดยแ ต่ล ะโพรเซส มีระยะเวลาการใช้ซ พี ยี ู และค วามส �ำ คัญ ดงั นี้
โพรเซส ระยะเวลาการใช้ซพี ียู (มลิ ลิวนิ าที) ความส�ำ คญั
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
จงหา เวลารอคอยเฉลยี่ และเวลาครบรอบง านเฉล่ียโดยวธิ ีจัดเวลาซพี ยี ูตามความส ำ�คัญ
6. กำ�หนดให้มีโพรเซสถูกส่งมาประมวลผลโดยวิธีเวียนเทียน ณ เวลา 0 นาฬิกา จำ�นวน 3 โพรเซส
ไดแ้ ก่ โพรเซส P1 P2 และ P3 ก�ำ หนดให้ระยะเวลาคว อนตมั = 4 มิลลวิ ินาที โดยแ ต่ละโพรเซส มีระยะเวลาการ
ใช้ซ พี ยี ู ดังน้ี
โพรเซส ระยะเวลาการใช้ซพี ียู (มลิ ลวิ นิ าที)
P1 24
P2 3
P3 3
จงหาเวลารอค อยเฉล่ียและเวลาครบรอบง านเฉลยี่ โดยวิธเี วียนเทียน
แนวต อบก ิจกรรม 11.1.1
1. เกณฑท์ ่ัวไปทนี่ �ำ ม าใช้ในการต ดั สินใจในก ารค ดั เลอื กอัลก อร ทิ มึ ก ารจดั เวลาซีพยี ู (CPU scheduling
algorithm) ประกอบดว้ ย
1) อรรถ ป ระโยชนข์ องซ พี ยี ู (CPU utilization) เปน็ การวดั เปอรเ์ ซน็ ตก์ ารท �ำ งานข องซ พี ยี ู ระบบ
คอมพิวเตอร์ท ่ีดตี ้องพ ยายามให้ซพี ียใู ช้ง านอยา่ งคุม้ ค ่าและเหมาะสม
2) ปรมิ าณง านต อ่ ห นว่ ยเวลา (throughput) เปน็ การว ดั จ �ำ น วนโพรเซสท ส่ี ามารถป ระมวลผ ลเสรจ็
ภายในหนึง่ หนว่ ยเวลา
3) เวลาครบร อบง าน (turnaround time) เปน็ การวดั ร ะยะเวลาตง้ั แตเ่ รมิ่ ส ง่ โพรเซส มาประมวลผ ล
จนกระทง่ั ป ระมวลผ ลเสร็จส้ิน ซ่ึงร วมระยะเวลาการรอคอยทั้งหมดในก ารป ระมวลผ ล
4) เวลารอคอย (waiting time) เป็นการวัดผลรวมของระยะเวลารอคอยทั้งหมดที่ใช้ในการ
ประมวลผ ลคา่ เวลารอค อย ทม่ี ีค ่าตํ่าจะเป็นต วั ว ดั ค วามสามารถข องการประมวลผลข องระบบ
5) เวลาตอบส นอง (response time) เปน็ เวลาการต อบส นองข องร ะบบ โดยว ดั ร ะยะเวลาทงั้ หมด
เร่มิ จ ากก ารส่งความต อ้ งการในการประมวลผ ลจนกระทัง่ เริ่มม ีการโต้ตอบผ ลลัพธเ์ ท่าน้ัน
