操作系统课程设计报告.doc

课 程 设 计课程设计名称： 操作系统课程设计 专 业 班 级 ： 计科 1204 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 马宏琳 课程设计时间：2014.6.262014.6.28 计算机科学 专业课程设计任务书学生姓名 专业班级计科1204学号题 目磁盘调度算法1课题性质其它课题来源自拟课题指导教师马宏琳同组姓名无主要内容设计主界面以灵活选择某算法，且以下算法都要实现1、扫描算法（SCAN）2、循环扫描算法（CSCAN）并求出每种算法的平均寻道长度任务要求 理解磁盘调度算法，并进一步加深对调度算法及其实现过程的理解。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字：教研室主任签字： 年 月 日 1 需求分析磁盘调度是可供多个进程共享的设备，当有多个进程都要求访问磁盘时，应采用一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。由于在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标是使磁盘平均访问的寻道时间最少。这次课程设计采用FCFS算法和SSTF算法来计算磁盘的平均寻道访问长度。FCFS与SSTF算法前者考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头按先后次序访问磁道，后者考虑的是每次寻找离当前磁头最近的磁道进行访问。其中，在FCFS算法中是给定了当前磁道的所在位置，而在SSTF算法中却是可以自主确定当前所在的磁道位置，这样设置两种算法的使用情况会使使用时显得方便。2 概要设计（1） void main() 提供选择界面，在主函数中分别实现FCFS算法和SSTF算法。 开始（2）程序流程图如图1所示 SSTF算法FCFS算法按顺序输入n个磁道输入当前磁头所在位置 退出 图1 程序流程图 3 运行环境（1）软件环境 操作系统：Windows 7（2）硬件环境 处理器:Inter Core i5 内存：4.00GB 硬盘空间：500GB4 开发工具和编程语言（1）开发工具: visual c+6.0（2）编程语言: c+5 详细设计（1） 主 函 数（2）（3） ()int void s=0;int k,m,i,jindex,sign;double n,sum,average,temp;double a20,b20;while(s!=3)printf(*n);printf(* 1.SCAN 2.CSCAN 3.EXIT *n);printf(*n);scanf(%d,&s);switch(s)case 1: /SCAN算法printf(第几号磁道开始：);scanf(%lf,&n);printf(共访问几个磁道：);scanf(%d,&m);printf(按顺序输入被访问磁道号：);for(i=0;im;i+) scanf(%lf,&ai);am=n;for(i=0;im;i+)index=i;for(j=i+1;jm+1;j+)if(ajaindex)index=j;temp=aindex;aindex=ai;ai=temp;for(i=0;i=m;i+)if(ai=n)sign=i;printf(%d,sign);sum=0;for(i=sign;i0;i-)temp=ai-ai-1;sum=sum+temp;average=sum/m; printf(平均寻道长度为%.2fn,average);break;case 2: /CSCAN算法printf(第几号磁道开始：);scanf(%lf,&n);printf(共访问几个磁道：);Scanf(%d,&m);printf(按顺序输入被访问磁道号：);for(i=0;im;i+)scanf(%lf,&ai);am=n;for(i=0;im;i+)index=i;for(j=i+1;jm+1;j+)if(ajaindex)index=j;temp=aindex;aindex=ai;ai=temp;for(i=0;i=m;i+)if(ai=n)sign=i;printf(%d,sign);sum=0;for(i=sign;im;i+)temp=ai+1-ai;sum=sum+temp;sum=sum+am-a0;for(i=0;isign-1;i+)temp=ai+1-ai;sum=sum+temp;average=sum/m;printf(平均寻道长度为%.2fn,average);break;case 3: break;default:printf(输入有误，请重新选择！);6 调试分析1. 出现问题：数组索引越界 解决方法：产生原因是因为数组长度不够，应该增加数组长度。2. 出现问题：变量没有定义，符号错误 解决方法：在使用变量前应该定义，找到错误代码，更改符号。7 测试结果（1） SCAN算法实现，运行结果如图2所示 图2 SCAN算法实现（2） CSCAN算法实现，运行结果如图3所示 图3 CSCAN算法实现参考文献1任满杰等操作系统原理实用教程 电子工业出版社 20062汤子瀛 计算机操作系统（修订版）西安电子科技大学出版社 20013张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 4罗宇等 操作系统课程设计机械工业出版社 20055曾平，曾林 操作系统清华大学出版社 2006心得体会SCAN算法和CSCAN算法都是这个学期学的知识，基本原理也都很明确，但在设计的开始，才发现自己欠缺灵活运用的能力，通过借阅课本和查找相关资料后才让思路开始变得清晰。编译运行过程中出现过不少错误，虽然大部分是语法错误，但发现错误并一一改正也花费了自己不少时间，同时也意识到自己不够细心的缺点，通过这次设计，我发