Народ, подскажите плиз линки по теме: оптимизация очереди задач при

Question

Народ, подскажите плиз линки по теме: оптимизация очереди задач при

лимитированных ресурсах (или типа того)

у меня есть набор "задач"/"тасок", каждая потребляет сколько-то памяти и выполняется сколько-то времени (приблизительно можно предсказать).
все задачи уложены по порядку их поступления в некую очередь.
есть бесконечный цикл, который достает следующую задачу из очереди и передает ее на выполнение.
выполнение идет в N потоков (сейчас 4, то есть максимум 4 одновременных задачи на выполнении).

и вот тут есть нюанс: если задача 1 съела все доступные ресурсы, то задачи 2,3,4 будут ждать/висеть пока задача 1 не закончит.

вопрос: как оптимизировать выполнение задач, чтобы суммарно простой был наименьший?

#c++ #embedded #programming #russian

0

28.02.2022