The mananeo liqeto. potoloha Robin

The ikhethang ya menyetla mananeo le e filwe ke tsamaiso ea morao-rao ya khomphuta ya hao ke boiketlo le ho fumaneha ea manyenyane kaofela ditharollo tsa mesebetsi e sa tšoaneng. Litokollo rarahaneng ka ho fetisisa ba ikemiselitse ka potlako 'me u se ke ua hloka theko eketsehileng ka bobeli nako le boiteko kelello ea a thulaganyo ya. Esita le bathusi ba marang-utility sebetsa le mengoapo le se nang assimilation thehiloeng ho mosebedisi eo e tloaelehileng ho re esita le tsela ea saense e ya khomphuta ya hao ea sekolo se phahameng.

Ho ho kenya tshebetsong e 'ngoe ea likhopolo tse ngata tsa lona ka ho khoutu ya, le a thulaganyo ne a lokela ho phetha tlhaloso tlhohlomiso ya tharollo tsoela pele. E nako e telele e ka nahana ho fihlela melao le mekhoa ea ho atamela ho fihlela dikgatotharabololong. Ka lingoliloeng le dikgato-tharabololo hlalosa kamoo nepahetseng le ho utloahalang hore litaelo tse ho kenya tshebetsong tieo itseng tatelano ya tshebetso. Ka lebaka la ho kenngwa tshebetsong ha bona katleho e be pakane ea kapa re tla ho tharollo ea bothata.

lebitso la hae, lentsoe "algorithm" le e ile ea rehelloa ka SeUzbek thinker Al-Khwarizmi. mosebetsi oa hae "The treatise mentlele" ea e-ba motheo oa melao ea tshebetso mentlele ka linomoro, le melao maphelong a bona e ile ea tsejoa e le dikgatotharabololong. Ka Ho phaella moo, ho tlosa, karohano le katiso ea histori ea lefatše o ile a qala mananeo a.

Lethathamo sa tšoaneng tsa litsela tse sa tšoaneng ho rarolla mesebetsi tšoanang emit ho potoloha Robin. O tšoana le tsamaea selika-likoe sa ho finyella pakane e itseng. Mananeo a le Robin potoloha na bothata ba ho e 'ngoe, ho ke ke hore phoso ea rala kapa typo bona ya khomphuta ya hao ba ka' hatsele, "ke hore, ea ho phetha palo e ke keng ba lekanngoa tsa linako tshebetso e tšoanang.

Ho latela tlhaloso ea kajeno ea ka-tharabololo cyclic - ke odara tsa liketso tse itseng tse pheta-phetoang tse fetang fetola ya data pele. Ka boeona, Tsamaiso ena e etsoa ntle ho mathata a itseng. Cyclic-tharabololo ke motswako guttate ya dikgato-tharabololo le dikgato-tharabololo se makala a.

Ho sa tsotellehe ho boiketlo ba ho kenya tshebetsong le itseng mathata tshwano bakeng sa mofuta ona wa-tharabololo e tšoauoa ke boteng ba 'maloa mefuta e tsa bona. Round Robin e sebediswa bakeng sa ho beha sebelisa tse tharo mefuta e fapaneng ya ka lipotoloho. Ka mabitso a tsona ka bonoa ka litšobotsi tse ba bona le mofuta o mong oa mesebetsi.

Potoloho ea ka precondition akarelletsa maemo a oa ho hlahloba bakeng sa ho phetha-tharabololo le pele lethathamo la tshebetso (rerileng ka dikgatotharabololo guttate). Ka postcondition potoloho fapane le ea pejana li le boemong bo hore e hlahloba ka mor'a ho phetha karolo guttate. Bakeng sa potoloho ea paramethara tšoauoa ka ho ba teng ha e itseng palo, eketsa kapa fokotseha ka ho kenngwa tshebetsong ha lenane la tshebetso. Round Robin le mitha ka, ka linako tse ling ho thoeng ke mofuta o mong oa ka lipotoloho.

Ho sa tsotellehe tsela e bonolo ea ho kenngwa tshebetsong ha mofuta ona wa-tharabololo, tse peli tse liphetolelo tlase rarahaneng mong le o mong ka puo ea kajeno mananeo o itseng ea eona e behiloeng ea litaelo tsa ho ngola ka lipotoloho. Tabeng ena, u ka etsa e 'ngoe' meleng oa lenaneo la ho tloha mong ho lipotoloho tse 'maloa, ho itšetlehile ka mofuta oa bothata ntse a rarolla.

Ba Itlhahisa ka ho potoloha Robin a ka ha namela libakeng tse e khōlō mosebetsing oa ho mananeo. Ho phaella ho mananeo a itseng hore etsa mesebetsi e itseng, ho na le lipotoloho tse letho. mosebetsi oa bona ke ho bopa o khefutsa hanyenyane.

Potoloho ea ka boeona e ka emela pedi dipolelwana tloaelehileng. Ka mohlala, e se e le Robin potoloha polelong e latelang:

- itlotsa ka sakatuku;

- haeba e sakatuku ditshila, joale le e'o tšimolohong.

U ka nahana ka lintho tse ngata tsa mehlala e joalo. Tse ling tse ngata tse sa tšoaneng ka lipotoloho bonahatsa bona ka bobona ka tshebetso ya mesebetsi Grafiken, esita le ho bōptjoa ha e raster skrineng ke mananeo a mokitlane potoloho. Tse fapaneng, mathata a utloahalang, tebileng 'me mananeo a thabisang ke ke a etsa ntle le melemo ea ho ea dikgatotharabololong cyclic.