26010

Понятие системного обслуживания. Классификация

Доклад

Информатика, кибернетика и программирование

Системой массового обслуживания СМО называется любая система для выполнения заявок поступающих в нее в случайные моменты времени. Оптимизация и оценка эффективности СМО состоит в нахождении средних суммарных затрат на обслуживание каждой заявки и нахождение средних суммарных потерь от заявок не обслуженных. Каналом обслуживания называется устройство в СМО обслуживающее заявку. СМО содержащее один канал обслуживания называется одноканальной а содержащее более одного канала обслуживания – многоканальной.

Русский

2013-08-17

39.96 KB

7 чел.

1. Понятие системного обслуживания. Классификация.

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

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

Оптимизация и оценка эффективности СМО состоит в нахождении средних суммарных затрат на обслуживание каждой заявки и нахождение средних суммарных потерь от заявок не обслуженных.

Каналом обслуживания называется устройство в СМО, обслуживающее заявку. СМО, содержащее один канал обслуживания, называется одноканальной, а содержащее более одного канала обслуживания – многоканальной.

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

Если в случае отказа в обслуживании заявки могут вставать в очередь, то такие СМО называются СМО с очередью (или с ожиданием). При этом различают СМО с ограниченной и неограниченной очередью. Очередь может быть ограничена как по количеству мест, так и по времени ожидания. Различают СМО открытого и замкнутого типа. В СМО открытого типа поток заявок не зависит от СМО. В СМО замкнутого типа обслуживается ограниченный круг клиентов, а число заявок может существенно зависеть от состояния СМО (например, бригада слесарей – наладчиков, обслуживающих станки на заводе). СМО могут также различаться по дисциплине обслуживания.


2. СМО с конечной очередью для произвольных потоков. Граф, система уравнений, расчетные соотношения.

В СМО с ограниченной очередью число мест m в очереди ограничено. Следовательно, заявка, поступившая в момент времени, когда все места в очереди заняты, отклоняется и покидает СМО. Граф такой СМО представлен на рисунке 1.

S0

Рисунок 1 – Граф состояний одноканальной СМО с ограниченной очередью

Состояния СМО представляются следующим образом:

S0 – канал обслуживания свободен,

S1 – канал обслуживания занят, но очереди нет,

S2 – канал обслуживания занят, в очереди одна заявка,

Sk+1 – канал обслуживания занят, в очереди k заявок,

Sm+1 – канал обслуживания занят, все m мест в очереди заняты.

Для получения необходимых формул можно воспользоваться тем обстоятельством, что СМО на рисунок 5 является частным случаем системы рождения и гибели, если в последней принять  и

(1)

(2)

(3)

Поступившая в СМО заявка получает отказ в обслуживании, если СМО находится в состоянии Sm+1, т.е. вероятность отказа в обслуживании заявки равна:

Относительная пропускная способность СМО равна:

Абсолютная пропускная способность равна:

Среднее число заявок, стоящих в очереди Lоч, находится по формуле

и может быть записано в виде:

(4)


 

А также другие работы, которые могут Вас заинтересовать

13982. История джаза 35.63 KB
  План: I. Введение. II. Главная часть: III. Заключение. I. Введение. Джаз никогда не был популярной музыкой. Несомненно время от времени отдельные формы джаза становились популярными: так было с €œджазовой€ музыкой 20х со €œсвингом€ 1935 1945 гг. так обстоит дело ...
13983. Певица Аврил Лавин 516.3 KB
  Выполнила ученица 8 класса А средней школы №50 Исаева Мария Певица Аврил Лавин настоящее имя Avril Ramona Lavign родилась в Певица Аврил Лавин настоящее имя Avril Ramona Lavign родилась в сентябре 27 числа 1984 года. Кроме нее в семье еще ...
13984. Pitbull. Armando Christian Perez 254.93 KB
  Доклад По музыке На тему: Pitbull. Подоготовил ученик 7 В класса. Бекиров Руслан Доклад по музыке на тему: Pitpul Armando Christian Perez Певец музыкальный продюсер автор песен. Сценическое имя: Pitbull.Начало карьеры: 2003 год.День рождения: 15 января 1...
13985. Теодор Адорно как теоретик социологии музыки 40 KB
  Эссе на тему:Теодор Адорно как теоретик социологии музыки Сущность общества становится сущностью музыки Теодор Адорно Человек и музыка Неразрывные понятия ведь без человека нет музыки а без музыки нет человека. И я не преувеличиваю. Подумайте: с древне...
13986. Глинка Михаил Иванович 29.91 KB
  Глинка Михаил Иванович Глинка Михаил Иванович 18041857 русский композитор. Первые музыкальные впечатления Глинки связаны с народной песней. Ещё в детстве приобщился к профессиональной музыке. Юные годы Глинки прошли в Петербурге. Благотворно отразились на формирован
13987. Теория и методика музыкального воспитания детей дошкольного возраста 786.25 KB
  Гогоберидзе А.Г. Теория и методика музыкального воспитания детей дошкольного возраста: Учеб. пособие для студ. высш. учеб. заведений /А. Г. Гогоберидзе В.А.Деркунская. М.: Издательский центр Академия 2005. 320 с. Оглавление ОТ АВТОРОВ Часть 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МУЗЫК...
13988. Урок. Как выбрать правильную гитару 73.5 KB
  Как выбрать правильную гитару У вас есть желание купить себе качественную гитару На первый взгляд это не проблема. Бытует мнение что тот у кого толстый бумажник имеет огромные преимущества. Узнавая все новые тонкости и мелочи в процессе выбора гитары самодовольн...
13989. Обзор музыкальной жизни Франции 19 века. Берлиоз. Франк 45 KB
  Лекция двенадцатая. Тема: Обзор музыкальной жизни Франции 19 века. Берлиоз. Франк. Начало 19 века. Первая половина. Главный жанр опера. В конце 17 века основан театр в Париже. В 30е годы складывается жанр большая опера. Джакомо Мейербер. Оперы: Робертдьявол Г
13990. История музыкальной культуры. Конспект лекций 1.32 MB
  Музыкальная культура Древнего мира История музыки это наука так как по методу она связана с логикой исторического процесса. Каждое музыкальное явление рассматривается ею в пространстве и во времени. Лишь с этих позиций мы можем объективно оценить значимость творчес