#include <stdio.h>
int main()
{
int n, tq, i, time = 0;
int bt[20], rt[20], wt[20], tat[20];
printf("Enter number of processes: ");
scanf("%d", &n);
printf("Enter burst time of processes:\n");
for(i = 0; i < n; i++)
{
printf("P%d: ", i + 1);
scanf("%d", &bt[i]);
rt[i] = bt[i];
}
printf("Enter time quantum: ");
scanf("%d", &tq);
while(1)
{
int done = 1;
for(i = 0; i < n; i++)
{
if(rt[i] > 0)
{
done = 0;
if(rt[i] > tq)
{
time += tq;
rt[i] -= tq;
}
else
{
time += rt[i];
wt[i] = time - bt[i];
rt[i] = 0;
tat[i] = time;
}
}
}
if(done == 1)
break;
}
printf("\nProcess\tBT\tWT\tTAT\n");
for(i = 0; i < n; i++)
{
printf("P%d\t%d\t%d\t%d\n",
i + 1, bt[i], wt[i], tat[i]);
}
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IG1haW4oKQp7CiAgICBpbnQgbiwgdHEsIGksIHRpbWUgPSAwOwogICAgaW50IGJ0WzIwXSwgcnRbMjBdLCB3dFsyMF0sIHRhdFsyMF07CgogICAgcHJpbnRmKCJFbnRlciBudW1iZXIgb2YgcHJvY2Vzc2VzOiAiKTsKICAgIHNjYW5mKCIlZCIsICZuKTsKCiAgICBwcmludGYoIkVudGVyIGJ1cnN0IHRpbWUgb2YgcHJvY2Vzc2VzOlxuIik7CiAgICBmb3IoaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgcHJpbnRmKCJQJWQ6ICIsIGkgKyAxKTsKICAgICAgICBzY2FuZigiJWQiLCAmYnRbaV0pOwogICAgICAgIHJ0W2ldID0gYnRbaV07CiAgICB9CgogICAgcHJpbnRmKCJFbnRlciB0aW1lIHF1YW50dW06ICIpOwogICAgc2NhbmYoIiVkIiwgJnRxKTsKCiAgICB3aGlsZSgxKQogICAgewogICAgICAgIGludCBkb25lID0gMTsKCiAgICAgICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYocnRbaV0gPiAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBkb25lID0gMDsKCiAgICAgICAgICAgICAgICBpZihydFtpXSA+IHRxKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRpbWUgKz0gdHE7CiAgICAgICAgICAgICAgICAgICAgcnRbaV0gLT0gdHE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdGltZSArPSBydFtpXTsKICAgICAgICAgICAgICAgICAgICB3dFtpXSA9IHRpbWUgLSBidFtpXTsKICAgICAgICAgICAgICAgICAgICBydFtpXSA9IDA7CiAgICAgICAgICAgICAgICAgICAgdGF0W2ldID0gdGltZTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYoZG9uZSA9PSAxKQogICAgICAgICAgICBicmVhazsKICAgIH0KCiAgICBwcmludGYoIlxuUHJvY2Vzc1x0QlRcdFdUXHRUQVRcbiIpOwoKICAgIGZvcihpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBwcmludGYoIlAlZFx0JWRcdCVkXHQlZFxuIiwKICAgICAgICAgICAgICAgaSArIDEsIGJ0W2ldLCB3dFtpXSwgdGF0W2ldKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=