CPU排班演算法CPUB1C6AFZBAtBAE2AAk.pptVIP

CPU排班演算法 組員:羅元隆 陳彥勳 CPU排班的方法 先到先處理演算法。 最短工時先處理演算法。 優先權排班演算法。 循序循環演算法：均分CPU時間。 多層佇列排班演算法：先分類再決定使用CPU時間的順序。 多層回饋佇列排班演算法：行程不固定在某個佇列中，可以機動轉移。 先到先處理 先到先處理:採用先進先出的方式,服務先到的程序 舉例: 先到先處理之甘特圖: 各程序等待時間 則甘特圖如下所示: 平均等待時間如下所示: 最短行程排班 工作方式─ 將每一個行程的下一個CPU分割長度與該行程相結合，當CPU有空的時候就指定給下一個CPU分割最短的行程，假如兩個行程的分割時間長度相同，則採用FCFS的方法。 最短工作先處理 舉例 甘特圖如下所示: 最短工作先處理 (cont) 不同的抵達順序及其平均等待時間 預測下一個 CPU 分割時間之公式 下一個 CPU 分割時間的預估值可以設定為前幾次 CPU 分割時間的指數平均值。 ?n+1 = ? * tn + (1 – ?) * ?n ?n = 上一次預估的 CPU 分割時間 tn = 上一次實際的 CPU 分割時間 ?n+1 = 此次預估的 CPU 分割時間 ?：參數 (加