Folasaga i Faiga Fa'agaioiga

Ei Habr! Ou te fia faailoa atu ia te outou se faasologa o tala-faaliliuga o se tasi tusitusiga manaia i loʻu manatu - OSTEP. O lenei mea o loʻo faʻatalanoaina loloto le galuega o faiga faʻaogaina e pei o le unix, e pei o, galue ma faʻagasologa, faʻasologa eseese, manatua, ma isi vaega tutusa e fausia ai se OS faʻaonaponei. E mafai ona e va'ai i le mea muamua o mea uma iinei iinei. Fa'amolemole maitau o le fa'aliliuga sa faia e le'o fa'apolofesa (sa'oloto lava), ae ou te fa'amoemoe o lo'o tumau pea le uiga lautele.

Ole su'esu'ega ile mataupu e mafai ona maua iinei:

O isi vaega:

E mafai fo'i ona e va'ai i la'u auala ile telegram =)

Fuafuaga: Galue Fa'amatalaga Fa'amatalaga Fa'atele

I lenei lauga o le a tatou talanoa e uiga i faafitauli o le atiina ae o se tasi o auala sili ona lauiloa i
fuafuaga, lea e ta’ua Tulaga Fautuaga Tulaga Tele (MLFQ). O le MLFQ scheduler na muamua faamatalaina i le 1962 e Fernando J. Corbató i se faiga e taʻua
Faiga Fetufa'aiga Taimi talafeagai (CTSS). O galuega nei (e aofia ai ma galuega mulimuli ane
Multics) na mulimuli ane filifilia mo le Turing Award. O le fuafuaga sa
mulimuli ane faʻaleleia ma maua foliga vaaia e mafai ona maua i totonu
nisi faiga faaonaponei.

O le MLFQ algorithm e taumafai e foia 2 faʻafitauli faʻalavelave faʻavae.
Muamua, e taumafai e faʻamalieina le taimi faʻasolosolo, lea, e pei ona matou talanoaina i le lauga talu ai, e faʻamalosia e le auala e amata ai i le amataga o le laina sili ona lelei.
galuega pupuu. Ae ui i lea, e le iloa e le OS pe o le a le umi o le a faʻatautaia ai se faʻagasologa faapitoa, ma o lenei
malamalama talafeagai mo le faagaoioiga o le SJF, STCF algorithms. Lua, MLFQ o loʻo taumafai
faia le faiga e tali atu mo tagata faʻaoga (mo se faʻataʻitaʻiga, mo i latou e nonofo ma
sioa i le lau e faʻatali mo le galuega e faʻamaeʻa) ma faʻaitiitia ai le taimi
tali. Ae paga lea, algorithms pei RR faʻaleleia taimi tali, ae sili
e i ai se aafiaga leaga i le metric taimi liliu. O le mea lea o le matou faʻafitauli: Faʻafefea ona mamanuina
se fa'atulagaina o le a fetaui ma o tatou mana'oga e aunoa ma le iloaina o se mea e uiga i ai
le natura o le faagasologa lautele? E faʻapefea ona aʻoaʻoina e le tagata faʻatulagaina uiga o galuega,
lea e fa'alauiloa ma fa'apea e sili atu ona lelei fuafuaga fa'ai'uga?

Le ute o le faʻafitauli: Faʻafefea ona fuafua le faʻatulagaina o galuega e aunoa ma le malamalama atoatoa?
E fa'afefea ona fa'atulagaina se fa'atulagaina e fa'aitiitia ai le taimi e tali atu ai
mo galuega felagolagomai ma i le taimi lava e tasi e faʻaitiitia ai le taimi e faʻafeiloaʻi ai e aunoa ma le iloa
malamalama i le taimi e faatino ai galuega?

Manatua: tatou te aʻoaʻoina mai mea na tutupu muamua

