作業系統綜合題之“採用短程序優先排程演算法(Shortest-Process-First,SPF)和搶佔式優先權排程演算法(Priority-Scheduling Lgorithm)計算平均週轉時間以及平均帶權週轉時間”

骚哥發表於2024-04-04

一、問題:有4個程序A、B、C、D,他們的到達時間、預計執行時間以及優先順序數值(優先順序數值越小,表示優先順序越高)如下表所示。(注:精確到小數點後2位)

1.請計算採用短程序優先排程演算法的平均週轉時間和平均帶權週轉時間

2.請計算採用搶佔式優先排程演算法的平均週轉時間和平均帶權週轉時間

二、參考答案

1.短程序優先排程演算法

2.搶佔式優先權排程演算法

三、解析

公式:週轉時間 = 累計預計執行時間 - 到達時間

相關文章