В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:

Semaphore mutex = 1; Semaphore not_full = 0; Shared int n_on_bridge = 0; Процесс i-й самосвал: While (1) { <доехать до моста> P(mutex); if(n_on_bridge == 3) P(not_full); else n_on_bridge = n_on_bridge+1; V(mutex); <проехать по мосту> P(mutex); if(n_on_bridge == 3) V(not_full); n_on_bridge = n_on_bridge-1; V(mutex); доехать до места назначения> }

Что может произойти в результате такого моделирования?

Правильный ответ:

• # Какие функции выполняют контроллеры ввода-вывода
• # Какие из перечисленных операций являются общими для символьных и блочных устройств
• # В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.
• # Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «флаги готовности»?
• # Возможность организации структур с перекрытиями обусловлена: