(no subject)
Monday, 5 December 2011 19:12В качестве примера динамического планирования можно привести алгоритм Ealiest Deadline First (EDF). Когда имеются две задачи, между которыми нужно выбирать, выбирай ту, у которой раньше всего истечет дедлайн. Такой планировщик требует наиболее точных знаний о системе, но зато, позволяет нагрузить все 100% ресурсов (система остается планируемой даже если суммарная загрузка равна 100%).
Статические планировщики производят планирование по приоритетам. Каждой задаче назначается свой приоритет (в соответствии с алгоритмом планирования), и далее, планировщик всегда выбирает процесс с наибольшим приоритетом. Одним из примеров таких алгоритмов является Rate-monotonic Scheduling (RMS). В нем приоритеты назначаются согласно длительности цикла задачи - чем меньше T, тем больше приоритет. Для такой системы, чтобы оставаться планируемой, необходима загрузка меньше чем определенное число, обычно большее чем 69%.
(c) http://los-t.livejournal.com/22812.html#cutid1
Статические планировщики производят планирование по приоритетам. Каждой задаче назначается свой приоритет (в соответствии с алгоритмом планирования), и далее, планировщик всегда выбирает процесс с наибольшим приоритетом. Одним из примеров таких алгоритмов является Rate-monotonic Scheduling (RMS). В нем приоритеты назначаются согласно длительности цикла задачи - чем меньше T, тем больше приоритет. Для такой системы, чтобы оставаться планируемой, необходима загрузка меньше чем определенное число, обычно большее чем 69%.
(c) http://los-t.livejournal.com/22812.html#cutid1