Tema 4 - Driver de sistem de fișiere

Enunț

Să se scrie un modul de kernel care să implementeze sistemul de fișiere PITIX. Acest sistem de fișiere va oferi suport doar pentru fișiere și directoare. Nu se vor implementa operațiile de suport pentru link-uri hard sau simbolice. De asemenea, nu se vor implementa operațiile de suport pentru fișiere speciale (pipe-uri, dispozitive caracter sau bloc). Practic va trebui să implementați următoarele operații:

Restul funcțiilor fie au implementări generice în kernel, fie nu trebuie să le implementați.

Structura pe disk a sistemului de fișiere este:

unde:

Structura superblocului (pe disc) este descrisă de următoarea structură:

struct pitix_super_block {
        unsigned long magic;
        __u8 version;
        __u8 inode_data_blocks;
        __u8 block_size_bits;
        __u8 imap_block;
        __u8 dmap_block;
        __u8 izone_block;
        __u8 dzone_block;
        __u16 bfree;
        __u16 ffree;
};

unde

Inode-urile vor fi stocate în zona de inode-uri și sunt descrise de următoarea structură:

struct pitix_inode {
        __u32 mode;
        uid_t uid;
        gid_t gid;
        __u32 size;
        __u32 time;
        __u16 data_blocks[0];
};

unde

Directoarele au asociate un singur bloc de date în care vor fi stocate intrările de director. Acestea sunt descrise de următoarea structură:

struct pitix_dir_entry {
        __u32 ino;
        char name[PITIX_NAME_LEN];
};

unde

Toate valorile numerice sunt stocate pe disc în CPU byte-order.

Directorul rădăcină va avea alocat inode-ul 0 și blocul de date 0.

Pentru simplificare, la mkdir nu este necesară crearea intrărilor . (dot) și .. (dot dot) în noul director; checker-ul se folosește de această presupunere.

În header-ul temei găsiți structurile descrise anterior împreună cu unele macro-uri utile și declarațiile principalelor funcții de implementat.

Modulul de kernel va avea numele pitix.ko.

Testare

Pentru simplificarea procesului de corectare a temelor, dar și pentru a reduce greșelile temelor trimise, corectarea temelor se va face automat cu ajutorul unor teste publice. Indicații despre utilizarea suitei de teste se găsesc în fișierul README din cadrul arhivei.

Sfaturi

Pentru a vă mări șansele de a obține nota maximă, citiți și respectați coding style-ul kernelului Linux descris din documentul Coding Style.

De asemenea, folosiți următoarele tool-uri de analiza statică pentru a verifica codul:

checkpatch.pl

sparse

cppcheck

Notare

Datorită nivelului de dificultate mai ridicat, tema valorează două puncte.

Depunctări

Depunctările generale pentru teme se găsesc pe pagina de Indicații generale.

În cazuri excepționale (tema trece testele prin nerespectarea cerințelor) și în cazul în care tema nu trece toate testele se poate scădea mai mult decât este menționat mai sus.

Submitere

Arhiva temei va fi submisă pe vmchecker, în conformitate cu precizările din pagina de reguli.

Din interfața vmchecker alegeți opțiunea Sistem de fișiere, aferentă acestei teme.

Resurse

Resursele temei se găsesc și în repo-ul so2-assignments de pe GitHub. Repo-ul conține și un script Bash care vă ajută să vă creați un repository privat pe instanța de GitLab a facultății. Urmăriți indicațiile din README și de pe pagina de Wiki dedicată pentru git.

Întrebări

Pentru întrebări legate de temă puteți consulta arhivele listei de discuții sau puteți trimite un e-mail (trebuie să fiți înregistrați).

Vă rugăm să urmăriți și să respectați indicațiile de utilizare a listei.