Otazky_a_odpovedi

ky předchozích dávek CPU
použije se exponenciální průměrování: τn+1 = α tn +(1- α) τn
Kde: τn+1 - odhadnutá hodnota příští dávky CPU
tn - skutečná délka n-té dávky CPU
α, 0 ≤ α ≤ 1 - když α=0 tak se historie ignoruje; když α=1 tak τn+1=tn
když formuli rozvineme dostáváme τn+1 = α tn +(1- α) α τn-1+(1- α)2 α τn-2+(1- α)3 α τn-3+…
míra ovlivnění odhadu dávkou n-x klesá exponenciálně s x
Reference: 05 – Plánování činnosti procesoru, str.14,15, skripta str. 38
23) Vysvětlete princip řešení problému kritické sekce pomocí instrukce typu SWAP.
Instrukce swap atomicky vymění obsah dvou proměnných:
void Swap (boolean &a, boolean &b){
boolean temp = a;
a = b;
b = temp;
}
Proces Pi:
do {
key = true;
while (key == true)
Swap(lock,key);
critical section
lock = false;
remainder section
}
lock je sdílená proměnná typu boolean implicitně nastavená na hodnotu false
Swap(x,y) prohodí hodnoty proměnných x,y
Princip:
když proces Pi „dojede“ ke KS otestuje se zda jiný proces zpracovává KS, pokud ne tak se lock nastaví na true a provede se KS po skončení se lock opět nastaví na false=> další proces může začít s vykonáváním KS
Reference: 08 – Synchronizace procesů, str.11,13, skripta str. 42,43
24) Ilustrujte princip použití semaforu jako synchronizačního nástroje pro řízení běhu procesu
viz otázka č. 7
Reference: 08 – Synchronizace procesů, str.15-17, skripta str. 44
25) Definujte stárnutí procesu
požadavky 1 nebo více procesů z P nebudou splněny v konečném čase
např. z důvodů priorit, prevence uváznutí apod.
Reference: 09 – Uváznutí, str.4, skripta str. 46
26) Charakterizujte princip a vlastnosti metod ochrany proti uváznutí obcházením podmínek vedoucích k uváznutí
systém musí mít nějaké dodatečné apriorní informace
nejjednodušší a nejužitečnější model požaduje, aby každý proces udal maxima počtu prostředků každého typu, které může požadovat.
algoritmus řešící obcházení uváznutí dynamicky zkouší, zda stav systému přidělování zdrojů zaručuje, že se procesy v žádném případě nedostanou do cyklické fronty čekání
stav systému přidělování zdrojů se definuje počtem dostupných a přidělených zdrojů a maximem žádostí procesů
Reference: 09 – Uváznutí, str.18, skripta str. 50
27) Vysvětlete princip zobrazování logické adresy na fyzickou adresu tabulkovou metodou na bázi segmentování.
program je kolekce lineárních segmentů (hlavní program, procedury, funkce, metody, pole, zásobník, proměnné, objekty…), segmenty mají různou velikost
překlad logická adresa → fyzická adresa pomocí ST (Segment Table)
záznam o segmentu v ST se skládá z velikosti segmentu (limit) a adresy jeho počátku v FAP (base)
logická adresa se dělí na číslo segmentu(index do ST) a offset v segmentu (pořadí)
pomocí čísla stránky se nalezne záznam o segmentu v ST, součet offset+base (adresa počátku segmentu v FAP) dává adresu v FAP
Reference: 10 – Správa paměti, str. 30-32, skripta str. 59
28) Popiš a ukaž příklady preemptivního a nepreemptivního plánování
vybírá z procesů, které sídlí v hlavní paměti ty, které jsou připravené k běhu – ready
plánovací rozhodnutí může plánovač vydat v okamžiku, kdy proces:
přechází ze stavu běžící do stavu čekající
přechází ze stavu běžící do stavu připravený
přechází ze stavu čekající do stavu připravený
končí
případy 1 a 4 se označují jako „nepreemptivní“ plánování (plánování bez předbíhání)
případy 2 a 3 se označují jako „preemptivní“ plánování (plánování s předbíháním)
nepreemptivní: FCFS (First Come First Serve), nepreemptivní verze SJF (Shortest Job First)
preemptivní: RR (Round Robin), preemptivní verze SJF
Reference: 07 – Plánování činnosti procesoru, str. 6,9-13, skripta str. 36-18
29) Generické komponenty OS – vyjmenuj a popiš jejich uspořádání
správa procesorů
správa procesů
správa (hlavní) paměti
správa souborů
správa I/O systému
správa vnější (sekundární) paměti
networking, distribuované systémy
systém ochran
interpret příkazů
Reference: 03 – Struktura a rozhraní služeb OS, str. 2, skripta str. 14
30) Další příklady z písemek
Jakým způsobem se předávají parametry systémových služeb: v registrech; tabulka v hlavní paměti, jejíž adresa je v registru; v zásobníku
Reference: 03 – Struktura a rozhraní služeb OS, str. 14-16, skripta str. 17
Způsoby obsluhy V/V a jejich diagram: synchronní, asynchronní
Reference: 02 – Hardwarová podpora OS, str. 10,11, skripta str. 10
Použité materiály:
[1] Staudek J: Operační systémy - přednášky pro FI MU Brno. Brno 2005.
[2] Dumek V: Operační systémy - skripta pro VUT Brno. Brno 2003.
[3] ???: Operačné systémy - jakási slovenská skripta
Vypracoval Kuba Plšek 05.2005
Přeformátoval Sven
Operační systémy – Strana /