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.

Prezentace na téma: "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."— Transkript prezentace:

1 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

2 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ý

3 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

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

5 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

6 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

7 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

8 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)

9 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

10 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)