НА ОБСЛУЖИВАНИЕ

Дисциплина RR (Round-Robin) циклического планирования обслуживания процессов основана на определении коротких процессов и предоставлении этим коротким процессам права первоочередного обслуживания в системе или соответствующем ресурсе системы.

Обобщенная математическая модель системы, в которой для планирования ее загрузки используется дисциплина циклического планирования RR (Round-Robin), показана на рис.3.

В этом случае все ресурсы системы представляются одноканальной СМО с входной очередью циклического обслуживания потоков процессов Z ₁ , Z ₂, Z ₃ ,…, Z _Mс интенсивностями l ₁ ,l _{2 ,} l _{3 …..,}l _Mи длительностями обслуживания в соответствующем ресурсе системы J ₁ ,J ₂ , J ₃ …..J _N .

N –количество ресурсов системы, используемых для обслуживания входного потока процессов.

Для рассматриваемого варианта модели циклического обслуживания, как уже отмечалось ранее, в качестве длительности обслуживания потока процессов в системе как едином ресурсе следует принять J_s - системную длительность обслуживания :

J_s = J ₁ + J ₂ + J ₃ +…..+ J _N ,

где J ₁ - длительность обслуживания процесса в процессоре,J ₂ -длительность обслуживания процесса в ВЗУ1, J ₃ - длительность обслуживания процесса в ВЗУ2, . …..J _N - ….. Соответственно при построении зависимостей w = f ( V _п ) и u=f (V_п ) необходимо варьировать только V_п - производительность процессора. Естественно, что в этом случае автоматически будет варьироваться и параметр J ₁ - длительность обслуживания процесса в процессоре.

При использовании дисциплины циклического планирования RR (Round-Robin) процессы выбираются и вводятся на обслуживание в систему из входной очереди. Для обслуживания процесса в системы отводится постоянный квант времени q, достаточный для выполнения нескольких тысяч операций.

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

Если процесс полностью исполнен за выделенный квант времени q, то он выводится из системы как результативно завершенный процесс.

Если принять допущение, что длительность кванта есть случайная величина, распределенная по экспоненциальному закону, а потоки процессов, поступающих на обработку в систему, являются простейшими потоками, то среднее время ожидания обслуживания в системе для каждого i-го процесса при условии, что для его выполнения требуется в среднем mквантов времени, определяется выражением :

w ⁱ_m = m _i q r / ( 1 - r ) ( 1.1.)

Соответственно m _i – количество квантов времени, необходимых для полного обслуживания i – го процесса, q– длительность кванта времени обслуживания процесса, r - коэффициент загрузки системы равный произведению (J_s l _s). Следует отметить, что оценки, полученные на основе рассмотренного выражения, будут завышенными, но погрешность результатов вычислений по сравнению с более точными выражениями для практики являются весьма не существенными и поэтому для оценки времени ожидания обслуживания процессом используется более простое выражение, приведенное выше.

При выполнении макроструктурного моделирования длительность кванта времени qвыбирается самостоятельно исходя из априорных данных и знаний параметров средней задачи, а затем рассчитываются значения m _i . Очевидно, что трудоемкость обслуживания процесса определяется как

t _i = q m _i .

Результатомданного этапа исследований должна быть серия графиков зависимостей длительности обслуживания процессов от производительности процессора системы. Серия зависимостей строится при различных значениях параметра m = 1,2,4,….,7 и варьировании V _пв заданном диапазоне - в пределах от 10 ⁵ оп/c до 10 ¹² оп/c.