操作系统课程设计磁盘调度报告.docVIP

(完整word版)操作系统课程设计磁盘调度报告 (完整word版)操作系统课程设计磁盘调度报告 (完整word版)操作系统课程设计磁盘调度报告 题 目：磁盘调动 一． 设计目的 本课程设计是学习完《计算机操作系统》课程后，进行的一次全面的综合训 练，经过课程设计，我们更好地掌握操作系统的原理及实现方法 , 加深对操作系统基础理论和重要算法的理解，增强了着手能力 。 二． 课程设计内容和要求 编程序实现下述磁盘调动算法 , 并求出每种算法的均匀寻道长度，要求设计主界面以灵巧选择某算法，且以下算法都要实现： 1、先来先服务算法（ FCFS） 2、最短寻道时间优先算法（ SSTF） 3、扫描算法（ SCAN） 4、循环扫描算法（ CSCAN） 三．算法及数据构造 3.1 算法的整体思想 设施的动向分派算法与进度调动相像，也是鉴于必定的分派策略的。常用的 分派策略有先恳求先分派、 优先级高者先分派等策略。 在多道程序系统中， 低效率往常是因为磁盘类旋转设施使用不妥造成的。 操作系统中，对磁盘的接见要求来自多方面，经常需要排队。这时，对众多的接见要求按必定的序次响应，会直 接影响磁盘的工作效率， 从而影响系统的性能。 接见磁盘的时间因子由 3 部分组成，它们是查找（查找磁道） 时间、等候（旋转等候扇区） 时间和数据传输时间，此中查找时间是决定要素。 所以，磁盘调动算法先考虑优化查找策略， 需要时再优化旋转等候策略。 均匀寻道长度（ L）为全部磁道所需挪动距离之和除以总的所需接见的磁道数（ N），即： L=（M1+M2+ +Mi+ +MN）/N 此中 Mi 为所需接见的磁道号所需挪动的磁道数。 启动磁盘履行输入输出操作时，要把挪动臂挪动到指定的柱面，再等候指定扇区的旋转到磁头地点下，而后让指定的磁头进行读写，达成信息传递。所以，履行一次输入输出所花的时间有： 找寻时间——磁头在挪动臂带动下挪动到指定柱面所花的时间。 延缓时间——指定扇区旋转到磁头下所需的时间。 传递时间——由磁头进度读写达成信息传递的时间。 此中传递信息所花的时间， 是在硬件设计就固定的。 而找寻时间和延缓时间是与信息在磁盘上的地点相关。 为了减少挪动臂进行挪动花销的时间， 每个文件的信息不是按盘面上的磁道次序寄存满一个盘面后， 再放到下一个盘面上。 而是按柱面寄存， 同一柱面上的各磁道被放满信息后， 再放到下一个柱面上。 所以各磁盘的编号按柱面次序 （从 0 号柱面开始），每个柱面按磁道次序，每个磁道又按扇区次序进行排序 。 3.2 算法实现 1 先来先服务算法（ FCFS） 先来先服务（ FCFS）调动 : 按先来后到序次服务，未作优化。 最简单的移臂调动算法是 “先来先服务” 调动算法，这个算法实质上不考虑接见者要求接见的物理地点， 而不过考虑接见者提出接见恳求的先后序次。 比如，假如此刻读写磁头正在 50 号柱面上履行输出操作，而等候接见者挨次要接见的柱面为 130、 199、32、159、 15、148、61、99，那么，当 50 号柱面上的操作结束后，挪动臂将按恳求的先后序次先移到 130 号柱面，最后抵达 99 号柱面。 采纳先来先服务算法决定等候接见者履行输入输出操作的序次时， 挪动臂往返地挪动。先来先服务算法花销的找寻时间较长， 所以履行输入输出操作的总时间也很长。 短寻道时间优先算法（ SSTF） 最短找寻时间优先调动算法老是从等候接见者中精选找寻时间最短的那个恳求先履行的，而不论接见者到来的先后序次。此刻仍利用同一个例子来议论， 此刻当 50 号柱面的操作结束后，应当先办理 61 号柱面的恳求，而后抵达 32 号柱面履行操作， 随后办理 15 号柱面恳求， 后继操作的序次应当是 99、130、148、159、 199。 采纳最短找寻时间优先算法决定等候接见者履行操作的序次时， 读写磁头总合挪动了 200 多个柱面的距离， 与先来先服务、 算法比较， 大幅度地减少了找寻时间，因此缩短了为各接见者恳求服务的均匀时间，也就提升了系统效率。 但最短查找时间优先（ SSTF）调动， FCFS会惹起读写头在盘面上的大范围挪动，SSTF查找距离磁头最短（也就是查找时间最短）的恳求作为下一次服务的对象。 SSTF 查找模式有高度局部化的偏向，会推延一些恳求的服务，甚至惹起无穷迟延（又称饥饿）。 扫描算法（ SCAN） SCAN算法又称电梯调动算法。 SCAN算法是磁头行进方向上的最短查找时间优先算法，它清除了磁头在盘面局部地点上的来去挪动， SCAN算法在很大程度上除去了 SSTF算法的不公正性，但仍有益于对中间磁道的恳求。 “电梯调动”算法是从挪动臂目前地点开始沿着臂的挪动方向去选择离目前挪动臂近来的那个柱接见者， 假如沿臂的挪动方向无恳求接见时， 就改变臂的移