Организация файлов. Функции файловой системы. Распределение внешней памяти

Файл – поименованная совокупность данных.

Файловая система – часть ОС, отвечающая за работу с файлами.

Функции:

1. Создание, удаление, модификация файлов

2. Разделение файлов друг от друга, поддержание целостности

3. Совместная работа нескольких процессов с файлами

4. Изменение структуры файла

5. Восстановление после стирания

6. Обеспечение разных методов доступа и режима секретности

7. Обращение к файлу по символическому имени

8. Дружественный интерфейс.

Физическая запись или блок – единица информации, которую можно считать с носителя или записать на него.

Организация файлов:

- Последовательная – записи в файле располагаются в физическом порядке. Магнитные ленты, перфоленты, перфокарты. Возможно и на дисках.

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

- Прямая – доступ к записям осуществляется прямо по их адресам. ЗУ прямого доступа.

- Библиотечная – файл представляется суммой последовательных подфайлов.

Распределение памяти:

Связное – каждому файлу выделяется непрерывная область памяти.

Достоинства: высокая скорость доступа, простая директория.

Недостатки: файл можно записать на диск только при наличии подходящей по размеру непрерывной области. Необходимо использовать трудоемкую операцию «сжатие» (sque, а не defrag).

Несвязное – носитель разбивается на области (сектора). Файл представляется. Последовательностью секторов, может быть и не связанных.

Достоинства: не требует операции сжатия.

Недостатки: сложная директория, необходимость в операции defrag.

* Указатели на предыдущий и последующий секторы