國立空中大學 104 學年度上學期期中考試題【副參】80
科目：作業系統 2-1 頁
一、選擇題﹙70%，每題 5 分﹚
1. 原始程式處理的時候，下列的哪一道程序會先發生？ (b、1-2-3) a. 執行(executing)
b. 連結(linking) c. 載入(loading)
2. 在即時系統（real-time system）中，「嚴格要求必須在時限內完成，因此任何資料的存取或是作業 系統完成每項請求的時間，都要加以管制」，這種即時也稱為？ (a、1-4-5)
a. 硬性即時（hard real-time）
b. 軟性即時（soft real-time）
c. 等時即時(iso-real time)
3. 行程在作業系統中是以哪一種資料結構來表示的？ (a、2-2) a. 行程控制方塊(PCB，process control block)
b. 堆疊(stack) c. 串列(list) d. 佇列(queue)
4. 在行程控制方塊(PCB，process control block)所存放的資訊中，下列哪一項會包括處理元的優先順 序(priority) (c、2-5)
a. 處理元狀態(process state) b. 處理元排程資訊
c. CPU 暫存器(CPU registers)
5. 有關於臨界區域(critical section)的觀念，下列哪一項敘述是錯誤的？ (b、3-2-2)
a. 當兩個行程共用一個變數(variable)，我們說各行程使用共用變數時進入了所謂的臨界區域 b. 基本的解決方式是要求任一行程進入臨界區域時，另外一個行程也可以同時進入其臨界區域 c. 在沒有做任何控制的情況下，當這兩個行程同時執行時，所得到的結果不是確定的
(non-determinate)
6. 以作業系統中號誌(semaphore)的觀念來說，當處理元需要使用共享的資源時，可以對相關的號誌 進行什麼操作？ (a、3-4-1-1)
a. P b. V
c. 以上皆可
7. 下列哪一種 CPU 排程法具有以下的特徵「以間隔計時器(interval timer)來控制一個處理元能夠佔用 CPU 的時間，把 CPU 重新分配給有更高優先權的處理元」？ (b、4-2-1)
a. 不可間斷的(nonpreemptive) b. 可間斷的(preemptive) c. 彈性的
科目：作業系統 【副參】80 2-2 頁
8. 下列的定義「處理元執行完成所需要停留在 running 狀態的時間」在 CPU 排程中稱為？ (a、4-2-2) a. 服務時間(service time)
b. 等待時間(wait time) c. 輪轉時間(turnaround time)
9. 死結的解決方法中，「讓死結形成的條件無法同時成立，這樣死結就無法發生」算是哪一類的解決 方法？ (a、5-2-1)
a. 預防(prevention) b. 避免(avoidance)
c. 偵測(detection)與復原(recovery)
10. 下列有關於中斷資源時考量的問題的描述，何者是錯誤的？ (b、5-6-2) a. 被中斷的處理元的先後順序勢必會影響到系統的成本問題，要有一些依據
b. 處理元因為失去某些資源而必須中斷時，之前執行產生的一些效應可以不必處理 c. 必須避免一直選擇同樣的資源或是處理元，這樣被選到的處理元永遠都無法完成
11. 程式在電腦系統處理的過程中，「將程式編譯成 object module」是發生在什麼時期？ (a、6-4-3-2) a. compile time
b. link time c. load time
12. 有關於處理元與記憶體的概念，下列的描述何者錯誤？ (d、6-2) a. 處理元執行時必須位於記憶體中
b. 作業系統需要有管理記憶體的策略 c. 記憶體由多個處理元共享
d. 作業系統中記憶體的管理是交由處理元來處理的
13. 有關於分頁配置演算法中採用的政策，「決定系統資源不足時那一個分頁應卸載」，上面描述的是 下列的哪一種政策？ (b、7-4-1-1)
a. 取用政策(fetch policy)
b. 替換政策 (replacement policy) c. 置放政策 (placement policy)
14. 虛擬記憶體的技術可以分成分頁法(paging)、分段法(segmentation) 與分頁分段法
(segmented/demand paged)共三大類，「不容許外部的碎片(external fragmentation)存在」的是？ (a、
7-2-1)
a. 分頁法(paging) b. 分段法(segmentation) c. 分頁分段法
二、簡答題﹙30%，每題 10 分﹚
1. 死結發生的 4 個必要條件為何？ (5-3)
2. 可間斷的排程策略，有哪些 CPU 排程方法？ (4-2-4)
3. 何謂虛擬記憶體？何謂分頁分段的記憶體配置法？ (7-2-1、7-5)
