zuoyetiaodu1.c

广东工业大学操作系统课程设计（全） 广东工业大学操作系统课程设计（全 ）

#include "stdio.h"
#define getjcb(type) (type*)malloc(sizeof(type))
#define NULL 0
int n=0,time=0;float eti,ewi;
struct jcb{ char name[10];           /* 作业名 */
            char state;              /* 作业状态 */
            int ts;                  /* 提交时间 */
            float super;               /* 优先权 */
            int tb;                  /* 开始运行时间 */
            int tc;                  /* 完成时间 */
            float ti;                /* 周转时间 */
            float wi;                /* 带权周转时间 */
            int ntime;               /* 作业所需运行时间 */
            struct jcb *link;        /* 结构体指针 */
        } *p,*q,*head=NULL;
typedef struct jcb JCB;
inital(){int i;
printf("\n输入作业数：\n");
scanf("%d",&n);
printf("输入:\n作业名\t到达时间\t服务时间\n");
for(i=0;i<n;i++){  p=getjcb(JCB);
         scanf("%s\t%d\t%d",&p->name,&p->ts,&p->ntime);
        p->state='W';
        p->link=NULL;
        if(head==NULL)  head=q=p;
        else{
            q->link=p;
            q=p;
            }    }}
void print(JCB *pr,int m){
JCB *p;
    printf("\ntime=%d",time);
    if(m==3){ printf("\n作业名\t状态\t到达时间\t服务时间\t优先权\t\t完成时间\t周转时间\t带权周转时间\n");
        printf("%s\t%c\t%d\t%d\t%4.2f\t%d\t%4.2f\t%4.2f\n",
        pr->name,pr->state,pr->ts,pr->ntime,pr->super,pr->tc,pr->ti,pr->wi);
    }
    else {  printf("\n作业名 状态 到达时间 服务时间 完成时间 周转时间 带权周转时间\n");
         printf("%s\t%c\t%d\t%d\t%d\t%4.2f\t%4.2f\n",
        pr->name,pr->state,pr->ts,pr->ntime,pr->tc,pr->ti,pr->wi);
    }
    p=head;
    do{      if(p->state=='W')
                if(m==3){     printf("%s\t%c\t%d\t%d\t%4.2f\n",
                    p->name,p->state,p->ts,p->ntime,p->super);
                }
                else{  printf("%s\t%c\t%d\t%d\n",
                    p->name,p->state,p->ts,p->ntime);
                }
            p=p->link;
        }while(p!=NULL);
    p=head;
    do{     if(p->state=='F')
                if(m==3){
                    printf("%s\t%c\t%d\t%d\t%4.2f\t%d\t%4.2f\t%4.2f\n",
      p->name,p->state,p->ts,p->ntime,p->super,p->tc,p->ti,p->wi);
                }
                else{printf("%s\t%c\t%d\t%d\t%d\t%4.2f\t%4.2f\n",
                    p->name,p->state,p->ts,p->ntime,p->tc,p->ti,p->wi);
                }
                p=p->link;
    }while(p!=NULL);
}
void last(){eti/=n;ewi/=n;
    printf("\n平均周转时间＝%7.3f\n平均带权周转时间=%7.3f\n",eti,ewi);
}
super(){JCB *padv;
padv=head;
do{ if(padv->state=='W'&&padv->ts<=time)
    padv->super=(float)(time-padv->ts+padv->ntime)/padv->ntime;
    padv=padv->link;
}while(padv!=NULL);
}
void hrn(m){JCB *min;
int i,iden;
for(i=0;i<n;i++){p=min=head;iden=1;
        super();
        do{if(p->state=='W'&&p->ts<=time)
                if(iden){ min=p;iden=0;}
                else if(p->super>min->super) min=p;
            p=p->link;
        }while(p!=NULL);
        if(iden) {i--;time++;printf("\ntime=%d",time);
            if(time>1000){printf("\nruntime is too long...error...");getch();}
            }
        else{ running(min,m); }
}}
void sjf(int m){
    JCB *min;
    int i,iden;
    for(i=0;i<n;i++){  p=min=head;iden=1;
        do{if(p->state=='W'&&p->ts<=time)
                if(iden){ min=p;iden=0; }
                else if(p->ntime<min->ntime) min=p;
            p=p->link;
        }while(p!=NULL) ;
        if(iden) {i--;printf("\ntime=%d",time);time++;
            if(time>100){printf("\nruntime is too long...error");getch();}
            }
        else{running(min,m);}
    }}
fcfs(int m){  int i,iden;
    for(i=0;i<n;i++){ p=head;iden=1;
        do{if(p->state=='W'&&p->ts<=time)  iden=0;
            if(iden)p=p->link;
        }while(p!=NULL&&iden) ;
        if(iden) { i--;printf("\ntime=%d",time);time++;
            if(time>100){printf("\nruntime is too long...error");getch();}
            }
        else{ running(p,m);  }
    }}
running(JCB *p,int m){
            p->tb=time;p->state='R';
            p->tc=p->tb+p->ntime;
            p->ti=(float)(p->tc-p->ts);
            p->wi=(float)(p->ti/p->ntime);
            eti+=p->ti;
            ewi+=p->wi;
            print(p,m);
            time+=p->ntime;
            p->state='F';
           printf("\n作业%s已经完成！\npress any key to continue...\n",p->name);
                getch();
}
void runjcb(int m){  printf("\n\n作业开始运行");
    switch(m){case 1:fcfs(m);break;
        case 2:sjf(m);break;
        case 3:hrn(m);break;
        default:printf("\n运行错误！\n");exit();
    }}
start(){    int m;
    char str[100]="\n选择调度算法：\n1.先来先服务FCFS\n2.最短作业优先SJF\n3.响应比高者优先HRN\n" ;
    printf("%s",str);
    m=getch()-48;
     inital();
    if(1<=m&&m<=3) runjcb(m);
    else { printf("\n选择错误，请重新选择！\n");
        start();
    }
    last();
}
main(){start();
    printf("\n所有作业完成!");
    getch();
}