Lab. No 8 Shortest Job First Operating System

Lab. No 8 Shortest Job First Shortest-Job-First (SJF) is a non-preemptive discipline in which waiting job (or process) with the smallest estimated run-time-to-completion is run next. In other words, when CPU is available, it is assigned to the process that has smallest next CPU burst. The SJF scheduling is especially appropriate for batch jobs for which the run times are known in advance. Since the SJF scheduling algorithm gives the minimum average time for a given set of processes, it is probably optimal. The SJF algorithm favors short jobs (or processors) at the expense of longer ones. The obvious problem with SJF scheme is that it requires precise knowledge of how long a job or process will run, and this information is not usually available. Like FCFS, SJF is non-preemptive therefore; it is not useful in timesharing environment in which reasonable response time must be guaranteed. Direction: Shortest Job First Algorithm In C++. #include #include void main() { int i, j, n, process[10], total=0, wtime[10], ptime[10], temp, ptemp; float avg=0; clrscr(); printf("\nEnter number of Processes:"); scanf("%d", &n); for(i=0;iptime[j]) { temp = ptime[i]; ptime[i] = ptime[j]; ptime[j] = temp; ptemp = process[i]; process[i] = process[j]; process[j] = ptemp; } } } wtime[0]=0; for(i=1;i