Hledej Zobraz: Univerzity Kategorie Rozšířené vyhledávání

12 659   projektů
0 nových

Pojmy a otázky ku předmětu Operační systémy

«»
Přípona
.doc
Typ
vypracované otázky
Stažené
0 x
Velikost
0,1 MB
Jazyk
český
ID projektu
6421
Poslední úprava
24.08.2015
Zobrazeno
1 138 x
Autor:
jiri.hosko
Facebook icon Sdílej na Facebooku
Detaily projektu
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