操作系统课件复件 习题课.pptVIP

例2：用PV操作解决读者和写者之间的同步问题，且写者优先 分析： (1)增加一个写者计数器writecount, 为了对该计数器进行互斥访问，增加信号量wmutex (2)设置信号量x，使一个读者和一个写者竞争访问文件，只要在x上等待的写者能继续执行，其他写者便可以直接竞争写者之间文件的互斥访问权，从而实现写者优先 int readcount, writecount; semaphore mutex=1,wmutex=1,rwmutex=1,x=1; void reader( ) { while(1){ p(x) p(rmutex) ++readcount; if(readcount==1) p(rwmutex); v(rmutex); v(x); read data; p(rmutex); - - readcount; If(readcount==0) v(rwmutex); v(rmutex); } } int readcount, writecount; semaphore mutex=1,wmutex=1,rwmutex=1,x=1; void writer( ) { while(1){ p(wmutex) ++writecount; if(writecount==1) p(x); v(wmutex); p(rwmutex); write data; v(rwmutex); p(wmutex); - - writecount; If(writecount==0) v(x); v(wmutex); } } 例3：改进书上的哲学家进餐算法，通过限制同时进餐的人数来防止死锁 分析1：可引入一个额外的信号量mutex来控制对临界资源叉子的访问权，初值为1 分析2：引入一个初值为4的信号量来限制同时进餐的人数 （2）设信号量S的初值为-1，当一个V操作执行完S：=S+1后，S的值为0，该V操作应该唤醒一个被P操作阻塞得进程。但若V操作不是一个原语，也就是说在一个V操作执行的过程中可以有另一个V操作同时在执行。加入第2个V操作在第1个V操作执行判断语句IFS=0前夜执行了S :=S+1操作，则这时的S值为1。这时第1个操作将不再去唤醒被阻塞得进程。这样的V操作不符合V操作的语义。 （3）同样地，当P操作的执行过程中插入了V操作，也会出现不符合原语语义的情况。例如，在P操作执行完Ｓ：＝Ｓ－１后，Ｓ的值为－１，经判断，该进程应该被阻塞。但若要在进行判断后阻塞进程前执行完另外－Ｖ操作，则该Ｖ操作并没有可以唤醒的被阻塞得进程。而当Ｖ操作执行完后继续执行Ｐ操作时，该Ｐ操作仍将阻塞该进程，这一进程将不被唤醒。对于Ｖ操作的执行过程中插入了Ｐ操作，也会出现不符合原语语义的情况。例如。在Ｖ操作执行完Ｓ：＝Ｓ＋１后，Ｓ的值为１，该进程无需唤醒其他进程。但若在进行判断前执行了一个Ｐ操作，则在后续操作中需要唤醒一个阻塞进程。 例7：试分析m个生产者n个消费者共享K缓冲区问题中各信号量（empty,full,mutex）的取值范围 例8：用P、V原语实现东西向单行道上车辆的正确行驶： 当有车自东向西方向（或自西向东方向）行驶，另一方向上的车辆须等待； 同一方向上的车可以连续通过， 当某一方向上已经没有车辆在单行道上行驶时，另一方向上的车辆即可以进入单行道。 请完善这个程序：(可参考读写者问题） ? begin mutex1，mutex2, wait：semaphore; mutex1，mutex2,wati=1; eastcount,westcount:：integer eastcount:=0;westcount:=0 cobegin east_west; west_east; coend; process east_west() begin _________________; eastcount:=eastcount+1; if eastcount=1 then _____________ ; _________; 通过单行道； ________; eastcount:=eastcount-1; if eastcount=0 then______________; V(mutex1); end; 例9：设有8个进程M1,M2,…,M8，它们有如图所示的优先关系，试用PV操作实现这些进程间的同步 例10 假定系统有4个