WorksheetsCh06-Synchronization Tools_part3
Total questions: 9
Worksheet time: 5mins
下列對於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導致。
