Studopediya

КАТЕГОРИИ:


кръгъл planuvannya




Planuvannya за принципа на FIFO

алгоритми planuvannya

Когато planuvannі принципа на FIFO stavlyat поток vikonannya, за да се появи в їhnoї sistemі ия vikonuyut да се премести в ochіkuvannya на лагер, yavnoї peredachі keruvannya ABO завършване. Черга готов potokіv в tsomu organіzovuyut принцип FIFO за.

Як tіlki в sistemі stvoryuєtsya Нови potіk, Yogo keruyuchy блок dodaєtsya в hvіst Черга. Coley zvіlnyaєtsya циклите на процесора, Yogo nadayut поток от Черга главата.

В този алгоритъм bagato nedolіkіv:

· Vіn за viznachennyam Je nevitіsnyalnim;

· Serednіy часа vіdguku за Demba Mauger Бути dovolі цифри (napriklad, Yakscho pershit nadіyde potіk іz Dovga іntervalom vikoristannya процесора, INSHI chekatimut потоци navіt Yakscho смрад samі vikoristovuyut tіlki korotkі іntervali);

· Od pіdlyagaє efekta конвой (конвой ефект).

Ефект конвой mozhna poyasniti с такъв situatsієyu. Pripustimo Scho в sistemі Je един potіk (Т CPU), obmezheny mozhlivostyami на процесора, и bagato potokіv (T IO), obmezhenih mozhlivostyami vivedennya приложение. Рано чи pіzno potіk Т процесора otrimaє процесорните цикли от svoє rozporyadzhennya аз vikonuvatime іnstruktsії на Dovgy цикли іntervalom vikoristannya процесора. За Tsei часа INSHI потоци T IO завърши Въведение-vivedennya, peremіstyatsya в Черга Готов potokіv и има chekatimut в tsomu pristroї Въведение-vivedennya prostoyuvatimut. Ако T процесора nareshtі zablokuyut аз vіdbudetsya трансфер keruvannya, OOO Всички T IO потоци Shvydko vikonayut іnstruktsії svoїh іntervalіv vikoristannya процесорните цикли, аз ще отида znovu преди въвеждането на-vivedennya. Pіslya tsogo T процесора znovu zahopit процесорни цикли на trivaly з и и т.н.

Nayprostіshim за rozumіnnya и nayspravedlivіshim vitіsnyalnim алгоритъм Je алгоритъм planuvannya кръгъл (кръгла Робин график).

Кожна potokovі vidіlyayut іnterval часа, Yaky nazivayut квантовата час (фиг. 4.1) и uprodovzh yakogo tsomu potokovі оставя vikonuvatisya. Coley potіk пресечен ще, vikonuєtsya pіslya vicherpannya квантов, Yogo pererivayut аз peremikayut процесорните цикли на vikonannya іnstruktsіy іnshogo поток .Koli vіn blokuєtsya ABO zakіnchuє svoє vikonannya да vicherpannya часа квантовата процесорни цикли TER peredayut іnshomu potokovі. Dovzhina квантовата час за vsієї системи odnakova.

Taqiy алгоритъм realіzuvati dosit лесно. За tsogo Черга Готов potokіv Got Booty списък tsiklіchnim. Ако potіk vicherpav svіy квантовата час, Yogo peremіschuyut в списък kіnets Туди Ами аз dodayut novі потоци. Perevіrku vicherpannya часа vikonuyut квантов в obrobniku pererivannya ОД системния таймер.

Фиг. 4.1. кръгъл planuvannya

Єdinoyu характеристики як vplivaє на робот алгоритъм Je dovzhina квантовата час. Тук slіd dotrimuvatisya баланс mіzh часа Scho vitrachaєtsya от контекста peremikannya, аз neobhіdnіstyu vіdpovіdati на bagato odnochasnih іnteraktivnih zapitіv.



Уточняване кратко квантовата Nadto часа ще се продава само преди Scho vіdbuvaєtsya duzhe bagato peremikan контекст, аз цифрен vіdsotok protsesornogo часа vitrachaєtsya не korisnu робот, не tsі peremikannya. W іnshogo страна, работата Nadto Dovgy квантовата Ходжа ия zaoschadzhuє protsesorny час, бира sprichinyaє да znizhennya часа vіdguku на іnteraktivnі Искане, повече Yakscho десет koristuvachіv odnochasno natisnut klavіshu, на десет potokіv potraplyat има списък готова, vnaslіdok chogo ostannіy от тях ochіkuvatime десет Dovgy kvantіv часа , В vipadku на квантовата neskіnchenoї dovzhini кръгъл planuvannya zvoditsya на FIFO алгоритъм (usі потоци vstigayut zablokuvatisya АВО zakіnchitisya да vicherpannya квантовата). На praktitsі rekomenduyut vstanovlyuvati dovzhinu квантовата 10-100 милисекунди.

