|
Читайте также: |
Моделирующий алгоритм последовательно воспроизводит истории отдельных заявок в порядке их поступления в систему. К сведениям о других заявках обращаются только для решения вопросов, связанных с очередью.
Различают:
· Метод проводки одиночных заявок;
· Метод проводки потоков заявок.
Рассмотрим вариант одиночных заявок.
Пусть в одноканальную систему поступили 4 однородных заявки с одинаковым приоритетом.
t1- поступила 1-я заявка, канал свободен, ее обслуживание начинается в момент времени tн1= t1; случайное время ее обслуживания τ 1 определяется из распределения времени обслуживания. tк1= tн1+ τ 1
t2- время поступления 2-ой заявки определяется как случайная величина (из распределения времени между поступлениями 2-х заявок). Поскольку канал занят,2-я заявка ожидает Dtож= tк1-t2.
Обслуживание заявки начинается в момент времени tн2 =tк1 tк2= tн2+ τ 2.
Аналогичный процесс для 3 и 4 заявки.
Поэтапная последовательная проводка заявок.
При поэтапной проводке потока заявок обслуживаются в первую очередь заявки высшего приоритета, с вытеснением (или без него) заявки низшего приоритета. При освобождении канала происходит «дообслуживание» ранее вытесненной заявки.
При построении моделирующего алгоритма рассматриваются 3 возможные ситуации:
1. Ни одна из заявок 1-го приоритета не препятствует обслуживанию заявки 2-го приоритета.
{T кj(2) <= T нi(1)} or {T кj(1) <= T нi(2)}
2. Заявка 1-го приоритета поступила в момент обслуживания заявки 2-го приоритета.
{T нj(2) < T нi(1)} and {T нi(1) < T кj(2)}
В любой ситуации заявка откладывается, о после окончания ее обслуживания рассматривается возможность дообслуживания заявки 2-го приоритета
Корректировка времени начала и окончания обслуживания заявки производится по формулам:
T нj(2)= T к,fix
T кj(2)= T к,fix –[T нj(2)- T н,fix],
Где T н,fix – фиксированное время начала обслуживания заявки 1 приоритета:
T к,fix - фиксированное время окончания обслуживания заявки 1 приоритета
3. Заявка 2-го приоритета поступила в момент обслуживания заявки 1-го приоритета.
{T нi(1) < T нj(2)} and {T нj(2) <= T кi(1)}
Сдвиг времени начала и окончания обслуживания заявки производится по формулам:
Tнj(2)= T к,fix
Tкj(2)= Tк,fix –[ Tн,fix -T нj(2)],
В любом из рассматриваемых случаев недообслуженная заявка может вновь оказаться в одной из вышеперечисленных ситуаций. В итоге возможны 2 исхода:
1. заявка будет обслужена до конца.
2. истечет время функционирования системы, и заявка (а с ней и все последующие) останется необслуженной.
Дата добавления: 2015-07-15; просмотров: 233 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Мастер – класс рассчитан на детей школьного возраста, педагогов и творческих родителей. | | | РОССИЙСКОЙ ФЕДЕРАЦИИ |