The comparison between FCFS, SJF and PR:.

Added on - 20 Sep 2019

  • 4

    pages

  • 440

    Words

  • 106

    Views

  • 0

    Downloads

Showing pages 1 to 2 of 4 pages
The comparison between FCFS, SJF and PR:AlgorithmFCFSSJFPRAbbreviation:FIRST COMEFIRST SERVESHORTEST JOBFIRSTPRIORITYExplanation:This algorithm isbased on first comefirst serve.This algorithmexecutes shortestprocess first.According to thisalgorithm each processis assigned a priority.Here process is executedone by one but whichprocess is preferred firstthis is totally depends onprocess priority.This algorithm isnon-preemptive.This is a non-preemptiveschedulingThis algorithm is also ano-preemptive.This algorithmexecutes everyprocess which areplaced in FIFOqueue.The process areexecuted butaccording to theirexecution time.The process areexecuted but accordingto their priorities.This performance ispoor, the averagewait time is veryhigh.This is best algorithmto decrease thewaiting time for eachprocess.This algorithm iseasy to implementand understandbecause noadditionalcalculation is neededto choose anyThis is easy methodwhere we alreadyknew the totalrequired executiontime for each arrivedprocess.Here are some criteria todecide the priorities forprocesses:1.This depends onmemoryrequirements.2.Time
process.requirements.3.Any otherspecific resourcerequirement.Advantages:This algorithmmatches withbatch systemThis is not supportbatch system.This also not support thebatch system.This increases theaverage waitingtimeThis minimizesaverage waiting time.This algorithm goodresponse for the highestpriority processes.It is simple tounderstand and toimplementThroughput is highThroughput ismaximized.Disadvantages:This waiting timecould be long ifthere is any shortprocess is waitingin a queue behindthe long processThis can lead toprocess starvationStarvation may bepossible for the lowestpriority for processes inthe highest traffic.This is not
desklib-logo
You’re reading a preview
card-image

To View Complete Document

Become a Desklib Library Member.
Subscribe to our plans

Download This Document