操作系统进程调度先来先服务FCFS

一，实验的流程图

二，实验代码

注：本代码主要来自豆丁，加入本人的部分修改。。
//本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(); 
}

**

三，用于测验的结果：

**