一，实验的流程图
二，实验代码
注：本代码主要来自豆丁，加入本人的部分修改。。//本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
**
三，用于测验的结果：
**
再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow