批处理系统作业调度实验-2008431071-陈云云.doc

动态分区存储管理方式的主存分配回收实验报告年级 08级 学号 2008431071 姓名 陈云云 成绩 专业 数学与应用数学 实验地点 主楼402 指导教师 王硕 实验项目 批处理系统作业调度 实验日期 2010年10月27日 一、实验目的 加深对作业概念的理解；深入了解批处理系统如何组织作业、管理作业和调度作业；二、实验要求编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。实验具体包括：首先确定作业控制块的内容，作业控制块的组成方式；然后完成作业调度；最后编写主函数对所作工作进程测试。三、实验原理：操作系统根据允许并行工作的道数和一定的算法从系统中选取若干作业把它们装入主存储器，使它们有机会获得处理器运行，这项工作被称为“作业调度”。实现这部分功能的程序就是“作业调度程序”。四、实验程序设计#include stdafx.h#include using namespace std;#include #include JCB.hclass JCB public:int creat(int name, int length, int tape, int printer, int waittime, int runtime );void shedule(JCB *head);JCB *next;JCB();virtual JCB();private:int name;int printer;int tape;int waittime;int runtime; long length;int JCB:creat(int name, int length, int tape, int printer, int waittime, int runtime) this-name=name;this-printer=printer;this-tape=tape;this-waittime=waittime;this-runtime=runtime;this-length=length; return 0;void JCB:shedule(JCB *head)JCB *p,*q;JCB *k1,*k2;long temp;int a;longmemory=65536; int tape=4; int printer=2;q=head;p=q-next;cout运行次序为：lengthmemory|p-tapetape|p-printerprinter)coutname 作业不满足条件不能执行next ;delete k1;q-next=p; else temp= (p-runtime+p-waittime )/p-runtime; if(anext; if(k2!=NULL) coutname作业执行next ; delete p; k1-next=k2; q=head; p=q-next;int main()JCB *head;JCB *p;head=new JCB; head-next=NULL;p=head;int a=0;int name;int printer;int tape;int waittime;int runtime;int length;cout输入作业相关数据(以作业大小为负数停止输入endl;cout输入作业名、作业大小、磁带机数、打印机数、等待时间、估计执行时间 name; cin length; cin tape; cin printer; cin waittime; cin runtime; while(length0) p-next=new JCB; p=p-next; a=p-creat( name, length,tape,printer, waittime, runtime ); coutnext=NULL; cin name; cin length; if(length tape; cin printer; cin waittime; cin runtime; head-shedule(head);return 0;五、实验结果与分析 分析：本程序用类作为作业控制块（