Кръговия - голяма енциклопедия на нефт и газ, хартия, страница 1

Циклично алгоритъм [кръгла Робин алгоритъм] - алгоритъм поддръжка на системи за време за споделяне на, където проблемът с помощта на нейното определено време CPU ресурс е прекъсната и се поставя в опашката. [1]

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

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

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

Цикличните алгоритми обикновено са основани на споделяне на явните и скрити формули за интеграция в рамките на всеки цикъл. В резултат на това ефективността на цикличен алгоритъм е много по-висока, отколкото на ефективността на интеграция използва формули. [6]

Цикличните алгоритми. при което тялото се изпълнява предварително определен брой пъти, осъществява чрез използване на една линия с брояч. [7]

Да разгледаме кръгла тип Robin до (фиг. 1.2, в) например алгоритъм факториела на. N - брой, факторен се изчислява. Цикълът продължава докато състоянието е вярно N D К [8]

Структура цикличен алгоритъм се вижда ясно, когато става записването графично. [9]

Пример кръгов първи тип е показано на фиг. 1.11, както добре. [11]

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

В алгоритъм за планиране на кръгла Робин е важен предположение, че всички процеси са еквивалентни. В ситуация на компютъра bolYnim брой потребители да не може да бъде така. Така например, в университета, трябва първо да се сервира декани, тогава професор, секретарки, чистачи, и едва след това на учениците. Необходимостта да се вземе под внимание тези външни фактори води до предимство график. Основната идея е проста: всеки процес се присвоява приоритет и контрол се предава на този процес е готова да работи с най-висок приоритет. [13]

Някои компоненти на цикличен алгоритъм може да бъде определен в проблема изрично, съответните елементи са прескачането техники. [14]

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

Сподели този линк: