什么是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