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>.