Операционные системы. Теория и практика. Замятин А.В. - 125 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

125
внешней памяти и предоставить пользователю возможности для запо-
минания и выборки данных в ней.
Для организации хранения информации на диске пользователь вна-
чале обычно выполняет его форматирование, выделяя на нем место для
структур данных, которые описывают состояние файловой системы в
целом. Затем создает нужную ему структуру каталогов (директорий),
которые по существу являются списками вложенных каталогов и соб-
ственно файлов. И, наконец, заполняет дисковое пространство файлами,
приписывая их тому или иному каталогу. Таким образом, ОС должна
предоставить в распоряжение пользователя совокупность сервисов, тра-
диционно реализованных через системные вызовы, которые обеспечи-
вают:
создание файловой системы на диске;
необходимые операции для работы с каталогами;
необходимые операции для работы с файлами.
Кроме того, файловые службы могут решать проблемы проверки и
сохранения целостности файловой системы, проблемы повышения про-
изводительности и ряд других.
Прежде чем приступить к описанию работы отдельных файловых
операций, необходимо рассмотреть ключевые алгоритмы и структуры
данных, которые обеспечивают функционирование файловой системы.
5.2.2 Функциональная схема организации файловой системы
Система хранения данных на дисках может быть представлена в
виде функциональной схемы (рис. 37). Рассмотрим ее подробнее.
Нижний уровень – оборудование. Это в первую очередь, магнит-
ные диски с подвижными головками, особенности физической органи-
зации которых рассмотрены в п. 5.1.
Непосредственно с устройствами (дисками) взаимодействует часть
ОС, называемая системой ввода-вывода. Система ввода-вывода (она
состоит из драйверов устройств и обработчиков прерываний для пере-
дачи информации между памятью и дисковой системой) предоставляет
в распоряжение более высокоуровневого компонента ОС – файловой
системы используемое дисковое пространство в виде непрерывной по-
следовательности блоков фиксированного размера. Система ввода-
вывода имеет дело с физическими блоками диска, которые характери-
зуются адресом – номерами диска, цилиндра и сектора. Файловая си-
стема имеет дело с логическими блоками, каждый из которых имеет но-
мер (от 0 или 1 до N). Размер этих логических блоков файла совпадает
или кратен размеру физического блока диска и может быть задан рав-
ным размеру страницы виртуальной памяти, поддерживаемой аппарату-
рой компьютера совместно с ОС.

Страницы