#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
struct jcb{char name[10];  //作业名char status;    //作业状态double arrtime;    //作业到达时间double reqtime;    //作业要求时间double startime;   //作业开始时间double finitime;   //作业完成时间double turntime;   //作业周转时间float Tatime,TAWtime;float prio;
}jobarr[24],jobfin[24],job[24],cunfang;int systime=0;
int intarr,intfin,intjob; //作业到达个数，完成个数，未达到作业个数
int i;
int r;//排序
void rank(int flag){int j;for(r=0;r<flag;r++){for(j=r+1;j<flag;j++)if(jobarr[r].arrtime>jobarr[j].arrtime){cunfang=jobarr[r];jobarr[r]=jobarr[j];jobarr[j]=cunfang;}}
}//先来先服务算法
void FCFS(int flag)
{int r;double attime,wattime; jobarr[0].startime=0;jobarr[0].finitime=jobarr[0].startime+jobarr[0].reqtime;jobarr[0].turntime=jobarr[0].reqtime;attime=jobarr[0].turntime;wattime=jobarr[0].finitime;for(r=1;r<flag;r++){jobarr[r].startime=jobarr[r-1].finitime;jobarr[r].finitime=jobarr[r].startime+jobarr[r].reqtime;jobarr[r].turntime=jobarr[r-1].finitime-jobarr[r].arrtime+jobarr[r].reqtime;attime+=jobarr[r].turntime;wattime=jobarr[r].finitime-jobarr[r].reqtime+wattime;}attime=attime/((double)flag);wattime=wattime/((double)flag);printf("\nFCFS算法作业序列表\n\n");printf("--------------------------------------------------------------------------------\n");printf("作业名\t到达系统时间\tCPU所需时间\t开始时间\t结束时间\t周转时间");for(r=1;r<flag;r++){printf("\n");printf("%s",jobarr[r].name);printf("%11.2lf",jobarr[r].arrtime);printf("%16.2lf",jobarr[r].reqtime);printf("%16.2lf",jobarr[r].startime);printf("%16.2lf",jobarr[r].finitime);printf("%16.2lf",jobarr[r].turntime); }printf("\n\n平均周转时间:%.2lf",attime);printf("\n\n平均带权周转时间:%.2lf\n",wattime);printf("--------------------------------------------------------------------------------\n");
}//插入
void inser()
{printf("第%d个作业:\n",i+1);printf("输入作业名:");scanf("%s",jobarr[i].name);printf("作业到达时间:");scanf("%d",&jobarr[i].arrtime);printf("作业要求服务时间:");scanf("%d",&jobarr[i].reqtime);printf("\n");i++;rank(i);
}//删除
void delet()
{int q;char remove[10];printf("请输入要删除的作业名: ");scanf("%s",remove);for(r=0;r<i;r++) if(strcmp(jobarr[r].name,remove)==0){for(q=r;q<i;q++){jobarr[q]=jobarr[q+1];}i--;}
}//输入作业信息
void input()
{printf("作业个数:");scanf("%d",&i);printf("\n");for(r=0;r<i;r++){printf("第%d个作业:\n",r+1);printf("输入作业名:");scanf("%s",jobarr[r].name);printf("到达时间:");scanf("%lf",&jobarr[r].arrtime);printf("要求服务时间:");scanf("%lf",&jobarr[r].reqtime);printf("\n");}
}//输出作业信息
void output()
{int num,m;while(1){printf("经按到达时间排序后，未达到队列是\n");printf("\tname\tartime\trqtime\n");for(r=0;r<i;r++){printf("N %d",r+1);printf("\t%s",jobarr[r].name);printf("\t%.2lf",jobarr[r].arrtime);printf("\t%.2lf",jobarr[r].reqtime);printf("\n");}printf("\n\t\t\t现在系统时间 0:\n");printf("请选择算法：  1.先来先服务（FCFS）调度算法    2.短作业优先（SJF）调度算法\n");scanf("%d",&m);    switch(m){case 1:FCFS(i);break;case 2:break;}printf("\n1.插入  2.删除  3.退出？\n");printf("请选择：");scanf("%d",&num);if(num==1)inser();else if(num==2)delet();else if(num==3)return;        elsecontinue;}}//读取文件的数据void ReadFile(){int m;int i=1;int flag=0;FILE *fp;     //定义文件指针fp=fopen("3.txt","r");  //打开文件if(fp==NULL){printf("File open error !\n");exit(0);}printf("\n\t作业名\t        作业到达时间\t         作业运行所需要时间\n");while(!feof(fp)){fscanf(fp,"%s%lf%lf",&jobarr[i].name,&jobarr[i].arrtime,&jobarr[i].reqtime);  //fscanf()函数将数据读入 i++;flag=i;};rank(i);for(i=1;i<flag;i++)printf("\n\t%s\t\t     %.2lf\t\t        %.2lf",jobarr[i].name,jobarr[i].arrtime,jobarr[i].reqtime);  //输出到屏幕printf("\n");printf("\n");if(fclose(fp))     //关闭文件
        {printf("Can not close the file !\n");exit(0);}printf("请选择算法：  1.先来先服务（FCFS）调度算法    2.短作业优先（SJF）调度算法\n");scanf("%d",&m);switch(m){case 1:FCFS(i);break;case 2:break;}printf("\n");//printf("");
        }//伪随机数产生器void Pseudo_random_number(){int i,n,m;srand((unsigned)time(0));    //参数seed是rand()的种子，用来初始化rand()的起始值。//输入作业数n=rand()%13+5;for(i=1; i<=n; i++){//jobarr[i].name=i;//作业到达时间jobarr[i].arrtime=rand()%29+1;//作业运行时间jobarr[i].reqtime=rand()%7+1;}rank(i);printf("\n作业名            作业到达时间           作业运行所需要时间\n");for(i=1; i<=n; i++){printf("\njob%2d            %11.2lf                      %.2lf",i,jobarr[i].arrtime,jobarr[i].reqtime);}printf("\n\n");printf("请选择算法：1.先来先服务（FCFS）调度算法 2.短作业优先（SJF）调度算法\n");scanf("%d",&m);switch(m){case 1:FCFS(i);break;case 2:break;}printf("\n");}void main(){int num;while(1){printf("-----------------------------------------------------------------------------\n");printf("请选择读取作业的方式：1.文件读取   2.手动输入   3.伪随机数随机产生\n");printf("-----------------------------------------------------------------------------\n");printf("请选择：");scanf("%d",&num);switch(num){case 1:ReadFile();break;case 2:input();rank(i);output();break;case 3:Pseudo_random_number();break;}}}