Traditsіyne кръгла planuvannya Mauger разбера "perekіs" в bіk potokіv, obmezhenih цикли mozhlivostyami процесора. Takі потоци perevazhno vikoristovuyut svіy квантовата povnіstyu, todі як потоци obmezhenі mozhlivostyami Въведение-vivedennya често peredayut keruvannya да vicherpannya квантовата и в rezultatі їm dіstaєtsya protsesornogo по-малко от един час. За virіshennya tsієї проблеми могат zbіlshuvati dovzhinu фотон (и погледна проблемите opisanі ranіshe) АВО vvoditi dodatkovu Черга potokіv Scho завършен vivedennya приложение, як Има perevagu на vikonannya преди Черга готов potokіv.

4.4.3. Planuvannya іz prіoritetami

Planuvannya принципа на кръгъл cherguvannya pripuskaє Scho OAO Всички потоци odnakovo vazhlivі. В іnshomu razі neobhіdno zastosovuvati planuvannya іz prіoritetami.

Основната іdeya проста: кожа potokovі nadayut prіoritet в tsomu на vikonannya stavitimetsya potіk іz nayvischim prіoritetom іz Черга Готов potokіv. Prіoriteti mozhut nadavatisya потоци статичен АВО dinamіchno.

Един іz pіdhodіv да realіzatsії planuvannya іz prіoritetami Je алгоритъм bagatorіvnevih Черга (мултилевъл опашки). В tsomu razі organіzovuyut kіlka Черга за групи potokіv іz rіznimi prіoritetami (kozhnoї потоци групита zvichayno труд rіzne priznachennya, mozhut Бути групита фон potokіv, іnteraktivnih toscho).

Rіshennya за vibіr поток за такъв vikonannya priymayut ранг:

· Yakscho в cherzі potokіv іz nayvischim prіoritetom Je потоци за тяхното slіd vikoristati yakiys prostіshy алгоритъм planuvannya (napriklad кръгъл planuvannya) без zvertayuchi uwagi резба в іnshih Черга;

· Yakscho в cherzі установява zhodnogo поток преход към Черга potokіv на nizhchim и prіoritetom т.н.

Rozpodіl prіoritetіv Je сгъване zavdannyam, nevdale Yogo rozv'yazannya Mauger prizvesti преди Scho потоци protsesіv іz nizkim prіoritetom chekatimut Duzhe Dovgy. Таку situatsіyu nazivayut goloduvannya (глад).

Je rіznі начин да rozv'yazannya Проблеми goloduvannya. Napriklad, Mauger planuvalnik postupovo zmenshuvati prіoritet поток Yaky vikonuyut (Taqiy protses nazivayut starіnnyam) ако аз vіn nizhche мелница, в следното за контекст nіzh prіoritetom поток към мостова Tsey potіk. Можете, navpaki, postupovo pіdvischuvati prіoriteti potokіv, SSMSC ochіkuyut.

4.4.4. Planuvannya на характеристики pіdstavі далеч vikonannya

Vazhlivim Klas algoritmіv planuvannya іz prіoritetami Je алгоритъм в yakih rіshennya за vibіr поток за vikonannya priymayut на pіdstavі Znannya ABO otsіnku характеристики Yogo vikonannya далеч.

Nasampered slіd vіdznachiti алгоритъм «ВИСША - іz naykorotshim часа vikonannya» (най-кратко време, за да Пусков Първо, STCF), ако потокът на кожен pov'yazuyut trivalіst следния іntervalu vikoristannya го аз процесорни цикли за vikonannya schorazu vibirayut potіk Have yakogo Tsey іnterval naykorotshy. В rezultatі потоци Scho zahoplyuyut процесорни цикли на korotshy часа otrimuyut PID часа planuvannya perevagu аз shvidshe vihodyat іz система.

STCF Je алгоритъм теоретично е оптимално за kriterієm serednogo часа vіdguku, tobto можете да донесете, Scho за vibranoї фенките potokіv serednіy часа vіdguku в razі zastosuvannya алгоритъм tsogo Бюд mіnіmalnim porіvnyano и дали Яким іnshim алгоритъм. В желанието си да korotkotermіnovogo planuvannya realіzuvati Yogo nemozhlivo, да Scho tsya realіzatsіya potrebuє peredbachennya ochіkuvanih характеристики. За dovgotermіnovogo planuvannya Yogo vikoristovuyut dosit често (при tsomu razі, stavlyachi проблем в vikonannya оператора, отговарящ vkazati ochіkuvany її краен срок за изпълнение, системата на Yaky Бюд PID часа zvazhati VIBOR). Slіd zaznachiti Scho optimalnіst този алгоритъм nevіddіlna външен диаметър Yogo "nespravedlivostі", за да potokіv іz dovshimi іntervalami vikoristannya на процесора.

