Поясните суть простейшего алгоритма планирование зависимых процессов. Назовите достоинства и недостатки этого алгоритма.
 Ответ 
Простейший алгоритм планирования связанных процессов состоит в статическом разбиении множества процессоров на несколько подмножеств и назначении каждому из них своей группы связанных процессов.
Если в системе появляется новая группа связанных процессов, то операционная система проверяет, имеются ли свободные процессоры по числу процессов в этой группе. Если имеется достаточное количество свободных процессоров, то каждому процессу выделяется свой процессор и все процессы запускаются. В противном случае – ни один из процессов этой группы не запускается до появления достаточного количества свободных процессоров. Если один из выполняемых процессов по той или иной причине блокируется, соответствующий процессор не освобождается. Процессор освобождается и поступает в пул свободных процессоров только после завершения назначенного ему процесса.
Если в системе появляется новая группа связанных процессов, то операционная система проверяет, имеются ли свободные процессоры по числу процессов в этой группе. Если имеется достаточное количество свободных процессоров, то каждому процессу выделяется свой процессор и все процессы запускаются. В противном случае – ни один из процессов этой группы не запускается до появления достаточного количества свободных процессоров. Если один из выполняемых процессов по той или иной причине блокируется, соответствующий процессор не освобождается. Процессор освобождается и поступает в пул свободных процессоров только после завершения назначенного ему процесса.
Развитием простейшего алгоритма планирования связанных процессов является алгоритм совместного планирования связанных процессов. В этом случае группы связанных процессов также планируются как одно целое, однако выполняются в режиме разделения времени процессоров. В начале каждого кванта времени производится перепланирование всех процессов.
Достоинством простейшего алгоритма планирования состоит в снижении накладных расходов на переключение контекста. Недостаток состоит в потерях времени процессоров на блокировки.