ВУЗ:
Составители:
33
через очередь без задержки в ней (в очередь нет заявок,
канал свободен). Для канала вычисляется коэффициент его
использования, являющийся отношением суммарного
времени пребывания канала в состоянии «занято» к времени
моделирования
T. И для канала и для очереди
подсчитывается количество входов. Если очередь имеет
ограниченную длину, то возможно ее переполнение. Заявки,
не попадающие в очередь из-за переполнения, покидают
модель необслуженными. Такая модель называется
моделью с потерями. В этом случае подсчитывается
количество потерянных заявок. Потери возможны также,
если часть приходящих заявок имеет абсолютный
приоритет и дисциплина обслуживания канала не разрешает
дообслуживание прерванных заявок. В СМО с
абсолютными приоритетами канал может находиться в трех
состояниях: «свободно», «занято» и «прервано».
Задание
Составить программу, моделирующую СМО в
соответствии с вариантами. Считать, что время прихода
сво
бод
ен
свободен
159
τ
обсл1
τ
п
р
4
14
τ
п
р
3
11
τ
п
р
1
4 0
Приход
τ
п
р
2
τ
обсл2
τ
обсл3
Состояние занят занят
Уход
Рис. 3.10.
34
заявки и время обслуживания равномерно распределены на
интервале
B
±
τ
. Выходные данные оформить в виде
таблицы, иллюстрирующей состояние модели при каждом
изменении модельного времени. Таблица должна включать
поля:
t, τ
пр
, l, τ
обсл
, f, T-t. Если система с потерями, то в
таблицу включить поле с данными по количеству
потерянных заявок. Если СМО имеет два и более каналов,
то таблица должна иметь соответствующие этим каналам
поля
τ
обсл1
, τ
обсл2
, … . Для СМО с двумя и более
источниками предусмотреть поля
τ
обсл1
, τ
обсл2
, … .
Если в СМО предусмотрены разноприоритетные
заявки, то 15% заявок присвоить повышенный, а остальным
обычный приоритет. Если заявки имеют относительные
приоритеты, то в таблице предусмотреть столбцы
l (длина
очереди заявок с обычными приоритетами) и
l
приор
(длина
очереди заявок с повышенными приоритетами).
Обеспечить сбор статистики.
Варианты
наличие
приорит
етов
№ варианта
Схема СМО (рис. 3.11)
Длина очереди L
н
:
- ограниченная,
+ неограниченная
приращение времени:
+ с переменным шагом
- с постоянным шагом
относительного
абсолютного
Определяемые величины
1 2 3 4 5 6 7
1 а - + - - максимальная длина очереди
2 а - + - - средняя длина очереди
3 а - + - -
среднее время пребывания заявки в
очереди
через очередь без задержки в ней (в очередь нет заявок, заявки и время обслуживания равномерно распределены на
канал свободен). Для канала вычисляется коэффициент его интервале τ ± B . Выходные данные оформить в виде
использования, являющийся отношением суммарного
таблицы, иллюстрирующей состояние модели при каждом
времени пребывания канала в состоянии «занято» к времени
изменении модельного времени. Таблица должна включать
моделирования T. И для канала и для очереди
поля: t, τпр , l, τобсл , f, T-t. Если система с потерями, то в
подсчитывается количество входов. Если очередь имеет
таблицу включить поле с данными по количеству
ограниченную длину, то возможно ее переполнение. Заявки,
потерянных заявок. Если СМО имеет два и более каналов,
не попадающие в очередь из-за переполнения, покидают
то таблица должна иметь соответствующие этим каналам
модель необслуженными. Такая модель называется
поля τобсл1 , τобсл2 , … . Для СМО с двумя и более
моделью с потерями. В этом случае подсчитывается
источниками предусмотреть поля τобсл1 , τобсл2 , … .
количество потерянных заявок. Потери возможны также,
Если в СМО предусмотрены разноприоритетные
если часть приходящих заявок имеет абсолютный
заявки, то 15% заявок присвоить повышенный, а остальным
приоритет и дисциплина обслуживания канала не разрешает
обычный приоритет. Если заявки имеют относительные
дообслуживание прерванных заявок. В СМО с
приоритеты, то в таблице предусмотреть столбцы l (длина
абсолютными приоритетами канал может находиться в трех
очереди заявок с обычными приоритетами) и lприор (длина
состояниях: «свободно», «занято» и «прервано».
очереди заявок с повышенными приоритетами).
Обеспечить сбор статистики.
Приход τпр1 τпр2 τпр3 τпр4
Варианты
0 4 9 11 14 15 наличие
+ с переменным шагом
Схема СМО (рис. 3.11)
приорит
приращение времени:
- с постоянным шагом
Длина очереди Lн:
+ неограниченная
Уход τобсл3 етов
- ограниченная,
τобсл1 τобсл2
№ варианта
относительного
Определяемые величины
абсолютного
сво
Состояние свободен занят бод занят
ен
Рис. 3.10. 1 2 3 4 5 6 7
1 а - + - - максимальная длина очереди
Задание 2 а - + - - средняя длина очереди
среднее время пребывания заявки в
Составить программу, моделирующую СМО в 3 а - + - -
очереди
соответствии с вариантами. Считать, что время прихода
33 34
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
