Дисциплиной обслуживания

ности распределения a>T(ti,...,tn) интервалов времени между моментами появления ЭК.. Дисциплина обслуживания ЭК в потоке характеризует правило их поступления на рабочие места (СТО, технологические агрегаты). Она может быть классифицирована на регламентированную и нерегламентированную.

Порядок распределения между пользователями основного ресурса СРВ — времени процессора и соответственно других ее ресурсов — устанавливается дисциплиной обслуживания. Дисциплина обслуживания выбирается с учетом следующих требований: обеспечение режима прямого контакта пользователя с вычислительной системой, высокий уровень эффективности использования технических средств вычислительной системы, простота апаратурных и программных средств, обеспечивающих реализацию принятой дисциплины обслуживания. Поскольку нельзя допустить фактической монополизации времени процессора и других средств вычислительной системы каким-либо пользователем, то кажется естественной и одновременно технически просто осуществимой дисциплина обслуживания, при которой всем

Одноочередная дисциплина обслуживания. Схема одноочередной СРВ представлена на 13.3. Вновь поступающие от пользователей запросы (программы) ставятся в конец очереди. Для обслуживания выбирается программа из начала очереди, и ей отводится квант времени Д процессора. Если за это время программа успеет завершиться, результат будет выдан пользователю, а процессор приступит к обработке следующей из очереди программы. Если программа за выделенный квант времени не закончится, обработка ее прервётся и она поступит в конец очереди.

Многоочередная дисциплина обслуживания. Для сокращения потерь времени, связанных с переключением программ, и обеспечения приоритета для коротких запросон (программ) используют дисциплину обслуживания с несколькими очередями ( 13.4). Приоритет очереди убывает с возрастанием ее номера m (0
где 1р — число байт в программе; /д — число байт, которое может быть передано из оперативной памяти во внешнюю или* обратно за время Д; от выражений, стоящих в квадратных скобках, берется целая часть. В остальном дисциплина обслуживания соответствует описанной выше.

Дисциплина обслуживания 440

Процессор игнорирует запросы от шин с приоритетами, меньшими, чем текущий приоритет процессора. При поступлении запроса с более высоким приоритетом процессор начинает процедуру передачи управления интерфейсом запросившему устройству (рассматривае-емая дисциплина обслуживания подобна методу «псевдонумерации», см. § 8-3).

и соответстненно других ее ресурсов устанавливается так называемой дисциплиной обслуживания. Дисциплина обслуживания выбирается путем определенного компромисса между противоречивыми требованиями: а) обеспечением режима прямого контакта пользователя <; вычислительной системой; б) высоким уровнем эффективности использования технических средств вычислительной системы; в) простотой аппаратных и программных средств, обеспечивающих реализацию принятой дисциплины обслуживания.

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

задач, оказываются более нетерпеливыми и поэтому такие задачи должны получать обслуживание .в первую очередь. Дисциплина обслуживания усложняется, если

где Lp — количество слов в программе; Lq — количество слов, которое может быть передано из оперативной памяти во внешнюю или обратно за время А; от выражений, стоящих в квадратных скобках, берется целая часть. В остальном дисциплина обслуживания соответствует описанной выше. Если во время обслуживания программы из очереди m в очереди с большим приоритетом появится новая программа, то после окончания текущего кванта Д обрабатываемая программа прерывается и возвращается в начало очереди т, с тем чтобы впоследствии дополучить недоданное по отношению к величине Д-2т время.

В заключение отметим, что переход к другим системам с произвольной дисциплиной обслуживания при наличии нескольких обслуживающих приборов, непуассоновских входных и выходных потоков, при ограниченном пространстве для ожидания, наконец, изучение сетей из систем массового обслуживания, особенно актуальных для технологических задач, требует более детального знакомства с этим вопросом по специальной литературе [8].

Порядок распределения между пользователями основного ресурса СРВ — времени процессора и соответственно других ее ресурсов — устанавливается дисциплиной обслуживания. Дисциплина обслуживания выбирается с учетом следующих требований: обеспечение режима прямого контакта пользователя с вычислительной системой, высокий уровень эффективности использования технических средств вычислительной системы, простота апаратурных и программных средств, обеспечивающих реализацию принятой дисциплины обслуживания. Поскольку нельзя допустить фактической монополизации времени процессора и других средств вычислительной системы каким-либо пользователем, то кажется естественной и одновременно технически просто осуществимой дисциплина обслуживания, при которой всем

13.3. Система разделения времени с одноочередной дисциплиной обслуживания

и соответстненно других ее ресурсов устанавливается так называемой дисциплиной обслуживания. Дисциплина обслуживания выбирается путем определенного компромисса между противоречивыми требованиями: а) обеспечением режима прямого контакта пользователя <; вычислительной системой; б) высоким уровнем эффективности использования технических средств вычислительной системы; в) простотой аппаратных и программных средств, обеспечивающих реализацию принятой дисциплины обслуживания.

11-15. Система распределения времени с циклической дисциплиной обслуживания.

11-16. Система распределения времени с многоочередной дисциплиной обслуживания.

Рассмотрим однопроцессорную СРВ с п пользователями и с циклической дисциплиной обслуживания их программ (см. 11-15). Процесс взаимодействия пользователя и системы складывается из отдельных повторяющихся этапов, каждый из которых делится на системную и пультовую фазы.

Имитационная (статистическая) модель СРВ. Рассмотрим СРВ с циклической дисциплиной обслуживания при следующих допущениях: 1) поток поступаюшдх с пультов в систему запросов на обслужи-

и соответственно других ее ресурсов устанавливается так называемой дисциплиной обслуживания. Дисциплина обслуживания выбирается путем определенного компромисса между противоречивыми требованиями: а) обеспечением режима прямого контакта пользователя с вычислительной системой; б) высоким уровнем эффективности использования технических средств вычислительной системы; в) простотой аппаратных и программных средств, обеспечивающих реализацию принятой дисциплины обслуживания.

11-16. Система распределения времени с многоочередной дисциплиной обслуживания.

Рассмотрим однопроцессорную СРВ с п пользователями и с циклической дисциплиной обслуживания их программ (см. 11-15). Процесс взаимодействия пользователя и системь складывается из отдельных повторяющихся этапов, каждый из которых делится на системную и пультовую фазы.

Имитационная (статистическая) модель СРВ. Рассмотрим СРВ с циклической дисциплиной обслуживания при следующих допущениях: 1) поток поступающих с пультов в систему запросов на обслужи-