O le laina MLFQ o se faʻataʻitaʻiga sili ona lelei o se faiga e aʻoaʻo mai ai
mea na tutupu ua mavae e vavalo ai le lumanai. O auala faapena e masani lava
maua i le OS (Ma le tele o isi lala o komepiuta faasaienisi, e aofia ai lala
valo'aga meafaigaluega ma fa'aoga algorithms). O malaga faapena
e fa'aosoina pe a iai ni vaega o galuega ma fa'apea e mafai ona va'aia.
Ae ui i lea, e tatau ona e faʻaeteete i lenei metotia aua e matua faigofie lava valoʻaga
e ono aliali mai e le sa'o ma ta'ita'ia ai le faiga e faia ai fa'ai'uga e sili atu le leaga
e leai lava se poto.

MLFQ: Tulafono Fa'avae

Sei o tatou vaʻai i tulafono faʻavae o le MLFQ algorithm. Ma e ui lava o faʻatinoga o lenei algorithm
E tele, o auala autu e tutusa.
I le faʻatinoga o le a tatou vaʻavaʻai i ai, MLFQ o le a tele
'ese'ese laina, e 'ese'ese le fa'amuamua. Soo se taimi,
o se galuega ua sauni e fa'ataunu'u o lo'o i le laina e tasi. MLFQ fa'aaoga mea e fa'amuamua,
e filifili po o le a le galuega e tamoe mo le faʻataunuʻuina, i.e. galuega ma maualuga
fa'amuamua (galuega mai le laina ma le fa'amuamua maualuga) o le a fa'alauiloa muamua
laina.
Ioe, atonu e sili atu ma le tasi le galuega i se laina tuʻuina atu, o lea
e tutusa la latou faamuamua. I lenei tulaga, o le a faʻaaogaina le masini
RR e fa'atulaga se ta'aloga i nei galuega.
O lea ua tatou taunuu ai i tulafono faavae e lua mo le MLFQ:

Tulafono1: Afai e fa'amuamua(A) > Fa'amuamua(B), o le a fa'alauiloa le galuega A (E leai se B)
Tulafono2: Afai e fa'amuamua(A) = Fa'amuamua(B), A&B ua amata fa'aaoga le RR

Faʻavae i luga, o elemene autu i le fuafuaina o le MLFQ
o faamuamua. Nai lo le tuuina atu o se faamuamua tumau i mea taitasi
galuega, MLFQ suia lona faamuamua e faalagolago i le amio matauina.
Mo se faʻataʻitaʻiga, afai o se galuega o loʻo lafoina pea galuega i le PPU aʻo faʻatali mo le faʻaoga keyboard,
O le a fa'atumauina e le MLFQ le fa'amuamua o le fa'agasologa ona o le fa'apea
e tatau ona aoga se faiga fegalegaleai. Afai, i se isi itu, o le galuega e faifai pea ma
fa'aaoga malosi le PPU mo se vaitaimi umi, o le a fa'aititia e le MLFQ
se faamuamua. O le mea lea, o le a suʻesuʻeina e le MLFQ le amio o faʻagasologa ao latou taʻavale
ma fa'aoga amio.
Se'i o tatou tusi se fa'ata'ita'iga o foliga o le laina i se taimi
taimi ona e maua lea o se mea e pei o lenei:

I lenei polokalame, e 2 faiga A ma le B o loʻo i totonu o le laina maualuga maualuga. Fa'agasologa
O le C o lo'o i le ogatotonu, ma le fa'agaioiga D o lo'o i le pito tonu o le laina. E tusa ai ma mea i luga
E tusa ai ma faʻamatalaga o le MLFQ algorithm, o le faʻatulagaina o le a faʻatinoina galuega naʻo le maualuga
fa'amuamua e tusa ai ma le RR, ma galuega C, D o le a leai se galuega.
E masani lava, o le a le maua e se ata fa'apitoa se ata atoa o le auala e galue ai le MLFQ.
E taua le malamalama lelei pe faʻafefea ona suia le ata ile taimi.

