18. 在作業系統中,要解決 The Critical-Section Problem,下列何者不是必須考慮的條件?
(A) mutual exclusion
(B) hold and wait
(C) progress
(D) bounded waiting

答案:登入後查看
統計: A(6), B(29), C(18), D(3), E(0) #1137474

詳解 (共 2 筆)

#1315375
  • Critical Section

     從剛剛的問題出發,如果可以等 A 完成提款,再換 B 存款,就可以解決 A, B 同時提款資料沒有即時更新的問題。Critical section 的作法是當有多個 process 要工作,同一時間若有一個 process 在 critical section 的話,其他 process 不能進入,也就是說當 A 在提款的時候,B 不能同時存款。以下是解決 critical-section 問題須滿足的三個條件:

  1. Mutual Exclusion (互斥):
    當有一個 process 佔住 critical-section 時,其他 process 不能進入 critical section,不會有兩個 process 同時間在 critical-section 中工作。
     
  2. Progress:
    當沒有 process 要在 critical-section 中執行時,不能阻擋其他想要進入 critical section 工作的 process 進入 critical-section,要選擇其中一個候選 process 進入 critical-section,不能空在那邊。(延遲:postponed)
     
  3. Bounded Waiting:
    等待 critical-section 的時間,不能是無窮大的時間,是有個界線。也就是說,不能佔住了critical-section 就不出來了。
3
0
#2148771
【補充】hold and wait 是作...
(共 291 字,隱藏中)
前往觀看
1
0