第八章 操作系统作业.docxVIP

4．（可选）假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）应编写几个程序完成此项工作，程序的主要动作是些什么？应设置几个进程？进程与程序间的对应关系如何？（2）用P，V操作写出这些进程的同步通信关系。答：编写两个进程，一个处理读者进入，一个处理读者离开，进程是程序的动态执行设置信号量 full 为初值为 0 ，空的信号量 empty 初值为 100, 互斥信号量 mutex 初值为 1进入离开P(empty) P(full)P(mutex)P(mutex)登记取消登记V(mutex)V(mutex)V(full) V(empty)进入离开5．进程A1、A2、…、An1通过m个缓冲区向进程B1、B2、…、Bn2不断地发送消息，发送和接收工作遵循如下规则：（1）每个发送进程每次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样。（2）对每一个消息，B1、B2、…、Bn2都需要各接收一次，读到各自的数据区内。（3）m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。试用P、V操作组织正确的发送和接收操作。答：VARmutex ： Semaphore ： { 初值为 1 ，实现对缓冲区的互斥 }empty ： Semaphore ： { 初值为 n, 有多少缓冲 }Full ： Array[1..n] OF Semaphore ： { 初值为 0, 每个接收进程当前可接收的缓冲区}Count ： Array[1..n] OF INTEGER;{ 初值为 0,n 个缓冲区被访问的次数 }ReceivePointer:Array[1 … n] OF INTEGER{ 初值为 0 ，该接收进程要取哪个 }SendPointer ： INTEGER;{ 初值为 0, 发送进程下次要放到哪个缓冲区 }发送进程 (num ： INTEGER) {num 为进程号 }RepeatP(empty)P(mutex)向 buff[sendPointer] 放消息sendPointer ： = （ sendPointer+1 ） mod kcount[sendPointer] ： =0V(mutex)For i:=1 To n DoV(Full[i])Until FALSE接收进程（ num:INTEGER ） :{num 为接收进程号 }RepeatP(Full[num])P(mutex)从 buff[ReceivePoiner[num]] 中取消息V(mutex)Count[ReceivePoiner[num]] ： = Count[ReceivePoiner[num]]+1IF(Count[ReceivePoiner[num]]==n)THEN V(empty)Count[ReceivePoiner[num]]==0ReceivePoiner[num]] ： =(ReceivePoiner[num])+1)mod nUntil FALSE6．爱睡觉的理发师问题[Dijkstra，1968]。一个理发店有两间相连的屋子。一间是私室，里面有一把理发椅，另一间是等候室，有一个滑动门和N把椅子。理发师忙的时候，通向私室的门被关闭，新来的顾客找一把空椅子坐下，如果椅子都被占用了，则顾客只好离去。如果没有顾客，则理发师在理发椅上睡觉，并打开通向私室的门。理发师睡觉时，顾客可以叫醒他理发。请编写理发师和顾客的程序，正确实现同步互斥问题。答：解： VAR:S1,S2 ： Semaphore;{ 初值为 0, 实现理发师与顾客的同步 }Mutex ： Semaphore ： { 初值为 1, 实现对 waiting 的互斥 }waiting ： INTEGER:{ 初值为 0, 等待的顾客数 }理发师进程REPEATP(S1) { 若无顾客，则睡觉 }P(mutex)Waiting:=waiting-1V(S2); ( 唤醒一个等待的客户 )V(mutex)理发Until FALSE顾客进程P(mutex)IF(waitingN) ( 还有空的椅子 )THEN BEGINWaiting ： =-waiting+1 ;( 等待顾客数加 1)V(mutex);V(S1) { 通知理发师 }P(S2) { 若无理发师，挂起 }坐下理发ENDELSE V(mutex)7．（可选）在一间酒吧里有三个音乐爱好者，第一位音乐爱好者只有随身听，第二位只有音乐CD，第三位只有电池。而要听音乐就必须随身听、音乐CD和电池这三种物品俱全。酒吧老板一次出借这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出借这