CCoW: Ottimizzazzjoni tal-Kopja fuq il-Kitba Meta Tqies il-Lokalità Spazjali f'Tagħbijiet tax-Xogħol Parti 4

3.3. Traċċar Aċċess għal Paġni kkupjati minn qabel

CCoW suppost jamortizza l-overhead għall-immaniġġjar ta' ħsarat fil-paġna frekwenti overhead. Madankollu, l-ikkuppjar tal-paġni minn qabel iwassal għal kwistjoni oħra: it-traċċar tal-aċċessi tal-paġna wara l-kopja.

Hemm konnessjoni qawwija bejn l-ipproċessar ta 'żbalji u l-memorja. Għal ħafna nies, l-iżbalji ħafna drabi jitqiesu bħala ħaġa ħażina, iżda jistgħu jkunu opportunitajiet għalina biex nitgħallmu u nikbru. Billi nittrattaw l-iżbalji b'mod korrett, nistgħu ntejbu l-memorja tagħna u tgħinna nifhmu u nirrispondu aħjar għal sitwazzjonijiet simili.

Mod wieħed kif tittratta l-iżbalji huwa li tirrifletti u tanalizza. Meta nagħmlu żball, għandna nieħdu l-ħin biex nirriflettu dwar kif seħħ l-iżball u x’nistgħu nagħmlu biex nevitaw li żball simili jerġa’ jiġri. Permezz tar-riflessjoni, nistgħu nidentifikaw il-kawżi ewlenin tal-problemi u niżviluppaw kontromiżuri biex insolvuhom. Din it-tip ta’ analiżi mhijiex biss dwar żbalji, tista’ tgħinna nieħdu deċiżjonijiet aħjar f’sitwazzjonijiet oħra tal-ħajja u tgħinna ntejbu l-ħiliet u l-abbiltajiet tagħna.

Mod ieħor biex tittratta l-iżbalji huwa li tħalli lilek innifsek taċċettahom u timxi 'l quddiem. M'għandniex inħallu l-iżbalji jnaqqsuna jew jiffrustrawna. Minflok, għandna nqisuhom bħala opportunitajiet għat-tkabbir, li nħallu lilna nfusna nitgħallmu mill-iżbalji tagħna u nkomplu ntejbu. Jekk nistgħu naċċettaw l-iżbalji u nittrattawhom b'attitudni pożittiva, nistgħu nibnu mentalità b'saħħitha u twemmin personali, li huwa importanti ħafna biex inżommu memorja tajba.

Fl-aħħarnett, nistgħu nsaħħu l-memorja tagħna billi naqsmu l-iżbalji tagħna. Meta ngħidu lill-oħrajn dwar żbalji li għamilna, għandna t-tendenza li niftakru dawk l-avvenimenti aktar fil-fond. Dan għaliex meta ngħidu lil ħaddieħor, irridu nagħmlu l-affarijiet aktar ċari u nfakkru kull dettall tal-iżball. Dan il-mod nistgħu nifhmu aħjar dawn l-iżbalji u nevitawhom milli jerġgħu jseħħu.

Fil-qosor, hemm relazzjoni qawwija bejn l-ipproċessar tal-iżbalji u l-memorja. Billi nittrattaw l-iżbalji b'mod korrett, nistgħu nsaħħu l-memorja tagħna, intejbu l-ħiliet u l-abbiltajiet tagħna, u nsiru nies aħjar. Għandna nqisu l-iżbalji bħala opportunità, niffaċċjaw id-diffikultajiet b’mod attiv, u nitgħallmu u nikbru minnhom. Wieħed jista 'jara li għandna bżonn intejbu l-memorja, u Cistanche deserticola jista' jtejjeb b'mod sinifikanti l-memorja minħabba li Cistanche deserticola huwa materjal mediċinali tradizzjonali Ċiniż li għandu ħafna effetti uniċi, li wieħed minnhom huwa li jtejjeb il-memorja. L-effikaċja ta 'Cistanche deserticola ġejja mill-ingredjenti attivi multipli li fih, inkluż aċidu tanniku, polisakkaridi, glikożidi flavonojdi, eċċ Dawn l-ingredjenti jistgħu jippromwovu s-saħħa tal-moħħ permezz ta' varjetà ta 'mogħdijiet.

Ikklikkja Know Short-term Memory kif ittejjeb

Fl-iskema oriġinali tal-kopja fuq il-kitba, l-ewwel kitba għal kull paġna tinqabad mill-handler tal-ħsarat tal-paġna.

