Cтраница 3
В равновесных условиях мы, по существу, открываем заново одно из классических распределений вероятности, известное под названием распределения Пуассона. Оно описано в любом учебнике теории вероятностей, поскольку выполняется в огромном числе самых различных случаев: например, по Пуассону распределены количество вызовов, поступающих на телефонную станцию, время ожидания в ресторане, флуктуации концентрации частиц в жидкости или газе. Математическая формула, задающая распределение Пуассона, для нас сейчас не имеет значения. [31]
Программа 5.6 - типичный пример для многих алгоритмов типа разделяй и властвуй, имеющих совершенно одинаковую рекурсивную структуру, но другие примеры могут отличаться от приведенного в двух аспектах. Во-первых, программа 5.6 выполняет одинаковый объем вычислений для каждого вызова функции, и поэтому ее общее время выполнения линейно связано с количеством вызовов. Как будет показано, другие алгоритмы типа разделяй и властвуй могут выполнять различный объем вычислений для различных вызовов функций, и поэтому для определения общего времени выполнения требуется более сложный анализ. Время выполнения таких алгоритмов зависит от конкретного способа разделения на части. Во-вторых, программа 5.6 - типичный пример алгоритмов типа разделяй и властвуй, для которых сумма размеров частей равна общей размерности. Другие алгоритмы типа разделяй и властвуй могут разделять задачу на части, сумма размеров которых меньше или больше размерности всей задачи. Эти алгоритмы все же относятся к рекурсивным алгоритмам типа разделяй и властвуй, поскольку каждая часть меньше целого, но анализировать их труднее, нежели программу 5.6. Мы подробно рассмотрим процесс анализа таких типов алгоритмов, как только столкнемся с ними. [32]
В равновесных условиях мы, по существу, открываем заново одно из классических распределений вероятности, известное под названием распределения Пуассона. Она описано в любом учебнике теории вероятностей, поскольку выполняется в огромном числе самых различных случаев: например, по Пуассону, распределены количество вызовов, поступающих на телефонную станцию, время ожидания в ресторане, флуктуации концентрации частиц в жидкости или газе. Математическая формула, задающая распределение Пуассона, для нас сейчас не имеет значения. [33]
В качестве расчетной величины принимают 2 мин. Четвертой и последней величиной, характеризующей данное телефонное сообщение, является величина концентрации, определяемая неравномерностью телефонного сообщения в течение суток: днем на станцию поступает много вызовов и производится большая работа по выполнению соединений, ночью же количество вызовов незначительно и станция почти бездействует. График изменения числа поступающих на станцию вызовов или числа произведенных соединений по часам суток довольно точно отражает картину суточного изменения интенсивности городской жизни ( фиг. Телефонная станция должна строить расписание своей работы таким образом, чтобы иметь возможность полностью удовлетворять предъявляемые к ней запросы по установлению требуемых соединений, в точности следуя графику изменения поступающих на станцию вызовов. [34]
Телефонная нагрузка на приборы РАТС создается вызовами, поступающими от источников вызовов на телефонную станцию. Число вызовов, поступающих от каждого источника, колеблется в зависимости от времени суток. Количество вызовов, поступающих от, одного источника в ЧНН в разные дни месяца и года, не остается постоянным, а является случайной величиной. [35]
На декадно-шаговых АТС с прямым управлением для расчета числа приборов имеет значение только общая величина нагрузки, а вопрос о том, из какого числа вызовов состоит эта нагрузка, важен лишь с точки зрения износа приборов и контактов многократного поля. На координатных АТС количество вызовов в чнн полностью определяет необходимое число маркеров и, в значительной мере, число регистров. [36]
В качестве статистической единицы отказа можно принять вызов ( аварийный вызов механика для устранения отказа) Это связано с тем, что при длительной эксплуатации регистрируются только вызовы. Отказы, замеченные и устраненные механиком при профилактическом осмотре, не регистрируются. Однако учитывая, что механик посещает объект для профилактики примерно раз в три месяца, можно считать количество вызовов близким к количеству отказов. [37]
В этой книге основное внимание уделено практическим аспектам построения рекурсивных программ и структур данных. Для дрстижения этой цели необходимо особо учитывать опасности, сопряженные с использованием простых программ, которое ведет к экспоненциальному увеличению количества вызовов функций или недопустимо большой степени вложенности. Несмотря на этот недостаток, рекурсивные программы и структуры данных весьма привлекательны, поскольку часто они предоставляют индуктивные аргументы, которые помогают убедиться в правильности и эффективности разработанных программ. [38]
Количество коммутационных блоков ступени 1 / ПГИМ предварительно определяется путем деления общего количества входящих линий, включенных на вход этой ступени, на количество входов одного блока. После расчета необходимо проверить, обеспечит ли полученное количество блоков требуемое качество связи с точки зрения нагрузки на маркер. Для практических расчетов можно принять, что пропускная способность маркера 1 / ПГИМ при удовлетворительном качестве обслуживания составляет около 700 вызовов. ПГИМ количество вызовов на один блок превышает указанную величину, число блоков следует соответственно увеличить. [39]
Количество коммутационных блоков ступени I / ПГИМ предварительно определяется путем деления общего колинества входящих линий, включенных на вход этой ступени, на количество входов одного блока. После расчета необходимо проверить, обеспечит ли полученное количество блоков требуемое качество связи с точки зрения нагрузки на маркер. Для практических расчетов можно принять, что пропускная способность маркера I / ПГИМ при удовлетворительном качестве обслуживания составляет около 700 вызовов. Бели гари ( проверке окажетюя, что для яредвйрительно полученного числа блоков ступени I / ПГИМ количество вызовов на один блок превышает указанную величину, число блоков следует соответственно увеличить. [40]
Как мы уже отмечали, определение движения налево, прямо и направо представляет собой некоторую сложность. Поэтому мы выделим эти действия в отдельные процедуры. Но сами эти процедуры тривиальны. Размещение логики процедур продвижения на один шаг в теле процедуры прохождения лабиринта сделает процедуру чуть более эффективной за счет сокращения количества вызовов процедур и сократит размер стека, требуемый этой рекурсивной процедуре. Однако эти аргументы в данном случае не убедительны. [41]
При работе одного из парных лифтов с электромагнитными кнопками в одиночном режиме, особенно в утренний пи к спусков, иногда отсутству ет выполнение вызовов. При проверке соответствия оборудования проекту лифта было установлено, что при замене реле РУН на рабочее напряжение НО В было использовано реле того же типа, но с катушкой на рабочее напряжение 220 В. Поэтому, если были зарегистрированы 1 - - 2 вызова для движения кабины вниз, реле РУН включалось, при наличии трех-пяти вызовов - работа реле РУН не имела устойчивого характера, а при количестве вызовов больше пяти, реле РУН не включалось вообще. [42]