FCFS先到先服务调度算法C语言实现

最新推荐文章于 2024-09-13 15:42:24 发布

Nagant

最新推荐文章于 2024-09-13 15:42:24 发布

阅读量4.8k

点赞数 7

分类专栏：学习文章标签：数据结构 linux 算法 c语言

本文链接：https://blog.csdn.net/S_unrise_/article/details/106089247

版权

本文介绍了FCFS（First-Come First-Served）调度算法，该算法遵循先来先服务的原则，类似于排队买菜。当一个进程运行完毕或因阻塞而退出，CPU将分配给就绪队列中最先到达的下一个进程。文章通过C语言展示了如何实现这一算法。

摘要由CSDN通过智能技术生成

什么是FCFS调度？
FCFS=First-Come First-Served
实现思想：排队买菜
每次从就绪队列中选择一个最先进入的队列的进程，把CPU分给它，直到它运行完成或者因为某些原因阻塞，才放弃CPU。
在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
typedef struct PCB{
   
	int id;//任务序号
	int arrivetime;//任务到达时间
	int runtime;//任务需要执行的时间
	struct PCB* next;
}*task,pcb;
pcb* creattask(int x,int y,int z){
   
	task newtask=(task)malloc(sizeof(pcb));
	newtask->id=x;
	newtask->arrivetime=y;
	newtask->runtime