處理機排程
1、高階排程
2、低階排程
低階排程也稱為程序排程、短程排程，它所排程的物件為程序
低階排程用於決定就緒佇列中的哪個程序應獲得處理機，然後再由分派程式執行把處理機分配給該程序的具體操作。功能
三個基本機制
程序排程方式
中級排程
中級排程又稱中程排程。引入中級排程的主要目的是為了提高記憶體的利用率和系統的吞吐量。
其把佔時不執行的程式放到外存上，把外存上的程式放入記憶體，並使其為就緒態。
排程佇列模型和排程準則
排程佇列模型
選擇排程方式和演算法的準則
3.3排程演算法
（1）先來先服務排程演算法fcfs
其可以用於程序排程，也可以用於作業排程。
fcfs有利於長作業，而不利於短作業
（2）短作業優先排程演算法 sjp
短作業優先排程演算法 sjp 是指對短作業或短程序優先排程的演算法。
（3）高優先權優先排程演算法
1、優先排程演算法的型別
2、優先權的型別
3、高相應比優先排程演算法r=
(等待時
間+要求
服務時間
)/要求
服務時間
（4）基於時間片輪轉法排程演算法
實時排程
產生死鎖的原因和必要條件
1 產生死鎖的原因
2 產生死鎖的必要條件
3 處理死鎖的基本方法
預防死鎖的辦法
1、利用銀行家演算法避免死鎖
2、死鎖的檢測與解除
作業系統筆記 處理機排程與死鎖
處理機排程與死鎖 在多道程式環境下，記憶體中存在著多個程序，起數目往往多餘處理機數目。這就要求系統能按照某種演算法，動態地將處理機分配給處於就緒狀態的乙個程序，使之執行。分配處理機的任務是由處理機排程程式完成的。對於大型系統執行時的效能，如系統吞吐量，資源利用率，作業周轉時間或響應的及時性等，在很大...
面試知識儲備 作業系統 處理機排程與死鎖
乙個作業從進入系統並駐留在外存的後備佇列開始，直至獲得處理器執行完成時一共要經過 排程 作業排程 高階排程 中級排程 為了提高記憶體利用率 記憶體排程 低階排程 高階排程 作業排程 根據某種演算法，將外存上處於後備佇列中那些作業調入記憶體 即排程的物件是作業。作業 可理解成程式，但是比程式的概念更廣...
處理機排程與死鎖
1.程序排程的功能 儲存處理機的現場資訊，按某種演算法選取程序，把處理器分配給程序 2 程序排程方式 非搶占方式 一旦把處理機分配給某程序後，不管它要執行多長時間，都一直讓它執行下去，決不會因為時鐘中斷等原因而搶占正在執行程序的處理機，也不允許 其它程序搶占已經分配給它的處理機。直至該程序完成，自願...