Google Search

Monday, April 4, 2011

C++ program for First come first serve scheduling algorithm


//First come first serve scheduling algo


#include<iostream.h>
#include<conio.h>
#define MAX 20

class pro
{
   public:
      char *p;
      int a;
      pro()
      {
p=new char[10];
      }
};

void main()
{
   clrscr();
   int n;
   cout<<"Enter no. of processes : ";
   cin>>n;
   int b[MAX],temp,j,i;
   pro o[MAX];
   cout<<"\n\nEnter process names : ";
   for(i=0;i<n;i++)
       cin>>o[i].p;
   cout<<"\n\nEnter arrival times : ";


   for(i=0;i<n;i++)
   {
      cin>>o[i].a;               //Scanning arrival times
      b[i]=o[i].a;
   }

   for(i=0;i<n-1;i++)            //sorting arrival times
      for(j=0;j<n;j++)
      {
if(b[j]>b[j+1])
{
    temp=b[j];
    b[j]=b[j+1];
    b[j+1]=temp;
}
      }
    //cout<<"\n\nsorted items : ";
    //for(i=0;i<n;i++)
    //   cout<<" "<<b[i]<<" ";

    cout<<"\n\nPeocesses will be scheduled as : \nProcess Name \t\tArrival Time\n\n";

    for(i=0;i<n;i++)                                //printing processes
    {
       for(j=0;j<n;j++)
       {
 if(o[j].a==b[i])
    cout<<o[j].p<<"\t\t"<<o[j].a<<endl;
       }
    }
    getch();
}

1 comments:

Pratyush K said...

execute n check t prg out put is not correct

Post a Comment