96 學年 上學期 金門技術學院 資管系 夜二技 二年級 作業系統 期中考 出題者 : 陳鍾誠

學號 : 姓名 : 分數 :

1. 請說明作業系統在進行『內文切換』時，需要 4. 請說明『記憶體 I/O 對映』與『直接 I/O 對映』之間的

做那些事情 ? (10%) 差別，並比較其優缺點 ? (10%)

2. 請說明何謂『中斷向量』，並 説 明其在作業系 5. 請寫出 3 種以上的實作臨界區間 (Critical Section) ，

統中的功能為何? (10%) 預防競爭情況的方法 (10%)

3. 請說明何謂 『競爭情況 (Race Condition) 』? 6. 請說明何謂 『死結 (Deadlock) 』，並列你所知道的死

(10%) 結處理方法 (愈多愈好) ? (10%)
96 學年 上學期 金門技術學院 資管系 夜二技 二年級 作業系統 期中考 出題者 : 陳鍾誠
學號 : 姓名 :
(排程方法) 請根據下列表格中的行程資料，回答下列問題：

7. 請畫出『先到先做排程』(FCFS) 的行程排程圖，並計算其平均等待時間 ? (10%)

8. 請畫出『可中斷的最短工作優先排程』Shortest Remaining Time First (SRTF) 的行程排程圖，並計算其平均等

待時間 ? (10%)

9. 請畫出『循環分時排程』(Round-Robin) 的行程排程圖，並計算其平均等待時間 (設定時間切片為 3 毫秒) ?

(10%)

10 『循環分時排程』(Round-Robin) 較適合用在交談式行程 (Interactive Process) 上， 請說明其原因為何？