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

作者: mistel (Mistel)   2020-01-28 22:31:49
https://i.imgur.com/eShFF25.jpg
想問的是2題的c,d選項
C選項:
2PL保證serializability,我認為是對的,想問樂觀鎖(optimistic concurrency control)
是否有保證serializability?
D選項說時間戳也保證conflict serializability應該也是對的?
另外想問2PL跟時間戳這兩個機制不都要有一台server保管相關資訊嗎?那麼這兩個機制主
要的差異在哪(效能/缺點/使用時機等等
另外我看到中央過去某年有考過一個選項是說
mutual exclusion可以保證atomic,想問這兩個之間有什麼關係存在嗎?
感謝
作者: FRAXIS (喔喔)   2020-01-28 22:34:00
atomic 是指 operation, 必須要有 atomic operation才能建立 concurrency 的機制 像是 mutual exclusion
作者: b10007034 (Warren)   2020-01-29 15:15:00
第二題的D可以等效成另一種問法,在C.S.的process是否可以context switch?
作者: mistel (Mistel)   2020-01-29 16:00:00
有道理

Links booklink

Contact Us: admin [ a t ] ucptt.com