随笔分类 - Linux 锁
摘要:设计思想 基本 读与读不互斥; 读与写互斥; 写与写互斥; 等待机制 读只有睡眠等待 写有忙等待,与睡眠等待; 唤醒 读:唤醒链表上的读进程,直到遇到一个写进程为止; 写:一次只能唤醒一个写者 count计数:(不保证完全正确) 概述 通过count标识锁的状态; 空闲状态:(0,0) 等待队列存在
阅读全文
摘要:设计思想 设置三条路径,快,中,慢; 获取锁 快速:快速路径简单判断一个值;获取锁时标记其被locked; 中速:其被locked时,进入中速,中速就是等待这个locked为0;中速的时候为了标记中速已被占领,还需要通过一个pending标记; 慢速:检查lock有值,证明我应该进入中速;又发现pe
阅读全文

浙公网安备 33010602011771号