考慮三個 CPU 密集型進程,這些進程需要 10、20 和 30 個時間單元,並且<br>分別在時間 0、2 和 6 到達。如果<br>操作系統實現最短的完成時間 首次計劃<br>演演演算法?不要計算時間零和末尾的上下文切換。<br>(A) 1<br>(B) 2<br>(C) 3<br>(D) 4<br>答: (B)<br>說明:讓三個過程為 P0、P1 和 P2,到達時間為 0、2 和 6<br>分別和 CPU 突發時間分別為 10、20 和 30。在 0 時,P0 是唯一<br>可用程序,以便它運行。當 2,P1 到達,但 P0 具有最短的剩餘<br>時間,所以它繼續。在時間 6,P2 到達,但 P0 有最短的剩餘時間,所以<br>它繼續。在時間 10 時,P1 是計劃,因為它是剩餘時間最短的過程。<br>在時間 30 時,P2 已計劃。只需要兩個上下文切換。P0 到 P1 與 P1<br>到 P2。
正在翻譯中..