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

Вариант № 31.

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

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

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

Потребность в памяти запросов 1 типа при первом поступлении описывается произвольным законом (от 1 до x единиц). При каждом повторном запросе памяти требуемое количество возрастает на 10%. При превышении емкости памяти запросы не обслуживаются.

Потребность в памяти запросов 2 типа описывается равномерным законом (от 1 до у единиц).

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

S0

S1,1

S2

S3

S4

S1,2

S1,3

S5

S0

1

S1,1

1

S2

1

S3

0,6

0,2

0,2

S1,3

1

S4

1

S1,2

1

S5

1

Вариант № 32.

Система состоит из устройств S1-S3, памяти S5 и S6.

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

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

При появлении запроса 1 типа ему выделяется место в памяти S5, а при нехватке там памяти в дополнительной памяти S6 и далее начинается обслуживание в S1. Освобождается память по завершении обслуживания в системе. Потребность в памяти постоянна: 1 запрос – 3 единицы.

Запросы 2 типа сразу начинают обслуживание в S1 и обладают абсолютным приоритетом.

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

S0

S1

S2

S3

S4

S0

1

S1

1

S2

0,75

0,35

S3

1

S4

1