La gestion de la mmoire 1-Introduction

La mmoire physique sur un systme se divise en deux catgories: la mmoire vive : compose de circuit intgrs, donc trs rapide la mmoire de masse : compose de supports magntiques (disque dur, bandes magntiques...), beaucoup plus lente La mmoire physique sert de zone de stockage temporaire pour les programmes et donnes.

 De faon gnrale, plus la quantit de mmoire est importante, plus vous pouvez lancer d'applications simultanment. D'autre part, plus celle-ci est rapide plus votre systme ragit vite, il s'agit donc (pour le systme d'exploitation) de l'organiser au mieux pour en tirer le maximum de performances.

2-La gestion de la mmoire

La gestion de la mmoire est un difficile compromis entre les performances (temps d'accs) et la quantit (espace disponible). La gestion de la mmoire doit de plus remplir les fonctions suivantes:

 permettre le partage de la mmoire (pour un systme multi-tches) ; permettre d'allouer des blocs de mmoire aux diffrentes tches ; protger les espaces mmoire utiliss (empcher par exemple un utilisateur de modifier une tche excute par un autre utilisateur) ; optimiser la quantit de mmoire disponible, notamment par des mcanismes d'extension de la mmoire.

3-L'extension de la mmoire
Il est possible d'tendre la mmoire en utilisant un mcanisme de mmoire virtuelle, consistant utiliser le disque dur comme mmoire principale et stocker uniquement dans la RAM les instructions et les donnes utilises par le processeur

 Le systme d'exploitation ralise cette opration en crant un fichier temporaire (appel fichier SWAP, traduisez "fichier d'change") dans lequel sont stockes les informations lorsque la quantit de mmoire vive n'est plus suffisante.

41 - LA MONOPROGRAMMATION
Il n y a que le SE et un seul processus utilisateur.Avec cette organisation, il ne peut y avoir qu'un seul processus qui s'excute un instant donn.

42 - LA MULTIPROGRAMMATION ET L'UTILISATION DE LA MEMOIRE Un avantage de la multiprogrammation est qu'elle facilite le dveloppement des programmes en permettant de les diviser en plusieurs processus.

A) ALGORITHME DE LA PREMIERE ZONE LIBRE (FIRST FIT)

Le gestionnaire de mmoire parcourt la liste de segments la recherche de la premire zone libre qui peut contenir le processus. Cette zone est alors scinde en deux : la premire contient le processus et la deuxime, l'espace mmoire inutilis (sauf si le processus a exactement la mme taille que la zone). Cet algorithme est rapide puisqu'il y a trs peu de recherche.

B) ALGORITHME DE LA ZONE LIBRE SUIVANTE (NEXT FIT) C'est une lgre variante de l'algorithme prcdent. Il mmorise en plus la position de l'espace libre trouv. La recherche suivante commencera partir de cette position et non partir du dbut. Il a t mis en vidence que cet algorithme est moins performant que le prcdent.

C) ALGORITHME DU MEILLEUR AJUSTEMENT (BEST FIT) On recherche la zone libre la plus petite qui convient . On vite ainsi de fractionner une grande zone dont on pourrait avoir besoin plus tard. Il est plus lent car il parcourt toute la liste.

D) ALGORITHME DU PLUS GRAND RESIDU (WORST FIT) Il consiste toujours prendre la plus grande zone libre disponible pour que la zone libre restante soit la plus grande possible. La simulation a montr que cette stratgie ne donne pas de bons rsultats.

 On peut acclrer ces quatre algorithmes en utilisant les listes spares pour les processus et les zones libres et de nombreux autres algorithmes s'appliquent si on suppose connues l'avance la distribution de taille des processus et leur dure d'excution.