Lien du git : https://grond.iut-fbleau.fr/stiti/SimulateurCache

Simulateur de Cache

Ce projet contient des simulations de comportements de cache utilisant trois stratégies de remplacement : Least Recently Used (LRU), Random et First In, First Out (FIFO). Chaque stratégie est implémentée dans son propre répertoire avec des fichiers de code source et de documentation.

Table des matières

📖 Description Générale

Le simulateur de cache permet d'analyser le comportement de trois stratégies de remplacement de cache : LRU, FIFO et Random. Chaque méthode a ses propres principes de fonctionnement, avantages et inconvénients, qui sont détaillés dans leurs respectifs fichiers README.

📦 LRU

Le répertoire lru contient l'implémentation de la stratégie Least Recently Used. Cette méthode vise à conserver dans le cache les lignes qui ont été les plus récemment utilisées.

  • Accéder au répertoire LRU
  • Fichiers:
    • README.md: Documentation détaillée sur la stratégie LRU.
    • cache.c: Code source pour la simulation du cache utilisant LRU.

🎲 Random

Le répertoire random contient l'implémentation de la stratégie Random. Cette méthode choisit aléatoirement une ligne de cache à remplacer lorsque le cache est plein.

  • Accéder au répertoire Random
  • Fichiers:
    • README.md: Documentation détaillée sur la stratégie Random.
    • cache.c: Code source pour la simulation du cache utilisant Random.

🗂️ FIFO

Le répertoire fifo contient l'implémentation de la stratégie First In, First Out. Cette méthode remplace la ligne de cache qui a été chargée en premier lorsque le cache est plein.

  • Accéder au répertoire FIFO
  • Fichiers:
    • README.md: Documentation détaillée sur la stratégie FIFO.
    • cache.c: Code source pour la simulation du cache utilisant FIFO.

📁 Traces

Le répertoire traces contient des fichiers de traces utilisés pour tester les simulations de cache. Chaque fichier de traces simule des accès mémoire pour évaluer les performances des différentes stratégies.

  • Accéder au répertoire Traces
  • Fichiers:
    • README.md: Documentation sur les fichiers traces.
    • sample, sample1, sample2: Exemples de fichiers de traces.

🛠️ Générateur de Traces

Le répertoire traces_generator contient des outils pour générer des fichiers de traces aléatoires pour tester le simulateur de cache.

Description
Mini projet n°1 - Simulateur de cache en C avec les algorithmes LRU, FIFO et Random
Readme 276 KiB
Languages
C 99.2%
Makefile 0.8%