《現代作業系統》 第4章 CPU排程

2022-07-29 08:30:12 字數 331 閱讀 5816

cpu排程的概念:按一定的排程演算法從就緒佇列中選擇乙個程序,並將cpu的使用權交給被選中的程序

cpu排程要解決的三個問題:

排程時機——建立、喚醒程序,程序等待io、io中斷,時鐘中斷等

排程過程——即程序切換,主要包括位址空間切換和上下文切換

設計排程演算法時需要考慮的幾個問題:

批處理系統中採用的排程演算法:

互動式系統中採用的排程演算法:主要考慮響應時間,次要考慮公平和平衡等

多處理器上排程演算法的設計考慮:不僅要決定哪個程序執行,還要考慮在哪個處理器上執行

典型作業系統採用的排程演算法:

windows執行緒排程簡介:

現代作業系統 排程

互動系統中的排程 執行緒排程 幾乎所有的程序都是i o請求和計算都是交替突發 burst 的。比如,cpu不停的執行一段時間,然後發出乙個系統呼叫來讀寫檔案,系統呼叫完成後又開始計算,直到需要更多的i o操作為止。a 稱為計算密集型 compute bound 又稱為cpu密集型。計算密集型具有較長...

作業系統 CPU排程

控制 協調多個程序對cpu的競爭 即按一定的排程演算法從就緒佇列中選擇乙個程序,把cpu的使用權交給被選中的程序 n個程序就緒,等待上m m 1 個cpu執行,需要決策哪個程序分配給哪個cpu執行 排程時機 核心對中斷 異常 系統呼叫處理後返回使用者態時 就緒佇列的改變引發重新排程 如程序正常終止 ...

作業系統面試 cpu排程

cpu排程是多道程式設計的基礎。本文是對作業系統概念 第七版 第五章 cpu排程的學習總結,不足之處歡迎各位博友提出,共同進步。1 介紹cpu排程常見概念。2 介紹cpu排程演算法以及特點。1 cpu排程決策發生的情況 a 當乙個程序從執行態到等待狀態。i o請求 b 執行狀態到就緒態 中斷 c 等...