Sisällysluettelo:
Määritelmä - Mitä tarkoittaa lyhyin työ ensin (SJF)?
Ensin lyhin työ on aikataulutusalgoritmi, jossa seuraavalle suorittamiselle valitaan prosessi, jolla on pienin suoritusaika. Ensin lyhyin työ voi olla joko ennaltaehkäisevä tai ei-ennaltaehkäisevä. Yksinkertaisen luonteensa vuoksi lyhyintä työtä pidetään ensisijaisena. Se vähentää myös muiden suoritusta odottavien prosessien keskimääräistä odotusaikaa.
Lyhin työ ensin tunnetaan myös lyhin työ seuraavaksi (SJN) ja lyhin työ seuraavaksi (SPN).
Techopedia selittää lyhyimmän työn ensin (SJF)
Ensin lyhin työ riippuu prosessien keskimääräisestä ajoajasta. Näiden toimenpiteiden tarkat arviot auttavat toteuttamaan lyhyimmän työn ensin ympäristössä, joka muuten tekee saman lähes mahdotonta toteuttaa. Tämä johtuu siitä, että usein prosessien suorituspurskeita ei tapahdu etukäteen. Sitä voidaan käyttää vuorovaikutteisissa ympäristöissä, joissa aiempia malleja on saatavana, keskimääräisen ajan määrittämiseksi odotusajan ja komentojen välillä. Vaikka lyhytkestoisessa prosessorisuunnittelussa on epäedullista käyttää lyhyintä työtä-ensin -konseptia, sitä pidetään erittäin edullisena pitkäaikaisessa prosessorisuunnittelussa. Lisäksi läpäisykyky on korkea ensin lyhyimmän työn tapauksessa.
Ensinnäkin lyhyimmällä työllä on myös osuus haitoista. Yhden suhteen se voi aiheuttaa prosessin nälkää pidemmissä töissä, jos on olemassa suuri määrä lyhyempiä prosesseja. Toinen on tarve tietää kunkin prosessin suoritusaika etukäteen. Usein tämä on melkein mahdotonta monissa ympäristöissä.
