52 lines
2.4 KiB
Markdown
52 lines
2.4 KiB
Markdown
# Simulateur de Cache
|
|
|
|
Ce projet contient des simulations de comportements de cache utilisant deux stratégies de remplacement : **Least Recently Used (LRU)** et **Random**. 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](#-description-générale)
|
|
- [🗂️ LRU](#-lru)
|
|
- [🎲 Random](#-random)
|
|
- [📁 Traces](#-traces)
|
|
- [🛠️ Générateur de Traces](#-générateur-de-traces)
|
|
|
|
## 📖 Description Générale
|
|
|
|
Le simulateur de cache permet d'analyser le comportement de deux stratégies de remplacement de cache : LRU 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](./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](./random)**
|
|
- **Fichiers**:
|
|
- `README.md`: Documentation détaillée sur la stratégie Random.
|
|
- `cache.c`: Code source pour la simulation du cache utilisant Random.
|
|
|
|
## 📁 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](./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.
|
|
|
|
- **[Accéder au répertoire Générateur de Traces](./traces_generator)**
|
|
- **Fichiers**:
|
|
- `README.md`: Documentation sur l'utilisation du générateur de traces.
|
|
- `trace_generator.c`: Code source pour générer des traces de manière aléatoire.
|