-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathRR
57 lines (52 loc) · 1.29 KB
/
RR
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
#include<stdio.h>
int main()
{
int n;
printf("Enter Total Process: ");
scanf("%d",&n);
int at[n], bt[n], rt[n];
printf("Enter Arrival Time and Burst Time for: ");
for(int i = 0; i < n; i++)
{
printf("Process Number %d :", i+1);
scanf("%d %d", &at[i], &bt[i]);
rt[i] = bt[i];
}
int tq, remain = n;
printf("Enter Time Quantum: ");
scanf("%d", &tq);
int flag = 0;
int wt = 0, tat = 0;
printf("\nProcess \t Turnaround Time \t Waiting Time\n");
for(int sum = 0, i = 0; remain != 0; )
{
if(rt[i] <= tq && rt[i] > 0)
{
sum = sum + rt[i];
rt[i] = 0;
flag = 1;
}
else if(rt[i] > 0)
{
rt[i] = rt[i] - tq;
sum += tq;
}
if(rt[i] == 0 && flag == 1)
{
remain--;
printf("P[%d] \t\t %d \t %d\n", i + 1, sum - at[i], sum - at[i] - bt[i]);
wt += sum -at[sum] - bt[i];
tat += sum - at[sum];
flag=0;
}
if(i == n-1)
i = 0;
else if(at[i + 1] <= sum)
i++;
else
i = 0;
}
printf("\nAverage Waiting Time= %f\n",wt*1.0/n);
printf("Avg Turnaround Time = %f\n",tat*1.0/n);
return 0;
}