2021-08 [seminár] súborový systém

Zhrnutie prednášky

Seminár nadväzuje na prednášku o súborových systémoch a zameriava sa na implementáciu podpory veľkých súborov v XV6. Vysvetľuje štruktúru iNode, pole ADDRS s priamymi a nepriamymi blokmi a ukazuje, prečo pôvodný návrh podporuje len 268 blokov. Následne sa rozoberá pridanie dvojito nepriameho bloku, prepočet konštánt (NDIRECT, NINDIRECT, NDINDIRECT) a úprava veľkosti súboru MAXFILE. Detailne sa analyzuje funkcia bmap, ktorá prevádza logické číslo bloku súboru na fyzickú adresu na disku pomocou postupného prechádzania priamych, nepriamych a dvojito nepriamych tabuliek. Na záver je zadaná domáca úloha dokončiť implementáciu symbolických odkazov.

• - iNode obsahuje metadáta súboru a pole ADDRS s adresami dátových blokov
• - Existujú dve reprezentácie iNode: pamäťová (inode) a diskvá (dinode)
• - Pôvodný návrh: 12 priamych blokov + 1 nepriamy = max 268 blokov (268 kB)
• - Cieľom úlohy je pridať dvojito nepriamy blok pre podporu väčších súborov
• - Treba upraviť konštanty NDIRECT, NINDIRECT, zaviesť NDINDIRECT a prepočítať MAXFILE
• - Funkcia bmap prevádza relatívne číslo bloku súboru na fyzický blok na disku prechodom cez tabuľky blokov
• - Alokácia chýbajúcich (nepriamych/dvojito nepriamych) blokov prebieha lenivo, len keď sú potrebné
• - Domáca úloha: dokončiť implementáciu symbolických odkazov (symlinks)

Zhrnutie pripravené s pomocou AI z prepisu videa.