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

Если прежде такого файла не существовало, ядро создает новый файл с указанным именем и указанными правами доступа к нему; если же такой файл уже существовал, ядро усекает файл (освобождает все существующие блоки данных и устанавливает размер файла равным 0) при наличии соответствующих прав доступа к нему [16] . На Рисунке 5.12 приведен алгоритм создания файла.

алгоритм creat

входная информация:

 имя файла

 установки прав доступа к файлу

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

{

 получить индекс для данного имени файла (алгоритм namei);

 if (файл уже существует)  {

  if (доступ не разрешен) {

   освободить индекс (алгоритм iput);

   return (ошибку);

  }

 }

 else { /* файл еще не существует */

  назначить свободный индекс из файловой системы (алгоритм ialloc);

  создать новую точку входа в родительском каталоге;

  включить имя нового файла и номер вновь назначенного индекса;

 }

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

 if (файл существовал к моменту создания)  освободить все блоки файла (алгоритм free);

 снять блокировку (с индекса);

 return (пользовательский дескриптор файла);

}

Рисунок 5.12. Алгоритм создания файла

Ядро проводит синтаксический анализ имени пути поиска, используя алгоритм namei и следуя этому алгоритму буквально, когда речь идет о разборе имен каталогов. Однако, когда дело касается последней компоненты имени пути поиска, а именно идентификатора создаваемого файла, namei отмечает смещение в байтах до первой пустой позиции в каталоге и запоминает это смещение в пространстве процесса.