复杂度 while是对数阶(log2n),for是线性阶(n),嵌套就相乘,并列就取大的 pv 信号量分为2类 公用信号量,实现进程间的互斥,初值为1或资源的数目私用信号量,实现进程间的同步,初值为0或某个整数 信号量S大于等于0表示某资源的可用数,小于0其绝对值表示阻塞队列中等待该资源的进程数 p和v是低级通信原语,p表示申请一个资源,v表示释放一个资源 设计模式 创建型设计模式 结构型设计模式 结构型设计模式 [外链图片转存中…(img-rfg4lIji-1701847229879)]