- •Организация выполнения курсовой работы
- •Цель и содержание работы
- •1.2. Характеристика задания на выполнение курсовой работы
- •I Заявки без приоритетов. Дисциплины обслуживания:
- •II Заявки имеют динамический приоритет:
- •III Заявки двухприоритетные
- •IV Заявки имеют приобретённый приоритет:
- •Порядок выполнения работы
- •2.1. Анализ задания и принятия допущений
- •Построение концептуальной модели
- •Алгоритмизация модели исследуемой смо
- •2.4. Описание работы алгоритма
- •Оформление пояснительной записки и чертежей
- •Оформление пояснительной записки
- •3.2. Оформление чертежей
- •Рекомендуемая литература.
I Заявки без приоритетов. Дисциплины обслуживания:
А - первым пришёл – первым обслуживается;
Б – последним пришёл – первым обслуживается;
В – обслуживание «фиксированными партиями » (для многоканальных систем). Вход на обслуживание, когда освободились все каналы, т.е. одновременно на обслуживание поступает столько заявок, сколько каналов;
Г – системы с отказами (если каналы заняты, заявка не становится в очередь, а выбывает из системы и считается не обслуженной);
Д – заявки имеют фиксированное время ожидания (постоянное или случайное по времени);
Е – заявки имеют случайное допустимое время ожидания с заданным законом распределения.
II Заявки имеют динамический приоритет:
А – заявки обслуживаются по принципу приоритета для имеющих минимальное остаточное время ожидания;
Б – заявки обслуживаются по принципу минимального времени занятия канала (первой обслуживается заявка, имеющая минимальное время обслуживания);
В – заявки обслуживаются по принципу максимального времени занятия канала (первой обслуживается заявка, имеющая максимальное время обслуживания).
III Заявки двухприоритетные
Заявки двухприоритетные – обслуживаются по принципу «двух очередей» (приоритетной и без приоритетов). Приоритеты:
А – экзогенный (безусловное право обслуживаться первыми при любой очереди);
Б – эндогенный
(зависящий от состояния системы,т.е.
если длина очереди меньше некоторого
значения
,
то приоритет теряется и заявка
обслуживается в порядке общей очереди);
В – «нокаутирующий», когда по прибытию приоритетной заявки канал обслуживания немедленно освобождается и приступает к обслуживанию приоритетной заявки.
IV Заявки имеют приобретённый приоритет:
А – заявки обслуживаются случайным образом, являясь равно приоритетными на момент освобождения канала.
Б – заявки обслуживаются случайным образом с выбором по принципу зависимости от размеров «взятки». ( «Взятка» определяется по принципу «больше-меньше» попарным испытанием с использованием ГСЧ).
Позиция пятая. Ограничение объёма моделирования (прогонов алгоритма):
1
– по числу рассмотренных заявок (
);
2 – по времени моделирования (Т*).
Позиция шестая. Цель моделирования:
а – определение числа обслуженных и не обслуженных заявок;
б – определение среднего времени пребывания заявок в очереди;
в – определение среднего времени пребывания заявок в системе;
г – цели определяет составляющий алгоритм (с приоритетом).
Таким образом, структура задания имеет вид:
|
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 б

1