[問題] 103年地特 三等資料庫

[grandoph (跟節拍器不合)]

板友好

請問 104三等 資料庫第四題的Timestamp法

我如果使用 wait/die方法

假設 TS(T1)<TS(T3)<TS(T2)<TS(T4)

在時間點6時，因TS(T1)<TS(T2)

T1是不是允許等待??因為時戳較小

在時間點8時，因TS(T3)<TS(T2)

T3是不是也是允許等待??



但在高X的解答中

怎麼會是撤掉T1跟T3??

如果是用wound/wait

也是T2要撤掉


是我觀念有問題嗎??

煩請解答，謝謝

付上連結:http://dl.ibrain.com.tw/Paper/KP/103/K92.pdf

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.1.156
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1427020083.A.98F.html
→ malowda: TS(T1)<TS(T2) 表示T2的TS比較大，如果T1先寫T2可以等，
→ malowda: 反之T1會被撤回，你把TS較小的T1想成TS較大才會有疑問
→ pts411: 高點是用timestamp同步控制，你說的timestamp避免死結的
→ pts411: 方法。差異你可參考 http://mail.sju.edu.tw/cm/course/db
→ pts411: /ch13.pdf
→ malowda: 如果是wound/wait T2就直接搶T1T3造成T1T3wound反之T2會
→ malowda: 不是T2是T1T3允許等待
→ panda555: wait die:T1 wait  T3 abort
→ malowda: 書的假設是TS小的比TS大的優先權大，高上是TS大的比TS小
→ malowda: 優先權大
→ panda555: wound wait: T2  T4 abort  T1  T3執行完畢
→ panda555: timestamp本身就有避免結功能
→ panda555: wait die  wound  wait是避免活結跟飢餓
→ panda555: timestamp本身就有避免死結功能
→ panda555: 本身機制跟目的不同  自然結果就不同
→ panda555: http://sjchen.im.nuu.edu.tw/Database/Final/Ch10.pdf
→ panda555: 以上是唐箏的講義  請參考
→ malowda: 唐箏本名叫陳士杰??
→ grandoph: 那如果我把優先權是以小的為最高 我的疑問是不是就對了?
→ malowda: 是的
→ grandoph: 謝謝馬老大 謝謝回答的板友
推 ko74652: 應該是他以前學生吧 之前唐老師有在課上講過
推 fcouple: 所以說，我們跟陳士杰算同門師兄弟囉?
→ fcouple: 真是榮幸，真是榮幸啊。