轮转调度_转轮调度

#include<stdio.h>
#define N 100
struct PCB{
	int num;   //number进程标号
	int at;   //arrival time到达时间
	int st;   //service time服务时间
	int ct;   //completion time完成时刻
	int st1;  //剩余服务时间  
}pcb[N];
int queue[2*N];//队列存放PCB的下标
int f=0,r=0;//队列头指针，尾指针
int n;//进程个数
int time;//时间片长度
void initPCB()
{
	printf("输入时间片长度：");
	scanf("%d",&time);
	printf("输入任务个数：");
	scanf("%d",&n);
	printf("按照到达时间从小到大输入时间片信息（到达时间、服务时间）:\n");
	for(int i=0;i<n;i++)
	{
		printf("时间片%d:",i);
		scanf("%d%d",&pcb[i].at,&pcb[i].st);
		pcb[i].st1=pcb[i].st;
	}
}
void prit()
{
		int i;
	for(i=0;i<n;i++)
		printf("进程%d的到达时间%d，服务时间%d\n",i,pcb[i].at,pcb[i].st);
}
void print()
{
	int i;
	for(i=0;i<n;i++)
		printf("进程%d的到达时间%d，完成时间%d\n",i,pcb[i].at,pcb[i].ct);
}
void RR()
{
	prit();
	int t=0;//当前时间
	queue[f]=0;//队头元素
	r++;
	int ts=0;//当前时间片大小
	int p=0;//完成的进程个数
	while(p<n)
	{
		printf("%d~%d时间内，进程%d在运行\n",t,t+1,queue[f]);
		t++;
		ts++;
		pcb[queue[f]].st1--;
		for(int i=queue[f]+1;i<n;i++)
			if(pcb[i].at==t)
				queue[r++]=i;
		if(pcb[queue[f]].st1&&ts==time)
		{
			queue[r++]=queue[f];
			ts=0;
		}
		else if(pcb[queue[f]].st1==0)
		{
			ts=0;
			p++;
			pcb[queue[f]].ct=t;
		}
		if(ts==0)
			f++;
	}
	print();
}
int main()
{
	initPCB();
	RR();
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78