第10课进程间的制约关系(经典同步问题)详解.pptVIP

操作系统 第10课 经典进程同步问题 经典进程同步问题 读者-写者问题 哲学家就餐问题 “理发店”问题 读者-写者问题 数据对象可以为多个并发进程所共享 有两种并发进程: 读者： 写者：共享一组数据区 同步要求： 同一时刻只允许一个写者写。 同一时刻可允许多个读者读。 不允许读者、写者同时操作。 读者-写者问题 程序描述 读者： 读者读取所需数据 写者： 写者对数据进行修改 读者优先的读者-写者问题 如果读者来： 1）无读者、写者，新读者可以读 2）有写者等，但有其它读者正在读，则新读者也可以读 3）有写者写，新读者等 如果写者来： 1）无读者，新写者可以写 2）有读者，新写者等待 3）有其它写者，新写者等待 用P、V信号量来解决读者-写者问题 读者： 读者读取所需数据 写者： 写者对数据进行修改 用P、V信号量来解决读者-写者问题 读者： P（wrt） 读者读取所需数据 V（wrt） 写者： P（wrt） 写者对数据进行修改 V（wrt） 用P、V信号量来解决读者-写者问题 读者： P（wrt） 读者读取所需数据 V（wrt） 写者： P（wrt） 写者对数据进行修改 V（wrt） 用P、V信号量来解决读者-写者问题 读者： reader=reader+1