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

學號 : 姓名 : 分數 :

1. 請詳細描述當您在呼叫讀取一行 (例如 Java 中 4. 請 說 明 『記憶體 I/O 對映』(Memory Mapped I/O) 與

的 System.in.readLine() 時，作業系統所會做的 『直接 I/O 對映』 (Direct I/O)之間的差別，並比較其優
動作 (包含中斷處理的描述) ? (10%) 缺點 ? (10%)

2. 請 說 明何謂行程 (Process)，並 說 明作業系統在 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) 上， 請 說 明其原因為何？