Dnesni zkouska vypadala takto:
1) Insert do neredundantniho B-stromu [2 body]
2) Uvazujte nejslozitejsi operaci na B*-strome vysky 2 vzhledem k poctu pristupu na disk
a) popiste tuto operaci [4 body]
b) Popiste jak jdou operace za sebou za predpokladu za nemame v pameti zadnou cast toho stromu [4 body]
3) Larson & Kajla - 5 stranek, kapacita stranky 3 zaznamy: Insert jedne hodnoty - bylo nutne jednu hodnotu prehasovat [2 body]
4) Fagin - opet insert 1 hodnoty - bylo nutne zvetsit adresar [2 body]
POZOR: do stranek se uklada hodnota klice, nikoli hodnota transformova hasovaci funkci !!!
5) Mejme disk s 4200 RPM. Vypocitejte jeho rotacni zpozdeni (uvedte postup) [2 body]
6) Mame radic, ktery umi RAID 0, RAID 1. RAID 5 a nezavisle disky. Napiste ve ktere situaci je vhodne
vyuzit kterou metodu a proc. [4 body]
POZOR: Spousta lidi si nevsimla ze jednou z moznosti jsou i nezavisle zapojene disky a tudiz popisovali
jen RAID X.
7) Vnejsim tridenim jsme ziskali 625 behu. Kolikacestne slevani musite pouzit, abychom
po dvou pruchodech daty dostali finalni setridenou posloupnost? [2 body]
8) Kdy je vhodne pouzit index-sekvencni soubor? [3 body]
Hodnoceni standardni
25 - 22: vyborne
21 - 19: chvalitebne
18 - 16: dobre
15 - 0: Prijdte priste pane kolego
Jestli jsem neco spletl tak me prosim opravte
[Zk] 7.1.2008
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
-
- Matfyz(ák|ačka) level I
- Příspěvky: 6
- Registrován: 24. 9. 2004 20:53
- Typ studia: Informatika Bc.
- Bydliště: Kladno
Re: [Zk] 7.1.2008
Jak to melo tedy byt?
ty behy ja napsal 25 cestne trideni, poprve se 625 behu sleje do 25 pak po druhe se 25 behu sleje do 1
u toho b* stromu sem napsal, ze nejslozitejsi je insert do listu (mame vysku 2 takze koren a listy), ktery
ma leveho i praveho souseda, list je plny i sousedi jsou plni, cize se musi stepi i koren a vzroste vyska stromu
u popisu diskovych operaci jsem psal READ , WRITE.
nebo tam melo byt neco jako s+r+btt? (doufam ze ne)
jinak 8 bodu ztratit na tomhle muze byt dost fatalni
ty behy ja napsal 25 cestne trideni, poprve se 625 behu sleje do 25 pak po druhe se 25 behu sleje do 1
u toho b* stromu sem napsal, ze nejslozitejsi je insert do listu (mame vysku 2 takze koren a listy), ktery
ma leveho i praveho souseda, list je plny i sousedi jsou plni, cize se musi stepi i koren a vzroste vyska stromu
u popisu diskovych operaci jsem psal READ , WRITE.
nebo tam melo byt neco jako s+r+btt? (doufam ze ne)
jinak 8 bodu ztratit na tomhle muze byt dost fatalni
Re: [Zk] 7.1.2008
s tym 25 cestnym suhlasimFistandantilus píše:Jak to melo tedy byt?
ty behy ja napsal 25 cestne trideni, poprve se 625 behu sleje do 25 pak po druhe se 25 behu sleje do 1
u toho b* stromu sem napsal, ze nejslozitejsi je insert do listu (mame vysku 2 takze koren a listy), ktery
ma leveho i praveho souseda, list je plny i sousedi jsou plni, cize se musi stepi i koren a vzroste vyska stromu
u popisu diskovych operaci jsem psal READ , WRITE.
nebo tam melo byt neco jako s+r+btt? (doufam ze ne)
jinak 8 bodu ztratit na tomhle muze byt dost fatalni
pre ten b* strom to sedi(myslim ze to tak mali vsetci), spolu mas 7 read/write operacii, seek rotate a btt casy nebolo treba
este doplnim, pre ten disk s 4200rpm vysiel r cas 7,1 ms tusim (1s/70rps) *1/2
-
- Matfyz(ák|ačka) level I
- Příspěvky: 25
- Registrován: 24. 5. 2006 19:45
- Typ studia: Informatika Bc.
- Bydliště: Troja
Re: [Zk] 7.1.2008
tak uz su prve vysledky.... rovnomerne rozdelenie znamok (z kazdeho druhu styri kusy).
vcelku ma zdesila hlaska:
vcelku ma zdesila hlaska:
ak tomu dobre chapem, nestacilo napisat, ze napr RAID 0 je rychly pre citanie aj zapis, ale uz pri vypadku jedneho disku prideme o data (plus zdovodnenie preco tomu tak je, pripadne nakres) ale muselo byt doslovne ze sa pouziva ked vyzadujeme rychlost a nejde nam o bezpecnost??Pokud je dotaz na to, kdy se která metoda má použít, je dobré na to odpovědět. Samotný výčet vlastností daných metod je odpověď na jinou otázku.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 6
- Registrován: 24. 9. 2004 20:53
- Typ studia: Informatika Bc.
- Bydliště: Kladno
Re: [Zk] 7.1.2008
Spis ze kdyz se pta kdy se ma pouzit idex-sekvencni soubor, tak se ma napsat kdy se ma pouzit index-sekvencni soubor a ne vyjmenovat vlastnosti indexovaneho souboru, hromady, sekvencniho souboru .....
-
- Matfyz(ák|ačka) level I
- Příspěvky: 13
- Registrován: 24. 1. 2006 15:15
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Re: [Zk] 7.1.2008
Ja len chcem opravit, ze pre ten B* strom je to 4xREAD(koren plus 3 listy) dalej 4xWRITE(nove listove stranky) plus 3xWRITE(deli sa povodny koren na novy koren a dvoch synov).
Ja to mam za dva a prajem vela stastia ostatnym.
Ja to mam za dva a prajem vela stastia ostatnym.