國立空中大學 106 學年度上學期期中考試題【副參】78
科目：作業系統 共 2 頁
一、 選擇題(50%，每題 5 分)
1. 每譯完一個指令就馬上執行，然後再處理下一個指令，這種程式的處理方式稱為？ (c，1-2-3) a.組譯(assemble)
b.編譯(compile) c.直譯(interpret)
2. 從行程在系統中的狀態來觀察，下列哪一種狀態變化是不存在的？ (d，2-2) a.ready -> running
b.running -> blocked c.running -> done d.ready -> done
3. 有關於電腦開機的過程，下列的哪一項敘述是錯誤的？ (b，2-3-1)
a.一旦作業系統開始載入執行，馬上會控制電腦系統的硬體資源，同時產生所需要的資料結構與硬體 設備的狀態(device state)
b.系統開始執行的第一個程式，裡頭包括了一些最基本的作業，也就是完整的作業系統程式 c.電腦開機以後，CPU 會開始從記憶體中所謂的開機始點(bootstrap entry point) ，擷取指令執行 4. 在處理行程同步問題時，下列哪一項不是支援互斥的方法或機制應該滿足的要求？ (c，3-2-2) a.要求進入臨界區域的行程不應該被無限期地拖延
b.沒有行程在臨界區域的時候，任何要求進入臨界區域的行程都應該被允許進入 c.行程在臨界區域中停留的時間不需要限制
d.同樣的資源或共享的物件由多個行程在互斥的情況下使用，則一次只有一個行程能進入其臨界區域 5. 下列有關於 CPU 排程的描述，何者是錯誤的？ (b，4-2-1)
a.排程的機制(mechanism)決定 CPU 配置給處理元使用的方法 b.排程的政策(policy)決定處理元使用 CPU 的時間長短
c.排程演算法(scheduling algorithm)可以分成可間斷的(preemptive)與不可間斷的(nonpreemptive)兩大類 6. 在死結(deadlock)發生的條件中，「處理元占有至少一個資源，同時等待另外一個被其他處理元占用 的資源」是屬於哪一種條件？ (b，5-2-3)
a.互斥(mutual exclusion) b.占有與等待(hold and wait) c.循環等待(circular wait) d.不間斷(no preemption)
7. 死結的解決方法中，「容許死結發生，但是系統必須做經常性的死結偵測，在發現死結時復原為原 來的狀態」算是哪一類的解決方法？ (c，5-2-1)
a.避免(avoidance) b.預防(prevention)
c.偵測(detection)與復原(recovery)
8. 程式在電腦系統處理的過程中，「將多個 object modules 連結成 absolute modules」是發生在什麼時 期？ (b，6-4-3-3)
a.compile time b.link time c.load time
9. 關於虛擬位址與實體位址之間的對應，下列的描述何者錯誤？ (c-，7-2-2)
a.對於虛擬記憶體來說，符號名稱(symbolic name)、虛擬位址(virtual address)和實體位址空間(physical address space)是有差異的，三者之間有對應的關係(mappings)
b.絕對模組(absolute module)與主記憶體中的位址空間，兩者大小相同，差異只在於重定位的值 (relocation value)
c.當程式轉譯成絕對映像(absolute image)時，原始程式中的各種名稱會對應到主記憶體中的實體位址 (physical address)
d.當程式的絕對映像轉換成可執行的映像(executable image)時，虛擬位址會對應到主記憶體中的實體位 址。
10. 虛擬記憶體的技術可以分成分頁法(paging)、分段法(segmentation) 與分頁分段法
(segmented/demand paged)共三大類，「不容許內部的碎片(internal fragmentation)存在」的是？ (b，7-2-1) a.分頁法(paging)
b.分段法(segmentation) c.分頁分段法
二、 問答題(50%，每題 10 分)
1. 何謂直譯(interpret)？何謂編譯(compile)？ (1-2-3) 2. 請列舉行程在系統中的可能狀態？ (2-2)
3. 請列舉二種 CPU 排程法並簡要敘述。 (4-2-3-1)
4. 程式在電腦系統處理的過程中，可以分為哪三種時期？ (b，6-4-3-3)
5. 請說明虛擬記憶體的技術當中的分頁分段法 (segmented/demand paged)。 (7-2-1)
