Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Нарисовать схемы и графы состояний для следующих СМО

уникальность
не проверялась
Аа
3436 символов
Категория
Информатика
Решение задач
Нарисовать схемы и графы состояний для следующих СМО .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Нарисовать схемы и графы состояний для следующих СМО: 1) для одноканальной СМО с ограниченной очередью Ro=5; 2) для 4-хканальных СМО (с неограниченной очередью и без очереди) Ответить на следующие вопросы: По графу первой схемы: что означает переход из S4 в S5 и из S4 в S3? Можно ли переходить из состояния S1 в S4 и из S4 S1? По графу второй схемы что означает переход из S4 в S3 и из S5 в S4? Можно ли переходить из S4 в S6 и из S6 в S4? Что означают такие переходы?

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
1) Одноканальная СМО с ограниченной очередью Ro=5.
Схема СМО:
Здесь и далее:
И – источник заявок
К – канал обслуживания
Н - накопитель
Заявки поступают в систему из источника заявок И1, и если, есть места в накопителе – направляются в него, в противном случае - получают отказ в обслуживании и покидают систему. В накопителе заявки ждут, когда канал обслуживания освободится от обслуживания предыдущей заявки, занимают его и полк обслуживания покидают систему через выход 3.
Граф состояния СМО (индекс в обозначении состояния соответствует числу заявок в системе, т.е. S0 – нет заявок, S1 – обслуживается единственная заявка в системе, S2-S6 – канал обслуживания занят заявкой, в очереди ожидания 1-5 заявок соответственно):
Здесь и далее: λ – интенсивность поступления заявок, μ – интенсивность обслуживания заявок.
Переход из S4 в S5 означает, что в момент, когда канал обслуживания был занят, а в очереди ожидания находились еще три заявки, в систему поступила следующая заявка.
Переход из S4 в S3 означает, что канал обслуживания завершил обслуживание заявки и на обслуживание была принята следующая заявка из очереди (в которой в этот момент находились три заявки).
Переходы в схемах «гибели-размножения», используемые для простых СМО, возможны только между соседними состояниями, поэтому переходить из состояния S1 в S4 (этот переход бы означал, что в систему одновременно поступило три заявки) и из S4 S1 (этому переходу бы соответствовало удаление из системы трех заявок одновременно) нельзя.
2) 4-хканальная СМО
Рассмотрим СМО с неограниченной очередью
Ее схему можно представить следующим образом:
Т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по информатике:
Все Решенные задачи по информатике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач