Время - выполнение - процедура
Cтраница 3
Данные, сохраняемые в памяти, имеющие имя и допускающие изменение значений во время выполнения процедур, называются переменными. Некоторые постоянные значения, сохраняемые в памяти, имеющие имя и не допускающие изменение значений во время выполнения процедур, называются константами. Каждая переменная или константа помимо имени имеет тип данных, который может быть указан в явном или неявном виде. [31]
Время обслуживания зависит от объема библиотеки и месторасположения отыскиваемого массива. Оно складывается из времени, необходимого для уяснения сотрудником, выполняющим поиск, какие массивы и в каком порядке необходимо искать, из времени выполнения процедуры поиска, извлечения необходимых носителей, их транспортировки к месту расположения готовых комплектов, раскладки в соответствующем порядке и оформления соответствующей документации. [32]
Сигнал Е БР-К является единственным сигналом, который недоступен сразу всем, абонентам. А во время выполнения процедуры начальной выборки ПУ свидетельствует об отсутствии или неисправности адресуемого периферийного устройства. [33]
При арбитраже каждое устройство выставляет ЗПД на собственную линию запроса. Арбитр сравнивает приоритеты поступающих запросов и выдает сигнал РПД самому приоритетному устройству по индивидуальной линии. В этом случае время выполнения процедуры арбитража может быть существенно уменьшено, так как оно определяется только скоростью работы арбитра и не зависит от числа ПУ. Вместе с тем при этом способе организации арбитража требуются дополнительные аппаратурные затраты и ограничивается число устройств в системе числом входов и выходов схемы арбитра. [34]
При арбитраже каждое устройство выставляет запрос ЗПД на собственную линию запроса. Арбитр сравнивает приоритеты поступающих запросов и выдает сигнал РПД самому приоритетному устройству по индивидуальной линии. В этом случае время выполнения процедуры арбитража может быть существенно уменьшено, так как оно определяется только скоростью работы арбитра и не зависит от числа ПУ. Вместе с тем при этом способе организации арбитража требуются дополнительные аппаратурные затраты и ограничивается число устройств в системе числом входов и выходов схемы арбитра. [35]
Для поддержки интероперабельности скалярных формальных аргументов подпрограмм введен атрибут VALUE. При вызове подпрограммы создается копия фактического аргумента. Его значение может изменяться во время выполнения процедуры, но при возвращении результата обратное копирование не выполняется. [36]
В каждый момент времени передача информации через интерфейс может происходить только между двумя устройствами, причем одно из них является задатчиком ( ведущим), а другое - исполнителем. Исполнителем может быть любое устройство, подсоединенное к интерфейсу, а задатчиком - любое, кроме модулей памяти. Задатчик получает интерфейс в свое распоряжение на время выполнения процедуры передачи данных. [37]
В каждый момент времени передача информации через интерфейс может происходить только между двумя устройствами, причем одно из них является задатчиком ( ведущим), а другое исполнителем. Исполнителем может быть любое устройство, подсоединенное к интерфейсу, а задатчиком - любое, кроме модулей памяти. Задатчик получает интерфейс в свое распоряжение на время выполнения процедуры передачи данных. [38]
 |
Построение минимального дерева.| Расчет предполагаемой стоимости каналов БИС. [39] |
Аналогичным образом вводится понятие стоимости ветви, которая складывается из длины ветви и суммы стоимости микровершин, относящихся к данной ветви. Каждый раз, когда изменяется результат поиска пути, стоимость подвергается корректировке. Однако в процессе перераспределения нескольких путей для ускорения времени выполнения процедуры пересчет стоимости не делается. [40]
С другой стороны, переменные могут создаваться динамически в зависимости от наличия в программе специальных операторов объявления и размещения переменных. Когда необходимость в переменных отпадает, они уничтожаются с помощью оператора уничтожения. В отличие от статических переменных, время существования которых определяется временем выполнения процедуры, характерной чертой динамических переменных является то, что время их существования зависит от выполнения специальных операторов. [41]
Системные переменные HIDEPRECISION и FACETRATIO влияют на результаты выполнения процедур удаления невидимых линий, раскрашивания и тонирования. При таком значении переменной вычисления в процессе удаления невидимых линий и раскрашивания выполняются с одинарной точностью. В этом случае потребуется больше памяти, а также может увеличиться время выполнения процедур удаления невидимых линий и раскрашивания. Переменная FACETRATIO влияет на плотность сети, создаваемой для цилиндрических и конических тел. По умолчанию значение переменной равно 0, сеть имеет обычную плотность. При значении переменной, равном 1, плотность сети увеличивается, что позволяет повысить качество тонирования и раскрашивания при обработке криволинейных поверхностей, в частности конических, цилиндрических и сферических. [42]
Рассматривая эти процедуры с точки зрения времени их выполнения, напомним, что каждая из процедур РАСЦЕПИТЬ и СЦЕПИТЬ выполняется за время 0 ( ogk), где k - размер очереди до расцепления или после сцепления. А так как глубина дерева Т также равна O ( logjV), то время выполнения процедуры СПУСК равно 0 ( og2N) в худшем случае. Что касается процедуры ПОДЪЕМ, то, как мы видели ранее, время выполнения процедуры СОЕДИНИТЬ также равно O ( logjV), и поэтому та же оценка применима и в этом случае. Аналогичный анализ времени выполнения можно использовать и в случае удаления точки из текущего множества, и мы оставляем его в качестве упражнения для читателя. [43]
Для подсчета времени работы алгоритма с рекурсией применяются рекуррентные уравнения. С i - й процедурой связывается функция Tf ( n), обозначающая время выполнения i - й процедуры как функцию некоторого параметра п рассматриваемого входа. Обычно рекуррентное уравнение для Тг ( п) можно записать в терминах времен выполнения процедур, вызываемых процедурой г. Затем полученная система рекуррентных уравнений решается. В следующем разделе мы изучим решения некоторых часто встречающихся систем рекуррентных уравнений. [44]
Описание переменных в языке Паскаль не может сопровождаться их инициализацией определенными значениями. Поэтому инициализадия переменных обязательно должна осуществляться до их использования с помощью оператора присваивания или ввода. Переменная является локальной по отношению к процедуре, внутри которой она описана, и глобальной по отношению к процедурам, вложенным в процедуру, внутри которой она описана. Время жизни переменной совпадает с временем выполнения процедуры, внутри которой она описана. Время жизни динамических объектов, создаваемых с помощью стандартной процедуры new, определяется в соответствии с их областью действия. [45]
Страницы: 1 2 3 4