操作系统课程方案磁盘调度(详解).docVIP

《操作系统》课程设计 磁盘调度算法实践 系 院： 信息工程学院 学生姓名：耿万德 学 号：0934110135 专 业：计算机科学与技术 年 级：计科0901B 完成日期：2011年12月 指导教师：刘栓 姓名 学号 班级 组长 耿万德 0934110135 计科0901B 副组长 梁光彩 0934110149 计科0901B 成员 杨少钶 0943110114 计科0901B 一、课程设计的性质与任务1、加深对的理解2、培养学生能够独立进行知识综合，独立开发较大程序的。 、培养提高学生软件开发能力和软件的调试技术。 、培养学生开发大型程序的方法和相互合作的精神。 、培养学生的创新意识、培养学生的算法设计和算法分析能力、培养学生对问题进行文字论述和文字表达的能力 二、课程设计的内容及其要求 FCFS即first come first served）、最短寻道时间优先算法（SSTF即shortest seek time first）、扫描算法（SCAN）、循环扫描算法（CSCAN），来实现磁盘的访问顺序。 2、根据磁盘调度算法的不同的特性做好软件实现的需求分析。 3、可根据问题的实际需要，可 三、课程设计的时间安排 四、课程设计的?2 Duo E4600 2.40GHz，内存 DDR2 1.00GB， 硬盘 7200转 160G ，光驱 16X DVD 五、FCFS）流程图: ②最短寻道时间优先算法（SSTF）流程图: ③扫描算法（SCAN）流程图： ④循环扫描算法（CSCAN）流程图： 2、数据结构及信号量定义的说明； 本系统划分为四个模块：先来先服务算法模块void FCFS(int array[],int m)、最短寻道时间优先算法模块void SSTF(int array[],int m)、扫描算法模块void SCAN(int array[],int m) 和循环扫描算法模块：void CSCAN(int array[],int m) 。 1 先来先服务算法模块：void FCFS(int array[],int m) 输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。 2 最短寻道时间优先算法模块：void SSTF(int array[],int m) 将磁道号用冒泡法从小到大排序，输出排好序的磁道序列，输入当前磁道号，根据前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 3 扫描算法模块：void SCAN(int array[],int m) 将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 4 循环扫描算法模块：void CSCAN(int array[],int m) 将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，规定移动臂单向反复的从内向外移动，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 3、实验的步骤； 输入的磁道序列为：12 4 54 7 23 452 141 162 354 21 471 256 45 11 25 3 689 5 24 1 先来先服务算法 当前磁道号：任意（这里取25） 平均寻道长度：197.632 2 最短寻道时间优先算法 （1）当前磁道号大于磁道序列中的最大的磁道号时 当前磁道号：890 平均寻道长度:46.6482 （2）当前磁道号小于磁道序列中的最小的磁道号时 当前磁道号：1 平均寻道长度：36.2105 （3）当前磁道号大于磁道序列中的最小的磁道号且小于最大磁道号时 当前磁道号：255 平均寻道长度：49.4737 3 扫描算法 （1）当前磁道号大于磁道序列中的最大的磁道号时 当前磁道号：890 平均寻道长度:46.6842 （2）当前磁道号小于磁道序列中的最小的磁道号时 当前磁道号：1 平均寻道长度:36.2105 （3）当前磁道号大于磁道序列中的最小的磁道号且小于最大磁道号（磁头向外）时 当前磁道号：255 平均寻道长度:58.9474 （4）当前磁道号大于磁道序列中的最小的磁道号且小于最大磁道号（磁头向内）时 当前磁道号：255 平均寻道长度:49.3684 4 循环扫描算法 （1）当前磁道号大于磁道序列中的最大的磁道号时 当前磁道号：890 平均寻道长度:82.7895 （2）当前磁道号小于磁道序列中的最小的磁道号时 当前磁道号：1 平均寻道长度:36.2105 （3）当前磁道号大于磁道序列中的最小的磁道号且小于最大磁道号时 当前磁