[圖資][考古題]作業系統92期末考
(本文件，提供的人說要保密)
作業系統92年考古題
一. 解釋名詞
1. 本文切換（Context Switch）P.972. 多層回饋佇列排班法（Multilevel Feedback Queue scheduling）P.157
3. 行程控制表（process control table或process control block）P.91
4. 臨界區間（Critical Section）P.179
5. 飢餓(Starvation)(或稱無限期的阻塞，Indefinite block) P.192
6. 同質系統(homogeneous)v.s.異質系統(heterogeneous)
7. 簡述Long-term scheduler(長程排班程式)與Short-term scheduler(短程排班程式)的差別 P.95
二. 行程在執行時其狀態會不斷的轉變，請畫出行程狀態圖（狀態、狀態轉換的原因皆須列出），並說明Long-term scheduler（長期排班程式）、Medium-term scheduler（中期排班程式）各指哪一部份，並說明其主要的目的。 P.95
三. 何謂號誌（semaphores）？其優點為何？ P.188考慮以下一組行程，其中CPU分割時間長度是以毫秒為單位︰
四. 考慮以下一組行程，其中CPU分割時間長度是以毫秒為單位︰
假設這些行程依上表所列時間到達及所需CPU執行週期時間（若條件相同時，以process id較小者優先），請問︰
（a） 畫出這些行程以
1. 先到先做（FCFS） P.146
2. 不可搶先最短的工作先做（nonpreemptive SJF）P.146
3. 可搶先最短的工作先做（preemptive SJF）
4. 依序循環（Round-Rubin）（quantum=3）
排班演算法執行的甘特圖。
（b） 在上述的每一個排班演算法中，每一個行程的回復時間（turnaround time）是多少？（最後請以表格彙整依序作答）
（c） 上述的各演算法之中，每一個行程的等待時間（waiting time）是多少？（最後請以表格彙整依序作答）
五. 請說明下列演算法是否滿足臨界區間的三項要件（依序解釋為何滿足或不滿足，請一併說明該三項要件）
六. 請舉出一個典型的同步問題，並簡略提出你的解決想法。
七. （加分題）接第五題，你是否能以test-and-set或compare-and-swap指令來實做該題
八. 考慮以下一組行程，其中CPU分割時間長度是以毫秒為單位︰
假設這些行程都是在時間為0的時候到達，順序P1，P2，P3，P4，P5。 （a） 畫出這些行程以
1. 先到先做（FCFS） P.146
2. 最短的工作先做（SJF） P.148
3. 不可搶先的優先權（nonpreemptive priority）
4. 依序循環（Round-Rubin）（quantum=1）
排班演算法執行的甘特圖。
（b） 在上述的每一個排班演算法中，每一個行程的回復時間（turnaround time）是多少？
（c） 上述的各演算法之中，每一個行程的平均等待時間（waiting time）是多少？
（d） 哪一種演算法會產生最短的平均等待時間(對所有的程式而言)？
原來如此...
回覆刪除