cvetkof » 09 авг 2017, 18:03
Задание: составить алгоритм распределения задач с учетом их важности, времени поступления и времени обработки.
На вход процессора поступают задачи, каждая их которых характеризуется временем поступления, важностью и временем обработки.
Ограничение: определенное время работы процессора.
Цель алгоритма: набрать максимальную суммарную важность задач в заданное ограничение по времени работы процессора.
Алгоритм должен составлять расписание в котором будет указано в какое время и какая задача обрабатывается.
По сути та же "задача о ранце", но тут все дело во времени поступления задач.
Буду рад и ссылки на источник с подобными заданиями.
Спасибо!
[b]Задание: составить алгоритм распределения задач с учетом их важности, времени поступления и времени обработки.[/b]
На вход процессора поступают задачи, каждая их которых характеризуется временем поступления, важностью и временем обработки.
[i]Ограничение:[/i] определенное время работы процессора.
[i]Цель алгоритма:[/i] набрать максимальную суммарную важность задач в заданное ограничение по времени работы процессора.
Алгоритм должен составлять расписание в котором будет указано в какое время и какая задача обрабатывается.
По сути та же "задача о ранце", но тут все дело во времени поступления задач.
Буду рад и ссылки на источник с подобными заданиями.
Спасибо!