Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่6
กำหนดการ
ใช้CPU - Coggle Diagram
บทที่6
กำหนดการ
ใช้CPU
ตัวจัดการ
เวลาซีพียู
-
ตัวส่งต่อ (Dispatcher)
-
-
- กระโดดไปยังต าแหน่งที่เหมาะสมของโปรแกรม เพื่อที่จะเริ่มรันโปรแกรมนั้นใหม่อีกครั้ง
Dispatcher คือการทำContext switching ดังนั้นควรมีการทำงานที่เร็วที่สุดเท่าที่จะทำได้เพราะจะทำงานทุกครั้งที่มีการย้ายโพรเซส เวลที่ที่ใช้ไปกับการย้ายออก-นำเข้าโพรเซสที่กำลังใช้CPU เรียกDispatch latency
หลักความต้อง
การพื้นฐาน
-
จุดประสงค์
หลักการทำงานกับหลายโปรแกรมคอนข้างที่จะไม่ซับซ้อน แต่ละโปรแกรมจะคอยอะไรสักอย่างเพื่อใช้สำหรับช่วงต่อไป ส่วนมากการรอคอยนี้คือการรอคอย อินพุต/เอาต์พุต
-
อัลกอริทึมของ
การจัดเวลา
First-Come, First-Served (FCFS) Scheduling
ระบบคอมพิวเตอร์มี3 โพรเซสที่ต้องการเข้าใช้งานซีพียูคือ P1, P2 และ P3 เมื่อ
EX. 1
- โพรเซส P1 เข้าระบบเมื่อเวลา 8.00
และต้องการใช้ซีพียู2 หน่วยเวลา
- โพรเซส P2 เข้าระบบเมื่อเวลา 8.10
และต้องการใช้ซีพียู1 หน่วยเวลา
- โพรเซส P3 เข้าระบบเมื่อเวลา 8.25
และต้องการใช้ซีพียู0.25 หน่วยเวลา
จากการทำงานด้วยอัลกอริทึมนี้สามารถคำนวณค่าเฉลี่ยของเวลาครบวงงานได้ เท่ากับ 2.63 หน่วยเวลา
-
-
-
-
-
-
คิวหลายระดับ
-
อัลกอริทึมของการจัดลำดับวิธีนี้ถูกสร้างขึ้นจากแนวความคิดที่ว่า โพรเซสสามารถถูกแบ่งออกเป็นกลุ่มต่าง ๆ ได้หลายกลุ่ม เช่น โพรเซสของระบบ โพรเซสแบบกลุ่ม และโพรเซสแบบโต้ตอบ
-
แถวคอยแบบป้อนกลับหลายระดับโพรเซสที่เข้าสู่ระบบจะถูกกำหนดแถวที่แน่นอนตลอดการทำงาน โดยไม่อาจเปลี่ยนแถวได้อีกเลย
-
-
-