ВУЗ:
Составители:
Рубрика:
21
хранения момента поступления очередного требования, t
1
, t
2
,..., t
N
для хранения момента
освобождения k-го (
Nk ,1=
) канала и p
1
, p
2
,…,p
∞
для хранения момента поступления
требования в очереди.
Поясним процесс моделирования на примере. Примем N=3 и проанализируем ра-
боту алгоритма с момента поступления пятого требования. Первый генератор формирует
очередное случайное число z
5
, что соответствует поступлению пятого требования
543210
zzzzzt ++++= . Предположим, что до момента
t
0
первый канал был занят четвер-
тым требованием, а второй и третий соответственно вторым и третьим, требования в на-
копителе отсутствуют. Тогда
443211
ξ
+
+
+
+
= zzzzt ,
2212
ξ
+
+
=
zzt ,
33213
ξ
+
+
+
= zzzt .
Каждое из чисел t
1
, t
2
, t
3
определяет момент освобождения соответствующего канала.
При последовательном занятии каналов значение t
0
поочередно сравнивается с t
1
,
t
2
,…, t
N
, пока не обнаруживается ячейка с моментом освобождения ),1(
0
Nktt
k
=< . Пусть
окажется, что
01
tt > и
02
tt > , а
03
tt < . Это означает, что к моменту поступления пятого
требования первый и второй канал оставались занятыми, а третий уже освободился и
может принять на обслуживание поступившее пятое требование. Тогда t
3
присваивается
t
0
. Затем генерируется случайное число
5
ξ
, определяющее длительность обслуживания
пятого требования и добавляется к t
3
.
Шестой цикл начинается с генерации случайного числа z
6
. Как и прежде, t
0
=t
0
+z
6
.
Затем осуществляется поочередное сравнение содержимого нулевой ячейки с содержи-
мым остальных ячеек. Если теперь окажется что,
01
tt >
,
02
tt >
и
03
tt >
, то шестое требо-
вание будет помещено в накопитель,
01
tP
=
.
Седьмой цикл начинается с генерации случайного числа z
7
. Как и прежде, t
0
=t
0
+z
7
.
Так как у нас есть требование в накопителе, то
02
tP
=
. Затем
710
zPt +
=
, осуществляется
поочередное сравнение содержимого нулевой ячейки с содержимым остальных ячеек.
Если теперь окажется, что
01
tt >
,
02
tt
<
и
03
tt >
, то седьмое требование будет помещено
во второй канал, а в накопителе произойдет сдвиг
21
PP
=
. Далее
10
Pt =
, и проводится по-
вторная проверка занятости каналов, если каналов свободных не оказалось, то требова-
ние остается в накопителе, если есть, то требование поступает на освободившийся канал.
Для подсчета числа поступивших К
тр
и помещенных в накопитель К
н
требований
используются два счетчика. В первый добавляется единица при каждой генерации числа
