Алгоритм шедулера для потоков.

0

0

Добрый день. Задача: за минуту можно 20 раз использовать функцию. В случае если больше 20 раз - вылетает exception. Есть n-потоков. Каждый поток выполняет эту функцию. Количество выполнений напрямую зависит от времени.(Если до даты x в потоке осталось меньше 10 минут - выполнять как можно чаще, ну и т.д.). Такой вот вопрос - что можно использовать и вообще где можно найти информацию по данному вопросу(формулы и т.д. на тему подобного шедулера)?

Ссылка

←	[Qt] [QTextEdit] Как получить картинку из ресурсов документа?

Сортировка слиянием - анализ алгоритма

→

я ничего не понял. Что сделать то надо?

Waterlaz ★★★★★
(12.09.10 19:17:45 MSD)

Ответ на: комментарий от Waterlaz 12.09.10 19:17:45 MSD

Нужен шедулер потоков. То есть чтобы потоки использовали за минуту меньше 20 функций, но при этом с возможностью расстановки приоритетов как по текущему времени, так и по обычным цифровым приоритетам. А вопрос в том, какие алгоритмы в данном случае использовать. Или если есть - какие-либо статьи на эту тему...

fjfalcon ★★★
(12.09.10 19:41:11 MSD) автор топика

Ответ на: комментарий от fjfalcon 12.09.10 19:41:11 MSD

Кирилл, ты?
Ты решаешь задачу оптимизации расписания по какому-то признаку? По какому?

Remington
(12.09.10 19:57:05 MSD)

Ответ на: комментарий от Remington 12.09.10 19:57:05 MSD

Увы, меня зовут Павел.

Принцип такой. В каждом потоке заключено время х, когда поток должен прекратить работу. За 5 минут до 1 минуты от времени х он должно использовать функцию как можно чаще. За 10 минут - раз в 4 или 5 секунд. За 20... ну и т.д. еще до конца не решил. При этом на график должен влиять тот фактор, сколько всего потоков есть сейчас. Ну и время... тоже. Вот и думаю на эту тему. Может быть вы в курсе, что лучше почитать на эту тему?

fjfalcon ★★★
(12.09.10 20:54:14 MSD) автор топика