Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОТС ЗАДАНИЯ на курсовую работу.doc
Скачиваний:
35
Добавлен:
13.11.2019
Размер:
697 Кб
Скачать
☆

Вариант № 27.

Система состоит из устройств S2-S4, памяти S1 (фаза выделения памяти – S1,1, фаза освобождения памяти – S1,2, S1,3).

Внешняя среда представлена источником запросов (узел S0), приемником обслуженных запросов (узел S5). Число типов потоков запросов Q – 2 (55% заявок первого типа). Потоки различаются параметрами законов поступления и обслуживания. Законы поступления запросов 1 и 2 типов произвольные. Законы обслуживания запросов 1 и 2 типов соответственно – Эрланга(2) и Эрланга(4). Потребность в памяти запросов 2 типа – описывается произвольным законом (от 1 до x единиц), запросов 1 типа - 1 единица. При нехватке памяти заявки 2 типа не обслуживаются. При нехватке памяти заявки 1 типа размещаются в резервной памяти и далее обслуживаются по общей схеме. Освобождение резервной памяти производится по завершении обработки в системе. Порядок движения запросов в процессе обслуживания представлен матрицей переходов P (где число – вероятность выбора маршрута).

S0

S1,1

S2

S3

S4

S1,2

S1,3

S5

S0

1

S1,1

1

S2

0,55

0,2

0,25

S3

1

S1,3

1

S4

1

S1,2

1

S5

1

Вариант № 28.

Система состоит из устройств S2-S4, памяти S1 (фаза выделения памяти – S1,1, фаза освобождения памяти – S1,2, S1,3).

Внешняя среда представлена источником запросов (узел S0), приемником обслуженных запросов (узел S5).

Число типов потоков запросов Q – 2 (60% заявок первого типа). Потоки различаются параметрами законов поступления и обслуживания. Законы поступления запросов 1 и 2 типов соответственно – Эрланга(2), Эрланга(4). Законы обслуживания 1 и 2 типов соответственно – равномерный и экспоненциальный.

Для заявок 1 типа при нехватке памяти при первом приходе запроса его обслуживание отменяется.

Память для заявок 2 типа выделяется в зависимости от длины заявки. Закон распределения длины – произвольный дискретный. При размещении в памяти заявки 2 типа пользуются приоритетом.

Порядок движения запросов в процессе обслуживания представлен матрицей переходов P (где число – вероятность выбора маршрута).

S0

S1,1

S2

S3

S4

S1,2

S1,3

S5

S0

1

S1,1

1

S2

1

S3

0,65

0,15

0,2

S1,3

1

S4

1

S1,2

1

S5

1