Semka Flashcards
1
Q
CFS (completely fair scheduler)
A
explicitně přidělit odpovídající % proc. času
- spotřebovaný čas
- minimální čas pro nové procesy
- procesy ukládá do stromové struktury
- vybírá proces s nejmenš. spotřeb. časem
- priority, skupinové plánování
2
Q
Obsluha výpadku stránky
A
- kontrola, zda se proces neodkazuje mimo přidělený adresový prostor
- alokace rámce (volný x victim page na swap, její rámec použijeme)
- inicializace stránky (závislá na předchozím stavu)
- načtení kódu a dat z programu, ostaní vynulováno
- úprava tabulky stránek - namapování stránky na rámec
- process je připraven na opakování instrukce, kt. výpadek způsobila
3
Q
LRU (least recently used)
A
- odkládá nejdéle nepoužitou stránku
- velmi dobrá aproximace hypotetického ideálního algoritmu
- problematická implementace - vyžaduje HW podporu (označování stránek čas. razítkem)
- aproximace pomocí omezené historie
- aproximace algoritmem druhé šance
4
Q
FIFO (výběr victim page)
A
- odstraňuje stránku, která byla zavedena do paměti před nejdelší dobou
- jednoduchá implementace,
- může odstranit starou ale často používanou stránku
- trpí tzv. Beladyho anomálií
5
Q
Plánování
A
preempt. nepreempt.(proces předá řízení jádru)
- FCFS (first-come-first-serve)
- roudn-robin
- SJF (shortest job first)
- SRT (shortest remaining time)
- více-urovňové
6
Q
Více-urovňové plánování
A
procesy rozděleny do skupin (typicky podle priorit), různé algoritmy pro skupiny a, algoritmus pro výběr skupiny ,hrozí hladovění
se zpětnou vazbou - nový process s nejvyšší prioritou -> postupně klesá a v nejnižší úrovni round-robin; rychlá reakce interaktivních procesů
