Категория
Информатика
Тип
реферат
Страницы
7 стр.
Дата
12.03.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
21132.zip — 11.92 kb
  • sistemy-s-ozhidaniem_21132_1.rtf — 64.42 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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



Ваше мнение



CAPTCHA