Matematické Fórum

↑ xxsawer:

Nechápu :-((

Prosím, vysvětlete mě to někdo. xxsawer mě chce jenom trápit, já fakt nevím o co mu jde.... .

↑ xy3000: musis se take trochu snazit, ↑ xxsawer: te urcite nechce trapit, jednoduse jen nechce, aby jsi to jen tupe opsal/a. holt budes muset taky prilozit ruku k dilu

Jen pro jistotu:

SJF = Shortest Job First
nepreemptivní = pokud se proces dostane k procesoru, nikdo ho nemůže přerušit
preemptivní = proces může být přerušen zvenčí

Pokud jsou jasné tyto pojmy, je všechno přeci logické z těch obrázků:

Nepreemptivní SJF:

1. V čase 0 je jediný proces P1, tedy si zabere procesor a po celých svých sedm cyklů si ho drží.
2. Mezitím přišly všechny ostatní procesy.
3. V čase 7, kdy proces P1 skončí, dostane se ke slovu proces P3, protože je nekratší z čekajících. Doteď se P3 načekal 3 cykly a čekat už nebude.
4. V čase 8 skončí P3 a ke slovu se dostane některý ze zbylých stejně dlouhých procesů. Řekněme ten, co přišel dřív, tedy P2. Proces P2 přišel v čase 2, ale ke slovu se dostal až v čase 8, tedy čekal 6 cyklů.
5. Nakonec, v čase 12 se ke slovu dostane poslední proces P4, který (přišel v čase 5) čekal 7 cyklů.

Celkově čtyři procesy P1, P2, P3, P4 čekaly 0, 6, 3, 7 - a aritmetický průměr udává průměrné čekání.

Preemptivní SJF:

Velice obdobné, jen v čase příchodu procesu P2 zbývá procesu P1 ještě 5 cyklů činnosti, no a protože P2 trvá 4 cykly, což je míň, je P1 přerušen a ke slovu se dostává P2 (který je později ze stejného důvodu přerušen procesem P3). Stačí opět jen posčítat, kolik čekal který proces, a udělat průměr.

Spokojenější?

EDIT: Když píšu, že jeden proces byl přerušen jiným, tak to neberme doslova. Typicky za tím přerušením stojí nějaká vyšší, plánovací autorita, ale o tom toto vlákno není.

↑ xy3000:
Sice mi do toho nic není a tomu tématu vůbec nerozumím, ale nešlo to poděkování napsat trochu jiným stylem? On xxsawer ti asi chtěl taky pomoct, nemohl tušit jak tě urazí když po tobě bude chtít spolupráci (na tvém vlastním úkolu). Takhle mi to zní skoro jako urážka.