ФАЙЛОВЫЕ СИСТЕМЫ Кантемир Творогов jorool gui@rambler.ru. - презентация

1 ФАЙЛОВЫЕ СИСТЕМЫ Кантемир Творогов

2 Европейское и японское письмо Это - европейское линейное письмо: символы читаются по порядку справа налево, а строки идут сверху вниз. В традиционном же китайском и японском письме символы читаются сверху вниз, а столбцы идут слева направо.

3 БУСТРОФЕДОН This example of boustrophedon text was written specifically for the Wikipedia article on this ox turning method of Covering a wall with text in ancient Greece and elsewhere

4 Что такое ФС? Носитель информации Данные Файловая система Файлы с точки зрения ОС и прикладных программ Бумага Набор символов Правила чтения/письма Текст

5 Система каталогов /boot/grub/file C:\Program Files\XnView\file.aaa

6 Основные функции ФС Именование и хранение файлов. Организация интерфейса для работы приложений с файлами. Шифрование Разграничение доступа к файлам Противостояние сбоям и ошибкам Хранение параметров файла

7 Ограничения ФС Максимальный размер файла Максимальная длина собственного имени файла Максимальная длина полного имени файла Максимальный размер раздела Состав имени файла (возможные символы)

8 Основные элементы ФС Файловая таблица (хранит идентификаторы файлов и адреса блоков) Область данных (хранит сами данные файлов)

9 Классификация ФС Виртуальные ФС (создаются FUSE, Dokan...) Сетевые ФС (NFS, SMB/CIFS...) Физические ФС: Для HDD: - DOS/Windows: FAT(12-32), NTFS, WinFS - Linux: ext(_-4), XFS, JFS, ReiserFS, Btrfs Для оптических дисков: - ISO9660 (Joliet, Rock Ridge, El Torito...) - UDF Для flash-памяти: - JFFS (1 и 2), YAFFS (1 и 2), UBIFS, LogFS - exFAT

10 File Allocation Table (FAT) FAT12, FAT16, FAT32, exFAT, FullFAT Структура: загрузочный сектор собственно FAT - таблица размещения файлов (обычно 2 экз.) поле корневого каталога область данных

11 New Technology File System (NTFS Основные отличия от FAT: Журналирование Разграничение доступа Сжатие и шифрование Закрытые спецификации

12 NTFS: структура MFT-зона. 16 метафайлов: –сама Master File Table –загрузочный сектор –журнал –и т. д.... Область данных Копия MFT (находится в середине диска)

13 Extended file system (ext) Варианты: ext, ext2, ext3, ext4 ext ext2 : разделение прав, атрибуты ext2 ext3 : журналирование ext3 ext4 : экстенты и др.…

14 Структура ext2/3 Суперблок Описание группы блоков Битовая карта блоков Битовая карта индексных дескрипторов Таблица индексных дескрипторов Данные

15 Система адресации данных в ФС ext2/3

16 XFS, JFS, ReiserFS XFS: резервное копирование; удобна для больших файлов JFS: высокая производительность, быстрый поиск ReiserFS: удобна для множества мелких файлов

17 B-tree FS (Btrfs) Эффективная упаковка мелких файлов и индексированных каталогов; Динамическое выделение инодов (нет максимального числа файлов); Записываемые снимки (writeable snapshots) и снимки снимков; Подтома (subvolumes); Контрольные суммы данных и метаданных; Сжатие данных; Журналирование чтения и записи всех данных и метаданных; Встроенные алгоритмы для работы с RAID; Проверка файловой системы в рабочем режиме и очень быстрая проверка в нерабочем режиме; Эффективный добавочный бекап и зеркалирование файловой системы; Дефрагментация смонтированной файловой системы

18 ФС для оптических дисков -ISO9660 Расширения: -Joliet – расширенные возможности именования -El Torito – загрузочные диски -Apple ISO9660 Extensions – добавлены метаданные HFS/HFS+ -Rock Ridge – добавлены метаданные ФС POSIX-систем -UDF (Universal Disk Format)

19 ФС для flash-памяти Проблема: малое число циклов перезаписи Решения: 1)Специальные ФС: exFAT, JFFS2, YAFFS 2)Встроенные контроллеры, следящие за состоянием памяти

20 Ссылки mhttp://athena.vvsu.ru/docs/CITFORUM/netos/glava_10.shtml.ht m - много общей информации о ФС; html - о разных ФС для Linux; - подробно о Btrfs (по ссылкам подробные статьи о других ФС Linux и BSD); - главным образом о ФС Microsoft, но не только; fat32.htmlhttp://remont-pc.ru/1109-podrobnoe-opisanie-fajjlovojj-sistemy- fat32. html - подробно о FAT32; - подробно об NTFS; win.htmlhttp://rus-linux.net/lib.php?name=MyLDP/file-sys/lin-from- win.html - подробности о доступе в ext2/3 разделы из-под Windows - обо всем :)