操作系统实验三磁盘调度算法的实现.docxVIP

天津理工大学 计算机与通信工程学院 计算机与通信工程学院 实验报告 2013 至 2014 学年 第 一 学期 课程名称 操作系统 学号 学生姓名 年级 专业 实验时间 2013 年 教学班号 月 日 第 节 至 实验地点 月 日 第 节 主讲教师 辅导教师 PAGE PAGE 10 / 10 实验（ 三 ） 实验名称 磁盘调度算法的实现 软件环境 VC++6.0 硬件环境 PC 机 实验目的 《操作系统》是计算机科学与技术专业和信息与计算科学专业本科教学计划中的一门重要的专业基础课程，是对计算机系统硬﹑软件资源进行管理的系统软件，是计算机系统的管理和指挥中心。通过本课程实验，使学生综合运用程序设计基础与语言、数据结构、计算机原理与接口等先行课程的知识以及操作系统课程的知识在各种资源管理调度策略下，设计操作系统资源管理的模拟程序，使学生加深了解操作系统的工作机理，对操作系统的功能及结构设计有更加深入的实践，为开发系统软件和应用软件打下基础。 实验内容（应包括实验题目、实验要求、实验任务等） 实验内容： 1、本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 2、实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN 和 NStepSCAN 算法。 3、设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 4、选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 5、按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 实验要求： 学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序， 程序执行结果应正确 实验过程与实验结果（可包括实验实施的步骤、算法描述、流程、结论等） 在 VC++6.0 编写如下代码#includeiostream #includectime using namespace 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;//磁道的个数int s;//功能号 cout请输入磁道的个数：endl; cinn; int *a=new int[n]; cout生成随机磁道号...endl; srand((unsigned)time(NULL)); for(int i=0;in;i++) { a[i]=(rand()%100)+1; couta[i] ; } coutendl; while(1) { coutendl; cout1、先来先服务算法（FCFS）endl; cout2、最短寻道时间算法（SSTF）endl; cout3 、 扫 描 算 法 （SCAN）endl; cout4、循环扫描算法（CSCAN）endl; cout0、退出endl; coutendl; cout请选择功能号:; cins; 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） void FCFS(int a[],int n){ int sum=0,j,i,first=0,now; cout请输入当前磁道号：; cinnow;//确定当前磁头所在位置cout磁盘调度顺序为：endl; for( i=0;in;i++)//按访问顺序输出磁道号 { couta[i] ;} // 计 算 sum for(i=0,j=1;jn;i++,j++){ first+=abs(a[j]-a[i]);//外围磁道与最里面磁道的距离 } sum+=first+abs(now-a[0]); coutendl; cout移动的总磁道数： sumendl;} //最短寻道时间算法（SSTF） void SSTF(int a[],int n){ int temp; int k=1; int now,l,r; int i,j,sum=0; //将磁道号按递增排序for(i=0;in;i++) for(j=i+1;jn;j++){ if(a[i]a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }} cout按递增顺序排好的磁道：endl; for( i