Please enable JavaScript.

Coggle requires JavaScript to display documents.

7. Plánování procesů (Podstata a cíle plánování úloh v OS (plánovač =…

- - - - všech úloh
      - připravených procesů (v hlavní paměti)
      - odložených procesů (čekají na místo v hl. pam.)
      - ns přidělení zařízení (čekají na I/)
      - na semafor (čekají na synchro. událost)
- - - - když nastane událost, která způs. čekání procesoru/preempce - pozastavení procesu a nahrazení jinou úlohou - zpět
      - bez předbíhání = nepreemptivní (syn.)
        
        a) běžící --> čekající
        
        b) skončí
        
        po dokončení připraveného plánu
        
        běžící proces nemůže být předběhnut
        
        proces se musí procesoru sám vzdát
        
        + nebude přerušen v kritické sekci
        
        - pokud se zasekne, zablokuje celý OS
      - s předbíháním = preemptivní (asyn.)
        
        a) běžící --> připravený
        
        b) čekající --> připravený
        
        v okamžiku změny stavu
        
        pokud se ve frontě objeví proces s vyšší prioritou --> přerušení --> předběhne
      - algoritmy plánování
        
        kritéria plánování a optimalizace
        
        efektivita
        
        propustnost
        
        doba obrátky
        
        doba čekání
        
        doba odezvy
        
        priorita procesu
        
        spravedlivost
        
        FCFS
        
        nepreemptivní
        
        procesy ve FIFO frontě
        
        uvolněný procesor --> 1. proces ve frontě procesoru + předchozí na konec
        
        Round Robin
        
        preepmtivní
        
        každý proces určitý čas (jednotka CPU) - střídají se v pořadí FIFO fronty
        
        efektivita závisí na časové jednotce (Win - 20ms)
        
        prioritní plánování
        
        každý proces prioritní číslo
        
        CPU přidělován proces s nejvyšší prioritou
        
        nepreemptivní
        
        preemptivní
        
        problém stárnutí (procesy s nižší prioritou se nemusí provést) --> zrání
        
        Shortest Job First
        
        přednost nejkratší požadavek na CPU
        
        nutné znát délku příštího požadavku
        
        preemptivní
        
        nepreemptivní
- - - - nepoužívání sdíl. zdrojů
      - virtualizace prostředků
      - obdržení všech procesů před začátkem/žádost pouze bez zdroje
      - proces drží zdroje, žádá o další --> nelze přidělit --> odebrány zdroje, obnoven až bude moct všechny
      - uspoř. pořadí přiděl. zdrojů
    - - apriorní info
      - max. počet prostředků daného typu
      - alg. dynamicky zkouší, jestli nebude cykl. čekání
    - - graf čekání - procesy (uzly), hrana (A čeká na B)
      - alg. hledající cykly v grafu
      - metody obnovy
        
        ukončení procesu
        
        nové rozdělení prostředků