操作系统概论作第三章.docVIP

第3章 与存储管理有关的操作系统算法实践作业 #includestdio.h #includestdlib.h void CopyL(intSour[],int Dist[] ,int x); //数组Sour复制到数组Dist，复制到x个数 void SetDI(intDiscL[]);? //随机生成磁道数?? void Print(intPri[],int x);? //打印输出数组Pri void DelInq(int Sour[],intx,int y);? //数组Sour把x位置的数删除，并把y前面的数向前移动，y后的数保持不变(即会出现2个y)? void FCFS(int Han,intDiscL[]);? //先来先服务算法(FCFS) void SSTF(int Han,intDiscL[]);? //最短寻道时间优先算法(SSTF) int SCAN(int Han,intDiscL[],int x,int y);? //扫描算法(SCAN) void CSCAN(int Han,intDiscL[]);? //循环扫描算法(CSCAN) //void N_Step_SCAN(intHan1,int DiscL[]);? //N步扫描算法(NStepScan) 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(　*?????????? 1.先来先服务算法(FCFS)????????? ???????????*\n); ??? printf(? *??????????2.最短寻道时间优先算法(SSTF)??? ???????????*\n); ??? printf(? *??????????3.扫描算法(SCAN)?????????????????????????*\n); ??? printf(? *??????????4.循环扫描算法(CSCAN)?????????? ??????????*\n); ??? printf(? *********************************************\n); ?scanf(%d,n); ?if(n==0) exit(0); ?printf(\n); ?switch(n) ?{ ?case 1: ? SetDI(DiscLine);? //随机生成磁道数 ? FCFS(Hand,DiscLine); //先来先服务算法(FCFS) ? break; ?case 2: ? SetDI(DiscLine);? //随机生成磁道数 ? SSTF(Hand,DiscLine); //最短寻道时间优先算法(SSTF) ? break; ?case 3: ? SetDI(DiscLine);? //随机生成磁道数 ? SCAN(Hand,DiscLine,0,9);? //扫描算法(SCAN) ? break; ?case 4: ??????? SetDI(DiscLine);? //随机生成磁道数 ? CSCAN(Hand,DiscLine); //循环扫描算法(CSCAN)??? ? break; ?case 5: ??????? SetDI(DiscLine);? //随机生成磁道数 ?? ? SetDI(DiscLine);? //随机生成磁道数 ? FCFS(Hand,DiscLine); //先来先服务算