Hvilken erstatningsalgoritme er den mest effektive?

Indholdsfortegnelse:

Hvilken erstatningsalgoritme er den mest effektive?
Hvilken erstatningsalgoritme er den mest effektive?
Anonim

Den mest effektive caching-algoritme ville være altid at kassere de oplysninger, der ikke vil være nødvendige i længst tid i fremtiden. Dette optimale resultat omtales som Béládys optimale algoritme/simpelthen optimale erstatningspolitik eller clairvoyant-algoritmen.

Hvilken er bedre FIFO eller LRU?

FIFO beholder de ting, der senest blev tilføjet. LRU er generelt mere effektivt, fordi der generelt er hukommelseselementer, der tilføjes én gang og aldrig bruges igen, og der er elementer, der tilføjes og bruges ofte. LRU er meget mere tilbøjelige til at gemme de ofte brugte elementer i hukommelsen.

Hvilken sideerstatningsalgoritme er den mest effektive?

LRU viste sig at være den bedste algoritme for sideerstatning at implementere, men den har nogle ulemper. I den brugte algoritme vedligeholder LRU en linket liste over alle sider i hukommelsen, hvor den senest brugte side er placeret forrest, og den mindst sidst brugte side er placeret bagerst.

Hvilken er bedre LRU eller MRU?

LRU står for 'senest brugt'. … Derfor vil du først kassere de mindst nyligt brugte genstande, ting du ikke har brugt i et stykke tid, men som er i cachen og optager plads. MRU står for 'senest brugt'. Når du får adgang til dataene i blokken, vil den tilknyttede blok gå ind i MRU-enden af den administrerede liste.

Hvad erbedste måde at vælge sideerstatningsalgoritme på?

Når der henvises til den side, der blev valgt til udskiftning og udsøgt igen, skal den indlæses (indlæses fra disken), og dette indebærer waiting for I/O completion. Dette bestemmer kvaliteten af sideerstatningsalgoritmen: jo mindre tid der venter på side-ins, jo bedre er algoritmen.

Anbefalede:

Interessante artikler
På forreste korsbånd?
Læs mere

På forreste korsbånd?

Det forreste korsbånd (ACL) er et af de vigtigste ledbånd, der hjælper med at stabilisere dit knæled . ACL forbinder dit lårben (lårbenet) med dit skinnebens skinneben. skinnebenet /ˈtɪbiə/ (plural tibiae /ˈtɪbii/ eller tibias), også kendt som skinnebenet eller skaftbenet, er den større, stærkere, og anterior (frontal) af de to knogler i benet under knæet hos hvirveldyr (den anden er fibula, bagved og til ydersiden af skinnebenet), og den forbinder knæet med ankelknoglerne.

Hvornår begyndte cordwainer?
Læs mere

Hvornår begyndte cordwainer?

Den første cordwainer i New England, Thomas Beard, landede i Plymouth i 1629. Før hans ankomst og længe efter fortsatte New Englands bosættelser med at købe læder fra Virginia, indtil deres egne garvere blev etableret. Hvem var den første skomager?

Vil vindmøller nogensinde betale for sig selv?
Læs mere

Vil vindmøller nogensinde betale for sig selv?

Når den er bygget, er vedligeholdelse en løbende udgift. Drifts- og vedligeholdelsesomkostninger kan være betydelige, men alle disse maskiner er langsigtede investeringer fortsætter (forhåbentlig) betale sig selv over tid. Hvor lang tid tager vindmøller at betale for sig selv?