пользователей . В зависимости от текущего состояния системы БПП может производить замену отдельных системных программ, отвечающих за обслуживание устройств, пользователей и т. д., на другие. Таким образом, воздействие^ БПП на систему деляется информацией, которая периодически или ски накапливается и частично обрабатывается БСС.

Все ОБС (в частности, блоки, входящие в состав ра) имеют резидентные части в оперативной памяти. Системные программы в основном привязаны к определенным ОБС и писываются в участки оперативной памяти, предназначенные для нерезидентных программ. ОБС достаточно строго лизированы». За выполнение определенных типов заявок чают соответствующие основные блоки системы. Чтобы ОБС мог выполнить заявку, вместе с передачей заявки из очереди заявок передается управление к этому ОБС. В зависимости от того, какое требование представляют заявки, принято подразделение заявок на типы. Заявки, главным образом, представляют вания на:

а ) ввод (прием) или вывод (выдача) информации (текста) системой,

б ) выполнение вычислений системными «программами,

в ) выполнение вычислений по программе пользователей Заявки, представляющие перечисленные требования, будем

называть , соответственно, заявками типа (а), (б) и (в). В чае (а), под вводом и выводом понимается всякое перемещение информации между периферийными устройствами (включая устройства внешней памяти) и оперативной памятью.

Так как заявки сопровождаются передачей управления к которому ОБС, можно проследить движение заявок от блоков к блокам при работе системы и, в случае однопроцессорной мы, представить себе некоторую последовательность заявок. Из последовательности заявок можно выделить цепочки заявок так, чтобы цепочка начиналась с заявки типа (а) и лась заявкой типа (а), и не содержала заявок типа (а) кроме начального и последнего. (Порядок расположения заявок в почке соответствует порядку их выполнения). Тогда между вой и последней заявками цепочки могут быть только заявки типов (б) и (в) (или между ними нет ни одной заявки). Часто, но не всегда, цепочка начинается заявкой с требованием на ввод и заканчивается заявкой с требованием на вывод.

Если последняя заявка одной цепочки совпадает с первой заявкой второй цепочки, то вторую цепочку назовем жением первой. Последовательность цепочек, в которой дая последующая цепочка является продолжением предыдицсй, назовем цепью. В реальной системе длина цепи (число заявок в цепи) не может быть бесконечной и в цепи имеются первая и последняя заявки. Каждая цепь представляет некоторый цесс вычислений и выделение цепи соответствует выделению

4