國立空中大學 99 學年度上學期期中考試題【正參】73
科目：作業系統
一. 選擇題(每題 4 分，40%)
1. (1) 程式語言寫出來的程式經過下列那一種處理的方式可以每譯完一個指令以後馬上執行？(1) 直譯(interpret) (2) 編譯(compile) (3) 不必翻譯馬上執行(execute)。(p 19)
2. （3）下列何者不屬於作業系統管理的功能？ （1） 處理器的管理 （2）檔案的管理 （3）人員 的管理 (4) 記憶體的管理。(p 27)
3. (2) 在即時系統（real-time system）中，「只要求有即時性需求的工作給予較高的執行優先順序」，
這種即時也稱為 (1) 硬性即時（hard real-time） (2) 軟性即時（soft real-time）(3) 等時即時(iso-real time)。(p 37)
4. (2) 下列哪一種 CPU 排程法具有以下的特徵「以間隔計時器(interval timer)來控制一個處理元能夠 佔用 CPU 的時間，把 CPU 重新分配給有更高優先權的處理元」？ （1） 不可間斷的(nonpreemptive)
（2）可間斷的(preemptive)（3）彈性的。(p 73)
5. (3) 下列的定義「處理元第一次進入 ready state 到最後一次離開 running state 所經歷的時間」在 CPU 排程中稱為 (1) 服務時間(service time) (2) 等待時間(wait time)(3)輪轉時間(turnaround time) 。 6. (2) 作業系統中臨界區域(critical section)的概念是用來解決什麼問題？(1) CPU 排程 (2) 處理元同
步 (3) I/O 裝置排程。(p 88)
7. （2）以作業系統中號誌(semaphore)的觀念來說，當處理元不再需要使用共享的資源時，可以對相 關的號誌進行什麼操作？ （1） P （2）V （3）以上皆可。(p 93)
8. （2）在死結(deadlock)發生的條件中，「處理元占有至少一個資源，同時等待另外一個被其他處理 元占用的資源」是屬於哪一種條件？ （1） 互斥(mutual exclusion) （2）占有與等待(hold and wait)
（3）循環等待(circular wait) (4) 不間斷(no preemption)。(p 103)
9. (3) 死結的解決方法中，「容許死結發生，但是系統必須做經常性的死結偵測，在發現死結時復原 為原來的狀態」算是哪一類的解決方法？(1) 預防(prevention) (2) 避免(avoidance) (3)偵測(detection) 與復原(recovery)。(p 105)
10. （3）程式在電腦系統處理的過程中，「將 absolute module 載入到主記憶體中執行」是發生在什麼 時期？ （1） compile time （2）link time （3）load time。(p 117)
二. 簡答題(每題 4 分，20%)
1. 系統呼叫(system call) (p 69) 2. 環境切換(context switch) (p 49) 3. 執行緒(thread) (p 55)
4. 記憶體空間分配的「空間散佈(fragmentation)」問題(p 122) 5. 死結(deadlock) (p 102)
三. 問答題(每題 20 分，40%)
1. 請說明作業系統在設計上「時間多工(time-multiplexed)」與「空間多工(space-multiplexed)」
的方式各有特點？(p 33)
2. 請說明排程的策略(scheduling strategy)與排程的機制(scheduling mechanism)的涵義與差別。兩者之 間有何關聯 ?Ans. 排程的機制是將處理元從 CPU 中移出的動作與方法，排程的策略是用來選擇 另一個處理元來執行的依據，將該處理元移入 CPU 中執行。(p 73)
