# 113-1 NTUST OS Final Exam 考前猜題

### Chapter 8

- 8.3
- 8.10：是非題
- 8.11：四種處理 deadlock 的方式
- prevention 與 avoidance 的差別
- 8.12 需要滿足的條件
- 8.15 程式碼的問題
- Safe State
- 8.18 是非題
- 8.20 Avoidance Algorithm
- 如何做到 deadlock avoidance
- Banker’s algorithm 是做什麼的
- 8.27 Safety Algorithm 怎麼運作
- 8.30 應用題
- 8.36 Detection Algorithm
- 與 Safety Algorithm 的差別
- 8.38
- 8.41 Recovery from Deadlock 的方法
- 8.42 有哪些 issues

### Chapter 9

- 9.6
- 9.8
- 不同時期在圖中的哪一段
- 填空
- 9.12 兩者的差別
- 9.13 DLL 的好處
- 9.14 名詞解釋
- 9.18 double buffering
- 9.23 Dynamic Storage Allocation
- 9.24 Fragmentaion
- External vs. Internal
- 50-percent rule
- 怎麼減少 external fragmentation
- 9.28 STBR, STLR 的定義
- Segmentation 怎麼運作
- 9.30 ?
- 9.33 ?
- 9.35 ?
- 9.36 PTBR, PTLR 的定義
- TLB
- 9.39 ASIDs 名詞解釋，怎麼做
- 9.41 EAT 怎麼算
- 9.43 如何避免空間浪費的兩種方法
- 9.44 什麼是 reentrant code
- 9.46 page table 的相關計算
- 三種 page table 的運作方式
- 9.49 計算
- 冷門 ⇒ 別名：forward-mapped page table
- 9.53
- 9.54 出圖考是什麼
- 9.55 inverted table 怎麼運作

### Chapter 10

- 10.2 partially-loaded program 的好處
- 10.6
- 10.8 Demand Paging 的好處
- 10.13 每個步驟在做什麼
- 10.15 排順序
- 10.16. 3 major task components of the page-fault
- 算法
- 10.17 p 不能超過多少
- 10.18 anymous memory 解釋
- 10.19 COW 解釋
- 10.27 兩種演算法的作用是什麼
- 10.28
- 10.29 過程圖
- Belady’s Anomaly 名詞解釋
- 10.32 LRU 的過程圖
- 10.33 How to implement LRU
- 6 pointers
- stack algorithm 定義
- 10.35
- 10.36 運作方式
- clock algorithm 定義
- 10.44 Global vs Local
- 優缺點
- 10.45 lgroups 定義
- 10.46 Thrashing 解釋
- 為什麼發生 thtrashing
- 10.52
- 10.54
- 10.61 Budy Systems
- 10.64 Slab 定義
- 10.68 Page size selection
- 10.69 TLB Reach
- 10.70 ?
- 10.71 I/O Interlock

### Chapter 11

- 11.2
- 11.3 填圖
- cylinder 不要拼錯
- 11.7
- 11.8 時間計算