Pagination sur demande
pedatic
Messages postés
80
Statut
Membre
-
pedatic Messages postés 80 Statut Membre -
pedatic Messages postés 80 Statut Membre -
Bonjour,
Après de maintes reflexions sur un exercice dont je n'arrive pas à trouver la solution, je vous soumets ci après l'énoncé pour une eventuelle aide.
Merci par avance.
Enoncé de l'exercice :
Soit un système d'exploitation qui utilise une pagination sur demande et où les pages ont des tailles de 4 KO. Nous supposeront que l'ordinateur utilisé n'utilise pas de mémoire cache, un étudiant doit écrire un segment de programme qui fait la somme de tous les éléments d'une très grande matrice, il teste les 2 algorithmes suivants :
Algorithme 1
Somme :=0;
Pour j=1 à 10000
faire
Pour i=1 à 10000
faire
Somme := Somme+A[i,j];
fait
fait
Algorithme 2
Somme :=0;
Pour i=1 à 10000
faire
Pour j=1 à 10000
faire
Somme := Somme+A[i,j];
fait
fait
expliquer pourquoi en utilisant l'algorithme 1, il obtient un temps d'execution beaucoup plus long qu'avec l'algorithme 2.
Après de maintes reflexions sur un exercice dont je n'arrive pas à trouver la solution, je vous soumets ci après l'énoncé pour une eventuelle aide.
Merci par avance.
Enoncé de l'exercice :
Soit un système d'exploitation qui utilise une pagination sur demande et où les pages ont des tailles de 4 KO. Nous supposeront que l'ordinateur utilisé n'utilise pas de mémoire cache, un étudiant doit écrire un segment de programme qui fait la somme de tous les éléments d'une très grande matrice, il teste les 2 algorithmes suivants :
Algorithme 1
Somme :=0;
Pour j=1 à 10000
faire
Pour i=1 à 10000
faire
Somme := Somme+A[i,j];
fait
fait
Algorithme 2
Somme :=0;
Pour i=1 à 10000
faire
Pour j=1 à 10000
faire
Somme := Somme+A[i,j];
fait
fait
expliquer pourquoi en utilisant l'algorithme 1, il obtient un temps d'execution beaucoup plus long qu'avec l'algorithme 2.
