欢迎来到天天文库
浏览记录
ID:56903843
大小:450.01 KB
页数:17页
时间:2020-07-23
《广州大学操作系统实验五.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、广州大学学生实验报告开课学院及实验室:计算机学院,电子信息楼416A室2014年12月11日计算机科学与年级/专学院计科姓名学号教育软件学院业/班实验课操作系统实验成绩程名称实验项实验五磁盘管理实验指导老师目名称一、实验目的要求模拟先来先服务法(First-Come,First-Served,FCFS),最短寻道时间优先法(ShortestSeekTimeFirst,SSTF),电梯法(SCAN),循环扫描算法(CSCAN)四种磁盘调度算法,输入为一组请求访问磁道序列,输出为每种调度算法的磁头移动轨迹和移动的总磁道数。二、实验内容编程序实现下述磁盘调度
2、算法,并求出每种算法的平均寻道长度:1、先来先服务算法(FCFS)2、最短寻道时间优先算法(SSTF)3、扫描算法(SCAN)4、循环扫描算法(CSCAN)三、实验设备安装带Linux操作系统的电脑一台。四、实验过程原始数据记录实验代码:#include#include#include#includeusingnamespacestd;constintMaxNumber=100;intTrackOrder[MaxNumber];//磁盘访问序列intMoveDistance[Ma
3、xNumber];//磁头每次移动的距离doubleAverageDistance;//平均寻道长度booldirection;//SCAN和CSCAN算法的磁头移动方向intM;//开始磁道号intN;//磁道个数voidinputData(){cout<<"请输入磁道个数N:";cin>>N;cout<<"请输入磁盘访问顺序(此部分由文件读入)。"<>TrackOrder[i];cout<<"请输入开始磁盘号M:";cin>>
4、M;}voidshowData(){cout<<"===============================显示配置信息=============================";cout<<"输入磁道个数N为:"<5、ay[MaxNumber];for(i=0;i6、ay[j]=abs(Fcfs[j]-Fcfs[i]);cout<7、Number];intMnow;Mnow=M;for(i=0;iSstf[j])//将磁道号从小到大排序{temp=Sstf[i];Sstf[i]=Sstf[j];Sstf[j]=temp;}}}//cout<<"SSTF磁盘调度算法:"<8、被访问的下一个磁道号:";if(Sstf[N-1]<=Mnow)//若被访问的下一个最大的磁道
5、ay[MaxNumber];for(i=0;i6、ay[j]=abs(Fcfs[j]-Fcfs[i]);cout<7、Number];intMnow;Mnow=M;for(i=0;iSstf[j])//将磁道号从小到大排序{temp=Sstf[i];Sstf[i]=Sstf[j];Sstf[j]=temp;}}}//cout<<"SSTF磁盘调度算法:"<8、被访问的下一个磁道号:";if(Sstf[N-1]<=Mnow)//若被访问的下一个最大的磁道
6、ay[j]=abs(Fcfs[j]-Fcfs[i]);cout<7、Number];intMnow;Mnow=M;for(i=0;iSstf[j])//将磁道号从小到大排序{temp=Sstf[i];Sstf[i]=Sstf[j];Sstf[j]=temp;}}}//cout<<"SSTF磁盘调度算法:"<8、被访问的下一个磁道号:";if(Sstf[N-1]<=Mnow)//若被访问的下一个最大的磁道
7、Number];intMnow;Mnow=M;for(i=0;iSstf[j])//将磁道号从小到大排序{temp=Sstf[i];Sstf[i]=Sstf[j];Sstf[j]=temp;}}}//cout<<"SSTF磁盘调度算法:"<8、被访问的下一个磁道号:";if(Sstf[N-1]<=Mnow)//若被访问的下一个最大的磁道
8、被访问的下一个磁道号:";if(Sstf[N-1]<=Mnow)//若被访问的下一个最大的磁道
此文档下载收益归作者所有