操作系统大题全集.doc

《操作系统大题全集.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2．进程A1，A2，．．．，Anl通过m个缓冲区向进程B1，B2，．．．，Bn2不断地发送消息，发送和接收工作遵循如下规则：（1）每个发送进程一次发送一个信息，写入一个缓冲区，缓冲区大小与消息长度一样；（2）对每一个消息，B1，B2，．．．，Bn2都需各接收一次，读入各自的数据区内；（3）m个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。试用P、V操作组织正确的发送和接收操作。解答：这是一个变形的生产和消费问题。每个缓冲区只需写一次，但需读n2次。可以把一组缓冲区看做n2组缓冲区，这样，每个生产者需要同时写n2个缓冲区

2、组中相应的n2个缓冲区，而每一个消费者只需读它自己对应的那组缓冲区中的单元。生产者须在n2个缓冲区都为空闲是方可写入，这时，就可以用n2组信息量（avail,free）来实现这一流程，具体流程如下：BEGINintegermutex,avail[n2],full[n2];integerI;mutex:=1;forI:=1ton2dobeginavail[I]:=m;full[I]:=0;end;proceduresend[M]integerI;beginforI:=1ton2dobeginP(avail[I]);end;P(metu

3、x);将消息放入缓冲区;forI:=1ton2dobeginV(full[I]);end;V(metux)end;procedurereceive(M,I)beginP(full[I]);P(metux);从缓冲区中取消息;V(avail[I]);V(mutex);end;CobeginAi:begin……..send[M]………endBi;begin…….Receive(M,i);………end;Coend;end;3．设系统中仅有一类数量为M的独占型资源，系统中有N个进程竞争该类资源，其中各进程对该类资源的最大需求数为W，当M，N

4、，W分别取下列值时，试判断哪些情况会发生死锁，为什么？（1）M=2，N=2，W=1（2）M=3，N=2W=2（3）M=3，N=2，W=3（4）M=5N=3W=2（5）M=6N=3W=3解答：（1）不会发生死锁。因为系统中只有两个进程，每个进程的最大需求量为1，且系统中资源总数为2，系统能够满足两个进程的最大资源需求量，故不会发生死锁。（2）不会发生死锁。因为系统中有两个进程，每个进程的最大资源需求量为2，且系统中资源总数为3，无论如何分配，两个进程中必有一个进程可以获得两个资源，该进程将顺利完成，从而可以将分配给它的资源归还给系统，

5、使另一个进程也能顺利执行完成，故不会发生死锁。（3）可能发生死锁。因为系统中有两个进程，每个进程的最大资源需求量为3，且系统中资源总量为3，若系统先将全部资源分配给其中一个过程，则该进程将顺利完成，从而可将分配给它的资源归还给系统，使另一进程也能顺利完成，以这种方式分配资源时不会发生死锁；若系统将两个资源分配给一个过程，而剩余的一个资源分配给另一个进程，则系统中没有空闲资源，而每个进程都需要等待资源，此时发生死锁。（1）不会发生死锁。因为系统中有3个过程，每个进程的最大资源需求量为2，且系统中资源总量为5，无论如何分配，3个进程中必

6、有一个进程可以获得2个资源，该进程将顺利完成，从而可以将分配给它的资源归还给系统，使其他进程也能顺利执行完成，故不会发生死锁（2）可能会发生死锁。因为系统中有3个进程，每个进程的最大资源需求量为3，且系统中资源总数为6，若系统先将3个资源分配给其中一个过程，则该进程将顺利完成，从而可将分配给它的资源归还给系统，使其他进程也能顺利完成，以这种方式分配资源时不会发生死锁；若系统给每个进程分配两个资源，则系统中没有空间资源，而每个进程都需要等待一个资源，此时发生死锁。4．设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为

7、4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序（假设开始的4个页面已装入主存）。　　　解答：对ＦＩＦO算法　：　页面淘汰顺序为１，２，３，６，４，７；缺页中断６次；最后留驻主存４页的顺序为：２，１，５，6。对ＬＲＵ　的算法；页面淘汰顺序为１，２，６，４，７，３，２，１，４，７缺页中断１０次；最后留驻主存４页的概率：６，５，２，１注：假定前面四页１，２，３，６　已在主存5．在某请求分

8、页管理系统中，一个作业共５页，作业执行时依次访问如下页面：１，４，３，１，２，５，１，４，２，１，４，５　若分配给该作业的主存块数为３，分别采用ＦＩＦＯ，ＬＲＵ页面置换算法，试求出缺页中断的次数及缺页率。　解答：　（1）采用ＦＩＦＯ页