問題一覧
1
Deskop
je osobní počítač vyhrazený v jednom okamžiku pro jediného uživatele., používá jako typické I/O vybavení klávesnici, myš, monitor a tiskárnu., má energeticky závislou primární paměť a energeticky nezávislou sekundární paměť.
2
Paralelní systémy
tvoří několik vzájemně komunikujících CPU sdílejících jednu paměť., tvoří několik vzájemně komunikujících CPU sdílejících hodinový signál., jsou tzv. Úzce vázané systémy.
3
Distribuované systémy
jsou tzv. Volně vázané systémy., tvoří několik vzájemně komunikujících CPU, kde každý CPU má vlastní paměť.
4
Paralelní systémy
se dělí na symetrické multiprocesorové systémy a asymetrické multiprocesorové systémy., jsou založeny na komunikaci skrze sdílenou paměť.
5
Distribuované systémy
jsou založeny na komunikaci skrze datové spoje., mají architekturu typu Klient-server nebo Peer-to-peer.
6
Při Multiprogramování
je v paměti několik úloh současně., dochází k přepínání mezi úlohami ve chvíli, kdy úloha požádá o I/O operaci.
7
Při Multitáskingu
je v paměti několik úloh současně., dochází k přepínání mezi úlohami ve chvíli, kdy úloha požádá o I/O operaci., dochází k přepínání mezi úlohami ve chvíli, kdy úloze vypšel časový limit., uživatelé získají dojem, že úlohy jsou zpracovávány paralelně.
8
Přerušení
je signál, že se stalo něco, co by OS měl zpracovat., může být zakázáno (maskováno) z důvodu, aby se nepřerušovala rutina obsluhující jiné přerušení.
9
Přerušení
může být generováno I/O zařízením., může být generováno časovačem., může být generováno SW prostředky, např. při dělení nulou.
10
DMA
je způsob přenosu dat mezi I/O zařízením a pamětí., přenáší data po blocích.
11
Primární paměť
je obvykle energeticky závislá., je přímo adresovaná procesorem., je obvykle rychlejší než sekundární paměť.
12
Sekundární paměť
má obvykle větší kapacitu než primární paměť.
13
Procesor se dostane
z privilegovaného režimu speciální instrukcí., do uživatelského režimu speciální instrukcí., z uživatelského režimu při zpracování přerušení.
14
Proces
je spuštěný program., potřebuje pro svou činnost procesor a paměť, se může skládat z více vláken.
15
Mezi typické aktivity OS v oblasti správy procesů patří
vytváření a ukončování uživatelských a systémových procesů., potlačování a obnovování procesů., mechanismy pro synchronizaci procesů a komunikaci mezi procesy.
16
Mezi typické aktivity OS v oblasti správy paměti patří
znalost, která část paměti je využívána kterým procesem., přidělování a uvolňování paměti podle požadavků procesů., rozhodování o tom, který proces kdy zavést do paměti.
17
Mezi typické aktivity OS v oblasti správy souborů patří
vytváření a rušení souborů., vytváření a rušení adresářů., čtení ze souboru a zápis do souboru., zálohování.
18
Mezi typické aktivity OS v oblasti správy sekundárních pamětí patří
správa volného místa a přidělování místa., plánování činnosti disku.
19
Interpret příkazů
získává příkazy od uživatele., může být součástí jádra OS nebo speciální program.
20
Systémová volání
tvoří rozhraní mezi uživatelským procesem a OS., jsou popsána jako instrukce assembleru a jsou uvedena v programátorském manuálu k OS.
21
Mezi standardy systémových volání patří
POSIX., Windows API.
22
Mezi způsoby předávání parametrů systémových volání patří předávání pomocí
registrů., zásobníku.
23
Mezi interní služby OS v oblasti alokace zdrojů patří
plánování přidělování CPU., přidělování přístupu k tiskárnám apod.
24
OS Unix sestává z těchto hlavních částí:
systémové programy., jádro.
25
Při hierarchické vrstvové architektuře OS
nejvyšší vrstva je uživatelské rozhraní.
26
Při hierarchické vrstvové architektuře OS
nejnižší vrstva je HW.
27
Hierarchická vrstvová architektura
je postavena na modulárním principu., umožňuje, aby vrstva n používala služby vrstvy n-1.
28
Vyberte dvojice, kde oba OS pocházejí od společnosti Microsoft
MS DOS a Windows NT., Xenix a OS/2.
29
Hierarchická struktura OS umožňuje, že
každá úroveň řeší konzistentní podmnožinu funkcí., nižší vrstva nabízí vyšší vrstvě služby., vrstvu lze uvnitř modifikovat, aniž to ovlivní ostatní vrstvy.
30
V procesově konstruovaném OS
jádro separuje systémové procesy., pracuje jádro v privilegovaném režimu., je snaha provádět co největší část kódu v uživatelském režimu.
31
V operačním systému s mikrojádrem
jádro zajišťuje správu paměti., jádro zajišťuje komunikaci mezi procesy.
32
V operačním systému s mikrojádrem
je volání služeb nahrazeno výměnou zpráv mezi procesy., je vyšší bezpečnost., je vysoká modularita jádra.
33
Příkladem OS s mikrojádrem je
Mach.
34
Proces obsahuje
čítač instrukcí., zásobník., datovou sekci., instrukční sekci.
35
Proces se může nacházet v jednom ze stavů:
nový (new): právě vytvořený proces., běžící (running): procesor právě vykonává instrukce procesu.
36
V obecném stavovém modelu může proces přecházet (popis sipek)
ze stavu ready do stavu running., ze stavu running do stavu ready., ze stavu running do stavu waiting.
37
V obecném stavovém modelu může proces přecházet
ze stavu ready do stavu running., ze stavu running do stavu waiting., ze stavu waiting do stavu ready.
38
V obecném stavovém modelu může proces přecházet
ze stavu running do stavu ready., ze stavu running do stavu terminated.
39
Process Control Block obsahuje
stav procesu., čítač instrukcí., registry procesoru.
40
Process Control Block obsahuje
informace potřebné pro správu paměti., informace potřebné pro správu I/O., účtovací informace.
41
Přepnutí kontextu
je způsobeno přerušením nebo systémovým voláním., spouští krátkodobý plánovač.
42
Strategický plánovač
vybírá, který proces lze zařadit mezi připravené procesy., určuje stupeň multiprogramování.
43
Krátkodobý plánovač
přiděluje procesor procesům., musí být rychlý.
44
Odkládání procesů
slouží k uvolňování paměti., plánuje střednědobý plánovač.
45
K ukončení procesu dojde
na základě žádosti procesu.
46
K vytvoření procesu dojde
na základě žádosti procesu.
47
K odložení procesu dojde
na základě rozhodnutí střednědobého plánovače.
48
Objekt, který vzniká v rámci procesu, je viditelný pouze uvnitř procesu a je charakterizován svým stavem, se nazývá:
vlákno., sled.
49
Na úrovni celého procesu, nikoli jednotlivých vláken, se přiděluje:
paměť., vstupní zařízení., výstupní zařízení.
50
Na úrovni jednotlivých vláken, nikoli celého procesu, se přiděluje:
procesor.
51
Soubor otevřený jedním vláknem
je k dispozici pro celý proces., je k dispozici pro šechna ULT příslušného procesu., je k dispozici pro všechna KLT příslušného procesu.
52
Které z následujících informací si samostatně udržuje každé vlákno?
registry., čítač instrukcí.
53
Které z následujících informací se udržují na úrovni celého procesu, nikoli však na úrovni vláken?
informace potřebné pro správu paměti., stav procesu.
54
Mezi jednovláknové OS patří:
MS-DOS.
55
KLT jsou podporována v:
Windows NT., Solaris., Linux.
56
KLT jsou podporována v:
OS/2., Windows 95., Windows 10.
57
Pro KLT platí že:
jádro může plánovat současně běh více vláken jednoho procesu., přepojování mezi vlákny stejného procesu zprostředkovává jádro.
58
Pro ULT platí že:
k blokování dochází na úrovni celého procesu, nikoli vláken., k odkládání dochází na úrovni celého procesu, nikoli vláken.
59
V obecném stavovém modelu pro vlákna může vlákno na úrovni jádra přecházet
ze stavu ready do stavu running., ze stavu running do stavu ready., ze stavu running do stavu waiting.
60
Krátkodobý plánovač může vydat plánovací rozhodnutí v okamžiku, kdy nějaký proces:
přechází ze stavu běžící do stavu čekající., přechází ze stavu běžící do stavu připravený., končí.
61
Krátkodobý plánovač může vydat plánovací rozhodnutí v okamžiku, kdy nějaký proces:
přechází ze stavu čekající do stavu připravený.
62
Plánovací rozhodnutí krátkodobého plánovače se označuje jako nepreemptivní plánování, pokud bylo vydané v okamžiku, kdy nějaký proces:
přechází ze stavu běžící do stavu čekající., končí.
63
Který z následujících plánovacích algoritmů je prioritní:
preemptivní SJF., nepreemptivní SJF.
64
Který z následujících algoritmů přiděluje procesům předem stanovené časové kvantum:
Round Robin.
65
Který z následujících algoritmů je nejméně vhodný pro krátkodobý plánovač:
FCFS.
66
Které z následujících pojmů se projevují v souvislosti s algoritmem FCFS:
konvojový efekt.
67
Které z následujících pojmů se projevují v souvislosti s preemptivním algoritmem SJF:
stárnutí., předbíhání.
68
Které z následujících pojmů se projevují v souvislosti s nepreemptivním algoritmem SJF:
stárnutí.
69
Který algoritmus dává minimální průměrnou dobu čekání na procesor:
Shortest Job First.
70
Pokud u algoritmu Round Robin použijeme velmi vysoké časové kvantum,
algoritmus se chová podobně jako algoritmus FCFS., snižuje se režije algoritmu.
71
Logický adresový prostor (LAP)
používá tzv. virtuální adresy,, používá adresy, které jsou dány ve strojovém jazyku,, používá adresy, se kterými pracuje CPU,
72
Fyzický adresový prostor (FAP)
se používá pro adresaci operační paměti., se používá pro adresaci primární paměti.
73
Relokační registr při přidělování jedné souvislé části paměti
udává nejmenší fyzickou adresu paměti procesu.
74
Mezní registr při přidělování jedné souvislé části paměti
udává rozpětí logických adres paměti procesu.
75
Při přidělování jedné souvislé části paměti procesu
nesmí být logická adresa větší než hodnota mezního registru., se k logické adrese přičítá hodnota relokačního registru.
76
Z hlediska rychlosti a kvality využití paměti je
technika First-fit lepší než technika Worst-fit., technika Worst-fit horší než technika Best-fit.
77
Vnější fragmentace
je situace, kdy souhrn volné paměti je dostatečný, ale ne v dostatečné souvislé oblasti., vzniká při přidělování souvislých oblastí paměti různé velikosti.
78
Vnitřní fragmentace
je situace, kdy přidělená oblast paměti je větší než požadovaná velikost., vzniká při stránkování paměti.
79
Při stránkování paměti
se LAP dělí na stránky., se FAP dělí na rámce.
80
Při stránkování paměti obsahuje logická adresa
číslo stránky., offset.
81
Tabulka stránek obsahuje
číslo stránky., číslo rámce.
82
Invertovaná tabulka stránek obsahuje
logickou adresu stránky., informaci o procesu, která stránku vlastní.
83
Tabulka segmentů obsahuje
počáteční adresu segmentu., délku segmentu.
84
Vyberte pravdivé tvrzení:
všechny stránky LAP mají stejnou velikost., stránky LAP a rámce FAP mají stejnou velikost., všechny rámce FAP mají stejnou velikost.
85
Virtuální paměť umožňuje,
aby LAP byl větší než FAP., že se ve FAP mohou nacházet pouze části programů nutné pro bezprostřední řízení procesů.
86
Mezi algoritmy určení oběti při stránkování patří
LRU., Druhá šance.
87
Algoritmus, který za oběť vybírá nejdéle neodkazovanou stránku, je
LRU.
88
Algoritmus, který za oběť vybírá nejpozdější ze všech následně odkazovaných stránek, je
optimální.
89
Tzv. use_bit a modified_bit se využívají v algoritmu
90
Princip FIFO se využívá v algoritmu
Druhá šance., FCFS.
91
Při stránkování na žádost je s každým řádkem PT spojen bit, který se označuje jako:
valid-invalid bit.
92
Pokud se stránka nenachází ve FAP, je aktivován OS pomocí
přerušení.
93
Vyberte bloková zařízení:
disk.
94
Vyberte znaková zařízení:
kávesnice., myš., sériový port.
95
Vyberte příkazy, které používají bloková zařízení:
read., write.
96
Vyberte příkazy, které používají znaková zařízení:
put., get.
97
Direct Memory Access (DMA)
přenáší data mezi pamětí a I/O zařízením., přenáší data po blocích.
98
Primární paměti
tvoří operační paměť a cache.
99
Sekundární paměti
mají větší kapacitu něž primární paměti., jsou energeticky nezávislé.
100
Terciální paměti
jsou pomalejší něž pevné disky., mají větší kapacitu něž operační paměť., jsou levná typicky vyměnitelná média., jsou energeticky nezávislé.