#include<stdio.h>
int main()
{
int count
,j
,n
,time,remain
,flag
=0,time_quantum
; int wait_time=0,turnaround_time=0,at[10],bt[10],rt[10];
printf("Enter Total Process:\t "); remain=n;
for(count=0;count<n;count++)
{
printf("Enter Arrival Time and Burst Time for Process Process Number %d :",count
+1); rt[count]=bt[count];
}
printf("Enter Time Quantum:\t"); scanf("%d",&time_quantum
); printf("\n\nProcess\t|Turnaround Time|Waiting Time\n\n"); for(time=0,count
=0;remain
!=0;) {
if(rt[count]<=time_quantum && rt[count]>0)
{
rt[count]=0;
flag=1;
}
else if(rt[count]>0)
{
rt[count]-=time_quantum;
}
if(rt[count]==0 && flag==1)
{
remain--;
printf("P[%d]\t|\t%d\t|\t%d\n",count
+1,time
-at
[count
],time
-at
[count
]-bt
[count
]); wait_time+=time-at[count]-bt[count];
turnaround_time+=time-at[count];
flag=0;
}
if(count==n-1)
count=0;
else if(at
[count
+1]<=time) count++;
else
count=0;
}
printf("\nAverage Waiting Time= %f\n",wait_time
*1.0/n
); printf("Avg Turnaround Time = %f",turnaround_time
*1.0/n
);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4gCiAKaW50IG1haW4oKSAKeyAKIAogIGludCBjb3VudCxqLG4sdGltZSxyZW1haW4sZmxhZz0wLHRpbWVfcXVhbnR1bTsgCiAgaW50IHdhaXRfdGltZT0wLHR1cm5hcm91bmRfdGltZT0wLGF0WzEwXSxidFsxMF0scnRbMTBdOyAKICBwcmludGYoIkVudGVyIFRvdGFsIFByb2Nlc3M6XHQgIik7IAogIHNjYW5mKCIlZCIsJm4pOyAKICByZW1haW49bjsgCiAgZm9yKGNvdW50PTA7Y291bnQ8bjtjb3VudCsrKSAKICB7IAogICAgcHJpbnRmKCJFbnRlciBBcnJpdmFsIFRpbWUgYW5kIEJ1cnN0IFRpbWUgZm9yIFByb2Nlc3MgUHJvY2VzcyBOdW1iZXIgJWQgOiIsY291bnQrMSk7IAogICAgc2NhbmYoIiVkIiwmYXRbY291bnRdKTsgCiAgICBzY2FuZigiJWQiLCZidFtjb3VudF0pOyAKICAgIHJ0W2NvdW50XT1idFtjb3VudF07IAogIH0gCiAgcHJpbnRmKCJFbnRlciBUaW1lIFF1YW50dW06XHQiKTsgCiAgc2NhbmYoIiVkIiwmdGltZV9xdWFudHVtKTsgCiAgcHJpbnRmKCJcblxuUHJvY2Vzc1x0fFR1cm5hcm91bmQgVGltZXxXYWl0aW5nIFRpbWVcblxuIik7IAogIGZvcih0aW1lPTAsY291bnQ9MDtyZW1haW4hPTA7KSAKICB7IAogICAgaWYocnRbY291bnRdPD10aW1lX3F1YW50dW0gJiYgcnRbY291bnRdPjApIAogICAgeyAKICAgICAgdGltZSs9cnRbY291bnRdOyAKICAgICAgcnRbY291bnRdPTA7IAogICAgICBmbGFnPTE7IAogICAgfSAKICAgIGVsc2UgaWYocnRbY291bnRdPjApIAogICAgeyAKICAgICAgcnRbY291bnRdLT10aW1lX3F1YW50dW07IAogICAgICB0aW1lKz10aW1lX3F1YW50dW07IAogICAgfSAKICAgIGlmKHJ0W2NvdW50XT09MCAmJiBmbGFnPT0xKSAKICAgIHsgCiAgICAgIHJlbWFpbi0tOyAKICAgICAgcHJpbnRmKCJQWyVkXVx0fFx0JWRcdHxcdCVkXG4iLGNvdW50KzEsdGltZS1hdFtjb3VudF0sdGltZS1hdFtjb3VudF0tYnRbY291bnRdKTsgCiAgICAgIHdhaXRfdGltZSs9dGltZS1hdFtjb3VudF0tYnRbY291bnRdOyAKICAgICAgdHVybmFyb3VuZF90aW1lKz10aW1lLWF0W2NvdW50XTsgCiAgICAgIGZsYWc9MDsgCiAgICB9IAogICAgaWYoY291bnQ9PW4tMSkgCiAgICAgIGNvdW50PTA7IAogICAgZWxzZSBpZihhdFtjb3VudCsxXTw9dGltZSkgCiAgICAgIGNvdW50Kys7IAogICAgZWxzZSAKICAgICAgY291bnQ9MDsgCiAgfSAKICBwcmludGYoIlxuQXZlcmFnZSBXYWl0aW5nIFRpbWU9ICVmXG4iLHdhaXRfdGltZSoxLjAvbik7IAogIHByaW50ZigiQXZnIFR1cm5hcm91bmQgVGltZSA9ICVmIix0dXJuYXJvdW5kX3RpbWUqMS4wL24pOyAKICAKICByZXR1cm4gMDsgCn0=