การวิเคราะห์ผลการเรียนการสลับรูปแบบ

อัลกอริทึมในการจัดตารางเป็นสิ่งสําคัญในการจัดการโพรเซสในระบบปฏิบัติการ โดยพวกเขากําหนดลําดับการทํางานของงาน โดยมีผลต่อประสิทธิภาพของระบบ และประสิทธิภาพ บทความนี้จะให้วิธีการคํานวณทีละขั้น เพื่อวิเคราะห์ประสิทธิภาพของอัลกอริทึมในการปรับเปลี่ยนการทํางานที่แตกต่างกัน

การเข้าใจการจัดตาราง

อัลกอริทึมในการจัดตารางสามารถถูกจัดเป็นประเภทต่างๆ เช่น การมาครั้งแรก (FCFS), การสั่งงานแบบย่อ (SJN), และรอบ Robin (RR) แต่ละแบบมีลักษณะเฉพาะที่มีอิทธิพลในการเปลี่ยนเวลา, การรอ, และการจัดลําดับ CPU

วิธีการคํานวณแบบขั้นต่อวินาที

ขั้น ตอน ต่อ ไป นี้ จะ วิเคราะห์ ประสิทธิภาพ ของ การ เรียง ลําดับ เวลา:

• [FLT: 0] –1 ระบุว่าทุกกระบวนการมีวาระการมาถึงและเวลาระเบิดของพวกเขา
• [FLT: 0]. สืบค้นเมื่อ 2: เลือกอัลกอริทึมการเปลี่ยนลําดับการทํางานที่จะวิเคราะห์.
• [FLT: 0] 03: ⁇ จําลองการดําเนินการตามขั้นตอนการประมวลผล บันทึกการเริ่มและจบเวลา (พ.ศ.
• [FLT: 0] คํานวณเวลากลับกันในแต่ละกระบวนการ: เวลา finish - เวลา (Friendal Times.
• [FLT: 0] – – เวลา คํานวณเวลารอสําหรับแต่ละกระบวนการ: ย้อนกลับ – เวลาบุรีต .
• [FLT: 0] คํานวณเวลาเฉลี่ยและเวลารอเฉลี่ยตลอดทุกกระบวนการ

การคํานวณตัวอย่าง

ลอง พิจารณา กระบวนการ สาม อย่าง ที่ มี ข้อมูล ต่อ ไป นี้:

• โพรเซสที่ 1: เวลาเดินทาง = 0, เวลาว่าง = 5
• โพรเซส 2: เวลาเดินทาง = 1, เวลาว่าง = 3
• โพรเซส 3: เวลาเดินทาง = 2, เวลาว่าง = 8

การประยุกต์ใช้อัลกอริทึมของ FCFS คําสั่งดําเนินการคือ โพรเซส 1, โพรเซส 2, แล้วกระบวนการ 3. การคํานวณส่งผลให้เวลาเฉลี่ยเปลี่ยนไปและรอ