Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка к курсовой.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
397.82 Кб
Скачать

I Заявки без приоритетов. Дисциплины обслуживания:

А - первым пришёл – первым обслуживается;

Б – последним пришёл – первым обслуживается;

В – обслуживание «фиксированными партиями » (для многоканальных систем). Вход на обслуживание, когда освободились все каналы, т.е. одновременно на обслуживание поступает столько заявок, сколько каналов;

Г – системы с отказами (если каналы заняты, заявка не становится в очередь, а выбывает из системы и считается не обслуженной);

Д – заявки имеют фиксированное время ожидания (постоянное или случайное по времени);

Е – заявки имеют случайное допустимое время ожидания с заданным законом распределения.

II Заявки имеют динамический приоритет:

А – заявки обслуживаются по принципу приоритета для имеющих минимальное остаточное время ожидания;

Б – заявки обслуживаются по принципу минимального времени занятия канала (первой обслуживается заявка, имеющая минимальное время обслуживания);

В – заявки обслуживаются по принципу максимального времени занятия канала (первой обслуживается заявка, имеющая максимальное время обслуживания).

III Заявки двухприоритетные

Заявки двухприоритетные – обслуживаются по принципу «двух очередей» (приоритетной и без приоритетов). Приоритеты:

А – экзогенный (безусловное право обслуживаться первыми при любой очереди);

Б – эндогенный (зависящий от состояния системы,т.е. если длина очереди меньше некоторого значения , то приоритет теряется и заявка обслуживается в порядке общей очереди);

В  –  «нокаутирующий», когда по прибытию приоритетной заявки канал обслуживания немедленно освобождается и приступает к обслуживанию приоритетной заявки.

IV Заявки имеют приобретённый приоритет:

А – заявки обслуживаются случайным образом, являясь равно приоритетными на момент освобождения канала.

Б – заявки обслуживаются случайным образом с выбором по принципу зависимости от размеров «взятки». ( «Взятка» определяется по принципу «больше-меньше» попарным испытанием с использованием ГСЧ).

Позиция пятая. Ограничение объёма моделирования (прогонов алгоритма):

1 – по числу рассмотренных заявок ( );

2 – по времени моделирования (Т*).

Позиция шестая. Цель моделирования:

а – определение числа обслуженных и не обслуженных заявок;

б – определение среднего времени пребывания заявок в очереди;

в – определение среднего времени пребывания заявок в системе;

г – цели определяет составляющий алгоритм (с приоритетом).

Таким образом, структура задания имеет вид:

1

2

3

4

5

6

Буква греческого алфавита

, , , ,

Буква латинского алфавита

Буква латинского алфавита

Два знака: один римского счёта, второй - заглавная буква русского алфавита

Арабская цифра

1,2

Прописная буква русского алфавита

а, б, в, г

Варианты заданий:

1- I Д 1 а

2 - I B 1 a

3 - II Б 2 б

4- I A 2 в

5 – II A 1 а

6 – I B 1 б

7 – I Д 1 а

8 – III A 2 а

9 – II B 2 в

10 – III B 1 а

11- I Д 1 а

12 - III Б 1 а

13 - III B 1 а

14 - I Б 1 б

15 - II B 1 в

16 - I Г 1 а

17 - I A 1 в

18 - I Б 2 г

19 - III B 1 в

20 - II A 1 в

21 - I Д 2 в

22 - I A 2 б