อัลกอริทึมของ CPU จะกําหนดวิธีการประมวลผลกับ CPU มีผลต่อการทํางานและการตอบสนองของระบบ การเข้าใจการคํานวณอย่างถูกต้องของพวกเขา จะช่วยให้ในการเลือกอัลกอริทึมที่เหมาะสมสําหรับสถานการณ์เฉพาะ
ชนิดของ CPU ของ Algoritm
อัลกอริทึมทั่วไปรวมถึงการเชิญก่อนมา, รุ่นแรก (FCFS), งานพิมพ์ที่สั้นที่สุด (SJN), Round Robin (Rord), และ continuation Scheduction. แต่ละวิธีมีวิธีเลือกโพรเซสต่อไปที่จะประมวลผล
ตัววัดความจุ
การ คํานวณ มัก เกี่ยว ข้อง กับ กระบวนการ ต่าง ๆ ที่ ทํา ให้ เวลา ของ แต่ ละ คน แตก สลาย และ เวลา ที่ มา ถึง.
ตัว อย่าง การ คํานวณ ที่ ใช้ ได้ จริง
ขอ พิจารณา กระบวนการ สาม อย่าง ที่ เกิด ขึ้น ด้วย ไฟ 5, 3, และ 8 หน่วย ที่ มา ถึง เวลา 0.
สําหรับ FCFS:
- โพรเซส 1: รอ 0 หน่วย
- โพรเซส 2: รอ 5 หน่วย
- โพรเซส 3: รอ 8 หน่วย
เวลาทั้งหมด = 0 + 5 + 8 = 13 หน่วย เวลาเฉลี่ยที่รอ = 13 / 3 ○ 4.33 หน่วย
การ ค้า ใน การ วาง แผน
การ จัด ลําดับ ความ สําคัญ อาจ ทํา ให้ เกิด ความ อดอยาก ได้ ถ้า ไม่ มี การ จัด การ อย่าง เหมาะ สม.