关于《操作系统》中的磁盘调度算法
设一移动头磁盘系统,共有200个磁道,编号为0~199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁...
设一移动头磁盘系统,共有200个磁道,编号为0~199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上,当前磁头在50号磁道上,并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数:(1)先来先服务调度算法;(2)单向扫描调度算法。
希望能讲的详细些,从公式到一步一步的分解,这道题目的答案不重要,重要的是过程
谢谢,分不是问题。 展开
希望能讲的详细些,从公式到一步一步的分解,这道题目的答案不重要,重要的是过程
谢谢,分不是问题。 展开
2个回答
展开全部
(1)先来先服务调度算法
由于该算法就是按照磁道请求序列的先后次序依次访问磁道的,因此磁道的访问序列(服务顺序)就是:
110、180、32、115、15、120、60、70。
当前磁头在50号磁道。故磁头移动道数为:
(110-50)+(180-110)+(180-32)+(115-32)+(115-15)+(120-15)+(120-60)+(70-60)=60+70+148+83+100+105+60+10=636
(2)单向扫描调度算法
该算法是沿磁头移动方向访问距离当前磁道最近的磁道,当到达一个顶端时立刻返回到另一个顶端继续扫描。本题磁头移动方向是磁道增加的方向,当前磁头在50号磁道。因此磁道的访问序列(服务顺序)就是:60、70、110、115、120、180、15、32。而磁头移动道数与前面(1)问差不多,也是两两相减,然后求和。在此略
由于该算法就是按照磁道请求序列的先后次序依次访问磁道的,因此磁道的访问序列(服务顺序)就是:
110、180、32、115、15、120、60、70。
当前磁头在50号磁道。故磁头移动道数为:
(110-50)+(180-110)+(180-32)+(115-32)+(115-15)+(120-15)+(120-60)+(70-60)=60+70+148+83+100+105+60+10=636
(2)单向扫描调度算法
该算法是沿磁头移动方向访问距离当前磁道最近的磁道,当到达一个顶端时立刻返回到另一个顶端继续扫描。本题磁头移动方向是磁道增加的方向,当前磁头在50号磁道。因此磁道的访问序列(服务顺序)就是:60、70、110、115、120、180、15、32。而磁头移动道数与前面(1)问差不多,也是两两相减,然后求和。在此略
希卓
2024-10-17 广告
2024-10-17 广告
DAS分布式振动技术是一种基于光纤传感的先进监测方案。它利用光纤作为传感器,能够实时、连续地监测沿线的各种振动信号。该技术具有高精度、长距离监测、抗干扰能力强等显著优势,特别适用于重要设施如油气管道、铁路轨道等的安全监测。通过DAS分布式振...
点击进入详情页
本回答由希卓提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询