简述扫描磁盘调度算法(SCAN)的工作过程。
简述扫描磁盘调度算法(SCAN)的工作过程。
相关考题：
对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性
●假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为(26)；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为(27)。(26)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤(27)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤
磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。
对磁盘进行移臂调度时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是（）。A．先来先服务调度算法B．最短寻道时间优先调度算法C．电梯调度（SCAN）算法D．优先级高者优先调度算法
假设一个可移动磁头的磁盘具有 200个磁道，其编号为0~199,当它刚刚结束了 125道的存取后，现正在处理143道的服务请求，假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言，满足以上请求序列，磁头将分别如何移动？ （1） 先来先服务算法（FCFS） （2） 最短寻道时间优先调度（SSTF） （3） 扫描算法（SCAN） （4）循环扫描算法（CSCAN）
2、磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。以上所有情况磁头臂均起始于柱面20，且磁头正在按（柱面）由小到大的方向移动。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。
磁盘调度：当前磁盘磁头刚刚由80磁道移动到70磁道上，接下来要访问的磁道分别是：90，34，79，2，105，42，99，11，35，130。请写出扫描调度（SCAN）算法的磁盘调度过程，并求出10次访问磁头移动的总距离（磁道数），并计算其平均寻道长度（平均磁道数）。