Время - выполнение - процедура
Cтраница 2
Большим недостатком сбалансированной многопутевой сортировки является тот факт что примерно только половина внешних устройств активно используется во время выполнения процедур слияния: Р входных устройств и устройство, используе-мое для накоплении иынолз, Альтернативой этому остастсн выполнение ( 2Р - 1) - пу-тсвыя сортировок с передачей выхода на устройство Oh с [ Еоследующим распределением данных на другие магнитные ленты & копне каждого прохода слиднил. Но этот под код не превосходит первый но эффсктивкостк, поскольку он у дна и даст количе - LTHO EI рол о дон, что обусловлено необходимостью распределении данных, Сбаланси-ровдннос многопутсвос слияние, по - видимому, потребует либо дополнительного числа лентопротяжных устройств, jmfio выполнении дополнительных операции копирование - Разработаны несколько хитроумных алгоритмов, которые обеспечивают занятость всех EHICUJHHX устройств за счет замены устройства, на котором производится слияние отсортированных Стоков данных небольших размеров. [16]
Большим недостатком сбалансированной многопутевой сортировки является тот факт, что примерно только половина внешних устройств активно используется во время выполнения процедур слияния: Р входных устройств и устройство, используемое для накопления выхода. Альтернативой этому остается выполнение ( 2Р - 1) - пу-тевых сортировок с передачей выхода на устройство 0, с последующим распределением данных на другие магнитные ленты в конце каждого прохода слияния. Но этот подход не превосходит первый по эффективности, поскольку он удваивает количество проходов, что обусловлено необходимостью распределения данных. [17]
Дело в том, что локальная переменная Buffer ( а именно в ней мы размещаем буфер открываемого файла) существует лишь во время выполнения процедуры. После окончания она исчезает, область буфера становится общедоступной и наверняка очень быстро заполнится совершенно посторонними значениями, а переданный в вызывающий блок файл f ( ff) будет вести себя непредсказуемо. [18]
Выбор рационального уровня и способа распараллеливания обработки данных определяется возможностями имеющихся вычислительных средств и операционной системы, а также основными характеристиками СОД РВ, к которым относятся: время выполнения процедур, множество управляющих и информационных взаимосвязей между процедурами при решении задач, интенсивность поступления заявок в систему и множество взаимосвязей между отдельными их типами. [19]
Характеристики вариантов организации входных, главных и выходных массивов, а также агрегированных процедур, определенные при имитационном моделировании этих элементов модели ( см. рис. 6.6), приведены в табл. 6.3. При этом время выполнения агрегированной процедуры включает время выборки информации из исходных для нее массивов и время формирования результатов в получающемся массиве. [20]
Допускает создание программистом ветвей программы и обеспечивает синхронизацию ветвей, проверку завершенности и изменения приоритета ветвей. Во время выполнения процедуры исполняемая ветвь может дать команду начать выполнять подчиненную ветвь по обработке некоторых данных. Новая ветвь, называемая присоединенной, может в свою очередь порождать ветви. Средства параллельного выполнения ветвей позволяют присоединенной ветви поддерживать связь с присоединившейся посредством аргументов и величин, размещенных в присоединившейся ветви. Кроме того, присоединившаяся ветвь может проверить, закончено ли выполнение присоединенной ветви и, если необходимо, приостановить свое собственное выполнение в ожидании окончания выполнения присоединенной ветви. [21]
Отсортированные данные присваиваются элементам массива Y () и в строках 5000 - 5300 выводятся на экран. В строке 1410 рассчитывается время выполнения процедуры, которое в строке 6000 выводится на экран. Число блоков ( переменная D), с которого начинается процесс сортировки, рассчитывается в строке 1500; оно, во всяком случае, меньше, чем число сортируемых данных. [22]
 |
Стек для хранения локальных переменных. во время процедуры / 4 ( а. после того как. [23] |
Эти переменные доступны во время выполнения процедуры, но перестают быть доступными после окончания процедуры. Возникает вопрос: где должны храниться такие переменные. [24]
О Ключевое слово ByVal означает, что фактический параметр передается по значению и процедура не может изменить значение такого параметра в процессе выполнения. Поэтому изменения этой локальной переменной во время выполнения процедуры не отразятся на значении переменной, передавшей свое значение в процедуру при вызове. [25]
Формальные параметры-переменные служат для модификации внутри подпрограммы значений соответствующих фактических параметров. Формальный параметр-переменная представляет фактическую переменную во время выполнения процедуры или функции, поэтому все изменения значения формального параметра отражаются на фактическом параметре. [26]
Сигнал ВБР-К является единственным сигналом, который недоступен сразу всем абонентам. Поступление в канал сигнала ВБР-А во время выполнения процедуры начальной выборки ПУ свидетельствует об отсутствии или неисправности адресуемого периферийного устройства. [27]
Сигнал ВБР-К является единственным сигналом, который недоступен сразу всем абонентам. Поступление в канал сигнала ВБР-А во время выполнения процедуры начальной выборки ПУ свидетельствует об отсутствии или неисправности адресуемого ПУ. [28]
Количество вариантов объекта проектирования, полученное с помощью ЭВМ, зависит от мощности множества комбинаций, полученных на И-ИЛИ дереве или в рамках семантической модели. При необходимости конструктор может ограничить поиск вариантов указанием их количества или пределом времени выполнения процедуры. [29]
Рассматривая эти процедуры с точки зрения времени их выполнения, напомним, что каждая из процедур РАСЦЕПИТЬ и СЦЕПИТЬ выполняется за время 0 ( ogk), где k - размер очереди до расцепления или после сцепления. А так как глубина дерева Т также равна O ( logjV), то время выполнения процедуры СПУСК равно 0 ( og2N) в худшем случае. Что касается процедуры ПОДЪЕМ, то, как мы видели ранее, время выполнения процедуры СОЕДИНИТЬ также равно O ( logjV), и поэтому та же оценка применима и в этом случае. Аналогичный анализ времени выполнения можно использовать и в случае удаления точки из текущего множества, и мы оставляем его в качестве упражнения для читателя. [30]
Страницы: 1 2 3 4