操作系统 宗大华 宗涛 陈吉人 8并发性：互斥和同步课件新.pptVIP

8.1 互斥和同步 8.2 实现互斥的方法讨论 8.2.1 实现互斥的硬件方法 8.3 信号量与P、V操作 8.3.1 信号量与P、V操作定义 8.3.2 用P、V操作实现互斥 8.3.3 用P、V操作实现同步 8.3.4 用P、V操作实现资源分配 8.3.5 管程 8.4 互斥、同步的样例分析 8.4.1 读者-写者问题 8.4.2 哲学家就餐问题 8.4.3 理发师理发问题 8.5 高级进程通信 8.5.1 消息缓冲通信 8.5.2 信箱通信 . 理发师程序barber()的代码描述如下： barber() { while(TRUE) { *P(custs); /* 是否有顾客等待理发 */ P(mutex); waiting=waiting-1; V(mutex); cut_hair(); /* 调用理发子程序完成理发 */ **V(barbs); } } . 顾客程序customer()的代码描述如下： customer() { P(mutex); if(waitingn) { waiting=waiting+1; *V(custs); V(mutex); **P(barbs);