C program for Round Robin CPU Scheduling Algorithm

Sunday, September 20th, 2009

INPUT :
enter the process name : aaa
enter the processing time : 4
enter the process name : bbb
enter the processing time : 3
enter the process name : ccc
enter the processing time : 2
enter the process name : ddd
enter the processing time : 5
enter the process name : eee
enter the processing time : 1

OUTPUT :

p_name p_time w_time
aaa 4 9
bbb 3 3
ccc 2 6
ddd 5 10
eee 1 11

total waiting time : 39
average waiting time : 7.8000

#include<stdio.h>
#include<conio.h>
#include<process.h>
#include<string.h>
void main()
{
char p[10][5];
int et[10],wt[10],timer=3,count,pt[10],rt,i,j,totwt=0,t,n=5,found=0,m;
float avgwt;
clrscr();
for(i=0;i<n;i++)
{
printf("enter the process name : ");
scanf("%s",&p[i]);
printf("enter the processing time : ");
scanf("%d",&pt[i]);
}
m=n;
wt[0]=0;
i=0;
do
{
if(pt[i]>timer)
{
rt=pt[i]-timer;
strcpy(p[n],p[i]);
pt[n]=rt;
et[i]=timer;
n++;
}
else
{
et[i]=pt[i];
}
i++;
wt[i]=wt[i-1]+et[i-1];
}while(i<n);
 
count=0;
for(i=0;i<m;i++)
{
for(j=i+1;j<=n;j++)
{
if(strcmp(p[i],p[j])==0)
{
count++;
found=j;
}
}
	if(found!=0)
	{
 
	wt[i]=wt[found]-(count*timer);
	count=0;
	found=0;
	}
}
for(i=0;i<m;i++)
{
totwt+=wt[i];
}
avgwt=(float)totwt/m;
for(i=0;i<m;i++)
{
printf("\n%s\t%d\t%d",p[i],pt[i],wt[i]);
}
printf("\ntotal waiting time %d\n",totwt);
printf("total avgtime %f",avgwt);
}

OUTPUT :

p_name p_time w_time
aaa 4 9
bbb 3 3
ccc 2 6
ddd 5 10
eee 1 11

total waiting time : 39
average waiting time : 7.8000

Author Name :
Ranjith

Total : 30 Comments

Description :

Browse other articles of this author

Simillar Posts

30 Responses to C program for Round Robin CPU Scheduling Algorithm

raju
February 9th, 2010 at 10:37 am
cpu scheduling
Online appointments
August 20th, 2010 at 6:49 am
Great post, my favorite app is Scheduly
pooja
September 16th, 2010 at 8:52 pm
hey that really helped me with my term work.I’m really thankful.
harith
September 22nd, 2010 at 11:12 pm
the program has some unreachable control flow…
but it will provide you the idea and lot of coding portion..
if i am wrong send the solution only after running this code..
thanx…(waiting)
harith
September 22nd, 2010 at 11:13 pm
some portion is incorrect in this code…
please help..
Ashirbad
October 27th, 2010 at 8:31 pm
The time slice concept hasnt been implemented. ie their is no input as time slice value.
M.Qayyum
November 14th, 2010 at 9:36 am
@Ashirbad
timer set to 3 which is used for time slicing…..
santhoshkumar
November 16th, 2010 at 9:44 pm
how to calculate slice time and as well as average waiting time..
please help… and tell about how to run round robin program…

thank you!!!
Arun Pradhan
December 2nd, 2010 at 12:05 am
THANKS SIR……………
shriram kakade
February 6th, 2011 at 8:46 pm
the program has some unreachable control flow
but it will provide me the idea and lot of coding portion
Thank you!!!
don doper
February 15th, 2011 at 2:59 pm
bhag bhurbhak,teri mayya ki gaand mein haathi ka lund
monty
February 15th, 2011 at 3:06 pm
aaaa sala! burbaak! wat shity program..hu eva wrote it is an asshole..it doesnt work for shit.
don chinju
February 15th, 2011 at 3:07 pm
yea seriously… wtf is dis… i cant understand a single word of this
shit..
don doper
February 15th, 2011 at 3:09 pm
eh chingu!wats da program
don chinju
February 15th, 2011 at 3:11 pm
aahh.. i donn get dis shit…
fck it man.. lets go for a smoke..
wat abt d businesS????
hws family eh don doper??
queen latifa
February 15th, 2011 at 3:19 pm
hahahahaaah…. i love dis shyt… haha.. reminds me of d shyt we had in
lonavala
SUNIL KUMAR SISTLA
February 20th, 2011 at 10:34 am
#include
#include
int main()
{
char p[5][5],q[5][5];
int i,j,n,m,slice,tte=0,wt[5],et[5],pt[5],twt=0;
float awt;

printf(“\nENTER NO.OF PROCESSES AND TIME SLICE: “);
scanf(“%d%d”,&n,&slice);
for(i=0;i<n;i++)
{
printf("\nENTER %d PROCESS NAME AND TIME:",i+1);
scanf("%s%d",&p[i],&pt[i]);
}
for(i=0;i0)
{
for(i=0;islice)
{
pt[i]-=slice;
m=slice;
printf(“%s “,&p[i]);
}
else
{
m=pt[i];
pt[i]=0;
printf(“%s “,&p[i]);
}
tte-=m;

for(j=0;j<n;j++)
if((pt[j]!=0)&&(i!=j))
{
wt[j]+=m;
//printf("-%s%d%d",p[j],i,j);
}
}
}
}
printf("\n\nPROCESS NAME \tPROCESS TIME \tWAIT TIME\n");
for(i=0;i<n;i++)
{
twt+=wt[i];
printf("\n%s\t\t %d \t\t%d",p[i],et[i],wt[i]);
}
printf("\n\nTOTAL WAIT TIME = %d\n",twt);
system("PAUSE");
}

