Пример алгоритма, реализующего процесс сканирования

Итак, существует ряд алгоритмов, выполняющих процессы сканирования. Более подробно этот вопрос изложен в [9, 10, 40], где приведены описания алгоритмов, которые представле­ны в других разделах данной главы. Ниже даны обобщенные выводы из указанных источ­ников, соответствующие максимально строгим требованиям по обслуживанию вызовов.

R — предыдущие состояния точек опроса линейки;

R — последующие состояния точек опроса линейки;

R — состояния линейки в таблице блокировки для опроса линейки.

Остальные переменные R,R,R,R вычисляются в процессе работы алгоритма и по­ясняются по ходу его рассмотрения.Верхний индекс в алгоритме означает текущий номер обслуживаемой линейки, который изменяется в соответствии с оператором 20 этого алгоритма. Алгоритм начинается с перио­дического запуска таймера. В данном случае выбран период запуска 10 мс, что гарантирует чтение наиболее короткого сигнала (импульса дискового набора номера) от 2 до 3 раз. Мно­гократный опрос в дальнейшем позволяет отличить реальный сигнал от помехи.

В начале алгоритма выполняются операторы 1-7, обрабатывающие буфер заявок, по­ступивших от уже начавшихся процессов. Такой приоритет в обработке позволяет не ста­вить на обслуживание новые заявки, чтобы избежать перегрузки алгоритмов обработки. Данный участок алгоритма определяет наличие сигналов, которые ожидает остановленный после перехода процесс. Алгоритм при этом доставляет в процесс сигнал ВХОД.

Второй участок содержит операторы 8-12, выявляющие наличие изменений в состоя­нии внешней среды. Принцип его работы заключается в том, что сопоставляются предыду­щее состояние линеек R1 и последующее R2 и определяется, есть ли изменения по сравне­нию с предыдущим моментом времени.

Например, если в некоторый десятимиллисекундный цикл к:

R = 00101101, a

R = 10010101, то

R = R R = 10111000.

Разряды результата, равные единице, говорят о наличии изменения, при этом следует обратить внимание на то, что отмечены два типа перехода — из 1 в 0 и из 0 в 1.