该文档提供了有关期末考试猜题的信息，主要集中在章节5、6、7和8的内容。考试将包含名词解釋、简答题和计算题，特别是关于排程、同步、死锁和内存管理的关键概念。文档建议考生重点理解相关算法和术语，以应对考试。

1. 期末考猜題
2017/06/16
TA 鄭人瑋

2. 出題趨勢
• ch5, ch7估計會考比較多
• 名詞解釋
• 簡答題
• 計算題居多 (ch5, ch7, ch8演算法)
2

3. ch5 Scheduling
• 熟悉每個排程演算法的規則
• FCFS, SJF, RR, priority scheduling
• 需要理解的名詞：
preemptive, non-preemptive, starvation, convey effect
3

4. ch6 Synchronization
• 章節難不過應該不至於考程式題
• 要理解critical section, mutex及semaphore的概念
• 同步的構成要件最好記一下
• 應該大多出現在名詞解釋題上，可能會一題簡答題考觀念
• 需要理解的名詞critical section, mutex, semaphore, 同步三經典
問題
4

5. ch7 Deadlock
• 死結構成的四要素
• deadlock prevention/ avoidance/ detection & recovery
• Banker’s algorithm 及detection algorithm不要搞混了
• 如果老師考卷篇幅夠絕對會出一題Banker’s Algorithm計算題
5

6. ch8 Memory Management
• 這章老師最後才教完應該會考比較少
• 觀念上理解page, segment
• 可能會考一題page或是segment的計算題(位址轉換)
6

7. 猜題僅供參考
祝考試順利
7