อัลกอริทึมของ CPU เพื่อจัดลําดับการทํางาน จะกําหนดว่าโพรเซสได้ถูกมอบหมายให้ประมวลผลอย่างไร การเข้าใจอัลกอริทึมเหล่านี้ ช่วยเพิ่มประสิทธิภาพการใช้งานของระบบและทรัพยากรที่มีประสิทธิภาพสูงสุด มัคคุเทศก์นี้จัดทําวิธีวิเคราะห์วิธีการคํานวณ CPU ที่แตกต่างกันออกไปอีกแบบ โดยใช้วิธีแก้ปัญหาในการใช้งาน
การจัดรูปแบบ CPU ของ Allgoritm
อัลกอริทึมการเรียงลําดับ CPU ทั่วไป รวมถึงการมาครั้งแรก, FCFS (FCFS), งานสั้นที่สุด (SJN), Round Robin (RR) และ Trient Booking. แต่ละรายการมีลักษณะเฉพาะที่มีผลต่อกระบวนการ เปลี่ยนแปลงเวลา, เวลารอ, และประสิทธิภาพโดยรวมของระบบ
การปรับปรุงปัญหาโดยขั้นตอน
การจัดลําดับการทํางานของ CPU ที่ช้าจะเกี่ยวข้องกับหลายขั้นตอน ขั้นแรก การรวบรวมข้อมูลต่าง ๆ เช่น การมาถึง การหยุดเวลา และการจัดลําดับความสําคัญ จากนั้นเลือกอัลกอริทึมที่จะวิเคราะห์
ตัวอย่าง: การจับสลากแบบ Round Robin Chodorling
สมมติว่ามีสามกระบวนการกับข้อมูลต่อไปนี้
- โพรเซสที่ 1: เวลาเดินทาง = 0, เวลาว่าง = 5
- โพรเซส 2: เวลาเดินทาง = 1, เวลาว่าง = 3
- โพรเซส 3: เวลาเดินทาง = 2, เวลาเต็ม=8
ใช้เวลาควอนตัมของ 2 หน่วย เพื่อจําลองลําดับการประมวลผล บันทึกเวลาให้เสร็จสมบูรณ์ของแต่ละโพรเซส คํานวณเวลาและเปลี่ยนเวลาตามเวลาตามเวลาที่ตั้งไว้
การวัดค่ากุญแจ
เพื่อประเมินประสิทธิภาพของการจัดลําดับ คํานวณ:
- [FLT: 0] รอเวลา = บิดเวลา - เวลา
- [FLT: 0] ย้อนกลับเวลา =เวลาเติมเต็ม - เวลาเดินทาง (Riveral Times)
ค่าเฉลี่ยในทุกกระบวนการ ให้ความเข้าใจในขั้นตอนของอัลกอริทึม