一，实验的流程图

二，实验代码

注：本代码主要来自豆丁，加入本人的部分修改。。//本FCFS是用不带都结点的链表完成。当然也可以用其他数据结构 #include<stdio.h>#include<stdlib.h>typedef struct PCB      //定义进程控制块 {    char ID[3];         //进程号     char name[10];      //进程名     char state;         //运行状态     int arrivetime;     //进程到达时间     int servicetime;    //进程服务时间     int starttime;      //进程开始时间     int finishtime;     //进程完成时间     float turnaroundtime; //进程周转时间     float weightedturnaroundtime;  //进程带权周转时间     struct PCB *next;   //指向下一个进程的指针 }pcb;int time; //计时器int n;    //进程个数pcb *head=NULL,*p,*q; //进程的指针void run_fcfs(pcb *p1){    time=p1->arrivetime>time?p1->arrivetime:time;    p1->starttime=time;    printf("\n现在时间是%d,开始云行作业%s\n",time,p1->name);    time+=p1->servicetime;    p1->state='T';    p1->finishtime=time;    p1->turnaroundtime=p1->finishtime-p1->arrivetime;    p1->weightedturnaroundtime=p1->turnaroundtime/p1->servicetime;    printf("ID  到达时间  开始时间  服务时间  完成时间  周转时间  带权周转时间\n");    printf("%s%6d%10d%10d%8d%10.1f%10.2f\n",p1->ID,p1->arrivetime,p1->starttime,p1->servicetime,p1->finishtime, p1->turnaroundtime,p1->weightedturnaroundtime);  }  void find_fcfs() //寻找未完成的pcb{    int i,j;    p=head;    for(i=0;i<n;i++)    {        if(p->state=='F')        {            q=p; //用q指针把未完成的pcb"摘"下来             run_fcfs(q);         }        p=p->next;        }   } void found_fcfs() //获得进程信息并创建进程{    int num;    printf("\n进程个数为：");    scanf("%d",&n);    for(num=0;num<n;num++)    {        p=(pcb*)malloc(sizeof(pcb));        printf("请依次输入：\nID   进程名  到达时间  服务时间\n");        scanf("%s\t%s\t%d\t%d",&p->ID,&p->name,&p->arrivetime,&p->servicetime);        if(head==NULL)        {            head=p;q=p;time=p->arrivetime;        }        if(p->arrivetime<time) time=p->arrivetime;        q->next=p;        p->starttime=0;        p->finishtime=0;        p->turnaroundtime=0;        p->weightedturnaroundtime=0;        p->next=NULL;        p->state='F';        q=p;     }   }void main(){    printf("先来先服务模拟算法：");    found_fcfs();    p=head;    find_fcfs(); }

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46
• 47
• 48
• 49
• 50
• 51
• 52
• 53
• 54
• 55
• 56
• 57
• 58
• 59
• 60
• 61
• 62
• 63
• 64
• 65
• 66
• 67
• 68
• 69
• 70
• 71
• 72
• 73
• 74
• 75
• 76
• 77
• 78
• 79
• 80
• 81
• 82
• 83
• 84
• 85
• 86
• 87
• 88
• 89

**

三，用于测验的结果：

**