國立空中大學 104 學年度上學期期中考試題【正參】80
科目：作業系統 2-1 頁
一、選擇題﹙70%，每題 5 分﹚
1. 每譯完一個指令就馬上執行，然後再處理下一個指令，這種程式的處理方式稱為？ (a、1-2-3) a. 直譯(interpret)
b. 編譯(compile) c. 組譯(assemble)
2. 作業系統在資源的分配與共用方面，「資源依時間的切割來共用，例如每個處理元輪流使用 CPU 一 段固定長度的時間」，這種觀念也稱為？ (a、1-3-2)
a. 時間多工(time-multiplexed) b. 空間多工(space-multiplexed) c. 複雜多工(complex-multiplexed)
3. 程式在下列那一種 CPU 執行的模式下對於系統資源的使用比較沒有限制？ (a、2-4) a. kernel mode
b. user mode c. application mode
4. 關於行程與執行緒的觀念，下列的哪一項敘述是錯誤的？ (c、2-7-1) a. 在多執行緒的環境中，行程是資源分配與保護的單位
b. 執行緒對於所屬行程的記憶體與資源的使用要和其他的執行緒共享 c. 在執行緒中有一個或多個行程
5. 有關於號誌(semaphore)與監督器(monitor)的差異，下列的描述哪一項是錯誤的？ (a、3-5-2) a. 就解決問題的能力來說，號誌與監督器是一樣的，只是在運用上號誌的表示方式好用多了 b. 監督器(monitor)可以運用抽象化來簡化複雜的同步問題
c. 假如同步的問題很複雜，則純粹使用號誌的話，可能很難設計
6. 作業系統中臨界區域(critical section)的概念是用來解決什麼問題？ (b、3-2-2) a. CPU 排程
b. 處理元同步 c. I/O 裝置排程
7. 下列哪一種 CPU 排程法具有以下的特徵「讓取得 CPU 的處理元一直執行到結束」？ (a、4-2-1) a. 不可間斷的(nonpreemptive)
b. 可間斷的(preemptive) c. 彈性的
8. 下列有關於 CPU 排程的描述，何者是錯誤的？ (b、4-2-1)
a. 排程演算法(scheduling algorithm)可以分成可間斷的(preemptive)與不可間斷的(nonpreemptive)兩 大類
b. 排程的政策(policy)決定處理元使用 CPU 的時間長短
c. 排程的機制(mechanism)決定 CPU 配置給處理元使用的方法
科目：作業系統 【正參】80 2-2 頁
9. 死結的解決方法中，「容許死結發生，但是系統必須做經常性的死結偵測，在發現死結時復原為原 來的狀態」算是哪一類的解決方法？ (c、5-2-1)
a. 預防(prevention) b. 避免(avoidance)
c. 偵測(detection)與復原(recovery)
10. 下列有關於發現有死結存在之後處理的方式，何者是錯誤的？ (d、5-6-1) a. 通知管理者來處理
b. 讓系統透過復原來解決死結的問題 c. 終止一些處理元的執行
d. 增加某些資源的使用
11. 程式在電腦系統處理的過程中，「將多個 object modules 連結成 absolute modules」是發生在什麼時 期？ (b、6-4-3-3)
a. compile time b. link time c. load time
12. 有關於快取記憶體(Cache Memory)的概念，下列的描述何者錯誤？ (d、6-3-3) a. 儲存空間大小是 L1<L2<L3
b. L1 快取記憶體 (primary cache)位於 CPU 晶片內
c. L2 快取記憶體(secondary cache)在獨立的印刷電路版上 d. 存取效率以 L2 高於 L1
13. 關於虛擬位址與實體位址之間的對應，下列的描述何者錯誤？ (c、7-2-2)
a. 絕對模組(absolute module)與主記憶體中的位址空間，兩者大小相同，差異只在於重定位的值 (relocation value)
b. 對於虛擬記憶體來說，符號名稱(symbolic name)、虛擬位址(virtual address)和實體位址空間 (physical address space)是有差異的，三者之間有對應的關係(mappings)
c. 當程式轉譯成絕對映像(absolute image)時，原始程式中的各種名稱會對應到主記憶體中的實體位 址(physical address)
d. 當程式的絕對映像轉換成可執行的映像(executable image)時，虛擬位址會對應到主記憶體中的實 體位址。
14. 在分頁配置演算法中，下列哪一種演算法不屬於堆疊演算法(stack algorithms) ？ (a、7-4-1-3) a. FIFO
b. LRU c. LFU
二、簡答題﹙30%，每題 10 分﹚
1. 請畫出行程在系統中的狀態圖，包含五種狀態與狀態之間的轉換。 (2-2) 2. 不可間斷的排程策略，有哪些 CPU 排程方法？ (4-2-3)
3. 請就後敘因素比較分頁與分段虛擬記憶體管理的技術，(1).是否容許內部碎片，(2).是否容許外部 碎片，(3).分割大小是否相同，(4).如何計算絕對位址，(5).是否需要 PMT。 (7-2-1)
