Операционные системы. Макушкина Л.А - 36 стр.

является вторым существенным отличием данного подхода от ранее
рассмотренной схемы сегментно-страничной организации.
   На рисунке 16 показана схема преобразования виртуального адреса в
физический для данного метода.
   1. По номеру сегмента, заданному в виртуальном адресе, из таблицы сегментов
      извлекается физический адрес соответствующей таблицы страниц.
   2. По номеру виртуальной страницы, заданному в виртуальном адресе, из
      таблицы страниц извлекается дескриптор, в котором указан номер
      физической страницы.
   3. К номеру физической страницы пристыковывается младшая часть
      виртуального адреса — смещение.

   2.3 Алгоритмы работы файловой подсистемы
   2.3.1 Физическая организация и адресация файла
   Важным компонентом физической организации файловой системы является
физическая организация файла, то есть способ размещения файла на диске.
Основными критериями эффективности физической организации файлов
являются:
   − скорость доступа к данным;
   − объем адресной информации файла;
   − степень фрагментированности дискового пространства;
   − максимально возможный размер файла.
   Непрерывное размещение — простейший вариант физической организации
(рисунок 17, а), при котором файлу предоставляется последовательность кластеров
диска, образующих непрерывный участок дисковой памяти. Основным
достоинством этого метода является высокая скорость доступа, так как затраты на
поиск и считывание кластеров файла минимальны. Также минимален объем
адресной информации — достаточно хранить только номер первого кластера и
объем файла. Данная физическая организация максимально возможный размер
файла не ограничивает. Однако этот вариант имеет существенные недостатки,
которые затрудняют его применимость на практике, несмотря на всю его
логическую простоту. При более пристальном рассмотрении оказывается, что
реализовать эту схему не так уж просто. Действительно, какого размера должна
быть непрерывная область, выделяемая файлу, если файл при каждой
модификации может увеличить свой размер? Еще более серьезной проблемой
является фрагментация. Спустя некоторое время после создания файловой
системы в результате выполнения многочисленных операций создания и удаления
файлов пространство диска неминуемо превращается в «лоскутное одеяло»,
включающее большое число свободных областей небольшого размера. Как всегда
бывает при фрагментации, суммарный объем свободной памяти может быть очень
большим, а выбрать место для размещения файла целиком невозможно. Поэтому
на практике используются методы, в которых файл размещается в нескольких, в
общем случае несмежных областях диска.



                                      36