Discussion :

[da_latifa]

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

[ternel]

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


Bonjour à toi.

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

Quel est ton problème?

[da_latifa]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);			
 
 
 
 
             }
 
        }

[Sve@r]

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)...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

		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é !!!)

[da_latifa]

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