Файл: Левковиц, Д. Структуры информационных массивов оперативных систем.pdf

файла),

либо к .рефератам и другой сокращенной инфор­

мации

из Файла ссылок. Более того, поскольку д л я любо­

•может в ы б и р а т ь пользователь,

является

постоянным.

Однако .могут существовать дополнительные

справочники

синонимов, д а ю щ и е переход от

самого общего

с л о в а р я

к системным ключам . Создание системы Файла

ссылок

из двух отдельных частей не представляет труда,

так к а к

ного вывода

(дисплея) . Управление терминалами осу­

ществляется

программой - Исполнителем (далее ее будем

называть просто Исполнитель),

входящей в состав опе­

Исполнителя

к

Процессору

запросов,

который трансли­

рует з а д а в а е м ы е Пользователем ключи

в

адреса

соот­

ветствующих записей файла . Это

выполняется

путем

интерпретации

ключевых

в ы р а ж е н и й ;

в

качестве

про­

смотровой

таблицы используется

Справочник.

Процессор запросов

в ы д а е т

-предварительную инфор ­

мацию и

адреса

определенных

записей.

П р е д в а р и т е л ь ­

ная и н ф о р м а ц и я

выдается Исполнителем

на

терминал,

а адреса

определенных записей

передаются

процессору

файлов .

Процессор

файлов

управляет

обращением

в З У П Д

и может

определять

направление поиска в за­

лученные из файла ответы на запрос в ы д а ю т с я

Исполни­

телем на терминал . В состав т е р м и н а л а иногда

входит

нем случае

связь с

Э В М осуществляется с помощью

телефонных

линий.

З а в е р ш и в с помощью

цикла Исполнитель

—

Процес­

сор

запросов

— Процессор

файлов

— Иполнитель

работу

с

Файлом

ссылок,

пользователь

может

обратиться

к

Файлам,

микрофильмов

или Печатных

копий.

Это

пока­

зано пунктирной стрелкой на рис- 1-2 и сплошной стрел ­

кой на рис. 1-1.

Подобно системе телефонной связи Пользователь

и

Генератор

иногда

меняются ролями. Это может происхо­

дить при

обновлении Файла

ссылок

с системного

терми­

нала

в

реальном

масштабе

времени.

Соответствующий

. процесс

п о к а з а н

на рис. 1-2 сплошными линиями

в

на­

правлении

Терминал

— Исполнитель

— Процессор

запро­

сов—

Процессор

файлов.

В

этом случае

«запросами»

яв ­

ляются к о м а н д ы обновления файлов; операндами этих

команд являются данные по обновлению. Процессор

за­

просов,

как

и раньше,

з а п р а ш и в а е т

Справочник

для

по­

лучения адреса обновляемых записей. Эти записи пере­

даются

в

Процессор

файлов,

который выполняет

з а д а н ­

ное

обновление.

Если

требуется

переместить

записи

в

файле

или

добавить

(удалить)

ключи в залиси,

то

не­

обходимо, кроме того, обновить адресные ссылки в Спра­

вочнике.

Пользователь

(Генератор)

получает

сообщение

о

за­

вершении процесса обновления по обычной линии связи

(показанной на рисунке пунктирной линией) . Это сооб­

щение, в ы д а в а е м о е

исполнителем,

может включать

либо

одну фазу «обновление завершено», либо саму обнов­

ленную

запись.

Системы

с

быстродействующими

процессорами,

З У П Д большого

объема

и

средствами

связи

требуют

больших затрат на разработку, исполнение и обслужи­

вание аппаратурных и программных средств. Поэтому

производительностью этих информационных систем необ­

ходимо

постоянно

управлять . Д л я

этого надо

периоди­

чески сравнивать

ее как

с заданными

при

разработке

стандартами, так и со специальными критериями, перио­

дически устанавливаемыми пользователями системы.

Этого можно достигнуть путем создания системы

про­

грамм, называемых

Автомонитором.

Автомонитор

дает

возможность

определить,

« а к

ис­

пользуется система и насколько эффективно она обслу­

живает

пользователей. Д л я

этой

цели

существует

Файл

системной

работы.

Статистическая

информация

об

ис­

пользовании

системы

поступает

от

Процессора

файлов

ление записей в Файле

данных

(Fi)

и,

наконец,

созда­

ние дли

обновление Справочника

ключей

(F*).

При

произвольном

доступе

записи

в

ф а й л а х

органи­

лы. К а ж д ы й раздел состоит из

нескольких

записей.

Р а з ­

делы

можно

хранить

в З У П Д

произвольным

образом,

т. е. помещать их на

любое ж е л а е м о е (или свободное)

место.

Внутри

'раздела записи

р а з м е щ а ю т с я

последова­

тельно

(смежно) .

Количество таких

разделов

и

мощью

определяют

производительность системы.

С а м и

р а з д е л ы

связаны в

списки, поэтому данный метод

часто

списки

(иногда н а з ы в а е м ы е в

литературе

узловыми спис­

к а м и ) .

К р о м е

того, будут

рассмотрены

модификации

этих

способов,

р а с ш и р я ю щ и е

их возможности. Ввиду того

что разбиение

файлов

на р а з д е л ы используется

при

фор ­

мировании и

обновлении

записей

как

в

Справочнике,

так и

в Промежуточном

файле,

указанные

действия

вы­

полняются объединенным блоком программ.

Оперативный

исполнитель

(1.2)

управляет

несколько

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

Р е ­

шение вопроса

о возможности

одновременного

нахожде ­

ния в

памяти

обоих исполнителей, а в случае

Оператив­

ного

исполнителя,

о количестве

его

подпрограмм, могу­

щих

находиться

в оперативной

п а м я т и

(т.

е.

быть

ре­

общих

требований,

предъявляемых к системе. Н а п р и м е р ,

функции двух исполнителей обычно являются

взаимо­

исключающими;

однако,

если

в оперативной

памяти

есть место, то неоперативные

функции можно выполнять

в качестве фона

на

основе

низкого

приоритета.

Опера­

тивный

исполнитель

д о л ж е н вводиться в оперативную

память

всякий раз,

когда система занимается оператив­

ной работой. Нет

необходимости постоянно хранить в опе­

ративной памяти

другие

программы,

за

исключением

части

п р о г р а м м ы

вводавывода

(В - В) .

Единственная

функция Исполнителя

заключается в определении после­

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

и вызове их

для исполнения в соответствии с планом

обработки.