Слайд 3Европейское и японское письмо
Это - европейское линейное письмо: символы читаются по
![Европейское и японское письмо Это - европейское линейное письмо: символы читаются по](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-2.jpg)
порядку справа налево, а строки идут сверху вниз. В традиционном же китайском и японском письме символы читаются сверху вниз, а столбцы идут слева направо.
Слайд 4БУСТРОФЕДОН
This example of boustrophedon text was
written specifically for the Wikipedia
article on this
![БУСТРОФЕДОН This example of boustrophedon text was written specifically for the Wikipedia](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-3.jpg)
ox turning method of
Covering a wall with text in ancient
Greece and elsewhere
Слайд 5Что такое ФС?
Носитель информации
Данные
Файловая система
Файлы с точки зрения
ОС и прикладных
программ
Бумага
Набор символов
Правила чтения/письма
Текст
![Что такое ФС? Носитель информации Данные Файловая система Файлы с точки зрения](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-4.jpg)
Слайд 6Система
каталогов
/boot/grub/file
C:\Program Files\XnView\file.aaa
![Система каталогов /boot/grub/file C:\Program Files\XnView\file.aaa](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-5.jpg)
Слайд 7Основные функции ФС
Именование и хранение файлов.
Организация интерфейса для работы приложений с файлами.
Шифрование
Разграничение
![Основные функции ФС Именование и хранение файлов. Организация интерфейса для работы приложений](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-6.jpg)
доступа к файлам
Противостояние сбоям и ошибкам
Хранение параметров файла
Слайд 8Ограничения ФС
Максимальный размер файла
Максимальная длина собственного имени файла
Максимальная длина полного имени файла
Максимальный
![Ограничения ФС Максимальный размер файла Максимальная длина собственного имени файла Максимальная длина](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-7.jpg)
размер раздела
Состав имени файла (возможные символы)
Слайд 9Основные элементы ФС
Файловая таблица (хранит идентификаторы файлов и адреса блоков)
Область данных (хранит
![Основные элементы ФС Файловая таблица (хранит идентификаторы файлов и адреса блоков) Область](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-8.jpg)
сами данные файлов)
Слайд 10Классификация ФС
Виртуальные ФС (создаются FUSE, Dokan...)
Сетевые ФС (NFS, SMB/CIFS...)
Физические ФС
![Классификация ФС Виртуальные ФС (создаются FUSE, Dokan...) Сетевые ФС (NFS, SMB/CIFS...) Физические ФС](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-9.jpg)
Слайд 11Физические ФС
Для HDD
- DOS/Windows: FAT(12-32), NTFS, WinFS
- Linux: ext(_-4), XFS, JFS, ReiserFS,
![Физические ФС Для HDD - DOS/Windows: FAT(12-32), NTFS, WinFS - Linux: ext(_-4),](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-10.jpg)
Btrfs
Для оптических дисков
- ISO9660 (Joliet, Rock Ridge, El Torito...)
- UDF
Для flash-памяти:
- JFFS (1 и 2), YAFFS (1 и 2), UBIFS, LogFS
- exFAT
Слайд 12File Allocation Table (FAT)
FAT12, FAT16, FAT32, exFAT, FullFAT
Структура:
загрузочный сектор
собственно FAT - таблица
![File Allocation Table (FAT) FAT12, FAT16, FAT32, exFAT, FullFAT Структура: загрузочный сектор](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-11.jpg)
размещения файлов (обычно 2 экз.)
поле корневого каталога
область данных
Слайд 13NT File System (NTFS)
Основные отличия от FAT:
Журналирование
Разграничение доступа
Сжатие и шифрование
Закрытые спецификации
![NT File System (NTFS) Основные отличия от FAT: Журналирование Разграничение доступа Сжатие и шифрование Закрытые спецификации](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-12.jpg)
Слайд 14NTFS: структура
MFT-зона. 16 метафайлов:
сама Master File Table
загрузочный сектор
журнал
и т. д. ...
Область данных
Копия
![NTFS: структура MFT-зона. 16 метафайлов: сама Master File Table загрузочный сектор журнал](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-13.jpg)
MFT (находится в середине диска)
Слайд 15Extended file system (ext)
Варианты: ext, ext2, ext3, ext4
ext → ext2 : разделение
![Extended file system (ext) Варианты: ext, ext2, ext3, ext4 ext → ext2](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-14.jpg)
прав, атрибуты
ext2 → ext3 : журналирование
ext3 → ext4 : экстенты и др.…
Слайд 16Структура ext2/3
Суперблок
Описание группы блоков
Битовая карта блоков
Битовая карта индексных дескрипторов
Таблица индексных дескрипторов
Данные
![Структура ext2/3 Суперблок Описание группы блоков Битовая карта блоков Битовая карта индексных](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-15.jpg)
Слайд 17Система адресации данных
в ФС ext2/3
![Система адресации данных в ФС ext2/3](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-16.jpg)
Слайд 18XFS, JFS, ReiserFS
XFS: резервное копирование; удобна для больших файлов
JFS: высокая производительность, быстрый
![XFS, JFS, ReiserFS XFS: резервное копирование; удобна для больших файлов JFS: высокая](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-17.jpg)
поиск
ReiserFS: удобна для множества мелких файлов
Слайд 19B-tree FS (Btrfs) (1/2)
Эффективная упаковка мелких файлов и индексированных каталогов;
Динамическое выделение инодов
![B-tree FS (Btrfs) (1/2) Эффективная упаковка мелких файлов и индексированных каталогов; Динамическое](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-18.jpg)
(нет максимального числа файлов);
Записываемые снимки (writeable snapshots) и снимки снимков;
Подтома (subvolumes);
Контрольные суммы данных и метаданных;
Сжатие данных;
Слайд 20B-tree FS (Btrfs) (2/2)
Журналирование чтения и записи всех данных и метаданных;
Встроенные алгоритмы
![B-tree FS (Btrfs) (2/2) Журналирование чтения и записи всех данных и метаданных;](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-19.jpg)
для работы с RAID;
Проверка файловой системы в рабочем режиме и очень быстрая проверка в нерабочем режиме;
Эффективный добавочный бекап и зеркалирование файловой системы;
Дефрагментация смонтированной файловой системы
Слайд 21ФС для оптических дисков
ISO9660
Расширения:
Joliet – расширенные возможности именования
El Torito – загрузочные диски
Apple
![ФС для оптических дисков ISO9660 Расширения: Joliet – расширенные возможности именования El](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-20.jpg)
ISO9660 Extensions – добавлены метаданные HFS/HFS+
Rock Ridge – добавлены метаданные ФС POSIX-систем
UDF (Universal Disk Format)
Слайд 22ФС для flash-памяти
Проблема: малое число циклов перезаписи
Решения:
Специальные ФС: exFAT, JFFS2, YAFFS
Встроенные контроллеры,
![ФС для flash-памяти Проблема: малое число циклов перезаписи Решения: Специальные ФС: exFAT,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/417887/slide-21.jpg)
следящие за состоянием памяти