317
правок
Изменения
→Второй шаг
=== Второй шаг ===
На втором этапе алгоритма работы сортируются в неубывающем порядке их дедлайнов. Предполагается, что работы занумерованы в соответствии с предыдущим пунктом, т.е. <tex>d_{i} \leqslant d_{j}</tex>, если <tex>i \leqslant j</tex>.
* В переменной <tex>\mathtt F</tex> хранится время, когда станок освободится. * В массиве <tex>\mathtt r</tex> хранится информация о максимальном времени завершении обработки родителя. * Массив <tex>\mathtt q</tex> хранит информацию о количестве работ, готовых к исполнению (находящихся в очереди) в момент времени <tex>t</tex>. * Массив <tex>\mathtt x</tex> хранит информацию о начале выполнения работы <tex>i</tex>.
F = 0
