Meilleure réponse
Merci pour les (multiples) A2A.
Les données en cache sont données pour lesquelles votre ordinateur / téléphone / tout ce qui a déjà travaillé très dur (chargé sur un réseau potentiellement lent, ou a dû utiliser beaucoup de CPU, ou même dû lire à partir du disque). Il est stocké quelque part plus rapidement que ce qui a été utilisé pour lobtenir / le créer en premier. Ainsi, si un fichier sur votre disque est mis en cache, il n’est pas mis en cache sur votre disque, il est mis en cache dans votre mémoire. Si un fichier du réseau est mis en cache, il peut être mis en cache en mémoire ou sur votre disque (ou les deux).
Les ordinateurs ont beaucoup de caches différents. Beaucoup . Même les choses que vous pourriez considérer comme «rapides» comme la RAM de votre ordinateur sont en fait suffisamment lentes pour que votre CPU dispose dun cache pour les valeurs de RAM. Les programmes ont souvent plusieurs caches pour diverses choses. Le système dexploitation met en cache les fichiers disque dans la RAM et fournit fréquemment des éléments qui mettent en cache les pages Web dans la RAM et / ou le disque.
Toutes les données mises en cache « devraient » être quelque chose qui peut être créé ou récupéré à nouveau. Dans certains cas, il ne le peut pas, par exemple si vous avez une image dune page Web mise en cache et pour une raison quelconque, le cache est effacé lorsque vous navez pas de réseau, vous ne pouvez pas récupérer cette image jusquà ce que le réseau revienne… ou la page Web peut avoir changé, auquel cas la valeur ne peut jamais revenir.
Certains caches ont des méthodes intégrées pour les empêcher de devenir obsolètes (comme si un site Web change une image chaque jour, vous ne le faites pas veulent regarder la photo des derniers mois simplement parce quelle est «plus rapide»). Cest en fait lun des problèmes les plus difficiles en informatique (invalidation du cache). Il existe de nombreuses politiques. Quelques exemples courants sont «jeter les vieux trucs», «demander au site Web / système de fichiers / peu importe si la chose a changé», et un favori personnel «qui sen soucie».
Donc, «en théorie», jeter un cache ne peut pas causer de problème… et ne peut pas en réparer un non plus. Sauf dans le monde réel, la politique dinvalidation du cache peut être erronée, et les anciennes données sont mises en cache et maintenant périmées, effacer le cache résoudra cela (woot!). Dans le monde réel, les données peuvent également être « maintenant périmées » mais ne peuvent pas être récupérées actuellement, donc la suppression du cache exposera un problème (boo!).
La suppression dun cache entraînera également la perte de choses plus lent alors que les choses qui étaient autrefois dans le cache et dont vous avez besoin sont à nouveau calculées / récupérées / peu importe.
Réponse
Dans votre ordinateur 🙂
le cache est un matériel également connu sous le nom de SRAM (RAM statique). Il a des performances extrêmement bonnes. Cependant, cela a un coût. Au sens propre. Un coût comme beaucoup de $$$ car SRAM est également extrêmement cher. Si nos ordinateurs étaient entièrement composés de SRAM, ils seraient extrêmement chers. A tel point que personne ne pourrait se les payer. Nous pouvons donc comprendre pourquoi nous souhaitons utiliser la SRAM (elle fonctionne nettement mieux que la DRAM ou l’espace disque), mais si elle coûte tellement cher, pourquoi l’utiliserions-nous? Cest peu pratique, nest-ce pas?
Oui, ça lest. Cependant, certains ingénieurs intelligents ont pensé à un compromis. Et si la majorité de larchitecture informatique était encore composée de DRAM et despace disque (pour rendre abordable), mais afin de maintenir des performances qui satisfont les consommateurs, que se passerait-il si tout ce dont nous avions besoin était un tout petit morceau de SRAM pour accélérer notre les performances de lordinateur PAR BEAUCOUP. Mot clé: «minuscule ruban»
Alors, où est utilisé le «cache LRU»? Eh bien, il n’y a pas vraiment une chose en soi appelée « cache LRU ». Les caches modernes, que vous pouvez considérer comme nos minuscules fragments de SRAM, nont pas despace infini pour contenir des données, et si vous êtes un consommateur typique naviguant sur le Web, passant constamment de page Web à page Web, de plate-forme à plate-forme, les données le taux de rotation de votre ordinateur va être très élevé.
Alors, comment pouvons-nous utiliser cette «petite tranche» de SRAM alors que notre rotation des données a tendance à être si élevée? Ce que nous faisons, cest que nous décidons quels éléments de données nous sommes les plus susceptibles dutiliser à nouveau, et nous faisons de notre mieux pour conserver ces éléments de données dans notre minuscule fragment de SRAM (notre cache) afin que la prochaine fois que nous ayons besoin daccéder à un fichier commun élément de données que votre ordinateur est capable daccéder à ces données très rapidement, car elles sont contenues dans cette tranche de SRAM. Et comment décidons-nous exactement ce quil faut garder et ce quil ne faut pas garder? Cest précisément là quintervient le concept de «cache LRU». Il existe de nombreuses dispositions de cache différentes utilisées pour différentes raisons (totalement associatives, ensemble associatif, mappé direct, etc.) elles ont chacune leurs avantages / inconvénients, mais le plus La manière courante que votre système dexploitation décide des éléments de données à conserver dans la SRAM et de ce quil faut jeter est de regarder les données qui ont été consultées le plus récemment. Cela a du sens, non? Si vous venez de cliquer sur quelque chose, et que vous avez cliqué dessus la veille, la veille, et la veille, etc…. Il est probablement logique de conserver cet élément de données dans la SRAM afin que la prochaine fois que vous cliquez dessus, BOOM, il sarrête en un clin dœil. Mais quen est-il dun site Web sur lequel vous avez cliqué il y a trois mois et que vous navez pas depuis?Eh bien, alors que votre chiffre d’affaires de données continue de croître, votre système d’exploitation devra à un moment donné déterminer ce dont il a besoin pour se débarrasser de SRAM et il va dire ce site Web sur lequel il n’a pas été cliqué dans trois mois? Il s’agit de l’élément de données le moins récemment utilisé dans notre cache, alors jetons-le.
Le cache est un élément matériel appelé SRAM qui offre de très bonnes performances. Lalgorithme déviction LRU permet à votre système dexploitation de décider quels éléments de données doivent être conservés et expulsés de cette précieuse SRAM.