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)


 

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

47337. Україна і націоналізм 677 KB
  Так, нерозуміння себе стає основною проблемою сьогодення. Ми не завжди здатні пізнати істинну сутність всього людського єства, коли брат не розуміє брата, коли панує байдужість і невігластво...
47339. Анализ деятельности Пенсионного фонда РФ на примере Управления Пенсионного фонда по Находкинскому городскому округу 711 KB
  Этапы становления Пенсионного фонда РФ Этапы формирования системы пенсионного страхования в России Создание Пенсионного фонда Российской Федерации его структура задачи и функции Создание Пенсионного фонда РФ Задачи и функции Пенсионного фонда РФ Структура Пенсионного фонда РФ Правовое регулирование деятельности Пенсионного фонда Российской Федерации Глава 2. Анализ деятельности Пенсионного фонда РФ на примере Управления Пенсионного фонда по Находкинскому городскому округу 3. Гарантия прав российских граждан на пенсионное...
47340. Общая характеристика Судебника 198 KB
  Цель работы – комплексный анализ норм Судебника, для определения его значения в формировании единого правового пространства Российского государства. В качестве объекта исследования выступает российское законодательство второй половины XV века и тенденции его развития.
47343. Разработка системы защиты ИСПДн СКУД ОАО «ММЗ» с использованием биометрических данных 678 KB
  Под системой контроля и управлением доступа обычно понимают совокупность программно- технических и организационно-методических средств, с помощью которых решается задача контроля и управления помещением предприятия и отдельными помещениями, а также оперативный контроль за передвижением персонала и времени его нахождения на территории предприятия
47344. ЦИВIЛЬНЕ ПРАВО УКРАЇНИ 375 KB
  Цивільне право є однією з найважливіших та найбільших галузей права України, протягом свого життя усі громадяни постійно стикаються із дією його норм. Кожного разу, здійснюючи купівлю товарів у магазині, поповнюючи рахунок мобільного телефону, ми потрапляємо у сферу суспільних відносин, які регулює цивільне право.
47345. Основні принципи роботи в середовищі MS Excel 1.63 MB
  Призначення та загальна характеристика табличного процесора МS Excel. Інтерфейс та основні прийоми роботи у середовищі МS Excel. Робоча книга МS Excel та її основні елементи. Типи даних МS Excel. Особливості введення та форматування даних різних типів.