高階排程（作業排程）
低階排程（程序排程）
中級排程（程序排程）
按照一定的演算法從後備作業佇列中選擇滿足條件的作業，分配一定資源（記憶體），建立pcb，入主存就緒佇列。 排程間隔為幾秒或幾分鐘，丌如程序排程頻繁，因此也稱為長程（long-term）排程。 決定了多道批處理系統中的道數
按照一定的演算法從就緒佇列中選擇滿足條件的程序，分配cpu執行 分為搶占式/非搶占式 排程間隔為幾毫秒甚至更短，因此也稱為短程（short-term）排程 程序排程演算法：本章學習重點
將在主存中長期得丌到執行的程序，按照一定的演算法放入磁碟交換區； 滿足執行條件後再入主存
周轉時間
響應時間
等待時間
作業從提交到完成所經過的時間，包括後備佇列延時、就緒佇列延時、cpu執行時間、等待i/o時間；平均周轉時間、平均加權周轉時間
指從使用者通過鍵盤提交乙個請求開始，直到螢幕上顯示出處理結果為止的時間間隔；響應時間短對不互動系統十分重要，是分時系統中程序排程演算法的重要準則
指程序在就緒佇列中等待時間總和
先來先服務演算法（fcfs）
缺點
優先順序排程演算法（搶占式和非搶占式）
缺點 時間片輪轉演算法（rr）
實現 效能
短作業優先排程演算法(sjf)
優點
缺點
其他排程演算法——多級佇列、多級反饋佇列排程等
例項
多級反饋佇列
引數
高響應比優先（hrrn）
系統處理能力強
採用搶占式排程機制
具有快速切換機制
作業系統各章知識點彙總
第四章知識點
繼承 滿足is a的關係,可以通過關鍵字extends來實現繼承.1.會繼承父類的屬性跟方法 不包括用private修飾的屬性和方法 2.繼承的關鍵字是 extends 3.被繼承的物件稱之為父類,繼承者稱之為子類 4.父類的構造方法只能被子類呼叫,不能被繼承 5.任何乙個類都有乙個預設的父類 ob...
作業系統第四章
2 分割槽分配演算法 動態分割槽方式，分割槽多 大小差異各不相同，此時把乙個新作業裝入記憶體，更需選擇乙個合適的分配演算法，從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...
作業系統第四章
常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...