40 Flashcards

Question

hierarchická tabulka stránek

Answer 1

spodní bity jsou stejné u logic a fyzick.; horní bity index to tabulky 1. úrovně −> ukazatel na příslušnou tabulky 2. úrovně −> jako index se použití prostřední bity log. adr. −> horní část fyzick. adr (výhoda: v paměti je jen 1. úrovň. tabulka a ostatní jen když je potřeba, pomalejší)

Answer 2

druhá šance, fifo, LRU, LFU, Random

Answer 3

po druhé přístup ke stránce −> označí se (referenč. bit = 1); vyhazuje se první bit, který nemá ref. bit.

Answer 4

cachování tabulky stránek, pro urychlení nalezení stránky

Answer 5

proces jádra, odstraňuje stránky z tabulky, když se zaplní na předem def. úroveň

Answer 6

plánovač (scheduler), přepínač kontextu (dispatcher), správa paměti, meziproc. komunikace (IPC)

Answer 7

běžící program; uloženo ve struktuře PCB (proc. control block) − PID, stav, řídicí program, registry, zásobník

Answer 8

init, runnable, running, suspended, sleeping, zombified; (vytvořený, připravený, běžící, ...)

Answer 9

Minimalizace využití CPU, scheduler vybírá nejvhodnější proces pro běh v daný okamžik

Answer 10

nepreempt − běžící proces sám rozhoduje, jetsli uvolní proces; preempt − scheduler přepíná procesy, proces nemá kontrolu nad svým během

Answer 11

využití procesoru, propustnost, doba běhu, čekání, odezvy

Answer 12

uložení stavu aktuálního procesu (PCB), nahrání nového stavu procesu −> cca 100 až 1000 instrukcí (1−1000microsec)

Answer 13

odlehčený proces, sdílejí paměť, kód, zdroje (ne registry a stack)

Answer 14

FCFS, Round-robin, SJF (shortest-job first), prioritní plánování

Answer 15

fifo fronta s procesy, nepreemptivní

Answer 16

preemptivní varianta fcfs; definováno časové kvantum pro proces (4−30 ms)

Answer 17

zvyšuje propustnost, nepreempt, hrozí hladovění, nutno znát (odhadnout) dobu trvání procesu

Answer 18

procesy mají priority, OS má největší; stejná priorita FCFS, hrozí hladovění

Answer 19

rozdělení do skupin, v rámci skupiny round-robin

Answer 20

nový proces jde do fronty s největší prioritou a postupně se propadává do nižších priorit, dole round-robin

Answer 21

1−99 fcfs nebo r-r; 0 běžné procesy, dynamicky se mění priority -20−19 (priorita se snižuje, pokud vytěžuje cpu); CFS (completely fair scheduler) − vybírá proces s nejmenším stráveným časem

Answer 22

vyhladovění − proces s nízkou prioritou neustále čeká -> časová kvanta; inverze priorit − low-prior alokuje zdroj, přepne se kontext na vyšší, chce stejný zdroj -> priority celling, inheritance, zákaz přerušení

Answer 23

signály, zprávy, roury, sockety, sdílená paměť, RPC (remote procedure call)

Answer 24

int zaslaný procesem speciálním rozhraním, asynchronně generovány při chybách (dělení nulou), extern událostech (časovač, I/O), na žádost cpu (kill); SIGKILL, SIGALARM, SIGCONT (lze předefinovat obsluhu); jsou blokovat (ne KILL, STOP, CONT)

Answer 25

řešení problémů u paralelních procesů, kt. přistupují ke sdíleným zdrojům; race-condition (časově závislé chyby)

Answer 26

úsek kódu, jehož korektní provádění vyžaduje vzájemné vyloučení vůči jiným úsekům kódu;

Answer 27

vzájemné vyloučení a dostupnost krit. sekce (každý proces by měl mít možnost vstoupit)

Answer 28

blokování (proces čeká před volnou kritickou sekcí); stárnutí (proc čeká na podmínku, kt. může, ale nemusí nastat; uváznutí (deadlock)

Answer 29

Každý ze skupiny procesů je pozastaven a čeká na uvolnění zdroje s výlučným přístupem, který je vlastněný nějakým procesem z této skupiny.

Answer 30

1) vzájemné vyloučení při používání prostředků; 2) proces vlastní a je pozastaven; 3) uvolnit může pouze proces sám po dokončení využití; 4) vzniká cyklická závislost na sebe čekajících procesů

