0 votes 0 votes a) CPU Utilization is highest in the case of SJF scheduling. b) Total waiting time is highest in case of Round Robin scheduling. Operating System operating-system process-scheduling + – Naveen Kumar 3 asked Sep 23, 2018 Naveen Kumar 3 853 views answer comment Share Follow See all 13 Comments See all 13 13 Comments reply Show 10 previous comments MiNiPanda commented Sep 24, 2018 reply Follow Share Almost all the processes undergo cycles of CPU and I/O bursts. In real systems CPU utilization ranges from 40% to 90%. In case of FCFS, consider a situation that a long process appears and executes inside CPU while the shorter ones wait in the ready queue. Once longer one is done (done means maybe it terminates or requests for I/O) then the shorter ones in the queue will get their turn for CPU bursts while this longer goes for the I/O. Now shorter ones are done executing in CPU and comes for I/O and again they have to wait because this longer process is already there. At this point of time CPU remains idle. So this idleness will reduce the CPU utilization. In case of Round Robin about 10% of CPU time is wasted on context switching. Also if you go through the solution in https://gateoverflow.in/963/gate2003-77 we can see that CPU utilization is lesser than others. In case of priority scheduling it depends on which basis the priority is given. If longer ones are given more priority then it may become same as the case that i mentioned in FCFS. If shorter ones are given more priority then it becomes same as SJF. In case of SJF, since shorter ones are executed first so once the shorter processes have their CPU bursts they will move for I/O meanwhile the longer ones occupy CPU. When these are done with I/O bursts then they go for CPU again. Since these are shorter processes so they will need less time in I/O and will come back quickly for CPU..maybe even before the longer ones are done having their CPU bursts..So CPU hardly stays idle. Among all these scheduling algorithms I think SJF has the highest CPU utilization. SRTF can improve the waiting time but I doubt if it has any extra improvement on CPU utilization. I have searched about it but couldn't find any specific answer. These are what I concluded. Correct me if I am wrong. I also took an example to check and SJF gave me the highest CPU utilization. 2 votes 2 votes arvin commented Sep 25, 2018 reply Follow Share can u give that example that u took.. @minipanda 0 votes 0 votes MiNiPanda commented Sep 25, 2018 reply Follow Share @arvin This one.. 0 votes 0 votes Please log in or register to add a comment.
