Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem
Kontrola konzistence · Program vytvoří 2 tabulky, obsahující čítač pro každý blok - Tabulka počtu výskytů bloku v souboru - Tabulka počtu výskytů bloku v seznamu volných bloků · Program prochází informace o souborech a přitom inkrementuje položky odpovídající blokům souboru v první tabulce · Pak prochází seznam nebo bitmapu volných bloků a inkrementuje příslušné položky ve druhé tabulce · Je-li FS konzistentní, bude mít každý blok 1 buď v první, nebo ve druhé tabulce · Možné chyby: 0-0: blok se nevyskytuje v žádné tabulce, není zavažné pouze redukuje kapacitu 0-2: blok je dvakrát nebo vícekrát v seznamu volných 1-1: blok patří souboru a zároveň je na seznamu volných 2-0: blok patří do dvou nebo více souborů, nejzávažnější problém, nejspíše už došlo ke ztrátě dat
Mechanismy ochrany
- Soubor je třeba chránit před neoprávněným přístupem
- Systém musí uchovávat informace o přístupových právech subjektů k objektům
- Informace může být ve dvou různých podobách: ACL nebo CL
Mechanismus ACL
- S každým objektem sdružen seznam subjektů, které mohou k objektu přistupovat
- Pro každý uvedený subjekt je v ACL množina přístupových práv k objektu
Mechanismus Capability Lists
- S každým subjektem sdružen seznam objektů, ke kterým může přistupovat a jakým způsobem
- Problém: zjištění, kdo všechno má k objektu přístup + zrušení přístupu velmi obtížné
- Řešení: odkaz neukazuje na objekt, ale na nepřímý objekt; systém může zrušit nepřímý objekt, tím neplatní odkazy na objekt ze všech C-seznamů.
Mechanismus ACL se používá častěji.