OPERAČNÍ SYSTÉMY Část 3 – správa procesů Zpracovala: Mgr. Marcela Cvrkalová Střední škola informačních technologií a sociální péče, Brno, Purkyňova 97

PROCES x PROGRAM Proces (task) = provedení programu - potřebuje zdroje – CPU, paměti, I/O zařízení... Program = v programovacím jazyce zapsaný algoritmus (postup) pro řešení daného problému, je statický, neměnný

SPRÁVA PROCESŮ OS zodpovědný za: vytváření a rušení procesů potlačení a obnovu procesů synchronizaci procesů komunikaci mezi procesy výběr procesu pro volnou CPU

STAVY PROCESU 2 stavový model běžícíneběžící spuštěnívytvoření ukončení potlačení

STAVY PROCESU 3 stavový model běžící připravený přidělení procesoru vytvoření ukončení čekající ukončení proces čeká na dokončení I/O nebo jinou událost I/O nebo jiná událost ukončena

STAVY PROCESU 5 stavový model běžící připravený spuštění vytvoření ukončení čekající ukončení potlačení - čekání na událost aktivace – vznik události odložený připravený odložený čekající odložení aktivace – vznik události Čas, priorita odložení obnova

PLÁNOVÁNÍ PROCESŮ krátkodobé (short-term), CPU scheduling – výběr, kterému z připravených procesů bude přidělen procesor střednědobé (medium-term) – výběr, která blokovaný nebo připravený procesu bude odsunut z primární paměti na disk (swap out, roll out) dlouhodobé (long-term), job scheduling – výběr, která úloha bude spuštěna, optimalizace vytížení počítače, třídy úloh dle náročnosti

PLÁNOVACÍ ALGORITMY Strategie pro výběr připraveného procesu dle: spravedlnost (každý proces dostane spravedlivý díl času) efektivita (udržovat maximální vytížení systému) čas odezvy (minimalizovat pro interaktivní uživatele) doba obrátky (minimalizovat dobu zpracování každé dávkové úlohy) průchodnost (maximální množství úloh za jednotku času)

PLÁNOVACÍ ALGORITMY FCFS (first come, first served) – příchozí procesy umístěny na konec fronty typu FIFO SJF (short job first), SXFS (shortest execution first served) LCFS (least completed – first served) HSFS (highest static priority first served) RR (round robin) cyklická doba obrátky

SPOLUPRÁCE PROCESŮ 2 mechanismy Zasílání zpráv (flexibilita, různé procesory, síťové procesy) Sdílená paměť (jednodušší, mocnější nástroj programátora)