操作系统第五次作业死锁.pdf
版权申诉
122 浏览量
2023-04-26
13:16:35
上传
评论
收藏 326KB PDF 举报
操作系统第五次作业死锁
1.什么是移臂调度？什么是旋转调度？
移臂调度：在满足一个磁盘请求时，总是选取与当前移动臂前进方向上最近的那个请求，使
移臂距离最短。选装调度：在满足一个磁盘请求时，总是选取与当前读写头旋转方向上最近
的那个请求，使旋转圈数最少。各 5 分
2.假设一个可移动磁头的磁盘具有 200 个磁道，其编号为 0~199,当它刚刚结束
了 125 道的存取后，现正在处理 143 道的服务请求，假设系统当前的请求序列
以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对
以下几种磁盘 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；
（4）C-SCAN：143、147、150、175、177、86、91、94、102、130。
3.3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个，已知每一
进程最多需要两个资源，试问该系统会发生死锁吗？为什么？
该系统不会发生死锁。因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时
系统中还剩一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此它能在有
限时间内运行结束而释放它所占有的两个资源，这两个资源又可以分配给另外两个进程，使
它们能够运行结束，所以系统不会发生死锁。
4.下图表示一带闸门的运河，其上有两架吊桥，吊桥坐落在一条公路上，为使
该公路避开一块沼泽地而其横跨运河两次。运河和公路的交通都是单方向的，
运河的基本运输由驳船担负。在一艘驳船接近吊桥 A 时就拉汽笛警告，若桥上
无车辆，吊桥就吊起，直到驳船尾部通过该桥为止，对吊桥 B 按同样次序处理
请浏览后下载，资料供参考，期待您的好评与关注！
资源评论
