Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Размещение файла в виде связного списка блоков диска

Непрерывных файлов на диске и состояние после удаления двух файлов

Возможная структура файловой системы

Операции с каталогами (слайд №14)

Имя пути (слайд №13)

Для организации дерева каталогов нужен некоторый способ указания файла.

Два основных метода указания файла:

· абсолютное имя пути - указывает путь от корневого каталога, например:

- для Windows \usr\ast\mailbox

- для UNIX /usr/ast/mailbox

- для MULTICS >usr>ast>mailbox

· относительное имя пути - путь указывается от текущего каталога (рабочего каталога), например:

- если текущий каталог /usr/, то абсолютный путь /usr/ast/mailbox перепишется в ast/mailbox

- если текущий каталог /usr/ast/, то абсолютный путь /usr/ast/mailbox перепишется в mailbox

- если текущий каталог /var/log/, то абсолютный путь /usr/ast/mailbox перепишется в../../usr/ast/mailbox

./ - означает текущий каталог

../ - означает родительский каталог

Основные системные вызовы для работы с каталогами:

· Create - создать каталог

· Delete - удалить каталог

· OpenDir - закрыть каталог

· CloseDir - закрыть каталог

· ReadDir - прочитать следующий элемент открытого каталога

· Rename - переименование каталога

· Link - создание жесткой ссылки, позволяет файлу присутствовать сразу в нескольких каталогах.

· Unlink - удаление ссылки из каталога

 

-10.3 Структура файловой системы

Все что до "Загрузочного блока" и включая его одинаково у всех ОС. Дальше начинаются различия.

Суперблок - содержит ключевые параметры файловой системы.

-10.4 Реализация файлов

Основная проблема - сколько, и какие блоки диска принадлежат тому или иному файлу.

 

-10.4.1 Непрерывные файлы

Выделяется каждому файлу последовательность соседних блоков.

 

Преимущества такой системы:

· Простота - нужно знать всего два числа, это номер первого блока и число блоков.

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

Недостатки:

· Диск сильно фрагментируется

Сейчас такая запись почти не используется, только на CD-дисках и магнитных лентах.

-10.4.2 Связные списки

Файлы хранятся в разных не последовательных блоках, и с помощью связных списков можно собрать последовательно файл.

 

Номер следующего блока хранится в текущем блоке.

Преимущества:

· Нет потерь дискового пространства на фрагментацию

· Нужно хранить информацию только о первом блоке

Недостатки:

· Уменьшение быстродействия - для того чтобы получить информацию о всех блоках надо перебрать все блоки.

· Уменьшается размер блока из-за хранения служебной информации

-10.4.3 Связные списки при помощи таблиц в памяти

Чтобы избежать два предыдущих недостатка, стали хранить всю информацию о блоках в специальной таблице загружаемой в память.

FAT (File Allocation Table) - таблица размещения файлов загружаемая в память.

Рассмотри предыдущий пример, но в виде таблицы.

 

Таблица размещения файлов

Здесь тоже надо собирать блоки по указателям, но работает быстрее, т.к. таблица загружена в память.

Основной не достаток этого метода - всю таблицу надо хранить в памяти. Например, для 20 Гбайт диска, с блоком 1Кбайт (20 млн. блоков), потребовалась бы таблица в 80 Мбайт (при записи в таблице в 4 байта).

Такие таблицы используются в MS-DOS и Windows.

-10.4.4 i - узлы

С каждым файлом связывается структура данных, называемая i-узлом (index-node- индекс узел), содержащие атрибуты файла и адреса всех блоков файла.

 

<== предыдущая лекция | следующая лекция ==>
Иерархическая каталоговая система | Использование кэширования результатов поиска файлов для ускорения поиска файла
Поделиться с друзьями:


Дата добавления: 2014-01-05; Просмотров: 436; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.015 сек.