操作系统实验报告-王宇辰 -作业调度.docVIP

操作系统实验 -作业调度 ? ? ? 专业班级： 计算机1101班 姓 名： 王宇辰 学 号： 20 指导教师： 曾应员 一、实验目的： （1）理解什么是作业：每个用户请求计算机的一个计算任务叫做一个作业。 （2）作业的执行有几个步骤：一个作业从开始执行到得出结果要经历若干步。 （3）什么是作业控制方式：用户向系统提出作业加工的方式称作业控制方式。 （4）作业控制方式有那几种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。 （5）作业调度的作用：通过模拟作业调度的实现，了解作业调度在操作系统中的作用。 二、实验内容： （1）：设计一个小系统（能够通过小系统中作业的调度了解多道操作系统中作业执行）。 （2）：通过小系统的模拟，分析多道系统的作业执行。 （3）：提出系统中作业的调度的改进措施，以提高作业的执行效率，提高多道操作系统的处理能力。 三、流程图如下： 四、源程序如下： #include stdio.h #include stdlib.h #include time.h #define Max 100 //最大作业数 #define MEMLENGTH 180 #define RECORDERNUM 16 typedef struct JCB //作业控制块 { int UserID; //用户名 int JobID; //作业名 char status; //状态 float RunTime; //运行时间 int ApplyMem; //申请主存大小 int ApplyRecorder;//申请磁带数 struct JCB * next; }JCB; void JTinit(JCB * p)//构造一个空的 { p-next=(JCB *)malloc(sizeof(JCB)); p-next-next=NULL; p-UserID=p-JobID=NULL; } void JTinsert(JCB * jt,JCB * j) //插入 { JCB * p; for(p=jt;p-next!=NULL;p=p-next); p-next=j; j-next=NULL; } int JTdel(JCB * jt,JCB * j) //删除 { JCB * p; if(j==NULL)return 0; p=jt-next; if(p==NULL)return 0; for(;p-next!=NULLp-next!=j;p=p-next); if(p-next==NULL)return 0; p-next=j-next; return 1; } JCB * JTfind(JCB * jcb,char status) //查找 { JCB * p; if(jcb==NULL) return NULL;//若作业控制块为空，返回NULL for(p=jcb-next;p!=NULLp-status!=status;p=p-next); return p; } void JTrelease(JCB * jt) //释放 { JCB * p; JCB * q; p=jt-next; if(p==NULL)return; for(q=p-next;q!=NULL;p=q,q=q-next) free(p); } JCB jt; int memory=MEMLENGTH; int recorder=RECORDERNUM; int num,num1; int m; int e=0; int runnum=0; void stop(int n)//运行该函数大概需要n/100秒，用来模拟作业执行时间 { int i=0,j,m; for(;i=2650;i++) { for(j=0;jn;j++) { m=1000; while(m){m--;} } } } void run() { JCB * ep,* pd; void recover();//函数声明 if(num0)//若作业表中有尚未选中的作业 { ep=JTfind(jt,s); pd=ep; if(m==2) { while((pd=JTfind(pd,s))!=NULL) if(ep-RunTime=pd-RunTime) ep=pd; } while(num0epmemory=ep-ApplyMem