Go Back   Computer Forums > General Computing > Programming
Click Here to Login
Join Computer forums Today


Reply
 
Thread Tools Search this Thread Display Modes
 
Old 02-25-2011, 07:19 AM   #1
Solid State Member
 
Join Date: Feb 2011
Posts: 15
Default Shortest Job first algorithm

why is this algorithm better for long term scheduling or job scheduling and not for short term scheduling...?
__________________

prashantgolu is offline   Reply With Quote
Old 02-25-2011, 10:41 AM   #2
Site Team
 
berry120's Avatar
 
Join Date: Jul 2009
Location: England, UK
Posts: 3,425
Default Re: Shortest Job first algorithm

The reason that springs to mind is that the shortest job first algorithm requires an estimate of how long a particular process takes to complete. This is often an expensive process to work out, and thus you can't have this thing sitting on your short term scheduler where it'll be executed after every time slice! Long term schedulers are executed much more infrequently and so can make this decision much more sensibly.

It's worth pointing out however that this algorithm isn't really used in practice at all, it causes starvation problems and there's better ones available.
__________________

__________________
Save the whales, feed the hungry, free the mallocs.
berry120 is offline   Reply With Quote
Old 02-25-2011, 02:12 PM   #3
Solid State Member
 
Join Date: Feb 2011
Posts: 15
Default Re: Shortest Job first algorithm

thanks
prashantgolu is offline   Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off



All times are GMT -5. The time now is 06:51 PM.


Powered by vBulletin® Version 3.8.8 Beta 4
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0