Taula de continguts:
- Definició: què significa la feina més curta (SJF)?
- Techopedia explica la primera feina més curta (SJF)
Definició: què significa la feina més curta (SJF)?
El treball més curt primer és un algoritme de planificació en què el procés amb el temps d’execució més reduït és seleccionat per a l’execució següent. El treball més curt primer pot ser preemptat o no preemptiu. A causa de la seva naturalesa senzilla, primer es considera que la feina més curta és òptima. També redueix el temps d’espera mitjà d’altres processos que s’esperen a l’execució.
El treball més curt primer també es coneix com el treball més curt següent (SJN) i el procés més curt següent (SPN).
Techopedia explica la primera feina més curta (SJF)
El treball més curt primer depèn de la durada mitjana dels processos. Les estimacions precises d’aquestes mesures ajuden a la implementació del treball més curt primer en un entorn, cosa que d’altra manera fa que sigui gairebé impossible d’implementar. Això es deu al fet que sovint l'explosió de processos no s'efectua abans. Es pot utilitzar en entorns interactius on hi ha patrons passats disponibles per determinar el temps mitjà entre el temps d’espera i les ordres. Tot i que és inconvenient utilitzar el concepte de treball més curt en la planificació de CPU a curt termini, es considera altament avantatjós en la planificació de CPU a llarg termini. D'altra banda, el rendiment és alt en el cas de la feina més curta primer.
La feina més curta en primer lloc també té la seva part de desavantatges. Per un, pot causar inanició de processos per a feines més llargues si hi ha un gran nombre de processos més curts. Un altre és la necessitat de conèixer prèviament el temps d’execució de cada procés. Sovint, això és gairebé impossible en molts ambients.
