Chen Jyun美美的部落格

作業系統　三
1.（Ｄ）下列有關於多行程合作並行的描述，何者是錯誤的？
Ａ.多工(multiprogramming)的特性使作業系統有支援多行程合作並行(也就是同時執行)的需求
Ｂ.好處是讓CPU與I/O裝置能同時作業
Ｃ.平行處理(parallel processing)的特性使作業系統有支援多行程合作並行(也就是同時執行)的需求
Ｄ.缺點是增加使用者的等待時間。
詳解：
3-2-1減少使用者的等待時間是多行程合作並行的優點。

2.（Ｃ） 下列有關於軟體解決同步的方法的描述，何者是錯誤的？
Ａ.軟體解決同步的方法可以運用於單處理器的環境
Ｂ.假如要使用於多單處理器的環境，必須有共享的主記憶體
Ｃ.這些方法都假設記憶體層次的存取(memory access level)有基本的互斥機制，也就是說，對同一個記憶體位置的讀(read)與寫(write)的動作不必序列化，沒有一定的執行順序。
詳解：
3-2-5-2這些方法都假設記憶體層次的存取(memory access level)有基本的互斥機制，也就是說，對同一個記憶體位置的讀(read)與寫(write)的動作會序列化，依序進行。

3.（Ｃ） 下列有關於解決哲學家用餐問題(Dining Philosophers problem)中死結問題的描述，何者是錯誤的？
Ａ.最多只讓4位哲學家同時上桌，可以減少爭取資源的競爭者
Ｂ.將哲學家編號，奇數的哲學家要先拿左邊的筷子、再接著拿右邊的筷子，而偶數的哲學家則先拿右邊的筷子、再接著拿左邊的筷子
Ｃ.哲學家必須在其兩邊的筷子都在的情況下才能取筷子，等於要在離開臨界區間(critical section)以後再一次取得左右兩枝筷子。
詳解：
3-5-1哲學家必須在其兩邊的筷子都在的情況下才能取筷子，等於要在臨界區間(critical section)一次取得左右兩枝筷子。

4.（Ａ） 有關於號誌(semaphore)與監督器(monitor)的差異，下列的描述哪一項是錯誤的？
Ａ.就解決問題的能力來說，號誌與監督器是一樣的，只是在運用上號誌的表示方式好用多了
Ｂ.監督器(monitor)可以運用抽象化來簡化複雜的同步問題
Ｃ.假如同步的問題很複雜，則純粹使用號誌的話，可能很難設計。
詳解：
3-5-2就解決問題的能力來說，號誌與監督器是一樣的，只是在運用上監督器的表示方式好用多了。

5.（Ｃ） 在處理行程同步問題時，下列哪一項不是支援互斥的方法或機制應該滿足的要求？
Ａ.要求進入臨界區域的行程不應該被無限期地拖延
Ｂ.沒有行程在臨界區域的時候，任何要求進入臨界區域的行程都應該被允許進入
Ｃ.行程在臨界區域中停留的時間不需要限制
Ｄ.同樣的資源或共享的物件由多個行程在互斥的情況下使用，則一次只有一個行程能進入其臨界區域
詳解：
3-2-2行程在臨界區域中只停留有限的時間。

6.（Ｂ） 有關於臨界區域(critical section)的觀念，下列哪一項敘述是錯誤的？
Ａ.當兩個行程共用一個變數(variable)，我們說各行程使用共用變數時進入了所謂的臨界區域
Ｂ.基本的解決方式是要求任一行程進入臨界區域時，另外一個行程也可以同時進入其臨界區域
Ｃ.在沒有做任何控制的情況下，當這兩個行程同時執行時，所得到的結果不是確定的(non-determinate)
詳解：
3-2-2基本的解決方式是要求任一行程進入臨界區域時，另外一個行程就不能同時進入其臨界區域。

7.（Ｃ） 有關於同步(concurrency)的觀念，下列哪一項敘述是錯誤的？
Ａ.同步不是作業系統領域獨有的問題，其他的領域也有類似的問題
Ｂ.同步是指多個行程同時在執行，輪流使用CPU
Ｃ.多工的作業系統不容許多個行程同時執行
詳解：
3-2-1多工的作業系統本來就容許多個行程同時執行。

8.（Ｂ） 作業系統中臨界區域(critical section)的概念是用來解決什麼問題？
Ａ.CPU排程
Ｂ.處理元同步
Ｃ.I/O裝置排程
詳解：
3-2-2作業系統中臨界區域(critical section)的概念是用來解決處理元同步問題。

9.（Ａ）以作業系統中號誌(semaphore)的觀念來說，當處理元需要使用共享的資源時，可以對相關的號誌進行什麼操作？
Ａ.P
Ｂ.V
Ｃ.以上皆可
詳解：
3-4-1-1 「以作業系統中號誌(semaphore)的觀念來說，當處理元需要使用共享的資源時，可以對相關的號誌進行P操作。

10.（Ｂ） 以作業系統中號誌(semaphore)的觀念來說，當處理元不再需要使用共享的資源時，可以對相關的號誌進行什麼操作？
Ａ.P
Ｂ.V
Ｃ.以上皆可
詳解：
3-4-1-1以作業系統中號誌(semaphore)的觀念來說，當處理元不再需要使用共享的資源時，可以對相關的號誌進行V操作。