teorie testy1

78
Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat: přerušovací systém (interrupt system) časovač řadič SCSI (Small Computer System Interface) vícejádrový procesor žádná z výše uvedených možností Kolik procent místa je přibližně promrháno, pokud se na souborový systém s alokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B? 98 % 2 % 20 % 80 % žádná z výše uvedených možností Jaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64 sektorů a velikosti souborového systému 480 MB: 60 kB 30 kB 15 kB 7 kB žádná z výše uvedených možností V paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velké budou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus first-fit? 1 kB, 4 kB, 1 kB, 17 kB a 7 kB 3 kB, 4 kB, 9 kB, 7 kB a 7 kB 1 kB, 4 kB, 13 kB, 5 kB a 7 kB 1 kB, 4 kB, 9 kB, 9 kB a 7 kB žádná z výše uvedených možností V paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které bloky jsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus first-fit? 3., 1., 3. 3., 4., 1. 4., 1., 3. 3., 1., 4. žádná z výše uvedených možností Počítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit? 1/2 1/8 1/16 1/4 žádná z výše uvedených možností Pokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje (mj.) položky: frame

Upload: dejfbart

Post on 20-Dec-2014

270 views

Category:

Education


1 download

DESCRIPTION

 

TRANSCRIPT

Page 1: Teorie testy1

Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat:přerušovací systém (interrupt system)časovačřadič SCSI (Small Computer System Interface)vícejádrový procesoržádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B?98 %2 %20 %80 %žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64sektorů a velikosti souborového systému 480 MB:60 kB30 kB15 kB7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíPokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje(mj.) položky:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je:0x1C235A00x21C30x41C30x8643žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 170 ms, pokud context-switch zabere 4ms a časové kvantum bude 25 ms a právě bylo přepnuto na proces:< 12 %16 %84 %> 88 %žádná z výše uvedených možnostíVstup do kritické sekce lze dostatečně ošetřit pomocí:

Page 2: Teorie testy1

prostředků OS, pomocí semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typupouze HW, CPU musí podporovat instrukci test-and-setžádná z výše uvedených možnostíSynchronizování procesů tak, aby od bariéry běžely oba současně, lze dosáhnoutdostatečně pomocí:prostředků OS, pomocí jednoho binárního semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typuHW metody, pomocí instrukce zakázání přerušenížádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?povolení přerušeníčtení oprávnění k souboruzměna kořenového adresáře (chroot)čtení systémových hodinžádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?zákaz přerušeníčtení času systémových hodinnastavení času systémových hodinzjištění počtu čekajících procesůžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12:8 MB16 MB32 MB64 GBžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?19 %9 %22 %30 %žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy čekají půměrně třetinučasu na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/31/91/272/9žádná z výše uvedených možnostíSegmentace:usnadňuje sdílení paměti mezi procesynení viditelná pro programátora (je transparentní)pomáhá implicitně řešit problém ochranypoužívá lineární adresu společnou všem částem programužádná z výše uvedených možnostíHlavní cíle plánování procesů na dávkových systémech jsou:nízká odezva uživateliminimalizace obratu (turnaround time)dodržení (časových) termínů

Page 3: Teorie testy1

maximální zátěž (využití) CPUžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 158 ms, pokud context-switch zabere 2ms a časové kvantum bude 38 ms a právě bylo přepnuto na proces:< 4 %5 %95 %> 96 %žádná z výše uvedených možnostíSedmistavový model procesu zahrnuje (mj.) následující stavy:běžící, blokovaný, novýpřipravený, běžící, ukončenýblokovaný odložený, běžící, spícínový, naplánovaný, blokovanýžádná z výše uvedených možnostíUNIX používá standadně pro uložení hesel funkci crypt() založenou na algoritmuDES. Jak dlouho řádově trvá odvození původního hesla z uloženého záznamu heslana běžném PC:desítky letstovky lettýdnynelzežádná z výše uvedených možnostíHlavní funkce OS jsou:správa prostředkůabstrakce a rozšíření počítačegrafické uživatelské rozhraníprioritní řazení procesůžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 50 kB, 18 kB a 10 B?40 %50 %60 %30 %žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíStránkování paměti:odstraňuje vnější fragmentaciodstraňuje vnitřní fragmentacije pro programátora transparentnínení pro programátora transparentnížádná z výše uvedených možnostíThrashing:je obecné pojmenování startu OS (boot)je neefektivní využití CPU při neustálé výměně paměťových stránekmůže být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebnámetoda ničení hard disků kvůli bezpečnostižádná z výše uvedených možnostíPodíl trhu mikročipů pro vestavěné systémy je zhruba:< 10 %20 %60 %> 90 %žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:blokovaný

Page 4: Teorie testy1

připravenýodloženýnovýžádná z výše uvedených možnostíHlavní cíle plánování procesů na interaktivních systémech jsou:maximalizace počtu dokončených procesůnízká latence a odezvamaximální zátěž (využití) CPUproporcionalita (přiměřenost) k očekávání uživatelůžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:12 %18 %82 %88 %žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:login spoofinglogin crackingpassword guessingtrojan leavingžádná z výše uvedených možností

Který runlevel sysvinit je v Linuxu standardně určen pro správu vjednouživatelském režimu?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown?0126žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu?2467žádná z výše uvedených možnostíMultiprogrammingem můžeme označit:programování více programátoryprogramování multimediálních aplikacíjeden ze způsobů práce plánovače OS(pseudo)současný běh více procesůžádná z výše uvedených možnostíMultiprogramingem můžeme označit:programování v týmuprogramování aplikací pro audio a videozpůsob práce plánovače OS(pseudo)paralelní běh více úlohžádná z výše uvedených možnostíTRAP:je vyvolání přerušeníje skok z režimu user do režimu kernel

Page 5: Teorie testy1

se používá pro systémová voláníje přenutí kontextu mezi procesyžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba:< 1/61/51/3> 2/3žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:21 %25 %75 %79 %žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:techniku ukládání úloh do fronty pro dávkové systémyodkládání dat pro pomalejší V/V zařízeníalgoritmus přidělování paměti vláknůmsdílení paměti mezi V/V zařízenímižádná z výše uvedených možnostíPodíl trhu mikročipů mimo vestavěné systémy je zhruba:< 5 %30 %70 %> 90 %žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:rychlé přepínání kontextunepreemptivní plánovánímultitaskingplánování zaměřené na maximální využití CPUžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 51 kB, 18 B a 17 kB?40 %50 %60 %30 %žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 16 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možností

Page 6: Teorie testy1

Počítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?2/31/28/274/9žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:spravedlnostrovnováha zatížení subsystémůodlehčení zátěže CPU (kvůli přehřívání)přidělování dostatku paměti procesůmžádná z výše uvedených možnostíTimesharing je:způsob multiprogrammingusdílení (dělení) času CPU mezi procesy uživatelů OSúspora času při kopírování dat do paměti (z V/V zařízení)způsob posílání tiskových úloh pro tiskárnužádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:prediktabilita (předvídatelnost)minimalizace obratu (turnaround time)maximální zátěž (využití) CPUdodržení (časových) termínůžádná z výše uvedených možností

TEST2

Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat:přerušovací systém (interrupt system)časovačřadič SCSI (Small Computer System Interface)vícejádrový procesoržádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B?98 %2 %20 %80 %žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64sektorů a velikosti souborového systému 480 MB:60 kB30 kB15 kB7 kB

Page 7: Teorie testy1

žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíPokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje(mj.) položky:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je:0x1C235A00x21C30x41C30x8643žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 170 ms, pokud context-switch zabere 4ms a časové kvantum bude 25 ms a právě bylo přepnuto na proces:< 12 %16 %84 %> 88 %žádná z výše uvedených možnostíVstup do kritické sekce lze dostatečně ošetřit pomocí:prostředků OS, pomocí semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typupouze HW, CPU musí podporovat instrukci test-and-setžádná z výše uvedených možnostíSynchronizování procesů tak, aby od bariéry běžely oba současně, lze dosáhnoutdostatečně pomocí:prostředků OS, pomocí jednoho binárního semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typuHW metody, pomocí instrukce zakázání přerušenížádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?povolení přerušeníčtení oprávnění k souboruzměna kořenového adresáře (chroot)čtení systémových hodinžádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?

Page 8: Teorie testy1

zákaz přerušeníčtení času systémových hodinnastavení času systémových hodinzjištění počtu čekajících procesůžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12:8 MB16 MB32 MB64 GBžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?19 %9 %22 %30 %žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy čekají půměrně třetinučasu na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/31/91/272/9žádná z výše uvedených možnostíSegmentace:usnadňuje sdílení paměti mezi procesynení viditelná pro programátora (je transparentní)pomáhá implicitně řešit problém ochranypoužívá lineární adresu společnou všem částem programužádná z výše uvedených možnostíHlavní cíle plánování procesů na dávkových systémech jsou:nízká odezva uživateliminimalizace obratu (turnaround time)dodržení (časových) termínůmaximální zátěž (využití) CPUžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 158 ms, pokud context-switch zabere 2ms a časové kvantum bude 38 ms a právě bylo přepnuto na proces:< 4 %5 %95 %> 96 %žádná z výše uvedených možnostíSedmistavový model procesu zahrnuje (mj.) následující stavy:běžící, blokovaný, novýpřipravený, běžící, ukončenýblokovaný odložený, běžící, spícínový, naplánovaný, blokovanýžádná z výše uvedených možnostíUNIX používá standadně pro uložení hesel funkci crypt() založenou na algoritmuDES. Jak dlouho řádově trvá odvození původního hesla z uloženého záznamu heslana běžném PC:desítky let

