Hardprob/Minimum 3-Dedicated Processor Scheduling — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор задач <em>T</em>, набор <em>P</em> из 3 процессоров, каж…») |
(нет различий)
|
Версия 17:26, 12 апреля 2023
- Набор задач T, набор P из 3 процессоров, каждая задача имеет
- длительность
- требуемое подмножество процессоров r(t)⊆P .
- Найти расписание для T, т.е. функция возвращающая время старта , такую что для любых двух задач и , у которых , либо
- Минимизировать полное время расписания
Задача в лаб22 (рид-онли просмотр)