автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.11, диссертация на тему:Исследование, разработка программных средств организации прохождения задач и их реализация в ОС ДИСПАК

кандидата технических наук
Балакирев, Николай Евгеньевич
город
Москва
год
1984
специальность ВАК РФ
05.13.11
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Исследование, разработка программных средств организации прохождения задач и их реализация в ОС ДИСПАК»

Оглавление автор диссертации — кандидата технических наук Балакирев, Николай Евгеньевич

Введение.*.

Глава I. Обеспечение функций организации прохождения задач в ОС.

1.1. Структурная классификация.

1.2. Режимы работы вычислительной установки

1.3. Типы дисциплин диспетчеризации.

1.4. Контроль и учет.

1.4.1. Назначение цены за пользование вычислительными ресурсами

1.5. Обзор алгоритмов планирования в ОС

1.6. Особенности использования математических . методов анализа мультипрограммных систем

1.7. Требования црактики.

Выводы.

Глава 2. Комплексный подход к вопросу организации прохождения задач.

2.1. Концептуальная модель вычислительной установки.

2.2. Категория задач.

2.3. Классы задач.

2.4. Взаимосвязь между категорией и классом

2.5. Принципы обслуживания мультипрограммной смеси.

2.6. Обеспечение режимов разделения времени и реального времени.

2.7. Обслуживание задач на многомашинном комплексе.

2.8. Обслуживание задач на многопроцессорном комплексе.

2.9. Прохождение задач в вычислительной системе.

2.9.1. Ввод задач

2.9.2. Планирование задач на буфере ввода

2.9.3. Загрузка задач.

2.9.4. Планирование мультипрограммной смеси.

2.9.5. Завершение задач.

2.9.6. Обработка завершенной задачи . 72 2.10. Дополнительные средства планирования 74 Выводы.

Глава 3. Настройка программных средств планирования задач.

3.1. Сервис бюджетного планирования.

3.2. Функции сервиса бюджетной системы.

3.2.1. Подготовка исходных бюджетов

3.2.2. Корректировка бюджетов.

3.2.3. Изменение режимов работы

3.2.4. Получение текущей информации

3.2.5. Проверка корректности текущих бюджетов.

3.3. Управление работой планировщика задач

3.4. Управление планировщиком мультипрограммной смеси.

3.5. Статистика и индексы производительности

3.6. Перспективы развития системы.

Выводы

Введение 1984 год, диссертация по информатике, вычислительной технике и управлению, Балакирев, Николай Евгеньевич

Увеличившаяся скорость обработки информации, появление запоминающих устройств большого объема и расширение терминальной сети изменили характер вычислительного процесса на вычислительных центрах. Число задач, решаемых на вычислительном центре резко возросло. В связи с этим возникла проблема автоматизации организации прохождения задач с учетом требований администрации, пользователей и обслуживающего персонала [1-8 ]. Указанные возможности должны обеспечиваться средствами ОС. Поэтому в настоящее время наряду с такими крупными проблемами, как обеспечение функционирования банков данных, организация связи с другими ЭВМ (объдинение в многомашинные и многопроцессорные вычислительные комплексы, организация сетей ЭВМ) все актуальнее становится проблема эффективной организации пропуска задач [1,5,9,10,11,12,13,14] .

С технической, экономической и общественной точек зрения очень существенно насколько хорошо вычислительная техника в сочетании с математическим обеспечением (МО) решает задачи, относящиеся к обработке информации [15] . И именно, с помощью механизма управления прохождением задач решается вопрос достижения поставленных целей в рамках крупного вычислительного центра (ВЦ).

Если отвлечься от всех тонкостей, касающихся структуры многомашинного или многопроцессорного вычислительного комплекса и его МО и перейти на точку зрения интересов людей,работающих на ЭВМ и использующих ее как инструмент, то мы имеем следующие интересы, которые вскрывают внешнюю проблему организации пропуска задач [ 2 ].

С точки зрения администрации ВЦ существенно иметь возможность:

- управлять достаточно гибко всем процессом пропуска задач в соответствии с поставленными целями;

