单道功课调剂.doc

单道作业调度 // 单道.cpp : Defines the entry point for the console application. // #include stdafx.h #include stdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 int n; float T1=0,T2=0; int times=0; struct jcb { char name[10]; int reachtime; int starttime; int needtime; float super; int finishtime; //作业完成时刻 float cycletime; //周转时间 float cltime; char state; struct jcb *next; }*ready=NULL,*p,*q; typedef struct jcb JCB; void inital() { int i; printf(\n输入作业数:); scanf(%d,n); for(i=0;in;i++) { p=getpch(JCB); printf(\n输入作业名:); scanf(%s,p-name); p-reachtime=i; printf(作业默认提交时间:%d,i); printf(\n输入作业要运行的时间:); scanf(%d,p-needtime); p-state=W; p-next=NULL; if(ready==NULL) ready=q=p; else{ q-next=p; q=p; } } } void disp(JCB* q,int m) //建立作业显示函数，用于显示当前作业 { if(m==3) { printf(\n作业%s正在运行，估计其运行情况：\n,q-name); printf(开始运行时刻：%d\n,q-starttime); printf(完成时刻：%d\n,q-finishtime); printf(周转时间：%f\n,q-cycletime); printf(带权周转时间：%f\n,q-cltime); printf(响应比:%f\n,q-super); getch(); } else { printf(\n作业%s正在运行，运行情况：\n,q-name); printf(开始运行时刻：%d\n,q-starttime); printf(完成时刻：%d\n,q-finishtime); printf(周转时间：%f\n,q-cycletime); printf(带权周转时间：%f\n,q-cltime); getch(); } } void running(JCB *p,int m) //建立作业就绪函数（作业运行时间到，置就绪状态） { if(p==ready) { ready=p-next; p-next=NULL; } else { q=ready; while(q-next!=p) q=q-next; q-next=p-next; } p-starttime=times; p-state=R; p-finishtime=p-starttime+p-needtime; p-cycl