考情分析
考試題型分析：選擇題
| 考試時間 | 上午 |
|---|---|
| 試題類型 | 選擇題 |
| 分值 | 6~8分 |
| 分值佔比 | 10% |
進程管理
- 進程的狀態（★★） 進程的三種狀態：運行、就緒、等待。
- 前趨圖（★★★）
三種狀態不足以涵蓋常見的各種情況。比如說，人爲管控進程，這個時候，三態模型無法管控這點，所以演化出了五態模型：活躍就緒、活躍阻塞、運行、靜止就緒、靜止阻塞等五種狀態。
舉例：包餃子。前驅圖表示出了有些任務是有先後順序底，有些任務是可以並行操作的，剪頭表示約束。
互斥：如千軍萬馬過獨木橋。同一時刻，我只允許某一個進程使用資源，同一資源，不能同時服務於多個進程。
同步：速度有差異，如人行天橋。在一定情況下等待。
臨界資源：諸進程間需要互斥方式對其進行共享的資源，如打印機，磁帶。 臨界區：每個進程中訪問臨界資源的那段代碼成爲臨界代碼。
信號量：一種特殊的變量。
單緩衝區生產者、消費者問題PV原語描述：
| 生產者 | 消費者 |
|---|---|
| 生產一個產品 | P(s2) |
| P(s1) | 從緩衝區中取產品 |
| 送產品到緩衝區 | V(s1) |
| V(S2) | 消費產品 |
S1初始值爲1，S2初始值爲0
沒有加入PV操作可能會出現數據溢出、或者取不到數據的問題。 如果一開始就進行消費者操作，那麼不會繼續向下進行，因爲p(s2)=-1小於0了，進程會被阻塞，說明緩衝區一開始就是空的，消費者不能一開始就消費產品的。消費者一開始就產生的錯誤，也可以用PV操作來避免。<br·>
PV操作解決的問題，是併發進程之間，某些約束關係問題的解決。
存儲管理
- 段頁式存儲（★★★★）
- 頁面置換算法（★）
文件管理
- 絕對路徑與相對路徑（★★★★）
- 索引文件（★）
- 位示圖（★★★★）