Ch06-Synchronization Tools_part3

下列對於monitor的描述，何者有誤?

• 屬於高階語言解決同步方法

• 可以達到互斥的效果

• 屬於硬體指令

• 若Process暫時無法進 入monitor，會先到entry queue

  等待。

為何需要在monitor中加入條件變數(Condition variable)?

• 為了要達到互斥的目的。

• 為了解決已經進入monitor的process，因為某種條件限制而無法繼續執行的問題。

• 為了避免bounded waiting問題發生。

以下對於monitor中的條件變數(Condition variable)描述，何者有誤?

• 是為了解決進入monitor的process可能因為某種條件，造成霸佔資源的狀況。

• 透過wait( )和signal( )來操作condition variable

• condition variable的數量只能有一個。

在monitor中使用Condition Variable時，當發生2個Process同時在monitor時的解決方法為何?(複選)

• Continue and wait

• Signal and wait

• Signal and Continue

Monitor中需要Block process的時機點為何? (複選)

• 當Process呼叫x.wait( )時

• Process 要進入已經有process在使用的monitor

• 當Process呼叫x.signal( )，採取「Signal and Continue」時

• 當Process呼叫x.signal( )，採取「Signal and wait」時

以下對於使用Semaphore實現monitor的做法，何者有誤?

• Process 進入 monitor 前，必須先呼叫wait (mutex)。

• 當Process進入monitor後，若發現需等待某條件才能執行，可以呼叫x.wait( )進入blocked。

• 當Process執行完CS後，會先呼叫x.signal( )

• 當Process執行完CS後，會直接呼叫signal(mutex)。

以下哪一個狀況會造成Indefinite waiting?(複選)

• 飢餓現象 (Starvation)

• 護衛效應(Convoy Effect)

• 死結 (deadlock)

• 優先權倒置 (Priority inversion)

以下對於死結 (deadlock)描述，何者有誤?

• 指2個以上 processes 因為所需資源/事件彼此相互佔住，造成無限等待

• 無法滿足Liveness

• 使用monitor可以避免deadlock發生

• multi-core system不會發生

以下對於優先權倒置 (Priority inversion)描述，何者有誤?

• 發生於OS使用優先權排班法

• 可透過優先權繼承(Priority inheritance)解決

• 導致優先權低的process比優先權高的先執行

• 是因為優先權高的Process先進入CS導致。