Skip to main content

Program of SJF - shortest job first (sjf) | Program in C++

Program of SJF - shortest job first (sjf) | Program in C++  || Dot clu




Shortest job next (SJN), also known as shortest job first (SJF) or shortest process next (SPN), is a scheduling policy that selects for execution the waiting process with the smallest execution time. SJN is a non-preemptive algorithm. Shortest remaining time is a preemptive variant of SJN.

Shortest job first depends on the average running time of the processes. The accurate estimates of these measures help in the implementation of the shortest job first in an environment, which otherwise makes the same nearly impossible to implement. This is because often the execution burst of processes does not happen beforehand. It can be used in interactive environments where past patterns are available to determine the average time between the waiting time and the commands. Although it is disadvantageous to use the shortest-job-first concept in short-term CPU scheduling, it is considered highly advantageous in long-term CPU scheduling. Moreover, the throughput is high in the case of shortest job first.

Shortest job first also has its share of disadvantages. For one, it can cause process starvation for longer jobs if there are a large number of shorter processes. Another is the need to know the execution time for each process beforehand. Often, this is almost impossible in many environments.

Source Code of SJF

  1. //shortest job First >> SJF

  3. #include<iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int bt[20],p[20],wt[20],tat[20],pr[20],i,j,n,total=0,pos,temp,avg_wt,avg_tat;
  10.     cout<<"Enter Total Number of Process:";
  11.     cin>>n;
  12.  
  13.     cout<<"\nEnter Burst Time and Priority\n";
  14.     for(i=0;i<n;i++)
  15.     {
  16.         cout<<"\nP["<<i+1<<"]\n";
  17.         cout<<"Burst Time:";
  18.         cin>>bt[i];
  19.         cout<<"Priority:";
  20.         cin>>pr[i];
  21.         p[i]=i+1;           //contains process number
  22.     }
  23.  
  24.     //sorting burst time, priority and process number in ascending order using selection sort
  25.     for(i=0;i<n;i++)
  26.     {
  27.         pos=i;
  28.         for(j=i+1;j<n;j++)
  29.         {
  30.             if(pr[j]<pr[pos])
  31.                 pos=j;
  32.         }
  33.  
  34.         temp=pr[i];
  35.         pr[i]=pr[pos];
  36.         pr[pos]=temp;
  37.  
  38.         temp=bt[i];
  39.         bt[i]=bt[pos];
  40.         bt[pos]=temp;
  41.  
  42.         temp=p[i];
  43.         p[i]=p[pos];
  44.         p[pos]=temp;
  45.     }
  46.  
  47.     wt[0]=0;            //waiting time for first process is zero
  48.  
  49.     //calculate waiting time
  50.     for(i=1;i<n;i++)
  51.     {
  52.         wt[i]=0;
  53.         for(j=0;j<i;j++)
  54.             wt[i]+=bt[j];
  55.  
  56.         total+=wt[i];
  57.     }
  58.  
  59.     avg_wt=total/n;      //average waiting time
  60.     total=0;
  61.  
  62.     cout<<"\nProcess\t    Burst Time    \tWaiting Time\tTurnaround Time";
  63.     for(i=0;i<n;i++)
  64.     {
  65.         tat[i]=bt[i]+wt[i];     //calculate turnaround time
  66.         total+=tat[i];
  67.         cout<<"\nP["<<p[i]<<"]\t\t  "<<bt[i]<<"\t\t    "<<wt[i]<<"\t\t\t"<<tat[i];
  68.     }
  69.  
  70.     avg_tat=total/n;     //average turnaround time
  71.     cout<<"\n\nAverage Waiting Time="<<avg_wt;
  72.     cout<<"\nAverage Turnaround Time="<<avg_tat;
  73.  
  74.     return 0;
  75. }

Also Watch Video for DEMO



dotclu
dot clu

=====Also Watch Our Video========
Program sum of "n" number in c |  n number program in c || dot clu

Program of sum of 2 integer number | 2nd Program of C tutorial | Program of input integer  | dot clu

Get started With C || First Program in C || C tutorial || Hello world program in C || dot clu

Install Virtual BOX in your PC | create Virtual Machine | downloading link in description || dot clu

How to Install Hyper V in windows 7?

What is Bitcoin? || Earn Bitcoin money with your Android phone || 100% working || dot clu || Hindi

Labels:

Comments

Post a Comment

Popular posts from this blog

Shortest Remaining Time First (SRTF) Program in C++ || dot clu

Shortest Remaining Time First (SRTF) Program in C++ || dot clu Shortest Remaining Time First (SRTF) Shortest Remaining Time First (SRTF) Algorithm is preemptive version of Shortest Job First Algorithm. In this current process is executed until it is completed or a new process is added having lower burst time compare to the the remaining time for current process. SRTF algorithm may lead to starvation, if processes with lower burst time continues to add to cpu scheduler then the current process will never get a chance to get executed. For example consider the following table Process Arrival Time Burst Time P1 0 10 P2 1 6 P3 2 9 P4 3 4 At time t=0, Process P1 will start get executing as it is only the process present at that time. Then at t=1, Process P2 added to the CPU scheduler, at this time remaining time(Burst time) for Process P1 gets 9, as Burst time of P2 is less than the remaining time of other processes (for now there is only process P1) therefore pro...
3 comments
Read more

First Fit Program and Algorithm in C++ || dot clu

First Fit Program and Algorithm in C++ || dot clu First Fit Algorithm in C and C++ Here you will learn about first fit algorithm in C and C++ with program examples. There are various memory management schemes in operating system like first fit, best fit and worst fit. In this section we will talk about first fit scheme. Suggestion: 1. First Fit 2.  Best Fit 3.  Worst Fit What is First Fit Memory Management Scheme? In this scheme we check the blocks in a sequential manner which means we pick the first process then compare it’s size with first block size if it is less than size of block it is allocated otherwise we move to second block and so on. First Fit Algorithm Get no. of Processes and no. of blocks. After that get the size of each block and process requests. Now allocate processes if(block size >= process size) //allocate the process else //move on to next block Display the processes with the blocks that are allocated to a respective...
Post a Comment
Read more

C++ Program For PRIORITY WITH NON - PREEMPTIVE Scheduling Algorithm || dot clu

C++ Program For PRIORITY WITH  NON - PREEMPTIVE Scheduling Algorithm It is important to distinguish  preemptive  from  non - preemptive scheduling algorithms.  Preemption  means the operating system moves a process from running to ready without the process requesting it. Without  preemption , the system implements ``run to completion (or yield or block)''. Non-Preemptive Scheduling Non-Preemptive Scheduling means once a process starts its execution or the CPU is processing a specific process it cannot be halted or in other words we cannot preempt (take control) the CPU to some other process. A computer system implementing this cannot support the execution of process in a multi task fashion. It executes all the processes in a sequential manner. It is not practical as all processes are not of same priority and are not always known to the system in advance. Source Code: #include <iostream> using namespace std; int main(...
Post a Comment
Read more