⑴ 什麼是最短剩餘時間調度演算法
1.設定系統中有五個進程,每一個進程用一個進程式控制制塊表示。
2.輸入每個進程的「優先數」和「要求運行時間」,
3.為了調度方便,將五個進程按給定的優先數從大到小連成就緒隊列。用一單元指出隊列首進程,用指針指出隊列的連接情況。
4.處理機調度總是選隊首進程運行。採用動態優先數演算法,進程每運行一次優先數就減「1」,同時將運行時間減「1」。
5.若要求運行時間為零,則將其狀態置為「結束」,且退出隊列。
6.運行所設計程序,顯示或列印逐次被選中進程的進程名以及進程式控制制塊的動態變化過程。
⑵ 什麼是最短作業優先調度演算法
最短作業優先調度演算法是對預計執行時間短的作業(進程)優先分派處理機,通常後來的短作業不搶先正在執行的作業。這種演算法稱為這種演算法會根據作業長短,也就是作業服務時間的多少來調度作業,服務時間短的會被優先調度執行。
這種演算法的優點是比FCFS改善平均周轉時間和平均帶權周轉時間,縮短作業的等待時間;提高系統的吞吐量。
演算法的缺點在於對比較長的作業可能長期得不到調度,對長作業不利;還有就是作業的服務時間是用戶向系統提交作業時設定好的,難免有些用戶為了讓自己的作業先調度,會把服務時間縮短,也就是有人為的因素在裡面。
⑶ 最短尋找時間優先演算法
最短尋找時間優先(SSTF)就是每次都找最近的,初始位於40,每次都找最近的,訪問序列就是40,44,20,12,4,76,80,一共移動了4+24+8+8+72+4=120個柱面,所以總共花費的尋找時間就是120*3=360毫秒