Gestion de mémoire et remplacement de pages

Salut à tous,

je dois faire un programme qui fait la gestion de mémoire,
en lisant des valeurs numériques à partir d'un fichier texte
et en les plaçant dans les pages mémoires (exemple 3 pages )
et en utilisant l'algorithme Optimal c'est à dire remplacer les pages qui ne seront pas utilisées durant une longue période

exemple si le fichier contient une ligne :
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5

l'algorithme doit m'afficher les états de la mémoire de cette façon
(je précise quand il s'agit d'un défaut de page)

1) 1 DefautPage
2) 1 2 DefautPage
3) 1 2 3 DefautPage
4) 1 2 3 4 DefautPage
5) 1 2 3 4
6) 1 2 3 4
7) 1 2 3 5 DefautPage
8) 1 2 3 5
9) 1 2 3 5
10) 1 2 3 5
11) 4 2 3 5 DefautPage
11) 4 2 3 5


Merci de me donner un coup de main

*envoie une brochette de doigts par la poste*
quoi, ce n'est pas ca que tu voulais comme coup de main? :aie:


Bonjour à toi.

Concrètement, nous n'avons pas de code sous la main, et pas de question.

Quel est ton problème?

Bah en fait, je ne sais pas comment faire l'algorithme Optimal,
genre regarder dans les valeurs futurs à rentrer puis décider laquelle qu'on va sollicité le plus loin

dans le code qui suit, je l'ai fait avec l'algorithme FIFO, premier entré premier à remplacer , dans ce devoir il faut que je fasse avec FIFO, Optimal et LRU

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

FILE *fic; int nbPages = atoi(argv[2]); int nbDefautPag = 0; int numLign = 0; int valeur, i, k, t; int cases[nbPages]; int trouve; int etat;   k = 0; for (i=0; i<nbPages; i++) { cases[i]= 0; }   //Traitement Optimal fic = fopen(argv[1], "r"); if (fic != NULL) {   while ( !feof(fic) ) { //On lit le fichier tant qu'on est pas rendu à la fin   fscanf(fic, "%d", &valeur);     for (i=0; i<nbPages; i++) { if (cases[i] == valeur){ trouve =1; etat = ' '; break; } }   //si la valeur n'existe pas dans le tableau alors on l'insère if (trouve == 0){ cases[k]= valeur; k= k+1; nbDefautPag = nbDefautPag +1; }   //Affichage des résultats numLign = numLign + 1; printf("\n %d) ", numLign);   for (t=0; t<nbPages; t++) { printf("%d ", cases[t]);   } printf("%c", etat);         }   }

---

Citation:

---

Envoyé par da_latifa

genre regarder dans les valeurs futures à rentrer puis décider laquelle qu'on va solliciter le plus loin

---

Bonjour

C'est exactement ça. Mais comme tu connais déjà ces valeurs (elles sont dans ton fichier)...

Citation:

---

Envoyé par da_latifa

Code:

---

while ( !feof(fic) ) { //On lit le fichier tant qu'on est pas rendu à la fin

---

---

Ca ça ne marche pas (et on t'en a déjà parlé !!!)

Merci pour votre réponse,

En fait oui pour eof je sais, je vais le corriger....
mais ici c'est pas ça mon problème, c'est la façon de procéder pour voir la valeur adéquate pour le remplacement que j'ai de la difficulté à faire, vous comprenez?
comment voir et décider quelle valeur va être remplacer

Merci