作业帮 > 综合 > 作业

目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/06 06:47:07
目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?
先来先服务FCFS:公平,简单,每个进程的请求都能依次得到处理.没有对寻道优化,平均寻道时间长.
最短时间优先调度算法SSTF:要求访问的磁道是当前磁头所在的磁道最近,每次寻道时间最短.可能导致一些请求无限期推延.
电梯调度算法SCAN:不仅考虑当前磁道的距离,优先考虑在磁道前进方向的最短时间,排除磁头在盘面上的往复运动.电梯原理.
N-SCAN:是SCAN的改良.磁头改变方向时,以到达请求服务的最短时间.对中间请求服务更有利.
C-SCAN:磁头单项移动.消除N-SCAN对两端请求的不公平.