pcos.rar_sjf_sjf in c++ _先来先服务_先来先服务算法_短作业优先

#include "stdio.h" #include <stdlib.h> #include <conio.h> #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct jcb { char name[10]; char state;/*状态*/ int atime; /*到达时刻*/ int ntime; /*所需时间*/ int ctime; /*完成时刻*/ int stime; /*开始时刻*/ int ttime; /*周转时间*/ float bttime;/*带权周转时间 */ struct jcb* link; }*ready=NULL,*p,*q; typedef struct jcb JCB; float wtime=0,wttime=0,wbttime=0; sort() { JCB *first, *second; int insert=0; if(ready==NULL||p->ntime<=ready->ntime) { p->link=ready; ready=p; } else { first=ready; second=first->link; while(second!=NULL) { if(p->ntime<=second->ntime) { p->link=second; first->link=p; second=NULL; insert=1; } else { first=first->link; second=second->link; } } if(insert==0) first->link=p; } } input() { int i,num; clrscr(); /*清屏*/ printf("\n 请输入作业数:"); scanf("%d",&num); for(i=0;i<num;i++) { printf("\n 作业号No.%d:\n",i); p=getpch(JCB); printf("\n 输入作业名:"); scanf("%s",p->name); printf("\n 输入作业所需时间:"); scanf("%d",&p->ntime); printf("\n"); p->atime=i; p->state='w'; p->link=NULL; sort(); /* 调用sort函数*/ } } int space() { int l=0; JCB* pr=ready; while(pr!=NULL) { l++; pr=pr->link; } return(l); } disp1(JCB * pr) /*建立作业显示函数,用于显示当前作业*/ { printf("\n作业名|状态|开始时刻|完成时刻|周转时间|带权周转时间 \n"); printf("%s\t",pr->name); printf("%c\t",pr->state); printf("%d\t",pr->stime); printf("%d\t",pr->ctime); printf("%d\t",pr->ttime); printf("%f\t",pr->bttime); printf("\n"); } disp2(JCB * pr) /*建立进程显示函数,用于显示当前进程*/ { printf("\n作业名 |状态 |到达时刻 |所需时间 \n"); printf("%s\t",pr->name); printf("%c\t",pr->state); printf("%d\t",pr->atime); printf("%d\t",pr->ntime); printf("\n"); } check() /* 建立作业查看函数 */ { JCB* pr; pr=ready; printf("\n ****当前就绪队列状态为:\n"); /*显示就绪队列状态*/ while(pr!=NULL) { disp2(pr); pr=pr->link; } } destroy() /*建立作业撤消函数(作业运行结束,撤消作业)*/ { printf("\n 作业 [%s] 已完成.\n",p->name); free(p); } running() { p->stime=wtime; p->ctime=p->stime+p->ntime; p->ttime=p->ctime-p->atime; p->bttime=(float)p->ttime/(float)p->ntime; wtime=wtime+p->ntime; /*printf("时间:%f",wtime);*/ wttime=wttime+p->ttime; wbttime=wbttime+p->bttime; printf("\n **** 当前正在运行的作业是:%s",p->name); /*显示当前运行作业*/ disp1(p); destroy(); } choose() { if(ready->atime<=wtime) { p=ready; ready=ready->link; } else { p=ready->link; q=ready; while(p->atime>wtime) { p=p->link; q=q->link; } q->link=p->link; } } main() /*主函数*/ { int len,h=0; char ch; input(); len=space(); while((len!=0)&&(ready!=NULL)) { ch=getchar(); h++; printf("\n The execute number:%d \n",h); choose(); p->state='R'; running(); check(); printf("\n 按任一键继续......"); ch=getchar(); } printf("\n\n 作业已经完成.\n"); printf("\n该次作业调度平均周转时间:%f\n",wttime/len); printf("\n该次作业调度带权平均周转时间:%f\n",wbttime/len); ch=getchar(); }