Уровни Тетриса
Oct. 24th, 2005 06:08 pmЯ же старался выполнить всё, что считал важным, при этом, в 'важное' также входила всяческая полнейшая фигня.
Теперь же, когда времени попросту нет, приходится вспоминать курс 'Операционные Системы Реального Времени' (Bar-Ilan University, 1987), Oдин из не многих курсов, что я чуть не завалил (63 из 100), т.к. попросту ничерта не учил :-).
Короче, я уже забыл , как назывался этот алгоритм, но его смысл:
- Всем задачам стявятся приоритеты, продолжительность и цвет
- задачи с красным цветом обязаны быть выполнены "кровь из носа"
- при этом некоторые задачи имеют может и не самый высокий приоритет, но они ОБЯЗАНЫ НАЧАТЬСЯ (ИЛИ ОКОНЧИТЬСЯ) в БОЛЕЕ ИЛИ МЕНЕЕ время.
- все остальные задачи стоят в очереди задач согласно приоритету, цвету, продолжительности.
- когда есть свободное время ставится задача НЕ с самым высоким приоритетом, а "красная" с максимальным временем, что подходит в "timeslot" что освободился.
- есть задачи, что могут быть выполнены параллельно, но они могут влиять на время выполнения of each other
- ВСЕ задачи ОБЯЗАНЫ ЗАКОНЧИТЬСЯ в чёткое время или будут "DROPнуты".
А теперь
- задача:
-приоритет (high, med,low):
- цвет(красный, жёлтый, зелёный, белый)
- время начало[от, до],конец [от, до], периодичность
- работа: med, жёлтый,[9:30-11:30]-[6:30-...]
- кормление Айки, low, красный, когда ей приспичит, 20 min
- успокаивание Айки, low, красный, когда ей приспичит, ~30 min, в это время можно попытаться посмотреть TV
- и так далее и тому подобное ;-)