UZINT ćw. 3 - pamięci masowe i systemy plików

 
  Prowadzący ćw. 3

mgr inż Zbigniew Szymański
pok. 361
konsultacje: wtorek, godz. 18.15
e-mail: z.szymanski@ii.pw.edu.pl
 
 
  Zadania

  1. Przeglądać grupy bloków i zliczać dane statystyczne np.: ogólna liczba bloków, liczba grup bloków, liczba bloków, i-węzłów, wolnych bloków i wolnych i-węzłów w każdej z grup, łączna liczba wolnych bloków, i-węzłów, wolne miejsce na całym hdd (suma wolnych miejsc grup bloków). Sprawdzanie ewentualnych rozszerzeń, czy dostępne, jakie dane np.: (i_osd2 w inode_table).
  2. Wyszukiwanie plików. (dla ambitnych korzystając z optymalizacji)
  3. Badanie stopnia fragmentacji plików w podanym katalogu.
  4. De-fragmentacja, tak, aby bloki danego pliku leżały koło siebie (ambitne).
  5. Zaimplementować tworzenie/kasowanie plików mieszczących się na wielu blokach i jednej grupie bloków
  6. Zaimplementować tworzenie/kasowanie plików mieszczących się na wielu blokach i wielu grupach bloków (ambitne)
  7. Wykorzystać flagi ACL w ext2 do przykładowej implementacji Access Control List
  8. Wykorzystanie wolnych/niewykorzystanych flag do implementacji własnych pomysłów.
  9. Zaimplementować, zaprojektowany przez siebie system plików, ułatwiający przeglądanie określonych struktur danych znajdujących się w segmencie dzielonym pamięci operacyjnej.
  10. Zaimplementować system plików z szyfrowaniem/deszyfrowaniem strumieniowym w trakcie zapisu/odczytu: bloków i wybranych pól z inode (np. nazwy pliku).
  11. Zaprojektować i zaimplementować program przenoszący pliki pomiędzy dwiema grupami bloków systemu plików EXT2.
  12. Zaprojektować i zaimplementować program, który tworzy statystykę ciągłych niewykorzystanych obszarów na partycji (dysku logicznym) z systemem plików EXT2. Program powinien wypisywać liczbę obszarów o danym rozmiarze i ich procentowy udział w powierzchni całego dysku.
  13. Zaprojektować i zaimplementować program odwzorowujący nazwy ścieżek dostępu plików na ich numery i-węzłów, z uwzględnieniem dowiązań symbolicznych. Program powinien obrazować przebieg całej operacji wyświetlając informacje o każdym kolejnym przeglądanym katalogu (jego nazwę, rozmiar, numer i-węzła). Umożliwić demonstrację efektów istnienia w grafie systemu plików cyklu (np. dwóch dowiązań symbolicznych wskazujących nawzajem na siebie).
 Pliki do pobrania / przeczytania
instrukcja.pdf Instrukcja do ćwiczenia 
ext2.pdf Dave Poirier, "The Second Extended File System - Internal Layout"
ext2intro.html Design and Implementation of the Second Extended Filesystem
examples.tar.gz przykładowy program


Data ostatniej aktualizacji: 12.05.2013
Pocztę o dostrzeżonych błędach proszę kierować na adres:Z.Szymanski@ii.pw.edu.pl