磁盘调度算法(SCAN,CSCAN,NStepSCAN,FSCAN)(操作系统)
一、SCAN(扫描算法) 会提示你寻道方向,然后按照起始方向移动磁头,直到最小,然后再往大处走,直到最大再往回走,直到完成。往返移动二、CSCAN(循环扫描算法) 类似于SCAN,但是它不来回移动,而是磁头移动方向是单向的,比如从大往小移动,那么达到最小值后,
·
一、SCAN(扫描算法)
会提示你寻道方向,然后按照起始方向移动磁头,直到最小,然后再往大处走,直到最大再往回走,直到完成。往返移动
二、CSCAN(循环扫描算法)
类似于SCAN,但是它不来回移动,而是磁头移动方向是单向的,比如从大往小移动,那么达到最小值后,瞬间移动到后面的最大磁道处,再往小处移动,以此类推直到完成。
三、NStepSCAN(N步SCAN算法)
把磁盘请求队列分为若干个长度为N的子队列,按照FCFS顺序访问这些子队列,但是每个子队列里面都是按照SCAN算法处理。
四、FSCAN
将磁盘请求队列分为两个子队列,一个是当前所有请求队列,按照SCAN算法处理,另一个是扫描期间新出现的请求汇合成另一个子队列。
平均寻道时间的求法:
所有的寻道间隔加起来 / 寻道次数。
做法:不要一个个的去算,用折线图的做法更节省时间,但是你要写出访问顺序,题目会用到
更多推荐
所有评论(0)