《操作系统实验三磁盘调度算法的实现.pdf》由会员分享,可在线阅读,更多相关《操作系统实验三磁盘调度算法的实现.pdf(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、天津理工大学天津理工大学计算机与通信工程学院计算机与通信工程学院实验报告实验报告20132013 至至 20142014 学年学年第第一一学期学期课程名称课程名称学号学号专业专业实验时间实验时间主讲教师主讲教师辅导教师辅导教师学生姓名学生姓名教学班号教学班号操作系统操作系统年级年级实验地点实验地点 2013 2013 年年月月日日第第节节至至月月日日第第节节实验实验(三三)实验名称实验名称磁盘调度算法的实现VC+软件环境软件环境硬件环境硬件环境PC 机实验目的实验目的操作系统 是计算机科学与技术专业和信息与计算科学专业本科教学计划中的一门重要的专业基础课程,是对计算机系统硬软件资源进行管理的系
2、统软件,是计算机系统的管理和指挥中心。通过本课程实验,使学生综合运用程序设计基础与语言、数据结构、计算机原理与接口等先行课程的知识以及操作系统课程的知识在各种资源管理调度策略下,设计操作系统资源管理的模拟程序,使学生加深了解操作系统的工作机理,对操作系统的功能及结构设计有更加深入的实践,为开发系统软件和应用软件打下基础。实验内容(应包括实验题目、实验要求、实验任务等)实验内容(应包括实验题目、实验要求、实验任务等)实验内容:实验内容:1、本实验是模拟操作系统的磁盘寻道方式,运用磁盘访问顺序的不同来设计磁盘的调度算法。2、实现的磁盘调度算法有FCFS,SSTF,SCAN,CSCAN 和 NSte
3、pSCAN 算法。3、设定开始磁道号寻道范围,依据起始扫描磁道号和最大磁道号数,随机产生要进行寻道的磁道号序列。4、选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻道总数。5、按算法的寻道效率进行排序,并对各算法的性能进行分析比较。实验要求:实验要求:学生应正确地设计有关的数据结构与各个功能模块,画出程序的流程图,编写程序,程序执行结果应正确实验过程与实验结果(可包括实验实施的步骤、算法描述、流程、结论等)实验过程与实验结果(可包括实验实施的步骤、算法描述、流程、结论等)在在 VC+VC+编写如下代码编写如下代码#include#includeusing namespa
4、ce std;void FCFS(int a,int n);void SSTF(int a,int n);void SCAN(int a,int n);void CSCAN(int a,int n);int main()int n;.endl;srand(unsigned)time(NULL);for(int i=0;in;i+)ai=(rand()%100)+1;coutai;coutendl;while(1)coutendl;cout1、先来先服务算法(FCFS)endl;cout2、最短寻道时间算法(SSTF)endl;cout3、扫描算法(SCAN)endl;cout4、循环扫描算法(
5、CSCAN)endl;cout0、退出endl;coutendl;couts;if(s4)cout输入有误!endl;else switch(s)case 0:exit(0);break;case 1:FCFS(a,n);break;case 2:SSTF(a,n);break;case 3:SCAN(a,n);break;case 4:CSCAN(a,n);break;return 0;来先服务算法(FCFS)测试结果2.最短寻道时间算法(SSTF)测试结果3.循环扫描算法(SCAN)测试结果4.循环扫描算法(CSCAN)测试结果由以上测试结果可知,在相同的实验前提下,由以上测试结果可知,在相同的实验前提下,SSTFSSTF 移动的总道数最少,性能最移动的总道数最少,性能最优优附录(可包括源程序清单或其它说明)附录(可包括源程序清单或其它说明)