操作系统实验模板1解读.doc

课内实验报告 课 程 名： 操作系统 任课教师： 沈超 专 业： 信息管理与信息系统 学 号： 姓 名： 邵园 二○一五至二○一六 年度 第 一 学期 南京邮电大学 管理学院 《 操作系统 》课程实验第 一次实验报告 实验内容及基本要求： 一、实验目的与基本要求 1、理解磁盘调度算法的设计提高磁盘访问速度的原理硬件：PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。 软件：实现最短寻道时间优先（SSTF）和扫描（SCAN）算法 实验结果： 实验代码： #includeiostream? #includeiomanip? #includemath.h? using?namespace?std;? const?int?MaxNumber=100;? int?TrackOrder[MaxNumber];? int?MoveDistance[MaxNumber];//移动距离 int?FindOrder[MaxNumber];//寻好序列 double?AverageDistance;//平均寻道长度 bool?direction;//方向true时为向外，false为向里 int?BeginNum;//开始磁道号 int?M=500;//磁道数 int?N;//提出磁盘I/O申请的进程数 int?SortOrder[MaxNumber];//排序后的序列 bool?Finished[MaxNumber];? void?Inith()? {? ?cout请输入提出磁盘I/O申请的进程数:?;? ?cinN;? ?cout请依次输入要访问的磁道号：;? ?for(int?i=0;iN;i++)? ?cinTrackOrder[i];? for(int?j=0;jN;j++)? ?MoveDistance[j]=0;? cout请输入开始磁道号：;? cinBeginNum;? for(int?k=0;kN;k++)? ?Finished[k]=false; for(int?l=0;lN;l++)? SortOrder[l]=TrackOrder[l];? } void?Sort()? {? int?temp;? for(int?i=N-1;i=0;i--)? for(int?j=0;ji;j++)? ?{? ?if(SortOrder[j]SortOrder[j+1])? ?{? temp=SortOrder[j];? SortOrder[j]=SortOrder[j+1];? SortOrder[j+1]=temp;? }? }? } //SSTF,最短寻道法 void?SSTF()? {? int?temp,n;? int?A=M;? temp=BeginNum;?? for(int?i=0;iN;i++)? {? for(int?j=0;jN;j++)? { if(abs(TrackOrder[j]-temp)AFinished[j]==false)? {? A=abs(TrackOrder[j]-temp);? n=j;? }? else?continue;? }? Finished[n]=true;? MoveDistance[i]=A;? temp=TrackOrder[n];? A=M;? FindOrder[i]=TrackOrder[n];? }? } //SCAN,扫描算法 void?SCAN()? {? int?m,n,temp;? temp=BeginNum;? Sort();? cout请选择开始方向：1--向外;0---向里:?;? cinm;? if(m==1)? direction=true;? else?if(m==0)? direction=false;? else?cout输入错误!;? for(int?i=0;iN;i++)? {? if(SortOrder[i]BeginNum)? continue;? else? {? n=i;? break;? }? }? if(direction==true)? {? for(int?i=n;iN;i++)? { MoveDistance[i-n]=abs(SortOrder[i]-temp);? temp=SortOrder[i];?FindOrder[i-n]=SortOrder[i];?}?Nu for(int爅=n-1;j=0;j--)?{?MoveDistance[N-1-j]=abs