Планирующая программа
Cтраница 1
 |
Блок-схема супервизора. [1] |
Планирующая программа определяет последовательность работы как целеиых программ, так и частей самого супервизора. [2]
Планирующая программа обеспечивает подготовку задач для выполнения, организуя ввод программ и исходных данных и трансляцию программ. Если в супервизоре существует список подлежащих решению задач, то супервизор посылает оператору сведения о необходимом порядке загрузки комплектов перфокарт и магнитных лент с данными в указываемые устройства ввода. Любая вводимая информация снабжается ярлыками, на которых приводятся сведения о типе вводимой информации и ее принадлежности к соответствующей задаче. В мультипрограммных системах используются различные способы ввода исходных данных. В простейшем случае обращение к устройству ввода производится по командам, вызываемым основными программами. Поскольку такой способ ввода приводит к неоправданному простою устройства ввода, то в больших системах предпочтение отдается способу предварительной комплектации данных. По этому способу в заявке на задачу указывается необходимый объем исходных данных. Комплектация задачи производится обращением к устройству ввода, с которого последовательно вводятся массивы данных, преобразуются в необходимую форму и записываются в НМЛ на ленту, называемую лентой ввода. При таком режиме ввода устройство ввода используется непрерывно и после окончания ввода данных для одной задачи назначается для комплектации другой задачи. Комплектация задачи считается законченной, если в памяти системы собрана вся информация, необходимая для выполнения задачи. [3]
Планирующая программа супервизора включает абонента в список обслуживания и передает управление программе операционной системы, обеспечивающей декодирование принятой информации и определение требуемого вида обслуживания. Вид обслуживания указывает последующее действие, которое будет выполняться в подканале, связанном с абонентом. В процессе ввода информации вычислитель занимается абонентом на очень короткие промежутки времени. После окончания обслуживания абонента вычислитель переключается на обслуживание следующего абонента, не дожидаясь окончания такта обслуживания. При трансляции программ и счете вычислитель обслуживает каждого абонента в течение промежутка времени, не превышающего длительности такта. Возможно, что во время такта обслуживания работа вычислителя прерывается, например, из-за отсутствия страницы в ОЗУ. В этом случае вычислитель запускает обмен между ОЗУ и ВЗУ и переключается на обслуживание очередного абонента до окончания такта обслуживания. При; низкой активности некоторых абонентов активные абоненты получают большую долю машинного времени. Вывод информации производится средствами канала и требует от вычислителя минимальных затрат времени. [4]
Первоначально планирующая программа - Просматривает заголовки целевых программ для определения числа программ с наивысшим приоритетом, который устанавливается в зависимости от значения пользователя и других обстоятельств. [5]
Первоначально планирующая программа просматривает заголовки целевых программ для определения числа программ с наивысшим приоритетом, который устанавливается в зависимости от значения пользователя и других обстоятельств. [6]
Монитор - планирующая программа, которая планирует на основе данных, получаемых от пользователя, оптимальное прохождение нескольких задач, учитывая их приоритет, срочность, ожидаемую продолжительность работы, характер загрузки внешних устройств. [7]
Перед составлением планирующей программы решается задача выбора оптимального расписания для квантов ( участков) рабочих программ так, чтобы минимизировать время простоя вычислителя. [8]
Таким образом, планирующая программа выбирает для немедленного исполнения программы № 1, 5 и б, остальные программы какое-то время будут бездействовать и могут пока оставаться во внешней памяти. [9]
 |
Блок-схема супервизора. [10] |
После того как планирующая программа определит, какие целевые программы и в каком порядке должны исполняться, она обращается к программе-распределителю, которая отводит каждой целевой программе определенное место в ламяти. [11]
Для эффективной загрузки большой системы планирующая программа перераспределяет задачи в списке задач с тем, чтобы обеспечить загрузку каждого устройства, включая отдельные устройства ввода-вывода. [12]
В настоящее время при построении планирующих программ популярностью пользуется применение одного из новых языков - PLANNER [8] или CONIVER [2] - и записывание программы в виде консеквентных и антецендентных теорем вместо описания операторов. Этот подход имеет то преимущество, что позволяет исследователю, определяя проблемную среду, направлять процесс формирования плана путем упорядочивания целей и дачи советов, какой из операторов должен быть рассмотрен. В общем случае это означает, что человек, формулирующий задачу, может свободно встраивать в программу информацию о проблемной области, которая может содействовать процессу планирования. [13]
Работа начинается с того, что планирующая программа в соответствии с заложенными. [14]
Порядок работы мультипрограммной системы, устанавливаемый планирующей программой, зависит от набора правил, используемых для выбора следующей целевой программы, получающей цикл активности, и для определения, как долго этой программе будет позволено идти непрерывно. Эти правила называются алгоритмом планирования, и разработка этого алгоритма является одной из наиболее трудных и в то же время наиболее важных задач при составлении супервизора. [15]
Страницы: 1 2 3