Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Сущность аналитических методов исследования ВС. СМО. Модель МП и ОЗУ на основе СМО

Стохастическая сетевая модель | В) Трудно учесть неоднородность потока заявок (приоритеты, различия длительностей обслуживания) | Характеристики стохастических сетей | Структура многопроцессорной ВС с общей памятью и ее характеристики | Сущность имитационного моделирования | Программные средства моделирования | Общие сведения о системе моделирования | Переменные и выражения | Арифметические переменные | Блок GENERATE |


Читайте также:
  1. A) проанализируйте модели образования слов, прочтите и переведите слова и словосочетания, созданные на их основе.
  2. D) сохранения точных записей, определения установленных методов (способов) и сохранения безопасности на складе
  3. HONDA: МОДЕЛЬ СТРАТЕГИИ
  4. I. ОРГАНИЗАЦИЯ И ТЕХНОЛОГИЯ ЛУЧЕВОГО ИССЛЕДОВАНИЯ. ОБЕСПЕЧЕНИЕ БЕЗОПАСНОСТИ ЛУЧЕВОГО ИССЛЕДОВАНИЯ.
  5. II. Маркетинговые исследования
  6. II. ОСНОВНЫЕ ПОЛОЖЕНИЯ И РЕЗУЛЬТАТЫ ИССЛЕДОВАНИЯ, ВЫНОСИМЫЕ НА ЗАЩИТУ
  7. II. Явление и, след(овательно), имя существует, но сущность, вещь не существует.

Вычислительную систему можно рассматривать как совокупность устройств, процессами функционирования в которых являются процессы массового обслуживания, и для описания которых используются модели теории массового обслуживания.

Система массового обслуживания (СМО) - математическая модель, разработанная для описания сложных систем, назначением которых является обслуживание чего-то или кого-то. Понятие, тесно связанное с СМО - требование (заявка, запрос, вызов).

Технические средства, используемые для обслуживания, называют приборами.

Свойства входных потоков:

а) стационарность - вероятность поступления определённого количества требований в течение промежутка времени не зависит от начальной точки и определяется его длиной.

б) отсутствие последействия - вероятность поступления требований после произвольного момента времени не зависит от тех требований, которые предшествуют данному.

в) ординарность - невозможно одновременное появление двух и более событий.

Потоки, характеризующиеся всеми свойствами, называют простейшими.

Пример: Примером простейшего потока является пуассоновский поток.

На практике не существует простейших потоков, однако известно, что чем больше по количеству различных потоков, отличающихся по своим характеристикам, поступает на вход системы, тем ближе характеристики суммарного потока соответствует простейшему потоку.

Считается, что точность моделирования 15-20% является достаточно высокой.

Ситуации, которые возникают в СМО при обслуживании поступающих требований:

а) выбор свободного прибора. Поступает требование и имеются свободные приборы, тогда выбирается прибор с использованием правил (с меньшим или большим номером)

б) нет свободных приборов. В системе с отказом требование покидает систему. В системе с ожиданием требование становится в очередь к занятым устройствам.

в) очередь. К одной СМО может формироваться одна очередь (одноканальные СМО) или к группе одноканальных СМО может формироваться одна очередь (многоканальные СМО).

г) время обслуживания - определяет задержку, вносимую прибором, и определяется с помощью вероятностной функции распределения или в виде специальных параметров.

д) дисциплина очереди. В системе с ожиданием задаётся системой ограничений (длина очереди, время пребывания в очереди).

е) назначение требования для обслуживания. Если освобождается хотя бы один прибор, то из очереди выбирается требование (например, в соответствии с дисциплинами: равновероятно, FIFO).

Этапы процесса обслуживания потока:

1. Выбор свободного прибора обслуживания.

2. Задание времени обслуживания.

3. Образование очереди.

4. Назначение очередного требования из очереди.


Дата добавления: 2015-11-16; просмотров: 73 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Классификация ВС по назначению| Модели каналов, обслуживающих внешние устройства

mybiblioteka.su - 2015-2024 год. (0.005 сек.)