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

成绩 课程设计报告 题 目 磁盘调度算法 课 程 名 称 操作系统课程设计 院 部 名 称 信息技术学院 专 业 计算机科学与技术 班 级 09计算机科学与技术(1) 学 生 姓 名 周浩 学 号 0905101005 课程设计地点 A105 课程设计学时 20 指 导 教 师 何健 【注：根据课程设计大纲第四项具体要求撰写课程设计报告】 程序设计的目的和要求 磁盘是经常使用的一个外设，对磁盘数据的寻道时间的长短直接影响机器的整体运行速度，本设计要求用C语言(或高级语言)编写程序模拟实现磁盘调度的常用算法。以加深对磁盘调度常用算法的理解和实现技巧。 课程设计环境要求 1、硬件环境 Intel Croe 2 Duo CPU 2、软件环境 Windows7 Turbo C 2.0 设计任务介绍及系统需求分析 1、系统分析系统设计：、概要设计void FCFS(int array[],int m)、最短寻道时间优先算法模块void SSTF(int array[],int m)、扫描算法模块void SCAN(int array[],int m)。 系统模块图 五、详细设计服务算法（）流程图：最短寻道时间优先流程图： 、先来先服务调度(FCFS)输入起始磁道（你可以输入），点确定，进入第二个界面，再输入你要输入磁道（你可以输入），然后点确定，先来先服务调度(FCFS)最短寻道时间优先调度(SSTF)输入起始磁道（你可以输入），点确定，进入第二个界面，再输入你要输入磁道（你可以输入），然后点确定，?(41 67 34 0 69 24 78 58 62 64) ,则最短寻道时间优先调度(SSTF)扫描调度算法(SCAN)输入起始磁道（你可以输入），点确定，进入第二个界面，再输入你要输入磁道（你可以输入），然后点确定，?：(41 67 34 0 69 24 78 58 62 64)，则扫描调度算法(SCAN)、结论与体会此，计算机操作系统课程设计算法已经完成。此次设计基本完成了所规定的功能，但由于这次设计的时间比较仓促，其中不免会有些纰漏，比如在程序的实现上还不够严谨，出错处理不够完善等多方面问题这些都有进一步改善。我学到了很多东西，无论在理论上还是实践中，都得到不少的提高，这对于我以后的工作和学习都有一种巨大的帮助。 陈向群 杨芙清.《操作系统教程》. 北京大学出版社,2004,7. 张尧学 史美林.《计算机操作系统教程》. 清华大学出版社, 2000. 庞丽萍.《操作系统原理》(第三版)(第版). 2007.4 附件：源程序清单#include stdio.h #include stdlib.h void CopyL(int Sour[],int Dist[] ,int x); //数组Sour复制到数组Dist，复制到x个数 void SetDI(int DiscL[]); //随机生成磁道数 void Print(int Pri[],int x); //打印输出数组Pri void DelInq(int Sour[],int x,int y); //数组Sour把x位置的数删除，并把y前面的数向前移动，y后的数保持不变(即会出现2个y) void FCFS(int Han,int DiscL[]); //先来先服务算法(FCFS) void SSTF(int Han,int DiscL[]); //最短寻道时间优先算法(SSTF) int SCAN(int Han,int DiscL[],int x,int y); //扫描算法(SCAN) void CSCAN(int Han,int DiscL[]); //循环扫描算法(CSCAN) void PaiXu(); //寻道长度由低到高排序 void Pri(); int NAll=0; int Best[5][2]; //用作寻道长度由低到高排序时存放的数组 int Limit=0; //输入寻找的范围磁道数i int Jage; float Aver=0; in