Требуемая подпрограмма
Cтраница 2
 |
Структура матрицы переходов. [16] |
Итак, алгоритм распознавателя состоит в следующем. На каждом шаге разбора выделяются символы Vi и Tj, по матрице переходов определяется имя требуемой подпрограммы, и эта подпрограмма выполняется. [17]
Обычно уже на ранних этапах проектирования можно сделать предварительные оценки размеров программ. На этом этапе следует принять решение, какую структуру будет иметь загрузочный модуль: простую структуру - все требуемые подпрограммы нахо -, дятся в памяти; динамическую структуру - в памяти находится только корневая подпрограмма, которая посредством подпрограмм, динамической загрузки по мере надобности динамически загружает в память требуемые сегменты программы. [18]
Другой аспект построения ОС для управления процессами связан со способом использования подпрограмм при компоновке, компилировании и выполнении. В некоторых системах обработки данных подпрограммы вводятся в процессе прогона с помощью программы загрузки, которая просматривает загружаемую программу, идентифицирует требуемые подпрограммы, извлекает их из библиотеки подпрограмм и присоединяет к программе. В управляющих вычислительных системах обычно важно, чтобы эти операции не откладывались до выполнения, поскольку процедуры поиска могут значительно увеличить время реакции. Этот элемент программного обеспечения выполняет обычно ту же работу, которую в противном случае делает загрузчик: выполняет весь поиск и строит специальную копию программы, требующую лишь небольшой обработки самим загрузчиком во время загрузки. Эти копии, как правило, хранятся в специальной библиотеке или вспомогательной памяти и порождают некоторые довольно серьезные проблемы в отношении внесения изменений и обслуживания. [19]
Следующее преимущество использования подпрограмм является очевидным: объем программы уменьшается за счет хранения часто используемой последовательности команд в одном месте. Вместо того чтобы повторять всю последовательность команд каждый раз, когда в этом возникает необходимость, в программу включают одну команду или короткую последовательность команд для вызова требуемой подпрограммы. Другое преимущество использования подпрограмм особенно существенно при разработке больших по объему программ: частные задачи могут быть определены и обработаны подпрограммами, для которых четко заданы взаимосвязи с остальной частью программы. В этом случае разные программисты могут разрабатывать различные подпрограммы, кроме того, можно составлять, отлаживать, оптимизировать и модифицировать отдельные подпрограммы более или менее независимо от остальной части программы. [20]
В операционной системе ОС программисту не нужно предпринимать специальных действий по загрузке сегментов программы с перекрытием, эту функцию выполняет Управляющая программа. Загрузка сегментов осуществляется при выполнении программы, в которой встречается обращение к подпрограмме, не находящейся еще в основной памяти. Управляющая программа определяет сегмент, содержащий требуемую подпрограмму, и загружает в память этот сегмент, а также все сегменты его пути, если указанные сегменты не являются частью пути, уже находящегося в памяти. При этом происходит перекрытие сегмента, имеющего тот же начальный адрес, что и перекрывающий сегмент. Сегменты, находящиеся ниже по пути перекрываемого сегмента, также перекрываются. После загрузки сегмента управление передается по адресу, соответствующему началу вызываемой подпрограммы. [21]
Повторение операций осуществляется в IPL или в цикле ( с использованием операции условного перехода), или с помощью программ специального типа, называемых генераторами. Генератор - это программа, которая вырабатывает последовательность символов и обрабатывает каждый символ с помощью некоторой подпрограммы. Один и тот же генератор может использовать любую подпрограмму - наименование требуемой подпрограммы задается в качестве одного из входов генератора. Подпрограмма должна в соответствии с принятым соглашением подавать генератору сигнал о продолжении или прекращении генерирования символов. [22]
Наличие таких передач управления командами значительно облегчает программирование задач. Обычно основная программа осуществляется от блока центрального управления командами, а подпрограммы - от местного управления командами. Передача управления командами с центрального на местное обеспечивает переход с основной программы на требуемую подпрограмму. Обратная передача управления командами возвращает вычисления к основной программе после выполнения подпрограммы. [23]
Список подпрограмм, к которым непосредственно обращается загружаемая программа. N ], где N 0 - переменная, которая известна программе загрузки. Каждый элемент в этом списке является связью с элементом оглавления, относящимся к требуемой подпрограмме. [24]
При исследовании затрат ОП необходимо принимать в расчет и архитектурные особенности пакета проектирования, построенного по тому или иному принципу. Пакетом-транслятором в рабочую программу включаются только необходимые для данного конкретного расчета подпрограммы. В пакетах-интерпретаторах обычно все подпрограммы, объединенные в обрабатывающую подсистему, должны находиться в ОП ЭВМ, так как непосредственно до момента обращения к ним неизвестен конкретный набор требуемых подпрограмм. [25]
Последовательность работы вычислительной машины определяется протекающим процессом. Выполняющиеся программы завершаются либо самостоятельно, либо принудительно по истечении отведенных им обработчиком очередей интервалов времени. Обработчик очередей при этом играет роль монитора. Каждая обрабатывающая программа может получить управление на гарантированный заданный отрезок времени, воспользоваться службой времени и организовать быстрый вызов требуемых подпрограмм. [26]
Процесс создания какого-либо компонента ( например, операционной системы) состоит из трех этапов. Вначале на языке макрокоманд данного пакета составляется программа генерации, которую можно рассматривать как детализированное описание функций требуемого компонента. На втором этапе эта программа обрабатывается макрогенератором, который, используя библиотеку макроопределений, вырабатывает программу в мнемокоде. В результате работы транслятора с мнемокода поступает так называемая корневая фаза будущего компонента; в ней содержатся обращения к требуемым подпрограммам. Обработка корневой фазы компоновщиком составляет содержание последнего этапа генерации, результатом которого является пригодный для загрузки модуль в абсолютном формате. [27]
Последним действием загрузчика является сообщение резидентному монитору о завершении процесса загрузки. Затем, если резидентный монитор получил соответствующий приказ, он инициирует выполнение. Часто для загрузки и выполнения программы достаточно одного приказа. Время, в течение которого программа работает, называется ее временем выполнения. Во время выполнения осуществляется необходимый ВВ с помощью обращения к резидентному монитору, который вызывает требуемые подпрограммы ВВ. Подпрограмма ( обработчик) ВВ представляет собой программу, назначение которой - выполнять ВВ по спецификациям прикладной программы. В системных программных средствах обычно предусматриваются подпрограммы ВВ для каждого типа ВУ, имеющихся в системе. Подпрограммы управления хранятся в массовой памяти. [28]
Страницы: 1 2