Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
06.05.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
19059.zip — 63.04 kb
  • sistemy-s-ozhidaniem_19059_1.rtf — 918.92 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Тема; Под
Введение
Vladimir Yumashev Alex KiddСистемы с ожиданием
Введение
Судьбу требований, которые при поступлении в систему обслуживания застают все приборы занятыми, определяют с помощью задания типа системы обслуживания. Один из типов систем является система с ожиданием.
Системы с ожиданием - возможно ожидание для любого числа требований
, которые не могут быть обслужены сразу. Они составляют очередь, и с помощью некоторой дисциплины обслуживания определяются, в каком порядке
ожидающие требования выбираются из очереди для обслуживания.
Изобразим данную систему графически (рис. 1). Здесь кружочек 1 - обслуживающий прибор, треугольник - накопитель, кружочек О - источник требований. Требование, возникающее в источнике в момент окончания фиктивной операции “
ожидания требований”, поступает в накопитель. Если в этот момент прибор 1
свободен, то требование немедленно поступает на обслуживание. Если же прибор занят, то требование остается в накопителе, становясь в конец имеющейся очереди.
Как только прибор 1 заканчивает производимую им операцию, немедленно принимается к обслуживанию требование из очереди т.е. из накопителя, и начинается новая операция обслуживания. Если требований в накопителе нет, то новая операция не начинается, стрелкой а показан поток требований
от источника к накопителю, стрелкой b - поток обслуженных требований.
Система массового обслуживания с ожиданием
1. Постановка задачи.
Мы изучим здесь классическую задачу теории массового обслуживания в тех условиях, в каких она была рассмотрена и решена Эрлангом. На m одинаковых
приборов поступает простейший поток требований интенсивности . Если в момент поступления требования имеется хотя бы один свободный прибор,



Ваше мнение



CAPTCHA