國立空中大學 99 學年度上學期期末考試題【正參】73
科目：作業系統 一律橫式作答 共一頁
一. 選擇題(每題 4 分，20%)
1. （2）虛擬記憶體的技術可以分成分頁法(paging)與分段法(segmentation)兩大類，「不容許內部的碎 片(internal fragmentation)存在」的是？ （1） 分頁法(paging)（2）分段法(segmentation) （3）兩 者階是。(p 131)
2. （2）下列哪一種副檔名(file extension)是常見的壓縮檔使用的？ （1） pdf （2）zip（3）txt。(p 156)
3. (2) 在磁碟裝置的排程法中，「以目前的磁碟磁頭位置來決定排程，原則是讓所存取的資料位置最 接近目前磁頭位置的工作先進行」是屬於哪一種排程法？(1) FCFS(2)SSTF (3)SCAN。(p 183) 4. (1) 從系統呼叫(system calls)本身的特性來看，「呼叫程式必須等 I/O 完成後才能繼續執行」屬於
哪一種系統呼叫？(1)阻絕式呼叫（blocking call）(2)非阻絕式呼叫（Non-blocking call）(3)非同步 的呼叫（Asynchronous call）。(p 177)
5. (2) 非對稱式的加密法中，甲方是發送端，若是甲方用乙方的公鑰加密，乙方用自己的私鑰解密，
則可達到什麼樣的效果 ? (1) 確認發送端的身份 (2) 確保資料的私密性。(3) 以上皆非 (p 206)
二. 簡答題(每題 5 分，30%)
1. 分散式系統中 CORBA 代表的涵義 (p 244) 2. 檔案系統中的「目錄結構」 (p 175)
3. 直接記憶存取(DMA) (p 55) 4. 儲位系統(spool) (p 180) 5. 廣域透明化 (p 224)
6. 為什麼分散式系統中要確定事件發生先後的排序？(p 233)
三. 問答題(50%)
1. (15%) 假設電腦記憶體中分頁引用的順序為 w=0 1 3 0 4 6 7 5 0 1 0 1，而 0、1、3、4、5、6、
7 分別代表分頁的編號，請仿照表 7-7 使用 4 個 page frames 的 FIFO 的靜態配置演算法，將 表格中的資料寫出來。
Ans. (p 142)
frame 0 1 3 0 4 6 7 5 0 1 0 1 0 0* 0 0 0 0 6* 6 6 6 1* 1 1 1 1* 1 1 1 1 7* 7 7 7 7 7 2 3* 3 3 3 3 5* 5 5 5 5 3 4* 4 4 4 0* 0 0 0 2. (10%) 請描述切換空間（swap space）的功能。
Ans. 切換空間是用來改善虛擬記憶體技術的效率。切換空間的用法有很多種，有些切換空間把整個程 序內含（process image）都儲存起來，有的則是以資料頁的方式，把從主記憶體中移出的資料暫存在 資料頁中。(p 187)
3. (10%) 請說明輪詢（Polling）在 I/O 作業中的進行程序，並比較「輪詢」和「中斷」處理兩 種方法的優缺點。
Ans. 輪詢的方式有一些缺點，假如 I/O 裝置效率很低，則 CPU 可能要等很久才會完成 I/O 的作業，
最好讓 CPU 送出 I/O 指令後就去執行其他的工作，當 I/O 裝置完成工作後主動通知 CPU，這也就是中 斷的方式。中斷的處理隱含了一些額外的成本，因為中斷處理程式是中斷發生時要額外執行的程式 碼，假如 I/O 設備真的很慢的話，那麼額外花來處理中斷的時間是值得的。(p 173-174)
4. (10%) 請說明作業系統安全管理中 PGP 的用途？(p 206) 5. (5%) 請列出 5 點設定安全密碼的技巧。(p 202)
