操作系统第五次课后作业死锁.docx

《操作系统第五次课后作业死锁.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统第五次作业死锁1.什么是移臂调度？什么是旋转调度？移臂调度：在满足一个磁盘请求时，总是选取与当前移动臂前进方向上最近的那个请求，使移臂距离最短。选装调度：在满足一个磁盘请求时，总是选取与当前读写头旋转方向上最近的那个请求，使旋转圈数最少。各5分2.假设一个可移动磁头的磁盘具有 200个磁道，其编号为0~199,当它刚刚结束了 125道的存取后，现正在处理143道的服务请求，假设系统当前的请求序列以请求的先后次序排列如下:86、147、91、177、150、102、175、130。试问对以

2、下几种磁盘IO请求调度算法而言，满足以上请求序列，磁头将分别如何移动?（1）    先来先服务算法（FCFS）（2）    最短寻道时间优先调度（SSTF）（3）    扫描算法（SCAN）（4）循环扫描算法（CSCAN）先后顺序依次为：1）FCFS：143、86、147、91、177、150、102、175、130；（2）SSTF：143、147、150、130、102、94、91、86、175、177；（3）SCAN：143、147、150、175、177、130、102、94、91、86；

3、（4）C-SCAN：143、147、150、175、177、86、91、94、102、130。3.3个进程共享4个同类资源，这些资源的分配与释放只能一次一个，已知每一进程最多需要两个资源，试问该系统会发生死锁吗？为什么？该系统不会发生死锁。因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时系统中还剩一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此它能在有限时间内运行结束而释放它所占有的两个资源，这两个资源又可以分配给另外两个进程，使它们能够运行结束，所以系统不会发生死锁。

4、4.下图表示一带闸门的运河，其上有两架吊桥，吊桥坐落在一条公路上，为使该公路避开一块沼泽地而其横跨运河两次。运河和公路的交通都是单方向的，运河的基本运输由驳船担负。在一艘驳船接近吊桥A时就拉汽笛警告，若桥上无车辆，吊桥就吊起，直到驳船尾部通过该桥为止，对吊桥B按同样次序处理(1)一艘典型驳船的长度为200米，当它在河道航行时是否会产生死锁？若会，其理由是什么？(2)如何能克服一个可能的死锁？请想出一个防止死锁的办法。(3)如何利用信号灯的P、V操作实现车辆和驳船的同步？答：（1）驳船长200米，

5、当驳船通过了A桥，其船头到达B桥，请求B桥吊起，而此时它的尾部占据A桥，若这个时候B桥及B桥到A桥之间的公路都被汽车占据，而汽车又要求通过A桥。这样驳船和汽车都无法前进，形成死锁的局面。(2)可规定资源按序申请和分配，从而破坏了死锁的循环等待条件，防止死锁的发生。规定如B桥的序号小于A桥的序号，驳船和汽车都必须先申请序号小的资源B桥，申请得到满足后，再申请序号大的资源A桥。也可以有其它方案。(3)将每台车的行驶看作是进程，则有Auto1，Auto2，...Autoii个汽车进程。将每条驳船的航行

6、看作是进程，则有Ship1，Ship2，...Shipj个驳船进程。桥A和桥B对车和船为互斥资源。方案1：main{ intSA=1；//A桥的互斥信号量// intSB=1；//B桥的互斥信号量// cobeginAuto1;Auto2;...Autoi; Ship1;Ship2;...Shipj;coend}Autoi(){车在公路上行驶；P（SB）；过B桥；V（SB）；过弯道；P（SA）；过A桥；V（SA）；车在公路上行驶； }Shipj(){运河航行；P（SB）； P（SA）； 吊起过A

7、桥； 运河航行； 吊起过B桥； V（SA）； V（SB）；运河航行；}5.在采用银行家算法管理资源分配的系统中，有A、B、C三类资源可供5个进程P1、P2、P3、P4、P5共享。3类资源的总量为(17,5,20)，即A类17个，B类5个，C类20个。假设T0时刻各进程对资源的需求和分配情况如下表所示。（1）现在系统是否处于安全状态？如是，给出一个安全序列。（2）T0时刻，如果进程P4和P1依次提出A、B、C资源请求（2,0,1）和（0,2,0），系统能否满足它们的请求?请说明原因。参考答案：（1

8、）系统处于安全状态，如P4→P2→P3→P5→P1。（2）p4的请求可以满足，之后剩余资源为（0，3，2）；p1的请求不能满足，因为假设满足的话，剩余资源为（0，1，2）不能满足任何进程的请求，找不到安全序列，所以在满足p4的请求后就不能满足p1的请求了