Kazalo:
- Opredelitev - Kaj pomeni najkrajša zaposlitev najprej (SJF)?
- Tehopedija najprej razloži krajši kraj zaposlitve (SJF)
Opredelitev - Kaj pomeni najkrajša zaposlitev najprej (SJF)?
Najkrajša naloga je algoritem načrtovanja, v katerem je za izvedbo izbran postopek z najmanjšim časom izvajanja. Najkrajša zaposlitev je lahko predhodna ali nepredvidljiva. Zaradi svoje preproste narave se za optimalno najprej šteje najkrajša zaposlitev. Zmanjša tudi povprečni čakalni čas za druge postopke, ki čakajo na izvedbo.
Najkrajša zaposlitev je najprej znana tudi kot najkrajša zaposlitev (SJN) in najkrajša naslednja (SPN).
Tehopedija najprej razloži krajši kraj zaposlitve (SJF)
Najkrajša naloga je najprej odvisna od povprečnega časa delovanja procesov. Natančne ocene teh ukrepov pomagajo pri izvajanju najkrajšega delovnega mesta najprej v okolju, kar sicer skoraj ne more izvesti. Razlog za to je, da se pogosto izvrševanje procesov ne zgodi vnaprej. Uporablja se lahko v interaktivnih okoljih, kjer so na voljo pretekli vzorci za določitev povprečnega časa med čakalnim časom in ukazi. Čeprav je pri kratkoročnem načrtovanju CPU-ja neugodno uporabljati koncept, ki je prvi krajši posel, se šteje za zelo ugodno pri dolgoročnem načrtovanju CPU-ja. Poleg tega je pretok dosežen najprej pri najkrajših delovnih mestih.
Najkrajša zaposlitev ima svoj delež pomanjkljivosti. Za eno lahko povzroči stradanje procesov pri daljših opravilih, če obstaja veliko število krajših procesov. Druga potreba je, da se predhodno pozna čas izvedbe vsakega postopka. Pogosto je to v mnogih okoljih skoraj nemogoče.
