作業系統之程序排程

2022-01-16 17:44:00 字數 602 閱讀 8229

程序排程是指計算機通過決策決定哪個就緒程序可以獲得cpu使用權

處理器一旦分配給某個程序,就讓該程序一直使用下去

◆排程程式不以任何原因搶占正在被使用的處理器

◆直到程序完成工作或因為i0阻塞才會讓出處理器

◆允許排程程式以一定的策略暫停當前執行的程序

◆儲存好舊程序的上下文資訊,分配處理器給新程序

◆排程程式優先選擇就緒佇列中估計執行時間最短的程序

◆短程序優先排程演算法不利於長作業程序的執行

高優先權優先排程演算法

◆程序附帶優先權,排程程式優先選擇權重高的程序

◆高優先權優先排程演算法使得緊迫的任務可以優先處理

時間片輪轉排程演算法

◆按先來先服務的原則排列就緒程序

◆每次從佇列頭部取出待執行程序,分配乙個時間片 執行

◆是相對公平的排程演算法,但不能保證及時響應使用者

作業系統之程序排程

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

作業系統之 程序排程

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

作業系統之程序排程

程序排程是指計算機通過決策決定哪個就緒程序可以獲得cpu使用權 程序的排程機制 就緒佇列的排隊機制 選擇執行程序的委派機制 新老程序的上下文切換機制 程序的排程 非搶占式的排程 處理器一旦分配給某個程序,就讓該程序一直使用下去 排程程式不以任何原因搶占正在被使用的處理器 直到程序完成工作或因為i0阻...