Файловая система ОС UNIX
3. Длина файла в байтах.
4. Поле содержит время последнего обращения к файлу
5. Поле, содержащее время создания файла.
6. Время последней модификации файла.
|
|
7. Поле, предназначенное для адресации данных файла на диске. Расположение файла задается списком его блоков. Наличие списка позволяет снимать проблему непрерывности ФС, т.е. расположение блоков не обязано быть последовательным. Информация, относящаяся к одному файлу может быть разбросана по всему диску, но она представляет собой логически связанную и единую цепочку. Для реализации такой цепочки есть список из 13 номеров блоков на диске, которые хранятся в ИД. 1-ые 10 номеров указывают на 10 блоков некоторого файла. Если этого места не хватает (файл занимает больше 10 блоков), то 11 элемент ссылается на некоторый косвенный блок, который содержит еще 128 адресов, дополнительных блоков файла. Если этого не хватает, то в 12 элементе содержится адрес косвенного блока, содержащего 128 адресов косвенных блоков, каждый из которых содержит 128 дополнительных блоков. 13-ый элемент адресного поля позволяет использовать 3-хэтажную косвенность. Таким образом, если файл не большой (< 512), то достаточно одного обращения к диску. Если файл размером от 512 до 512*128, то потребуется 2 обращения к диску и т.д. очевидно, что такая косвенная адресация позволяет создать файлы длины не более чем (10+128+1282+1283)*512. Доступ к файлу достаточно быстрый.
Замечание. При операции открытия файла соответствующий ИД считывается в память и системе доступны все номера блоков данного файла. Более того, для одного и того же файла, который отрывается несколько раз, в памяти находится один ИД, а система фиксирует количество открытий. Когда счетчик количества открытий равняется 0, тогда резидентный ИД переписывается на диск. В случае если никаких изменений файла не было и ИД не модифицировался, то запись не выполняется. Алгоритм поиска ИД аналогичен предыдущему, но здесь ищется 1-ый попавшийся свободный элемент (в предыдущем случае брался последний освобожденный элемент).
предыдущаяследующая