作業系統 程序排程之短程序優先

2021-07-03 22:33:21 字數 564 閱讀 2273

1、什麼是程序排程

無論是在批處理系統還是分時系統中,使用者程序數一般都多於處理機數、這將導致它們互相爭奪處理機。另外,系統程序也同樣需要使用處理機。這就要求程序排程程式按一定的策略,動態地把處理機分配給處於就緒佇列中的某乙個程序,以使之執行。

2、處理機排程分類

高階、中級和低階排程作業從提交開始直到完成,往往要經歷下述**排程:

最短cpu執行期優先排程演算法(scbf--shortest cpu burst first)

該演算法從就緒佇列中選出下乙個「cpu執行期最短」的程序,為之分配處理機

例如,在就緒佇列中有四個程序p1、p2、p3和p4,它們的下乙個執行

期分別是16、12、4和3個單位時間,執**況如下圖:

p1、p2、p3和p4的周轉時間分別為35、19、7、3,平均周轉時間為16。

該演算法雖可獲得較好的排程效能,但難以準確地知道下乙個cpu執行期,而只能根據每乙個程序的執行歷史來**。

作業系統之程序排程

世界上很多問題都是跟資源分配和任務排程有關,而學會了作業系統的程序排程演算法,我覺得也會給你在做事的時候帶來一些啟發吧。在現代的作業系統中,有很多程序在記憶體中。有的正在執行,有的正等待某個事件的發生 比如等待使用者敲擊鍵盤 那麼作業系統作為乙個大佬,就必須管理這些程序,讓它們按照規則來,不能亂了套...

作業系統之 程序排程

程序排程的目的 極小化平均響應時間,極大化吞吐量。程式使用cpu的模式 有何特點 程式大部分時間在cpu上執行 cpu導向或計算密集型程式。運用於 科學計算或天文計算 程式大部分在進行輸入輸出操作 io導向或輸入輸出密集型程式。運用於人機互動,遊戲。比較短任務優先和優先順序排程演算法 短任務stcf...

作業系統之程序排程

程序排程是指計算機通過決策決定哪個就緒程序可以獲得cpu使用權 處理器一旦分配給某個程序,就讓該程序一直使用下去 排程程式不以任何原因搶占正在被使用的處理器 直到程序完成工作或因為i0阻塞才會讓出處理器 允許排程程式以一定的策略暫停當前執行的程序 儲存好舊程序的上下文資訊,分配處理器給新程序 排程程...