Please enable JavaScript.
Coggle requires JavaScript to display documents.
การจัดการเวลาซีพียู - Coggle Diagram
การจัดการเวลาซีพียู
เป้าหมาย
ใช้งานซีพียูได้อย่างเต็มประสิทธิภาพ
สิ่งที่ต้องคำนึง
ในระบบโปรเซสเซอร์เดียวซีพียูจะทำงานได้ครั้งละ 1 งาน
ถ้ามีหลาย ๆ งานจะต้องเกิดการรอ
ระบบโปรแกรมเดียว
ไม่ซับซ้อน
ทำงานทีละโปรแกรมจนเสร็จกระบวนการ
ทำงานตัวเองจนเสร็จ หรือจนกระทั่งมีการรออะไรบางอย่าง เช่น I/O
การรอนี้ทำให้ซีพียูเกิดการว่างงาน อยู่เฉย (idle)
ระบบหลายโปรแกรม
เสมือนกับหลายโปรแกรมดำเนินไปพร้อมกัน
จะไม่ยอมให้ซีพียูเกิดการรอ
โปรเซสใดมีการรอการใช้ อุปกรณ์ I/O จะมีการนำออกไปจากซีพียู และนำโปรเซสใหม่เข้าไปใช้งานซีพียูแทน
การจัดคิวระยะสั้น (Short-term scheduling)
การจัดคิวแบบ FCFS
การจัดคิวแบบ RR
การจัดคิวแบบลำดับความสำคัญ
การจัดคิวแบบ SJN
การจัดคิวแบบ SRT
การจัดคิวแบบหลายระดับ
การจัดคิวแบบมาก่อนได้ก่อน (First-come-first-served : FCFS
เป็นวิธีการที่ง่ายที่สุด
โปรเซสใดเข้ามารอในคิวก่อนจะมีสิทธิครอบครอง CPU ก่อน
โปรเซสที่ได้ครอบครอง CPU จะทำงานไปจนเสร็จ ไม่มีระยะเวลาควอนตัม
ถ้าโปรเซสมีการเรียกใช้งานอุปกรณ์อินพุต/เอาท์พุต หรือรอเหตุการณ์บางอย่าง โปรเซสนั้นต้องปลดปล่อยซีพียู และออกจากสถานะรันไปอยู่ในสถานะบล็อค
เมื่อการเรียกใช้อุปกรณ์อินพุต/เอาท์พุตเสร็จสิ้นลง หรือเกิดเหตุการณ์ที่กำลังรออยู่ โปรเซสนั้นจะกลับไปอยู่ต่อท้ายคิวของสถานะพร้อม