Your SlideShare is downloading. ×
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Teorie testy1
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Teorie testy1

294

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
294
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. 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 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 algoritmusfirst-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é 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/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:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je: 0x1C235A0 0x21C3 0x41C3 0x8643 žá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í
  • 2. Vstup do kritické sekce lze dostatečně ošetřit pomocí: prostředků OS, pomocí semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu pouze 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 semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu HW 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 souboru změ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 hodin nastavení času systémových hodin 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 MB 16 MB 32 MB 64 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 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í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/3 1/9 1/27 2/9 žádná z výše uvedených možnostíSegmentace: usnadňuje sdílení paměti mezi procesy není viditelná pro programátora (je transparentní) pomáhá implicitně řešit problém ochrany použí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živateli
  • 3. minimalizace 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 stovky let týdny nelze žádná z výše uvedených možnostíHlavní funkce OS jsou: správa prostředků abstrakce a rozšíření počítače grafické 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/2 1/8 1/16 1/4 žádná z výše uvedených možnostíStránkování paměti: odstraňuje vnější fragmentaci odstraňuje vnitřní fragmentaci je 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ánek můž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 %
  • 4. žá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 maximální zátěž (využití) CPU 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 spoofing login cracking password guessing trojan 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? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown? 0 1 2 6 žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu? 2 4 6 7 žádná z výše uvedených možnostíMultiprogrammingem můžeme označit: programování více programátory programová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ýmu programování aplikací pro audio a video způsob práce plánovače OS
  • 5. (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 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 MB 256 MB 512 MB 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 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íPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba: < 1/6 1/5 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émy odkládání dat pro pomalejší V/V zařízení algoritmus přidělování paměti vláknům sdí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í kontextu nepreemptivní plánování multitasking plá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
  • 6. filesystému FAT16: 128 MB 256 MB 512 MB 1 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/3 1/2 8/27 4/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 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é 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: spravedlnost rovnová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 multiprogrammingu sdí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í) CPU dodržení (časových) termínů žádná z výše uvedených možnostíTEST2Aby 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 %
  • 7. žá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 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 algoritmusfirst-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é 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/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:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je: 0x1C235A0 0x21C3 0x41C3 0x8643 žá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í semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu pouze 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 semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu HW metody, pomocí instrukce zakázání přerušení
  • 8. žá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 souboru změ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 hodin nastavení času systémových hodin 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 MB 16 MB 32 MB 64 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 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í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/3 1/9 1/27 2/9 žádná z výše uvedených možnostíSegmentace: usnadňuje sdílení paměti mezi procesy není viditelná pro programátora (je transparentní) pomáhá implicitně řešit problém ochrany použí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živateli minimalizace 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:
  • 9. 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 stovky let týdny nelze žádná z výše uvedených možnostíHlavní funkce OS jsou: správa prostředků abstrakce a rozšíření počítače grafické 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/2 1/8 1/16 1/4 žádná z výše uvedených možnostíStránkování paměti: odstraňuje vnější fragmentaci odstraňuje vnitřní fragmentaci je 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ánek můž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 maximální zátěž (využití) CPU proporcionalita (přiměřenost) k očekávání uživatelů
  • 10. žá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 spoofing login cracking password guessing trojan 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? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown? 0 1 2 6 žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu? 2 4 6 7 žádná z výše uvedených možnostíMultiprogrammingem můžeme označit: programování více programátory programová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ýmu programování aplikací pro audio a video 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 kernel 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 MB 256 MB 512 MB
  • 11. 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 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íPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba: < 1/6 1/5 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émy odkládání dat pro pomalejší V/V zařízení algoritmus přidělování paměti vláknům sdí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í kontextu nepreemptivní plánování multitasking plá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 MB 256 MB 512 MB 1 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/3 1/2 8/27 4/9 žádná z výše uvedených možností
  • 12. 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 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é 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: spravedlnost rovnová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 multiprogrammingu sdí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í) CPU dodrž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: 0x014DB2974 0xD53482012 0xD5348012 0xD735A zadna 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
  • 13. (-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
  • 14. (+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í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
  • 15. (+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íTEST 3Aby 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 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 algoritmusfirst-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é 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í na
  • 16. 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:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je: 0x1C235A0 0x21C3 0x41C3 0x8643 žá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í semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu pouze 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 semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu HW 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 souboru změ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 hodin nastavení času systémových hodin 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 MB 16 MB 32 MB 64 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 %
  • 17. 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 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í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/3 1/9 1/27 2/9 žádná z výše uvedených možnostíSegmentace: usnadňuje sdílení paměti mezi procesy není viditelná pro programátora (je transparentní) pomáhá implicitně řešit problém ochrany použí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živateli minimalizace 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 stovky let týdny nelze žádná z výše uvedených možnostíHlavní funkce OS jsou: správa prostředků abstrakce a rozšíření počítače grafické 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 %
  • 18. žá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/2 1/8 1/16 1/4 žádná z výše uvedených možnostíStránkování paměti: odstraňuje vnější fragmentaci odstraňuje vnitřní fragmentaci je 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ánek můž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 maximální zátěž (využití) CPU 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 spoofing login cracking password guessing trojan 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? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot? 0 1 2
  • 19. 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown? 0 1 2 6 žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu? 2 4 6 7 žádná z výše uvedených možnostíMultiprogrammingem můžeme označit: programování více programátory programová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ýmu programování aplikací pro audio a video 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 kernel 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 MB 256 MB 512 MB 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 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íPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba: < 1/6 1/5 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é kvantumbude 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émy
  • 20. odkládání dat pro pomalejší V/V zařízení algoritmus přidělování paměti vláknům sdí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í kontextu nepreemptivní plánování multitasking plá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 MB 256 MB 512 MB 1 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/3 1/2 8/27 4/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 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é 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: spravedlnost rovnová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 multiprogrammingu sdílení (dělení) času CPU mezi procesy uživatelů OS
  • 21. ú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í) CPU dodrž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: 0x014DB2974 0xD53482012 0xD5348012 0xD735A zadna 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é 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í
  • 22. 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 (-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:
  • 23. 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íHlavní funkce OS jsou: (+1) správa prostředků (+1) abstrakce a rozšíření počítače
  • 24. (-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íTřístavový model procesu zahrnuje následující stav: (+1) blokovaný (-1) čekající (+1) běžící
  • 25. (-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 4Aby 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 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 algoritmusfirst-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é 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/2
  • 26. 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:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je: 0x1C235A0 0x21C3 0x41C3 0x8643 žá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í semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu pouze 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 semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu HW 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 souboru změ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 hodin nastavení času systémových hodin 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 MB 16 MB 32 MB 64 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í
  • 27. 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 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í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/3 1/9 1/27 2/9 žádná z výše uvedených možnostíSegmentace: usnadňuje sdílení paměti mezi procesy není viditelná pro programátora (je transparentní) pomáhá implicitně řešit problém ochrany použí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živateli minimalizace 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 stovky let týdny nelze žádná z výše uvedených možnostíHlavní funkce OS jsou: správa prostředků abstrakce a rozšíření počítače grafické 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í na
  • 28. 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íStránkování paměti: odstraňuje vnější fragmentaci odstraňuje vnitřní fragmentaci je 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ánek můž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 maximální zátěž (využití) CPU 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 spoofing login cracking password guessing trojan 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? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot? 0 1 2 6 žádná z výše uvedených možností
  • 29. Který runlevel sysvinit je v Linuxu standardně určen pro shutdown? 0 1 2 6 žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu? 2 4 6 7 žádná z výše uvedených možnostíMultiprogrammingem můžeme označit: programování více programátory programová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ýmu programování aplikací pro audio a video 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 kernel 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 MB 256 MB 512 MB 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 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íPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba: < 1/6 1/5 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émy odkládání dat pro pomalejší V/V zařízení algoritmus přidělování paměti vláknům
  • 30. sdí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í kontextu nepreemptivní plánování multitasking plá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 MB 256 MB 512 MB 1 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/3 1/2 8/27 4/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 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é 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: spravedlnost rovnová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 multiprogrammingu sdí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
  • 31. žá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í) CPU dodrž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: 0x014DB2974 0xD53482012 0xD5348012 0xD735A zadna 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é 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
  • 32. (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 (-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 0x00FFFF
  • 33. 0xD5348 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í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ů
  • 34. (-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í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í
  • 35. Ř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 (-3) 0xD53482012 (-3) 0xD5348012 (+3) 0xD735A (-3) žádná z výše uvedených možností
  • 36. 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 5Aby 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 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 algoritmusfirst-fit? 1 kB, 4 kB, 1 kB, 17 kB a 7 kB
  • 37. 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é 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/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:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je: 0x1C235A0 0x21C3 0x41C3 0x8643 žá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í semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu pouze 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 semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu HW 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 souboru změ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 hodin nastavení času systémových hodin zjištění počtu čekajících procesů
  • 38. žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12: 8 MB 16 MB 32 MB 64 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 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í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/3 1/9 1/27 2/9 žádná z výše uvedených možnostíSegmentace: usnadňuje sdílení paměti mezi procesy není viditelná pro programátora (je transparentní) pomáhá implicitně řešit problém ochrany použí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živateli minimalizace 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 stovky let týdny nelze
  • 39. žádná z výše uvedených možnostíHlavní funkce OS jsou: správa prostředků abstrakce a rozšíření počítače grafické 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/2 1/8 1/16 1/4 žádná z výše uvedených možnostíStránkování paměti: odstraňuje vnější fragmentaci odstraňuje vnitřní fragmentaci je 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ánek můž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 maximální zátěž (využití) CPU 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 spoofing login cracking password guessing
  • 40. trojan 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? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown? 0 1 2 6 žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu? 2 4 6 7 žádná z výše uvedených možnostíMultiprogrammingem můžeme označit: programování více programátory programová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ýmu programování aplikací pro audio a video 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 kernel 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 MB 256 MB 512 MB 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 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íPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba: < 1/6
  • 41. 1/5 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émy odkládání dat pro pomalejší V/V zařízení algoritmus přidělování paměti vláknům sdí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í kontextu nepreemptivní plánování multitasking plá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 MB 256 MB 512 MB 1 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/3 1/2 8/27 4/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 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é 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.
  • 42. 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: spravedlnost rovnová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 multiprogrammingu sdí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í) CPU dodrž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: 0x014DB2974 0xD53482012 0xD5348012 0xD735A zadna 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:
  • 43. (-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? (+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 %
  • 44. (-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 % (-2) 88 % (-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou: (+1) spravedlnost
  • 45. (+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 (-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 %
  • 46. (-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í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
  • 47. (-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 (+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í
  • 48. 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 (-2) 0 (+2) 8/27 (-2) 4/9
  • 49. (-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 6Aby 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 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 algoritmusfirst-fit? 1 kB, 4 kB, 1 kB, 17 kB a 7 kB
  • 50. 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é 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/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:frame0x80A30x60A30x1C23Fyzická adresa proměnné s lineární (logickou) adresou (v procesu) 0x25A0 je: 0x1C235A0 0x21C3 0x41C3 0x8643 žá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í semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu pouze 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 semaforu prostředků OS, pomocí předávání zpráv SW metody, pomocí jedné sdílené proměnné booleovského typu HW 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 souboru změ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 hodin nastavení času systémových hodin zjištění počtu čekajících procesů
  • 51. žádná z výše uvedených možnostíPři velikosti clusteru (alokační jednotky) 8 sektorů je maximální velikostfilesystému FAT12: 8 MB 16 MB 32 MB 64 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 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í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/3 1/9 1/27 2/9 žádná z výše uvedených možnostíSegmentace: usnadňuje sdílení paměti mezi procesy není viditelná pro programátora (je transparentní) pomáhá implicitně řešit problém ochrany použí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živateli minimalizace 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 stovky let týdny nelze
  • 52. žádná z výše uvedených možnostíHlavní funkce OS jsou: správa prostředků abstrakce a rozšíření počítače grafické 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/2 1/8 1/16 1/4 žádná z výše uvedených možnostíStránkování paměti: odstraňuje vnější fragmentaci odstraňuje vnitřní fragmentaci je 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ánek můž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 maximální zátěž (využití) CPU 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 spoofing login cracking password guessing
  • 53. trojan 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? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro reboot? 0 1 2 6 žádná z výše uvedených možnostíKterý runlevel sysvinit je v Linuxu standardně určen pro shutdown? 0 1 2 6 žádná z výše uvedených možnostíKolik definuje sysvinit standardně tzv. runlevelů na Linuxu? 2 4 6 7 žádná z výše uvedených možnostíMultiprogrammingem můžeme označit: programování více programátory programová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ýmu programování aplikací pro audio a video 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 kernel 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 MB 256 MB 512 MB 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 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íPodíl trhu aplikací pro vestavěné systémy je v oblasti telekomunikací a sítí zhruba: < 1/6
  • 54. 1/5 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émy odkládání dat pro pomalejší V/V zařízení algoritmus přidělování paměti vláknům sdí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í kontextu nepreemptivní plánování multitasking plá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 MB 256 MB 512 MB 1 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/3 1/2 8/27 4/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 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é 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.
  • 55. 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: spravedlnost rovnová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 multiprogrammingu sdí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í) CPU dodrž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: 0x014DB2974 0xD53482012 0xD5348012 0xD735A zadna 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:
  • 56. (-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? (+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 %
  • 57. (-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 % (-2) 88 % (-2) žádná z výše uvedených možnostíHlavní cíle plánování procesů jsou: (+1) spravedlnost
  • 58. (+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 (-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 %
  • 59. (-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í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
  • 60. (-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 (+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í
  • 61. 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 (-2) 0 (+2) 8/27 (-2) 4/9
  • 62. (-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í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á
  • 63. 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? (-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í

×