[理工] 107電機丙 OS 分散式/並行控制 atomic

看板Grad-ProbAsk作者 (Mistel)時間5年前 (2020/01/28 22:31), 5年前編輯推噓1(105)
留言6則, 3人參與, 5年前最新討論串1/1
https://i.imgur.com/eShFF25.jpg
想問的是2題的c,d選項 C選項: 2PL保證serializability,我認為是對的,想問樂觀鎖(optimistic concurrency control) 是否有保證serializability? D選項說時間戳也保證conflict serializability應該也是對的? 另外想問2PL跟時間戳這兩個機制不都要有一台server保管相關資訊嗎?那麼這兩個機制主 要的差異在哪(效能/缺點/使用時機等等 另外我看到中央過去某年有考過一個選項是說 mutual exclusion可以保證atomic,想問這兩個之間有什麼關係存在嗎? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.174.126 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580221911.A.1D3.html

01/28 22:34, 5年前 , 1F
atomic 是指 operation, 必須要有 atomic operation
01/28 22:34, 1F

01/28 22:35, 5年前 , 2F
才能建立 concurrency 的機制 像是 mutual exclusion
01/28 22:35, 2F
請問F大,那這樣2題的D選項應該是正確的是嗎?謝謝 https://i.imgur.com/JfjbCvt.jpg
※ 編輯: mistel (223.137.174.126 臺灣), 01/28/2020 22:41:13

01/29 15:15, 5年前 , 3F
第二題的D可以等效成另一種問法,在C.S.的process是否
01/29 15:15, 3F

01/29 15:15, 5年前 , 4F
可以
01/29 15:15, 4F

01/29 15:15, 5年前 , 5F
context switch?
01/29 15:15, 5F

01/29 16:00, 5年前 , 6F
有道理
01/29 16:00, 6F
文章代碼(AID): #1UC4NN7J (Grad-ProbAsk)