Taumafai 1: Fa'afefea ona sui le faamuamua

I le taimi nei e tatau ona e filifili pe fa'afefea ona suia e le MLFQ le tulaga fa'amuamua
galuega (ma fa'apea le tulaga o le galuega i le laina) a'o fa'agasolo i lona taamilosaga o le olaga. Mo
e mana'omia lenei mea e manatua ai le fa'asologa o galuega: se aofa'i
galuega fegalegaleai ma taimi pupuu (ma faʻapea ona faʻasaʻo soo
CPU) ma le tele o galuega umi e faʻaaoga ai le PPU i taimi uma o latou galuega, aʻo
E le taua le taimi tali mo galuega faapena. Ma o le auala lea e mafai ai ona e faia lau taumafaiga muamua
fa'atino le MLFQ algorithm ma tulafono nei:

Tulafono 3: A oʻo mai se galuega i totonu o le faiga, e tuʻu i le laina ma le maualuga
faamuamua.
Rule4a: Afai e fa'aogaina e se galuega le fa'amalama o le taimi atoa ua tu'uina atu i ai, ona fa'aaoga lea
ua faaitiitia le faamuamua.
Rule4b: Afai e tatala e se Galuega le PPU a'o le'i muta lona taimi faamalama, ona fai lea
o lo'o tumau pea le fa'amuamua.

Fa'ata'ita'iga 1: Taimi e tasi e umi se galuega

E pei ona mafai ona vaʻaia i lenei faʻataʻitaʻiga, o le galuega ulufale e faʻatulagaina ma le maualuga
faamuamua. A mae'a se taimi fa'amalama o le 10ms, o le fa'agasologa e fa'aitiitia i le fa'amuamua
fuafuaga. A mae'a le isi taimi fa'amalama, e i'u lava ina fa'aitiitia le galuega i
aupito maualalo le faamuamua i le faiga, i le mea e tumau ai.

Faataitaiga 2: Tuuina atu se galuega puupuu

Se'i o tatou va'ai i se fa'ata'ita'iga pe fa'apefea ona taumafai le MLFQ e fa'alatalata atu i le SJF. I lena
fa'ata'ita'iga, lua galuega: A, o se galuega umi e fai i taimi uma
nofoia le PPU ma le B, o se galuega pu'upu'u fegalegaleai. Faapea
ua leva ona faigaluega A i le taimi na taunuu ai le galuega B.

O lenei kalafi o lo'o fa'aalia ai fa'ai'uga o le fa'aaliga. Galuega A, pei o soʻo se galuega,
O le fa'aogaina o le CPU sa i le pito i lalo. Ole Galuega B ole a taunuu ile taimi T=100 ma ole a
tu'u i le laina aupito maualuga. Talu ai ona e puupuu lona taimi galue, o lona uiga
e mae'a a'o le'i o'o i le laina mulimuli.

Mai lenei faʻataʻitaʻiga, o le sini autu o le algorithm e tatau ona malamalama: talu ai e le o le algorithm
na te iloa pe umi pe puupuu se galuega, ona muamua lea na te manatu o le galuega
puupuu ma ave i ai le faamuamua maualuga. Afai o se galuega puupuu tele lea
o le a vave ona maeʻa, a leai afai o se galuega umi, o le a faʻagesegese
le faamuamua ma o le a le pine ae faamaonia o ia o se galuega umi e leai
mana'omia se tali.

Faataitaiga 3: Ae faapefea le I/O?

Se'i o tatou va'ai i se fa'ata'ita'iga I/O. E pei ona taʻua i le tulafono 4b,
pe afai o se faagasologa e tatalaina le faagasologa e aunoa ma le faaaogaina uma o lona taimi faagasologa,
ona tumau ai lea i le tulaga e tasi o le faamuamua. O le faʻamoemoe o lenei tulafono e fai si faigofie
- pe afai o le galuega fefaʻasoaaʻi e faia le tele o galuega I/O, mo se faʻataʻitaʻiga, faʻatali
mai le ki faʻaoga poʻo le faʻapipiʻiina o isumu, o sea galuega o le a faʻasaʻoloto ai le gaioiga
i luma o le faamalama ua tofia. Matou te le mananao e tuu i lalo le faamuamua o sea galuega,
ma o le a faapea ona tumau ai i le tulaga tutusa.

O lenei faʻataʻitaʻiga o loʻo faʻaalia ai pe faʻafefea ona galue le algorithm i ia faiga - galuega faʻafesoʻotaʻi B, lea e naʻo le CPU e manaʻomia mo le 1ms aʻo leʻi faʻatinoina.
I/O fa'agasologa ma le umi o galuega A, lea e fa'aalu uma lona taimi e fa'aoga ai le PPU.
O lo'o fa'atumauina e le MLFQ le faiga B i le fa'amuamua sili ona e fa'aauau
tatala le PPU. Afai o le B o se galuega felagolagomai, ona ausia lea o le algorithm
O lau sini o le fa'atautaia vave o galuega fegalegaleai.

Faʻafitauli i le MLFQ algorithm o loʻo iai nei

I faʻataʻitaʻiga muamua na matou fausia se faʻavae autu o le MLFQ. Ma e foliga mai o ia
e lelei ma fa'amaoni lana galuega, fa'asoa le taimi ole PPU ile va
galuega uumi ma le faatagaina o galuega pupuu pe maualuga
galue vave ile I/O. Ae paga lea, o lenei auala e aofia ai le tele o mea
faafitauli ogaoga.
Muamua, le faʻafitauli o le fiaʻai: pe afai o le faiga e tele fesoʻotaʻiga
galuega, ona latou faʻaumatia uma ai lea o le taimi o le gaosiga ma e le o se tasi mo se taimi umi
o le a le mafai ona faia le galuega (ua latou fia aai).

Lua, e mafai e tagata atamamai ona tusia a latou polokalame ina ia
fa'avalea le fa'atonu. O le taufaasese e taoto i le faia o se mea e faamalosia
E tu'uina atu e le fa'atonu le fa'agasolo le tele o le taimi ole CPU. Algoritm lena
o loʻo faʻamatalaina i luga e matua faigofie lava i osofaʻiga tutusa: aʻo leʻi oʻo mai le faʻamalama o le taimi
maeʻa, e tatau ona e faia se faʻagaioiga I / O (i nisi, tusa lava po o le a le faila)
ma fa'apea fa'asa'oloto le PPU. O ia amioga o le a mafai ai ona e tumau i le mea e tasi
le laina lava ia ma toe maua se pasene sili atu o le taimi CPU. Afai e te faia
e sa'o lea (mo se fa'ata'ita'iga, fa'atino 99% o le taimi fa'amalama a'o le'i tu'uina atu le PPU),
o sea galuega e mafai ona pulea na o le processor.

Ma le mea mulimuli, e mafai e se polokalama ona suia lana amio ile taimi. O na galuega
lea na fa'aaogaina le PPU e mafai ona fa'afeso'ota'i. I la tatou faataitaiga, tutusa
o galuega o le a le maua le togafitiga e tatau ai mai le faʻatulagaina e pei o isi
(muamua) galuega fegalegaleai.

Fesili mo le aofia: o a osofaʻiga i le faʻatulagaina e mafai ona faia i le lalolagi faʻaonaponei?

Taumafai 2: Fa'ateleina le fa'amuamua

Tatou taumafai e sui tulafono ma vaai pe mafai ona tatou aloese mai faafitauli i
anapogi. O le a se mea e mafai ona tatou faia e faʻamautinoa ai e fesoʻotaʻi
O galuega a le CPU o le a maua lo latou taimi (tusa lava pe le umi).
I le avea ai o se fofo faigofie i le faʻafitauli, e mafai ona e fautuaina mai lea taimi i lea taimi
siitia le faamuamua o galuega uma faapea i totonu o le faiga. E tele auala
Ina ia ausia lenei mea, tatou taumafai e faʻatino se mea faigofie e fai ma faʻataʻitaʻiga: faʻaliliu
o galuega uma e vave tu'uina atu i ai le fa'amuamua aupito maualuga, o le mea lea o le tulafono fou:

Tulafono5: A maeʻa se vaitau S, faʻanofo uma galuega i totonu o le polokalama i le laina maualuga.

O la tatou tulafono fou e foia faafitauli e lua i le taimi e tasi. Muamua, o faiga
e mautinoa e le matelaina: o galuega e sili ona maualuga o le a vaeluaina
Ole taimi ole CPU e tusa ai ma le RR algorithm ma o lea o le a maua uma faiga
taimi CPU. Lona lua, pe afai o se faiga na faʻaaogaina muamua
na'o le processor e fa'afeso'ota'i, o le a tumau i le laina ma le maualuga
fa'amuamua pe a uma ona maua se fa'atuputeleina e tasi le fa'amuamua i le maualuga.
Seʻi o tatou vaavaai i se faaaʻoaʻoga. I lenei faʻataʻitaʻiga, mafaufau i se tasi faʻagasologa faʻaaogaina

PPU ma lua fegalegaleai, faiga pupuu. I le agavale i le ata, o le ata o loʻo faʻaalia ai le amio e aunoa ma le faʻalauiloaina o le faʻamuamua, ma o lea o le galuega umi e amata ona matelaina pe a maeʻa galuega faʻafesoʻotaʻi lua e taunuu i totonu o le polokalama. I le ata i le itu taumatau, o le faʻatupuina o le faʻamuamua e faia i 50ms uma ma faʻapea o faʻagasologa uma e faʻamautinoa e maua le taimi ole PPU ma o le a faʻalauiloa i lea taimi ma lea taimi. 50ms i lenei tulaga ua avea o se faʻataʻitaʻiga; o le mea moni o lenei numera e sili atu teisi.
E manino lava, faʻaopoopo le taimi faʻateleina taimi S e tau atu i
se fesili talafeagai: o le a le tau e tatau ona seti? O se tasi o le mamalu
na ta'ua e enisinia faiga John Ousterhout ia aofaiga i faiga e pei o le voo-doo
tumau, talu ai latou i nisi o auala e manaomia ai togafiti faataulaitu mo le saʻo
fa'aalia. Ma, o le mea e leaga ai, o S ei ai se manogi manogi. Afai e te setiina foi le tau
tetele - galuega uumi o le a amata ona matelaina. Ma afai e te setiina le tau maualalo tele,
O galuega felagolagomai o le a le maua sa'o le taimi ole CPU.

Taumafaiga 3: Lelei Tausitusi

O lea la ua i ai se isi faafitauli e foia: pe faapefea ona le faia
fa'ataga le tatou fa'atonu e fa'aseseina? O tagata e tu'ua'ia i lea tulaga
tulafono 4a, 4b, lea e mafai ai e se galuega ona faʻatumauina le faʻamuamua, faʻasaʻoloto le gaioiga
a o lei uma le taimi atofaina. E faapefea ona taulimaina lenei mea?
O le fofo i lenei tulaga e mafai ona manatu o se faʻamatalaga sili atu o le CPU taimi i luga o taʻitasi
MLFQ tulaga. Nai lo le faʻagaloina o le taimi na faʻaaogaina e le polokalama
processor mo le taimi atofaina, e tatau ona amanaia ma faasaoina. Ina ua uma
o le faagasologa ua faʻaaogaina lona taimi atofaina, e tatau ona faʻaititia i le isi
tulaga faamuamua. Ole taimi nei e le afaina pe faʻafefea ona faʻaogaina e le faagasologa lona taimi - faʻafefea
fa'akomupiuta i taimi uma i le processor po'o se numera o telefoni. O lea,
tulafono 4 e tatau ona toe tusia i le fomu nei:

Tulafono4: A maeʻa ona faʻaaoga e se galuega lona taimi atofaina i le laina o loʻo i ai nei (tusa lava pe fia taimi na faʻasaʻoloto ai le PPU), o le faʻamuamua o lena galuega e faʻaititia (e alu i lalo le laina).

Sei o tatou vaai i se faataitaiga:
»

O loʻo faʻaalia e le ata le mea e tupu pe a e taumafai e faʻasesē le faʻatulagaina, pei
ana faapea o le tulafono muamua 4a, 4b o le taunuuga i le itu tauagavale o le a maua. Fiafia fou
o le tulafono o le taunuuga i le itu taumatau. A'o le'i puipuia, so'o se faiga e mafai ona vala'au I/O a'o le'i mae'a ma
faʻapea ona pulea le PPU, pe a uma ona faʻatagaina le puipuiga, e tusa lava po o le a le amio
I/O, o le a alu pea i lalo i le laina ma o le a le mafai ai ona le faamaoni
ave le CPU punaoa.

Fa'aleleia MLFQ ma isi fa'afitauli

Faatasi ai ma faʻaleleia o loʻo i luga e oʻo mai ai faʻafitauli fou: o se tasi o mea autu
Fesili - pe fa'afefea ona fa'avasega sea fa'atulagaina? O na. O le a le tele e tatau ona i ai
laina? O le a le tele o le faamalama o le polokalame i totonu o le laina? E faapefea
E tatau ona fa'ateleina le fa'amuamua o polokalame ina ia 'alofia ai le matelaina ma
amana'ia le suiga i le amio polokalame? E leai se tali faigofie i nei fesili
tali ma naʻo faʻataʻitaʻiga ma uta ma faʻasologa mulimuli ane
fuafuaga e mafai ona taitai atu ai i se paleni faamalieloto.

Mo se faʻataʻitaʻiga, o le tele o faʻatinoga MLFQ e faʻatagaina oe e tuʻufaʻatasia ese
va'aiga taimi mo laina eseese. Tulaga maualuga e masani lava
o taimi pupuu ua faatonuina. O nei laina e aofia ai galuega felagolagomai,
fesuia'i i le va e fai si maaleale ma e tatau ona ave 10 pe itiiti
ms. I se fa'atusatusaga, o laina fa'amuamua maualalo e aofia ai galuega umi e fa'aoga
PPU. Ma i lenei tulaga, o taimi umi taimi e fetaui lelei (100ms).

I lenei faʻataʻitaʻiga e 2 galuega na galue i le laina maualuga 20
ms, vaevaeina i 10ms windows. 40ms i le laina ogatotonu (20ms faamalama) ma i le tulaga maualalo
O le fa'amalama o le taimi o le laina na avea ma 40ms lea na fa'auma ai galuega.

Ole fa'atinoga ole Solaris OS ole MLFQ ole vasega ole taimi fa'asoa fa'atulagaina.
O le a tu'uina atu e le fa'atonu se seti o laulau e fa'amatala tonu e pei ona tatau ai
o le faamuamua o le faagasologa e suia i le gasologa o lona olaga, o le a le tele e tatau ona i ai
fa'amalama tu'ufa'atasi ma le tele o taimi e te mana'omia e fa'atupu ai le fa'amuamua o galuega. Pule
e mafai ona fegalegaleai faiga ma lenei laulau ma mafua ai ona amio le tagata fa'atulagaina
ese. E le mafai, o lenei laulau e 60 laina faʻatasi ma le faʻasolosolo malie
tele fa'amalama mai le 20ms (maualuga le fa'amuamua) i le tele o selau ms (maualalo le fa'amuamua), ma
fa'apea fo'i ma le fa'ateleina o galuega uma e tasi ile sekone.

O isi fuafuaga MLFQ e le fa'aogaina se laulau po'o so'o se mea fa'apitoa
tulafono o loʻo faʻamatalaina i lenei lauga, i se isi itu, latou te faʻatatauina faʻamuamua faʻaaogaina
fua fa'atatau o le matematika. Mo se faʻataʻitaʻiga, e faʻaaogaina e le FreeBSD scheduler se fua faʻatatau mo
fuafua le fa'amuamua i le taimi nei o se galuega e fa'atatau i le umi o le faagasologa
fa'aaogaina le PPU. E le gata i lea, o le faʻaogaina o le CPU e faʻaleagaina i le taimi, ma faapena
O lea la, o le faateleina o le faamuamua e tupu e fai si ese nai lo le faamatalaina i luga. E moni lenei mea
ua ta'ua o le decay algorithms. Talu mai le version 7.1, FreeBSD ua faʻaaogaina le ULE scheduler.

Ma le mea mulimuli, o le tele o tagata faʻatulagaina o loʻo i ai isi vaega. Mo se faataitaiga, o nisi
fa'aagaga fa'atulagaina tulaga maualuga mo le fa'agaioiga o le faiga fa'aogaina ma fa'apea
O lea la, e leai se faiga fa'aoga e mafai ona maua le fa'amuamua maualuga i
faiga. O nisi faiga e mafai ai ona e avatu fautuaga e fesoasoani ai
e mafai e le fa'atonu ona fa'atulaga sa'o mea e fa'amuamua. Mo se faʻataʻitaʻiga, faʻaaogaina le poloaiga lelei
e mafai ona e faateleina pe faaitiitia le faamuamua o se galuega ma faapea ona faateleina pe
fa'aitiitia avanoa ole polokalame e fa'aoga ai le taimi ole PPU.

MLFQ: Aotelega

Ua matou fa'amatalaina se faiga fa'atatau e ta'ua o le MLFQ. Lona suafa
o lo'o fa'apipi'iina i le ta'iala o le fa'agaioiga - o lo'o i ai le tele o laina ma fa'aoga manatu
e fuafua ai le faamuamua o galuega.
Ole faiga mulimuli ole tulafono ole a fa'apea:

Tulafono1: Afai e fa'amuamua(A) > Fa'amuamua(B), o le a fa'alauiloa le galuega A (E leai se B)
Tulafono2: Afai e fa'amuamua(A) = Fa'amuamua(B), e amata fa'aaoga e le A&B le RR
Tulafono3: A o'o mai se galuega i totonu o le faiga, e tu'u i le laina pito sili ona fa'amuamua.
Tulafono4: A maeʻa ona faʻaaoga e se galuega lona taimi atofaina i le laina o loʻo i ai nei (tusa lava pe fia taimi na faʻasaʻoloto ai le PPU), o le faʻamuamua o lena galuega e faʻaititia (e alu i lalo le laina).
Tulafono5: A maeʻa se vaitau S, faʻanofo uma galuega i totonu o le polokalama i le laina maualuga.

MLFQ e manaia mo le mafuaʻaga lenei - nai lo le manaʻomia o le malamalama e uiga i
natura o le galuega i luma atu, e suʻesuʻe e le algorithm le amio tuai o le galuega ma seti
faamuamua e tusa ai. O le mea lea, e taumafai o ia e nofo i luga o nofoa e lua i le taimi e tasi - ausia le gaosiga mo galuega laiti (SJF, STCF) ma faʻamaoni umi,
Galuega fa'apipi'i CPU. O le mea lea, o le tele o faiga, e aofia ai le BSD ma a latou mea e maua mai,
Solaris, Windows, Mac faʻaaoga nisi ituaiga o algorithm e fai ma faʻatulagaga
MLFQ e fai ma faavae.

Isi mea:

puna: www.habr.com

Faiga Fa'agaoioi: Tolu Fa'a Faigofie. Vaega 5: Fuafuaga: Tulaga Fa'aalia Manatu Tulaga Tele (fa'aliliuga)