Ядро Linux в комментариях

       

Newque


Функция newque ищет неиспользуемый вход msgque и пытается создать здесь новую очередь сообщений.

Проходит в цикле через msgque в поиске неиспользуемого входа. Если таковой будет найден, он будет отмечен значением IPC_NOID и управление перейдет на метку found в строке .

Если цикл завершится без обнаружения неиспользуемого входа, это значит, что массив msgque заполнен. Функция newque возвращает ошибку ENOSPC, которая указывает на то, что в таблице не осталось места.

Распределяет объект struct msqid_ds, который будет представлять новую очередь.

Если распределение окончится неудачей, этот вход msgque снова устанавливается в IPC_UNUSED.

Активизируются все процессы findkey, которые были переведены в состояние ожидания после встречи IPC_NOID.

Инициализация новой очереди.

Если эта очередь была сформирована вслед за наивысшим ранее используемым слотом в msgque, функция newque соответствующим образом увеличивает параметр max_msqid.

Устанавливает новую очередь в msgque.

Активизация всех процессов findkey, которые могли ожидать окончания инициализации этой очереди.

Возвращает порядковый номер и индекс массива msgque. (He мешало бы создать небольшой набор макрокоманд для выполнения этого кодирования и последующего декодирования.) Как ни странно, порядковый номер здесь не наращивается; это происходит в функции freeque, которая рассматривается ниже. Если подумать, это решение имеет смысл. Вам не нужен уникальный порядковый номер для каждой очереди — вам нужен только другой порядковый номер при каждом повторном использовании элемента msgque, чтобы данное сочетание индекса массива и порядкового номера больше не могло повториться. Индекс массива не может быть повторно использован до тех пор, пока очередь, установленная здесь, не будет освобождена, поэтому наращивание порядкового номера можно отложить до этого момента.

Просто для того, чтобы подчеркнуть правильность такого решения, отметим, что предусмотрена возможность применения одинакового порядкового номера двумя элементами msgque одновременно.



Содержание раздела