Cтраница 4
Выражения для оценки эффективности данной дисциплины обслуживания заявок, для которой в дальнейшем будет использоваться индекс г 3, можно получить, используя выражение (3.3.9) для среднего значения длительности ожидания в очереди заявок k - ro приоритета и произведя выкладки, аналогичные приведенным выше для случая относительных приоритетов. [46]
Если оценка эффективности дисциплин производится только с учетом пребывания заявок в очереди до начала обслуживания, то А 0, значение суммарного штрафа при s - Pt дисциплине следует рассчитывать только по среднему пребыванию в очереди CWM и выражение (3.25) упрощается. Физический смысл имеет решение только при положительном знаке перед корнем. Для получения выигрыша по производительности при применении дисциплины s ( 3 ( s) 1) при оценке по длительности ожидания должно выполняться условие СУ С ( Д Отсюда, в частности, может быть получено правило оптимального распределения заявок по приоритетам. [47]
Кроме Того, относительная важность отдельных видов заявок может изменяться в зависимости от длительности задержки в их обслуживании. В этих случаях оказывается более целесообразным использовать такие дисциплины диспетчеризации, в которых приоритет обслуживания поступающих заявок зависит от реальной длительности их обслуживания или от длительности ожидания заявок в памяти ЦВМ. [48]
Дисциплина обслуживания заявок в порядке их поступления является наиболее полно изученной. В теории массового обслуживания при простейшем входном потоке заявок для этой дисциплины получен ряд достаточно общих аналитических результатов, позволяющих выразить наиболее важные характеристики распределения длительности ожидания заявок в очереди Н ( t) Р ( t) через начальные моменты случайной величины времени обслуживания. [49]
Основанием для такого допущения является отмечавшееся выше совпадение энергии активации разрушения тел, получаемой из экспериментальных данных по механическим испытаниям на долговечность ( см. гл. А предположение о флуктуационном механизме разрыва этих связей опирается на подобие формулы ( 4) для долговечности тела под нагрузкой и формулы ( 9) для длительности ожидания флуктуации энергии на разрываемой атомной связи. [50]
Для дисциплин с фиксированными приоритетами для каждого типа заявок i заранее назначается некоторый приоритет kt, который сохраняется неизменным в течение всего периода функционирования программы ЦВМ в данном режиме. В дисциплинах с чередующимися приоритетами очередность выбора заявки на обслуживание зависит также от типа обслуженной ранее заявки, а в дисциплинах обслуживания с динамическими приоритетами - от длительности ожидания или обслуживания поступившей заявки. [51]
Экспоненциальный закон распределения длительностей обслуживания характерен тем, что большая часть заявок обслуживается сравнительно быстро. Для длительностей исполнения реальных программ закон этот выполняется редко. Однако такой вид распределения значительно упрощает аналитический расчет систем обслуживания и дает удовлетворительные для практики результаты, если анализ упорядочения ограничивается первыми двумя моментами времени ожидания заявок. Экспоненциальное распределение позволяет получить верхнюю оценку длительности ожидания заявок или длины очереди при стационарном случайном потоке заявок. Постоянная длительность обслуживания заявок г - го типа может использоваться при анализе упорядочения для получения нижних оценок ожидания и потерь при случайных потоках заявок. [52]
Экспоненциальный закон распределения времени обслуживания, который весьма широко используется в теории массового обслуживания, предполагает, что большая часть заявок обслуживается сравнительно быстро. На практике это не всегда оказывается справедливым. Однако следует иметь в виду, что этот вид распределения значительно упрощает аналитический расчет системы обслуживания и может дать вполне удовлетворительные результаты, если анализ ведется на уровне двух первых моментов времени ожидания заявок. Экспоненциальное распределение следует использовать также в тех случаях, когда необходимо получить верхнюю оценку длительности ожидания заявок или длины очереди при стационарном потоке заявок. [53]
Выделяются некоторые интервалы ( кванты) времени, в пределах которых задача решается без прерывания. Если задача не решена полностью в пределах такого кванта, то она прерывается, возвращается в очередь и на исполнение пропускаются другие программы. Таким образом, вычислительные ресурсы оперативно предоставляются преимущественно коротким по длительности реализации задачам, а длинные решаются в течение нескольких квантов, последовательно пропуская более короткие. Дисциплины ожидания и продолжения обслуживания после выделения очередного кванта времени на исполнение рассматриваемой задачи различаются количеством очередей для ожидания и методами изменения размера квантов в зависимости от длительности ожидания или количества уже использованных квантов. [54]