第章-与设备管理有关的操作系统算法实践作业.docVIP

第章-与设备管理有关的操作系统算法实践作业 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 第5章 与设备管理有关的操作系统算法实践作业 参照“强化实践能力培养课程内容”中“磁盘移臂调度算法实践能力培养考核选例”程序编写一个能演示“最短寻找时间优先算法Sstf”的程序。该程序能分析出“最短寻找时间优先算法”在响应任意给定的一组磁盘请求序列时磁头移动的过程，即能统计和报告出“最短寻找时间优先算法”下磁头响应请求的顺序、移臂的总量和掉头的次数。 答：实验代码及说明 #include stdio.h #include stdlib.h void CopyL(int Sour[],int Dist[] ,int x); //数组Sour复制到数组Dist，复制到x个数 void SetDI(int DiscL[]); //随机生成磁道数 void Print(int Pri[],int x); //打印输出数组Pri void DelInq(int Sour[],int x,int y); //数组Sour把x位置的数删除，并把y前面的数向前移动，y后的数保持不变(即会出现2个y) void SSTF(int Han,int DiscL[]); //最短寻道时间优先算法(SSTF) void PaiXu(); //寻道长度由低到高排序 void Pri(); int NAll=0; int Best[5][2]; //用作寻道长度由低到高排序时存放的数组 int Limit=0; //输入寻找的范围磁道数i int Jage; float Aver=0; int main() { int i; int DiscLine[10]; //声明准备要生成的随机磁道号的数组 int Hand; //磁道数 int Con=1; int n; while(Con==1) { Jage=0; printf(\n 请输入初始的磁道数(0n65536):); scanf(%d,Hand); printf(\n+ 输入寻找的范围:); scanf(%d,Limit); if(Limit65536){ printf(超出范围!); } else{ printf( *********************************************\n); printf( **************** 磁盘调度算法 ******************\n); printf( *********************************************\n); printf( * 2.最短寻道时间优先算法(SSTF) *\n); printf( *********************************************\n); scanf(%d,n); if(n==0) exit(0); printf(\n); switch(n) { case 2: SetDI(DiscLine); //随机生成磁道数 SSTF(Hand,DiscLine); //最短寻道时间优先算法(SSTF) break; } printf(\n\n+ 是否继续(按0结束,按1继续)?); scanf(%5d,Con); } } } //数组Sour复制到数组Dist，复制到x个数 void CopyL(int Sour[],int Dist[] ,int x) { int i; for(i=0;i=x;i++) { Dist[i]=Sour[i]; } } //打印输出数组Pri void Print(int Pri[],int x) { int i; for(i=0;i=x;i++) { printf(%5d,Pri[i]); } } //随机生成磁道数 void SetDI(int DiscL[]) { int i; for(i=0;i=9;i++) { DiscL[i]=rand()%Limit;//随机生成10个磁道号 } printf(+ 需要寻找的磁道号:); Print(DiscL,9)