Билет. Файловые системы. Основные свойства, функции, определения
Файловая система (ФС) - часть операционной системы, представляющая собой совокупность организованных наборов данных, хранящихся на внешних запоминающих устройствах, и программных средств, гарантирующих именованный доступ к этим данным и их защиту. Данные называются файлами, их имена - именами файлов.
Файловые системы можно классифицировать по степени персонификации доступа к содержимому файлов. Соответственно могут быть: однопользовательские файловые системы; многопользовательские файловые системы.
Однопользовательская ФС - система, в которой не регламентируется доступ к содержимому файлов от имени любого пользователя.
Многопользовательские файловые системы предусматривают работу только идентифицированных системой пользователей. Для многопользовательских файловых систем основным свойством является наличие защиты данных, содержащихся в файлах, от несанкционированного доступа.
Свойства файлов:
1. Файл представляет собой некую сущность, имеющую имя и позволяющую оперировать со своим содержимым через ссылку на имя файла.
2. Реальное местосторасположение данных файлов определяется файловой системой и в общем случае закрыто от пользователя.
3. Определен фиксированный программный интерфейс для работы с содержимым файла. Операционная система однозначно определяет набор функций, обеспечивающих обмен с файлом. Обычно, этот набор функций содержит следующие возможности по работе с файлами: Открытие файла, Закрытие файла. Создание нового файла. Чтение/запись. Управление файловым указателем.
|
|
|
4. Персонификация и защита данных. Персонификация – возможность системы «опознавать» конкретного пользователя и ассоциировать с ним его файлы. Защита доступа к содержимому файлов обычно включает в себя права на выполнение следующих действий: чтение, запись, исполнение содержимого как процесс.
Отметим, что персонификация и защита данных – это свойство всей ОС в целом.
Билет. Стратегии организации файловых систем
Одноуровневая организация ФС с непрерывными сегментами
На внешнем запоминающем носителе выделяется некоторая непрерывная область. Данные размещаются в подряд идущих единицах этого носителя. В этой области в свою очередь выделяется подобласть для хранения информации о файлах, которая называется каталог. Каталог представляет собой таблицу, которая имеет три колонки: имя файла, координаты начала и конца файла, указанные в блоках. Имя файла в таблице должно быть уникальным (отсюда и термин – “одноуровневая”). При создании файла в эту таблицу добавляется строка с вышеперечисленными характеристиками. При уничтожении соответствующая строка удаляется из таблицы. Функция открытия уже существующего файла сводится к нахождению в каталоге имени файла, определении его начала и конца. Операции чтения/запись происходят почти без дополнительных обменов, так как при открытии файла мы получаем диапазон размещения данных (более того каталог можно хранить в оперативной памяти). Таким образом к несомненным достоинствам следует отнести простоту реализации и эффективность операций обмена. Как отмечалось выше, особенностью этой организации является физическая непрерывность файла на внешнем носителе.
|
|
|
Файловая система с блочной организацией файлов
На пространстве внешней памяти выделяется непрерывная область данных, в которой размещается каталог. Вся оставшаяся внешняя память, выделенная для файловой системы, разбивается на блоки, удобные для обмена. Количество строк в каталоге совпадет с количеством этих блоков. Каждая строка таблицы соответствует i-му блоку файловой системы. Каждый файл занимает, как минимум, один блок памяти. Таблица разбивается на столбцы. Поле "имя" содержит имя файла, который занимает данный блок памяти. Поле "атрибуты" содержит различные подполя - имя пользователя, номера блоков, занимаемых файлом. Блоки, принадлежащие одному файлу, физически могут располагаться в произвольном порядке. Такой способ организации файловой системы решает проблему лимитирования размера файла. Приведенная организации файловой системы является одноуровневой в рамках одного пользователя, т.е. все файлы связаны в группы по принадлежности к одному пользователю. Таким образом уникальность имен требуется только среди файлов одного пользователя.
|
|
|
Дата добавления: 2018-08-06; просмотров: 371; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!