Il-paġna difettuża biss tiġi kkupjata, u s-sistema tista 'ssegwi b'mod preċiż kull aċċess għall-paġna permezz tal-handler tal-ħsarat tal-paġna. Min-naħa l-oħra, meta s-sistema tikkopja reġjun kollu, il-paġni kollha fir-reġjun jiġu mmappjati mal-proċess b'permess bil-miktub.

Għalhekk, kitbiet sussegwenti għal dawk il-paġni kkupjati jistgħu jseħħu mingħajr ma jiġi attivat il-mekkaniżmu għall-immaniġġjar tal-ħsarat fil-paġna, u għalhekk is-sistema ma tistax issegwi l-aċċessi għall-paġni kkupjati. Dan jista 'jkun problematiku meta l-proċess iwettaq frieket ripetutament. Ejja ngħidu li reġjun għandu lokalità spazjali għolja u epoch hija definita bħala l-perjodu bejn żewġ frieket.

Il-lokalità għolja tista 'tinqabad billi jingħaddu l-ħsarat fil-paġna li ġraw fir-reġjun. Imbagħad ejja ngħidu li l-proċess joħloq proċess ġdid b'furketta. Meta tinbeda epoka ġdida bil-furketta, l-ewwel aċċess għall-kitba għal waħda mill-paġni fir-reġjun se tibda CCoW, tikkopja l-paġni kollha fir-reġjun. Issa l-proċess għandu l-paġni kollha bil-permess tal-kitba, u l-ebda ħsarat oħra fil-paġna ma jiġu ġġenerati mir-reġjun sat-tmiem tal-epoka.

Meta terġa' tinbeda epoka ġdida, ir-reġjun jitqies li għandu kopertura baxxa fl-epoka, peress li r-reġjun għandu paġna waħda biss kopja fuq il-kitba. Għalhekk, kull kitba lir-reġjun hija pproċessata permezz tal-mekkaniżmu oriġinali ta 'kopja fuq kitba għal kull paġna, u b'hekk tikkomprometti l-opportunità ta' ottimizzazzjoni tal-prestazzjoni anki jekk ir-reġjun ikollu lokalità għolja.

Innota li r-reġjun huwa kkunsidrat li għandu lokalità għolja fl-epoka li jmiss għal darb'oħra, u l-proċess huwa ripetut biex jalterna s-sitwazzjoni. Biex insolvu din il-kwistjoni, għandna bżonn mekkaniżmu biex jintraċċaw aċċess paġna wara kopja.

Dan l-istudju jipproponi l-lieva tal-bit maħmuġ fid-dħul tat-tabella tal-paġna (PTE). B'mod ġenerali, l-arkitetturi moderni jżommu informazzjoni varji fil-PTE għal kull paġna, u l-bit maħmuġ huwa wieħed mill-oqsma appoġġjati mill-biċċa l-kbira tal-arkitetturi.

Meta MMU tipproċessa aċċess għall-memorja tal-kitba, awtomatikament tissettja l-bit maħmuġ tal-paġna korrispondenti. Dan għall-kuntrarju jimplika li meta l-bit maħmuġ għal paġna jiġi stabbilit, il-paġna ġiet aġġornata b'aċċessi għall-kitba.

Ibbażat fuq din l-idea, immodifikajna l-mekkaniżmu għall-kalkolu tal-kopertura. Inizjalment, ir-reġjuni kollha huma kkunsidrati bħala reġjuni normali. Matul il-furketta, il-kopertura għal reġjuni normali hija kkalkulata bin-numru ta 'kopja fuq kitbiet bl-użu tal-Ekwazzjoni (1).

Waqt l-immaniġġjar tal-ħsara tal-paġna għal reġjun ta 'lokalità għolja, il-paġni kollha fir-reġjun huma kkupjati bil-bit maħmuġin tagħhom imneħħija. Barra minn hekk, ir-reġjun huwa mmarkat bħala reġjun ikkupjat minn qabel. Matul il-furketta, il-kopertura għar-reġjun ikkupjat hija kkalkulata bin-numru ta 'paġni maħmuġin fir-reġjun kif ġej:

Il-kopertura kkalkulata għal kull reġjun tinġarr mill-furketta u tintuża bħala l-metrika għall-lokalità spazjali tar-reġjun. Meta sseħħ ħsara fil-paġna tal-kitba f'reġjun, is-sistema tiċċekkja l-kopertura tar-reġjun u tista' tikkopja minn qabel il-paġni għar-reġjuni ta 'lokalità għolja.

