Черги повідомлень

Для забезпечення можливості обміну повідомленнями між процесами цей механізм підтримується наступними системними викликами:

• msgget для утворення нової черги повідомлень або отримання дескриптора існуючої черги;

• msgsnd для посилки повідомлення (вірніше, для його постановки в зазначену чергу повідомлень);

• msgrcv для прийому повідомлення (вірніше, для вибірки повідомлення з черги повідомлень);

• msgctl для виконання ряду керуючих дій.

Ядро зберігає повідомлення у вигляді зв'язного списку (черги), а дескриптор черги повідомлень є індексом у масиві заголовків черг повідомлень. На додаток до інформації, спільної для всіх механізмів IPC в UNIX System V, в заголовку черги зберігаються також:

• покажчики на перше і останнє повідомлення в даній черзі;

• число повідомлень і загальна кількість байтів даних у всіх них разом узятих;

• ідентифікатори процесів, які останніми послали або прийняли повідомлення через дану чергу;

• тимчасові мітки останніх виконаних операцій msgsnd, msgrsv і msgctl.

Як завжди, при виконанні системного виклику msgget ядро ОС UNIX або створює нову чергу повідомлень, розміщуючи її заголовок в таблицю черг повідомлень і повертаючи користувачеві дескриптор новоствореної черги, або знаходить елемент таблиці черг повідомлень, що містить вказаний ключ, і повертає відповідний дескриптор черги. На малюнку 9.5 показані структури даних, що використовуються для організації черг повідомлень.

Рис. 9.5. Структури даних, що використовуються для організації черг повідомлень

Для того щоб ядро успішно поставило зазначене повідомлення у вказану чергу повідомлень, повинні бути виконані наступні умови: звертається процес повинен мати відповідні права щодо запису в дану чергу повідомлень; довжина повідомлення не повинна перевищувати встановлений в системі верхня межа; загальна довжина повідомлень (включаючи знову посилається ) не повинна перевищувати встановлену межу; вказаний в повідомленні тип повідомлення повинен бути позитивним цілим числом. У цьому випадку звернувся процес успішно продовжує своє виконання, залишивши відправлене повідомлення в буфері черги повідомлень. Тоді ядро активізує всі процеси, які очікують надходження повідомлень з даної черги.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Семафори	\|	Програмні канали

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.