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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

161
идентификатор группы владельца;
биты защиты;
физические адреса на диске или ленте, где находится содержи-
мое файла;
размер файла;
время создания файла;
время последнего изменения (modification time) файла;
время последнего изменения атрибутов (change time) файла;
число связей-ссылок, указывающих на файл;
индикатор типа файла (каталог, обычный файл или специальный
файл).
Следом за i-списком идут блоки, предназначенные для хранения
содержимого файлов. Пространство на диске, оставшееся свободным от
файлов, образует связанный список свободных блоков.
Таким образом, UFS представляет собой структуру данных, разме-
щенную на диске и содержащую управляющий суперблок с описанием
файловой системы в целом, массив i-узлов, в котором определены все
файлы в файловой системе, сами файлы и, наконец, совокупность сво-
бодных блоков. Выделение пространства под данные осуществляется
блоками фиксированного размера.
Каждый файл однозначно идентифицируется старшим номером
устройства, младшим номером устройства и i-номером (индексом i-
узла данного файла в массиве i-узлов). Когда вызывается драйвер
устройства, по старшему номеру индексируется массив входных точек в
драйверы. По младшему номеру драйвер выбирает одно устройство из
группы идентичных физических устройств.
Файл-каталог, в котором перечислены имена файлов, позволяет
установить соответствие между именами и самими файлами. Каталоги
образуют древовидную структуру. На каждый обычный файл или файл
устройства могут иметься ссылки в различных узлах этой структуры. В
непривилегированных программах запись в каталог не разрешена, но
при наличии соответствующих разрешений они могут читать их. Допол-
нительных связей между каталогами нет.
Большое число системных каталогов Unix использует для соб-
ственных нужд. Один из них, корневой каталог, является базой для всей
структуры каталогов, и, «отталкиваясь» от него, можно найти все фай-
лы. В других системных каталогах содержатся программы и команды,
предоставляемые пользователям, а также файлы устройств.
Имена файлов задаются последовательностью имен каталогов, раз-
деленных косой чертой (/) и приводящих к концевому узлу (листу) неко-
торого дерева. Если имя файла начинается с косой черты, то поиск по

Страницы