1、處理機排程多道程式環境下，動態的把處理機分配給就緒佇列中的乙個程序使之執行。
2、高階排程（外存進記憶體）又稱作業排程或長程排程、接納排程
批處理系統：作業進入系統後先駐留外存，故需要有作業排程。
分時系統：為及時響應，作業由終端直接送入記憶體，故不需作業排程。
實時系統中，通常也不需作業排程。
3、低階排程 （執行頻率最高！）也稱為程序排程、微觀排程、短程排程
程序排程方式比較：
程序排程方式
排程的時機
特點非搶占方式
程式完成；
發生某事件阻塞；
實現簡單、系統開銷小； 功能也簡單，適用於大多數批處理os，但在要求較嚴格的實時系統，不宜採用該方式
搶占方式
程式完成；
發生某事件阻塞；
新程序就緒；
搶占的原則有很多種：優先權高的可以搶占優先順序低的程序的處理機。短作業（程序）可以搶占長作業（程序）的處理機。各程序按時間片執行，乙個時間片用完時重新進行排程。
4、中級排程 **成掛起狀態 / 轉外存）又稱交換排程、中程排程
5、**排程比較排程型別
執行頻率
執行時間
演算法複雜性
程序排程高短
低中程排程
中等較短
中等作業排程低長
高
6、從這三種方式中體驗排程的過程：僅有程序排程的排程佇列模型：
7、 選擇排程方式和排程演算法的若干準則* 面向使用者的準則 ：
1）周轉時間短：
周轉時間t=ts+tw
（總的等待時間tw = 在後備佇列中等待 + 就緒佇列上等待 + 阻塞佇列中等待（等待i/o操作用時）
cpu執行用時ts）
帶權周轉時間w= t/ts
2）響應時間快
3）均衡性
4）截止時間的保證
5）優先權準則
* 面向系統的準則：
1）系統吞吐量高
2）處理機利用率好(主要針對大中型主機)
3）各類資源的平衡利用(主要針對大中型主機)
作業系統第三章概要
處理機排程 多道程式環境下，動態的把處理機分配給就緒佇列中的乙個程序使之執行。提高處理機的利用率 改善系統效能，很大程度上取決於處理機排程的效能。作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程 高階排程又稱作業排程或長程排程 接納排程 中級排程又稱交換排程或中程排程...
作業系統習題（第三章）
第三章互斥與同步 1.設有n個程序，共享乙個資源r，但每個時刻只允許乙個程序使用r。演算法如下 設定乙個整型陣列flag n 其每個元素對應表示乙個程序對r的使用狀態，若為0表示該程序不在使用r，為1表示該程序要求或正在使用r，所有元素的初值均為0。process pi 2.有三個程序r,m,p，r...
作業系統原理第三章 處理機排程
計算機作業系統 第四版 什麼是處理機 排程 處理機 排程分別在什麼情況下發生 各級排程分別完成什麼工作 三種排程的區別 1 作業系統中有 排程 高階排程 作業排程 中級排程 交換排程 低階排程 程序排程 它們構成系統內的多級排程。不同型別的作業系統不一定完全都實現上述三種排程。2 處理機 排程分別在...