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)


 

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

47163. Загальна характеристика судової системи України. Місцеві державні адміністрації, їх повноваження 66 KB
  Конституційний Суд України є єдиним органом конституційної юрисдикції в Україні. Система судів загальної юрисдикції відповідно до Конституції України будується за принципами територіальності і спеціалізації. Систему судів загальної юрисдикції складають:1 місцеві суди;2 апеляційні суди Апеляційний суд України;3 Касаційний суд України був визнаний неконституційним за рішенням Конституційного Суду України;4 вищі спеціалізовані суди;5 Верховний Суд України.
47164. Предпринимательские функции государства. Особенности функционирования государственных предприятий и их виды 71.9 KB
  Теория безработицы. Причины и формы безработицы. Последствия безработицы закон Оукена. Взаимосвязь инфляции и безработицы.
47166. Региональный уровень организации управления 72 KB
  Многозначность понятия региона отражена в нормативных актах Российской Федерации например в утвержденных 3 июня 1996 года Основных положениях региональной политики в РФ. В данном документе регион трактуется как часть территории Российской Федерации обладающая общностью природных социальноэкономических национальнокультурных и иных условий. Регион может совпадать с границами территории субъекта федерации либо объединять территории нескольких субъектов Российской Федерации. Регионы как субъекты федерации в федеративном государстве...
47168. Предложение, его закон, факторы и эластичность 73.5 KB
  Предприятие представляет собой первичное звено народного хозяйства в системе общественного разделения труда. разделения труда. Общее разделение труда. Частное разделение труда.
47169. Понятие труда. Трудовой процесс и его элементы 72.5 KB
  Понятие труда. Труд: Рассмотрение труда как экономической категории труд как экономический ресурс впервые это затронул Маршалл. Характерные черты труда: Целесообразная деятельность Осознанная деятельность Общественнозначимая деятельность; удовлетворение личных и общественных потребностей Трудовой процесс совокупность действий исполнителей по преобразованию предмета труда в продукт труда выполняемых на рабочем месте. Основные составляющие: Предмет труда Орудие труда Средства труда Работник.
47170. Сестринское дело в педиатрии 72.5 KB
  Заполнение палат новорожденных происходит 1 хаотично 2 по половому признаку 3 циклично 2.При лечение рахита применяют лечебные ванны 1 крахмальные 2 ванны с чередой 3 соленые хвойные 4 ванны с корой дуба 15. Симптомами бронхоспазма при бронхиальной астме являются 1 затрудненный вдох 2 затрудненный выдох 3 урежение дыхания 4 дыхание Куссмауля...