23. allocation mémoire contigue

Question 1

Un ordinateur possède plusieurs programmes
* Où ces programmes sont-ils situés?

Answer 1

disque dur

Question 2

Peut-on les exécuter s’ils sont sur le disque
dur?

Answer 2

Non, le disque dur est un périphérique de
stockage lent

Question 3

quoi faire

Answer 3

Donc, il nous faut les transférer dans la
mémoire principale (RAM)

Question 4

L’objectif de la gestion mémoire est de

Answer 4

partager la mémoire RAM entre les divers
programmes

Objectifs secondaires:
* Utilisation simple pour un programme
* Maximiser l’utilisation de la mémoire disponible

Question 5

Allocation mémoire: 2 stratégies

Answer 5

Allocation contigüe: le programme occupe un
espace contigu en mémoire
* partitions de taille fixe
* partitions de taille variable

Allocation paginée: le programme est divisé en
petits morceaux (pages) qui peuvent être répartis à
différents endroits.

Question 6

fonctionnement Allocation mémoire contigüe

Answer 6

On réserve un «bloc» (ou «fragment») de mémoire
contigu (pas de trou)

Question 7

Les blocs de mémoire peuvent avoir une taille

Answer 7

fixe: la taille des blocs est prédéterminé, et est la
même pour tous les processus.
* variable: chaque processus se voit allouer un bloc de
taille différente.

Question 8

fonctionnement Allocation mémoire contigüe, taille fixe

Answer 8

On divise la mémoire en blocs
de taille fixe, par exemple 1Mo
* Chaque processus est placé
dans un bloc libre

Question 9

Quels sont les problèmes avec
l’allocation contigüe avec
partitions de taille fixe?

Answer 9

Ne peut allouer un programme si sa
taille dépasse celle d’une partition
* Beaucoup d’espace mémoire
perdu: fragmentation!

Question 10

fragmentation Il en existe 2 types:

Answer 10

Fragmentation interne: espace perdu
à l’intérieur une partition
* Fragmentation externe: espace perdu
à l’extérieur d’une partition

Question 11

Avec des partitions de taille fixe,
seule la fragmentation —- est
possible

Answer 11

Avec des partitions de taille fixe,
seule la fragmentation interne est
possible. aucun espace à l’extérieur d’une
partition n’est perdu—il peut toujours
être alloué à un autre processus peu
importe son emplacement

Question 12

Allocation mémoire contigüe, taille variable fonctionnement

Answer 12

On crée une partition de la
bonne taille pour chaque
processus.
* Il peut parfois y avoir plusieurs
endroits où une partition peut
être créée: il faudra déterminer
la bonne stratégie à employer!

Question 13

Qu’arrive-t-il si un processus
se termine?

Answer 13

trou

Question 14

Quels sont les problèmes avec
l’allocation contigüe avec
partitions de taille variable?

Answer 14

Lorsqu’un processus se termine, il
peut laisser des «trous».

Question 15

Avec des partitions de taille
variable, seule la fragmentation
—– est possible

Answer 15

Avec des partitions de taille
variable, seule la fragmentation
externe est possible
* aucun espace à l’intérieur d’une
partition n’est perdu car chaque
partition est créée en fonction de la
taille de son processus

Question 16

4 algorithmes afin de déterminer l’emplacement d’un
processus en mémoire

Answer 16

Première allocation (First Fit): Le processus est mis dans le premier bloc de
mémoire suffisamment grand à partir du début de la mémoire.
* Souvent utilisé malgré sa simplicité apparente!

• Prochaine allocation (Next Fit): Le processus est mis dans le premier bloc
  de mémoire suffisamment grand à partir du dernier bloc alloué.
• Crée souvent un peu plus de fragmentation que « First Fit »
• Meilleure allocation (Best Fit): Le processus est mis dans le bloc de
  mémoire le plus petit dont la taille est suffisamment grande pour l’espace
  requis.
• Semble meilleur, mais demande beaucoup de temps de calcul!
• Pire allocation (Worse Fit): Le processus est mis dans le bloc de mémoire le
  plus grand.

Question 17

Que faire si aucun «trou» n’est assez
grand pour un processus?

Answer 17

Ne peut être admis en mémoire!

Question 18

Est-ce qu’un processus doit absolument savoir à
quel endroit il est placé en mémoire?

Answer 18

Tout ce que le processus doit savoir, c’est
comment accéder à chacune des adresses dans
son bloc de mémoire

Question 19

Un—— utilise des adresses virtuelles
* La——– utilise des adresses physiques
* Il faut donc «traduire» entre les deux: c’est le
travail du ——-

Answer 19

Un processus utilise des adresses virtuelles
* La mémoire utilise des adresses physiques
* Il faut donc «traduire» entre les deux: c’est le
travail du Memory Management Unit (MMU)

Question 20

le MMU effectue le calcul
suivant pour traduire une adresse virtuelle en adresse physique:

Answer 20

aphysique = avirtuelle + apartition

même calcul pour taille variable ou taille fixe