RR时间片轮转法调度C语言实现

本文主要是介绍RR时间片轮转法调度C语言实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

什么是RR？
RR=Round-Robin；
实现思想：
在FCFS的基础上，加入时间片的概念，从第一个到达的进程开始,CPU分配其一个时间片的长度，第一个进程放到其余任务后面，然后给第二个进程分配一个时间片，第二个进程放到其余任务后面，依次类推，直到所有进程完成。假如进程结束了，时间片没用完，则回收剩余时间片。

完整代码：

#include<stdio.h>
#include<stdlib.h>
#define circletime 5
typedef struct PCB {int id;//任务序号int arrivetime;//任务到达时间int runtime;//任务需要执行的时间int counttime;//记录任务处理一段时间后,剩下的需要处理的时间int aetime;//假定义当前到达时间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 = z;newtask->counttime = z;newtask->aetime = y;newtask->next = NULL;return newtask;
}
void deltask

这篇关于RR时间片轮转法调度C语言实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---