Art of Multiprocessor Programming -ch2
借鉴网上解答，加上自己的一些修改完善，记录下自己学习多核编程和并发结构的课，欢迎交流，指正。
笔记：1.Any deadlock-free Lock algorithm re quires allocating and then reading or writing at least n distinct locations in the worst case.
2.bakery算法思想：类似银行的取票机排队服务，先来先服务。
3.filter算法思想：线程多没关系，在外面候着，分层排队，依次进入。
4.peterson算法思想：牺牲自我，成全他人。
习题：
10.互斥是通过每个线程从自己的角度得到global的关于CS的owner的一致看法实现的。根据2.8的证明，锁的实现必须有写的动作，如果第一条指令是读，且只依据这一条指令是不能区分先后的；如果写了之后没有读，线程不能得到Glogbal信息，和没写一样；如果又写又读，并得到某些顺序则它实际就是个doorway。
- 假设线程A在第k层停住，只要有>2(除A外)个线程进入第k层，到得早的线程必然有 victim != me。
迈不过友情╰
红太狼
野性酷女
还没有评论，来说两句吧...