За korotkotermіnovogo planuvannya Mauger Бути realіzovane nablizhennya да tsogo алгоритъм zasnovane на otsіntsі dovzhini chergovogo іntervalu vikoristannya процесорните цикли на urahuvannyam poperednіh іntervalіv добавяне на потока. За obchislennya tsієї otsіnki mozhna vikoristati рекурсивна формула:


Rozdіl 5

VZAYEMODIYA potokіv

5.1. Osnovnі Principi vzaєmodії potokіv

Потоци, SSMSC vikonuyutsya в рамките на процеса паралелно, mozhut Бути площад ABO vzaєmodіyati mіzh него.

Potіk Je Square, Yakscho не vіn vplivaє на vikonannya іnshih potokіv процес, а не zaznaє vplivu їhnogo е страна, тя не Got от тях zhodnih spіlnih danih. Yogo vikonannya еднозначно депозити ОД vhіdnih danih аз nazivaєtsya determіnovanim.

Usі INSHI потоци Je като Scho vzaєmodіyut. Tsі потоци труд danі, spіlnі на іnshimi потоци. Їh vikonannya депозити не tіlki ОД vhіdnih danih, ейл ия ОД vikonannya іnshih potokіv, tobto Je nedetermіnovanimi.

Резултати vikonannya Квадратни потоци може да бъде povtoriti, не chogo mozhna skazati около потоци, Scho vzaєmodіyut.

Danі, SSMSC Je zagalnimi за kіlkoh potokіv, nazivayut spіlno vikoristovuvanimi danimi (споделени данни). Цзе - nayvazhlivіsha kontseptsіya bagato programuvannya стрийминг. Usyaky potіk Mauger в момента дали Yaky часа zmіniti takі danі. Mehanіzmi zabezpechennya korektno достъп до spіlno vikoristovuvanih danih nazivayut mehanіzmami sinhronіzatsії potokіv.

Obіytisya без realіzatsії vzaєmodії potokіv nemozhlivo kіlkoh причини.

· Neobhіdno organіzovuvati spіlne vikoristannya Informácie робот PID часа на потока. Napriklad, koristuvachі БАЗИ danih ABO mozhut уеб сървър zahotіti odnochasno vikonati Заявка за otrimannya odnієї ия tієї samoї Informácie, система Имам zabezpechiti її otrimannya паралелни потока, Scho Tsikh obslugovuyut koristuvachіv.

· Korektno realіzatsіya takoї vzaєmodії че vikoristannya vіdpovіdnih algoritmіv mozhut еднозначно priskoriti obchislyuvalny protses на bagatoprotsesornih системи. Когато tsomu zadachі rozdіlyayut на PID zadachі, SSMSC vikonuyut успоредно rіznih процесорни цикли, а резултат potіm zbirayut време за otrimannya остатъчен rozv'yazannya. Таку tehnologіyu nazivayut tehnologієyu паралелно obchislen.

· Изпълнение на задачите, Scho vimagayut едновременно vikonannya obchislen че operatsіy Въведение-vivedennya, потоци, Scho vikonuyut Въведение-vivedennya, povinnі майка mozhlivіst podavati сигнал іnshim потоци іz завършване svoїh operatsіy.

· Podіbna organіzatsіya daє zmogu rozbivati ​​zadachі на okremі vikonuvanі modulі, oformlenі як потоци на vihіd tsomu Mauger Бути един модул за въвеждане іnshogo и takozh pіdvischuєtsya gnuchkіst система oskіlki okremі modulі mozhna mіnyati не chіpayuchi іnshih.

Neobhіdnіst organіzatsії едновременно vikonannya potokіv Scho vzaєmodіyut, potrebuє nayavnostі mehanіzmіv obmіnu danimi mіzh тях аз zabezpechennya їhnoї sinhronіzatsії.

5.2. Osnovnі Проблеми vzaєmodії potokіv





; Дата на добавяне: 01.05.2014; ; Прегледи: 733; Нарушаването на авторски права? ;


Ние ценим Вашето мнение! Беше ли полезна публикува материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 66.249.93.205
Page генерирана за: 0.028 сек.