- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Zjednodušená ukázka:
Stáhnout celý tento materiál1. Ilustrujte a vysvětlete princip pridelovani pameti souboru na disku v operacnich systemech typu unix (str 19, 20, 25)
- Stromova struktura souboru na disku
- Indexove pridelovani (4Kb blok) - tabulka indexu
- Moznost viceurovnovych indexu (1. 48K, 2. 4M, 3. 4G)
- Propracovany systém ochran UGO RWX
- 1 koren – ostatní souborove systemy jsou namontovany
- Moznost relativniho a absolutniho zadavano cesty
2. Vysvetlete princip vedeni prehledu o volnych alokacnich blocich bitovou mapou a uvedte vlastnosti této metody (str. 25, 51)
- Pozice 1 bitu v mape odpovida 1 bloku (fyzicke strance) na disku a nese informaci o tom, zda je tento blok prazdny (0), nebo obsazeny (1)
- Linearni transformace mapy (n-ty bit 1/0 n-ty blok obsazeny/prazdny)
- Nutnost uchovavat bitovou mapu i na disku
- Potreba konzistence bitove mapy HDD/RAM – ochrany pameti
- Bitova mapa zabira zanedbatelne % kapacity disku vuci objemu, který popisuje
3. Uvedte vlastnosti B+ stromu (str. 78…)
- Stejna delka cesty ke vsem listum
- Kombinace stromove a indexove struktury
- V kazdem listu muze byt az m hodnot a az m+1 ukazatelu na další uzly, pokud se nejedna o list
- Mozna redundance zaznamu v uzlech
- Ukazatele na všechny zaznamy se nachazeji v listech (na nektere i v uzlech) = umoznuje sekvencni prohledavani na listove urovni
4. Indeove uzly jsou radu 3 uk.A.uk.B.uk a datove bloky mohou obsahovat az 5 zaznamu. Jak bude vypadat odpovidajici struktura B+ stromu po vlozeni zaznamu s lkici 69, 73, 81, 86, 88, 76? (str. 84)
69
6973
76
81
86
88
- Plne bloky se deli v pulce
- Hodnota z uzlu musí byt vlevo dole
5. Kterou souborovou organizaci pouzijete, pokud aplikace klade na soubor vice typu dotazu zalozenych na vice klicich? Zduvodnete volbu (str. 52)
- Pouziji indexovou organizaci souboru
- Je optimalni pro takovyto pristup = sekvencni ani primy pristup nejsou vhodne pro dotazy zalozene na vice klicich
- Lze pouzit reseni na castecnou shodu indexu, sekundarni index, kombinovani indexu….
6. Uvedte rozdil mezi absolutni a relativni pristupovou cestou k k souboru a uvedte vždy alespon jeden duvod pro pouzivani kazde z obou těchto uvedenych forem. (str. 20)
- Absolutni cesta – udava cestu od korene systemu souboru / = pokud lezi blizko koreni, ne prilis zanorena ve strukture, pokud nevim, kde jsem
- Relativni cesta – zadani od pacovniho adresare – adresar, kde se zrovna nachazim. Pouziti znaku . a .. pokud pracuji se soubory v pracovnim adresari, abych nemusel vypisovat uplnou absolutni cestu
- Konflikty s pravy
7. Vyjmenujte zakladni komponenty modelu schematu organizace souboru a charakterizujte roli a uroven abstrakce kazde z uvedenych komponent. (str. 21, 34)
- Logicke schema – práce se zaznamy na logicke urovni, stranky, bloky, index, vztahy mezi nimy… - nezavislost na OS – Virtualni systém souboru
- Fyzicke schema – zobrazeni logickych stranek do fyzickych bloku, stranek – dano typem HW (HDD…)
- Implementace – aplikace logickeho schematu na fyzicky model
8. Cim se lisi huste a ridke indexy a uvedte priklady organizací souboru dat, ve kterych se pouzivaji huste indexy a ve kterych se pouzivaji ridke indexy. (str. 42, 43)
- Index mnozina dvoji (klic zaznamu, ukzatel na zaznam)
- Husty index – existuje indexovy zaznam pro kazdou hodnotu vyhledavaciho klice – vyuziti pro primarni klice napr. v databazovych aplikacich
- Ridky index – indexove zaznamy existuji jen pro nektere hodnoty vyhledavaciho klice. Pro ostatní zaznamy se musí bud sekvencne dohledat, nebo sestoupit o urovem
Vloženo: 26.04.2009
Velikost: 10,50 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2024 unium.cz