國立空中大學 109 學年度上學期期中考試題【 副參】085
科目：作業系統 一律橫式作答 2 頁
一、選擇題﹙ 60%，每題 5 分﹚
1. 每譯完一個指令就馬上執行，然後再處理下一個指令，這種程式的處理方式稱為？ (a、1-2-3) a. 直譯(interpret)
b. 編譯(compile) c. 組譯(assemble)
2. 作業系統在資源的分配與共用方面，「資源本身分成多個部分讓人共用，例如記憶體空間分成很 多部分供多個處理元分別使用」，這種觀念也稱為？ (b、1-3-2)
a. 時間多工(time-multiplexed) b. 空間多工(space-multiplexed) c. 複雜多工(complex-multiplexed)
3. 關於行程與執行緒的觀念，下列的哪一項敘述是錯誤的？ (c、2-7-1) a. 在多執行緒的環境中，行程是資源分配與保護的單位
b. 執行緒對於所屬行程的記憶體與資源的使用要和其他的執行緒共享 c. 在執行緒中有一個或多個行程
4. 有關於號誌(semaphore)與監督器(monitor)的差異，下列的描述哪一項是錯誤的？ (a、3-5-2) a. 就解決問題的能力來說，號誌與監督器是一樣的，只是在運用上號誌的表示方式好用多了 b. 監督器(monitor)可以運用抽象化來簡化複雜的同步問題
c. 假如同步的問題很複雜，則純粹使用號誌的話，可能很難設計。
5. 以作業系統中號誌(semaphore)的觀念來說，當處理元不再需要使用共享的資源時，可以對相關的 號誌進行什麼操作？ (b、3-4-1-1)
a. P b. V
c. 以上皆可
6. 下列的定義「處理元執行完成所需要停留在 running 狀態的時間」在 CPU 排程中稱為？ (a、4- 2-2)
a. 服務時間(service time) b. 等待時間(wait time) c. 輪轉時間(turnaround time)
7. 下面有關於 CPU 排程法的描述，「依照外部指定的優先權來排程」，所指的是哪一種排程法？
(b、4-2-3-3)
a. 最短工作優先(SJN, Shortest Job Next) 的排程法 b. 指定優先權的排程法(priority scheduling)
c. 先來先做(FCFS, First-Come-First-Served)的排程法 d. 截止時間的排程法(deadline scheduling)
8. 死結的解決方法中，「容許死結發生，但是系統必須做經常性的死結偵測，在發現死結時復原為
原來的狀態」算是哪一類的解決方法？ (c、5-2-1) a. 預防(prevention)
b. 避免(avoidance)
c. 偵測(detection)與復原(recovery)
9. 程式在電腦系統處理的過程中，「將程式編譯成 object module」是發生在什麼時期？ (a、6-4-3- 2)
a. compile time b. link time c. load time
10. 有關於快取記憶體(Cache Memory)的概念，下列的描述何者錯誤？ (d、6-3-3) a. 儲存空間大小是 L1<L2<L3
b. L1 快取記憶體 (primary cache)位於 CPU 晶片內
c. L2 快取記憶體(secondary cache)在獨立的印刷電路版上 d. 存取效率以 L2 高於 L1
11. 關於虛擬位址與實體位址之間的對應，下列的描述何者錯誤？ (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)時，虛擬位址會對應到主記憶體中的 實體位址。
12. 關於工作集(working set)，下列的描述何者錯誤？ (d，7-4-2) a. 工作集運用處理元引用記憶體位址的區域性關聯(locality)的特性
b. 一個執行程式的工作集(working set)是記憶體中執行程式使用的分頁的集合 c. 工作集演算法(working set algorithm)是著名的動態配置演算法
d. 在程式開始執行之前要找出工作集比較容易
二、 簡答題﹙ 40%，每題 10 分﹚
1. 何謂行程(process)？何謂執行緒(thread)？ (2-2) 2. 何謂號誌(semaphore)？何謂監督器(monitor)？ (3-5-2) 3. 死結的解決策略有哪幾種？ (5-2-1)
4. 虛擬記憶體的技術分為哪三大類？ (7-5)
