Операционные системы, среды и оболочки. Макаренко С.И. - 92 стр.

монтирования может гарантировать целостность журналируемой
файловой системы простой проверкой «журнала» на наличие ожидаемых,
но не произведенных изменений и последующей записью их в файловую
систему. Т.о. при наличии журнала в большинстве случаев системе не нужно
проводить проверку целостности файловой системы, а это означает, что
компьютер будет доступен для работы практически сразу после
перезагрузки. Соответственно, шансы потери данных в связи с проблемами в
файловой системе значительно снижаются.

        6.8 Физическая организация и адресация в файле

     Важным компонентом физической организации файловой системы
является физическая организация файла, то есть способ размещения
файла на диске.
     Основными критериями эффективности физической организации
файлов являются:
     − скорость доступа к данным;
     − объем адресной информации файла;
     − степень фрагментированности дискового пространства;
     − максимально возможный размер файла.

     Непрерывное размещение — простейший вариант физической
организации   (рис. 6.8, а), при котором       файлу   предоставляется
последовательность кластеров диска, образующих непрерывный участок
дисковой памяти. Основным достоинством этого метода является высокая
скорость доступа, так как затраты на поиск и считывание кластеров файла
минимальны. Также минимален объем адресной информации — достаточно
хранить только номер первого кластера и объем файла. Данная физическая
организация максимально возможный размер файла не ограничивает. Однако
этот вариант имеет существенные недостатки, которые затрудняют его
применимость на практике, несмотря на всю его логическую простоту.
Серьезной проблемой является фрагментация. Поэтому на практике
используются методы, в которых файл размещается в нескольких, в общем
случае несмежных областях диска.
      Размещение файла в виде связанного списка кластеров дисковой
памяти (рис. 6.9, б) в этом способе в начале каждого кластера содержится
указатель на следующий кластер. В этом случае адресная информация
минимальна: расположение файла может быть задано одним числом —
номером первого кластера. В отличие от предыдущего способа каждый
кластер может быть присоединен к цепочке кластеров какого-либо файла,
следовательно, фрагментация на уровне кластеров отсутствует. Файл может
изменять свой размер во время своего существования, наращивая число
кластеров. Недостатком является сложность реализации доступа к


                                   92