- регистрировать все действия, связанные с использованием ЭВМ;

- использовать эффективно все оборудование, включая и математиче ское обе спечение;

- определять стоимость решения задачи с учетом использования всего оборудования, если это коммерческий центр.

С точки зрения оператора ЭВМ необходимо иметь возможность:

- выполнять требования администрации по пропуску задач путем воздействия на ход вычислительного процесса;

- получать необходимую информацию о состоянии задач и обеспечивать их дальнейшее прохождение в случае аппаратных и программных сбоев.

С точки зрения пользователя системы [ 5 ] он должен иметь возможность:

- получать результаты своей задачи, как правило, в кратчайшие сроки;

- компенсировать время, потерянное игл, в случае авост-ного завершения задачи по вине сбоя ОС или аппаратуры;

- планировать свою работу в условиях совместного использования ЭВМ большим количеством людей.

Кроме вышеперечисленных лиц в ВЦ имеется инженерная служба," которая обеспечивает безсбойное и правильное функционирование аппаратных средств", а также системные программисты, которые усовершенствуют и внедряют новое МО.

Проблема была бы исчерпана, если бы эти интересы обеспечивались соответствующими мощностями, а стоимость этих мощностей была бы невелика*

Но, к сожалению, на практике получается так, что интересы и запросы людей,использующих ЭВМ, растут существенно быстрее, чем развивается ЭВМ и ее МО.

При решении вопроса организации пропуска задач мы должны в первую очередь руководствоваться общими интересами,которые заключаются в увеличении общей производительности системы за счет:

- целенаправленного разделения вычислительных мощностей;

- увеличения пропускной способности системы;

- эффективного совмещения различных режимов использования ЭВМ (пакетного, разделения времени и реального времени).

Прежде всего требуется решить, каким образом будет осуществляться распределение и учет использования ресурсов машины. Решение этого вопроса зависит от режима использования ЭВМ. В настоящее время, как правило различают три режима использования ЭВМ:

- пакетный;.

- режим разделения времени;

- режим реального времени.

Если ЭВМ используется в одном из режимов, то задача существенно упрощается и для конкретного режима строится специализированная ОС [16,17 ] .

Более экономичным для универсальных ЭВМ является способ совмещения указанных режимов. При этом, обеспечивая включение в режиме пакетных задач, задач реального времени и разделения времени ОС должна руководствоваться следующими принципами:

- стремится удовлетворить требования администрации, предъявленные к порядку прохождения задач;

- обеспечить приемлемую скорость вхождения в решение задач реального времени и разделения времени;

- осуществить скорейшее прохождение имеющегося пакета задач.

Выделяя центральный процессор (ЦП) в момент решения, необходимо учитывать характер задачи. Так, например, терминальные задачи должны обслуживаться так, чтобы обеспечить приемлемое время ответа пользователю, сидящему за терминалом. В качестве фоновых (идущих на фоне других задач) необходимо рассматривать задачи, которые хорошо загружают ЦП и имеют небольшое количество обменов с внешними устройствами. Тогда время ЦП, высвобождаемое терминальными задачами в промежутках между активной работой пользователя и задачами,осуществляющими обмен, может быть заполнено работой фоновой задачи. А дорогостоящий ресурс ЦП не будет простаивать.

Более специфические требования цредъявляются к задачам реального времени [17 ].

Особо следует выделить ту среду,в рамках которой приходится решать поставленную задачу, а именно ОС»

Управление прохождением задач является неотъемлемой компонентой современной ОС,и к разработке этой конпоненты предъявляют следующие требования, которые характерны и для всей ОС в целом:

- обеспечение эффективности использования всех ресурсов ЭВМ;

- гибкость и адаптируемость системы к различным режимам работы;

- удобство эксплуатации системы;

- надежность функционирования;

- небольшой накладной расход на обеспечение ее работы.

