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

操作系统实验报告 学生学院 计算机学院 专业班级2011级计算机网络工程2班 学 号 学生姓名 指导教师 2013年 12月 26 日 目录 实验一、进程调度 4 实验二、作业调度 8 实验三、动态分区分配方式的模拟 15 实验四、文件系统 24 1 实验一 进程调度 实验目的 编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解． 2、实验原理 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。 短进程优先调度源程序如下：  #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=bubb