Réamhrá ar Chórais Oibriúcháin
Hey Habr! Ba mhaith liom d’aird a thabhairt ar shraith alt—aistriúcháin ar litríocht shuimiúil amháin i mo thuairim – OSTEP. Pléann an t-ábhar seo go domhain obair na gcóras oibriúcháin atá cosúil le unix, eadhon, obair le próisis, sceidealóirí éagsúla, cuimhne, agus comhpháirteanna eile dá samhail a chomhdhéanann OS nua-aimseartha. Is féidir leat bunchóip na n-ábhar go léir a fheiceáil anseo . Tabhair faoi deara go ndearnadh an t-aistriúchán go neamhghairmiúil (go leor faoi shaoirse), ach tá súil agam gur choinnigh mé an bhrí ghinearálta.
Is féidir obair saotharlainne ar an ábhar seo a fháil anseo:
Páirteanna eile:
Is féidir leat mo chainéal a sheiceáil freisin ag =)
Pleanáil: Ciú Aiseolais Illeibhéil
Sa léacht seo beimid ag caint faoi na fadhbanna a bhaineann le ceann de na cineálacha cur chuige is cáiliúla a fhorbairt
pleanáil, ar a dtugtar Ciú Aiseolais Illeibhéil (MLFQ). Rinne Fernando J. Corbató cur síos ar an sceidealóir MLFQ den chéad uair i 1962 i gcóras ar a dtugtar
Córas Comhoiriúnach Comhroinnte Ama (CTSS). Na saothair seo (lena n-áirítear obair níos déanaí ar
Multics) ina dhiaidh sin do Ghradam Turing. Bhí an pleanálaí
ina dhiaidh sin feabhsaithe agus a fuarthas an chuma is féidir a fháil cheana féin i
roinnt córas nua-aimseartha.
Déanann algartam MLFQ iarracht 2 fhadhb bhunúsacha fhorluiteacha a réiteach.
Gcéad dul síos, déanann sé iarracht an t-am slánúcháin a bharrfheabhsú, atá, mar a phléamar sa léacht roimhe seo, optamaithe ag an modh tosaithe ag tús na scuaine an chuid is mó
tascanna gearr. Mar sin féin, níl a fhios ag an OS cé chomh fada agus a reáchtálfar próiseas áirithe, agus seo
eolas riachtanach chun na halgartaim SJF, STCF a oibriú. Sa dara háit, tá MLFQ ag iarraidh
an córas a dhéanamh freagrúil d'úsáideoirí (mar shampla, dóibh siúd a shuíonn agus
Féach ar an scáileán ag fanacht leis an tasc a chur i gcrích) agus mar sin íoslaghdú ama
freagra. Ar an drochuair, feabhsaíonn halgartaim cosúil le RR am freagartha, ach go mór
drochthionchar a bheith aige ar an méadrach ama slánúcháin. Mar sin an fhadhb atá againn: Conas a dhearadh
sceidealóir a chomhlíonfaidh ár riachtanais gan eolas ar bith faoi
nádúr an phróisis i gcoitinne? Conas is féidir leis an sceidealóir tréithe na dtascanna a fhoghlaim,
a sheolann sé agus dá bhrí sin cinntí pleanála níos fearr a dhéanamh?
Bunús na faidhbe: Conas socrú tascanna a phleanáil gan eolas foirfe?
Conas sceidealóir a dhearadh a laghdóidh am freagartha ag an am céanna
le haghaidh tascanna idirghníomhacha agus ag an am céanna laghdaítear am slánúcháin i ngan fhios
eolas ar am cur i gcrích taisc?
Nóta: foghlaimímid ó imeachtaí roimhe seo
Is sampla iontach é an scuaine MLFQ de chóras a fhoghlaimíonn uaidh
imeachtaí san am atá caite chun an todhchaí a thuar. Is minic a bhíonn cineálacha cur chuige comhchosúla
le fáil i OS (Agus go leor brainsí eile na heolaíochta ríomhaireachta, lena n-áirítear brainsí
tuar crua-earraí agus halgartaim taisce). Turais den chineál céanna
spreagtar iad nuair a bhíonn céimeanna iompraíochta ag na tascanna agus dá bhrí sin tá siad intuartha.
Mar sin féin, ba chóir duit a bheith cúramach leis an teicníc seo toisc go bhfuil tuar an-éasca
d’fhéadfadh go mbeadh sé mícheart agus go n-éireodh leis an gcóras cinntí níos measa a dhéanamh
bheadh gan eolas ar chor ar bith.
MLFQ: Bunrialacha
Breathnaímid ar bhunrialacha an algartam MLFQ. Agus cé go implementations an algartam
Tá roinnt, tá na cineálacha cur chuige bunúsacha cosúil.
Sa chur i bhfeidhm a bheidh muid ag féachaint ar, beidh roinnt MLFQ
scuainí ar leith, a mbeidh tosaíocht éagsúil ag gach ceann acu. Am ar bith,
tá tasc réidh le cur i gcrích i scuaine amháin. Úsáideann MLFQ tosaíochtaí,
cinneadh a dhéanamh ar an tasc atá le déanamh lena chur i gcrích, i.e. tasc le níos airde
seolfar tosaíocht (tasc ón scuaine leis an tosaíocht is airde) ar dtús
scuaine.
Ar ndóigh, d’fhéadfadh go mbeadh níos mó ná tasc amháin i scuaine ar leith, mar sin de
mar sin beidh an tosaíocht chéanna acu. Sa chás seo, úsáidfear an mheicníocht
RR chun rith a sceidealú i measc na dtascanna seo.
Mar sin tagaimid ar dhá bhunriail le haghaidh MLFQ:
- Riail 1: Más tosaíocht(A) > Tosaíocht(B), seolfar tasc A (ní dhéanfaidh B)
- Riail 2: Más tosaíocht(A) = Tosaíocht(B), tosaítear ar A&B ag úsáid RR
Bunaithe ar an méid thuas, na príomhghnéithe a bhaineann le pleanáil MLFQ
is tosaíochtaí iad. In ionad tosaíocht sheasta a thabhairt do gach ceann acu
tasc, athraíonn MLFQ a thosaíocht ag brath ar an iompar a breathnaíodh.
Mar shampla, má bhíonn tasc á chaitheamh i gcónaí ag an LAP agus tú ag fanacht le hionchur méarchláir,
Coinneoidh MLFQ tosaíocht an phróisis ard mar sin é an chaoi
ba cheart go n-oibreodh próiseas idirghníomhach. Más rud é, ar a mhalairt, tá an tasc i gcónaí agus
úsáideann LAP go mór thar thréimhse fada, laghdóidh MLFQ é
tosaíocht. Mar sin, déanfaidh MLFQ staidéar ar iompar na bpróiseas agus iad ar siúl
agus iompraíochtaí a úsáid.
Tarraingímid sampla den chuma a bheadh ar na scuainí am éigin
am agus ansin gheobhaidh tú rud éigin mar seo:
Sa scéim seo, tá 2 phróiseas A agus B sa scuaine tosaíochta is airde. Próiseas
Tá C áit éigin sa lár, agus tá próiseas D ag deireadh na scuaine. De réir an méid thuas
De réir na tuairiscí ar an algartam MLFQ, ní dhéanfaidh an sceidealóir tascanna a fhorghníomhú ach amháin leis an líon is airde
tosaíocht de réir RR, agus beidh tascanna C, D as obair.
Ar ndóigh, ní thabharfaidh pictiúr statach pictiúr iomlán ar conas a oibríonn MLFQ.
Tá sé tábhachtach a thuiscint go beacht conas a athraíonn an pictiúr le himeacht ama.
Iarracht 1: Conas tosaíocht a athrú
Ag an bpointe seo ní mór duit a chinneadh conas a athróidh MLFQ an leibhéal tosaíochta
tascanna (agus mar sin suíomh an taisc sa scuaine) de réir mar a théann sé ar aghaidh trína shaolré. Le haghaidh
tá sé seo riachtanach a choinneáil i gcuimhne ar an sreabhadh oibre: méid áirithe
tascanna idirghníomhacha le hamanna rite gearra (agus dá bhrí sin scaoileadh go minic
LAP) agus roinnt tascanna fadtréimhseacha a úsáideann an LAP a gcuid ama oibre ar fad, agus
Níl am freagartha tábhachtach do thascanna dá leithéid. Agus ar an mbealach seo is féidir leat do chéad iarracht a dhéanamh
cuir an algartam MLFQ i bhfeidhm leis na rialacha seo a leanas:
- Riail 3: Nuair a théann tasc isteach sa chóras, cuirtear é sa scuaine leis an gceann is airde
- tosaíochta.
- Riail4a: Má úsáideann tasc an fhuinneog ama iomlán a thugtar dó, ansin é
- laghdaítear tosaíocht.
- Rule4b: Má scaoileann Tasc an LAP sula dtéann a fhuinneog ama in éag, ansin é
- fós leis an tosaíocht chéanna.
Sampla 1: Tasc fadreatha aonair
Mar atá le feiceáil sa sampla seo, socraítear an tasc iontrála leis an gceann is airde
tosaíochta. Tar éis fuinneog ama de 10ms, déantar an próiseas a dhíchóimeáil mar thosaíocht
pleanálaí. Tar éis an fhuinneog chéad uair eile, dírítear an tasc ar deireadh
tosaíocht is ísle sa chóras, áit a bhfuil sé fós.
Sampla 2: Seachadadh tasc gairid
Anois, déanaimis a fheiceáil sampla de conas a dhéanfaidh MLFQ iarracht dul i ngleic le SJF. Sa mhéid is go
mar shampla, dhá thasc: A, a bhíonn ar siúl le fada i gcónaí
ag áitiú LAP agus B, ar tasc gearr idirghníomhach é. Cuir
go raibh A ag obair cheana féin le tamall anuas faoin am a tháinig tasc B.
Taispeánann an graf seo torthaí an cháis. Tasc A, cosúil le tasc ar bith,
Bhí úsáid LAP ag an mbun. Tiocfaidh Tasc B amach ag am T=100 agus tiocfaidh
curtha sa scuaine tosaíochta is airde. Ós rud é go bhfuil a chuid ama oibriúcháin gearr, ansin
críochnóidh sé sula sroicheann sé an scuaine deiridh.
Ón sampla seo, ba cheart príomhsprioc an algartam a thuiscint: ós rud é nach ndéanann an algartam
fios cibé an bhfuil tasc fada nó gearr, ansin ar an gcéad dul síos glacann sé leis go bhfuil an tasc
gearr agus tugann sé an tosaíocht is airde. Más tasc fíor-ghearr é seo, ansin
déanfar é a chomhlánú go tapa, ar shlí eile más tasc fada é, bogfaidh sé go mall
tosaíocht síos agus beidh sé a chruthú go luath go bhfuil sí go deimhin tasc fada nach bhfuil
éilíonn freagra.
Sampla 3: Cad mar gheall ar M/O?
Anois féachaimis ar shampla I/O. Mar atá ráite i riail 4b,
má scaoileann próiseas an próiseálaí gan úsáid a bhaint as a chuid ama próiseálaí ar fad,
ansin fanann sé ar an leibhéal tosaíochta céanna. Tá rún an riail seo simplí go leor
- má dhéanann an post idirghníomhach go leor oibríochtaí I/O, mar shampla, feithimh
as an eochair úsáideora nó cófraí luiche, beidh tasc den sórt sin saor in aisce ar an próiseálaí
roimh an fhuinneog leithroinnte. Níor mhaith linn tosaíocht a leithéid de thasc a ísliú,
agus mar sin fanfaidh sé ar an leibhéal céanna.
Taispeánann an sampla seo conas a oibreoidh an t-algartam le próisis dá leithéid - post idirghníomhach B, nach dteastaíonn ach LAP le haghaidh 1ms sula ndéantar é
Próiseas I/O agus Jab A fadtéarmach, a chaitheann a chuid ama ar fad ag baint úsáide as an LAP.
Coinníonn MLFQ próiseas B ag an tosaíocht is airde toisc go leanann sé ar aghaidh
scaoileadh an LAP. Más tasc idirghníomhach é B, tá an t-algartam bainte amach ansin
Is é an sprioc atá agat ná tascanna idirghníomhacha a rith go tapa.
Fadhbanna leis an algartam MLFQ reatha
Sna samplaí roimhe seo thógamar leagan bunúsach de MLFQ. Agus is cosúil go bhfuil sé
a dhéanann a chuid oibre go maith agus go hionraic, ag dáileadh am LAP go cothrom idir
tascanna fada agus tascanna gearra nó ard-toirte a cheadú
oibriú ar I/O go tapa. Ar an drochuair, tá roinnt sa chur chuige seo
fadhbanna tromchúiseacha.
Gcéad dul síos, fadhb an ocrais: má tá go leor idirghníomhach ag an gcóras
tascanna, ansin beidh siad a ithe go léir am próiseálaí agus dá bhrí sin ní amháin ar feadh i bhfad
ní bheidh an tasc in ann a chur i gcrích (tá siad ocras).
Sa dara háit, d'fhéadfadh úsáideoirí cliste a gcuid clár a scríobh ionas go
amadán an sceidealóir. Is éard atá i gceist le dallamullóg ná rud éigin a dhéanamh chun iallach a chur air
Tugann an sceidealóir níos mó ama LAP don phróiseas. Algartam go
cur síos orthu thuas go leor i mbaol ionsaithe den chineál céanna: roimh an fhuinneog ama go praiticiúil
dar críoch sin, ní mór duit oibríocht I/O a dhéanamh (do roinnt, is cuma cén comhad)
agus mar sin saor in aisce an LAP. Ligfidh iompar den sórt sin duit fanacht mar an gcéanna
an scuaine féin agus arís eile a fháil céatadán níos mó ama LAP. Má dhéanann tú
tá sé seo ceart (mar shampla, rith 99% den am fuinneoige roimh scaoileadh an LAP),
is féidir le tasc den sórt sin monaplacht a chur ar an bpróiseálaí go simplí.
Ar deireadh, is féidir le clár a iompar a athrú le himeacht ama. Na cúraimí sin
a d'úsáid an LAP is féidir a bheith idirghníomhach. In ár sampla, den chineál céanna
ní bhfaighidh tascanna an chóireáil atá tuillte acu ón sceidealóir mar a dhéanfadh daoine eile
tascanna idirghníomhacha (tosaigh).
Ceist don lucht féachana: cad iad na hionsaithe ar an sceidealóir a d'fhéadfaí a dhéanamh sa domhan nua-aimseartha?
Iarracht 2: Tosaíocht a mhéadú
Déanaimis iarracht na rialacha a athrú agus féachaint an féidir linn fadhbanna a sheachaint
troscadh. Cad is féidir linn a dhéanamh chun a chinntiú go mbaineann
Gheobhaidh tascanna LAP a gcuid ama (fiú mura bhfuil siad fada).
Mar réiteach simplí ar an bhfadhb, is féidir leat a mholadh go tréimhsiúil
tosaíocht gach tasc den sórt sin sa chóras a ardú. Tá go leor bealaí ann
Chun seo a bhaint amach, déanaimis iarracht rud éigin simplí a chur i bhfeidhm mar shampla: aistrigh
tugtar an tosaíocht is airde láithreach do gach tasc, agus mar sin an riail nua:
- Riail5: Tar éis tréimhse áirithe S, bog na tascanna go léir sa chóras go dtí an scuaine is airde.
Réitíonn ár riail nua dhá fhadhb ag an am céanna. Gcéad dul síos, na próisis
ráthaítear nach bhfaighidh siad an t-ocras: roinnfear tascanna a bhfuil an tosaíocht is airde acu
Am LAP de réir an algartam RR agus dá bhrí sin gheobhaidh gach próiseas
Am LAP. Dara dul síos, má tá roinnt próiseas a úsáidtear roimhe seo
ní éiríonn ach an próiseálaí idirghníomhach, fanfaidh sé sa scuaine leis an líon is airde
tosaíocht tar éis méadú aonuaire a fháil ar an tosaíocht is airde.
Breathnaímid ar shampla. Sa chás seo, smaoinigh ar phróiseas amháin a úsáideann
LAP agus dhá phróiseas idirghníomhacha gearra. Ar thaobh na láimhe clé san fhigiúr, léiríonn an figiúr an t-iompar gan cur chun cinn tosaíochta, agus mar sin tosaíonn an tasc fadtéarmach ag ocras tar éis dhá thasc idirghníomhacha teacht isteach sa chóras. Sa fhigiúr ar dheis, déantar méadú tosaíochta gach 50ms agus mar sin ráthaítear go bhfaighidh gach próiseas am LAP agus seolfar iad go tréimhsiúil. Glactar 50ms sa chás seo mar shampla; i ndáiríre tá an uimhir seo beagán níos airde.
Ar ndóigh, má chuirtear an t-am méadaithe tréimhsiúil S leis
ceist loighciúil: cén luach ba cheart a shocrú? Ceann de na onóir
ghlaoigh na hinnealtóirí córais John Ousterhout na cainníochtaí sin i gcórais mar voo-doo
leanúnach, ós rud é go raibh draíocht dubh ag teastáil uathu ar bhealach éigin le haghaidh ceart
ag taispeáint. Agus, ar an drochuair, tá boladh den sórt sin ag S. Má shocraíonn tú an luach freisin
mór - beidh tascanna fada tús a ocras. Agus má shocraíonn tú an luach ró-íseal,
Ní bhfaighidh tascanna idirghníomhacha am LAP ceart.
Iarracht 3: Cuntasaíocht Níos Fearr
Anois tá fadhb eile le réiteach againn: conas gan
ligean ar ár sceidealóir a fooled? Is iad na daoine atá an milleán ar an bhféidearthacht seo
rialacha 4a, 4b, a cheadaíonn do phost tosaíocht a choinneáil, a shaorann an próiseálaí
sula dtéann an t-am leithroinnte in éag. Conas déileáil leis seo?
Is féidir an réiteach sa chás seo a mheas mar chuntasaíocht níos fearr ar am LAP ar gach ceann acu
Leibhéal MLFQ. In ionad dearmad a dhéanamh ar an am a d’úsáid an clár
próiseálaí don tréimhse leithroinnte, ba cheart é a chur san áireamh agus a shábháil. Tar éis
tá an t-am leithroinnte ídithe caite ag an bpróiseas, ba cheart é a ísliú go dtí an chéad cheann eile
leibhéal tosaíochta. Anois is cuma cén chaoi a n-úsáidfidh an próiseas a chuid ama - conas
ag ríomh i gcónaí ar an próiseálaí nó mar roinnt glaonna. Mar sin,
ba cheart riail 4 a athscríobh chuig an bhfoirm seo a leanas:
- Riail4: Tar éis do thasc an t-am a leithdháileadh a úsáid sa scuaine reatha (is cuma cé mhéad uair a scaoil sé an LAP), íslítear tosaíocht an taisc sin (bogann sé síos an scuaine).
Breathnaímid ar shampla:
»
Léiríonn an figiúr cad a tharlóidh má dhéanann tú iarracht amadán a dhéanamh ar an sceidealóir, mar
dá mba leis na rialacha roimhe seo 4a, 4b gheobhfaí an toradh ar chlé. Nua sásta
is é an riail an toradh ar dheis. Roimh an gcosaint, d'fhéadfadh aon phróiseas glaoch ar I/O roimh chríochnú agus
mar sin tionchar an-mhór ar an LAP, tar éis cosaint a chumasú, beag beann ar iompar
M/O, bogfaidh sé síos sa scuaine fós agus mar sin ní bheidh sé in ann a bheith mímhacánta
acmhainní LAP a ghlacadh ar láimh.
MLFQ agus fadhbanna eile a fheabhsú
Leis na feabhsuithe thuas tagann fadhbanna nua: ceann de na príomhchúiseanna
Ceisteanna - conas a parameterize den sórt sin sceidealóir? Iad siúd. Cé mhéad ba chóir é a bheith
scuainí? Cad ba cheart a bheith i méid fhuinneog an chláir laistigh den scuaine? Conas
Ba cheart tosaíocht cláir a mhéadú go minic chun ocras agus
an t-athrú ar iompar cláir a chur san áireamh? Níl aon fhreagra simplí ar na ceisteanna seo
freagra agus gan ach turgnaimh le hualaí agus cumraíocht ina dhiaidh sin
d'fhéadfadh cothromaíocht shásúil a bheith mar thoradh ar an bpleanálaí.
Mar shampla, ceadaíonn an chuid is mó de chur i bhfeidhm MLFQ tú éagsúla a shannadh
eatraimh ama le haghaidh scuainí éagsúla. Scuainí ardtosaíochta de ghnáth
forordaítear eatraimh ghearr. Is éard atá sna scuainí seo ná tascanna idirghníomhacha,
athrú idir a bhfuil go leor íogair agus ba chóir a ghlacadh 10 nó níos lú
ms. I gcodarsnacht leis sin, is éard atá i scuainí tosaíochta ísle ná tascanna fadtréimhseacha a úsáideann
LAP. Agus sa chás seo, oireann tréimhsí fada ama go han-mhaith (100ms).
Sa sampla seo tá 2 thasc a d’oibrigh i scuaine ardtosaíochta 20
ms, roinnte ina fhuinneoga 10ms. 40ms sa scuaine lár (fuinneog 20ms) agus sa tosaíocht íseal
Tháinig 40ms ar an bhfuinneog ama scuaine nuair a chríochnaigh tascanna a gcuid oibre.
Is éard atá i gcur i bhfeidhm MLFQ Solaris OS ná aicme sceidealóirí roinnte ama.
Soláthróidh an pleanálaí sraith táblaí a shaineoidh go díreach mar ba chóir
athraíonn tosaíocht an phróisis le linn a shaoil, cad ba cheart a bheith i méid
fhuinneog leithdháilte agus cé chomh minic is gá duit tosaíochtaí tasc a ardú. Riarthóir
is féidir le córais idirghníomhú leis an tábla seo agus a chur faoi deara go n-iompraíonn an sceidealóir é féin
difriúil. De réir réamhshocraithe, tá 60 scuaine sa tábla seo le méadú de réir a chéile
méid na fuinneoige ó 20ms (ardtosaíocht) go cúpla céad ms (tosaíocht íseal), agus
chomh maith le treisiú ar na tascanna go léir uair sa soicind.
Ní úsáideann pleanálaithe MLFQ eile tábla nó aon ábhar sonrach
rialacha a bhfuil cur síos orthu sa léacht seo, ar a mhalairt, ríomh siad tosaíochtaí ag baint úsáide as
foirmlí matamaitice. Mar shampla, úsáideann an sceidealóir FreeBSD foirmle le haghaidh
ríomh tosaíocht reatha taisc bunaithe ar cé chomh fada is atá an próiseas
LAP a úsáidtear. Ina theannta sin, meathann úsáid LAP le himeacht ama, agus mar sin de
Mar sin, tarlaíonn tosaíocht mhéadaithe ar bhealach difriúil ná mar a thuairiscítear thuas. Tá sé seo fíor
ar a dtugtar halgartaim lobhadh. Ó leagan 7.1, tá an sceidealóir ULE in úsáid ag FreeBSD.
Ar deireadh, tá gnéithe eile ag go leor sceidealóirí. Mar shampla, roinnt
coimeádann sceidealóirí na leibhéil is airde d'fheidhmiú an chórais oibriúcháin agus mar sin de
Mar sin, ní féidir le haon phróiseas úsáideora an tosaíocht is airde a fháil i
córas. Ligeann roinnt córas duit comhairle a thabhairt chun cabhrú leat
is féidir leis an bpleanálaí tosaíochtaí a shocrú i gceart. Mar shampla, ag baint úsáide as an ordú deas
is féidir leat an tosaíocht a bhaineann le tasc a mhéadú nó a laghdú agus mar sin méadú nó
seans an chláir chun am LAP a úsáid a laghdú.
MLFQ: Achoimre
Tá cur síos déanta againn ar chur chuige pleanála ar a dtugtar MLFQ. A ainm
faoi iamh i bprionsabal na hoibríochta - tá roinnt scuainí aige agus úsáideann aiseolas
chun tosaíocht tasc a chinneadh.
Is mar seo a leanas a bheidh foirm dheiridh na rialacha:
- Riail1: Más tosaíocht(A) > Tosaíocht(B), seolfar tasc A (ní dhéanfaidh B)
- Riail2: Más tosaíocht(A) = Tosaíocht(B), tosaítear ar A&B ag úsáid RR
- Riail3: Nuair a thagann tasc isteach sa chóras, cuirtear sa scuaine tosaíochta is airde é.
- Riail4: Tar éis do thasc an t-am a leithdháileadh a úsáid sa scuaine reatha (is cuma cé mhéad uair a scaoil sé an LAP), íslítear tosaíocht an taisc sin (bogann sé síos an scuaine).
- Riail5: Tar éis tréimhse áirithe S, bog na tascanna go léir sa chóras go dtí an scuaine is airde.
Tá MLFQ suimiúil ar an gcúis seo a leanas - in ionad a cheangal ar eolas faoi
nádúr an taisc roimh ré, déanann an algartam staidéar ar iompar an taisc agus na tacair san am atá caite
tosaíochtaí dá réir. Mar sin, déanann sé iarracht suí ar dhá chathaoir ag an am céanna - chun táirgiúlacht a bhaint amach le haghaidh tascanna beaga (SJF, STCF) agus rith fada go hionraic,
Poist luchtaithe CPU. Mar sin, is iomaí córas, lena n-áirítear BSD agus a gcuid díorthach,
Úsáideann Solaris, Windows, Mac algartam de chineál éigin mar sceidealóir
MLFQ mar bhunlíne.
Ábhair bhreise:
- (ríomhaireacht)
Foinse: will.com