Answer 31

prevence − porušení aspoň jedné podmínky; vyhýbání − procesy dopředu deklaruje jaké zdroje a jak využije; detekce a zotavení − dopředu nic, tvorba cyklického grafu, ukončení procesu a odebrání zdrojů;

Answer 32

HW (testandset, swap atomické instrukce), SW (semafory, monitory, petersonův algoritmus)

Answer 33

atomická instrukce nad sdílenou pamětí; přečte hodnotu, kterou vrátí, ale ještě ji nastaví na true; aktivní čekání − while(testandset(lock)); 0 volný, 1 zabraný;

Answer 34

vycházení s test-and-set, ne-aktivní čekání (proces je dán do fronty a uspán); Celočíselná proměnná indikuje volnost; S > 0 může, S <= 0 nemůže; atomické operace lock() , unlock()

Answer 35

decrement; if (S < 0) que put, block();

Answer 36

increment; if někdo čeká, activate(); if (S <= 0) que get, aktivate();

Answer 37

vysoko úrovňové mechanismy nad semafory; ATD zapouzdřující sdílená data a poskytuje metody + zámek; součástí jazyka (implementuje překladač); snadněji se používá, menší pravděp. chyby

Answer 38

Proces který chce do krit. sekce nastaví příznak zájmu, ale dá přednost protivníkovi. Ten buď nemá zájem nebo dá přednost taky.

Answer 39

skupina operací, které jsou vykonaní jako celek (-> udržení konzistentního modelu);

Answer 40

atomicity; consistency - zavedení integrit. omezení; isolation; duratibility

Answer 41

1) přímé metody: Cramerovo pravidlo, Gauss. eleminace; | 2) iterační metody: Jacobiho, Gauss-Siedlova (dosazujeme hned)

Answer 42

Saurussovo pravidlo

Answer 43

hledáme kořen x (x náleží R), f(x) = 0; (zjistime kolik kořenů, najdeme interval s jedním kořenem (separace kořenů), metodou hledáme přibližně kořen)

Answer 44

f(a) * f(b) < 0

Answer 45

Půlení intervalu, Regula-falsi, Sečen, Newtonova

Answer 46

popisují fyzikální děje, obsahují derivace, poč podmínky;

Answer 47

y(i+1) = f(x) + h * f(xi, yi); spočítáme derivaci (směrnici tečny) v aktual. bodě a s touto směrnicí se posuneme o krok h; menší krok, větší přesnost;

Answer 48

počítáme přibližné řešení v dalším bodě pomocí několika předchozích; pomalý rozjezd; Adams-Bashforth

Answer 49

nejpoužívanější; počítá směrnici v polovičním kroku; pak ještě jednou, ale z předešlého vypočtu a pak určí směrnici v bodě x+h z předešlého výpočtu; k4 = f(x+h, y+h*k3); pak zprůměruje věchny 'k' * h; yn+1=yn + h*1/6(k1+2k2+2k3+k4);

Answer 50

``` k1 = f(xn, yn), k2 = f(xn + 1/2h, yn+1/2h*k1) yn+1= yn + h*k2 ```

Answer 51

y~err; x~krok; numerická chyba (klesá s menším krokem) a zaokouhlovací chyba (roste s menším krokem)

Answer 52

náhodné (fyzikálně dané, pomalé hw), pseudonáhodné (rychlé, algoritmické) - kongurentní generátor xi+1 = (axi + b) mod m

Answer 53

F(x); udává P(X

Answer 54

převod jednoho rozložení na druhé; inverzní a vylučovací transformace

Answer 55

počet lineárně nezávislých řádků

Answer 56

0 – počet lineárně nezávislých rovnic soustavy je větší než počet neznámých 1 – počet lineárně nezávislých rovnic soustavy je rovný počtu neznámých INF – počet lineárně nezávislých rovnic soustavy je menší než počet neznámých

40 Flashcards

(80 cards)