下列哪一個是OS提供的同步工具?(複選)

• memory barrier

• mutex lock

• semaphore

mutex lock 使用哪2個atomic function處理boolean variable?(複選)

• wait ( )

• acquire ( )

• release ( )

• signal ( )

以下對於busy waiting描述何者有誤?

• process未能進入CS，只能不斷呼叫acquire( )或wait()，等待進入CS

• 搶不到CPU資源

• 執行過程是在浪費CPU資源

以下哪一個同步方法可以解決Busy waiting 問題?

• memory barrier

• semaphore

• peterson's solution

以下哪一個對spinlock描述有誤?

• 是一種mutex lock

• 不須做context switch

• 沒有 busy waiting 問題

semaphore使用哪2個atomic function處理boolean variable?(複選)

• wait ( )

• acquire ( )

• release ( )

• signal ( )

以下哪一個是semaphore的正確使用方法?

• wait (s);

  critical section

  signal (s);

• wait (s);

  critical section

  wait (s);

• signal (s);

  critical section

  wait (s);

• signal (s);

  critical section

  signal (s);

OS在Uniprocessor system中，可以如何實踐semaphore，做到呼叫wait ( ) and signal ( ) 不會發生race condition?

• disable interrupt

• use test_and_set ( )

• use compare_and_swap ( )

OS在multicore system中，可以如何實踐semaphore，做到呼叫wait ( ) and signal ( ) 不會發生race condition?

• disable interrupt

• 使用硬體解決方案，test and set( ) or compare and swap( )