Page 9: Teorie testy1

stovky lettýdnynelzežádná z výše uvedených možnostíHlavní funkce OS jsou:správa prostředkůabstrakce a rozšíření počítačegrafické uživatelské rozhraníprioritní řazení procesůžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 50 kB, 18 kB a 10 B?40 %50 %60 %30 %žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíStránkování paměti:odstraňuje vnější fragmentaciodstraňuje vnitřní fragmentacije pro programátora transparentnínení pro programátora transparentnížádná z výše uvedených možnostíThrashing:je obecné pojmenování startu OS (boot)je neefektivní využití CPU při neustálé výměně paměťových stránekmůže být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebnámetoda ničení hard disků kvůli bezpečnostižádná z výše uvedených možnostíPodíl trhu mikročipů pro vestavěné systémy je zhruba:< 10 %20 %60 %> 90 %žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:blokovanýpřipravenýodloženýnovýžádná z výše uvedených možnostíHlavní cíle plánování procesů na interaktivních systémech jsou:maximalizace počtu dokončených procesůnízká latence a odezvamaximální zátěž (využití) CPUproporcionalita (přiměřenost) k očekávání uživatelůžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:12 %18 %82 %88 %žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:login spoofinglogin cracking

Page 10: Teorie testy1

password guessingtrojan leavingžádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro správu vjednouživatelském režimu?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown?0126žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu?2467žádná z výše uvedených možnostíMultiprogrammingem můžeme označit:programování více programátoryprogramování multimediálních aplikacíjeden ze způsobů práce plánovače OS(pseudo)současný běh více procesůžádná z výše uvedených možnostíMultiprogramingem můžeme označit:programování v týmuprogramování aplikací pro audio a videozpůsob práce plánovače OS(pseudo)paralelní běh více úlohžádná z výše uvedených možnostíTRAP:je vyvolání přerušeníje skok z režimu user do režimu kernelse používá pro systémová voláníje přenutí kontextu mezi procesyžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba:< 1/61/5

Page 11: Teorie testy1

1/3> 2/3žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:21 %25 %75 %79 %žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:techniku ukládání úloh do fronty pro dávkové systémyodkládání dat pro pomalejší V/V zařízeníalgoritmus přidělování paměti vláknůmsdílení paměti mezi V/V zařízenímižádná z výše uvedených možnostíPodíl trhu mikročipů mimo vestavěné systémy je zhruba:< 5 %30 %70 %> 90 %žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:rychlé přepínání kontextunepreemptivní plánovánímultitaskingplánování zaměřené na maximální využití CPUžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 51 kB, 18 B a 17 kB?40 %50 %60 %30 %žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 16 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?2/31/28/274/9žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?3., 1., 3.3., 4., 1.4., 1., 3.

Page 12: Teorie testy1

3., 1., 4.žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:spravedlnostrovnováha zatížení subsystémůodlehčení zátěže CPU (kvůli přehřívání)přidělování dostatku paměti procesůmžádná z výše uvedených možnostíTimesharing je:způsob multiprogrammingusdílení (dělení) času CPU mezi procesy uživatelů OSúspora času při kopírování dat do paměti (z V/V zařízení)způsob posílání tiskových úloh pro tiskárnužádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:prediktabilita (předvídatelnost)minimalizace obratu (turnaround time)maximální zátěž (využití) CPUdodržení (časových) termínůžádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitovy a segmentovtabulka obsahuje (mj.) polozky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLinearni adresa promenne s virtualni (logickou) adresou (v procesu) 0x12012 je:0x014DB29740xD534820120xD53480120xD735Azadna z vyse uvedenych moznostiKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358

Page 13: Teorie testy1

