原理:系統按作業到達的先後次序進行排程,即從作業後備佇列選擇幾個最先進入該佇列的作業,並調入記憶體,為它們分配資源和建立程序。也適於程序排程。
優點:實現簡單
缺點:沒考慮作業的緊迫性,利於長作業,不利於短作業
原理:是從後備佇列中選擇乙個或若干個估計執行時間(cpu執行期)最短的作業,將它們調入記憶體執行。適於程序排程,是從就緒佇列中選出乙個估計執行時間短的程序,將處理機分配給它。
特點
原理
按照作業地緊迫程度賦予其優先級數,排程演算法從外存地後備佇列中選擇若干個優先順序最高的作業裝入記憶體,也可用於程序排程,排程演算法總是把處理機分配給記憶體就緒佇列中,具有最高優先權的程序。
1)如果作業的等待時間相同時,則要求服務的時間愈短,其優先權愈高,類似於短作業優先演算法,因而該演算法有利於短作業。
2)當要求服務的時間相同時,作業優先權決定於其等待時間,等待時間愈長,其優先權愈高,因而它類似於先來先服務演算法。
3)對於長作業,作業的優先順序可以隨等待時間的增加而提高,當其等待時間足夠長時,其優先順序便可公升到很高,從而也可獲得處理機。
作業系統 程序排程
程序排程程序排程室作業系統必不可少的一種排程。因此在三種型別的os dos windows linux 都無一例外地配置了程序排程。此外它也是對系統效能影響最大的一種處理機排程。程序排程的任務 儲存處理機的現場資訊。在進行排程時首先需要儲存當前程序的處理機的現場資訊,如程式計數器 多個通用暫存器中的...
作業系統程序排程
華中農業大學 學生實驗報告 課程名稱 計算機作業系統 實驗名稱 程序排程 實驗型別 驗證 設計 綜合 創新 實驗目的 實驗目的 1 通過編寫程式實現程序或作業先來先服務 高優先權 按時間片輪轉排程演算法,使 學生進一步掌握程序排程的概念和演算法,加深對處理機分配的理解。2 了解程序 執行緒 的排程機...
作業系統 程序排程
對於單處理器系統,同一時間只有乙個程式可以執行 其他程序都應等待,直到cpu空閒並可排程為止。多道程式的目標是,始終允許某個程序執行以最大化cpu利用率。cpu的程序屬性 週期進行cpu執行和i o等待。程序在這兩個狀態之間不斷交替。程序執行從cpu執行開始,之後i o執行 接著另乙個cpu執行,接...