操作系统磁盘调度算法课程设计.docx
- 文档编号:30490339
- 上传时间:2023-08-15
- 格式:DOCX
- 页数:7
- 大小:173.21KB
操作系统磁盘调度算法课程设计.docx
《操作系统磁盘调度算法课程设计.docx》由会员分享,可在线阅读,更多相关《操作系统磁盘调度算法课程设计.docx(7页珍藏版)》请在冰豆网上搜索。
操作系统磁盘调度算法课程设计
操作系统--磁盘调度算法课程设计
FCFS算法流程图:
SSTF算法流程图:
SCAN算法流程图:
CSCAN算法流程图:
SSTF:
SCAN
将磁道号从小到大排序
输入当前磁道号now
array[m-1]<=now
输出磁盘调度序列array[j]
目前的位置变为当前的位置now=array[i]
磁头移动总距离sum=now-array[i]
i>=0
输出磁盘调度序列array[j]
(array[0]>=now
磁头移动总距离sum=now-array[i]
目前的位置变为当前的位置now=array[i]
now=array[i]
i 确定当前磁道在已排的序列中的位置 now-array[l])<=(array[r]-now 先向磁道号减小方向访问,再向磁道号增加方向访问 输出磁盘调度序列 先向磁道号增加方向访问,再向磁道号减小方向访问 输出磁盘调度序列 输出平均寻道长度avg=sum/(m)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 磁盘 调度 算法 课程设计
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文