处理机调度第1关：先来先服务调度算法-CSDN博客

本文链接：https://blog.csdn.net/2401_83240487/article/details/147451538

文章目录

任务描述

本关任务：编写一个先来先服务器调度算法解决一个实际的进程调度问题，并打印出每个进程的完成时间、周转时间和带权周转时间

平台会负责输入和输出，只需要实现FCFS函数即可。先来先服务算法的调度结果包括进程的完成时间、周转时间和带权周转时间需要填写在pcb数据结构中。

主函数运行流程如下：
input(pcb);//输入进程基本信息
FCFS(pcb);//调用先来先服务调度算法
printf(“先来先服务FCFS:\n”); //打印调度结果
output(pcb);
printf(“\n”);

整体架构流程

#include <stdio.h>
#include <string.h>

#define N 5

typedef struct JCB
{
	char name[10];
	int arriveTime;  //到达时间 
	int serveTime;   //服务时间 
	int finishTime;  //完成时间 
	int aroundTime;  //周转时间 
	float waroundTime; //带权周转时间 
}PCB;



void input(PCB pcb[N])
{
	strcpy(pcb[0].name,"A");
	pcb[0].arriveTime = 0;
	pcb[0].serveTime = 3;
	
	strcpy(pcb[1].name,"B");
	pcb[1].arriveTime = 2;
	pcb[1].serveTime = 6;
	
	strcpy(pcb[2].name,"C");
	pcb[2].arriveTime = 4;
	pcb[2].serveTime = 4;
	
	strcpy(pcb[3].name,"D");
	pcb[3].arriveTime = 6;
	pcb[3].serveTime = 5;
	
	strcpy(pcb[4].name,"E");
	pcb[4].arriveTime = 8;
	pcb[4].serveTime = 2;
	
	int i = 0;
	for(; i < N; ++i)
	{
		pcb[i].finishTime = 0;
		pcb[i].aroundTime = 0;
		pcb[i].waroundTime = 0;
	}

}

void output(PCB pcb[N])
{
	int i = 0;
	printf("进程\t");
	printf("完成时间\t");
	printf("周转时间\t");
	printf("带权周转时间\t\n");
	for(; i < N; ++i)
	{
		printf("%s\t",pcb[i].name);
		printf("%d\t\t",pcb[i].finishTime);
		printf("%d\t\t",pcb[i].aroundTime);
		printf("%f\t\t\n",pcb[i].waroundTime);
	}
}

//先来先服务调度算法 
void FCFS(PCB pcb[N])
{
	//请补充先来先服务算法的实现代码
    int currentTime = 0; //当前时间
    int i;
    //计算每个进程的完成时间、周转时间、带权周期时间
    for(i = 0 ; i < N ; i++){

        //当前时间 < 进程到达时间，则等待
        if (currentTime < pcb[i].arriveTime){
            currentTime = pcb[i].arriveTime;
        }
        pcb[i].finishTime = currentTime + pcb[i].serveTime;  //完成时间

      //周转时间 = 完成时间 - 到达时间
        pcb[i].aroundTime = pcb[i].finishTime - pcb[i].arriveTime;
          
        pcb[i].waroundTime = (float)pcb[i].aroundTime / pcb[i].serveTime;

        currentTime = pcb[i].finishTime;
    }
}
int main()
{
	PCB pcb[N];
	
	input(pcb);
	FCFS(pcb);
	printf("先来先服务FCFS:\n"); 
	output(pcb);
	printf("\n");
	
}