(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8

Page 14: Teorie testy1

sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech

Page 15: Teorie testy1

(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možností

TEST 3

Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat:přerušovací systém (interrupt system)časovačřadič SCSI (Small Computer System Interface)vícejádrový procesoržádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B?98 %2 %20 %80 %žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64sektorů a velikosti souborového systému 480 MB:60 kB30 kB15 kB7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíPokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje(mj.) položky:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je:0x1C235A00x21C30x41C30x8643žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 170 ms, pokud context-switch zabere 4

Page 16: Teorie testy1

ms a časové kvantum bude 25 ms a právě bylo přepnuto na proces:< 12 %16 %84 %> 88 %žádná z výše uvedených možnostíVstup do kritické sekce lze dostatečně ošetřit pomocí:prostředků OS, pomocí semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typupouze HW, CPU musí podporovat instrukci test-and-setžádná z výše uvedených možnostíSynchronizování procesů tak, aby od bariéry běžely oba současně, lze dosáhnoutdostatečně pomocí:prostředků OS, pomocí jednoho binárního semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typuHW metody, pomocí instrukce zakázání přerušenížádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?povolení přerušeníčtení oprávnění k souboruzměna kořenového adresáře (chroot)čtení systémových hodinžádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?zákaz přerušeníčtení času systémových hodinnastavení času systémových hodinzjištění počtu čekajících procesůžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12:8 MB16 MB32 MB64 GBžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?19 %9 %22 %30 %žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy čekají půměrně třetinučasu na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/31/91/272/9žádná z výše uvedených možnostíSegmentace:usnadňuje sdílení paměti mezi procesynení viditelná pro programátora (je transparentní)

Page 17: Teorie testy1

pomáhá implicitně řešit problém ochranypoužívá lineární adresu společnou všem částem programužádná z výše uvedených možnostíHlavní cíle plánování procesů na dávkových systémech jsou:nízká odezva uživateliminimalizace obratu (turnaround time)dodržení (časových) termínůmaximální zátěž (využití) CPUžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 158 ms, pokud context-switch zabere 2ms a časové kvantum bude 38 ms a právě bylo přepnuto na proces:< 4 %5 %95 %> 96 %žádná z výše uvedených možnostíSedmistavový model procesu zahrnuje (mj.) následující stavy:běžící, blokovaný, novýpřipravený, běžící, ukončenýblokovaný odložený, běžící, spícínový, naplánovaný, blokovanýžádná z výše uvedených možnostíUNIX používá standadně pro uložení hesel funkci crypt() založenou na algoritmuDES. Jak dlouho řádově trvá odvození původního hesla z uloženého záznamu heslana běžném PC:desítky letstovky lettýdnynelzežádná z výše uvedených možnostíHlavní funkce OS jsou:správa prostředkůabstrakce a rozšíření počítačegrafické uživatelské rozhraníprioritní řazení procesůžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 50 kB, 18 kB a 10 B?40 %50 %60 %30 %žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíStránkování paměti:odstraňuje vnější fragmentaciodstraňuje vnitřní fragmentacije pro programátora transparentnínení pro programátora transparentnížádná z výše uvedených možnostíThrashing:je obecné pojmenování startu OS (boot)je neefektivní využití CPU při neustálé výměně paměťových stránekmůže být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebnámetoda ničení hard disků kvůli bezpečnostižádná z výše uvedených možnostíPodíl trhu mikročipů pro vestavěné systémy je zhruba:

Page 18: Teorie testy1

< 10 %20 %60 %> 90 %žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:blokovanýpřipravenýodloženýnovýžádná z výše uvedených možnostíHlavní cíle plánování procesů na interaktivních systémech jsou:maximalizace počtu dokončených procesůnízká latence a odezvamaximální zátěž (využití) CPUproporcionalita (přiměřenost) k očekávání uživatelůžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:12 %18 %82 %88 %žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:login spoofinglogin crackingpassword guessingtrojan leavingžádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro správu vjednouživatelském režimu?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown?0126žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu?2467žádná z výše uvedených možnostíMultiprogrammingem můžeme označit:programování více programátoryprogramování multimediálních aplikacíjeden ze způsobů práce plánovače OS(pseudo)současný běh více procesůžádná z výše uvedených možnostíMultiprogramingem můžeme označit:programování v týmuprogramování aplikací pro audio a video

Page 19: Teorie testy1

způsob práce plánovače OS(pseudo)paralelní běh více úlohžádná z výše uvedených možnostíTRAP:je vyvolání přerušeníje skok z režimu user do režimu kernelse používá pro systémová voláníje přenutí kontextu mezi procesyžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba:< 1/61/51/3> 2/3žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:21 %25 %75 %79 %žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:techniku ukládání úloh do fronty pro dávkové systémyodkládání dat pro pomalejší V/V zařízeníalgoritmus přidělování paměti vláknůmsdílení paměti mezi V/V zařízenímižádná z výše uvedených možnostíPodíl trhu mikročipů mimo vestavěné systémy je zhruba:< 5 %30 %70 %> 90 %žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:rychlé přepínání kontextunepreemptivní plánovánímultitaskingplánování zaměřené na maximální využití CPUžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 51 kB, 18 B a 17 kB?40 %50 %60 %30 %žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 16 sektorů je maximální velikost

Page 20: Teorie testy1

filesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?2/31/28/274/9žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:spravedlnostrovnováha zatížení subsystémůodlehčení zátěže CPU (kvůli přehřívání)přidělování dostatku paměti procesůmžádná z výše uvedených možnostíTimesharing je:způsob multiprogrammingusdílení (dělení) času CPU mezi procesy uživatelů OSúspora času při kopírování dat do paměti (z V/V zařízení)způsob posílání tiskových úloh pro tiskárnužádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:prediktabilita (předvídatelnost)minimalizace obratu (turnaround time)maximální zátěž (využití) CPUdodržení (časových) termínůžádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitovy a segmentovtabulka obsahuje (mj.) polozky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLinearni adresa promenne s virtualni (logickou) adresou (v procesu) 0x12012 je:0x014DB29740xD534820120xD53480120xD735Azadna z vyse uvedenych moznostiKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)

Page 21: Teorie testy1

(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %

Page 22: Teorie testy1

(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možností

Page 23: Teorie testy1

Položka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíHlavní funkce OS jsou:(+1) správa prostředků(+1) abstrakce a rozšíření počítače(-1) grafické uživatelské rozhraní(-1) prioritní řazení procesů(-1) žádná z výše uvedených možnostíTRAP:(-2) je vyvolání přerušení(+2) je skok z režimu user do režimu kernel(+2) se používá pro systémová volání(-2) je přepnutí kontextu mezi procesy(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 68 kB, 148 B a 535 B?(-1) 98 %(-1) 1 %(+1) 58 %(-1) 43 %(-1) žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 64 sektorů je maximální velikostsouborového systému FAT12:(-2) 32 MB(-2) 64 MB(+2) 128 MB(-2) 256 MB(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?(-2) 3., 1., 3.(-2) 3., 4., 1.

Page 24: Teorie testy1

(+2) 4., 1., 3.(-2) 3., 1., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?(-3) 1 kB, 4 kB, 1 kB, 17 kB a 7 kB(+3) 3 kB, 4 kB, 9 kB, 7 kB a 7 kB(-3) 1 kB, 4 kB, 13 kB, 5 kB a 7 kB(-3) 1 kB, 4 kB, 9 kB, 9 kB a 7 kB(-3) žádná z výše uvedených možnostíVnější fragmentace paměti:(-2) znamená, že paměť procesu je v nesouvislých blocích(+1) je odstraněna použitím stránkování(-1) vzniká při přidělení paměti procesu, který její část nevyužije(-1) je metoda obrany před přetížením řadiče operační paměti(-1) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 60 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:(-2) 21 %(+2) 25 %(-2) 75 %(-2) 79 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:(+1) prediktabilita (předvídatelnost)(-1) minimalizace obratu (turnaround time)(-1) maximální zátěž (využití) CPU(+1) dodržení (časových) termínů(-1) žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:(+1) blokovaný(-1) čekající(+1) běžící(-1) nový(-1) žádná z výše uvedených možnostíŘešení vstupu do kritické sekce pomocí předávání zpráv jako prostředku OS:(-1) nelze použít(-1) nelze použití na všech typech HW(+1) používá krátkou vstupní a výstupní sekci(+1) je výhodné pro používání neaktivního čekání(-1) žádná z výše uvedených možnostíSemafor v OS neobsahuje:(-1) čítač (čítací proměnnou)(-1) funkci signal (up)(-1) funkci wait (down)(-1) frontu (proměnnou pro seznam procesů)(+1) žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:(+1) login spoofing(-1) login cracking(-1) password guessing(-1) trojan leaving(-1) žádná z výše uvedených možností

TEST 4

Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat:přerušovací systém (interrupt system)časovačřadič SCSI (Small Computer System Interface)vícejádrový procesoržádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém s

Page 25: Teorie testy1

alokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B?98 %2 %20 %80 %žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64sektorů a velikosti souborového systému 480 MB:60 kB30 kB15 kB7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíPokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje(mj.) položky:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je:0x1C235A00x21C30x41C30x8643žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 170 ms, pokud context-switch zabere 4ms a časové kvantum bude 25 ms a právě bylo přepnuto na proces:< 12 %16 %84 %> 88 %žádná z výše uvedených možnostíVstup do kritické sekce lze dostatečně ošetřit pomocí:prostředků OS, pomocí semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typupouze HW, CPU musí podporovat instrukci test-and-setžádná z výše uvedených možnostíSynchronizování procesů tak, aby od bariéry běžely oba současně, lze dosáhnoutdostatečně pomocí:

Page 26: Teorie testy1

prostředků OS, pomocí jednoho binárního semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typuHW metody, pomocí instrukce zakázání přerušenížádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?povolení přerušeníčtení oprávnění k souboruzměna kořenového adresáře (chroot)čtení systémových hodinžádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?zákaz přerušeníčtení času systémových hodinnastavení času systémových hodinzjištění počtu čekajících procesůžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12:8 MB16 MB32 MB64 GBžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?19 %9 %22 %30 %žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy čekají půměrně třetinučasu na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/31/91/272/9žádná z výše uvedených možnostíSegmentace:usnadňuje sdílení paměti mezi procesynení viditelná pro programátora (je transparentní)pomáhá implicitně řešit problém ochranypoužívá lineární adresu společnou všem částem programužádná z výše uvedených možnostíHlavní cíle plánování procesů na dávkových systémech jsou:nízká odezva uživateliminimalizace obratu (turnaround time)dodržení (časových) termínůmaximální zátěž (využití) CPUžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 158 ms, pokud context-switch zabere 2ms a časové kvantum bude 38 ms a právě bylo přepnuto na proces:< 4 %5 %95 %

Page 27: Teorie testy1

> 96 %žádná z výše uvedených možnostíSedmistavový model procesu zahrnuje (mj.) následující stavy:běžící, blokovaný, novýpřipravený, běžící, ukončenýblokovaný odložený, běžící, spícínový, naplánovaný, blokovanýžádná z výše uvedených možnostíUNIX používá standadně pro uložení hesel funkci crypt() založenou na algoritmuDES. Jak dlouho řádově trvá odvození původního hesla z uloženého záznamu heslana běžném PC:desítky letstovky lettýdnynelzežádná z výše uvedených možnostíHlavní funkce OS jsou:správa prostředkůabstrakce a rozšíření počítačegrafické uživatelské rozhraníprioritní řazení procesůžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 50 kB, 18 kB a 10 B?40 %50 %60 %30 %žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíStránkování paměti:odstraňuje vnější fragmentaciodstraňuje vnitřní fragmentacije pro programátora transparentnínení pro programátora transparentnížádná z výše uvedených možnostíThrashing:je obecné pojmenování startu OS (boot)je neefektivní využití CPU při neustálé výměně paměťových stránekmůže být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebnámetoda ničení hard disků kvůli bezpečnostižádná z výše uvedených možnostíPodíl trhu mikročipů pro vestavěné systémy je zhruba:< 10 %20 %60 %> 90 %žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:blokovanýpřipravenýodloženýnovýžádná z výše uvedených možnostíHlavní cíle plánování procesů na interaktivních systémech jsou:maximalizace počtu dokončených procesůnízká latence a odezvamaximální zátěž (využití) CPU

Page 28: Teorie testy1

proporcionalita (přiměřenost) k očekávání uživatelůžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:12 %18 %82 %88 %žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:login spoofinglogin crackingpassword guessingtrojan leavingžádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro správu vjednouživatelském režimu?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown?0126žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu?2467žádná z výše uvedených možnostíMultiprogrammingem můžeme označit:programování více programátoryprogramování multimediálních aplikacíjeden ze způsobů práce plánovače OS(pseudo)současný běh více procesůžádná z výše uvedených možnostíMultiprogramingem můžeme označit:programování v týmuprogramování aplikací pro audio a videozpůsob práce plánovače OS(pseudo)paralelní běh více úlohžádná z výše uvedených možnostíTRAP:je vyvolání přerušeníje skok z režimu user do režimu kernelse používá pro systémová voláníje přenutí kontextu mezi procesyžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GB

Page 29: Teorie testy1

žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba:< 1/61/51/3> 2/3žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:21 %25 %75 %79 %žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:techniku ukládání úloh do fronty pro dávkové systémyodkládání dat pro pomalejší V/V zařízeníalgoritmus přidělování paměti vláknůmsdílení paměti mezi V/V zařízenímižádná z výše uvedených možnostíPodíl trhu mikročipů mimo vestavěné systémy je zhruba:< 5 %30 %70 %> 90 %žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:rychlé přepínání kontextunepreemptivní plánovánímultitaskingplánování zaměřené na maximální využití CPUžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 51 kB, 18 B a 17 kB?40 %50 %60 %30 %žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 16 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?2/31/28/274/9žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus

Page 30: Teorie testy1

best-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:spravedlnostrovnováha zatížení subsystémůodlehčení zátěže CPU (kvůli přehřívání)přidělování dostatku paměti procesůmžádná z výše uvedených možnostíTimesharing je:způsob multiprogrammingusdílení (dělení) času CPU mezi procesy uživatelů OSúspora času při kopírování dat do paměti (z V/V zařízení)způsob posílání tiskových úloh pro tiskárnužádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:prediktabilita (předvídatelnost)minimalizace obratu (turnaround time)maximální zátěž (využití) CPUdodržení (časových) termínůžádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitovy a segmentovtabulka obsahuje (mj.) polozky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLinearni adresa promenne s virtualni (logickou) adresou (v procesu) 0x12012 je:0x014DB29740xD534820120xD53480120xD735Azadna z vyse uvedenych moznostiKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB

Page 31: Teorie testy1

(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?

Page 32: Teorie testy1

(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:

Page 33: Teorie testy1

(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíHlavní funkce OS jsou:(+1) správa prostředků(+1) abstrakce a rozšíření počítače(-1) grafické uživatelské rozhraní(-1) prioritní řazení procesů(-1) žádná z výše uvedených možnostíTRAP:(-2) je vyvolání přerušení(+2) je skok z režimu user do režimu kernel(+2) se používá pro systémová volání(-2) je přepnutí kontextu mezi procesy(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 68 kB, 148 B a 535 B?(-1) 98 %(-1) 1 %(+1) 58 %(-1) 43 %(-1) žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 64 sektorů je maximální velikostsouborového systému FAT12:(-2) 32 MB(-2) 64 MB(+2) 128 MB(-2) 256 MB(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?(-2) 3., 1., 3.(-2) 3., 4., 1.(+2) 4., 1., 3.(-2) 3., 1., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?(-3) 1 kB, 4 kB, 1 kB, 17 kB a 7 kB(+3) 3 kB, 4 kB, 9 kB, 7 kB a 7 kB(-3) 1 kB, 4 kB, 13 kB, 5 kB a 7 kB(-3) 1 kB, 4 kB, 9 kB, 9 kB a 7 kB(-3) žádná z výše uvedených možnostíVnější fragmentace paměti:(-2) znamená, že paměť procesu je v nesouvislých blocích(+1) je odstraněna použitím stránkování(-1) vzniká při přidělení paměti procesu, který její část nevyužije

Page 34: Teorie testy1

(-1) je metoda obrany před přetížením řadiče operační paměti(-1) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 60 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:(-2) 21 %(+2) 25 %(-2) 75 %(-2) 79 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:(+1) prediktabilita (předvídatelnost)(-1) minimalizace obratu (turnaround time)(-1) maximální zátěž (využití) CPU(+1) dodržení (časových) termínů(-1) žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:(+1) blokovaný(-1) čekající(+1) běžící(-1) nový(-1) žádná z výše uvedených možnostíŘešení vstupu do kritické sekce pomocí předávání zpráv jako prostředku OS:(-1) nelze použít(-1) nelze použití na všech typech HW(+1) používá krátkou vstupní a výstupní sekci(+1) je výhodné pro používání neaktivního čekání(-1) žádná z výše uvedených možnostíSemafor v OS neobsahuje:(-1) čítač (čítací proměnnou)(-1) funkci signal (up)(-1) funkci wait (down)(-1) frontu (proměnnou pro seznam procesů)(+1) žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:(+1) login spoofing(-1) login cracking(-1) password guessing(-1) trojan leaving(-1) žádná z výše uvedených možnostíTimesharing je:(+1) způsob multiprogrammingu(+1) sdílení (dělení) času CPU mezi procesy uživatelů OS(-1) úspora času při kopírování dat do paměti (z V/V zařízení)(-1) způsob posílání tiskových úloh pro tiskárnu(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) zákaz přerušení(-2) čtení času systémových hodin(+2) nastavení času systémových hodin(-2) zjištění počtu čekajících procesů(-2) žádná z výše uvedených možnostíMezi distribuované systémy patří:(-1) Windows 2000 Server(-1) Red Hat Linux do jádra 2.2(+1) Beowulf cluster(+1) ParallelKnoppix(-1) žádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?(+1) 19 %(-1) 9 %(-1) 22 %(-1) 30 %(-1) žádná z výše uvedených možností

Page 35: Teorie testy1

Jaká bude velikost tabulky FAT32 při velikosti clusteru (alokační jednotky) 4sektory a velikosti filesystému 32 GB:(-2) 32 MB(-2) 16 MB(-2) 8 MB(-2) 4 MB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x12012 je:(-3) 0x014DB2012(-3) 0xD53482012(-3) 0xD5348012(+3) 0xD735A(-3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 19 kB, 26 kB, 32 kB, 6 kB a 13 kB. Jaké budepořadí vybraných bloků při postupné alokaci 6 kB, 15 kB a 13 kB, použije-li sealgoritmus (exact-or-)worst-fit?(-2) 1., 2., 1.(-2) 4., 1., 4.(-2) 1., 2., 3.(+2) 4., 3., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 22 kB, 29 kB, 3 kB, 9 kB a 16 kB. Jak velkébudou volné bloky po postupné alokaci 13 kB, 11 kB a 9 kB, použije-li se algoritmusfirst-fit?(+3) 18 kB, 3 kB, 9 kB a 16 kB(-3) 11 kB, 29 kB, 3 kB a 3 kB(-3) 9 kB, 9 kB, 3 kB, 9 kB a 16 kB(-3) 11 kB, 16 kB, 3 kB a 16 kB(-3) žádná z výše uvedených možnostíSegmentace:(+1) usnadňuje sdílení paměti mezi procesy(-1) není viditelná pro programátora (je transparentní)(+1) pomáhá implicitně řešit problém ochrany(-1) používá lineární adresu společnou všem částem programu(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíVyberte správné tvrzení o rourách:(+1) slouží ke komunikaci procesů(-1) jsou velmi složité na používání, je nutná znalost architektury jádra OS(+1) v posixových systémech se s nimi pracuje obdobně jako se soubory(-1) prakticky se dnes pro předávání dat mezi procesy téměř nepoužívají(-1) žádná z výše uvedených možností

TEST 5

Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat:přerušovací systém (interrupt system)časovačřadič SCSI (Small Computer System Interface)vícejádrový procesoržádná z výše uvedených možností

Page 36: Teorie testy1

Kolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B?98 %2 %20 %80 %žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64sektorů a velikosti souborového systému 480 MB:60 kB30 kB15 kB7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíPokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje(mj.) položky:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je:0x1C235A00x21C30x41C30x8643žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 170 ms, pokud context-switch zabere 4ms a časové kvantum bude 25 ms a právě bylo přepnuto na proces:< 12 %16 %84 %> 88 %žádná z výše uvedených možnostíVstup do kritické sekce lze dostatečně ošetřit pomocí:prostředků OS, pomocí semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typupouze HW, CPU musí podporovat instrukci test-and-setžádná z výše uvedených možnostíSynchronizování procesů tak, aby od bariéry běžely oba současně, lze dosáhnout

Page 37: Teorie testy1

dostatečně pomocí:prostředků OS, pomocí jednoho binárního semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typuHW metody, pomocí instrukce zakázání přerušenížádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?povolení přerušeníčtení oprávnění k souboruzměna kořenového adresáře (chroot)čtení systémových hodinžádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?zákaz přerušeníčtení času systémových hodinnastavení času systémových hodinzjištění počtu čekajících procesůžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12:8 MB16 MB32 MB64 GBžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?19 %9 %22 %30 %žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy čekají půměrně třetinučasu na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/31/91/272/9žádná z výše uvedených možnostíSegmentace:usnadňuje sdílení paměti mezi procesynení viditelná pro programátora (je transparentní)pomáhá implicitně řešit problém ochranypoužívá lineární adresu společnou všem částem programužádná z výše uvedených možnostíHlavní cíle plánování procesů na dávkových systémech jsou:nízká odezva uživateliminimalizace obratu (turnaround time)dodržení (časových) termínůmaximální zátěž (využití) CPUžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 158 ms, pokud context-switch zabere 2ms a časové kvantum bude 38 ms a právě bylo přepnuto na proces:< 4 %5 %

Page 38: Teorie testy1

95 %> 96 %žádná z výše uvedených možnostíSedmistavový model procesu zahrnuje (mj.) následující stavy:běžící, blokovaný, novýpřipravený, běžící, ukončenýblokovaný odložený, běžící, spícínový, naplánovaný, blokovanýžádná z výše uvedených možnostíUNIX používá standadně pro uložení hesel funkci crypt() založenou na algoritmuDES. Jak dlouho řádově trvá odvození původního hesla z uloženého záznamu heslana běžném PC:desítky letstovky lettýdnynelzežádná z výše uvedených možnostíHlavní funkce OS jsou:správa prostředkůabstrakce a rozšíření počítačegrafické uživatelské rozhraníprioritní řazení procesůžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 50 kB, 18 kB a 10 B?40 %50 %60 %30 %žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíStránkování paměti:odstraňuje vnější fragmentaciodstraňuje vnitřní fragmentacije pro programátora transparentnínení pro programátora transparentnížádná z výše uvedených možnostíThrashing:je obecné pojmenování startu OS (boot)je neefektivní využití CPU při neustálé výměně paměťových stránekmůže být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebnámetoda ničení hard disků kvůli bezpečnostižádná z výše uvedených možnostíPodíl trhu mikročipů pro vestavěné systémy je zhruba:< 10 %20 %60 %> 90 %žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:blokovanýpřipravenýodloženýnovýžádná z výše uvedených možnostíHlavní cíle plánování procesů na interaktivních systémech jsou:maximalizace počtu dokončených procesůnízká latence a odezva

Page 39: Teorie testy1

maximální zátěž (využití) CPUproporcionalita (přiměřenost) k očekávání uživatelůžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:12 %18 %82 %88 %žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:login spoofinglogin crackingpassword guessingtrojan leavingžádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro správu vjednouživatelském režimu?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown?0126žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu?2467žádná z výše uvedených možnostíMultiprogrammingem můžeme označit:programování více programátoryprogramování multimediálních aplikacíjeden ze způsobů práce plánovače OS(pseudo)současný běh více procesůžádná z výše uvedených možnostíMultiprogramingem můžeme označit:programování v týmuprogramování aplikací pro audio a videozpůsob práce plánovače OS(pseudo)paralelní běh více úlohžádná z výše uvedených možnostíTRAP:je vyvolání přerušeníje skok z režimu user do režimu kernelse používá pro systémová voláníje přenutí kontextu mezi procesyžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB

Page 40: Teorie testy1

1 GBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba:< 1/61/51/3> 2/3žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:21 %25 %75 %79 %žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:techniku ukládání úloh do fronty pro dávkové systémyodkládání dat pro pomalejší V/V zařízeníalgoritmus přidělování paměti vláknůmsdílení paměti mezi V/V zařízenímižádná z výše uvedených možnostíPodíl trhu mikročipů mimo vestavěné systémy je zhruba:< 5 %30 %70 %> 90 %žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:rychlé přepínání kontextunepreemptivní plánovánímultitaskingplánování zaměřené na maximální využití CPUžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 51 kB, 18 B a 17 kB?40 %50 %60 %30 %žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 16 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?2/31/28/274/9žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velké

Page 41: Teorie testy1

budou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:spravedlnostrovnováha zatížení subsystémůodlehčení zátěže CPU (kvůli přehřívání)přidělování dostatku paměti procesůmžádná z výše uvedených možnostíTimesharing je:způsob multiprogrammingusdílení (dělení) času CPU mezi procesy uživatelů OSúspora času při kopírování dat do paměti (z V/V zařízení)způsob posílání tiskových úloh pro tiskárnužádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:prediktabilita (předvídatelnost)minimalizace obratu (turnaround time)maximální zátěž (využití) CPUdodržení (časových) termínůžádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitovy a segmentovtabulka obsahuje (mj.) polozky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLinearni adresa promenne s virtualni (logickou) adresou (v procesu) 0x12012 je:0x014DB29740xD534820120xD53480120xD735Azadna z vyse uvedenych moznostiKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB

Page 42: Teorie testy1

(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možností

Page 43: Teorie testy1

Která funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2

Page 44: Teorie testy1

ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíHlavní funkce OS jsou:(+1) správa prostředků(+1) abstrakce a rozšíření počítače(-1) grafické uživatelské rozhraní(-1) prioritní řazení procesů(-1) žádná z výše uvedených možnostíTRAP:(-2) je vyvolání přerušení(+2) je skok z režimu user do režimu kernel(+2) se používá pro systémová volání(-2) je přepnutí kontextu mezi procesy(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 68 kB, 148 B a 535 B?(-1) 98 %(-1) 1 %(+1) 58 %(-1) 43 %(-1) žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 64 sektorů je maximální velikostsouborového systému FAT12:(-2) 32 MB(-2) 64 MB(+2) 128 MB(-2) 256 MB(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?(-2) 3., 1., 3.(-2) 3., 4., 1.(+2) 4., 1., 3.(-2) 3., 1., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?(-3) 1 kB, 4 kB, 1 kB, 17 kB a 7 kB(+3) 3 kB, 4 kB, 9 kB, 7 kB a 7 kB(-3) 1 kB, 4 kB, 13 kB, 5 kB a 7 kB(-3) 1 kB, 4 kB, 9 kB, 9 kB a 7 kB(-3) žádná z výše uvedených možnostíVnější fragmentace paměti:(-2) znamená, že paměť procesu je v nesouvislých blocích(+1) je odstraněna použitím stránkování

Page 45: Teorie testy1

(-1) vzniká při přidělení paměti procesu, který její část nevyužije(-1) je metoda obrany před přetížením řadiče operační paměti(-1) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 60 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:(-2) 21 %(+2) 25 %(-2) 75 %(-2) 79 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:(+1) prediktabilita (předvídatelnost)(-1) minimalizace obratu (turnaround time)(-1) maximální zátěž (využití) CPU(+1) dodržení (časových) termínů(-1) žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:(+1) blokovaný(-1) čekající(+1) běžící(-1) nový(-1) žádná z výše uvedených možnostíŘešení vstupu do kritické sekce pomocí předávání zpráv jako prostředku OS:(-1) nelze použít(-1) nelze použití na všech typech HW(+1) používá krátkou vstupní a výstupní sekci(+1) je výhodné pro používání neaktivního čekání(-1) žádná z výše uvedených možnostíSemafor v OS neobsahuje:(-1) čítač (čítací proměnnou)(-1) funkci signal (up)(-1) funkci wait (down)(-1) frontu (proměnnou pro seznam procesů)(+1) žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:(+1) login spoofing(-1) login cracking(-1) password guessing(-1) trojan leaving(-1) žádná z výše uvedených možnostíTimesharing je:(+1) způsob multiprogrammingu(+1) sdílení (dělení) času CPU mezi procesy uživatelů OS(-1) úspora času při kopírování dat do paměti (z V/V zařízení)(-1) způsob posílání tiskových úloh pro tiskárnu(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) zákaz přerušení(-2) čtení času systémových hodin(+2) nastavení času systémových hodin(-2) zjištění počtu čekajících procesů(-2) žádná z výše uvedených možnostíMezi distribuované systémy patří:(-1) Windows 2000 Server(-1) Red Hat Linux do jádra 2.2(+1) Beowulf cluster(+1) ParallelKnoppix(-1) žádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?(+1) 19 %(-1) 9 %(-1) 22 %(-1) 30 %

Page 46: Teorie testy1

(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT32 při velikosti clusteru (alokační jednotky) 4sektory a velikosti filesystému 32 GB:(-2) 32 MB(-2) 16 MB(-2) 8 MB(-2) 4 MB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x12012 je:(-3) 0x014DB2012(-3) 0xD53482012(-3) 0xD5348012(+3) 0xD735A(-3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 19 kB, 26 kB, 32 kB, 6 kB a 13 kB. Jaké budepořadí vybraných bloků při postupné alokaci 6 kB, 15 kB a 13 kB, použije-li sealgoritmus (exact-or-)worst-fit?(-2) 1., 2., 1.(-2) 4., 1., 4.(-2) 1., 2., 3.(+2) 4., 3., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 22 kB, 29 kB, 3 kB, 9 kB a 16 kB. Jak velkébudou volné bloky po postupné alokaci 13 kB, 11 kB a 9 kB, použije-li se algoritmusfirst-fit?(+3) 18 kB, 3 kB, 9 kB a 16 kB(-3) 11 kB, 29 kB, 3 kB a 3 kB(-3) 9 kB, 9 kB, 3 kB, 9 kB a 16 kB(-3) 11 kB, 16 kB, 3 kB a 16 kB(-3) žádná z výše uvedených možnostíSegmentace:(+1) usnadňuje sdílení paměti mezi procesy(-1) není viditelná pro programátora (je transparentní)(+1) pomáhá implicitně řešit problém ochrany(-1) používá lineární adresu společnou všem částem programu(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíVyberte správné tvrzení o rourách:(+1) slouží ke komunikaci procesů(-1) jsou velmi složité na používání, je nutná znalost architektury jádra OS(+1) v posixových systémech se s nimi pracuje obdobně jako se soubory(-1) prakticky se dnes pro předávání dat mezi procesy téměř nepoužívají(-1) žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:(+1) techniku ukládání úloh do fronty pro dávkové systémy(+1) odkládání dat pro pomalejší V/V zařízení(-1) algoritmus přidělování paměti vláknům(-1) sdílení paměti mezi V/V zařízeními(-1) žádná z výše uvedených možnostíPři používání DMA:(+1) se přenosu neúčastní CPU

Page 47: Teorie testy1

(+1) je nutné alokovat od systému kanál (DMA)(-1) se na výpočtu podílí více procesorů(-1) je nutné použít vícevláknový proces(-1) žádná z výše uvedených možnostíSystémové volání:(+1) slouží procesům ke zpřístupnění funkcí OS(+1) slouží procesům k ovládání V/V zařízení(-1) slouží OS zejména k preemptivnímu plánování(-1) slouží HW k předání dat pro OS(-1) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 54 kB, 256 B a 453 B?(-1) 97 %(-1) 3 %(+1) 25 %(-1) 75 %(-1) žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 64 sektorů je maximální velikostsouborového systému FAT12:(-2) 32 MB(-2) 64 MB(+2) 128 MB(-2) 256 MB(-2) žádná z výše uvedených možnostíPokud proces je rozdělen na 5 stránek velikosti 4 kB a stránková tabulka obsahuje(mj.) položky:frame0x303C0x15830x1ABC0xABC50x5B06Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x4ABC je:(+3) 0x5B06ABC(-3) 0x5B064ABC(-3) 0x65C2(-3) 0xA5C2(-3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 23 kB, 30 kB, 4 kB, 10 kB a 17 kB. Jaké budepořadí vybraných bloků při postupné alokaci 13 kB, 12 kB a 9 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 4.(-2) 1., 2., 2.(-2) 2., 1., 2.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 21 kB, 28 kB, 2 kB, 8 kB a 15 kB. Jak velkébudou volné bloky po postupné alokaci 8 kB, 15 kB a 13 kB, použije-li se algoritmus(exact-or)worst-fit?(-3) 13 kB, 13 kB, 2 kB, 8 kB a 2 kB(-3) 8 kB, 28 kB a 2 kB(-3) 13 kB, 2 kB, 8 kB a 15 kB(+3) 21 kB, 15 kB a 2 kB(-3) žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:(+1) rychlé přepínání kontextu(-1) nepreemptivní plánování(+1) multitasking(-1) plánování zaměřené na maximální využití CPU(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 2/3

Page 48: Teorie testy1

(-2) 0(+2) 8/27(-2) 4/9(-2) žádná z výše uvedených možnostíSedmistavový model procesu nezahrnuje následující stavy:(-1) běžící, blokovaný, nový(-1) připravený, běžící, ukončený(+1) odložený, spustitelný, spící(+1) vyčerpaný, naplánovaný, odblokovaný(-1) žádná z výše uvedených možnostíZbytková sekce je:(-2) čas, kdy proces nealokuje žádné prostředky od OS(+2) část kódu procesu(ů)(-2) část datové části paměti procesu s dynamicky alokovanými proměnnými(-2) závislá na přidělení semaforu od OS(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 21 kB, 28 kB, 2 kB, 8 kB a 15 kB. Jaké budepořadí vybraných bloků při postupné alokaci 8 kB, 15 kB a 13 kB, použije-li sealgoritmus next-fit?(-2) 1., 2., 1.(-2) 4., 4., 1.(+2) 1., 2., 2.(-2) 4., 4., 2.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 23 kB, 30 kB, 4 kB, 10 kB a 17 kB. Jak velkébudou volné bloky po postupné alokaci 13 kB, 12 kB a 9 kB, použije-li se algoritmusnext-fit?(-3) 1 kB, 18 kB, 4 kB, 10 kB a 17 kB(-3) 11 kB, 30 kB, 4 kB, 1 kB a 4 kB(+3) 10 kB, 9 kB, 4 kB, 10 kB a 17 kB(-3) 11 kB, 8 kB, 4 kB, 10 kB a 17 kB(-3) žádná z výše uvedených možnostíMezi typické vlastnosti RTOS nepatří:(-1) rychlé přepínání kontextu(+1) nepreemptivní plánování(-1) multitasking(+1) plánování zaměřené na maximální využití CPU(-1) žádná z výše uvedených možností

TEST 6

Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat:přerušovací systém (interrupt system)časovačřadič SCSI (Small Computer System Interface)vícejádrový procesoržádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 90 kB, 225 B a 321 B?98 %2 %20 %80 %žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 64sektorů a velikosti souborového systému 480 MB:60 kB30 kB15 kB7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus

Page 49: Teorie testy1

first-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusfirst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíPokud proces je rozdělen na 3 stránky velikosti 4 kB a stránkovací tabulka obsahuje(mj.) položky:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je:0x1C235A00x21C30x41C30x8643žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 170 ms, pokud context-switch zabere 4ms a časové kvantum bude 25 ms a právě bylo přepnuto na proces:< 12 %16 %84 %> 88 %žádná z výše uvedených možnostíVstup do kritické sekce lze dostatečně ošetřit pomocí:prostředků OS, pomocí semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typupouze HW, CPU musí podporovat instrukci test-and-setžádná z výše uvedených možnostíSynchronizování procesů tak, aby od bariéry běžely oba současně, lze dosáhnoutdostatečně pomocí:prostředků OS, pomocí jednoho binárního semaforuprostředků OS, pomocí předávání zprávSW metody, pomocí jedné sdílené proměnné booleovského typuHW metody, pomocí instrukce zakázání přerušenížádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?povolení přerušeníčtení oprávnění k souboruzměna kořenového adresáře (chroot)čtení systémových hodinžádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?zákaz přerušeníčtení času systémových hodinnastavení času systémových hodin

Page 50: Teorie testy1

zjištění počtu čekajících procesůžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12:8 MB16 MB32 MB64 GBžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?19 %9 %22 %30 %žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy čekají půměrně třetinučasu na dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/31/91/272/9žádná z výše uvedených možnostíSegmentace:usnadňuje sdílení paměti mezi procesynení viditelná pro programátora (je transparentní)pomáhá implicitně řešit problém ochranypoužívá lineární adresu společnou všem částem programužádná z výše uvedených možnostíHlavní cíle plánování procesů na dávkových systémech jsou:nízká odezva uživateliminimalizace obratu (turnaround time)dodržení (časových) termínůmaximální zátěž (využití) CPUžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 158 ms, pokud context-switch zabere 2ms a časové kvantum bude 38 ms a právě bylo přepnuto na proces:< 4 %5 %95 %> 96 %žádná z výše uvedených možnostíSedmistavový model procesu zahrnuje (mj.) následující stavy:běžící, blokovaný, novýpřipravený, běžící, ukončenýblokovaný odložený, běžící, spícínový, naplánovaný, blokovanýžádná z výše uvedených možnostíUNIX používá standadně pro uložení hesel funkci crypt() založenou na algoritmuDES. Jak dlouho řádově trvá odvození původního hesla z uloženého záznamu heslana běžném PC:desítky letstovky lettýdnynelze

Page 51: Teorie testy1

žádná z výše uvedených možnostíHlavní funkce OS jsou:správa prostředkůabstrakce a rozšíření počítačegrafické uživatelské rozhraníprioritní řazení procesůžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 50 kB, 18 kB a 10 B?40 %50 %60 %30 %žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?1/21/81/161/4žádná z výše uvedených možnostíStránkování paměti:odstraňuje vnější fragmentaciodstraňuje vnitřní fragmentacije pro programátora transparentnínení pro programátora transparentnížádná z výše uvedených možnostíThrashing:je obecné pojmenování startu OS (boot)je neefektivní využití CPU při neustálé výměně paměťových stránekmůže být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebnámetoda ničení hard disků kvůli bezpečnostižádná z výše uvedených možnostíPodíl trhu mikročipů pro vestavěné systémy je zhruba:< 10 %20 %60 %> 90 %žádná z výše uvedených možnostíTřístavový model procesu zahrnuje následující stav:blokovanýpřipravenýodloženýnovýžádná z výše uvedených možnostíHlavní cíle plánování procesů na interaktivních systémech jsou:maximalizace počtu dokončených procesůnízká latence a odezvamaximální zátěž (využití) CPUproporcionalita (přiměřenost) k očekávání uživatelůžádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:12 %18 %82 %88 %žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:login spoofinglogin crackingpassword guessingtrojan leavingžádná z výše uvedených možností

Page 52: Teorie testy1

Který runlevel sysvinit je v Linuxu standardně určen pro správu vjednouživatelském režimu?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot?0126žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown?0126žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu?2467žádná z výše uvedených možnostíMultiprogrammingem můžeme označit:programování více programátoryprogramování multimediálních aplikacíjeden ze způsobů práce plánovače OS(pseudo)současný běh více procesůžádná z výše uvedených možnostíMultiprogramingem můžeme označit:programování v týmuprogramování aplikací pro audio a videozpůsob práce plánovače OS(pseudo)paralelní běh více úlohžádná z výše uvedených možnostíTRAP:je vyvolání přerušeníje skok z režimu user do režimu kernelse používá pro systémová voláníje přenutí kontextu mezi procesyžádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba:< 1/61/51/3> 2/3žádná z výše uvedených možností

Page 53: Teorie testy1

Kolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:21 %25 %75 %79 %žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:techniku ukládání úloh do fronty pro dávkové systémyodkládání dat pro pomalejší V/V zařízeníalgoritmus přidělování paměti vláknůmsdílení paměti mezi V/V zařízenímižádná z výše uvedených možnostíPodíl trhu mikročipů mimo vestavěné systémy je zhruba:< 5 %30 %70 %> 90 %žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:rychlé přepínání kontextunepreemptivní plánovánímultitaskingplánování zaměřené na maximální využití CPUžádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 kB uloží 3 soubory o velikostech 51 kB, 18 B a 17 kB?40 %50 %60 %30 %žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 16 sektorů je maximální velikostfilesystému FAT16:128 MB256 MB512 MB1 GBžádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?2/31/28/274/9žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?1 kB, 4 kB, 1 kB, 17 kB a 7 kB3 kB, 4 kB, 9 kB, 7 kB a 7 kB1 kB, 4 kB, 13 kB, 5 kB a 7 kB1 kB, 4 kB, 9 kB, 9 kB a 7 kBžádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?3., 1., 3.3., 4., 1.4., 1., 3.3., 1., 4.žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:

Page 54: Teorie testy1

spravedlnostrovnováha zatížení subsystémůodlehčení zátěže CPU (kvůli přehřívání)přidělování dostatku paměti procesůmžádná z výše uvedených možnostíTimesharing je:způsob multiprogrammingusdílení (dělení) času CPU mezi procesy uživatelů OSúspora času při kopírování dat do paměti (z V/V zařízení)způsob posílání tiskových úloh pro tiskárnužádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:prediktabilita (předvídatelnost)minimalizace obratu (turnaround time)maximální zátěž (využití) CPUdodržení (časových) termínůžádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitovy a segmentovtabulka obsahuje (mj.) polozky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLinearni adresa promenne s virtualni (logickou) adresou (v procesu) 0x12012 je:0x014DB29740xD534820120xD53480120xD735Azadna z vyse uvedenych moznostiKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké bude

Page 55: Teorie testy1

pořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) povolení přerušení(-2) čtení oprávnění k souboru(+2) změna kořenového adresáře (chroot)(-2) čtení systémových hodin(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 105 kB, 152 B a 309 B?(-1) téměř 100 %(-1) skoro 0 %(+1) 46 %(-1) 54 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT16 při velikosti clusteru (alokační jednotky) 8sektorů a velikosti filesystému 2 GB:(-2) 2 MB

Page 56: Teorie testy1

(-2) 1 MB(-2) 512 kB(-2) 128 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 4 segmenty, offset v adrese je 24bitový a segmentovátabulka obsahuje (mj.) položky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFF0x51BA8 0x007FFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x1001010 je:(-3) 0x014DB1010(-3) 0xD53481010(-3) 0xD5348001010(-3) 0x10D6358(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 17 kB, 23 kB, 29 kB, 4 kB a 10 kB. Jaké budepořadí vybraných bloků při postupné alokaci 5 kB, 13 kB a 11 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 2.(-2) 1., 2., 3.(-2) 3., 3., 3.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 18 kB, 24 kB, 30 kB, 4 kB a 11 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 9 kB a 6 kB, použije-li se algoritmus(exact-or-)worst-fit?(-3) 2 kB, 15 kB, 30 kB, 4 kB a 11 kB(-3) 3 kB, 24 kB, 30 kB, 4 kB a 1 kB(-3) 8 kB, 9 kB, 30 kB, 4 kB a 11 kB(+3) 18 kB, 15 kB, 14 kB, 4 kB a 11 kB(-3) žádná z výše uvedených možnostíPoložka stránkové tabulky obsahuje:(-1) číslo stránky(+1) číslo rámce(+1) řídicí bity(-1) velikost stránky(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 50 ms, pokud context-switch zabere 2ms a časové kvantum bude 11 ms a právě bylo přepnuto na proces:(+2) 12 %(-2) 18 %(-2) 82 %(-2) 88 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou:(+1) spravedlnost(+1) rovnováha zatížení subsystémů(-1) odlehčení zátěže CPU (kvůli přehřívání)(-1) přidělování dostatku paměti procesům(-1) žádná z výše uvedených možnostíVýhodou řešení vstupu do kritické sekce pomocí zákazu přerušení je:(-1) možnost použití na všech systémech(-1) zlepšení odezvy systému(+1) jednoduchost použití

Page 57: Teorie testy1

(+1) neaktivní čekání(-1) žádná z výše uvedených možnostíHlavní funkce OS jsou:(+1) správa prostředků(+1) abstrakce a rozšíření počítače(-1) grafické uživatelské rozhraní(-1) prioritní řazení procesů(-1) žádná z výše uvedených možnostíTRAP:(-2) je vyvolání přerušení(+2) je skok z režimu user do režimu kernel(+2) se používá pro systémová volání(-2) je přepnutí kontextu mezi procesy(-2) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 64 sektorů uloží 3 soubory o velikostech 68 kB, 148 B a 535 B?(-1) 98 %(-1) 1 %(+1) 58 %(-1) 43 %(-1) žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 64 sektorů je maximální velikostsouborového systému FAT12:(-2) 32 MB(-2) 64 MB(+2) 128 MB(-2) 256 MB(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmusbest-fit?(-2) 3., 1., 3.(-2) 3., 4., 1.(+2) 4., 1., 3.(-2) 3., 1., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Jak velkébudou volné bloky po postupnoé alokaci 12 kB, 10 kB a 8 kB, použije-li se algoritmusnext-fit?(-3) 1 kB, 4 kB, 1 kB, 17 kB a 7 kB(+3) 3 kB, 4 kB, 9 kB, 7 kB a 7 kB(-3) 1 kB, 4 kB, 13 kB, 5 kB a 7 kB(-3) 1 kB, 4 kB, 9 kB, 9 kB a 7 kB(-3) žádná z výše uvedených možnostíVnější fragmentace paměti:(-2) znamená, že paměť procesu je v nesouvislých blocích(+1) je odstraněna použitím stránkování(-1) vzniká při přidělení paměti procesu, který její část nevyužije(-1) je metoda obrany před přetížením řadiče operační paměti(-1) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 60 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:(-2) 21 %(+2) 25 %(-2) 75 %(-2) 79 %(-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů na real-timeových systémech jsou:(+1) prediktabilita (předvídatelnost)(-1) minimalizace obratu (turnaround time)(-1) maximální zátěž (využití) CPU(+1) dodržení (časových) termínů(-1) žádná z výše uvedených možností

Page 58: Teorie testy1

Třístavový model procesu zahrnuje následující stav:(+1) blokovaný(-1) čekající(+1) běžící(-1) nový(-1) žádná z výše uvedených možnostíŘešení vstupu do kritické sekce pomocí předávání zpráv jako prostředku OS:(-1) nelze použít(-1) nelze použití na všech typech HW(+1) používá krátkou vstupní a výstupní sekci(+1) je výhodné pro používání neaktivního čekání(-1) žádná z výše uvedených možnostíSemafor v OS neobsahuje:(-1) čítač (čítací proměnnou)(-1) funkci signal (up)(-1) funkci wait (down)(-1) frontu (proměnnou pro seznam procesů)(+1) žádná z výše uvedených možnostíSimulování přihlašovací obrazovky se nazývá:(+1) login spoofing(-1) login cracking(-1) password guessing(-1) trojan leaving(-1) žádná z výše uvedených možnostíTimesharing je:(+1) způsob multiprogrammingu(+1) sdílení (dělení) času CPU mezi procesy uživatelů OS(-1) úspora času při kopírování dat do paměti (z V/V zařízení)(-1) způsob posílání tiskových úloh pro tiskárnu(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) zákaz přerušení(-2) čtení času systémových hodin(+2) nastavení času systémových hodin(-2) zjištění počtu čekajících procesů(-2) žádná z výše uvedených možnostíMezi distribuované systémy patří:(-1) Windows 2000 Server(-1) Red Hat Linux do jádra 2.2(+1) Beowulf cluster(+1) ParallelKnoppix(-1) žádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 16 sektorů uloží 3 soubory o velikostech 60 kB, 18 kB a 5 B?(+1) 19 %(-1) 9 %(-1) 22 %(-1) 30 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT32 při velikosti clusteru (alokační jednotky) 4sektory a velikosti filesystému 32 GB:(-2) 32 MB(-2) 16 MB(-2) 8 MB(-2) 4 MB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitový a segmentovátabulka obsahuje (mj.) položky:Base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x12012 je:(-3) 0x014DB2012

Page 59: Teorie testy1

(-3) 0xD53482012(-3) 0xD5348012(+3) 0xD735A(-3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 19 kB, 26 kB, 32 kB, 6 kB a 13 kB. Jaké budepořadí vybraných bloků při postupné alokaci 6 kB, 15 kB a 13 kB, použije-li sealgoritmus (exact-or-)worst-fit?(-2) 1., 2., 1.(-2) 4., 1., 4.(-2) 1., 2., 3.(+2) 4., 3., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 22 kB, 29 kB, 3 kB, 9 kB a 16 kB. Jak velkébudou volné bloky po postupné alokaci 13 kB, 11 kB a 9 kB, použije-li se algoritmusfirst-fit?(+3) 18 kB, 3 kB, 9 kB a 16 kB(-3) 11 kB, 29 kB, 3 kB a 3 kB(-3) 9 kB, 9 kB, 3 kB, 9 kB a 16 kB(-3) 11 kB, 16 kB, 3 kB a 16 kB(-3) žádná z výše uvedených možnostíSegmentace:(+1) usnadňuje sdílení paměti mezi procesy(-1) není viditelná pro programátora (je transparentní)(+1) pomáhá implicitně řešit problém ochrany(-1) používá lineární adresu společnou všem částem programu(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 4 procesů. Tyto procesy polovinu času čekají nadokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 1/2(-2) 0(+2) 1/16(-2) 1/4(-2) žádná z výše uvedených možnostíVyberte správné tvrzení o rourách:(+1) slouží ke komunikaci procesů(-1) jsou velmi složité na používání, je nutná znalost architektury jádra OS(+1) v posixových systémech se s nimi pracuje obdobně jako se soubory(-1) prakticky se dnes pro předávání dat mezi procesy téměř nepoužívají(-1) žádná z výše uvedených možnostíPod pojmem spooling rozumíme v oblasti OS také:(+1) techniku ukládání úloh do fronty pro dávkové systémy(+1) odkládání dat pro pomalejší V/V zařízení(-1) algoritmus přidělování paměti vláknům(-1) sdílení paměti mezi V/V zařízeními(-1) žádná z výše uvedených možnostíPři používání DMA:(+1) se přenosu neúčastní CPU(+1) je nutné alokovat od systému kanál (DMA)(-1) se na výpočtu podílí více procesorů(-1) je nutné použít vícevláknový proces(-1) žádná z výše uvedených možnostíSystémové volání:(+1) slouží procesům ke zpřístupnění funkcí OS(+1) slouží procesům k ovládání V/V zařízení(-1) slouží OS zejména k preemptivnímu plánování(-1) slouží HW k předání dat pro OS(-1) žádná z výše uvedených možnostíKolik procent místa je přibližně promrháno, pokud se na souborový systém salokačním blokem 16 sektorů uloží 3 soubory o velikostech 54 kB, 256 B a 453 B?(-1) 97 %(-1) 3 %(+1) 25 %(-1) 75 %

Page 60: Teorie testy1

(-1) žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 64 sektorů je maximální velikostsouborového systému FAT12:(-2) 32 MB(-2) 64 MB(+2) 128 MB(-2) 256 MB(-2) žádná z výše uvedených možnostíPokud proces je rozdělen na 5 stránek velikosti 4 kB a stránková tabulka obsahuje(mj.) položky:frame0x303C0x15830x1ABC0xABC50x5B06Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x4ABC je:(+3) 0x5B06ABC(-3) 0x5B064ABC(-3) 0x65C2(-3) 0xA5C2(-3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 23 kB, 30 kB, 4 kB, 10 kB a 17 kB. Jaké budepořadí vybraných bloků při postupné alokaci 13 kB, 12 kB a 9 kB, použije-li sealgoritmus best-fit?(-2) 1., 2., 1.(+2) 5., 1., 4.(-2) 1., 2., 2.(-2) 2., 1., 2.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 21 kB, 28 kB, 2 kB, 8 kB a 15 kB. Jak velkébudou volné bloky po postupné alokaci 8 kB, 15 kB a 13 kB, použije-li se algoritmus(exact-or)worst-fit?(-3) 13 kB, 13 kB, 2 kB, 8 kB a 2 kB(-3) 8 kB, 28 kB a 2 kB(-3) 13 kB, 2 kB, 8 kB a 15 kB(+3) 21 kB, 15 kB a 2 kB(-3) žádná z výše uvedených možnostíMezi typické vlastnosti RTOS patří:(+1) rychlé přepínání kontextu(-1) nepreemptivní plánování(+1) multitasking(-1) plánování zaměřené na maximální využití CPU(-1) žádná z výše uvedených možnostíPočítač má paměť pro současný běh 3 procesů. Tyto procesy dvě třetiny času čekajína dokončení V/V operace. Kolik průměrně času je procesor (CPU) nevyužit?(-2) 2/3(-2) 0(+2) 8/27(-2) 4/9(-2) žádná z výše uvedených možnostíSedmistavový model procesu nezahrnuje následující stavy:(-1) běžící, blokovaný, nový(-1) připravený, běžící, ukončený(+1) odložený, spustitelný, spící(+1) vyčerpaný, naplánovaný, odblokovaný(-1) žádná z výše uvedených možnostíZbytková sekce je:(-2) čas, kdy proces nealokuje žádné prostředky od OS(+2) část kódu procesu(ů)(-2) část datové části paměti procesu s dynamicky alokovanými proměnnými(-2) závislá na přidělení semaforu od OS(-2) žádná z výše uvedených možností

Page 61: Teorie testy1

V paměti jsou volné bloky o velikostech 21 kB, 28 kB, 2 kB, 8 kB a 15 kB. Jaké budepořadí vybraných bloků při postupné alokaci 8 kB, 15 kB a 13 kB, použije-li sealgoritmus next-fit?(-2) 1., 2., 1.(-2) 4., 4., 1.(+2) 1., 2., 2.(-2) 4., 4., 2.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 23 kB, 30 kB, 4 kB, 10 kB a 17 kB. Jak velkébudou volné bloky po postupné alokaci 13 kB, 12 kB a 9 kB, použije-li se algoritmusnext-fit?(-3) 1 kB, 18 kB, 4 kB, 10 kB a 17 kB(-3) 11 kB, 30 kB, 4 kB, 1 kB a 4 kB(+3) 10 kB, 9 kB, 4 kB, 10 kB a 17 kB(-3) 11 kB, 8 kB, 4 kB, 10 kB a 17 kB(-3) žádná z výše uvedených možnostíMezi typické vlastnosti RTOS nepatří:(-1) rychlé přepínání kontextu(+1) nepreemptivní plánování(-1) multitasking(+1) plánování zaměřené na maximální využití CPU(-1) žádná z výše uvedených možnostíMultiprogramingem můžeme označit:(-1) programování v týmu(-1) programování aplikací pro audio a video(+1) způsob práce plánovače OS(+1) (pseudo)paralelní běh více úloh(-1) žádná z výše uvedených možnostíKterá funkce by měla být povolena pouze v režimu kernel?(+2) zachycení a obsluha interruptu(-2) zachycení a obsluha zachytitelných signálů(+2) ovládání V/V zařízení(-2) tisk prostřednictvím tiskového serveru (subsystému OS)(-2) žádná z výše uvedených možnostíKolik (přibližně) procent místa je promrháno, pokud se na filesystém s alokačnímblokem 8 sektorů uloží 3 soubory o velikostech 8 B, 17 kB a 250 B?(+1) 40 %(-1) 98 %(-1) 2 %(-1) 46 %(-1) žádná z výše uvedených možnostíJaká bude velikost tabulky FAT12 při velikosti clusteru (alokační jednotky) 32sektorů a velikosti souborového systému 180 MB:(-2) 32 kB(-2) 16 kB(-2) 8 kB(-2) 4 kB(+2) žádná z výše uvedených možnostíPokud proces je rozdělen na 3 segmenty, offset v adrese je 16bitový a segmentovátabulka obsahuje (mj.) položky:base limit0x014DB 0x00FFFF0xD5348 0x7FFFFF0x1AC01 0x0FFFFFLineární adresa proměnné s virtuální (logickou) adresou (v procesu) 0x2012 je:(-3) 0x014DB2012(-3) 0xD53482012(-3) 0xD5348012(-3) 0xD735A(+3) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 11 kB, 4 kB, 21 kB, 17 kB a 7 kB. Které blokyjsou vybrány pro postupnou alokaci: 12 kB, 10 kB a 8 kB, použije-li se algoritmus(exact- or) worst-fit?

Page 62: Teorie testy1

(-2) 3., 1., 3.(+2) 3., 4., 1.(-2) 4., 1., 3.(-2) 3., 1., 4.(-2) žádná z výše uvedených možnostíV paměti jsou volné bloky o velikostech 8 kB, 15 kB, 27 kB, 33 kB a 8 kB. Jak velkébudou volné bloky po postupné alokaci 10 kB, 8 kB a 6 kB, použije-li se algoritmusnext-fit?(-3) 5 kB, 21 kB, 33 kB a 8 kB(-3) 5 kB, 27 kB, 33 kB a 2 kB(-3) 8 kB, 5 kB, 33 kB a 8 kB(-3) 15 kB, 21 kB, 23 kB a 8 kB(+3) žádná z výše uvedených možnostíThrashing:(-1) je obecné pojmenování startu OS (boot)(+1) je neefektivní využití CPU při neustálé výměně paměťových stránek(+1) může být způsobován odkládáním paměti na disk, když je tato část za okamžik potřebná(-1) metoda ničení hard disků kvůli bezpečnosti(-1) žádná z výše uvedených možnostíKolik procent času CPU je promrháno během 57 ms, pokud context-switch zabere 3ms a časové kvantum bude 9 ms a právě bylo přepnuto na proces:(+2) 21 %(-2) 25 %(-2) 75 %(-2) 79 %(-2) žádná z výše uvedených možnostíNevýhodou řešení kritické sekce pomocí zákazu přerušení je:(+1) nemožnost použití na SMP-systémech(+1) zvyšování latence systému(-1) dlouhá vstupní a výstupní sekce(-1) nemožnost implementace na architektuře Intel/AMD x86 (IA32)(-1) žádná z výše uvedených možnostíMezi nejčastější útoky na systém patří:(+1) využití chyby ve službách typu buffer overflow(+1) hádání uživatelských loginů a jejich hesel slovníkovou metodou(-1) dešifrování zabezpečených vzdálených přihlášení (login sessions)(-1) využívání tzv. chyby číslo 2F v jádře OS(-1) žádná z výše uvedených možností