Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Statnice VUT FIT BIT > 40 > Flashcards

40 Flashcards

1
Q

adresování HDD

A

CHS, LBA; sektor − nejmenší adresovatelná jednotka

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

alokační blok

A

2^n sektorů (4KB, 2^3 * 512), nejmenší logická jednotka (pro OS)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

plánovač diskových operací

A

minimalizace diskové režie, plánuje přístupy na disk

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

soubor

A

základní organizační jednotka pro uchování dat; má metadata: jméne, velikost, práva, čas, vlastník

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

souborový systém

A

je souhrn pravidel definujících chování a vlastnosti souborů, možnosti jejich log. organizace a způsob uložení

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

VFS

A

vrstva zastřešující souborové systémy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

žurnál

A

slouží pro záznam modifikovaných metadat, implementace jako cycklicky přepisovatelný buffer, ochranan dat před ztrátou integrity, atomické operace

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

fragmentace

A

interní − v rámci alokačního bloku (nelze zapsat soubor menší než al. blok)
externí − alokační bloky jednoho souboru nejsou za sebou

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

přístupová doba

A

doba vystavení hlad + rotační zpoždění

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

adresář

A

soubor obsahující seznam dvojit (jméno souboru, čáslo i-uzlu)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

smazání souboru

A

smazání záznamu z adresáře a dekrementace čítače hard-links v i-uzlu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

extent

A

posloupnost proměnného počtu bloků logicky i fyzycky za sebou (exFat, tam jde jsou B+ stromy)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

UFS struktura

A

boot block, super block, tabulka i-uzlů, data block

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

i-uzel (definice)

A

základní datová struktura popisující soubor (~metadata)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

i-uzel (obsah)

A

typ souboru, délka, m a c -time, UID, GID, práva, hard-links, tabulka odkazů na data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

LAP (logický adresový prostor)

A

množina všech možných adres použitelných procesorem, každý proces a jádro má svůj LAP

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

FAP (fyzický adresový prostor)

A

skutečná velikost RAM, jen jeden a sdílený; velikost fap-lap nemusí souhlasit, s fap pracuje jen OS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Virtualizace paměti

A

mapování lap −> fap; umožňuje použít swap dat na disk ke zvětšení RAM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

implementace systému virtuální paměti

A

spojité bloky, segmentace, stránkování

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

spojité bloky (virtualizace paměti)

A

procesům přidělovány spoj. bloky, uvolňováním vzikají díry -> externí fragmentace fap;
easy implementation, fast

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

segmentace (virtualizace paměti)

A

LAP tvořen několika segmenty: stack, data, code; logic adres = segment+offset; zmírnění externí fragmentace

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

stránkování (virtualizace paměti)

A

moderní přístup, Lap stránky, Fap rámce (pevná velikost obojí !!) -> malá externí fragmentace, dochází k interní; MMU mapuje lap-fap; on-demant stránkování − lap větší než fap, jen některé log. adr. se mapují do fap

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

tabulka stránek (u stránkování)

A

řeší mapování page-frame; jednoúrovňová; hierarchická

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

jednoúrovňová tabulka stránek

A

spodní bity logic. adr. = spodní bity fizick. adr; horní bity index do tabulky, kde je horní část fyzick. adr.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

hierarchická tabulka stránek

A

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ší)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

Algoritmy pro řízení výpadku stránek

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

algoritmus druhé šance (výpadek stránky)

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

TLB (transition look-aside buffer)

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

page deamon

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Správa procesů (prvky)

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

Process (co je a co obsahuje)

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

Stavy procesu

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

Proč plánování procesů

A

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

34
Q

nepreempt a prepempt

A

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

35
Q

plánovací kritéria procesů

A

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

36
Q

přepnutí kontextu (co se musí odehrát?)

A

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

37
Q

vlákno

A

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

38
Q

plánovací algoritmy

A

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

39
Q

FCFS plánovací alg.

A

fifo fronta s procesy, nepreemptivní

40
Q

round-robin plánovací alg.

A

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

41
Q

SJF plánovací alg.

A

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

42
Q

prioritní plánování

A

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

43
Q

víceúrovňové plánování

A

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

44
Q

víceúrovňové plánování se zpět. vazbami

A

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

45
Q

linux plánování (víceurovňové se 100 statick. priorit. úrovněmi)

A

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

46
Q

problémy plánování

A

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í

47
Q

Komunikace procesů

A

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

48
Q

signály (komunikace procesů)

A

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)

49
Q

Synchronizace procesů

A

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

50
Q

kritická sekce (co to je?)

A

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

51
Q

kritická sekce (co je potřeba zajistit?)

A

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

52
Q

kritická sekce (nesmí dojík k?)

A

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)

53
Q

uváznutí (deadlock) - definice

A

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.

54
Q

4 nutné podmínky uváznutí (Coffmanovy)

A

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ů

55
Q

řešení deadlocku

A

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ů;

56
Q

Zajistění výlučného přístupu (mechanismy)

A

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

57
Q

test-and-set

A

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

58
Q

Semafrory

A

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

59
Q

lock()

A

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

60
Q

unlock()

A

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

61
Q

Monitory

A

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

62
Q

Petersonův algoritmus

A

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.

63
Q

Transakce

A

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

64
Q

ACID

A

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

65
Q

Soustava lineárních rovnic

A

1) přímé metody: Cramerovo pravidlo, Gauss. eleminace;

2) iterační metody: Jacobiho, Gauss-Siedlova (dosazujeme hned)

66
Q

Determinant 3x3

A

Saurussovo pravidlo

67
Q

Jedna nelineární rovnice (princip)

A

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)

68
Q

Věta, kt. nám říká že na intervalu <a> leží alespoň jeden kořen</a>

A

f(a) * f(b) < 0

69
Q

Jedna nelineární rovnice (metody)

A

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

70
Q

Diferenciální rovnice

A

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

71
Q

Eulerova metoda (vzorec + princip)

A

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;

72
Q

Vícekrokové metody řešení dif. rovnic prvního řádu

A

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

73
Q

Runge-kutta 4. řádu

A

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+hk3); pak zprůměruje věchny ‘k’ * h; yn+1=yn + h1/6(k1+2k2+2k3+k4);

74
Q

Runge-kutta 2. řádu

A 
k1 = f(xn, yn),
k2 = f(xn + 1/2h, yn+1/2h*k1)
yn+1= yn + h*k2
75
Q

Závislost chyby na délce kroku

A

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

76
Q

Generování náhodných čísel

A

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

77
Q

distribuční funkce

A

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

78
Q

transformace rozložení pravděpodobnosti

A

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

79
Q

hodnost matice

A

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

80
Q

Kolik má a může mít kořenů soustava rovnic

A

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

Statnice VUT FIT BIT (4 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions