zoukankan      html  css  js  c++  java
  • 一个低级错题

    题目:设系统已完成对80#磁道的访问请求,正在为访问178#磁道的请求者服务,还有若干进程在等待服务,它们依次请求访问的磁道号队列为:                                                                                                     141,209,149,15,125,277,187,177,180,62,164,237,30,53,198,239,273,76,135,27

    (1)(7分)采用N-step-CSCAN(N=8)磁盘调度算法时,写出磁道访问序列(用英文逗号隔开):__________________________。

    (2)(3分)计算平均寻道长度ASL(保留两位小数):_________。

    题目采用nstep-cscan(N步循环扫描算法)自己当时对这个算法理解太肤浅了,唉

    循环扫描算法定义:CSCAN算法规定磁头单向移动,如果只是从里向外移动,当磁头移到最外的磁道并访问时,磁头立即返回到最里的欲访问磁道,即将最小磁道号紧接着最大磁道号循环,进行循环扫描。

    解答:

    N=8,每八个分一组

    141,209,149,15,125,277,187,177

    180,62,164,237,30,53,198,239

    273,76,135,27

    初始方向80→178从小到大

    第一组应该继续往比178大的方向扫描:187,209,277,此时到达第一组最大值,再从需要扫描的最小的磁道开始15,125,141,149,177

    此时第一组扫描完毕,最后方向是149→177,第二组一开始应该继续往比177更大的方向走:188,198,237,239,再从需要扫描的最小的磁道开始:30,53,62,164

    此时第二组扫描完毕,最后方向是 62 →164,第三组一开始应该继续往比164更大的方向走:273,再从需要扫描的最小的磁道开始:27,76,135

    ASL=[  (187-178) + (209-187) + ...... ]/20

    最终答案:(1)187,209,277,15,125,141,149,177,180,198,237,239,30,53,62,164,273,27,76,135

         (2)69.55

  • 相关阅读:
    [linux] SIGPIPE信号处理
    巧妙使用spring对commons fileUpload的包装
    对commons fileupload组件的简单封装
    利用脚本启动java程序
    [linux] 创建daemon进程
    利用Jakarta commons fileupload组件实现多文件上传
    dedeCms下面 arclist标签无法嵌套图片(img)之解决办法
    编程乱码问题初步探索
    PHP下载文件函数
    Windows7下IIS中以FastCgi安装PHP
  • 原文地址:https://www.cnblogs.com/rhgaiymm/p/11858381.html
Copyright © 2011-2022 走看看