注意事項

  1. 考試時間請關閉手機。
  2. 本次考試不可參考書籍及網頁等資料。
  3. 考試開始起，離開此頁面者，視為有投機企圖。
  4. 切勿抄襲或有任何不誠實的投機行為,否則將依校規辦理,且當次的成績0分計算。

是非題(True or False) 40% @4

  1. 在討論行程同步時，臨界區間(critical section)是指儲存共用資料的記憶體，不是程式碼的記憶體。
  2. 邏輯地址(logical address)是CPU所產生的位址。
  3. 在分頁式記憶體管理的系統中，如果邏輯位址大，其實體位址也大。
  4. 大部分的作業系統(包括UNIX)採用允許系統進入死結狀態，再想辦法恢復處理死結問題
  5. 關於記憶體的管理方式，分頁法會造成外部斷裂(external fragmentation)。
  6. 作業系統中的處理元(process)就是執行中的程式(program)。
  7. 周邊設備直接與記憶體之間作讀取或寫入的動作，稱之為直接網路存取(Directory Network Access, DNA)。
  8. 多工(multiprogramming)會衍生出作業系統中同步(synchronization) 的問題。
  9. 在大多數的作業系統中，I/O裝置通常被當作檔案來看待。
  10. 典型的分時系統大都使用中斷(Interrupt)來達成。

選擇題(Choice) 40%@4

  1. 假設工作A、B、C分別需時10、5、7單位，若以最短工作優先法(shortest job first) 去執行這三件工作，它們分別會在什麼時間結束？
    1. A:10 B:5 C:7
    2. A:10 B:15 C:22
    3. A:22 B:5 C:12
    4. A:15 B:5 C:20
  2. 下列何者不是作業系統發生死結(Deadlock)的必要條件(necessary condition)？
    1. 有些執行序佔用了部份它所需要的資源，但還有部份所需的資源該執行序 還沒有辦法佔用。
    2. 有些資源一但被佔用就無法被分享，直到佔用的執行序釋放該資源為止。
    3. 有多個執行序正在循環等待(circular wait)。
    4. 有些執行序對於任何它所需的資源都永遠無法使用到。
  3. 電腦開機載入作業系統時，首先從硬碟載入的部分為：
    1. 一般應用軟體(application software)
    2. 核心程式(kernel)
    3. 系統應用軟體(utilities)
    4. 基本輸入輸出系統(BIOS)
  4. 下列何者不是中央處理器的排程演算法(CPU scheduling algorithms)？
    1. 最短工作先做(shortest-first)
    2. 高優先權先做(priority-first)
    3. 最長工作先做(longest-first)
    4. 先到先做(first come, first served)
  5. 在多工環境下，雙核心的處理器為何能以較低的工作頻率擊敗較高工作頻率 的單核心處理器？
    1. 因為消耗的功率較低
    2. 內建的快取記憶體較多
    3. 因存取記憶體效率較佳
    4. 因多工環境下，不同的執行緒(Thread)可交給不同的核心來執行
  6. 在虛擬記憶體的作業系統下，下列哪一種排程容易產生大量的I/O？
    1. 先來先服務排程 (First Come First Served Schedule)
    2. 循環排程 (Round Robin Schedule)
    3. 優先排程 (Priority Schedule)
    4. 最短工件優先排程 (Shortest Job First Schedule)
  7. 下列有關CPU匯流排的敘述，何者不正確？
    1. 資料匯流排的排線數，決定每次能同時傳送資料的位元數
    2. 位址匯流排的排線數，決定可定址的最大記憶體空間
    3. 資料匯流排與位址匯流排的傳輸方向，都是單向
    4. CPU主要是靠匯流排傳輸資料、位址與控制訊號
    5. 若某電腦有n條資料匯流排，則稱它為n位元電腦
  8. 若某處理器具有64位元的資料匯流排及36位元的位址匯流排，則其可定址的最大記憶體空間為？
    1. 4GB
    2. 16GB
    3. 32GB
    4. 64GB
  9. 某電腦的主記憶體為256MB，卻可以執行360MB的程式，則該電腦可能使用何種方法？
    1. 唯讀記憶體
    2. 虛擬記憶體
    3. 聯結記憶體
    4. 快取記憶體
    5. 隨機存取記憶體
  10. 分頁錯誤(page fault)的意義為何?
    1. 一個行程存取其他行程的分頁(page)
    2. 行程的邏輯記憶體與實體記憶體不一致
    3. 作業系統配置給行程的分頁表是錯誤的
    4. 作業系統配置給行程的分頁表是錯誤的

填充題 20% @4

  1. 把CPU時間切割成許多小段輪流分配給每個使用者的每個工作，這種作業系統稱為__________。
  2. 因為行程持續地被載入與置換，使得可用的記憶體空間被分割成許多不連續的區塊。雖然記憶體所剩空間總和足夠讓此行程執行，卻因為 空間不連續，導致程式無法載入執行，稱之為__________。
  3. 一個行程必須在記憶體被執行，然而一個行程可能會暫時的被__________ 到外部儲存，而後再回到記憶體被繼續執行。
  4. 假如作業系統沒有先檢查行程是否已經取得全部需要的資源，就把CPU指派給它使用，而且讓行程一直持有那些資源，就可能會導致 __________問題。
  5. 在單一程式處理這種記憶體管理機制下，假設現在某程式的載入起點的位址為3344，請將下列邏輯位址轉換為實體位址 (假設都是以十進位表示)：
    1. 如果邏輯位址為987，則實體位址應該等於__________。
    2. 如果邏輯位址為312，則實體位址應該等於__________。

解答

是非

OOXXX OXOOO

選擇

34234 23422

填充

  1. 分時多工
  2. 外部斷裂(external fragmentation)
  3. 置換出(Swap Out)
  4. 死結(Deadlock)
  5. 4331 , 3656