磁盘调度算法笔记四种磁盘调度算法FCFS先来先服务按请求到达的先后顺序访问磁道简单公平。SSTF最短寻道时间优先每次选距离当前磁头最近的磁道性能优于FCFS但会饥饿。SCAN电梯算法磁头沿着当前方向移动走到端点再反向折返处理请求对刚扫过区域不公平。C‑SCAN循环扫描磁头只沿单方向服务请求到达端点直接跳回另一端起点返程不处理请求解决SCAN偏向两端的问题。核心计算磁头移动总距离 每一步磁道号差的绝对值累加真题1C‑SCAN题目某磁盘的磁道数为400磁道号为0~399采用循环扫描算法(CSCAN)进行磁盘调度完成对200号磁道的请求后磁头向磁道号减小的方向移动若还有7个请求对应的磁道号分别为300, 120, 110, 0, 160, 210, 399则完成上述磁盘请求后磁头移动的距离是。A.599 B.619 C.788 D.799答案C解析真题2SSTF题目某系统中磁盘的磁道数为200(0~199)磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184, 187, 176, 182, 199。若采用最短寻道时间优先调度算法(SSTF)完成磁盘访问则磁头移动的距离磁道数是。A.37 B.38 C.41 D.42答案C真题3SCAN电梯算法题目某硬盘有200个磁道最外侧磁道号为0磁道访问请求序列为1304218015199当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后磁头移过的磁道数是。A.208 B.287 C.325 D.382答案C