磁盘柱面的序列：7368100120601088，50。请写出：（1）用最短查找时间优先算法，列出响应的次序。（2）用电梯调度算法，列出响应的次序。
得分评分人
五、综合分析题（每题10分，共20分）
1、设系统中有五个并发进程（P1，P2，P3，P4，P5）共享系统中的三类资源（R1，R2，R3），它们的资源总数量分别为（16，5，19），在T0时刻系统状态如下图所示，系统采用银行家算法实施死锁避免策略。
进程
P1P2P3P4P5
最大资源需求量
R1
R2
R3
5
5
9
5
3
6
4
0
11
4
2
5
3
2
4
已分配资源数量
R1
R2
R3
2
1
2
4
0
2
4
0
5
2
0
4
3
1
4
问题1：判断在T0时刻是否处于安全状态，为什么
学习资料
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除
问题2：在T0时刻若进程P2提出（1，0，1）的资源请求，是否实施分配？为什么？
2、有一只最多能装2只兔子的铁笼子，猎人仅能向笼子中放入兔子（每次只能放入1只），若笼子是满的，则猎人必须等待；饭店老板仅能从笼子中取兔子（每次只能取出1只），若笼子是空的则他也必须等待。假设初始时笼子是空的。定义信号量并初始化，使用P、V操作模拟猎人和饭店老板进程之间的同步与互斥。
20072008学年第一学期考试试卷B《操作系统》参考答案
注意事项：1请考生按要求在试卷装订线内填写姓名、学号和年级专业。2请仔细阅读各种题目的回答要求，在规定的位置填写答案。3不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
学习资料
4满分100分，考试时间为120分钟。题号一二三四五总分统分人得分
得分评分人
一、填空题每空1分共10分。
1、字节多路通道2、0进程3、脱机方式联机方式4、字符流记录式5、银行家算法6、37、1315
得分评分人
二、单选题每题2分共20分。
1、C2、A3、C4、C5、A6、C7、C8、B9、C10、C
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除
得分评分人
三、简答题每题5分共20分。
1．P操作：①P操作一次，信号量S－1②如果S≥0表示有资源，当前进程可执行③如果S＜0无资源，则当前进程进入队列的队尾等待，等另一进程执行V（S）操作后释放资源。此时，S绝对值表示等待资源进程的个数要求V操作：①V操作一次，信号量S1②如果S＞0（有资源，告诉其它进程可以继读）③如果S≤0（等待队列中另一进程释放资源后才能执行）2二级目录和多级目录的好处是：1、层次清楚2、解决重名问题3、提高检索目录的速度符号文件目录表和基本文r