- •1. Понятие марковских случайных процессов
- •2.Дискретный мсп с непрерывным временем. Вероятности состояний. Уравнение Колмогорова.
- •3. Потоки событий. Простейший поток.
- •4. Потоки Эрланга.
- •5. Системы массового обслуживания (смо). Простейший входной поток.
- •Простейшие входные потоки в смо
- •6. Одноканальные смо с отказами |м|м|1|0|
- •7 . Многоканальная смо с отказами |m|m|k|0|.
- •8. Одноканальная смо с ограниченной длинной очереди.
- •9. Многоканальная смо с ограниченной длиной очереди
- •10. Одноканальная смо с неограниченной длиной очереди
- •11. Многоканальная смо с неограниченной длиной очереди.
- •12. Смо с не-пуассоновскими потоками.
- •13. Одноканальная смо с неограниченной длинной очереди |m|g|1|.
- •14. Смо с взаимопомощью между каналами
- •15. Многоканальная смо с отказами
- •16. Многоканальная смо с неограниченной длиной очереди
- •17. Многоканальная смо с отказами
- •18. Многоканальная смо с ограниченной длиной очереди.
- •19. Линейные вероятностные сети (лвс).
- •20. Параметры лвс.
- •21. Определение характеристик разомкнутой лвс
- •22. Условие существования установившегося режима в рлвс.
- •23. Характеристики замкнутых лвс (злвс).
- •24. Модель вычислительного процесса, ориентированная на испытание лвс.
- •25. Представление вс лвс.
- •Система процессор-оп.
- •26. Классификация вс
- •27. Критерий эффективности вс.
- •28. Критерий эффективности вс.
- •29. Основн. Принципы построения сет. Моделей соо.
- •30. Замкнутая сетевая модель соо с одним селекторным каналом
- •31. Разомкнутая сетевая модель соо с одним селекторным каналом
- •Определение VI опт и числа однотипных устройств Ki для соо заданной стоимости.
- •37. Основные принципы построения сетевых моделей спо
- •38. Трехсистемная модель спо с двухуровневой памятью
- •39. Двух узловая модель спо. Двух системная модель спо с 2-х уровневой памятью.
- •40. Коэффициенты загрузки в сбалансированной спо (злвс).
- •45. Замкнутая смо
- •46. Смо с ошибками.
- •Приближенная замена в смо Марковских процессов не Марковскими.
29. Основн. Принципы построения сет. Моделей соо.
Основным назначением СОО явл. уменьшение сред. вр. ответа по кажд. задаче. Поэтому коэф. загрузки устр-в в таких системах не м.б. большими как например в системах пакетной обработки.
Заметим, что в СОО не налагаются ограничения на вр. ответа в отличии от проблемно-ориентированных систем.
В СОБ кажд. пользователь имеет своё терминальное устройство. Через него он может обращаться (имеет доступ) ко всем ресурсам выч. системы (напр: к ОП; к ВЗУ, кот. через селекторный канал подключён к ОП).
Поэтому каждое терминальное устройство рассм-ся как активное устр-во в том смысле, что инициирование его работы осущ. не процессором, а пользователем. Кроме того сост-е СОБ зависит не только от внутренних факторов (напр от окончания какого-то этапа выч. процесса), но и от внешних факторов, т.е. от пользователей. Взаимодействия пользователя с ВС заключается в том, что пользовательский этап переходит из состояния ожидания в состояние обдумывания рез-та.
Если предположить, что вр. обработки каждого устройства ВС, а вр. обдумывания рез-та каждым пользователем распределено по экспоненциальному з-ну, то СО в целом можно представить в виде лин. вер-ой цепи.
Если ВС имеет небольшую мощность и число пользователей невелико и оно не линейно в течении работы, то такую СО можно анализировать с помощью ЗЛВС. Если число пользов-ей велико, то для обработки задач треб. большие мощности, то для анализа исп-ся разомкнутые сет. модели.
30. Замкнутая сетевая модель соо с одним селекторным каналом
Рассмотрим замкнутую сетевую модель систем оперативной обработки.
1 СМО отображает процессы этапов счета.
2 – в/в.
3 – раб. пользователя.
Очереди не будет, т.к. число пользов-ей = числу каналов.
При такой модели полаг-ся, что каждый пользователь не инициирует новые обращения к системе, до тех пор, пока не получ. ответа на предыдущее.
Такие модели могут отображать функционирование диалоговых систем небольшой мощности с небольшим числом пользователей.
Обычно при проектировании заданы средние значения пар-ов решаемых задач. На основе выбранной структуры ВС опред-ся вер-ти передач.
Самим определить хар-ки СОО на основе приведенной модели (вер-ти состояний; интенсивности кажд. узлов; t цикла (3 узла); коэф. загрузки каждого узла; коэф заявки каждого узла).
Только 2 –го узла.Т.е. интенсивность входного потока задач в данной СОО опред. числом з-ч, кот. находятся в 3-ем узле. (Фактически 3-й узел явл-ся источником системы).Если увеличить быстродействие ВС в данной СОО, то все заявки б. скапливаться в узле. И эта замкнутая сеть превращается в разомкнутую с интенсивностью внешнего источника (тогда узел 3 будет «узким местом»).
Степень детализации ВС в модели опр-ся целью исследования. Если, напр, исслед-я интенсивность только среднего вр. ответа, то данную модель можно еще более упростить, т.е. вся сист. пред-ся в СМО.
т.е. Время цикла > Время ответа
U ответа между 1 и 3.Заметим, что что для люб. СОБ кол. обраб-х задач не должно превышать более чем в 3-4 раза число раб-х устр-в. В противном случае сред. вр. ответа по кажд. задаче может оказаться > чем в системах пакетной обработки.