Uhlelo isinqumo. round robin

Ohlukile amathuba izinhlelo ezihlinzekwa yesimanje tangcondvomshini iyona kalula nokutholakala wonke nomkhakha we izixazululo imisebenzi ehlukahlukene. I ezilukhuni kunazo ziyaxazululwa ngokushesha futhi asidingi izindleko ezengeziwe kuzo zombili isikhathi nomzamo bokusungula uMklami. Ngisho ultra-Umbuso indawo abasizi ukusebenza nge ekuqaleni ngaphandle nokwenziwa okusekelwe umsebenzisi okungukuthi ajwayelekile kithi ngisho ne Yiqiniso computer science esikoleni esiphakeme.

Ukuthola ukuqaliswa yimiphi imibono yayo ikhodi, uMklami kuzodingeka afeze incazelo kwendikimba yesixazululo intuthuko. Sekuyisikhathi eside kucatshangwa izimiso kanye nezinqubo ezilandelwayo algorithm. Esikhathini izincwadi algorithm ichaza indlela imiyalelo eqondile futhi kuyaqondakala ukuze lelisu ukulandelana ngokuqinile ezithile imisebenzi. Ngenxa nokwethulwa kwale umgomo ukufeza noma sifika isixazululo yenkinga.

Igama lakhe, igama elithi "algorithm" Lethiwa sazi Uzbek Al-Khwarizmi. Umsebenzi wakhe "Lo mbhalo izibalo" kwaba yisisekelo imithetho izibalo kokusebenza kuzinombolo, futhi imithetho ngokwabo seyaziwa ngokuthi algorithm. Nge kwalokho, ukususa, ukwahlukana futhi ukubuyabuyelela yomlando umhlaba ungakabikho izinhlelo.

I uhlu olungafani ngezindlela ezahlukene ukuxazulula imisebenzi ecishe ifane nalena ezishisa kakhulu zikhipha izinhlayiyana round robin. Ufana uhambo kumbuthano ukuze sifinyelele umgomo othile. Ukuhlela round robin uhlangabezana nobunzima lapho omunye, kuba ukuthi olungalungile kwakha luhlaka noma inkinga computer angase "nqabela," okusho ukuthi, hamba ukwenza isibalo esingapheliyo izikhathi imisebenzi efanayo.

Ngokwe incazelo wanamuhla algorithm eyindilinga - oda yezenzo ezithile leyo ephindwa phezu ushintsha idatha yoqobo. Ngu uqobo, le nqubo yenziwa ngaphandle nobunzima ezithile. algorithm lokujikeleza luyinhlanganisela komugqa algorithm kanye algorithm branched.

Naphezu kalula lokuqaliswa futhi izinkinga ezithile ukufana kwalolu hlobo algorithm libhekene khona eziningana yohlobo lwazo. Round-robin isetshenziselwa senza ngokuvumelana izinhlobo ezintathu ezahlukene imijikelezo. Ngu amagama abo kungabonwa izici zawo futhi ifomu imisebenzi.

Cycle nge umbandela kuhilela izimo ukuhlolwa kubulawa algorithm phambi uhlu imisebenzi (washayelwa njengoba algorithm lwento). Nge postcondition umjikelezo ihlukile sangaphambilini ekulesosimo iyenziwa nangemuva kokwenza ingxenye komugqa. Ukuze ipharamitha umjikelezo libhekene khona othile sibalo, noma ukwehlisa ekwenziweni uhlu imisebenzi. robin Round ne imitha, ngezinye izikhathi ibizwa ngokuthi uhlobo imijikelezo.

Naphezu lula ukusebenza kwalesi uhlobo algorithm, izinguqulo ezimbili ungahlangahlangani zonke ulimi lokwakha yesimanje ine awayo ezithile imiyalo ukuhlanganisa imijikelezo. Kulokhu, ungalenza emzimbeni zohlelo komunye emjikelezweni eziningana, kuye ngohlobo lwenkinga ingaxazululeki.

Ngokwabo round robin got a ukusabalala omkhulu inqubo izinhlelo. Ngaphezu izinhlelo ezithile ukuthi ukwenza imisebenzi ethize, kukhona imijikelezo awunalutho. umsebenzi wabo ukwakha zikhawu.

Cycle ngokwayo zingamelela imishwana ezimbili ezivamile. Ngokwesibonelo, isivele esiyindilinga robin le nkulumo engezansi:

- ukukuthinta iduku;

- uma iduku ezingcolile, bese uya ekuqaleni.

Ungacabanga eziningi izibonelo ezinjalo. ahlukahlukene Okuningi imijikelezo azibonakalisa ukusebenza ihluzo imisebenzi, ngisho kudalwa raster esikrinini kuyinto izinhlelo credit umjikelezo. Afanayo, izinkinga okunengqondo, sina nezinhlelo bezijabulisa ngeke akwenze ngaphandle izinzuzo algorithm eyindilinga.