2016年广州车展VR体验区：已成为游客持续热度不减的主角.docVIP

1 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 2 2.4.3 读者-写者问题 1. 利用记录型信号量解决读者-写者问题 读者写者问题 问题描述 有两组并发进程: 读者和写者,共享一组数据区。 要求： 允许多个读者同时可执行读操作 不允许读者、写者同时操作 不允许多个写者同时操作 3 问题分析 第一类：读者优先 无读者、写者，新读者可以读 有写者等，但有其它读者正在读，则新读者也可以读 有写者写，新读者等 最后一个读者完成访问后，发现写者在等，则唤醒其中一个写着。 写者完成访问后，发现有等待者，按照FIFO或者其它原则唤醒写着或者所有读 第二类：写者优先 多个读者可以同时进行读 写者必须互斥，即只允许一个写者写，也不能 读者写者同时进行，写者优先于读者，即一旦有写者，则后续读者必须等待，唤醒时优先考虑写者 4 变量： Readcount用来表示正在读的进程数目。 信号量： rmutex用来保证读者之间互斥地修改readcount。 wmutex是读者和写者公用的互斥变量，用来互斥读写同时进行 rmutex、wmutex初值为1，readcount初值为0 第一类读者写者问题——读优先 5 读者-写者问题可描述如下： Var rmutex, wmutex:semaphore∶ =1 , 1; Readcount:integer∶ =0; begin parbegin Reader:begin //读者 repeat wait(rmutex); if readcount=0 then wait(wmutex); Readcount∶ =Readcount+1; signal(rmutex); … perform read operation; … wait(rmutex); readcount∶ =readcount-1; if readcount=0 then signal(wmutex);  signal(rmutex); until false; end writer:begin //写者 repeat wait(wmutex); perform write operation; signal(wmutex); until false; end parend end 6 Reader() { While(1) { P(s); P(rmutex); If (count==0) P(wmutex); /*当第1个读者读文件时，阻止写者写*/ count++ V(rmutex); V(s); 读文件； P(rmutex); count--; } If (count==0) V(wmutex); /*当最后1个读者读完文件时，允许写者写*/ V(rmutex); } writer() { While(1) { P(s); P(wmutex); 写文件； V(wmutex); V(s); } } 第二类读者写者问题——写优先 设3个信号量： rmutex --- 读互斥信号量，初值为1； wmutex --- 写互斥信号量，初值为1； s --- 用于在写进程到达后封锁后续的读者，初值为1； count --- 共享变量，用于记录当前正在读文件的读者数目，初值为0； 7 讨论P(s)和V(s)的位置 当进程/线程在某个信号量上阻塞时，仅仅在对信号量的值进行操作时才能屏蔽中断；大部分时间都是使能中断的。 对I/O系统的影响最小。 当一个进程持有信号量（调用P操作后继续执行）时，它只阻止其他竞争有关的临界区的进程，而所有不参与竞争进入临界区的进程不受影响。 我们再来看看上次的reader-writer第二类问题 8 Reader() { While(1) { P(s); P(rmutex); If