操作系统 答案（副本）.docx

C4作业以Linux为例，列举出进程状态转换的典型原因和引起进程调度的因素。2．说明下列活动是属于哪种制约关系？（1）若干同学去图书馆借书；（2）两队进行篮球比赛；（3）流水线生产中的各道工序；（4）商品生产和社会消费。3．有K个进程共享一个临界区，对于下述情况，请说明信号量的初值、含义，并用P、V操作写出有关的互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m个进程进入临界区（mK）。4．（可选）假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）应编写几个程序完成此项工作，程序的主要动作是些什么？应设置几个进程？进程与程序间的对应关系如何？（2）用P，V操作写出这些进程的同步通信关系。5．进程A1、A2、…、An1通过m个缓冲区向进程B1、B2、…、Bn2不断地发送消息，发送和接收工作遵循如下规则：（1）每个发送进程每次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样。（2）对每一个消息，B1、B2、…、Bn2都需要各接收一次，读到各自的数据区内。（3）m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。试用P、V操作组织正确的发送和接收操作。6．爱睡觉的理发师问题[Dijkstra，1968]。一个理发店有两间相连的屋子。一间是私室，里面有一把理发椅，另一间是等候室，有一个滑动门和N把椅子。理发师忙的时候，通向私室的门被关闭，新来的顾客找一把空椅子坐下，如果椅子都被占用了，则顾客只好离去。如果没有顾客，则理发师在理发椅上睡觉，并打开通向私室的门。理发师睡觉时，顾客可以叫醒他理发。请编写理发师和顾客的程序，正确实现同步互斥问题。7．（可选）在一间酒吧里有三个音乐爱好者，第一位音乐爱好者只有随身听，第二位只有音乐CD，第三位只有电池。而要听音乐就必须随身听、音乐CD和电池这三种物品俱全。酒吧老板一次出借这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出借这三种物品中的任意两种。于是第二名音乐爱好者得到这三种物品，并开始听乐曲。整个过程就这样进行下去。试用P、V操作正确完成这一过程。8．（可选）巴拿马运河建在太平洋和大西洋之间。由于太平洋和大西洋水面高度不同，有巨大落差，所以运河中修建有T（T=2）级船闸，并且只能允许单向通行。船闸依次编号为1、2、……、T。由大西洋来的船需经由船闸T、T-1、……、2、1通过运河到太平洋；由太平洋来的船需经由船闸1、2、……、T-1，T通过运河到大西洋。试用P、V操作正确解决大西洋和太平洋的船只通航问题。9．（可选）某银行有人民币储蓄业务，由 n个柜员负责。每个顾客进入银行后先取一个号，并且等着叫号。当一个柜台人员空闲下来，就叫下一个号。试用P、V操作正确编写柜台人员和顾客进程的程序。10．某系统如此定义P、V操作：P（S） S = S ?C 1；若S＜0，本进程进入S信号量等待队列的末尾；否则，继续执行。V（S） S ＝ S ＋ 1；若S≤0，释放等待队列中末尾的进程，否则继续运行。（1）上面定义的P、V操作有什么问题？（2）现有四个进程P1、P2、P3、P4竞争使用某一个互斥资源（每个进程可能反复使用多次），试用上面定义的P、V操作正确解决P1、P2、P3、P4对该互斥资源的使用问题。11．试用P、V操作解决第二类读者写者问题。所谓第二类读者写者问题是指写者优先，条件为：（1）多个读者可以同时进行读；（2）写者必须互斥（只允许一个写者写，同时也不能读者、写者同时进行）；（3）写者优先于读者（一旦有写者来，则后续读者必须等待，唤醒时优先考虑写者）。12．一家快餐店招有4种雇员：（1）开票者，获取顾客的订单；（2）厨师，准备饭菜；（3）包装员，把食品塞入袋中；（4）出纳，一手收钱一手交货。每位雇员可以看作一个进程。他们采用的是什么形式的进程间通信？13．请用进程通信的方法解决生产者消费者问题。14．对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换需要的时间为S，这里S实际上就是开销。对于采用时间片长度为Q的时间片轮转法，请给出以下各种情况的CPU利用率的计算公式。（1）Q=∞；（2）Q T；（3）S Q T；（4）Q = S；（5）Q趋近于0。15．有5个批处理作业A到E几乎同时到达一计算中心。它们的估计运行时间分别为10、6、2、4和8分钟。其优先数（由外部设定）分别为3、5、2、1和4，其中5级为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。（1）时间片轮转法；（2）优先级调度；（3）先来先服务（按照次序10