記憶體、虛存、檔案分配對比
記憶體連續分配：
碎片型別
單一連續
單任務系統
固定分割槽
每個程序指定到適應它的最小分割槽
內部動態分割槽
ff/bf/wf/nf
best未必最好，worse未必最差
外部記憶體非連續分配：
基本分頁
內部基本分段
外部段頁式
每個程序乙個段表，每段乙個頁表
內部虛存記憶體分配：
無固定分配-全域性置換
固定分配-區域性置換
可變分配-全域性置換
可變分配-區域性置換
檔案分配：
檔案連續分配
外部檔案鏈結分配
隱式：point，顯式：fat
檔案索引分配
索引表3.頁表與段表（計算點）：
頁表是一維的更直觀，段表是二維的更關注邏輯段（起點+終點）
頁是程序中的塊，頁框是記憶體中的塊，頁與頁框一 一對映
5.頁表項例如：
物理塊號
頁號狀態位
訪問位修改位
外存位址23
1010x123456
6.缺頁中斷和中斷的區別：缺頁中斷類似系統設定的一段**為： try catch（exception e）finally，一條指令在執行過程中可能產生多次缺頁中斷
7.駐留集與抖動：駐留集= t 時刻內工作過的頁面去重 ，抖動 = 剛剛被淘汰的頁很快被重新調入，調入不久又被再次淘汰，如此反覆
8.頁面置換演算法（計算點）：最佳演算法 = 理想狀態，最近最久未使用演算法lru，先進先出演算法fifo會導致belady異常（多分配頁面，缺頁率反而增加），時鐘演算法clock和改進clock演算法（訪問位權重大於修改位權重，相當於改進lru），最不常用演算法
os其他篇：
408作業系統複習01 作業系統概述
408作業系統複習02 程序及程序同步
408作業系統複習03 程序通訊、死鎖
408作業系統複習04 處理機排程
作業系統概述 考研 408
作業系統基本特徵 併發 共享 虛擬和非同步 併發和共享互為存在條件 併發 同一時間間隔 並行 同一時刻 共享 互斥共享 比如臨界資源要互斥共享 印表機 同時訪問 巨集觀上同時，微觀上是交替的 作業系統的兩種方式 1.命令介面 互動式 2.程式介面 系統呼叫 廣義指令 作業系統管理cpu 記憶體 外存...
作業系統複習
l 計算機系統把資源管理和控制程式執行的功能集中組成一種軟體，稱為 作業系統 是系統軟體 l作業系統的兩個設計目標 1 使計算機系統使用方便 2 使計算機系統能高效地工作 擴充硬體的功能，使硬體的功能發揮得更好 使使用者合理共享資源，防止相互干擾 以檔案形式管理軟體資源，保證資訊的安全和快速訪問。l...
作業系統複習
wait 會執行將value減1操作操作 當value 0時，代表目前有阻塞的程序在等資源，當 value 1 時，給予程序執行 signal 會執行將 value加1操作，當 value 0 時，代表優程序正阻塞等資源，此時，可以隨機釋放其中的任意程序，當 value 1 時，代表當前處於互斥狀態...