Монитор комплексов заданий в ОС ЕС
Гордиенко А. М., Жданов С. М., Немцов Э. Ф. Вопросы атомной науки и техники. Сер. Методики и программы численного решения задач математической физики 1989. Вып.1. С. 68-70.
Рассматривается проблема управления комплексами алгоритмически связанных пакетных заданий ОС ЕС ЭВМ. Дается краткая характеристика мониторных систем, выполняющих аналогичные функции. Комплексы взаимосвязанных заданий описаны на языке гиперграфов. Условия взаимосвязи заданий естественным образом представляются ребрами ориентированного гиперграфа, множество вершин которого совпадает с множеством заданий комплекса. Процесс выполнения комплекса взаимосвязанных заданий моделируется процессом раскраски этого гиперграфа. Приведен конкретный алгоритм. Для компактного представления больших гиперграфов введено понятие блока, соответствующее понятию подграфа. Возможна модификация текстов заданий по собственным алгоритмам модификации. Дисциплина использования монитора не вызывает фрагментации и простоя оперативной памяти. Реальное время выполнения сложных комплексов заданий сокращается в среднем на 20% (рис. 6, список лит. - 5 назв.).
|