國立空中大學 106 學年度上學期期中考試題【正參】78
科目：作業系統 共 2 頁
一、 選擇題(70%，每題 5 分)
1. 支援下列那一種指令類型的電腦使用的指令以固定格式與長度的為主，而且多半能在單一的指令週 期內執行完成？ (a，1-2-2)
a.RISC b.CISC c.UISC
2. 在即時系統（real-time system）中，「嚴格要求必須在時限內完成，因此任何資料的存取或是作業系 統完成每項請求的時間，都要加以管制」，這種即時也稱為？ (a，1-4-5)
a.硬性即時（hard real-time）
b.軟性即時（soft real-time）
c.等時即時(iso-real time)
3. 關於程式(program)與行程(process)的觀念，下列的哪一項描述是錯誤的？ (d，2-2)
a.對於作業系統來說，程式只是一個儲存在磁碟上的可執行檔案，完全是靜態而且沒有活動的 b.作業系統把這些行程都看成是不同的，各有各的執行空間與狀態
c.行程在執行用的記憶體中隨著程式指令的執行而不斷地發生變化 d.同一個行程可能會對應到多個程式檔案
4. 在行程控制方塊(PCB，process control block)所存放的資訊中，下列哪一項會包括處理元的優先順序 (priority)？ (c，2-5)
a.處理元狀態(process state) b.程式計數(program counter) c.處理元排程資訊
d.CPU 暫存器(CPU registers)
5. 下列有關於軟體解決同步的方法的描述，何者是錯誤的？ (a，3-2-5-2)
a.這些方法都假設記憶體層次的存取(memory access level)有基本的互斥機制，也就是說，對同一個記 憶體位置的讀(read)與寫(write)的動作不必序列化，沒有一定的執行順序。
b.假如要使用於多單處理器的環境，必須有共享的主記憶體 c.軟體解決同步的方法可以運用於單處理器的環境
6. 有關於同步(concurrency)的觀念，下列哪一項敘述是錯誤的？ (c，3-2-1) a.同步不是作業系統領域獨有的問題，其他的領域也有類似的問題
b.同步是指多個行程同時在執行，輪流使用 CPU c.多工的作業系統不容許多個行程同時執行
7. 下列的定義「處理元第一次進入 running state 在 ready state 等待的時間」在 CPU 排程中稱為？ (b，
4-2-2)
a.輪轉時間(turnaround time) b.等待時間(wait time) c.服務時間(service time)
8. 下面有關於 CPU 排程法的描述，「依照處理元請求使用 CPU 的順序來指定優先權(priority)」，所指 的是哪一種排程法？ (c，4-2-3-1)
a.最短工作優先(SJN, Shortest Job Next) 的排程法
b.指定優先權的排程法(priority scheduling)
c.先來先做(FCFS, First-Come-First-Served)的排程法 d.截止時間的排程法(deadline scheduling
9. 在死結(deadlock)發生的條件中，「資源的使用無法被中斷，必須由使用該資源的處理元主動釋出，
所以必須等處理元完成工作。」是屬於哪一種條件？ (d，5-2-3) a.循環等待(circular wait)
b.占有與等待(hold and wait) c.互斥(mutual exclusion) d.不間斷(no preemption)
10. 死結的解決方法中，「先了解系統中資源將被使用的情況，以這樣的資訊來決定資源使用的順序，
避免死結的發生」算是哪一類的解決方法？ (b，5-2-1) a.預防(prevention)
b.避免(avoidance)
c.偵測(detection)與復原(recovery)
11. 程式在電腦系統處理的過程中，「將程式編譯成 object module」是發生在什麼時期？ (c，6-4-3-2) a.load time
b.link time c.compile time
12. 有關於處理元與記憶體的概念，下列的描述何者錯誤？ (d，6-2) a.處理元執行時必須位於記憶體中
b.作業系統需要有管理記憶體的策略 c.記憶體由多個處理元共享
d.作業系統中記憶體的管理是交由處理元來處理的
13. 有關於分頁配置演算法中採用的政策，「決定系統資源不足時那一個分頁應卸載」，上面描述的是 下列的哪一種政策？ (b，7-4-1-1)
a.置放政策 (placement policy) b.替換政策 (replacement policy) c.取用政策(fetch policy)
14. 關於工作集(working set)，下列的描述何者錯誤？ (d，7-4-2) a.工作集運用處理元引用記憶體位址的區域性關聯(locality)的特性
b.一個執行程式的工作集(working set)是記憶體中執行程式使用的分頁的集合 c.工作集演算法(working set algorithm)是著名的動態配置演算法
d.在程式開始執行之前要找出工作集比較容易
二、 問答題(30%，每題 10 分)
1. 何謂編譯(compile)？何謂直譯(interpret)？ (1-2-3) 2. 請列舉兩種 CPU 排程法並簡要敘述。 (4-2-3-1)
3. 在虛擬記憶體的技術當中何謂分頁法(paging)？何謂分段法(segmentation)？ (7-2-1)
