磁盘调度算法地实现

实用标准文案

姓 名 班 级 课程名称 操作系统 2011 年11月06日 2011 年11月09日 实验时间 2011 年12月13日 2011 年12月16日 批改意见 教师签字: 成绩 实验地点 7-215 软件实验室课程代码 0668036 学号 专业 实验项目 实验三:磁盘调度算法的实现 精彩文档

实用标准文案

【实验环境】Windows操作系统环境下的个人微机 【实验目的】 了解操作系统磁盘调度的基本概念,磁盘调度程序的功能,常用的磁盘调度算法。 【实验要求】 学生应正确地设计有关的数据结构与各个功能模块,画出程序的流程图,编写程序,程序执行结果应正确。 【实验内容】 1) 本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设计磁盘的调度算法。 2) 实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN和 NStepSCAN算法。 3) 设定开始磁道号寻道范围,依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。 4) 选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。 按算法的寻道效率进行排序,并对各算法的性能进行分析比较。 【实验原理】 1) FCFS 这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。 2) SSTF 该算法选择这样的进程:其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。 3) SCAN 精彩文档

实用标准文案

该算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向。例如,当磁头正在自里向外移动时,SCAN算法所考虑的下一个访问对象,应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直至再无更外的磁道需要访问时,才将磁臂换向为自外向里移动。 4) CSCAN CSCAN算法规定磁头单向移动,例如,只是自里向外移动,当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问的磁道,亦即将最小磁道号紧接着最大磁道号构成循环,进行循环扫描。 5) NStepSCAN N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列,磁盘调度将按FCFS算法依次处理这些子队列。而每处理一个队列时又是按SCAN算法,对一个队列处理完后,再处理其他队列。 【实验步骤、过程】 1、程序主要流程 (1)手动输入当前的磁道号,该磁道号在0

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4