广工操作系统实验报告2012.docVIP

操作系统实验报告 学生学院 计算机学院 专业班级2011级计算机网络工程2班 学 号 学生姓名 指导教师 2013年 12月 26 日 目录 实验一、进程调度 4 实验二、作业调度 8 实验三、动态分区分配方式的模拟 15 实验四、文件系统 24 1 实验一 进程调度 实验目的 编写并调试一个模拟的进程调度程序，采用“”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解． 进程调度源程序如下： #includestdio.h #define n 5 #define num 5 #define max 65535 typedef struct pro { int PRO_ID;//进程号 int arrive_time;//到达时间 int sum_time;//运行总时间 int flag; }Pro; //整数排序 int bubble(int temp[]) { int i,j,tem=0; for(i=1;inum;i++) { int lastX=1; for(j=0;jnum-i;j++) { if(temp[j]temp[j+1]) { tem=temp[j]; temp[j]=temp[j+1]; temp[j+1]=tem; lastX=0; } } if(lastX==1) break; } return temp[0]; } //进程排序 //选出运行时间最短的进程 Pro bubble(Pro p[]) { int i,j; Pro temp={0}; Pro s[num]; for(i=0;inum;i++){ s[i]=p[i]; } for(i=1;inum;i++) { int lastX=1; for(j=0;jnum-i;j++) { if(s[j].sum_times[j+1].sum_time) { temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; lastX=0; } } if(lastX==1) break; } return s[0]; } void SPF(int p) { if(n0) { int i,j,k,l,tc=0; Pro seq[n]; Pro temp_seq[n]; printf(****************************************************************\n); printf(11网络2班 3111006325\n); printf(\n); printf(实验一：短进程优先调度算法SPF\n); printf(请依次输入5个进程的进程号、到达时间和执行时间\n); printf(****************************************************************\n); for(i=0;in;i++){ scanf(%d,%d,%d,seq[i].PRO_ID,seq[i].arrive_time,seq[i].sum_time); } printf(调度顺序是：\n); //初始化tc int temp[num]; for(i=0;inum;i++) { temp[i]=seq[i].arrive_time; } tc=bubble(temp);//tc是断点 //flag 表示对应i的pro的队列情况 //-1表示未进入过队列，0表示在队列，1表示被清除 for(i=0;in;i++){ seq[i].flag=-1; } for(i=0;in;i++){ for(j=0;jn;j++){ if(seq[j].flag!=1seq[j].arrive_time=tc){ seq[j].flag=0; } } for(j=0;jn;j++){ temp_seq[j]=seq[j];