Архитектура ЭВМ

Содержание

Слайд 2

ФАЙЛОВЫЕ СИСТЕМЫ

ФАЙЛОВЫЕ СИСТЕМЫ

Слайд 3

Европейское и японское письмо

Это - европейское линейное письмо: символы читаются по

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

Слайд 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
ox turning method of
Covering a wall with text in ancient
Greece and elsewhere

Слайд 5

Что такое ФС?

Носитель информации

Данные

Файловая система

Файлы с точки зрения
ОС и прикладных
программ

Бумага

Набор символов

Правила чтения/письма

Текст

Что такое ФС? Носитель информации Данные Файловая система Файлы с точки зрения

Слайд 6

Система каталогов

/boot/grub/file

C:\Program Files\XnView\file.aaa

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

Слайд 7

Основные функции ФС

Именование и хранение файлов.
Организация интерфейса для работы приложений с файлами.
Шифрование
Разграничение

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

Слайд 8

Ограничения ФС

Максимальный размер файла
Максимальная длина собственного имени файла
Максимальная длина полного имени файла
Максимальный

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

Слайд 9

Основные элементы ФС

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

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

Слайд 10

Классификация ФС

Виртуальные ФС (создаются FUSE, Dokan...)
Сетевые ФС (NFS, SMB/CIFS...)
Физические ФС

Классификация ФС Виртуальные ФС (создаются FUSE, Dokan...) Сетевые ФС (NFS, SMB/CIFS...) Физические ФС

Слайд 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),
Btrfs
Для оптических дисков
- ISO9660 (Joliet, Rock Ridge, El Torito...)
- UDF
Для flash-памяти:
- JFFS (1 и 2), YAFFS (1 и 2), UBIFS, LogFS
- exFAT

Слайд 12

File Allocation Table (FAT)

FAT12, FAT16, FAT32, exFAT, FullFAT
Структура:
загрузочный сектор
собственно FAT - таблица

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

Слайд 13

NT File System (NTFS)

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

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

Слайд 14

NTFS: структура

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

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

Слайд 15

Extended file system (ext)

Варианты: ext, ext2, ext3, ext4
ext → ext2 : разделение

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

Слайд 16

Структура ext2/3

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

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

Слайд 17

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

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

Слайд 18

XFS, JFS, ReiserFS

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

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

Слайд 19

B-tree FS (Btrfs) (1/2)

Эффективная упаковка мелких файлов и индексированных каталогов;
Динамическое выделение инодов

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

Слайд 20

B-tree FS (Btrfs) (2/2)

Журналирование чтения и записи всех данных и метаданных;
Встроенные алгоритмы

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

Слайд 21

ФС для оптических дисков

ISO9660
Расширения:
Joliet – расширенные возможности именования
El Torito – загрузочные диски
Apple

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

Слайд 22

ФС для flash-памяти

Проблема: малое число циклов перезаписи
Решения:
Специальные ФС: exFAT, JFFS2, YAFFS
Встроенные контроллеры,

ФС для flash-памяти Проблема: малое число циклов перезаписи Решения: Специальные ФС: exFAT,
следящие за состоянием памяти
Имя файла: Архитектура-ЭВМ.pptx
Количество просмотров: 119
Количество скачиваний: 0