Legjobb válasz
Köszönjük a (több) A2A-t.
A gyorsítótárazott adatok egy része olyan adatok, amelyeket a számítógéped / telefonod / bármi más nagyon dolgozott (potenciálisan lassú hálózaton keresztül töltötték be, vagy sok CPU-t kellett használniuk, vagy akár a lemezről is kellett olvasniuk). Gyorsabban tárolódik valahol, mint bármi, amellyel előbb megszerezték / létrehozták. Tehát, ha a lemezen lévő fájl gyorsítótárazott, akkor nincs tárolva a lemezen, akkor az a memóriában van tárolva. Ha a hálózatból származó fájlokat gyorsítótárba helyezte, akkor azokat a memória vagy a lemez (vagy mindkettő) tárolhatja.
A számítógépek sok különböző gyorsítótárral rendelkeznek. Sok . Még azok a dolgok is, amelyeket “gyorsnak” gondolhat, mint például a számítógép RAM-ja, valójában elég lassúak ahhoz, hogy a CPU-nak legyen gyorsítótár a RAM-értékek számára. A programoknak gyakran több gyorsítótáruk van különféle dolgokhoz. Az operációs rendszer tárolja a lemezfájlokat a RAM-ban, és gyakran olyan dolgokat biztosít, amelyek a weblapokat gyorsítótárba helyezik a RAM-ban és / vagy a lemezen.
A gyorsítótárban tárolt adatoknak „létrehozhatóknak” kell lenniük, és újból lehívhatók. Bizonyos esetekben valójában nem lehet, például ha van egy kép egy weblapról gyorsítótárban, és valamilyen oknál fogva a gyorsítótár törlődik, ha nincs hálózata, akkor nem kaphatja vissza ezt a képet, amíg a hálózat vissza nem jön … vagy előfordulhat, hogy a weboldal megváltozott, ebben az esetben az érték soha nem térhet vissza.
Néhány gyorsítótár beépített módszerekkel megakadályozza, hogy elavuljanak (például ha egy webhely minden nap megváltoztat egy képet, akkor nem meg akarja nézni az elmúlt hónapok képét, csak azért, mert „gyorsabb”). Ez valójában az egyik legnehezebb probléma a számítástechnikában (gyorsítótár érvénytelenítése). Sok-sok irányelv létezik. Néhány gyakori dolog: „dobja ki a régi dolgokat”, „kérdezze meg a weboldalt / fájlrendszert / bármit, ha megváltozott a dolog”, és egy személyes kedvencet: „kit érdekel”.
Tehát „elméletileg” dobás egy gyorsítótár nem okozhat problémát … és nem is tudja megoldani. A való világ kivételével a gyorsítótár érvénytelenítési házirendje hibás lehet, a régi adatok pedig gyorsítótárban vannak, és mostanra elavultak, a gyorsítótár törlésével ez kijavítható (woot!). A való világban az adatok is lehetnek „elavultak”, de jelenleg nem lehet őket újratölteni, ezért a gyorsítótár törlése problémát fedez fel (boo!).
A gyorsítótár törlése szintén problémát okoz. lassabban, miközben azokat a dolgokat, amelyek egyszer a gyorsítótárban voltak, és amelyekre újra szüksége van, újra kiszámolják / lekérik / bármi.
Válasz
A számítógépen 🙂
a gyorsítótár egy hardver, más néven SRAM (statikus ram). Rendkívül jó teljesítményt nyújt. Ennek azonban költsége van. Szó szerint. Költség, mint sok $$$ -ben, mert az SRAM is rendkívül drága. Ha számítógépeink teljes egészében SRAM-ból épülnének fel, hihetetlenül drágák lennének. Mint annyira, hogy senki sem engedheti meg magának. Tehát láthatjuk, miért szeretnénk használni az SRAM-ot (lényegesen jobban teljesít, mint a DRAM vagy a lemezterület), de ha túlságosan drága, miért használnánk? Praktikusság drága, igaz?
Igen, igen. Néhány okos mérnök azonban kompromisszumra gondolt. Mi lenne, ha a számítógépes architektúra túlnyomó része továbbra is DRAM-ból és lemezterületből állna (hogy megfizethető legyen), de a fogyasztók boldogságát biztosító teljesítmény fenntartása érdekében mi lenne, ha csak egy apró kis SRAM-ra lenne szükségünk, hogy felgyorsítsuk a számítógép teljesítménye SOKKAL. Kulcsszó: „apró szelet”
Tehát hol használják az „LRU gyorsítótárat”? Nos, önmagában nincs valójában úgynevezett „LRU gyorsítótár”. A modern gyorsítótáraknak, amelyekre az SRAM apró darabjaiként gondolhatunk, nincs végtelen hely az adatok tárolására, és ha tipikus fogyasztó böngészi az internetet, folyamatosan halad a weboldalról a weboldalra, a platformról a platformra, az adatok a számítógépen a forgalom nagyon magas lesz.
Tehát hogyan használhatjuk fel az SRAM ezen „apró darabkáját”, amikor az adatforgalmunk általában olyan magas? Azt tesszük, hogy eldöntsük, melyik adatrészeket használjuk a legvalószínűbb módon, és megpróbálunk mindent megtenni annak érdekében, hogy ezeket az adatokat az apró SRAM-os (gyorsítótárunk) tároljuk, így legközelebb egy közös a számítógépe nagyon gyorsan képes hozzáférni az adatokhoz, mert az SRAM azon részén van tárolva. És pontosan hogyan döntjük el, mit tartsunk meg és mit ne? Pontosan itt jön be az „LRU gyorsítótár” fogalma. Számos különböző gyorsítótár-elrendezést használnak különböző okokból (teljesen asszociatív, meghatározott asszociatív, közvetlen leképezett stb.), Mindegyiknek megvannak a maga előnyei / hátrányai, de a legtöbb Az operációs rendszer közös módja annak eldöntése, hogy mely adatokat tárolja az SRAM-ban, és mit dobjon el, ha megnézi azokat az adatokat, amelyekhez legutóbb hozzáfértek. Van értelme, igaz? Ha csak rákattintasz valamire, és rákattintasz az előző nap, az azt megelőző napon és az azt megelőző napon stb. Valószínűleg van értelme ezt az adatot SRAM-ban tartani, így amikor legközelebb rákattintasz, a BOOM, akkor szívdobbanássá válik. De mi a helyzet néhány weboldallal, amelyre három hónappal ezelőtt kattintott, és azóta nem tette meg?Nos, mivel az adatforgalma folyamatosan növekszik, az operációs rendszernek egy bizonyos ponton meg kell határoznia, hogy mire van szüksége az SRAM-ból való kilépéshez, és azt fogja mondani, hogy erre a weboldalra nem kattintottak három hónapja? Ez a leggyakrabban használt adat a gyorsítótárunkban, ezért dobjuk ki.
A gyorsítótár egy olyan SRAM nevű hardver, amely nagyon jó teljesítményt nyújt. Az LRU kilakoltatási algoritmusa az operációs rendszernek, hogy az operációs rendszer hogyan dönti el, hogy mely adatokat kell megőrizni és kiüríteni az értékes SRAM-ból.