Cтраница 1
Библиотека сортировки также перемещаема. Она строится во время генерации системы из всего набора нескольких сотен модулей, представляющих разные функции программы сортировки. Это подмножество библиотеки сортировки содержит все модули, которые могут понадобиться на данной вычислительной системе при создании любой возможной сортировки. Из библиотеки сортировки могут быть исключены такие модули, как, например, подпрограммы работы с дисками, если в существующей конфигурации есть только ленты. Из построенной библиотеки сортировки создаются сортировка, слияние и этапы последнего просмотра. [1]
На практике, как правило, библиотека сортировки представлена на уровне языка ассемблера или на некотором субъязыковом уровне системы. Субъязыковый уровень - это некоторое представление процедуры, которое не может быть описано или обычно не описывается программистом. В настоящее время программист не пишет процедуры в виде машинных, загружаемых, перемещаемых модулей, а такое представление было бы субъязыковой формой. [2]
Если в системе есть семейство языковых процессоров, то библиотека сортировки может поддерживаться на любом языке этого семейства. [3]
На самом деле, одной сортировке может быть сопоставлено несколько библиотек сортировки. Когда же есть процедура генерации системы, при помощи которой пользователь определяет систему и сортировку как подмножество всех возможностей операционной системы, то возможна одна общая библиотека сортировки на языке ассемблера. Построение генератора должно быть редко используемой функцией. [4]
Этот язык может быть тем языком, на котором в системе поддерживается библиотека сортировки. [5]
Общие возможности сортировки в универсальной системе сортировки-слияния обычно описывают в виде набора подпрограмм в библиотеке сортировки. В зависимости от операционной системы библиотека сортировки может быть трансформирована в рабочую программу сортировки либо во время компиляции или сборки, либо во время загрузки, либо в некоторые промежуточное периоды времени, по ходу исполнения сортировки. [6]
Библиотека сортировки состоит из четырех основных секций. [7]
Общие возможности сортировки в универсальной системе сортировки-слияния обычно описывают в виде набора подпрограмм в библиотеке сортировки. В зависимости от операционной системы библиотека сортировки может быть трансформирована в рабочую программу сортировки либо во время компиляции или сборки, либо во время загрузки, либо в некоторые промежуточное периоды времени, по ходу исполнения сортировки. [8]
Промежуточный этап слияния и последний этап строятся абсолютно одинаково. Каждый этап состоит из набора модулей библиотеки сортировки, некоторые из которых выбираются и загружаются. Некоторые проводят предварительные вычисления, некоторые выполняют разметку памяти, а остальные генерируют код. На рис. 19.2 дан пример типов модулей в библиотеке - частичный список модулей сортировки SM-023 для IBM OS / 360, представляющий лишь малую часть более чем 200 модулей из этой сортировки. Каждая пара подпрограмм предполагает выбор: при сортировке будут использоваться либо ROA, либо ROB или либо RDP, либо RDO или либо AOR, либо AOS. Этот подход годится для больших библиотек и уменьшает потребность в генерации кода. Там, где диапазон возможных ситуаций нельзя покрыть за счет выбора модулей, генерация все-таки необходима. Примером является случай с функцией сравнения. [9]
Возможности сортировки представлены в системной библиотеке и библиотеке сортировки. Этап назначения сортировки является частью библиотеки операционной системы. Модули этапа назначения находятся в перемещаемой форме загрузки и считываются из системной библиотеки при обращении к сортировке. [10]
Компилятор с кобола знает файлы, относящиеся к сортировке, и будет строить таблицы параметров согласно требованиям интерфейса сортировки и модуля подготовки сортировки. Глагол SORT может устанавливать связь с интерфейсным модулем кобола из библиотеки сортировки или системы, который затем будет использоваться для размещения процедур ввода и вывода в надлежащих позициях выхода. При ином подходе необходим интерфейс с операционной системой. Глагол RELEASE будет передавать записи интерфейсному модулю сортировки, который лишь строит файл сортировки на некотором устройстве. [11]
Все модули кроме собственного кода пользователя, системного ввода-вывода и обработки прерываний, берутся из библиотеки сортировки. Начальный загрузчик загружает последовательность назначающих модулей этапа сортировки. Каждый загруженный модуль выполняет свою функцию, и на его место загружается следующий. Выполняемая настройка включает генерацию функции сравнения, организацию памяти для буфера и областей сортировки, и, если необходимо, организацию структуры для сортировки по дереву. На основе таблицы параметров происходит построение, выбор и загрузка модулей, а также передача информации подготовленной рабочей программе. [12]
Представление рабочей библиотеки сортировки обязательно накладывает ограничение на процесс генерации сортировки. Если библиотека представлена на языке ассемблера, то код пользователя может быть добавлен на этом языке, а вся сортировка, включающая элементы библиотеки сортировки и собственный код, может порождаться единым процессом сборки. [13]
Библиотека сортировки также перемещаема. Она строится во время генерации системы из всего набора нескольких сотен модулей, представляющих разные функции программы сортировки. Это подмножество библиотеки сортировки содержит все модули, которые могут понадобиться на данной вычислительной системе при создании любой возможной сортировки. Из библиотеки сортировки могут быть исключены такие модули, как, например, подпрограммы работы с дисками, если в существующей конфигурации есть только ленты. Из построенной библиотеки сортировки создаются сортировка, слияние и этапы последнего просмотра. [14]
Библиотека сортировки также перемещаема. Она строится во время генерации системы из всего набора нескольких сотен модулей, представляющих разные функции программы сортировки. Это подмножество библиотеки сортировки содержит все модули, которые могут понадобиться на данной вычислительной системе при создании любой возможной сортировки. Из библиотеки сортировки могут быть исключены такие модули, как, например, подпрограммы работы с дисками, если в существующей конфигурации есть только ленты. Из построенной библиотеки сортировки создаются сортировка, слияние и этапы последнего просмотра. [15]