Циклический алгоритм

Cтраница 1

Циклический алгоритм [ round-robin algorithm ] - алгоритм обслуживания в системах с разделением времени, при котором задача, использовавшая выделенный ей ресурс времени центрального процессора, прерывается и помещается в конец очереди. [1]

Циклические алгоритмы позволяют существенно сократить объем всей программы за счет многократного исполнения одного и того же этапа, образующего цикл. [2]

Структурная схема алгоритма Евклида. [3]

Циклический алгоритм содержит некоторую последовательность шагов, выполнеямую многократно. Любой циклический алгоритм содержит несколько типовых блоков. Основной блок, называемый телом цикла, производит требуемые вычисления. Остальные блоки имеют вспомогательное значение, они организуют циклический процесс: устанавливают начальные и новые значения данных, проверяют условие окончания циклического процесса. Циклический алгоритм позволяет компактно описать большое число одинаковых вычислений над разными данными для получения необходимого результата. [4]

Циклические алгоритмы позволяют существенно сократить объем всей программы за счет многократного исполнения одного и того же этапа, образующего цикл. [5]

Циклические алгоритмы основаны, как правило, на совместном использовании явных и неявных формул интегрирования внутри каждого цикла. В результате эффективность циклического алгоритма оказывается намного выше эффективности используемых формул интегрирования. [6]

Циклические алгоритмы, в которых тело цикла выполняется заданное число раз, реализуются с помощью цикла со счетчиком. [7]

Рассмотрим циклический алгоритм типа пока ( рис. 1.2, в) на примере алгоритма вычисления факториала. N - число, факториал которого вычисляется. Цикл будет выполняться, пока справедливо условие N D К. [8]

Структура циклического алгоритма хорошо видна при записи его графическим способом. [9]

Пример блок-схемы циклического алгоритма ( а и общая структура цикла ( б. [10]

Пример циклического алгоритма первого вида приведен на рис. 1.11, а. [11]

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

В циклическом алгоритме планирования есть важное допущение о том, что все процессы равнозначны. В ситуации компьютера с болЫним числом пользователей это может быть не так. Например, в университете прежде всего должны обслуживаться деканы, затем профессора, секретари, уборщицы и лишь потом студенты. Необходимость принимать во внимание подобные внешние факторы приводит к приоритетному планированию. Основная идея проста: каждому процессу присваивается приоритет, и управление передается готовому к работе процессу с самым высоким приоритетом. [13]

Некоторые составляющие циклического алгоритма могут быть заданы в условии задачи в явном виде, тогда соответствующие пункты методики пропускаются. [14]

Для реализации разветвляющихся и циклических алгоритмов в МК имеются команды переходов, по которым происходит изменение порядка выполнения команд программы. Адрес следующей команды указывается либо непосредственно в программе отдельной командой, либо в адресуемом регистре. В первом случае команда перехода называется прямой, во втором случае - косвенной. [15]

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