ВУЗ:
Составители:
- 24 -
с вероятностью 0.4, значения 200 с вероятностью 0.55 и 1000 с ве-
роятностью 0.05 (строки 1-2). Функция DISR использует значения
случайных величин, врабатываемых программным датчиком GPSS
RN5.
ВС имитируется устройством с именем SYST. Блок ADVANCE
осуществляет задержку обрабатываемой заявки (транзакта) в
зависимости от ее типа в соответствии со значением функции DISR.
2.4. Модели ВС с различными дисциплинами обслуживания
Некоторые типы запросов, обрабатываемых ВС, имеют преиму-
щества перед запросами других типов. Например, стоимость
задержки при обработке определенного вида требований может
быть очень высокой, вследствие чего целесообразно иметь время
задержки по возможности минимальным. В других случаях
предпочтение при обработке, оказываемое запросам с малым
временем обслуживания, может сократить длину очереди и, тем
самым, уменьшить объем буферного запоминающего устройства
для хранения запросов.
Пусть на обработку в ВС поступает несколько потоков заявок .
Заявки i-го потока называют запросами приоритета i. Заявки i-го
потока имеют более высокий приоритет по сравнению с заявками j-
го потока (i<j), если запросы i-го потока пользуются
преимуществами перед запросами j-го потока. В соответствии с
этими преимуществами, приоритеты могут быть разделены на
относительные и абсолютные. Относительный приоритет имеет
место, когда поступивший в ВС запрос обрабатывается без
прерывания другим запросом. Следующим обрабатываемым
запросом является запрос с самым высоким приоритетом или, если
таких запросов несколько, один из них, тот, который ждет
обслуживания дольше остальных. Абсолютный приоритет характе-
ризуется тем, что запрос с более высоким приоритетом прерывает
обслуживание запроса с низким приоритетом.
Пример 2.6
Рассмотрим GPSS-модель ВС, на вход которой поступают
четыре пуассоновских потока заданий с относительными
приоритетами и со следующими параметрами: X1=0.005; X2=0.01;
X3=0.03; X4=0.04 заявок в ед.времени. Время обработки задания
для этих четырех потоков подчиняется экспоненциальному
распределению с параметром j=0.1 заявок в ед.времени. Эта модель
приведена рис.2.9.
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »