内容发布更新时间 : 2024/12/27 20:25:57星期一 下面是文章的全部内容请认真阅读。

实用标准文案

姓 名 班 级 课程名称 操作系统 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