Cтраница 3
В языке ПАСКАЛЬ допускается вызов процедуры или функции до ее описания. Опережающее описание процедур и функций заключается в том, что используемая подпрограмма может содержать только описание заголовка, за которым размещается стандартное имя FORWARD. В этом случае описание текста подпрограммы располагается в любом месте раздела описания процедур и функций без повторения списка формальных параметров. [31]
После компиляции подпрограммы статической библиотеки компоновщик добавляет ее откомпилированный код к исполняемой программе. Получившийся в результате исполнительный модуль содержит код программы и всех используемых подпрограмм. [32]
В достаточно сложных системах подобных узких мест и соответствующих блоков может быть несколько. В связи с этим важную роль для экономии памяти начинает играть хорошая общая организация системы и, в частности библиотеки стандартных и часто используемых подпрограмм. [33]
Книга содержит 15 наглядных приложений программы CONDUCT. Описание каждого приложения начинается с анализа выбранной задачи, обсуждения деталей разработки адаптируемой части, объяснения новых имен на языке ФОРТРАН; дается листинг используемой подпрограммы; представляются соответствующий вывод данных и комментарии к этим результатам. Выбор задач для примеров определяется не тем, что они интересны в практическом приложении, а тем, что позволяют получить разнообразный и наиболее полный опыт использования CONDUCT. Независимо от заинтересованности в некотором частном приложении вы должны изучить все представленные примеры, так как каждый из них разработан для иллюстрации одной ( или более) особенности вычислительной программы. Успех использования программы CONDUCT для решения различных задач зависит от того, как хорошо вы изучите 15 примеров, содержащихся в книге. [34]
Программа загрузив должна определить начальный адрес ( или величину перемещения) для каждой испоЯЙуемой подпрограммы, с тем чтобы она могла загрузить необходимые подпрограммы за один проход по ленте. Проблема состоит в том, что некоторые подпрограммы требуют присутствия в памяти других подпрограмм. Относительно редко используемые подпрограммы ( которые находятся в конце ленты) могут обращаться к часто испрльзуемым подпрограммам ( находящимся в начале ленты), и поэтому нам необходимо знать о всех требукщихся подпрограммах еще до того, как начат проход по ленте. [35]
Подпрограммы в значительной мере определяют структуру программ на любом языке программирования независимо от его уровня. Подпрограмма - это последовательность команд, которые определены и хранятся только в одном месте программы, однако их можно вызвать для выполнения из одной или нескольких точек программы. Примером часто используемых подпрограмм в типичной ЭВМ являются последовательности команд, обеспечивающие запись символа на оконечное устройство ( терминал) или считывание символа с этого устройства. [36]
Автономная отладка алгоритмов и программ предусматривает проверку работоспособности и корректировку подпрограмм объемом обычно в пределах от нескольких десятков до тысячи команд, решающих небольшую частную целевую задачу. Выбор последовательности подпрограмм для автономной отладки должен базироваться прежде всего на зависимости функционирования данной подпрограммы от других подпрограмм. Как уже отмечалось, в первую очередь подлежат отладке наиболее часто используемые подпрограммы и подпрограммы, которые в процессе своего функционирования не используют других подпрограмм. Кроме того, последовательность отладки должна начинаться с подпрограмм, требующих минимальной информации на входе и в то же время являющихся источником значительного количества данных для других подпрограмм. [37]
В оперативной памяти на ферритовых сердечниках может находиться, таким образом, не более 32 страниц. Аппаратура и операционная система заботятся о том, чтобы в оперативной памяти в каждый данный момент времени находились именно те страницы, к которым происходят наиболее частые обращения. Как это реализовано, мы рассмотрим ниже. Кроме того, в машине Атлас имеется так называемая фиксированная, или односторонняя, память с быстрой выборкой, служащая для хранения наиболее часто используемых подпрограмм операционной системы. Именно в этой памяти хранятся основные программы операционной системы и в том числе программы, ведающие распределением страниц между барабанами и ОЗУ, программы, управляющие обменом. [38]
Загрузчик пересылает программу, хранящуюся в определенном файле, и инициирует ее выполнение. В случае необходимости загрузчик освобождает зону в ОЗУ для загружаемой программы. Из всех программ постоянно в ОЗУ достаточно разместить загрузчик и систему планирования внешних устройств, включая подпрограммы, обеспечивающие обмен с накопителями. Другие системные, а также функциональные подпрограммы могут храниться во внешней памяти и вызываться в ОЗУ по мере цадобности. Например, редко используемые подпрограммы целесообразно размещать на диске. В общем случае решение вопроса о месте постоянного хранения системных и функциональных программ зависит от объема ОЗУ и ограничений на время реакции системы. [39]
Кроме того, существуют специальные программы, предназначенные для выполнения определенных команд на языках высокого уровня. Все бюрократические процедуры, связанные с получением соответствующих подпрограмм из библиотеки ( в перемещаемой форме), выполняет так называемая связывающая программа, или, иначе, перемещаемый загрузчик. Эта же программа формирует затем связующие переходы и обращения, согласуя в ОЗУ все эти разрозненные программы. Перемещаемый загрузчик определяет окончательные числовые значения ассемблированного кода, которые уже будут использоваться для обращений к памяти и в качестве адресов переменных. Это может быть сделано только после того, как перемещаемый загрузчик будет знать, какова длина каждой программы и какая программа какую программу вызывает. Именно по этой причине код, вырабатываемый ассемблером, так же как и компануемые подпрограммы, находящиеся в различных библиотеках, должен иметь перемещаемую форму. Используемые подпрограммы обычно размещаются в нескольких библиотеках. [40]