Tá tús curtha ag Google le feidhmiú na samhla sreafa M:N a oscailt

Google mholtar lena gcur san áireamh san eithne Linux an chéad sraith paistí le cur i bhfeidhm na gcomhpháirteanna is gá chun obair an tsamhail snáithithe M: N a chinntiú. Baineann tionscnamh Google le hoscailt API a forbraíodh taobh thiar de dhoirse dúnta SwitchTo don eithne Linux, a sholáthraíonn fochóras il-snáithithe a chuirtear i bhfeidhm i spás úsáideora a úsáideann an tsamhail snáithithe M: N. Úsáideann Google an fochóras chun seirbhísí a sholáthar a éilíonn moilleanna íosta. Déantar sceidealú agus bainistiú dáileadh snáithe go hiomlán i spás úsáideora, rud a d'fhéadfadh líon na lasca comhthéacs a laghdú go suntasach trí fheidhmiú glaonna córais a íoslaghdú.

Chun oibriú an fhochórais seo a chinntiú, cuireadh an API SwitchTo i bhfeidhm ag leibhéal eithne Linux, ag tairiscint trí oibríocht bhunúsacha - fanacht, atosú agus babhtáil (athrú). Le cur san eithne, moltar cód le haghaidh oibríocht nua FUTEX_SWAP, ag forlíonadh FUTEX_WAIT agus FUTEX_WAKE, agus cuireann sé creat ar fáil chun leabharlanna spáis úsáideora il-snáithe a thógáil. Is féidir FUTEX_SWAP a úsáid freisin chun teachtaireachtaí a chur ar aghaidh idir tascanna, cosúil le RPC. Mar shampla, faoi láthair, chun teachtaireacht a aistriú idir tascanna, tá gá le ceithre ghlao ar a laghad chuig FUTEX_WAIT agus FUTEX_WAKE, agus ceadóidh úsáid FUTEX_SWAP oibríocht amháin a chur i gcrích 5-10 huaire níos tapúla.

Tá tús curtha ag Google le feidhmiú na samhla sreafa M:N a oscailt

Faoi láthair, úsáidtear na samhlacha sreafa 1:1 agus N:1 go príomha go praiticiúil. Úsáidtear an tsamhail 1:1 i NPTL (snáitheanna POSIX) agus Snáithe Linux, agus tugann sé le tuiscint go ndéanfar snáithe spáis úsáideora a mhapáil go díreach chuig snáithe (aonad sceidealaithe forghníomhaithe) ag leibhéal na heithne. Cuirtear an tsamhail N:1 i bhfeidhm i GNU Pth, tugann sé sceidealú snáithe go spás úsáideora agus ligeann sé do snáitheanna spás úsáideora N ceangal le snáithe amháin san eithne, gan an eithne a bheith ar an eolas faoi shnáitheanna úsáideora.

Is é an príomh-mhíbhuntáiste a bhaineann leis an tsamhail 1:1 ná an t-athrú mór comhthéacs idir an eithne agus an spás úsáideora. Réitíonn samhail N:1 an fhadhb seo, ach cruthaíonn sé ceann nua - ós rud é gur aonad doroinnte de sceidealú cur i gcrích é snáithe san eithne, ní féidir le snáitheanna úsáideora atá ceangailte le snáithe amháin in eithne an chórais oibriúcháin scála a dhéanamh trasna croíleacáin LAP agus a bheith faoi cheangal croí CPU amháin.

Is samhail hibrideach é an tsamhail M:N agus tugann sé aghaidh ar na míbhuntáistí go léir thuas trí shnáitheanna spás úsáideora N a mhapáil go snáitheanna eithne M, ag laghdú lasc comhthéacs lastuas agus scálaithe trasna croíleacáin LAP. Is é praghas an rogha seo an casta mór a bhaineann le cur i bhfeidhm an sceidileora snáithe sa spás úsáideora agus an gá atá le meicníochtaí chun gníomhaíochtaí a chomhordú leis an sceidealóir eithne.

Foinse: oscailtenet.ru

Add a comment