Упражнения
1.Опишите подробно алгоритм планирования процессов в какой-нибудь конкретной системе. Связано ли как-либо распределение памяти с алгоритмом планирования?
2.Во что обходится простой центрального процессора в течение 10 % времени в вашей системе? Сравните эти издержки с другими основными расходами на содержание вычислительной машины.
3.Предположим, что у вас есть машина с единственным процессором, причем вытеснения не допускаются. Придумайте алгоритм планирования, который бы минимизировал среднее время ожидания, если потребности в процессорном времени известны заранее. Придумайте другой алгоритм, который будет минимизировать максимальное время ожидания. Если бы были разрешены вытеснения, как это повлияло бы на ваш алгоритм?
4.Во многих теоретических работах принято допущение, что промежутки времени между моментами поступления заданий распределены по экспоненциальному закону. Проделайте эксперимент на своей машине, чтобы проверить эту гипотезу.
5. Рассмотрим множество процессов, в котором взаимное исключение реализовано посредством семафоров. Если процесс Р теряет процессор в момент выполнения критического участка, то все остальные процессы будут блокированы, пока Р не получит процессор вновь. Опишите способ, которым планировщик может избежать остановки процессов в критических участках. Рассмотрите тот же вопрос, используя другие механизмы связи, такие как передача сообщений или мониторы.
