Question

Write a  program that implements the following disk-scheduling algorithms:

a. FCFS

b. SSTF

c. SCAN

d. C-SCAN

Your program will service a disk with 5,000 cylinders numbered 0 to 4,999. The program will be passed the initial position of the disk head (as a parameter on the command line) and report the total amount of head movement and total number of change of direction required by each algorithm under each of the following cases: a)The program will generate a random series of 1,000 cylinder requests and service them according to each of the algorithms listed above. b)The program will get a series of cylinder requests from the user and service them according to each of the algorithms listed above.

Answer 1

(a) FCFS

#include<stdio.h>

void main()
{
   int h,i,rq[100],sum=0,n,j;

   printf("\n Enter the length: ");
   scanf("%d",&n);
   printf("\n Enter the Head Value: ");
   scanf("%d",&h);

   //Input into Request Queue  

   printf("\n Enter the Request Queue ");
   for(i=1;i<n+1;i++)
   {
       scanf("%d",&rq[i]);
   }

   //Scheduling - FCFS

   rq[0]=h;
   for(j=0;j<n;j++)
   {
       if(rq[j]>rq[j+1])
       {
           sum=(sum+(rq[j]-rq[j+1]));
       }
       else
       {
           sum=(sum+(rq[j+1]-rq[j]));
       }
   }
   printf("\n Total Head movements are %d \n",sum);
}

(c) SCAN

#include <stdio.h>
void main()
{
   int i,j,n,h,temp=0,dEnd=199,hPos,sum=0,count=1;
   int rq[100],sq[100];

   printf("\nEnter No. of Processes: ");
   scanf("%d",&n);

   printf("\nEnter Head value: ");
   scanf("%d",&h);

   //Enter value into Request Queue

   printf("\nEnter elements into Request Queue");  
   for(i=0;i<n;i++)
   {
       scanf(" %d",&rq[i]);      
   }
   rq[i]=h;
   rq[i+1]=0;  
  
   //Scheduling - SCAN
  
   //Sort

   for(i=0;i<n;i++)
   {
       for(j=0;j<n-1;j++)
       {
           if(rq[j]>rq[j+1])
           {
               temp=rq[j];
               rq[j]=rq[j+1];
               rq[j+1]=temp;
           }
       }
   }
  
   //Position
   for(i=0;i<n;i++)
   {
       if(rq[i]>h)
       {
           hPos=i-1;
           break;
       }
   }  

   //Schedule
  
   sq[0]=h;
   printf("\nScheduling\n");
   if(h<(dEnd-h))
   {
       for(i=hPos;i>=0;i--)
       {
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
       for(i=hPos+1;i<n;i++)
       {
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
   }
   else
   {
       for(i=hPos+1;i<n;i++)
       {  
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
       for(i=hPos;i>=0;i--)
       {
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
   }
  
   printf("\n Head Movements: ");
   for(i=0;i<n;i++)
   {
       if(sq[i]>sq[i+1])
       {
           sum+=(sq[i]-sq[i+1]);
       }
       else
       {
           sum+=(sq[i+1]-sq[i]);
       }
   }
   printf(" %d \n",sum);
}

(d) CSCAN

#include <stdio.h>
void main()
{
   int i,j,n,h,temp=0,dEnd=199,hPos,sum=0,count=1;
   int rq[100],sq[100];

   printf("\nEnter No. of Processes: ");
   scanf("%d",&n);

   printf("\nEnter Head value: ");
   scanf("%d",&h);

   //Enter value into Request Queue

   printf("\nEnter elements into Request Queue");  
   for(i=0;i<n;i++)
   {
       scanf(" %d",&rq[i]);      
   }
   rq[i]=h;
   rq[i+1]=0;  
  
   //Scheduling - CSCAN
  
   //Sort

   for(i=0;i<n;i++)
   {
       for(j=0;j<n-1;j++)
       {
           if(rq[j]>rq[j+1])
           {
               temp=rq[j];
               rq[j]=rq[j+1];
               rq[j+1]=temp;
           }
       }
   }
  
   //Position
   for(i=0;i<n;i++)
   {
       if(rq[i]>h)
       {
           hPos=i-1;
           break;
       }
   }  

   //Schedule
  
   sq[0]=h;
   printf("\nScheduling\n");
   if(h<(dEnd-h))
   {
       for(i=hPos;i>=0;i--)
       {
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
       for(i=n-1;i>hPos;i--)
       {
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
   }
   else
   {
       for(i=hPos+1;i<n;i--)
       {  
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
       for(i=0;i>=hPos;i++)
       {
           sq[count]=rq[i];
           count++;
           printf("\t%d ",rq[i]);
       }
   }
  
   printf("\n Head Movements: ");
   for(i=0;i<n;i++)
   {
       if(sq[i]>sq[i+1])
       {
           sum+=(sq[i]-sq[i+1]);
       }
       else
       {
           sum+=(sq[i+1]-sq[i]);
       }
   }
   printf(" %d \n",sum);
}