Уровни Тетриса

[towndwarf]

Олька, по её убеждениям, всегда жила "как на последнем уровне тетриса", т.е. разгребая ТОЛЬКО задачи с очень высоким приоритетом.

Я же старался выполнить всё, что считал важным, при этом, в 'важное' также входила всяческая полнейшая фигня.
Теперь же, когда времени попросту нет, приходится вспоминать курс 'Операционные Системы Реального Времени' (Bar-Ilan University, 1987), Oдин из не многих курсов, что я чуть не завалил (63 из 100), т.к. попросту ничерта не учил :-).
Короче, я уже забыл , как назывался этот алгоритм, но его смысл:

• Всем задачам стявятся приоритеты, продолжительность и цвет


• задачи с красным цветом обязаны быть выполнены "кровь из носа"


• при этом некоторые задачи имеют может и не самый высокий приоритет, но они ОБЯЗАНЫ НАЧАТЬСЯ (ИЛИ ОКОНЧИТЬСЯ) в БОЛЕЕ ИЛИ МЕНЕЕ время.


• все остальные задачи стоят в очереди задач согласно приоритету, цвету, продолжительности.


• когда есть свободное время ставится задача НЕ с самым высоким приоритетом, а "красная" с максимальным временем, что подходит в "timeslot" что освободился.


• есть задачи, что могут быть выполнены параллельно, но они могут влиять на время выполнения of each other


• ВСЕ задачи ОБЯЗАНЫ ЗАКОНЧИТЬСЯ в чёткое время или будут "DROPнуты".

(:-) ככה זה, פחות או יותר)


А теперь
- задача:
-приоритет (high, med,low):
- цвет(красный, жёлтый, зелёный, белый)
- время начало[от, до],конец [от, до], периодичность

1. работа: med, жёлтый,[9:30-11:30]-[6:30-...]
2. кормление Айки, low, красный, когда ей приспичит, 20 min
3. успокаивание Айки, low, красный, когда ей приспичит, ~30 min, в это время можно попытаться посмотреть TV
4. и так далее и тому подобное ;-)

только лень выписывать все задачи, хотя может и стоит, тогда есть шанс на оптимизацию

Comments

[alexrb-aka-ral.livejournal.com]

ну так никто и не говорил, что бессмысленно, но иногда процесс может поглотить настолько, что за ним не видно будет результата...