我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度算法 >

关于《操作系统》中的磁盘调度算法

归档日期:08-04       文本归类:调度算法      文章编辑:爱尚语录

  百度知道电脑/网络操作系统/系统故障其它操作系统

  设一移动头磁盘系统,共有200个磁道,编号为0~199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上,当前磁头在50号磁道上,...

  设一移动头磁盘系统,共有200个磁道,编号为0~199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上,当前磁头在50号磁道上,并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数:(1)先来先服务调度算法;(2)单向扫描调度算法。

  希望能讲的详细些,从公式到一步一步的分解,这道题目的答案不重要,重要的是过程

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  由于该算法就是按照磁道请求序列的先后次序依次访问磁道的,因此磁道的访问序列(服务顺序)就是:

  该算法是沿磁头移动方向访问距离当前磁道最近的磁道,当到达一个顶端时立刻返回到另一个顶端继续扫描。本题磁头移动方向是磁道增加的方向,当前磁头在50号磁道。因此磁道的访问序列(服务顺序)就是:60、70、110、115、120、180、15、32。而磁头移动道数与前面(1)问差不多,也是两两相减,然后求和。在此略

本文链接:http://i-zyczenia.net/diaodusuanfa/1131.html