简单介绍磁盘调度算法内容
树图思维导图提供 计算机理论知识磁盘调度算法思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识磁盘调度算法思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6725ebe468433355cef378672187563b
磁盘调度算法思维导图模板大纲
最短寻找时间优先
会导致饥饿现象
扫描算法(电梯算法、SCAN)
对各个未知的响应频率不均匀
2015年真题磁头不需移动到最外侧
循环扫描算法(C-SCAN)
朝某方向移动到最末端后快速返回,返回期间不处理请求
其它
LOOK/C-LOOK
不移动到最末端就可以返回
先来先服务
性能很差,但不会导致磁臂黏着(2018)
减少延迟方法
交替编号:让编号相邻的扇区在物理上不相邻
错位命名:让相邻盘面的扇区编号错位
组成
(旋转)延迟时间
传输时间
寻找(寻道)时间
主要影响因素