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

看板Examination作者 (跟節拍器不合)時間11年前 (2015/03/22 18:28), 編輯推噓2(2推 0噓 22→)
留言24則, 6人參與, 最新討論串1/3 (看更多)
板友好 請問 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
→
03/22 20:21, , 1F
TS(T1)<TS(T2) 表示T2的TS比較大，如果T1先寫T2可以等，
03/22 20:21, 1F
→
03/22 20:23, , 2F
反之T1會被撤回，你把TS較小的T1想成TS較大才會有疑問
03/22 20:23, 2F
→
03/22 20:45, , 3F
高點是用timestamp同步控制，你說的timestamp避免死結的
03/22 20:45, 3F
→
03/22 20:45, , 4F
方法。差異你可參考 http://mail.sju.edu.tw/cm/course/db
03/22 20:45, 4F
→
03/22 20:46, , 5F
/ch13.pdf
03/22 20:46, 5F
→
03/22 20:46, , 6F
如果是wound/wait T2就直接搶T1T3造成T1T3wound反之T2會
03/22 20:46, 6F
→
03/22 20:47, , 7F
不是T2是T1T3允許等待
03/22 20:47, 7F
→
03/22 20:52, , 8F
wait die:T1 wait T3 abort
03/22 20:52, 8F
→
03/22 21:03, , 9F
書的假設是TS小的比TS大的優先權大，高上是TS大的比TS小
03/22 21:03, 9F
→
03/22 21:03, , 10F
優先權大
03/22 21:03, 10F
→
03/22 21:23, , 11F
wound wait: T2 T4 abort T1 T3執行完畢
03/22 21:23, 11F
→
03/22 21:25, , 12F
timestamp本身就有避免結功能
03/22 21:25, 12F
→
03/22 21:26, , 13F
wait die wound wait是避免活結跟飢餓
03/22 21:26, 13F
→
03/22 21:30, , 14F
timestamp本身就有避免死結功能
03/22 21:30, 14F
→
03/22 21:34, , 15F
本身機制跟目的不同 自然結果就不同
03/22 21:34, 15F
→
03/22 21:35, , 17F
以上是唐箏的講義 請參考
03/22 21:35, 17F
→
03/22 22:03, , 18F
唐箏本名叫陳士杰??
03/22 22:03, 18F
→
03/22 22:04, , 19F
那如果我把優先權是以小的為最高 我的疑問是不是就對了?
03/22 22:04, 19F
→
03/22 22:34, , 20F
是的
03/22 22:34, 20F
→
03/23 00:19, , 21F
謝謝馬老大 謝謝回答的板友
03/23 00:19, 21F
推
03/23 17:10, , 22F
應該是他以前學生吧 之前唐老師有在課上講過
03/23 17:10, 22F
推
03/24 09:57, , 23F
所以說，我們跟陳士杰算同門師兄弟囉?
03/24 09:57, 23F
→
03/24 09:57, , 24F
真是榮幸，真是榮幸啊。
03/24 09:57, 24F
‣ 更多 grandoph 的文章
文章代碼(AID): #1L3fapcF (Examination)
‣ 更多 grandoph 的文章
文章代碼(AID): #1L3fapcF (Examination)