信息安全Linux-Unix操作系统实验(独立实践环节)选读.docVIP

课 程 上 机 报 告 课程名称____________ Linux/Unix操作系统实验__ ________ 题 目_磁盘调度算法进程与线程 北京信息科技大学 信息管理学院 （课程上机）实验报告 实验课程名称: Linux/Unix操作系统实验专业: 信息安全 班级: 信安1202 姓名: 李自然 成绩: 实验名称 磁盘调度算法进程与线程GCC编译器的使用。 （3）掌握Linux环境下进程及线程、实现主程序中输入数据设计四个函数分别实现 磁盘调度算法先来先服务FCFS) 磁盘调度算法寻道时间优先SSTF) 磁盘调度算法算法SCAN) 磁盘调度算法算法CSCAN) 分别计算四种算法的平均寻道长度 上面四个调度用fork()vfork()或clone()创建进程或线程来实现 三、一、二情况下四个调度算法需要的执行时C语言在下实现 要求本实验组成小组，小组由，小组成员要有明确的分工。源程序）#includestdio.h #includestdlib.h #define maxsize 100 void fcfs(int array[],int m) { int sum=0,j,i; int avg; printf( fcfs dispatch result:\n); for(i=0;im; i++) { printf(%d ,array[i]); } for(i=0,j=1;jm;i++,j++) { sum+=abs(array[j]-array[i]); } avg= sum/m; printf(\n shift total roads:%d\n,sum); printf(average search: %d\n,avg); } void sstf(int array[],int m) { int temp; int k=1; int now,l,r; int i,j ,sum=0; int avg; for(i=0;im;i++) { for(j=i+1;jm;j++) { if(array[i]array[j]) { temp=array[i]; array[i]=array[j]; array[j]=temp; } } } for(i=0;im;i++) { printf(%d ,array[i]); } printf(\n now road number:); scanf(%d,now); printf(sstf dispatch result:); if(array[m-1]=now) { for(i=m-1;i=0;i--) printf(%d , array[i]); sum=now-array[0]; } else if (array[0]=now) { for (i=0;im;i++) printf(%d ,array[i]); sum=array[m-1]-now; } else { while(array[k]now) { k++; } l=k-1; r=k; while((l=0)(rm)) { if((now-array[l])=(array[r]-now)) { printf(%d ,array[l]); sum+=now-array[l]; now=array[l]; l=l-1; } else { printf(%d ,array[r]); sum+=array[r]-now; now=array[r]; r=r+1; } } if(l=-1) { for(j=r;jm;j++) { printf(%d , array[j]); } sum+=array[m-1]-array[0]; } else { for(j=l;j=0;j--) { printf(%d , array[j]); } sum+=array[m-1]-array[0]; } } avg=sum/m; printf(\n shift total roads:%d\n,sum); printf( average search: %d\n,avg); } void scan(int array[],int m) { int temp; int k=1; int no