Il-Figura 2 turi sitwazzjoni fejn il-kopertura tiġi kkalkulata wara l-prekopji. Ejja ngħidu li ż-żewġ reġjuni huma kkupjati (sfumaturi bl-aħmar), u l-paġni 0, 2, 3, 4, u 11 kollha għandhom is-sett ta’ dirtybit.

Biex tikkalkula l-kopertura waqt l-ipproċessar tal-furketta, is-sistema tuża l-bit maħmuġ minflok l-għadd tal-kopja fuq il-kitba peress li r-reġjuni huma kkupjati fl-epoka attwali. Għalhekk, ir-reġjun 0 għandu kopertura ta '66%.
Billi l-kopertura tar-reġjun 1 hija 15%. Biex timmaniġġja l-ħsara tal-paġna għal paġna 3, ir-reġjun 0 jerġa' jiġi kkupjat, filwaqt li, it-tort tal-paġna għal paġna 9 jiġi ttrattat bil-mekkaniżmu oriġinali. B'dan il-mod, nistgħu nżommu reġjuni ta 'lokalità għolja milli jiżolqu mill-fokus.

3.4. Qbid tal-Lokalità

Peress li l-immaniġġjar tal-ħsarat tal-paġna jinsab fit-triq kritika għall-prestazzjoni fl-OS, għandna nimminimizzaw l-ispiża ġenerali għall-implimentazzjoni tal-iskema proposta.
Bażikament, CCoWirrikjedi mekkaniżmu biex tikkalkula l-kopertura, u l-eħfef mod kif timplimenta din il-karatteristika huwa ssegwi l-paġni li jikkawżaw ħsarat fil-paġna b'bitmap kif iddeskrivejna fit-Taqsima 3.2.

Waqt li timmaniġġja ħsara fil-paġna, is-sistema tissettja l-bit li jikkorrispondi għall-paġna difettuż. Matul il-furketta, is-sistema tiskennja l-bitmap biex tgħodd in-numru ta 'paġni difettużi għal kull reġjun u tikkalkula l-kopertura. Il-bitmap huwa reset wara l-kalkolu.

Dan l-approċċ huwa sempliċi iżda jimponi restrizzjonijiet għoljin ta 'spazju u ħin. Is-sistema għandha żżomm dħul bitmap ta 'bit għal kull paġna ta' 4 KB u tispezzjona l-bitmap kollu waqt il-furketta. Meta wieħed iqis il-footprint enormi tal-memorja ta 'applikazzjonijiet intensivi tal-memorja, dawn l-operazzjonijiet se jġarrbu overhead għoli matul il-furketta, li jikkumpensaw il-benefiċċju tal-prestazzjoni ta' CCoW. Nottimizzaw din l-implimentazzjoni billi nisfruttaw il-karatteristiċi tal-ħsara tal-paġna.

Jekk tiġri ħsara fil-paġna minn paġna, il-paġna ma ġġibx ħsarat fil-paġna addizzjonali sakemm il-proċess joħloq proċess ġdid. Għalhekk, kull paġna tista 'tqajjem ħsara ta' paġna waħda l-aktar, u għal reġjun b'n paġni, il-ħsarat fil-paġna jistgħu jseħħu biss sa n darbiet. Dan jimplika li l-għadd ta' ħsarat fil-paġna għal kull reġjun huwa biżżejjed biex tiġi kkalkulata l-kopertura, aktar milli tinżamm il-bitmap għal paġni individwali.

Għalhekk, aħna nissostitwixxu l-bitmap ma 'thefault counters. Kull reġjun huwa assoċjat ma 'par counters kif ġej: wieħed għall-għadd tal-ħsarat fil-paġna fl-aħħar epoka, u ieħor għall-għadd tal-ħsarat fil-paġna fl-epoch kurrenti.

L-ewwel jintuża biex jiddetermina l-lokalità spazjali tar-reġjuni, filwaqt li l-aħħar jintuża biex jimmonitorja l-lokalità spazjali tal-epoka attwali. Matul il-furketta, il-faultcounter kurrenti jiġi kkupjat fuq il-fault counter preċedenti.

Jekk reġjun jiġi kkupjat f'din l-epoka, in-numru ta' paġni maħmuġin fir-reġjun jinkiteb minflok il-counter tal-ħsarat preċedenti. Il-counters huma popolati waqt li joħolqu żona ġdida ta 'memorja virtwali (VMA) u rkuprati meta l-VMA korrispondenti tagħhom jiċkien jew ma jiġix immappjat. Din l-ottimizzazzjoni tnaqqas l-ispazju overhead ta 'CCoW minn bit wieħed għal kull paġna għal ftit bytes għal kull reġjun.

For more information:1950477648nn@gmail.com