磁盘调度实验报告

操作系统实验报告 课程名称： 计算机操作系统 实验项目名称：磁盘调度 实验时间： 班级： 姓名： 学号： 实实 验验 目目 的：的： 对操作系统的磁盘调度基础理论和重要算法的理解，加强动手能力。 实实 验验 环环 境：境： PC 机 win7 Visual C+ 实实 验验 内内 容：容： 编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度，要求设计主界面以灵 活选择某算法，且以下算法都要实现： 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 实实 验验 过过 程：程： 1.依次输入 8 个磁道数：123 45 31 67 20 19 38，并以 0 结束 2.选择调度算法： (1)先来先服务算法（FCFS） (2)最短寻道时间优先算法（SSTF） 成 绩： 指导教师（签名）： (3)扫描算法（SCAN） (4)循环扫描算法（CSCAN） 实验心得：实验心得： 通过本次实验，学习了解磁盘调度的工作原理及四种调度方法的工作原理，并且在当 中发现了自己的不足，对以前所学过的知识理解得不够深刻，掌握得不够牢固，看到了自 己的实践经验还是比较缺乏，理论联系实际的能力还急需提高。 附录：附录： #include #include #include #include #define maxsize 1000 /*判断输入数据是 否有效*/ int decide(char str) /判断输入数据 是否有效 int i=0; while(stri!=0) if(stri9) return 0; break; i+; return i; /*将字符串转换成数字 */ int trans(char str,int a) /将字符 串转换成数字 int i; int sum=0; for(i=0;icidaoj) temp=cidaoi; cidaoi=cidaoj; cidaoj=temp; coutstr; /对输入数据进行有效性判 断 a=decide(str); if(a=0) coutstr; /对输入数据进行有效性判 断 a=decide(str); if(a=0) cout=0;i-) cout=now) /若当前磁道号小于 请求序列中最小者，则直接由内向外依次 给予各请求服务 coutcidao0j-) coutstr; /对输入数据进行有效性判 断 a=decide(str); if(a=0) cout=0;i-) cout=now) /若当前磁道号小于 请求序列中最小者，则直接由内向外依次 给予各请求服务,此情况同最短寻道优先 coutcidao0 if(d=0) /选择移动臂方向向内，则先向 内扫描 cout=0;j-) cout=0;j-) /磁头移动到最大号， 则改变方向向内扫描未扫描的磁道 coutstr; /对输入数据进行有效性判 断 a=decide(str); if(a=0) cout=now) /若当前磁道号小于 请求序列中最小者，则直接由内向外依次 给予各请求服务,此情况同最短寻道优先 coutcidao0 /对输入数据进行有效性判 断 a=decide(str); if(a=0) coutstr; /对输入数据进行有效性判断 a=decide(str); if(a=0) coutstr; /对输入数据进行有效性判 断 a=decide(str); if(a=0) cout5) cout“ 输入的数据错误！请重新输入 “endl; goto G; switch(c) case 1: /使用 FCFS 算法 FCFS(cidao,count); break; case 2: /使用 SSTF 算法 SSTF(cidao,count); break; case 3: /使