¹⁾ Остановка одного из процессов внутри критического интервала всегда вызывает блокировку другого процесса, так как процессы по определению не могут одновременно находиться в критических интервалах. - Прим. перев.

²⁾ В тексте программы i-го процесса, i является константой и ее описание не требуется. - Прим. перев.

³⁾ Автор использует вместо терминов "не параллельное" и "параллельное" программирование соответственно монопрограммирование (uniprogramming) мультипрограммирование (multiprogramming), в которые у нас обычно не вкладывается возможность одновременной работы нескольких процессоров над общим полем памяти. - Прим. перев.

⁴⁾ Для того чтобы обеспечить взаимное исключение производителя (посетителей) и потребителя (парикмахера), удобно считать, что посетитель не открывает входной двери, если она закрыта (P-операция производителя). Парикмахер сам открывает входную дверь, закрывая свою дверь за очередным приглашенным посетителем (V-операция потребителя).- Прим. перев.

⁵⁾ Имеется в виду необходимость завершения критического интервала на время ожидания для исключения потенциальной блокировки параллельно выполняющегося процесса, т е. конструкция такого вида P(S); ... V(S); P(задержка); P(S), ... V(S); . - Прим перев.

⁶⁾ Автор поясняет, почему сведения об ответах оператора на вопрос процессов не могут быть отражены в значениях переменной состояния, общей для всей системы. - Прим. перев.

⁷⁾ То есть, передача М-сообщения или Q1-вопроса и одновременно желание оператора выдать сообщение. - Прим. перев.

⁸⁾ Автор ошибается: примечания такого вида можно помещать и после любой точки с запятой. - Прим. ред.

⁹⁾ Здесь и на диаграмме слова "нет приоритета" (оператора) означают, что оператор, обладающий преимущественным правом использования средств связи (при их доступности), не сделал запроса на передачу входящего сообщения. - Прим. перев.

¹⁰⁾ В отечественной литературе по программированию получил распространение термин "тупик" (англ. deadlock), отсюда- "проблема тупиков". Далее будем употреблять этот термин и без кавычек.- Прим. перев.