一、SCAN(扫描算法)
      会提示你寻道方向,然后按照起始方向移动磁头,直到最小,然后再往大处走,直到最大再往回走,直到完成。往返移动

二、CSCAN(循环扫描算法)
      类似于SCAN,但是它不来回移动,而是磁头移动方向是单向的比如从大往小移动,那么达到最小值后,瞬间移动到后面的最大磁道处,再往小处移动,以此类推直到完成。

三、NStepSCAN(N步SCAN算法)
      把磁盘请求队列分为若干个长度为N的子队列,按照FCFS顺序访问这些子队列,但是每个子队列里面都是按照SCAN算法处理

四、FSCAN
      将磁盘请求队列分为两个子队列,一个是当前所有请求队列,按照SCAN算法处理,另一个是扫描期间新出现的请求汇合成另一个子队列。

平均寻道时间的求法:
      所有的寻道间隔加起来 / 寻道次数。

在这里插入图片描述

做法:不要一个个的去算,用折线图的做法更节省时间,但是你要写出访问顺序,题目会用到

在这里插入图片描述

Logo

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