26010

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

Доклад

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

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

Русский

2013-08-17

39.96 KB

9 чел.

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

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

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

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

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

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

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


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

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

S0

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

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

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

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

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

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

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

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

(1)

(2)

(3)

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

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

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

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

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

(4)


 

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

39749. Речь и мышление 338.98 KB
  Общая характеристика речи. Значение речи в жизни человека Определение речи Речь и язык. Понятие языка Понятие речи Отличие языка от речи Теории речи. Рефлекторный характер речевой деятельности Динамическая локализация речи Соотношение центра с периферией Восприятие и понимание речи Функции речи.
39750. Самооценка и уровень притязаний в современной психологии 88 KB
  Она тесно связана с уровнем притязаний человека степенью трудности целей которые он ставит перед собой. Самооценка тесно связана с уровнем притязаний личности т. Люди с реалистичным уровнем притязаний отличаются уверенностью в своих силах настойчивостью в достижении цели большей продуктивностью критичностью в оценке достигнутого.
39751. Способности 109.5 KB
  Классификация способностей Специфически человеческие способности принято разделять на общие и специальные высшие интеллектуальные способности. Следует отметить что наличие у человека общих способностей не исключает развития специальных способностей и наоборот. Большинство исследователей проблемы способностей сходятся на том что общие и специальные способности не конфликтуют а сосуществуют взаимно дополняя и обогащая друг друга. Более того в отдельных случаях высокий уровень развития общих способностей может выступать в качестве...
39752. Темперамент 131 KB
  Общая характеристика темперамента Каждый человек уникален и неповторим. Свойства темперамента это и есть такие индивидуальные свойства которые определяют течение т. Однако динамика психической деятельности зависит не только от темперамента. Например любой человек не зависимо от его темперамента при наличии интереса работает энергичнее быстрее а при отсутствии медленнее и вяло.
39753. Теории мышления в психологии 67 KB
  Активные психологические исследования мышления ведутся начиная с 17го века однако психология мышления специально стала разрабатываться лишь в 20ом веке. не видели необходимости в социальном исследовании мышления. Считалось что мышление образно процесс мышления непроизвольная смена образов развитие мышления процесс накопления ассоциаций.
39755. ФИЗИОЛОГИЧЕСКИЕ ОСНОВЫ МЫШЛЕНИЯ 34 KB
  Итак мы переходим к следующему вопросу Физиологические основы мышления. Центральным в человеческой теории мышления является взгляд на роль слова в рефлекторном процессе. Слово является средством умственного общения и условием развития мышления.
39756. Формы мышления 129.5 KB
  Взаимосвязь понятий и представлений очень сложна. Рубинштейн Формирование понятий Подход Менчинской Н. Образование искусственных понятий: методика двойной стимуляции. Менчинская Наталия Александровна Усвоение понятий в процессе обучения Ребенок не сразу овладевает тем или иным научным понятием этот процесс не сводится к простому копированию в сознании учащихся понятий Вводимых учителем.
39757. Из истории учений о характере 305.5 KB
  Первая по времени попытка изучения характера принадлежит Платону который создал типологию характеров основанную на этических принципах. Сохранился трактат Теофраста о характерах в котором описано 30 характеров. Описание каждого характера дано под знаком одной господствующей рельефно выраженной черты: притворство лесть и скучный рассказчик и т.Понятие характера в отечественной психологии.