2020 [riešenie úlohy] bloky na disku

Zhrnutie prednášky

Prednáška prezentuje vzorové riešenie úlohy z druhej zápočtovky, ktorej cieľom bolo určiť, v ktorom bloku disku sa nachádza konkrétny bajt súboru (index 4558) na základe štruktúry i-uzla s priamymi, nepriamymi a dvojito nepriamymi blokmi. Postupne sa vypočíta počet záznamov v bloku (56/8=7) a kapacita jednotlivých typov blokov, pričom sa priebežne odpočítava počet bajtov pokrytých predchádzajúcimi blokmi, kým sa nenájde segment obsahujúci hľadaný index. V rámci dvojito nepriameho bloku sa relatívny index delí kapacitou nepriameho bloku (392 B) a zvyšok následne kapacitou priameho bloku (56 B), čím sa postupne určí index v tabuľke dvojito nepriameho, nepriameho a nakoniec priameho bloku. Týmto postupom sa dospeje k výsledku, že hľadaný bajt sa nachádza v bloku číslo 771. Postup je analogický algoritmu použitému v laboratórnej úlohe pri implementácii súborového systému.

• - Počet záznamov v bloku sa vypočíta ako veľkosť bloku delená veľkosťou záznamu (56/8 = 7).
• - Kapacita priameho bloku je 56 B, nepriameho 7×56=392 B, dvojito nepriameho 7×392=2744 B.
• - Postupným sčítavaním kapacít blokov sa určí, do ktorého typu bloku hľadaný index (4558) spadá.
• - Od hľadaného indexu sa odpočíta súčet bajtov pokrytých predchádzajúcimi blokmi, čím sa získa relatívny index.
• - Relatívny index sa celočíselne delí kapacitou nižšej úrovne bloku, výsledok je index a zvyšok slúži pre ďalšiu úroveň.
• - Postup sa opakuje pre nepriamy aj priamy blok, kým sa nenájde konkrétny dátový blok.
• - Výsledkom výpočtu pre zadaný index 4558 je blok číslo 771.

Zhrnutie pripravené s pomocou AI z prepisu videa.