Данная работа решает актуальную задачу создания автоматизированной системы управления прохождением задач,удовлетворяющей вышеперечисленным требованиям, в рамках ОС ДИСПАК для ЭВМ типа БЭСМ-6 (включая МВК|(Эльбрус-1"в комплектации со спецпроцессором, совместимым по системе команд с БЭСМ-6: Э1-К2, Э1-К4, Э1-К6) [18,19,20,21,22 ] .

Перечисленные требования определили те научные проблемы и направления, по которым необходимо было провести исследования при разработке системы управления прохождения задач:

- найти и создать базовые средства в рамках ОС по автоматизации всего цроцесса прохождения задач;

- предоставить пользователям возможности по управлению прохождением своих задач;

- обеспечить административное воздействие на прохождение задач;

- найти приемлемые алгоритмы разделения ресурсов для задач ж пользователей;

- создать средства учетности информации;

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

Цель диссертационной работы - исследовать и разработать принципы управления прохождением задач, обосновать выбор алгоритмов и методов решения проблем, возникающих при проектировании ОС многопроцессорных и многомашинных систем. В рамках этой задачи необходимо было разработать и практически проверить организацию и способы управления прохождением задач в рамках ОС ДИСПАК.

Новизна научных результатов. Основной элемент научной новизны вносят во-первых, комплексный подход к решению вопроса автоматизации управления прохождением задач, основанный на обеспечении противоречивых интересов административного управления, интересов пользователей и необходимости полной загрузки имеющихся аппаратных средств,во-вторых,многоплановость созданного аппарата,расчитанного как на многомашинные комплексы (связка ЭВМ БЭСМ-6) с выходом на общую внешнюю память, а также на многопроцессорные комплексы (совокупность ЭВМ работавших на общую память), в-третьих, возможность адаптации указанного аппарата к условиям конкретного вычислительного центра (создания сервиса по управлению прохождением задач).

В свете этих моментов научной новизной обладают:

- принципы организации прохождения задач на вычислительных комплексах;

- базовые средства обеспечивающие автоматизацию процесса управления прохождением задач;

- аппарат административного воздействия на прохождения задач (бюджетирование);

- алгоритмы планирования и диспетчирования;

- принципы совмещения различных режимов работы ОС;

- способы учета и контроля в рамках операционных систем и регистрации пользователей.

Практическая ценность. Все реализованные алгоритмы, включая сервисные,программы эксплуатируются в рамках ОС ДИСПАК на машинах БЭСМ-6 и Эльбрус 1-К2 в комплектации со спецпроцессором [22] . Система показала свою эффективность, удобство использования, настраиваемость на конкретные условия вычислительных центров. Опыт и методы реализации были использованы для реализации аналогичных средств на ЕС ЭВМ [23 ] и могут быть использованы в других операционных системах.

Заключение диссертация на тему "Исследование, разработка программных средств организации прохождения задач и их реализация в ОС ДИСПАК"

Основные результаты диссертации состоят в следующем:

I. Разработаны принципы управления прохождением задач в многомашинных и многопроцессорных комплексах, вопросы учета и распределения ресурсов и предложен комплексный подход к решению вопроса организации прохождения задач. Это дало возможность:

- создать базовые средства, обеспечивающие автоматизацию всего процесса прохождения задач на основе изменения параметров, настраиваемых на условия конкретного применения на входной поток задач и на соответствующую конфигурацию вычислительного комплекса;

- предоставить широкие возможности пользователям по управлению прохождением своих задач с учетом степени срочности решения задачи и технологии обработки информации;

- обеспечить административное воздействие на прохождение задач через аппарат бюджетного планирования, используя который возможно вести учет и распределение ресурсов машины между пользователями, управлять последовательностью предоставления ресурса в соответствии с временами суток, днями недели.

2. Реализованы средства совмещения различных режимов работы вычислительной системы: пакетного, разделения времени и реального времени, средства адаптации к этим режимам. Наряду с этим созданы сервисные программы, обеспечивающие из-, менение параметров бюджетного планировщика и режимов работы.

3. Предоставлен широкий набор статистической информации, средства учета использования ресурсов и средства воздействия на процесс управления прохождения задач директивами оператора, экстракодами, изменяющими параметры планировщиков.

4. Обеспечен перенос операционной системы ДИСПАК на многопроцессорный комплекс МЕК Эльбрус в комплектации со спец-цроцессором и создание дополнительных средств организации проховдения задач с учетом многопроцессорности.

Созданное математическое обеспечение подтвердило правильность разработанных принципов и алгоритмов на практике. Указанные средства широко используются во всех организациях Советского Союза, использующих ОС ДИСПАК.

В заключение автор хочет выразить благодарность всем сотрудникам ИТМ и ВТ им. С.А.Лебедева и ИПМ им. М.В.Келдыша, принимавшим участие в обсуждении и внедрении указанных средств в ОС ДИСПАК.

Нельзя не отдать должное вниманию, терпению и помощи со стороны представителей тех организаций, в которых происходили первые апробации, системы управления прохождением , задач: Б.Ф'.Синенкинуу В.В.Шпурику - ГПВЦ СО АН СССР, Е.В. Баскову - ИСЭП г.Ленинград, К.А.СУНДЖОВОЙ - ШМ г.Свердловск, М.Е.Волокитиной - НИАС г ¿Москва, 0.С.Ермаковой - ИТМ и ВТ, В.А!;Высотину - НИИТТ .

Безусловно перспективу созданной системы определило внедрение ОС ДИСПАК на МВК "Эльбрус" в комплектации со спецпроцессором; Здесь наряду с руководителем В.Ф.Тюриным большую, роль в реализации ОС сыграли разработчик. спецпроцессора М.В.Тяпкин, а также системные программисты П.Я.Щлезингер, Ю.Г.Бартенев, В.А.Ерзунов, с которыми автор успешно работал и перенимал опыт на протяжении многих лет по созданию математического обеспечения и искренне им признателен за их живое участие в обсуждении разрабатываемых программных средств организации прохождения задач. Плодотворным было сотрудничество в создании и отработке программных средств сервиса бюджетной системы с Немецковым А.И, и Кругловым Н.М.

Многих из тех, с кем пришлось сотрудничать и иметь от них поддержку, не удалось упомянуть, но,это не умаляет их вклада в достижение автором своих целей»

Заключение

Настоящая работа фиксирует определенный этап в создании средств управления прохождением задач. Перечислим основные результаты и личный вклад автора. Автором настоящей работы впервые в Советском Союзе разработана и реализована бюджетная система для ЭВМ типа БЭСМ-6, эксплуатируемая во многих крупных вычислительных центрах страны.

При непосредственном участии автора цроходила отладка, перенесение и внедрение ОС ДИСПАК на многопроцессорный, комплекс "Эльбрус-1" в комплектации со спецпроцессором. Наряду с этим были предложены изменения в наборе команд и архитектуре комплекса "Эльбрус-1" в комплектации со спецпроцессором и будущих модификациях этого комплекса.

Операционная система ДИСПАК прошла Государственные испытания и начато её внедрение в организациях Советского Союза.

Непосредственно по рассмотренной проблеме автором реализованы, отлажены и внедрены блоки:

- бюджетного планирования;

- планирования пакета задач;

- созданы средства учетной информации;

- обеспечена возможность настройки созданных средств на соответствующий поток задач;

- созданы сервисные программы для обеспечения бюджетного планирования.

Библиография Балакирев, Николай Евгеньевич, диссертация по теме Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

1. Мультипроцессорные системы и параллельные вычисления. / Под ред. Ф.Г. Энслоу. Пер. с англ. - М.: Мир, 1976.- 380 с.

2. Супервизоры и операционные систеш. / Под ред. Вс. С. Штаркмана. Пер. с англ. М.: Мир, 1972. - 157 с.

3. Коэн Л.Дж. Анализ и разработка операционных систем. / Под ред. В.Ф. Тюрин. Пер. с англ. М.: Наука, 1975.- 190 с.

4. Уилкс М. Системы с разделением времени. / Под ред. Э.З. Любимского. Пер. с англ. М.: Мир, 1972. - 120 с.

5. Цикритзис Д., Бернстайн Ф. Операционные системы. / Под ред. И.Б. Задыхайло, В.В. Мартынюка. Пер. с англ.- М.: Мир, 1977. 336 с.

6. Колин А. Введение в операционные системы. /Под ред. В.В. Мартынюка. Пер. с англ. М.: Мир, 1975. - 114 с.

7. Бронер Ю.Д. Математическое обеспечение систем с разделением времени. В брошюре: Информационное и программное обеспечение. - М.: Статистика, 1976. - 61 с.

8. Томилин А.Н, Описание операционной системы машины БЭСМ-6, диспетчер 68 . М., 1969. - 49 с.

9. Соловьев Г.Н., Никитин В.Д. Операционные систеш цифровых вычислительных машин. М.: Машиностроение, 1977.- 112 с.

10. Силин Й.Н., Федюнькин Е.Д. Универсальный алгоритм разделения времени. Дубна, 1979. Препринт ОИЯИ, - 25 с.

11. Бертен Ж.,Риту М., Ружие Ж. Работа ЭВМ с разделением времени./ Под ред. С.С. Лаврова. Пер. с франц. М.: Наука,1979. - 205 с.

12. Шоу А. Логическое проектирование операционных систем, / Под ред. Г.Н. Соловьева. Пер. с англ. М.: Мир, 1981. - 350 с. .

13. Бяков &.Ю., Иванников В.П., Кузнецов С.Д. Типовая операционная система для центрального процессора вычислительного комплекса. М., 1974. Препринт / ИТМ и ВТ АН СССР/. - 16 с.

14. Девис У. Операционные системы. Функцианальный подход. / Пер. с англ. канд. физ.-мат. наук В.В, Фролова;- М,: Мир, 1980. -,430 с.

15. Феррари Д. Оценка производительности вычислительных систем. / Под .ред. В.В. Мартынюка. Пер. с англ. М.: Мир, 1981. - 576 с.

16. Малые ЭВМ и их применение. / Под общей ред. Б.Н. Наумова. М.: Наука, 1980. - 232 с.

17. Мартин Дне. Программирование для вычислительных систем реального времени. / Под ред. Д.Ю. Панова. Пер. с англ. М.: Наука, 1975. - 375 с.

18. Балакирев Н.Е. ,Зельдинова С.А.,Тюрин В.Ф. Операционная система ДИСПАК для ЭВМ "Эльбрус-1-Б12'\ М., ИТМ и ВТ, препринт М2Д982.

19. Балакирев Н.Е.,Бартенев Ю.Г. ,Зельдинова и др. Операционная система ДЙСПАК для интегральной БЭСМ-6. В мат. по математическому обеспечению ЭВМ.-"Повышение эффективности использования ЭВМ большой производительности".- Свердловск, 1982. стр. 10-21.

20. Балакирев Н.Е., Бурцев B.C., Зельдинова С.А., Мукин А.Н., Тюрин В.Ф., Тяпкин М.В. Основные возможности интегральной БЭСМ-6. В сб. "Вопросы конструирования базового и прикладного математического обеспечения СКП ЭВМ МГУ. М.: Изд. МГУ, 1983. - 58-70 с.

21. Балакирев Н.Е., Зельдинова С.А., Киоса М.Н., Мукин

22. A.Н., Тюрин В.Ф. Основные концепции и возможности ОС ДИСПАК. В сб. "Вопросы конструирования базового и прикладного математического обеспечения СКП ЭВМ МГУ". М.: Изд. ЖУ, 1983.- 70-S6 с.

23. Балакирев Н.Е., Бартенев Ю.Г., Бурцев B.C., Зельдинова С.А., Ерзунов В.А., Мукин А.Н., Тюрин В.Ф., Тяпкин М.

24. B. Операционная система ДИСПАК для многопроцессорного вычислительного коплекса. В сб. "Воцросы конструирования базового и прикладного математического обеспечения СКП ЭВМ МГУ". ГЛ.: Изд. МГУ, 1983. - 97-105 с.

25. Балакирев Н.Е., Высотин В.А., Матузенко Г.Г., Степанов Н.В. Бюджетно-статистическая система ОС ЕС. В сб. "Программные и технические средства СКП ЭВМ МГУ". М.: Изд. МГУ, 1984. - 44-49 с.

26. Байцер Б. Архитектура вычислительных комплексов. / Пер. с англ. Ю.П. Селиванова и Е.В. Доброва. М.: Мир,- 490 с. I том, 555 с. 2 том.

27. Головкин Б.А. Параллельные вычислительные системы.- М.: Наука, 1980. 520 с.

28. Бурцев B.C. Принципы построения многопроцессорных вычислительных комплексов. М., 1977, - 53 с. препринт / ИТМ и ВТ : Ж.

29. Пшеничников Л.Е., Сахин Ю.Х. Архитектура многопроцессорного вычислительного комплекса "Эльбрус". М.,1977. - 40 с. препринт / I-ШЛ и ВТ : J5 7.

30. Алгоритмы,математическое обеспечение и архитектура многопроцессорных вычислительных систем. / Под ред. А.П. Ершова. М.: Наука, 1982. - 335 с.

31. Клейнрок Л. Вычислительные систеш с очередями. / Под ред. Б.С. Цыбакова. М.: Мир, 1979. - 600 о.

32. Королев Л.Н. Структура ЭВМ и их математическое обеспечение. М.: Наука, 1978. - 350 с.

33. Лузганов В.П., Кибардша Н.П., Русак Г.Г., Туманов В.А. Аппаратура сопряжения терминалов с ЭВМ БЗСМ-6. М.: ВЦ АН СССР, 1976.

34. Зельдинова С.А. Объединение внешней памяти на магнитных лентах в многомашинных коплексах при использовании ОС ДИСПАК. М.: ИПМ АН СССР, 1979, - 12 с.

35. Балакирев Н.Е., Зельдинова С.А., Копытов М.А., Рогов 10.П., Тюрин В.Ф., Шебанов В.Ф. Руководство пользователю по работе с операционной системой ДИСПАК. М.: ВЦ АН СССР, 1982. - 128 с.

36. Зельдинова С.А., Зуев В.И., Кошкина Л.В., Озорнин Ю.В., Тюрин В.Ф., Шулепов Н.Н. Пользователю по работе с операционной системой ДИСПАК для БЭСМ-6. М., 1972.57 с. препринт ИПМ АН СССР.

37. Единая система электронных вычислительных машин.ОС. Управление работой операционной системы ОС ЕС. Руководство оператора. Ц51.804.006.ДЕ01.

38. Мультжфограшшыи режим для переменного числа задач, Руководство для программиста. Ц51.804.001-01 Д27.

39. Операционная система. Язык управления заданиями. Описание языка. Ц51.804.001-01 Д2.

40. Ьлров В.Ф. Математическое обеспечение и проектирование структур ЭВМ. / Под ред. Л.Н. Королева. М.: Наука, 1979. -145 с.

41. Еремин Ю.К., Москалев О.В. Анализ непроизводительных потерь времени как инструмент вычислительным центром. В сб. "Повышение эффективности использования ЭВМ большой производительности". Свердловск, УВЦ АН СССР, 1982. - 75-78 с.

42. M'úílti Helng. Neue Methode der

43. Preisbildung fc EDVA des ESER und Roèoiwn iY „ Rtcfitnitdln /Daten Уегтб'^976, ^7-50 (нем.)

44. Синенкин Б.Ф. Совершенствование алгоритма учета использования ресурсов ЭВМ в режиме разделения времени. В сб. "Повышение эффективности использования ЭВМ большой производительности". Свердловск, УНЦ АН СССР, 1982.

45. Oest^uckei /УД bailty HJ.} óttanss <£ I. GEORGEô f\ Gmexat PiMipost Umt Skaiuicj and

46. Opeiatuw System, Com. ACM, Ю} ^HfÑov 19Я), 685-693

