9.1處理器排程
長程排程（作業排程）：決定是否將提交的新作業送入記憶體
控制系統並法度
長程排程也根據系統併發度決定啟動，當老程序結束或cpu空閒超過閾值時
排程不頻繁
根據fcfs，優先順序，預計執行時間，組合cpu密集型，i/o密集型，組合不同i/o需求等來決定排程哪個作業
分時系統不需要長程排程
中程排程：決定哪些程序在記憶體和磁碟間交換（掛起）（交換區專放掛起程序）
根據系統併發度決定中程排程的時機
考慮換入（出）程序的記憶體空間長度
短程排程：決定cpu執行哪個就緒程序
排程頻繁
當程序被阻塞或搶占時排程
時鐘中斷（時間片結束）
i/o中斷
作業系統呼叫
訊號（訊號量）
9.2排程演算法
短程排程準則
面向使用者
周轉時間——適合批處理作業
響應時間——適合分時系統
最後期限——適合實時系統
面向系統
吞吐量處理器利用率
選擇排程策略
兩種排程（決策模式）：
非搶占式：當前程序一直執行，直到終止或阻塞才再次分配cpu
搶占式：時間片結束或有更高階程序就緒時被搶占
策略 fcfs（先來先服務）：按照提交順序，直至完成或阻塞
不利於短程序和i/o密集型
利於長程序和cpu密集型
rr（輪轉）
固定時間片，按照提交順序各執行乙個時間片
平均周轉時間可能長但是，響應時間短
不利於i/o密集型（為解決這個茅盾提出了虛擬輪轉法，即因為i/o而阻塞的程序進入輔助佇列，輔助佇列的優先順序高於就緒佇列，但他執行的時間只能是上次剩下的時間而不是乙個時間片）
spn（最短程序優先）
預期最短的程序先執行，直至阻塞或完成
利於短程序
不利於長程序和緊迫任務
為**cpu用時，有指數平均法**tn+1 = atn+（1-a）tn，其中tn為上一次cpu實際用時，a為指數
srt最短剩餘時間優先
預計執行時間比當前程序的剩餘執行時間更短時搶占
hrrn（最高響應比優先）綜合fcfs和spn
當前程序阻塞或完成時，計算所有就緒程序響應比（該時刻的帶權周轉時間）
mf（反饋/多級反饋）
綜合了fcfs,和rr（最後一條佇列是rr）
分為幾個時間片序列，一開始都在第1條佇列，每個程序執行完乙個時間片被搶占就降到下乙個就緒佇列，時間片更長，優先順序變低
優先權排程
根據優先順序，分為可搶占和不可搶占
靜態優先順序：優先順序保持不變，可能導致飢餓
動態優先權：根據老化（等待時間延長）提高優先順序，根據執行時間延長，降低優先順序
幾種排程演算法的比較
fcfs簡單
rr 公平
spn優於rr
srt效率優於spn
hrrn介於fcfs和spn中
fb帶權周轉時間最短
作業系統 程序9問
買了本 現代作業系統 前面的介紹部分直接略過，在回家的路上直接從程序開始看。對併發 多道程式設計有了初步的了解，在此將心得稍微寫一下。1 什麼是程序？程序是正在執行程式的乙個例項，可以把他比作計算機正在做的某一件事情。2 什麼是併發？在單核cpu中，實現真正的併發是不可能的，因為在乙個時間片裡，cp...
9 作業系統及其功能
監控程式是作業系統的原型。監控程式 載入 執行程式。後來，又在監控程式基礎上加入了基本輸入輸出程式，還有硬體控制程式 程式語言處理器 文字編輯器 除錯程式 dump程式。所以說，作業系統是多個程式的集合體。作業系統 也稱為基礎軟體，是計算機執行時的控制程式，也是在控制程式下運轉的為其他軟體執行提供操...
作業系統 Subject9
在分頁儲存管理方式中，按位元組編址，當邏輯位址a 80287b，a的頁號p 9，a的頁內 位址d offset 為6559b，則系統的頁面大小為kb 從0頁開始 80287 6559 9 1024 8115478 4 1024 頁大小 l 頁表項大小 s 一級頁表 pt1 頁面偏移量 d l1 l ...