作業系統綜合題之“採用時間片輪轉排程演算法(Round-Robin,RR)執行5個程序,P1程序週轉時間為多少”

骚哥發表於2024-04-04

一、問題:系統中有5個程序P1、P2、P3、P4、P5,它們的到達時間和服務時間如題9表所示。忽略I/O以及其他開銷時間,若採用時間片輪轉排程演算法(時間片為1),則P1的週轉時間為多少?

二、參考答案

完整執行線

p1,p2,p3,p4 ,p1,p2,p3,p4,p5, p1,p3,p4,p5, p1,p3

因為最後一次p1執行完後,就結束p1的週轉時間了,所以就不計算p3程序的最後一次執行了

則P1的週轉時間為14次

相關文章