Поступающая заявка

Cтраница 4

В задачах подобного рода почти всегда приходится учитывать влияние случайного элемента на течение изучаемого явления. Количество поступающих заявок не является, как правило, постоянным, а испытывает случайные колебания. Время обслуживания заявок в большинстве задач не является стандартным, а подвержено случайным колебаниям от одной заявки к другой. Все эти элементы случайности отнюдь не имеют характера небольших возмущений, нарушающих собой плавный и закономерный ход явления; напротив, они составляют собой основную черту в картине изучаемых процессов. Естественно поэтому, что математическим инструментом теории массового обслуживания должны стать понятия и методы теории вероятностей - ма тематической дисциплины, посвященной изучению закономерностей случая. [46]

Организация параллельных вычислений существенно зависит от типа и характеристик потока сообщений-заявок на вызов определенных программ. Если состав и темп поступающих заявок не изменяются в процессе функционирования ВС, то перераспределение заявок не требуется и расписание сохраняется на все время регулярного потока пакетов сообщений. [47]

Распределения интервалов времени между поступающими заявками каждого типа в крайних случаях можно принять либо постоянными ( регулярные периодические потоки), либо случайными, образующими простейшие ( пуассоновские) потоки. [48]

Модель МПС с общей памятью. [49]

W процессоров, при наличии хотя бы одного свободного процессора немедленно принимается последним на обслуживание. Если все процессоры заняты обслуживанием ранее поступивших заявок, поступающая заявка размещается в очереди. [50]

Это приводит к снижению эффективной интенсивности Аб общего входного потока к приборам II фазы ( рис. 2.12), которая в этом случае равна hf - M. T где qe - стационарная вероятность того, что поступающая заявка не блокирует входной поток. [51]

При функционировании СОД РВ считается заданным либо максимальный интервал обработки данных ( время обслуживания отдельной заявки пользователя), либо требуемое время выдачи результата обработки. Важной особенностью СОД РВ является то обстоятельство, что поступающие заявки пользователей ( процессов, задач, устройств, операторов) инициируют процесс решения совокупности вычислительных и диалоговых задач различного состава и сложности, характеристики обслуживания которых определяют общие требования к временным параметрам работы системы. [52]

Найдем выражение v -, i /, через параметры системы. Она будет либо до-обслужена до конца, либо прервана поступающей заявкой с абсолютным приоритетом. Плотность вероятности времени t равна ( 1 - Bi ( t)) / bi ( гл. [53]

В отдельных случаях для оценки эффективности СОД РВ целесообразно использовать так называемый коэффициент полезной работы, равный отношению среднего времени решения задачи к среднему времени нахождения заявки в системе. Данный показатель характеризует эффективность использования процессорного времени ЭВМ при обслуживании поступающих заявок. [54]

Страницы: 1 2 3 4