[理工] [计组] 支援平行程式的同步指令

楼主: kyuudonut (善良老百姓)   2016-07-14 00:27:01
大家好 小弟想请问
如图: http://imgur.com/F9cR4nv
先简介:
这章主要在讲透过 lock + atomic swap 达成 mutual exclusive access 的目的
防止 P2 在 c1 存取的值,还没有存回,便被 P1 在 c3 存取
正常的情况是 P2 会先抢到 lock 锁住共用变量
但是如果 P2 再跟 P1 或其他 Process 争取lock时
P2 抢输 P1 ,而让 P1 的指令先执行呢?
有没有什么其他的设计可以防止这种情况?
恳请给个关键字,小弟会自行去查询资料
谢谢!!
作者: Firstshadow (IamCatづミ'_'ミづ)   2016-07-14 01:11:00
感觉跟deadlock有关, 那四个条件
作者: odanaga (PixiyON)   2016-07-14 10:08:00
(?′?ω?)? 是第一影子 挖污
作者: gary19941208   2016-07-14 10:52:00
这会跟scheduling有关,synchronization的方法只是符合mutual exclusive那三个标准,但是现实中还要考量到scheduling 的方法,照这个case的话p2比p1早到,那用FCFS就能避免p2抢输了
楼主: kyuudonut (善良老百姓)   2016-07-14 11:09:00
谢谢楼上们 有点概念了

Links booklink

Contact Us: admin [ a t ] ucptt.com