《2.22-5 信号量习题.pptVIP

山东农业大学计算机系 阶段自省 什么是进程？ 理解进程的状态控制； 理解PCB的作用及PCB的组织； 什么是同步？ 熟练使用记录型信号量的P、V原语，能解决各种进程同步问题。 经典的三个信号量问题回顾 生产者—消费者问题 互斥、同步 哲学家就餐问题 互斥、死锁 读者——写者问题 有条件的互斥 信号量机制控制同步练习题 读者与写者（写者优先方式） 黑白棋问题 嗜睡的理发师问题 生产与销售问题 读者与写者问题（写者优先方式） 读者优先的关键： 若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势。 写者优先同上述方法： 写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。 增加一个互斥信号量S，读者和写者都争抢该信号； 对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S. 一旦写者先申请到了S，则所有的读者只能等待写者都走完才可进入共享读。而多个写者通过S后，仍要争抢wmutex信号以完成互斥的写入。 Wait（s） if Readcount=0 then wait(wmutex); //signal(s)亦可 Readcount +1; signal(s) 读操作 Readcount -1; if Readcount=0 then sig