Kenyelletso ea Litsamaiso tsa Ts'ebetso
Hey Habr! Ke kopa ho u hlokomelisa letoto la lihlooho-liphetolelo tsa lingoliloeng tse thahasellisang ka maikutlo a ka - OSTEP. Sengoliloeng sena se tšohla ka botebo mosebetsi oa lits'ebetso tse ts'oanang tsa unix, e leng, ts'ebetso ka lits'ebetso, li-schedule tse fapaneng, memori le likarolo tse ling tse tšoanang tse etsang OS ea sejoale-joale. U ka bona ea mantlha ea lisebelisoa tsohle mona . Ka kopo hlokomela hore phetolelo e entsoe ka mokhoa o sa sebetseng (ka bolokolohi), empa ke tšepa hore ke bolokile moelelo o akaretsang.
Mosebetsi oa Lab tabeng ena o ka fumanoa mona:
Likarolo tse ling:
U ka boela ua sheba mocha oa ka ho =)
Moralo: Lethathamo la Maikutlo a Maemo a Mangata
Thutong ena, re tla bua ka mathata a ho hlahisa e 'ngoe ea mekhoa e tsebahalang haholo ea ho
thero, e bitsoang Lethathamo la Maikutlo a Maemo a Mangata (MLFQ). Lenaneo la MLFQ le hlalositsoe ka lekhetlo la pele ka 1962 ke Fernando J. Corbató ka mokhoa o bitsoang
Sistimi e Tšoanang ea Karolelano ea Nako (CTSS). Mesebetsi ena (ho kenyeletsoa hamorao e sebetsa ho
Multics) hamorao ba ile ba khethoa bakeng sa Khau ea Turing. Mohlophisi e ne e le
ka mor'a moo e ile ea ntlafatsoa 'me ea fumana ponahalo e ka fumanoang e se e ntse e le ho
litsamaiso tse ling tsa sejoale-joale.
Algorithm ea MLFQ e leka ho rarolla mathata a 2 a mantlha a fetang.
Ntlha ea pele, e leka ho ntlafatsa nako ea phetoho, eo, joalo ka ha re tšohlile thutong e fetileng, e ntlafalitsoeng ka mokhoa oa ho qala letotong haholo.
mesebetsi e mekgutshwane. Leha ho le joalo, OS ha e tsebe hore na sena kapa ts'ebetso eo e tla nka nako e kae, 'me sena
tsebo e hlokahalang bakeng sa ts'ebetso ea SJF, STCF algorithms. Ea bobeli, MLFQ e leka
etsa hore sistimi e arabele bakeng sa basebelisi (mohlala, bakeng sa ba lutseng le
shebisisa skrineng u emetse hore mosebetsi o phethehe) ebe o fokotsa nako
karabo. Ka bomalimabe, li-algorithms tse kang RR li ntlafatsa nako ea karabo, empa haholo
e na le phello e mpe ho metric ea nako ea phetoho. Kahoo bothata ba rona: Mokhoa oa ho etsa moralo
kemiso e tla fihlela litlhoko tsa rona mme ka nako e ts'oanang ha e tsebe letho ka
mofuta oa tshebetso, ka kakaretso? Mohlophisi a ka ithuta litšobotsi tsa mesebetsi joang,
eo e e qalisang mme kahoo e etsa liqeto tse hlophisitsoeng hantle?
Motso oa bothata: Mokhoa oa ho rera maemo a mesebetsi ntle le tsebo e phethahetseng?
Mokhoa oa ho etsa moralo o fokotsang nako ea karabo ka nako e le 'ngoe
bakeng sa mesebetsi e kopanetsoeng mme ka nako e ts'oanang e fokotsa nako ea ho fetola ntle le ho tseba
tsebo ea nako ea ho etsa mosebetsi?
Ela hloko: ho ithuta ho tsoa liketsahalong tse fetileng
Letoto la MLFQ ke mohlala o babatsehang oa tsamaiso e koetlisitsoeng ka
liketsahalo tse fetileng ho bolela bokamoso. Mekhoa e joalo hangata e etsahala
e fumaneha ho OS (Le makala a mang a mangata a mahlale a khomphutha, ho kenyeletsoa makala
likhakanyo tsa hardware le li-algorithms tsa caching). Maeto a tšoanang
qala ha mesebetsi e na le mekhahlelo ea boitšoaro 'me ka hona e lebelloa esale pele.
Leha ho le joalo, motho o lokela ho ba hlokolosi ka mokhoa ona, hobane ho bolela esale pele ho bonolo haholo.
e ka 'na ea bonahala e fosahetse' me ea lebisa tsamaiso ho etsa liqeto tse mpe ho feta
e ka be e se na tsebo ho hang.
MLFQ: Melao ea Motheo
Ha re shebeng melao ea mantlha ea algorithm ea MLFQ. 'Me le hoja ts'ebetsong ea algorithm ena
ho na le tse 'maloa, mekhoa ea motheo e tšoana.
Ts'ebetsong eo re tla e hlahloba, MLFQ e tla ba le tse 'maloa
mela e arohaneng, e 'ngoe le e 'ngoe e tla ba le bohlokoa bo fapaneng. Nako efe kapa efe,
mosebetsi o loketsoeng ho phethoa o moleng o tšoanang. MLFQ e sebelisa lintho tse tlang pele,
ho etsa qeto ea hore na ke mosebetsi ofe o lokelang ho etsoa bakeng sa ho bolaoa, ke hore. mosebetsi o nang le maemo a holimo
bohlokoa (mosebetsi o tsoang moleng o tlang pele ka ho fetisisa) o tla qalisoa qalong
kolokile.
Ehlile, ho ka ba le mesebetsi e fetang bonngoe moleng o itseng, ho joalo
kahoo ba tla ba le lintho tse tlang pele ka tsela e tšoanang. Tabeng ena, mochine o tla sebelisoa
RR bakeng sa moralo oa ho qala har'a mesebetsi ena.
Kahoo re fihla melaong e 'meli ea mantlha ea MLFQ:
- Molao oa 1: Haeba e le ea bohlokoa (A) > Pele (B), mosebetsi oa A o tla sebetsa (B e ke ke)
- Molao oa 2: Haeba bohlokoa (A) = Bohlokoa (B), A&B e qalisoa ho sebelisoa RR
Ho ipapisitsoe le tse kaholimo, lintlha tsa bohlokoa tsa ho rala MLFQ ke
ke lintho tse tlang pele. Ho e-na le ho fana ka bohlokoa bo tsitsitseng ho e mong le e mong
mosebetsi, MLFQ e fetola lintho tse tlang pele ho latela boitšoaro bo bonoang.
Mohlala, haeba mosebetsi o lula o emisa ho CPU ha o ntse o emetse ho kenya keyboard,
MLFQ e tla boloka ts'ebetso e le eona e tlang pele hobane ho joalo
ts'ebetso e kopanetsoeng e lokela ho sebetsa. Haeba, ho fapana le hoo, mosebetsi ke kamehla le
ke CPU e matla ka nako e telele, MLFQ e tla e theola
ntho e tlang pele. Kahoo, MLFQ e tla ithuta boitšoaro ba lits'ebetso ha li ntse li sebetsa
le ho sebelisa boitšoaro.
Ha re etse mohlala oa hore na mela e ka shebahala joang ka nako e itseng
nako ebe o fumana ntho e kang ena:
Lenaneong lena, lits'ebetso tse 2 A le B li moleng oa bohlokoa ka ho fetisisa. Tshebetso
C e kae-kae bohareng, 'me mokhoa oa D o qetellong ea mokoloko. Ho ea ka tse ka holimo
Litlhaloso tsa algorithm ea MLFQ, mohlophisi o tla etsa mesebetsi ka maemo a holimo
tse tlang pele ho latela RR, le mesebetsi C, D e tla be e sa sebetse.
Ka tlhaho, snapshot e tsitsitseng e ke ke ea fana ka setšoantšo se feletseng sa kamoo MLFQ e sebetsang kateng.
Ke habohlokoa ho utloisisa hantle hore na setšoantšo se fetoha joang ha nako e ntse e ea.
Boiteko ba 1: Mokhoa oa ho fetola lintho tse tlang pele
Mothating ona o hloka ho etsa qeto ea hore na MLFQ e tla fetola boemo ba pele joang
mesebetsi (mme ka hona boemo ba mosebetsi moleng) ha o ntse o tsoela pele ka potoloho ea bophelo. Bakeng sa
sena sea hlokahala ho hopola mokhoa oa ho sebetsa: chelete e itseng
mesebetsi e sebetsanang le nako e khuts'oane ea ho sebetsa ('me kahoo e lokolloe khafetsa
CPU) le mesebetsi e mengata e telele e sebelisang CPU nako eohle ea bona ea ho sebetsa, ha ba ntse ba
nako ea karabo bakeng sa mesebetsi e joalo ha e bohlokoa. 'Me kahoo u ka etsa boiteko ba pele
sebelisa algorithm ea MLFQ ka melao e latelang:
- Molao oa 3: Ha mosebetsi o kena tsamaisong, o behoa moleng o nang le ba phahameng ka ho fetisisa
- pele.
- Rule4a: Haeba mosebetsi o sebelisa fensetere ea nako eohle eo o e abetsoeng, joale ho joalo
- se tlang pele se fokotsehile.
- Rule4b: Haeba Mosebetsi o lokolla CPU pele fensetere ea nako ea eona e fela, joale ho joalo
- e ntse e e-na le eona ntho e tlang pele.
Mohlala 1: Mosebetsi o le mong oa nako e telele
Joalokaha u bona mohlaleng ona, mosebetsi oa kamohelo o behiloe ka holimo
pele. Ka mor'a fensetere ea nako ea 10ms, ts'ebetso e fokotsoa pele.
mohlophisi. Ka mor'a fensetere ea nako e tlang, mosebetsi o qetella o theotsoe ho
boemo bo tlaase ka ho fetisisa tsamaisong, moo bo lulang teng.
Mohlala 2: O fane ka mosebetsi o mokhuts'oane
Joale ha re boneng mohlala oa hore na MLFQ e tla leka ho atamela SJF joang. Ho seo
mohlala, mesebetsi e 'meli: A, e leng mosebetsi oa nako e telele kamehla
ho sebelisa CPU le B, e leng mosebetsi o mokhuts'oane o kopanetsoeng. Ha re re
hore A o ne a se a ntse a matha ka nako e itseng ha mosebetsi oa B o fihla.
Kerafo ena e bonts'a liphetho tsa scenario. Mosebetsi A, joalo ka mosebetsi ofe kapa ofe,
ho sebelisa CPU ho ne ho le tlase haholo. Mosebetsi oa B o tla fihla ka nako T=100 mme o tla
e behiloe moleng oa bohlokoa ka ho fetisisa. Kaha nako ea ho sebetsa e khutšoanyane,
e tla phethela pele e fihla moleng wa ho qetela.
Ho tloha mohlaleng ona, sepheo se seholo sa algorithm se lokela ho utloisisoa: kaha algorithm ha e etse joalo
o tseba mosebetsi o molelele kapa o mokgutshwane, ebe pele ho tsohle o nka hore mosebetsi oo
e khuts'oane ebile e e fa boemo bo phahameng ka ho fetisisa. Haeba e hlile e le mosebetsi o khutšoanyane, joale
e tla phethoa kapele, ho seng joalo haeba e le mosebetsi o molelele, e tla tsamaea butle
ka pele 'me haufinyane o tla paka hore ke mosebetsi o molelele o sa etseng
e hloka karabelo.
Mohlala 3: Ho thoe'ng ka I/O?
Joale ha re shebeng mohlala oa I/O. Joalokaha ho boletsoe molaong oa 4b,
haeba ts'ebetso e lokolla processor ntle le ho sebelisa nako ea eona ea processor ka botlalo,
joale e sala e le boemong bo tšoanang ba bohlokoa. Sepheo sa molao ona se bonolo haholo.
- haeba mosebetsi o kopanetsoeng o etsa I / O e ngata, mohlala, ho emela
ho tsoa ho likonopo tsa mosebelisi kapa toeba, mosebetsi o joalo o tla lokolla processor
pele ho fensetere e fanoeng. Ha re rate ho tlohela mosebetsi o joalo oa bohlokoa,
mme ka hona e tla dula e le boemong bo tshwanang.
Mohlala ona o bonts'a hore na algorithm e tla sebetsa joang le lits'ebetso tse joalo - mosebetsi o sebetsang oa B, o hlokang CPU bakeng sa 1ms pele o e etsa.
Ts'ebetso ea I/O le mosebetsi o molelele A, o sebelisang CPU ka linako tsohle.
MLFQ e boloka ts'ebetso ea B e le ea bohlokoa ka ho fetisisa hobane e ntse e tsoela pele
lokolla CPU. Haeba B ke mosebetsi o kopanetsoeng, joale algorithm tabeng ena e fihlile
maikemisetso a yona ke ho thakgola mesebetsi e sebetsanang ka potlako.
Mathata le algorithm ea hona joale ea MLFQ
Mehlaleng e fetileng, re thehile mofuta oa mantlha oa MLFQ. 'Me ho bonahala eka eena
e etsa mosebetsi oa eona hantle le ka toka, e aba nako ea CPU ka toka lipakeng
mesebetsi e melelele le ho dumella mesebetsi e mekgutshwane kapa mesebetsi e fihlellehang haholo
ho I/O ho sebetsa kapele. Ka bomalimabe, mokhoa ona o na le tse 'maloa
mathata a tebileng.
Ntlha ea pele, bothata ba tlala: haeba tsamaiso e tla ba le tse ngata tse kopanetsoeng
mesebetsi, li tla ja nako eohle ea CPU mme ka hona e se be nako e telele
mosebetsi o ke ke oa fumana monyetla oa ho bolaoa (ba lapile).
Ea bobeli, basebelisi ba bohlale ba ne ba ka ngola mananeo a bona e le hore
thetsa mohlophisi. Thetso ke ho etsa ntho e itseng ka sepheo sa ho qobella
scheduler ho fa ts'ebetso nako e eketsehileng ea CPU. Algorithm eo
e hlalositsoeng ka holimo e kotsing ea litlhaselo tse joalo: pele fensetere ea nako e le teng
ho feta, o hloka ho etsa ts'ebetso ea I / O (ho ba bang, ho sa tsotelehe hore na ke faele efe)
'me kahoo lokolla CPU. Boitšoaro bo joalo bo tla u lumella hore u lule u tšoana
queue ka boeona 'me hape fumana karolo e kholoanyane ea nako ea CPU. Haeba e entsoe
sena se nepahetse (mohlala, tsamaisa 99% ea nako ea fensetere pele u lokolla CPU),
mosebetsi o joalo o ka feela monopolize processor.
Qetellong, lenaneo le ka fetola boitšoaro ba lona ha nako e ntse e ea. Mesebetsi eo
e sebelisitseng CPU e ka sebelisana. Mohlala oa rona, joalo ka
mesebetsi e ke ke ea fumana kalafo e nepahetseng ho tsoa ho mohlophisi, joalo ka ba bang
(ea pele) mesebetsi e kopanetsoeng.
Potso ho bamameli: ke litlhaselo life ho mohlophisi tse ka etsoang lefatšeng la kajeno?
Boiteko ba 2: Eketsa lintho tse tlang pele
Ha re leke ho fetola melao mme re bone hore na re ka qoba mathata le
tlala. Re ka etsa eng ho netefatsa hore e amana
Mesebetsi ea CPU e tla fumana nako ea eona (leha e se nako e telele).
E le tharollo e bonolo ea bothata, u ka fana ka maikutlo nako le nako
eketsa bohlokoa ba mesebetsi eohle e joalo tsamaisong. Ho na le mekhoa e mengata
ho fihlela sena, ha re lekeng ho kenya tšebetsong ntho e bonolo joalo ka mohlala: fetolela
mesebetsi eohle ka nako e le ngoe ho ea pele, ke ka hona molao o mocha:
- Molao 5: Ka mor'a nako e itseng S, fetisetsa mesebetsi eohle e ka har'a sistimi ho ea lethathamong le phahameng ka ho fetisisa.
Molao oa rona o mocha o rarolla mathata a mabeli ka nako e le 'ngoe. Ntlha ea pele, mekhoa
tiisetsoa hore u se ke ua lapa: mesebetsi e moleng o phahameng ka ho fetisisa e tla arolelana
nako ea processor ho latela algorithm ea RR mme ka hona lits'ebetso tsohle li tla amoheloa
nako ea processor. Ea bobeli, haeba ts'ebetso e itseng e sebelisitsoeng pele
ke processor feela e fetohang e sebelisanang, e tla lula e le moleng o phahameng ka ho fetisisa
ntho e tlang pele ka mora ho fumana matlafatso ya maemo a hodimo hang.
Nahana ka mohlala ona. Tabeng ena, ho sebelisoa mokhoa o le mong feela
CPU le mekhoa e 'meli e kopanetsoeng, e khutšoanyane. Ka ho le letšehali setšoantšong, setšoantšo se bontša boitšoaro ntle le ho matlafatsa pele, 'me ka hona mosebetsi oa nako e telele o qala ho lapa ka mor'a hore mesebetsi e' meli e kopanetsoeng e fihle tsamaisong. Setšoantšong se ka ho le letona, ho na le keketseho e 'ngoe le e 'ngoe ea 50ms 'me ka hona lits'ebetso tsohle li tiisetsoa hore li tla fumana nako ea processor' me li tla qalisoa nako le nako. 50ms tabeng ena e nkoa e le mohlala, ha e le hantle palo ena e batla e phahame.
Ho totobetse hore tlatsetso ea nako ea ho phahama ha nako S e lebisa ho
potso e utloahalang: ke boleng bofe bo lokelang ho behoa? E mong oa ba tšoanelehang hantle
baenjiniere ba litsamaiso John Ousterhout o buile ka bongata bo ts'oanang litsamaisong joalo ka voo-doo
kamehla, kaha ka tsela e itseng ba ne ba hloka boselamose bo bobe bakeng sa ho nepahala
kgahlamelo. Mme, ka bomalimabe, S e na le tatso e joalo. Haeba u beha boleng hape
mesebetsi e meholo e telele e tla lapa. 'Me haeba u e beha tlase haholo,
mesebetsi e kopanetsoeng e ke ke ea fumana nako e nepahetseng ea CPU.
Boiteko ba 3: Accounting e Betere
Hona joale re na le bothata bo bong hape boo re lokelang ho bo rarolla: ho se etse joang
lumella ho qhekella kemiso ea rona? Lisosa tsa monyetla ona ke
melao 4a, 4b e lumellang mosebetsi ho boloka bohlokoa ba oona ka ho lokolla processor
pele nako e behiloeng e fela. Joang ho sebetsana le eona?
Tharollo tabeng ena e ka nkoa e le tlaleho e ntle ea nako ea CPU ho e 'ngoe le e' ngoe
Boemo ba MLFQ. Ho e-na le ho lebala nako eo lenaneo le e sebelisitseng
processor bakeng sa nako e behiloeng, e lokela ho tsotelloa le ho bolokoa. Kamora
ts'ebetso e sebelisitse nako eo e e abetsoeng, e lokela ho theoleloa ho e latelang
boemo ba pele. Hona joale ha ho na taba hore na mokhoa ona o tla sebelisa nako ea oona joang - joang
ho etsa komporo kamehla ho processor kapa joalo ka sehlopha sa mehala. Kahoo,
molao oa 4 o lokela ho ngoloa hape ka tsela e latelang:
- Molao 4: Ka mor'a hore mosebetsi o sebelise nako e behiloeng moleng oa hona joale (ho sa tsotellehe hore na o lokolotse CPU ka makhetlo a makae), bohlokoa ba mosebetsi o joalo bo fokotsehile (e theola moleng).
Ha re shebeng mohlala:
»
Palo e bontša se etsahalang haeba u leka ho qhekella kemiso joalo
haeba e ne e le ka melao e fetileng ea 4a, 4b e ne e tla ba sephetho ka ho le letšehali. Ka e ncha
molao ke sephetho se ka ho le letona. Pele ho ts'ireletso, ts'ebetso leha e le efe e ka bitsa I / O pele e phethoa le
kahoo laola CPU, ka mor'a ho nolofalletsa tšireletso, ho sa tsotellehe boitšoaro
I/O, o ntse a tla theoha moleng mme kahoo a ke ke a khona ho se tšepahale
nka lisebelisoa tsa CPU.
Ho ntlafatsa MLFQ le litaba tse ling
Ka lintlafatso tse ka holimo, mathata a macha a hlaha: e 'ngoe ea tse ka sehloohong
lipotso - mokhoa oa ho etsa parameterize kemiso e joalo? Tseo. E lokela ho ba bokae
mela? Fesetere ea lenaneo e lokela ho ba bokae ka har'a queue? Joang
hangata lenaneo le lokela ho etelletsoa pele ho qoba tlala le
ho ela hloko phetoho boitšoarong ba lenaneo? Ho lipotso tsena, ha ho bonolo
karabo le liteko feela tse nang le meroalo le litlhophiso tse latelang
kemiso e ka lebisa ho tekanyo e itseng e khotsofatsang.
Mohlala, lits'ebetso tse ngata tsa MLFQ li u lumella ho abela tse fapaneng
nako bakeng sa mela e fapaneng. Hangata mela e holimo ke eona
linako tse khutšoane. Mela ena e na le mesebetsi e kopanetsoeng,
ho fetola pakeng tsa e leng ntho e bonolo 'me e lokela ho nka 10 kapa ka tlase
Mof. Ka lehlakoreng le leng, mela e sa nkeng pele haholo e na le mesebetsi e nkang nako e telele e sebelisoang
CPU. 'Me tabeng ena, nako e telele ea nako e lumellana hantle haholo (100ms).
Mohlaleng ona, ho na le mesebetsi e 2 e sebelitseng ka pele lethathamong la 20
ms e arotsoe ka lifensetere tsa 10ms. 40ms moleng o bohareng (fensetere ea 20ms) le mokolokong oa maemo a tlase
Fesetere ea nako ea queue e ile ea fetoha 40ms moo mesebetsi e phethelang mosebetsi oa eona.
Ts'ebetsong ea MLFQ ho Solaris OS ke sehlopha sa bahlophisi ba nako e arolelanoang.
Sehlophisi se tla fana ka sete ea litafole tse hlalosang hantle hore na se lokela ho etsoa joang
fetola se tlang pele ho ts'ebetso nakong ea bophelo ba eona, boholo bo lokela ho ba bokae
fensetere e lokelang ho ajoa le hore na ke hangata hakae ho hlahisoang lintho tse tlang pele mosebetsing. Motsamaisi
sistimi e ka sebelisana le tafole ena mme ea etsa hore mohlophisi a itšoare
ka tsela e fapaneng. Ka ho sa feleng, tafole ena e na le mela e 60 e ntseng e eketseha butle butle
saese ea fensetere ho tloha ho 20ms (e ka sehloohong) ho isa ho makholo a 'maloa a ms (ka pele ho tlase), le
hape ka matlafatso ea mesebetsi eohle hang ka motsotsoana.
Bahlophisi ba bang ba MLFQ ha ba sebelise tafole kapa leha e le efe e khethehileng
melao e hlalositsoeng khaolong ena, ho fapana le hoo, ba bala lintho tse tlang pele ba sebelisa
mekhoa ea lipalo. Mohlala, kemiso ho FreeBSD e sebelisa foromo bakeng sa
ho bala mosebetsi o tlang pele ho latela hore na tšebetso e kae
sebelisa CPU. Ho feta moo, ts'ebeliso ea CPU e bola ha nako e ntse e feta, ka hona
Ka hona, keketseho ea pele e batla e fapane le e hlalositsoeng ka holimo. Ke 'nete
e bitsoang decay algorithms. Ho tloha ka mofuta oa 7.1, FreeBSD e sebelisa kemiso ea ULE.
Qetellong, bahlophisi ba bangata ba na le likarolo tse ling. Ka mohlala, ba bang
bahlophisi ba boloka maemo a holimo bakeng sa ts'ebetso ea sistimi e sebetsang mme ka hona
Kahoo, ha ho ts'ebetso ea mosebelisi e ka nkang ntho e tlang pele ka ho fetesisa
tsamaiso. Litsamaiso tse ling li u lumella ho fana ka likeletso ho thusa
mohlophisi ho beha pele ka nepo. Ka mohlala, ho sebelisa taelo ntle
o ka eketsa kapa wa fokotsa maemo a pele a mosebetsi mme kahoo wa eketsa kapa wa fokotsa
fokotsa menyetla ea lenaneo bakeng sa nako ea CPU.
MLFQ: Kakaretso
Re hlalositse mokhoa oa ho rera o bitsoang MLFQ. Lebitso la hae
e phethiloe ka molao-motheo oa ts'ebetso - e na le mela e 'maloa' me e sebelisa maikutlo
ho tseba hore mosebetsi o tla pele.
Mofuta oa ho qetela oa melao e tla ba ka tsela e latelang:
- Molao 1: Haeba bohlokoa(A)> Bohlokoa(B), mosebetsi A o tla sebetsa (B e ke ke)
- Molao 2: Haeba bohlokoa(A) = Bohlokoa(B), A&B e qalisoa ho sebelisoa RR
- Molao 3: Ha mosebetsi o kena tsamaisong, o behoa mokolokong oa bohlokoa ka ho fetisisa.
- Molao 4: Ka mor'a hore mosebetsi o sebelise nako e behiloeng moleng oa hona joale (ho sa tsotellehe hore na o lokolotse CPU ka makhetlo a makae), bohlokoa ba mosebetsi o joalo bo fokotsehile (e theola moleng).
- Molao 5: Ka mor'a nako e itseng S, fetisetsa mesebetsi eohle e ka har'a sistimi ho ea lethathamong le phahameng ka ho fetisisa.
MLFQ e thahasellisa ka lebaka le latelang - ho e-na le ho hloka tsebo mabapi le
mofuta oa mosebetsi esale pele, algorithm e ithuta boitšoaro bo fetileng ba mosebetsi le ho beha
lintho tse tlang pele ho latela. Kahoo, o leka ho lula litulong tse peli ka nako e le 'ngoe - ho finyella tshebetso bakeng sa mesebetsi e nyenyane (SJF, STCF) le ho matha ka botšepehi nako e telele,
Mesebetsi ea ho kenya CPU. Ka hona, litsamaiso tse ngata, ho kenyeletsoa BSD le tse tsoang ho tsona,
Solaris, Windows, Mac sebelisa mofuta o itseng oa algorithm joalo ka kemiso
MLFQ e le motheo.
Lintho tse ling:
- (khomphutha)
Source: www.habr.com