OS_Scheduling

Enter Name of Correspondence Set, Page Number, Question Number, Your Name and Roll Number for Query!

Moderator: CS Moderators Team

OS_Scheduling

Postby monika17ap » Fri Nov 22, 2013 2:39 pm

Which of the following scheduling algorithms could result in starvation?
a) FCFS
b) SJF
c) Round robin
d) Priority
SJF and Priority algorithm result in starvation
If both algorithm is given as option, and want to select only one then which is ans of out of them?
monika17ap
 
Posts: 13
Joined: Tue Nov 19, 2013 11:19 am
My College/Company:: WCE, Sangli
Roll Number: 99999999

Re: OS_Scheduling

Postby sameer2009 » Fri Nov 22, 2013 5:29 pm

SJF

There are some techniques to increase the priority of starving processes.
Check this out!!! Free Android App for Computer Science and Engineering Exam.
Download .apk file @ tinyurl.com/csexamapp
See How To Use @ tinyurl.com/csexamapplication
sameer2009
Gatementor Guru
Gatementor Guru
 
Posts: 1433
Joined: Tue Sep 09, 2008 5:29 pm
My College/Company:: lt
Roll Number: 99999

Re: OS_Scheduling

Postby MvKumar » Sun Nov 24, 2013 10:53 pm

Ans is Priority scheduling, because the higher priority process will preempte the lower priority process which may cause Starvation
but, SJF has two types: Preemptive and non-preemptive
Default is non-preemptive, so the newly arrived shorter job can't preempte the currently executing longer job.
In Gate questions they will explicitly specify the SJF type.
MvKumar
 
Posts: 14
Joined: Sun Nov 24, 2013 10:16 pm
My College/Company:: MSRIT
Roll Number: 9999999


Return to CS Question

Who is online

Users browsing this forum: No registered users and 1 guest
cron