Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Операционные системы 2 курс 1 семестр / Лекции / Лекции_ОС / Лекции ОС / Лекция 10-11. Системы управления данными. Примеры ФС.doc
Скачиваний:
127
Добавлен:
20.05.2015
Размер:
795.14 Кб
Скачать

Шифрование файлов в ntfs

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

Хотя это старая файловая система основные элементы используются и современных UNIX системах.

Особенности:

  • Имена файлов ограничены 14 символами ASCII, кроме косой черты "/" и NUL - отсутствие символа. (в последующих версиях расширены до 255)

  • Поддержка ссылок.

  • Контроль доступа к файлам и каталогам.

  • Имена чувствительны к регистру, my.txt и MY.TXT это разные файлы.

  • Используется схема i-узлов.

  • Не делается различий между разными файлами (текстовыми, двоичными и д.р.).

  • Поддерживаются символьные специальные файлы (для символьных устройств ввода-вывода). - Если открыть файл /dev/lp и записать в него данные, то данные будут распечатаны на принтере. - Если открыть файл /dev/tty и прочитать из него данные, то получим данные, введенные с клавиатуры.

  • Поддерживаются блочные специальные файлы (для блочных устройств ввода-вывода, например /dev/hd1).

  • Позволяет монтировать разделы в любое место дерева системы.

Расположение файловой системы unix

Суперблок содержит:

  • Количество i-узлов

  • Количество дисковых блоков

  • Начало списка свободных блоков диска

При уничтожении суперблока, файловая система становится не читаемой.

Каждый i-узел имеет 64 байта в длину и описывает один файл (в том числе каталог).

Каталог содержит по одной записи для каждого файла.

Каталоговая запись unix v7 в 16 байт Структура I-узела

Поле

Байты

Описание

Mode

2

Тип файла, биты защиты, биты setuid и setgid

Nlinks

2

Количество каталоговых записей, указывающий на этот i-узел

Uid

2

Идентификатор владельца

Gid

2

Номер группы

Size

4

Размер файла в байтах

Addr

39

Адрес первых 10 дисковых блоков файла и 3 косвенных блока

Gen

1

Счетчик использования i-узла

Atime

4

Время последнего доступа файла

Mtime

4

Время последнего изменения файла

Ctime

4

Время последнего изменения i-узла

Первые 10 дисковых блоков файла хранятся в самом i-узле, при блоке в 1Кбайт, файл может быть 10Кбайт.

Дополнительные блоки для i-узла, в случае больших файлов:

  • Одинарный косвенный блок - дополнительный блок с адресами блоков файла, если файл не сильно большой, то один из адресов в i-узле указывает на дополнительный блок с адресами. Файл может быть 266Кбайт=10Кбайт+256Кбайт (256Кбайт <= 256 (2^8)-адресов блоков = 1Кбайт-размер блока / 4байта-размер адреса)

  • Двойной косвенный блок - дополнительный блок с адресами одинарных косвенных блоков, если одного дополнительного блока не хватает. Файл может быть 65Мбайт=10Кбайт+28Кбайт+216Кбайт.

  • Тройной косвенный блок - дополнительный блок с адресами двойных косвенных блоков, если одного одинарного косвенного блока не хватает. Файл может быть 16Гбайт=10Кбайт+28Кбайт+216Кбайт+224Кбайт.