一、虛擬記憶體中的置換策略（
移除認為最不可能用到的頁）
1、基本演算法
opt： 最佳 （置換下次訪問距當前距離最長的頁） 理想狀態
lru： 最近最少使用
fifo： 先進先出
clock： 時鐘 （類似於時鐘迴圈，每個頁都擁有乙個迴圈的判斷是否可修改的時間）
時鐘策略：
乙個附加位（類似於指標，位址位），附加位從第乙個空頁位置開始，首先判斷是否被占有，沒有，則放入，且標記標不可修改（圖中為打上*號，如1*） ，附加位移向下一位；若是被占有，則標記當前附加位頁為可修改（即去掉*號），附加位移向下一位檢視是否被占有；若被占有但可修改，則替換附加位所在頁，附加位移向下一位；若已存頁，則附加位不移動，重複頁標記為不可修改。
兩個附加位：
二、 程序排程演算法：把程序分配到乙個或多個處理器中執行以滿足系統目標（響應時間、吞吐率、處理器效率）
1、排程的型別： （根據程序型別） 長程排程（把程序加入就緒池內）、中程排程（把就緒態/掛起轉為就緒），把掛起程序調入記憶體中、短程排程（決定哪乙個可執行的程序被處理器執行）、i/o排程
周轉時間turnaround time： 就是駐留時間tr = 等待時間 + 服務時間
實際服務時間 ts
2、選擇排程策略：
decision mode： 非搶占和搶占式 （搶占可以中斷堵塞）
1） fcfs 先到先服務 非搶占 （依序執行）
2）輪轉(time slicing）rr 搶占式 （乙個週期性的時間中斷，然後程序進入就緒佇列（排在隊尾），根據fcfs選擇下乙個就緒作業執行） ； vrr 虛擬輪轉， rr的缺點是i/o密集型的程序效能低（因為處理時間短，但切片會導致其不必要的排隊）；vrr與rr的區別是，vrr將i/o程序放在乙個輔助佇列中，而不是fcfs佇列，且輔助佇列優先順序高於fcfs佇列。
3）spn 最短程序優先 非搶占式
4） srt 最短剩餘時間 搶占式 （ 新程序就緒就執行判斷機制）
5） hrrn 最高響應比優先 非搶占 （r 影響比 = w 等待處理器的時間 + s預計服務時間 / s）
6）反饋 feed back 搶占式 基於時間片 （確定時間片， 程序進入和時間中斷，被堵塞程序調入下一級優先順序佇列，如果就緒佇列沒有，則不降級；佇列排序為先進先出）
7）三、磁碟排程
1、磁碟i/o的傳送時序： 等待裝置、等待通道、尋道、旋轉延遲、資料傳輸。
2、磁碟效能引數 ： 傳輸時間、
3、時序比較：
4、磁碟排程策略：
1）fifo
2) sstf 最短服務時間優先
3) scan 左右來回掃
4) c-scan 只朝乙個方向掃
作業系統複習筆記
定義 管理系統資源 控制程式執行 改善人機介面 提供各種服務，並合理組織計算機工作流程和為使用者方便有效的使用計算機提供良好執行環境的一種系統軟體。功能 處理器管理 儲存管理 裝置管理 檔案管理 聯網和通訊管理 特性 併發性 共享性 1.透明資源共享 2.獨佔資源共享 非同步性 分類 批處理作業系統...
作業系統複習筆記 二
1.問答題 有乙個檔案f,有a,b兩組程序共享這個檔案，同組的程序可以同時讀檔案f,但當有a組 或b組 的程序在讀檔案f時就不允許b組 或a組 的程序讀,解 定義兩個計數器c1,c2,分別記錄a組和b組中讀檔案的程序數,三個訊號量s1,s2,sab,其中s1用於通知a組程序已經有b組程序在讀檔案f了...
作業系統複習筆記2
1 第四章 儲存器管理 2 第五章 虛擬儲存器 3 第六章 輸入輸出系統 4 第七章 檔案管理 參考 計算機作業系統 第四版 湯小丹 梁紅兵 哲鳳屏 湯子瀛 西安電子科技大學出版社出版 一 第四章 儲存器管理 1 計算機系統儲存層次 p120 p122 計算機的儲存層次如下 2 動態分割槽分配演算法...