[理工] [計組] 支援平行程式的同步指令

看板Grad-ProbAsk作者 (CC)時間9年前 (2016/07/14 00:27), 編輯推噓2(205)
留言7則, 4人參與, 最新討論串1/1
大家好 小弟想請問 如圖: http://imgur.com/F9cR4nv
先簡介: 這章主要在講透過 lock + atomic swap 達成 mutual exclusive access 的目的 防止 P2 在 c1 存取的值,還沒有存回,便被 P1 在 c3 存取 正常的情況是 P2 會先搶到 lock 鎖住共用變數 但是如果 P2 再跟 P1 或其他 Process 爭取lock時 P2 搶輸 P1 ,而讓 P1 的指令先執行呢? 有沒有什麼其他的設計可以防止這種情況? 懇請給個關鍵字,小弟會自行去查詢資料 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.251.85 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1468427224.A.F27.html

07/14 01:11, , 1F
感覺跟deadlock有關, 那四個條件
07/14 01:11, 1F

07/14 10:08, , 2F
(?′?ω?)? 是第一影子 挖汙
07/14 10:08, 2F

07/14 10:52, , 3F
這會跟scheduling有關,synchronization的方法只是
07/14 10:52, 3F

07/14 10:52, , 4F
符合mutual exclusive那三個標準,但是現實中還要
07/14 10:52, 4F

07/14 10:52, , 5F
考量到scheduling 的方法,照這個case的話p2比p1早
07/14 10:52, 5F

07/14 10:52, , 6F
到,那用FCFS就能避免p2搶輸了
07/14 10:52, 6F

07/14 11:09, , 7F
謝謝樓上們 有點概念了
07/14 11:09, 7F
文章代碼(AID): #1NXclOyd (Grad-ProbAsk)