Архитектура операционной системы UNIX   ::   Бах Морис Дж.

алгоритм iget

входная информация: номер индекса в файловой системе

выходная информация: заблокированный индекс

{

 do  {

  if (индекс в индексном кеше)  {

   if (индекс заблокирован)  {

    sleep (до освобождения индекса);

    continue; /* цикл с условием продолжения */

   }

   /* специальная обработка для точек монтирования */

   if (индекс является индексом точки монтирования)  {

    найти запись в таблице монтирования для точки монтирования;

    получить новый номер файловой системы из таблицы монтирования;

    использовать номер индекса корня для просмотра;

    continue; /* продолжение цикла */

   }

   if (индекс в списке свободных индексов)  убрать из списка свободных индексов;

   увеличить счетчик ссылок для индекса;

   return (индекс);

  }

  /* индекс отсутствует в индексном кеше */

  убрать новый индекс из списка свободных индексов;

  сбросить номер индекса и файловой системы;

  убрать индекс из старой хеш-очереди, поместить в новую;

  считать индекс с диска (алгоритм bread);

  инициализировать индекс (например, установив счетчик ссылок в 1);

  return (индекс);

 }

}

Рисунок 5.25. Модификация алгоритма получения доступа к индексу

Для второго случая пересечения точки монтирования в направлении из файловой системы, которая монтируется, в файловую систему, где выполняется монтирование, рассмотрим модификацию алгоритма namei (Рисунок 5.26).