1.作業排程（高階排程）：按照一定原則從外存中處於後台狀態的作業中選擇乙個或多個作業，給它（們）分配記憶體、輸入輸出裝置等必要的資源，並建立相應的程序，以使它（們）獲得競爭處理機的權利
2.中級排程(記憶體排程): 作用是提高記憶體利用率和系統吞吐量。應將那些暫時不能執行的程序調至外存等待，把此時的程序狀態稱為掛起態
3.程序排程（低階排程）：主要任務是按照某種方法和策略從就緒佇列中選取乙個程序，將處理機分配給它
1.作業排程為程序活動做準備，程序排程使程序正常活動起來，中級排程將暫時不能執行的程序掛起，中級排程處於作業排程和程序排程之間
2.作業排程次數少，中級排程次數略多，程序排程頻率最高
3.程序排程是最基本的，不可或缺
程序排程的方式
非剝奪排程方式
剝奪排程方式
周轉時間 = 作業完成時間 - 作業提交時間
平均周轉時間 = （作業1的周轉時間+。。。。。+作業n的周轉時間）/n
帶權周轉時間 = 作業周轉 時間 / 作業實際執行時間
平均帶權周轉時間 = （作業1的帶權周轉時間+。。+作業n的帶權周轉時間)/n
響應比rp： （等待時間 + 要求服務時間 ） / 要求服務時間
系統結構期末複習（第四章）
先行控制結構在指令控制部件中，除了原有的指令分析器外，又增加了先行指令棧，先行讀數棧，先行操作棧和後行寫數棧。其中，先行指令棧的作用是後繼指令預取，先行指令棧是主存與指令分析器之間的緩衝部件，用於平滑主存和指令分析器之間的工作速度。1.線性流水線和非線性流水線的區別在於有無反饋迴路，線性流水線沒有反...
作業系統第四章
2 分割槽分配演算法 動態分割槽方式，分割槽多 大小差異各不相同，此時把乙個新作業裝入記憶體，更需選擇乙個合適的分配演算法，從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...
作業系統第四章
常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...