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

щения с пользователем-непрограммистом, в этом

случае

его утверждения д о л ж н ы

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

поскольку

эффективное

взаимодействие

ч е л о в е к — м а ш и н а

требует

построчного

редактирования

и исполнения.

Это

свойст­

во

превращает операции

управления

файлом

как

с

точ­

ки

зрения программиста,

так

и с точки

зрения

пользова­

теля - непрограммиста

в операции, не

зависящие

от

ма­

шины.

Более конкретно,

язык

запроса

и

связанный

с

ним

процессор д о л ж н ы

как

минимум

уметь

осуществлять

следующие

операции:

ключей и классификаторов, модификации

данных;

3) межзаписную обработку со свободным включением

процедур;

4)

создание гибких

форм для

выходных

данных.

К этому следовало бы добавить компилятор д л я вы­

числительных процедур, но если

блок запроса

включен

в существующий компилятор,

это требование

выпол­

няется

автоматически,

и тогда

утверждения языка за­

главной его

целью

является выяснение

требований

к структурам

файла

и их иллюстрация . К а к

прототип

своих приложений,

поскольку к а ж д а я система

может

содержать некоторые

специальные требования,

которые

ная задача

в р а м к а х

этой

книги состоит

в

выявлении

некоторых

фундаментальных

требований

к

структурам

файлов в оперативных

системах.

Ф о р м а т запроса,

представленный

на рис. 4-1, состоит

из шести основных

разделов, первые

три из которых со­

нами не рассматриваются; остальные

три существенно

связаны

со структурой

и обслуживанием файла

и обра­

щением с ним.

Первый раздел представляет собой

Заголовок

(HEA ­

DER),

с о д е р ж а щ и й

идентификатор

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

в случае

мультитерминальной системы

с дальней

связью

т а к ж е идентификатор

терминального устройства. Заголо ­

такую как, например, приоритет

запроса

и ключ доступа

к файлу, используемый дл я подтверждения

подлинности

системных

файлов или записей,

участвующих в запросе.

Р а з д е л

Действие ( C O M M A N D ) запроса

обычно пред­

ставляет

собой относительно

простое

мнемоническое

утверждение или функцию, которое д о л ж н о

быть выпол­

«запрос» здесь понимается в достаточно широком

смыс­

ле; в некоторых системах помимо поиска

ф а й л а

запрос

может

содержать

требование

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

файла,

выполнение процедур

редактирования, сообщение

о со­

стоянии

системы

или

вызов

процедуры

или подпро­

граммы

Эти три различные системные функции

осуществляют

«естественное» разделение операций над

ф а й л а м и ,

кото­

рые рассмотрены в последующих главах.

Другими

сло­

может несколько отличаться от естественного

процесса,

реализуемого человеком при попытке установления

свя­

зи с системой и ее -использовании. Таким

образом,

язык

запроса

и процессор

д о л ж н ы

служить

«ограничитель­

ным»

механизмом

или синхронизатором

между челове­

ком

и

машиной.

А

поскольку

человеческое

мышление

матом запроса,

проводя его

через последовательность

четких утверждений,

которые

в некоторых

случаях могут

потребовать от

него

поиска

аналоіий

и переработки

выделяя

основные

функциональные

компоненты

струк­

туры

файла .

Четвертый раздел

запроса

под названием

Условия

(DATA

CONDITIONS)

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

аргумен­

ты или

параметры .

Например,

при

действии

поиска

д о л ж н ы быть определены ключи, классификаторы

и ус­

ловия

поиска. При

обновлении

у п р а в л я ю щ и м и

парамет­

обновлять

не по номеру записи,

а по списковому ключу.

Например,

может потребоваться

обновление в

записях

о воинском

подразделении, относящееся

к определенно­

му воинскому званию. Во всех случаях

р а з д е л

условия,

определяющий условия д л я ключей и

классификаторов

при получении доступа к записи,

будет

использован как

моническими символами, например KU К2,

Cl, С2

(см.

рис. 4-1), с тем

чтобы далее использовать

мнемонику

естественного языка для спецификации имени

ключа или

классификатора,

его значения или серии значений, а

так­

ж е требуемого соотношения между именем

и

значением.

Д л я прототипа

запроса, ф о р м а т

которого

мы у ж е

рас­

сматривали, это достигается достаточно точно

введением

символов пользователя . А

именно

вслед за

присвоенным

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

символом,

рассматриваемым

как

метка

условия, следует о т к р ы в а ю щ а я скобка, д а л е е

имя

ключа

ния, вслед за которым идет

оператор

отношения

(равно,

больше, меньше,

в пределах), д а л е е

цифровое

или

ал­

фавитно-цифровое

значение

или серия значений

(в

за­

закрывающая

скобка. Обобщение этой концепции могло

бы привести

к значениям, полученным в результате

лежит поле данных, определенное

в р а з д е л е обработка,

а новые

данные, которые

д о л ж н ы

быть добавлены или

внесены

в поле, у к а з а н ы

и помечены в разделе Условие.