47. Mmie L.X, Нсшел JV., Heitern L.E.

48. Chanyin^ {ftn Computing Rescates Computing saueys. VoE. 7/, л1о2. , Ш

49. Simons C.R. A cost ascoujiting fvimatcL foi rnulüpwgiarriMLncj computm. Computet JoLLtnai, Vot.M,Moi, mo.

50. Катцан Г. Вычислительные машины системы 370. M.: Мир, 1974. - 508 с.

51. Лесюк В.Г., Марков A.C., Пеледов Г.Б., Райков Л.Д. Система математического обеспечения ЕС ЭБМ. М.: Статистика, 1974. - 214 с.

52. Оь^агиас E-L Jfie H mitins SysiüU: fin tm-minotlon of its duLciim MIT P$ess Comèiid£je? mas? Ш2.

53. RiiefùB D.M., Jhompson К. ,3ha UJVIX Jeme Shelling Sutern \ Jhe bdß System Jenkrümi übuwot

54. Ы5, N6, J97ê? pp. 1905-1Q2949. ßohoüj D.&., e>LLichjfizß TD., bMuîphy D.L,

55. Jomtlnson RS TENEX, cl paqecL Jime Skailn^tyitem fot PbP-Ю aCH VJ51tJ3,i9721pp-tt5-№

56. Kítiriwa and Nlbsori A. On optirnoí ScMcLtttcrioy fjtqouthms fot Tune ~ Skated tystm ЫЬМ M. 28,#0.5, Jtfy Ш. рр 477-Ш.

57. Джейсоул H. Очереди с приоритетам!. / Под ред. В.В. Калашникова. Пер. с англ. М.: Мир, 1973. - 279 с.

58. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расппсаши". / Пер. с англ. М. : Наука, 1975.

59. Методика по эксплуатации программы "Формирование расписания на выполнение регламентных заданий ВЦКП" Был.по теме "Разработка Государственной сети вычислительных центров" Гос.рег. 74044607 М., 1977. ВНШШОУ.

60. Балакирев Н.Е., Михайлов А.П., Тюрин В.Ф. Бюджетная система для ОС ДИСПАК. М., ИПМ АН СССР, 1977. - 42 с.

61. Балакирев Н.Е., Тюрин В.Ф. Бюджетная система в ДОС ДИСПАК. Материалы 71 конференции по эксплуатации вычислительной машины БЭСМ-6, Тбилиси, 19-23 октября 1976 Тбилиси, 1977. - 25-28 с.

62. Бахарев И.А., Крюков В.А. Управление прохождением задач на ЭВМ. М.: ИПМ АН СССР, 1981. - 23 с.

63. Балакирев Н.Е. Организация прохождения задач в операционных системах. М.: ИТМ и ВТ, 1983. - 15 с.

64. Зельдинова С.А., Паремский М.В., Тюрин В.Ф. Некоторые базовые возможности ОС ДИСПАК. М., 1976. - 79 с. Препринт ШЕЛ АН СССР.

65. Корнеев В.Ю., Литвинова Л.К., Сундукова К.А., Тюрин В.Ф. Справочник сообщений ОС ДИСПАК. Свердловск, ИММ УНЦ АН СССР, 1982. - 115 с.

66. Кобелев В.В. Диалоговая сервисная система "Ддин". Руководство для пользователя. М., ИТМ и ВТ, 1982. - 35 с.

67. Рачинскпй С.З., Лгабскпй С.А., Корухов С,В. Диалоговая система СЕРП. В сб.:"Программные и технические средства СКП ЭВМ ш" М.: Изд. МГУ, 1981. - 85-87 с.

68. Зельдинова С.А., Корнеев Б.Ю. Директивы ОС ДИСПАК- ГЛ., ИТМ и БТ, 1982. 61 с.

69. Мяшшн А.Н. Экспериментальная сеть ЭВМ коллективного пользования СЕКОП. М., ИПМ АН СССР, 1978. - 23 с. Препринт fê 30.

70. Марчук Г.И., Москалев О.В. О проекте создания территориального БЦКП в Новосибирском академгородке (концепция). -Новосибирск, 1976. 13 с.

71. Балакирев Н.Е., Лялин C.B., Мукин А.Н., Миронов C.B. Распределенные терминальные сети коллективного пользования. В сб. :v Вопросы конструирования базового и прикладного математического обеспечения СКП ЭВМ МГУ!' М.: Изд. МГУ, 1983.- I2I-I25 с.