Нужны ответы на вопросы(хоть какие). 36. При синхронизации внутри мониторов используются условные переменные и две специальные операции — wait и - вопрос №4082741

signal. Более общая форма синхронизации предполагает использование одного примитива — waituntil, который в качестве параметра использует произвольный булев предикат. Можно, например, составить следующее выражение: waituntil x < 0 or y + z < n Теперь примитив signal больше не нужен. Эта схема, несомненно, является более универсальной, чем схема Хоара и Бринча Хансена, но тем не менее она не используется. Почему? Подсказка: подумайте о ее реализации. 37. В ресторанах быстрого обслуживания есть четыре категории обслуживающего персонала: • работники, принимающие заказы клиентов; • повара, готовящие еду; • работники, упаковывающие еду; • кассиры, выдающие упаковку с едой клиентам и принимающие от них деньги. Каждого работника можно рассматривать в качестве взаимодействующего последовательного процесса. Какую форму взаимодействия процессов они используют? Свяжите эту модель с процессами в UNIX. 38. Предположим, что у нас есть система передачи сообщений, использующая почтовые ящики. При отправке сообщения в переполненный ящик или при попытке извлечь сообщение из пустого ящика процесс не блокируется.Вместо этого ему возвращается код ошибки. Процесс реагирует на код ошибки повторной попыткой, предпринимаемой до тех пор, пока не будет достигнут успех. Приведет ли такая схема к состязательной ситуации? 39. Компьютеры CDC 6600 могут обрабатывать до 10 процессов ввода-вывода одновременно, используя интересную форму циклического планирования, называемую распределением процессора. Переключение процессов происходит после каждой команды, поэтому команда 1 приходит от процесса 1, команда 2 — от процесса 2 и т. д. Переключение процесса осуществляется специальным оборудованием, и издержки равны нулю. Если в отсутствие состязательной ситуации процессу для завершения работы требуется T секунд, то сколько времени ему понадобится, если распределение процессора было использовано в отношении n процессов? 40. Рассмотрите следующий код на языке C: void main( ) { fork( ); fork( ); exit( ); } Сколько дочерних процессов создается во время исполнения этой программы? 210 Глава 2. Процессы и потоки 41. При циклическом планировании обычно ведется список всех запущенных процессов, и каждый процесс фигурирует в нем только один раз. Что произойдет, если процесс встретится в списке дважды? Можете ли вы придумать любую причину, по которой это может произойти? 42. Можно ли путем анализа исходного кода определить, к какой категории относится процесс: к процессам, ограниченным скоростью вычислений, или к процессам, ограниченным скоростью работы устройств ввода-вывода? Как это может быть определено в процессе выполнения программы? 43. Объясните, как значение кванта времени и время переключения контекста влияют друг на друга в алгоритме циклического планирования. 44. Измерения, проведенные в конкретной системе, показали, что время работы среднестатистического процесса до того, как он будет заблокирован на операции ввода-вывода, равно T. На переключение процессов уходит время S, которое теряется впустую. Напишите формулу расчета эффективности использования центрального процессора для циклического планирования с квантом времени Q, принимающим следующие значения: а) Q = ∞; б) Q > T; в) S < Q < T; г) Q = S; д) Q ≈ 0.