批处理系统中的作业调度

1、批处理系统中作业调度(2008-06-02 10:40:34)转载匡标签：学习操作系统代码文化批处理系统中作业调度#i ncludestdlib.h#i ncludestri ng.h#in cludeiostream.h typedef struct cjchar n ame6;in t le ngth;in t prin ter;int tape;int run time;int waittime;struct cj *n ext;cj;cj *head;int tape,pri nter;long memory;void shedule() float xk,k;cj *p,*q,*s,

2、*t;dop=head;q=s=NULL;k=0;while(p!=NULL)if(p-lengthtapeprinterwaittime)/p-runtime;if(q=NULL|xkk)k=xk;q=p;t=s;s=p;p=p-next;if(q!=NULL)if(t=NULL)head=head-next;elset-next=q-next;memory=memory-q-length;tape=tape-q-tape;printer=printer-q-printer;cout 选中作业的作业名 :namen;while(q!=NULL);void main()int size,tco

3、unt,pcount,wtime,rtime;char name6;cj *p;memory=65536;printer=2;tape=4;head=NULL;cout 输入作业相关数据(以作业大小为负数停止输入)： n;coutnamesizetcountpcountwtimertime;while(size!=-1)p=(cj*)malloc(sizeof(cj);strcpy(p-name,name);p-length=size;p-printer=pcount;p-tape=tcount;p-runtime=rtime;p-waittime=wtime;p-next=head;head

4、=p;coutnamesizetcountpcountwtimertime;shedule();n;n;操作系统批处理系统的作业调度模拟2007-01-16 07:15 P.M.花了一天半的时间才编好 希望对有这个需要的朋友能用的上！声明一下 我是用 win tc 编写的，如果用 tc 的话可能有时会无法运行，原因我还没弄清楚。 不过在 win tc 中可以使用。题目和要求如下：一、课程设计目的1、加深对作业概念的了解；2、深入了解批处理系统如何组织作业、管理作业和调度作业；3、巩固相关的理论知识；二、课程设计预备知识1、作业控制块的概念和结构；2、作业的创建；3、作业的调度算法；4、 c 语

5、言的相关知识。三、课程设计内容要求1 、编写程序完成批处理系统中的作业块的建立、初始化和调度；2 、要求采用响应比高优先的作业调度算法、短作业优先算法；四、具体要求1、首先确定作业控制块的内容；2、要求建立两个算法（调度）的子函数，并输出已分配作业的作业名；3、 要求在主函数中创建JCB 内容，并输出已创建的作业信息；4、要求设计菜单：可供用户进行选择，分别执行不同的调度；5、尽量使用 C 语言中的 window 函数来实现；五、几个前提1、 假定每个作业只需要主存（ memory） 磁带机（ tape ） 打印机（ printer ）三类资源；2、假定每类资源数分别为：memory=64MB

6、（以 KB 为单位分配）=65536KB；tape=4 台；printer=2 台；批处理调度模拟代码：#include stdlib.htypedef struct jcbchar name4;int length;int printer;int tape;int runtime;int waittime;struct jcb *next;JCB; /* 定义作业块内容 */JCB *head;int tape,printer;long memory;shedule( )/* 调度函数 */float w,k;JCB *p,*q,*s,*t;/* 定义指针 */dop=head;s=NULL

7、;q=NULL;k=0;while(p!=NULL)if(p-lengthtapeprinterwaittime)/p-runtime; if(q=NULL|wk)k=w;/* 记录响应比 */ q=p;t=s;s=p;p=p-next;/* 指针 p 后移 */if(q!=NULL)if(t=NULL)/* 是作业队列的第一个 */ head=head-next;else t-next=q-next;/* 为作业 q 分配资源 */memory=memory-q-length; /*tape=tape-q-tape;printer=printer-q-printer;/* printf（ 选

8、中的作业是： %sn,q-name）;/* 输出结果 */分配内存 */* 分配磁带机 */分配打印机 */while(q!=NULL);privilege( ) /* 作业调度函数 */int w,k;JCB *p,*q,*s,*t; /* 定义指针 */dop=head;s=NULL;q=NULL;k=0;while(p!=NULL)if(p-lengthtapeprinterruntime;if(q=NULL|wk)/* 满足条件 */k=w;q=p;t=s;s=p; p=p-next;/* 指针 p 后移 */if(q!=NULL)if(t=NULL)/* 是作业队列的第一个 */ h

9、ead=head-next;elset-next=q-next;/* 为作业 q 分配资源：分配主存空间；分配磁带机 ; 分配打印机 ;*/ memory=memory-q-length;tape=tape-q-tape; printer=printer-q-printer;printf( 选中的作业为： %sn,q-name);while(q!=NULL);/* 作业调度函数结束 */main( )int i;int x ;char name4;int size,tcount,pcount,wtime,rtime;JCB *p;/* 系统数据初始化 */ memory=65536;tape=

10、4;printer=2;head=NULL;printf(|-|n);printf(| 批处理作业模拟调 度 |n);printf(|-|n);printf( 说明： 1 作业创建 n 2 选择调度算法 n 成模拟并输出 n- n 输入作业信息创建作业 n);/* 输入数据，建立作业队列 */printf( 请输入作业名、作业大小、所需磁带机数、打印机数、等待时间、运行时间scanf(%s%d%d %d %d %d,name,&size,&tcount,&pcount,&wtime,&rtime);while(size != -1)/* 创建作业块 */

11、 p=(JCB*)malloc(sizeof(JCB);strcpy(p-name,name); p-length=size;p-printer=pcount;p-tape=tcount;p-runtime=rtime; p-waittime=wtime;/* 指向作业队列队首： */ p-next=head;head=p;/* 继续输入作业信息 */printf( 请输入作业名、作业大小、所需磁带机数、打印机数、等待时间、运行时间scanf(%s%d%d%d%d%d,name,&size,&tcount,&pcount,&wtime,&rtime);printf(- n);printf(|选择 1 采用响应比高优先调度算法 |n| 选择 2 采用短作业优先调度算法 |n);printf(- n);pr