Čo máte na mysli pod pojmom nepreemptívne plánovanie najkratšej práce, vysvetlite na príklade?

Pri plánovaní bez preemptívnej najkratšej úlohy najskôr (SJF) je CPU pridelené procesu, ktorý má medzi procesmi vo fronte pripravenosti najkratší čas burstu CPU. Akonáhle je procesu pridelený CPU, nemôže byť preemptovaný iným procesom, aj keď tento má kratší čas burst CPU. To znamená, že proces, ktorý je momentálne spustený, bude pokračovať, kým nedokončí svoje vykonávanie alebo sa z nejakého dôvodu nezablokuje.

Tu je príklad na ilustráciu nepreemptívneho plánovania SJF:

Zvážte nasledujúcu množinu procesov s ich časmi spustenia CPU:

Proces 1:Čas výbuchu =5

Proces 2:Čas výbuchu =3

Proces 3:Čas burstu =8

Na začiatku sú všetky tri procesy vo fronte. CPU je pridelené procesu 2, pretože má najkratší čas burstu CPU. Proces 2 sa začne vykonávať a potrvá 3 časové jednotky. V čase t =3 proces 2 dokončí svoje vykonávanie a ukončí sa.

Pripravený front teraz obsahuje Proces 1 a Proces 3. Proces 1 má kratší čas burstu CPU ako Proces 3, takže je mu pridelený CPU. Proces 1 beží 5 časových jednotiek a svoju realizáciu dokončí v čase t =8.

Nakoniec v pripravenom rade zostane iba Proces 3. Je pridelený CPU a beží 8 časových jednotiek. V čase t =16 proces 3 dokončí svoje vykonávanie a CPU sa stane nečinným.

Stručne povedané, poradie, v ktorom sa procesy v tomto príklade vykonávajú, je:Proces 2, Proces 1 a Proces 3. Celkový čas potrebný na dokončenie všetkých procesov je 16 časových jednotiek.

• Predchádzajúca strana: Každý zošit obsahuje názov, ktorý sa zobrazuje na karte hárka v spodnej časti, ako je znázornené na priloženom obrázku? 
• Ďalšia strana: Čo je n Er diagram pre mzdový systém?