Читайте также:
|
|
Вычислительную систему можно рассматривать как совокупность устройств, процессами функционирования в которых являются процессы массового обслуживания, и для описания которых используются модели теории массового обслуживания.
Система массового обслуживания (СМО) - математическая модель, разработанная для описания сложных систем, назначением которых является обслуживание чего-то или кого-то. Понятие, тесно связанное с СМО - требование (заявка, запрос, вызов).
Технические средства, используемые для обслуживания, называют приборами.
Свойства входных потоков:
а) стационарность - вероятность поступления определённого количества требований в течение промежутка времени не зависит от начальной точки и определяется его длиной.
б) отсутствие последействия - вероятность поступления требований после произвольного момента времени не зависит от тех требований, которые предшествуют данному.
в) ординарность - невозможно одновременное появление двух и более событий.
Потоки, характеризующиеся всеми свойствами, называют простейшими.
Пример: Примером простейшего потока является пуассоновский поток.
На практике не существует простейших потоков, однако известно, что чем больше по количеству различных потоков, отличающихся по своим характеристикам, поступает на вход системы, тем ближе характеристики суммарного потока соответствует простейшему потоку.
Считается, что точность моделирования 15-20% является достаточно высокой.
Ситуации, которые возникают в СМО при обслуживании поступающих требований:
а) выбор свободного прибора. Поступает требование и имеются свободные приборы, тогда выбирается прибор с использованием правил (с меньшим или большим номером)
б) нет свободных приборов. В системе с отказом требование покидает систему. В системе с ожиданием требование становится в очередь к занятым устройствам.
в) очередь. К одной СМО может формироваться одна очередь (одноканальные СМО) или к группе одноканальных СМО может формироваться одна очередь (многоканальные СМО).
г) время обслуживания - определяет задержку, вносимую прибором, и определяется с помощью вероятностной функции распределения или в виде специальных параметров.
д) дисциплина очереди. В системе с ожиданием задаётся системой ограничений (длина очереди, время пребывания в очереди).
е) назначение требования для обслуживания. Если освобождается хотя бы один прибор, то из очереди выбирается требование (например, в соответствии с дисциплинами: равновероятно, FIFO).
Этапы процесса обслуживания потока:
1. Выбор свободного прибора обслуживания.
2. Задание времени обслуживания.
3. Образование очереди.
4. Назначение очередного требования из очереди.
Дата добавления: 2015-11-16; просмотров: 73 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Классификация ВС по назначению | | | Модели каналов, обслуживающих внешние устройства |