/*
********** OUTPUT **********
ENTER NO.OF PROCESSES AND TIME SLICE: 3 6

ENTER 1 PROCESS NAME AND TIME:a 30
ENTER 2 PROCESS NAME AND TIME:b 45
ENTER 3 PROCESS NAME AND TIME:c 28

EXECUTION SEQUENCE:
a b c a b c a b c a b c a b c b b b

PROCESS NAME PROCESS TIME WAIT TIME
a 30 48
b 45 58
c 28 60

TOTAL WAIT TIME = 166
Press any key to continue . . .
*/
mafiaso
February 22nd, 2011 at 12:43 pm
heyy don doper.. hws business…
whens d family meet??
zubair
March 3rd, 2011 at 10:08 am
not nice
SHAHZAD (SH)
March 14th, 2011 at 8:47 pm
#include
#include
void main()
{
clrscr();
printf(“-***********ROUND ROBIN ALGORITHIM***************-”);
int bp[10]={0};
int n,total=0;
long int wait[10]={0};
int count=0;
float avgwait=0;
int q;
printf(“\n NO OF PROCESSES= “);
scanf(“%d”,&n);
printf(“Quantum “);
scanf(“%d”,&q);
for(int k=0;k<n;k++)
{
printf("\nSet burst time for Process-%d ",k+1);
scanf("%d",&bp[k]);
}
printf("\n\n ");
for(k=0;k<n;k++){
for(int a=0;a<=n-1;a++){
if(bp[a]!=0){
for(int i=0;i=q && bp[k]!=0){
bp[k]=bp[k]-q;
count=count+4;

}
else if(bp[k]=q && bp[a]!=0){
bp[a]=bp[a]-q;
count=count+4;

}
else if(bp[a]<q && bp[a]!=0){

int num=bp[a];
wait[a]=count;
bp[a]=bp[a]-num;
count=count+num;

}
}

}
total=total+wait[a];
}

}

}

avgwait=total/n;
printf("\n AVERAGE Waiting Time is %f",avgwait);
for(int a=0;a<n;a++){
printf("\n\nWaiting time for Process-%d is %d ",a+1,wait[a]);
}
getch();
}
venky
March 21st, 2011 at 11:05 pm
how to implement round robin in linux systems
Vignesh
April 28th, 2011 at 9:32 pm
thank u very much this helps me to understand easily
zakir ughradar
May 17th, 2011 at 8:53 am
sir

plz give our simple example
Preethi
August 29th, 2011 at 12:25 am
hey this program is good…But i also want the code for the same alg with arrival time…pls
owins
September 23rd, 2011 at 4:03 pm
it helps us
Preeya
December 9th, 2011 at 5:40 pm
what abt the contends in process.h???
chaitanya vjk
December 26th, 2011 at 4:02 pm
hey ranjith bro…the progam was awsome but they r some drawbacks i.e if
we declare the no.. of processes as n, it is executing as more than n……..
but understanding the program was simple n easy to understand it
anvesh v
December 26th, 2011 at 4:04 pm
hey
ravi teja
December 26th, 2011 at 4:10 pm
worst program seen in my life
ravi teja cr
December 26th, 2011 at 4:11 pm
WTF

Projects

Basic Electronics Computer Programming Microcontrollers

Question and Answer

C/C++ Unix & Linux Wordpress

Source codes

C C++ Java

Articles

PHP PCI protocol Microcontrollers Analog

eBooks

C Boks C++ Books Java Books SQL Books

Free email signup

What is the use of sizeof() operator in C?

Remote System Monitoring and Controlling via Web based Mobile or Desktop Application

Dependency Injection in C# .NET

what is Void Pointer?

What is dangling pointer?

Delegate and Events in C# .NET

Mobile Information Device Profile (MIDP 2.0) in J2ME

Best Practices for Small computing devices

Java APIs for Bluetooth Wireless Technology (JABWT)

Midlet in J2ME

8951 8951 Microcontroller algorithm Algorithms array binary tree C C/C++ C/C++ Programms c graphics c interview question class cpp c program c programs Data structure download engineering questions free frequently asked interview questions Graphics initgraph Insertion sort interview questions and answers it interview questions Java Java program Keyboard Interface lab programs linked list Linked Lists Microcontroller non-recursive postfix program programs questions for an interview Queue source code Source Codes stack Stepper motor struct templates top interview questions

Recent Members

This is the one stop educational site for all Electronic and Computer students. If you want to learn something new then we are here to help. We work on Microcontroller projects, Basic Electronics, Digital electronics, Computer projects and also in basic c/c++ programs.

#Home #Sitemap #Submit #Terms of Use