ВНИМАНИЕ: Типовые темы № 1-35 имеют общее название «Формализовать и исследовать заданную систему»

ОГЛАВЛЕНИЕ

ВАРИАНТ № 1. 3

ВАРИАНТ № 2. 3

ВАРИАНТ № 3. 3

ВАРИАНТ № 4. 4

ВАРИАНТ № 5. 4

ВАРИАНТ № 6. 4

ВАРИАНТ № 7. 5

ВАРИАНТ № 8. 5

ВАРИАНТ № 9. 6

ВАРИАНТ № 10. 6

ВАРИАНТ № 11. 6

ВАРИАНТ № 12. 7

ВАРИАНТ № 13. 7

ВАРИАНТ № 14. 8

ВАРИАНТ № 15. 8

ВАРИАНТ № 16. 8

ВАРИАНТ № 17. 9

ВАРИАНТ № 18. 9

ВАРИАНТ № 19. 9

ВАРИАНТ № 20. 10

ВАРИАНТ № 21. 10

ВАРИАНТ № 22. 10

ВАРИАНТ № 23. 11

ВАРИАНТ № 24. 11

ВАРИАНТ № 25. 11

ВАРИАНТ № 26. 12

ВАРИАНТ № 27. 12

ВАРИАНТ № 28. 12

ВАРИАНТ № 29. 13

ВАРИАНТ № 30. 13

ВАРИАНТ № 31. 14

ВАРИАНТ № 32. 14

ВАРИАНТ № 33. 14

ВАРИАНТ № 34. 15

ВАРИАНТ № 35. 15

ВАРИАНТ № 36. 16

ВАРИАНТ № 37. 16

ВАРИАНТ № 38. 16

ВАРИАНТ № 39. 16

ВАРИАНТ № 40. 16

ВАРИАНТ № 41. 17

ВАРИАНТ № 42. 17

ВАРИАНТ № 43. 17

ВАРИАНТ № 44. 17

Вариант № 1.

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

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

Потребность в памяти S5 запросов 1 и 2 типа определяется равномерным распределением. Запрос помещается в памяти по приходу в систему и только затем направляется на обработку в S1. Освобождается память при выходе из системы.

При этом для запросов 2 типа при нехватке памяти делается попытка разместить запрос в дополнительной памяти S6. При нехватке памяти – отказ в обслуживании. Параметры использования дополнительной памяти аналогичные.

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

	S0	S1	S2	S3	S4
S0		x	y	z
S1					1
S2					1
S3				0,9	0,1
S4					1

Здесь вероятности x, y, z не известны и определяются следующими условиями. Запрос попадает в канал S1, если текущая длина очереди к S1 не превышает заданной. Иначе запрос пытается захватить канал S2. Запрос попадает в канал S2, если он свободен. Иначе запрос отправляется в канал S3.

Вариант № 2.

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

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

Потребность в памяти S6 запросов 1 типа: 1 запрос – 1 место. Запрос помещается в памяти по приходу в систему и только затем направляется на обработку в S1. Освобождается память при выходе из системы.

Потребность в памяти S7 запросов 2 типа определяется треугольным дискретным распределением. Запрос помещается в памяти по приходу в систему и только затем направляется на обработку в S1. Освобождается память при выходе из системы.

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

	S0	S1	S2	S3	S4	S5
S0		x	y	z
S1						1
S2						1
S3				0,45	0,55
S4				0,55		0,45
S5						1

Здесь вероятности x, y, z не известны и определяются следующими условиями. Запрос попадает в канал S1, если он свободен. Иначе запрос пытается захватить канал S2. Запрос попадает в канал S2, если текущая длина очереди к нему не превышает заданной. Иначе запрос отправляется в канал S3.