64 lines
3.0 KiB
Markdown
Raw Permalink Normal View History

2024-10-10 12:24:33 +02:00
Lien du git : https://grond.iut-fbleau.fr/stiti/SimulateurCache
2024-10-10 12:24:16 +02:00
# Simulateur de Cache
2024-10-04 14:39:53 +02:00
2024-10-08 09:39:33 +02:00
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](#-description-générale)
2024-10-07 20:46:30 +02:00
- [📦 LRU](#-lru)
- [🎲 Random](#-random)
2024-10-07 20:46:30 +02:00
- [🗂️ FIFO](#-fifo)
- [📁 Traces](#-traces)
- [🛠️ Générateur de Traces](#-générateur-de-traces)
## 📖 Description Générale
2024-10-08 09:39:33 +02:00
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.
2024-10-07 20:46:30 +02:00
## 📦 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.
2024-10-04 15:58:27 +02:00
- **[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.
2024-10-04 15:58:27 +02:00
## 🎲 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.
2024-10-04 15:58:27 +02:00
- **[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.
2024-10-07 20:46:30 +02:00
## 🗂️ 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](./fifo)**
- **Fichiers**:
- `README.md`: Documentation détaillée sur la stratégie FIFO.
- `cache.c`: Code source pour la simulation du cache utilisant FIFO.
2024-10-04 15:58:27 +02:00
## 📁 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.
2024-10-04 16:00:12 +02:00
- **[Accéder au répertoire Traces](./traces)**
- **Fichiers**:
- `README.md`: Documentation sur les fichiers traces.
- `sample`, `sample1`, `sample2`: Exemples de fichiers de traces.
2024-10-04 15:58:27 +02:00
## 🛠️ 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.
2024-10-04 16:00:12 +02:00
- **[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.