程序模拟磁盘调度设计实验4实验报告.pdfVIP

《操作系统》实验报告 2010 级信安一班 年级、专业、班级 姓名 2010 级信安二班 实验题目 程序模拟磁盘调度设计 实验时间 2013.5.21 实验地点 主教 0416 实验成绩 实验性质 □验证性 □设计性 □综合性 教师评价： □算法 / 实验过程正确； □源程序 / 实验内容提交 □程序结构 / 实验步骤合理； □实验结果正确； □语法、语义正确； □报告规范； 其他： 评价教师签名： 一、实验目的 设计程序实现 FIFO、SSTF、SCAN 和 C-SCAN 算法模拟磁盘调度。 二、实验项目内容 设计程序实现分析四种不同的磁盘调度算法，统计每种算法的磁道移 动数。 程序功能： 1. 设计程序实现 FIFO 、SSTF 、SCAN 以及 C-SCAN 四种不同的磁 盘调度算法。 2. 磁盘调度请求序列长度不少于 100。 3. 给出每种调度的服务序列。 4. 统计每种调度的磁道移动数。 5. 根据实验结果，对四种调度算法进行分析评价。 三、实验过程或算法（源程序） 程 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（ FCFS ）、 最短寻道时间优先算法（ SSTF）、扫描算法（ SCAN ）、循环扫描算法（ CSCAN ）。 模块调用关系图： 1、先来先服务算法（ FCFS） 这是一种比较简单的磁盘调度算法。 它根据进程请求访问磁盘的先后次序进行调 度。 此算法的优点是公平、简单，且每个进程的请求都能依次得到处理， 不会出现某 一进程的请求长期得不到满足的情况。 此算法由于未对寻道进行优化， 在对磁盘的访 问请求比较多的情况下， 此算法将降低设备服务的吞吐量， 致使平均寻道时间可能较 长，但各进程得到服务的响应时间的变化幅度较小。 2 、最短寻道时间优先算法（ SSTF） 该算法选择这样的进程， 其要求访问的磁道与当前磁头所在的磁道距离最近， 以 使每次的寻道时间最短， 该算法可以得到比较好的吞吐量， 但却不能保证平均寻道时 间最短。 其缺点是对用户的服务请求的响应机会不是均等的， 因而导致响应时间的变 化幅度很大。 在服务请求很多的情况下， 对内外边缘磁道的请求将会无限期的被延迟， 有些请求的响应时间将不可预期。 3 、扫描算法（ SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离， 更优先考虑的是磁头的当 前移动方向。 例如， 当磁头正在自里向外移动时， 扫描算法所选择的下一个访问对象 应是其欲访问的磁道既在当前磁道之外， 又是距离最近的。 这样自里向外地访问， 直 到再无更外的磁道需要访问才将磁臂换向，