Pojmy a otázky ku předmětu Operační systémy
«»
Popis:
1. User area je část procesu v paměti Unixu, která:
a) zahrnuje kód, data a zásobník
b) je částí tabulky procesu
c) je přístupná procesu
d) je přístupná pouze jádru
e) zahrnuje informace využívané zejména za běhu programu
f) obsahuje informace využívané i když proces neběží
2. Jak pozná jádro při volání exec(), jestli je soubor spustitelný?
a) Podle značky na začátku souboru
Tzv "Magic Number" = prvni bajty souboru:
#!/bin/sh - skript pro Bourne shell
#!/bin/ksh - skript pro Korn shell
#!/bin/csh - skript pro C shell
#!/usr/bin/perl - skript v Perlu
\177ELF - binarni program - format ELF (Executable and Linkable Format, Extensible Linking Format)
3. O kolik se zpomalí přístup u jednoúrovňové tabulky stránek?
a) až o 10%
b) až o 100%
c) až o 200%
d) až o 300%
d) více než o 300%
1 pristup do tabulky, 1 pristup do RAM = 2 pristupy
Obycajny pristup do RAM = 1 pristup
4. O kolik se zpomalí přístup u dvouúrovňové tabulky stránek?
a) až o 100%
b) až o 200% edit:karlosko 19.5.2011 z povodne oznacenej moznosti c) 300%
c) až o 300%
d) více než o 300%
5. O kolik se zpomalí přístup u hashované tabulky stránek?
a) až o 100%
b) až o 200%
c) až o 300%
d) více než 300%
V pripade, ze bude hash rovnaky pre viac ako 3 (PID, PAGE), musi prejst cely zretazeny zoznam
Klíčová slova:
unix
tabulky
stránky
procesy
blok
operační systém
Obsah:
- 1. User area je část procesu v paměti Unixu, která:
2. Jak pozná jádro při volání exec(), jestli je soubor spustitelný?
3. O kolik se zpomalí přístup u jednoúrovňové tabulky stránek?
4. O kolik se zpomalí přístup u dvouúrovňové tabulky stránek?
5. O kolik se zpomalí přístup u hashované tabulky stránek?
6. O kolik se zpomalí přístup u invertované tabulky stránek?
7. Může se zapsat 1GB soubor na médium o velikost 100MB?
8. Kdy dojde k definitivnímu zaniknutí procesu?
9. Jaký je maximální počet čtení bloku (h = open("/tmp1/x",O_RDONLY); read(h,buf,10); read(h,buf,10);?
10. Kolik nových procesů bude při: ( cat < etc/passwd | grep root | cat > result ) &?
11. Co obsahuje adresář
12. i-uzel obyčejného neprázdného souboru NEOBSAHUJE:
13. Kterými prostředky lze zabezpečit vzájemné vyloučení procesu?
15. Stránkování s algoritmem LRU, velikost paměti 4 rámce, jeden běžící proces, na začátku nemá namapované žádné stránky. Ke kolika dojde výpadkům stránky během sekvence přístupu ke stránkám 1 2 3 4 4 1 5 2 2 3 4 5 1?
16. Předpokládejte velikost diskového bloku 1KB a velikost odkazu na blok 4B. Jaký je počet bloků s nepřímými odkazy pro soubor maximalní možné velikosti?
17. Máme 32 bitový logicky systém, velikost stránky je 4kB a velikost položky je 4B. Jaká je velikost tabulky stránek, když použijeme jednoúrovňové stránkování?
18. Alokační bloky:
18. Proces dokoncuje provádení instrukce a bude precházet na instrukci následující. Ke kolika výpadkum stránky muže maximálne dojít, je-li touto následující instrukcí presuv 4B z adresy pameti dané registrem (tj. napr. mv eax,[ebx]) do registru procesoru (neuvažujeme-li možnost príchodu signálu, prepnutí kontextu apod.)?
19. Kolik typů souborů rozlišuje Linux?
20. V kruhovém seznamu stránek (1 1) (2 0) (3 1) (4 1) (5 1) (6 0) (7 0) dojde k zápisu referenčního bitu 4. stránky, která stránka vypadne jako první?
21. Proč se hesla z etc/shadow neukládájí do etc/passwd?
22. V jakém vztahu musí být procesy, aby šlo použít nepojmenované roury?
23. Efektivní doba přístupu k paměti TLB u n-úrovňové stránky. Jaký je vztah pro výpočet?
24. Proč se hesla ukládájí do /etc/shadow ?
Přednáška 1
Operační systém
Přednáška 6
Synchronizace procesů
Přednáška 7
Správa paměti
O souborech cookie na této stránce
Soubory cookie používáme pro funkční účely, pro shromažďování a analýzu informací o výkonu a používání stránky.