Вы находитесь на странице: 1из 6

Université A.

Mira – Béjaia Le 11/11/2013


Faculté des Sciences Exactes Durée : 30 mn
Département d’Informatique
Licence 3 (LMD)
Module : SE2
Groupe : B2
Contrôle continu N°1

Exercice1 : (4 pts) (1+1+1+0.5+0.5)

Répondez par Vrai ou Faux aux questions suivantes :

a. Une petite taille de pages réduit la fragmentation interne. Vrai


b. Une grande taille de pages réduit le nombre de page nécessaires, et par conséquent la taille
de la table de pages. Vrai
c. Une grande taille de page augmente la surcharge impliquée dans la permutation de page.
Faux (fait réduire)
d. Une taille de page plus petite, avec une résolution plus fine est davantage en mesure de
cibler la zone des références d’un processus, ce qui réduit le volume d’informations
inutilisées stockées en mémoire ; il y a par conséquent davantage de mémoire disponible à
des fins plus utiles. Vrai
e. Avec la mémoire virtuelle, les programmes ne sont plus contraints par les limites de la
mémoire physique. Vrai

Exercice2 : (6 pts) (2+1+1+1+1)

Sur un système de pagination simple de 232 octets de mémoire physique, 212 pages d’espace
d’adressage virtuel et une taille de page de 512 octets.

a. Combien de bits se trouvent dans une adresse virtuelle ? (12+9 = 21 bits)


b. Combien d’octets se trouvent dans un cadre de page ? 512 octets
c. Combien de bits de l’adresse physique spécifient le cadre de page ? (32-9 = 23)
d. Combien d’entrées se trouvent dans la table de pages ? (212 = 4096 entrées)
e. Combien de bits sont nécessaires pour stocker une entrée dans la table de pages ? Partons
du principe que chaque entrée de la table contient un bit valide/invalide en plus du numéro
de cadre de page. (23+1 = 24)
Université A.Mira – Béjaia Le 11/11/2013
Faculté des Sciences Exactes Durée : 30 mn
Département d’Informatique
Licence 3 (LMD)
Module : SE2
Groupe : C2
Contrôle continu N°1
Exercice1 : (4 pts) (0.5+0.5+0.5+0.5+2)

Q1. Complétez le texte en utilisant les termes suivants : First fit, Best fit, Worst fit, pagination,
fragmentation, segmentation.

a. « La segmentation peut être associée à la pagination afin d’allier l’efficacité de la pagination


aux possibilités de protection et de partage de la segmentation»
b. « Dans les situations où l’algorithme Best fit établit une correspondance presque parfaite, la
zone qui reste est quasiment inutile, car trop petite. Pour éviter la création de ce type de
zone, l’algorithme Worst fit fonctionne à l’opposé de celui du meilleur ajustement, il choisit
toujours la zone restante la plus grande. »

Q2. Soit un système paginé à la demande sur lequel les entiers sont stockés sur 4 octets, les pages
sont de 256 octets. Un processus exécute le code suivant :

int [][]a = new int [200][200] ;


int i = 0 ;
int j = 0 ;
while (i++<200) {
j=0;
while (j++<200)
a[i][j] = 0 ;}
Le code occupe la page 0.
- Combien de pages sont nécessaires pour l’exécution du processus ? (200*200*4/256= 625) +1

Exercice 2 : (6 pts) (0.75 x 8)

Sur un système de pagination simple avec une table de pages contenant 512 entrées de 16 bits
chacune (bit de validité compris), et une taille de page de 1024 octets.

a. Combien de bits dans l’adresse logique spécifient le numéro de page ? 9 bits


b. Combien de bits dans l’adresse logique spécifient l’offset (déplacement) à l’intérieur d’une
page ? 10 bits
c. Combien de bits se trouvent dans l’adresse logique ? 9+10 = 19 bits
d. Quelle est la taille de l’espace d’adressage logique ? 219 octets
e. Combien de bits de l’adresse physique spécifient le numéro de cadre ? 16-1 = 15 bits
f. Combien de bits de l’adresse physique spécifient l’offset au sein d’un cadre de page ? 10 bits
g. Combien de bits se trouvent dans l’adresse physique ? 15+10 = 25 bits
h. Quelle est la taille de l’espace d’adressage physique ? 225 octets
Université A.Mira – Béjaia Le 12/11/2013
Faculté des Sciences Exactes Durée : 30 mn
Département d’Informatique
Licence 3 (LMD)
Module : SE2
Groupe : A4
Contrôle continu N°1

Exercice1 : (4 pts) (1 x 4)

Répondez aux questions :

a. Expliquez la différence entre la fragmentation interne et la fragmentation externe ?


Fragmentation interne : l’espace à la fin d’une partition qui n’est pas utilisé par un processus est
perdu. Fragmentation externe : bien qu’il y ait peut être plus de mémoire non allouée que la taille
d’un processus en attente, la mémoire ne peut être utilisée pour ce processus car elle est dispersée
dans un grand nombre de zones de mémoire libres.
b. Est-ce que la pagination permet de résoudre complètement le problème de la fragmentation
interne ? Non, la dernière page d’un processus peut provoquer une fragmentation interne
minimale.
c. Faites une comparaison entre la pagination et la segmentation. Pagination : effectuer par le
système, les pages sont de taille fixe, … . Segmentation : implication de l’utilisateur (ou du
compilateur), les segments sont de taille variable, possibilités de partage et de protection meilleures
par rapport à la pagination, …
d. Quelle est la différence entre la pagination simple et la pagination à la demande ?
Contrairement à la pagination simple, la pagination à la demande consiste à ne charger des pages en
mémoire que lorsqu’elles sont référencées.

Exercice 2 : (6 pts) (0.5 x 12)

Supposons que la mémoire est allouée comme spécifiée dans la figure suivante, avant que d’autres
requêtes de 10 Ko, 25 Ko et 20 Ko (dans cet ordre) ne soient reçues.

U L U L U L U L U U L L
10Ko 30Ko 20Ko 15Ko 10Ko 20Ko 30Ko 50Ko 10Ko 45Ko 20Ko 30Ko

A quelle adresse de départ vont être allouées chacune des autres requêtes en utilisant :

a. L’allocation du premier ajustement (First fit). 10 KO, 135 KO, 20 KO


b. L’allocation du meilleur ajustement (Best fit). 60 KO, 10 KO, 85 KO
c. L’allocation du pire ajustement (Worst fit). 135 KO, 145 KO, 10 KO
d. L’allocation de la zone libre suivante (Next fit), ce dernier tente d’améliorer les performances
de « First fit » en distribuant ses recherches plus équitablement sur l’ensemble de l’espace
mémoire. Pour cela, il mémorise la dernière zone libre venant d’être allouée, et quand il est
de nouveau sollicité, il débute la recherche dans la liste à partir de l’endroit où il s’est arrêté
la fois précédente, au lieu de recommencer au début comme le fait l’algorithme de la
première zone libre. 10 KO, 135 KO, 160 KO
Université A.Mira – Béjaia Le 12/11/2013
Faculté des Sciences Exactes Durée : 30 mn
Département d’Informatique
Licence 3 (LMD)
Module : SE2
Groupe : C3
Contrôle continu N°1

Exercice1 : (4 pts) (1 x 4)

Répondez par Vrai ou Faux aux questions suivantes :

a. Si la liaison se produit au moment de la compilation, on dit que le programme contient du


code absolu ; si elle survient lors du chargement du programme en mémoire, on parle alors
de code translatable. Vrai
b. La stratégie de partitions multiples restreigne la machine à exécuter un seul programme à la
fois. Faux (une seule partition contigüe)
c. L’algorithme du meilleur ajustement (Best fit) recherche dans la liste des partitions libres la
plus petite partition dont la taille est supérieure ou égale à celle du processus. Vrai
d. Une petite taille de page augmente la fragmentation interne. Faux (fait réduire)

Exercice 2 : (6 pts) (1+2+1+2)

Utilisez des valeurs binaires, une taille de pages de 26 octets et la table de pages suivante :

In/Out Cadre
0 Out0 00101
1 In 00001
2 In 11011
3 In 11010
4 Out 10001
5 Out 10101
6 Out 11000
7 In 00101
… …

Parmi les adresses virtuelles suivantes, lesquelles génèrent un défaut de page ? Pour celles qui ne
génèrent pas de défaut de page, quelle est leur adresse physique après translation ?

a. 0000101101001 ………………………………… page n° 5, out, défaut de page


b. 0000010010010 ………………………………… page n° 2, in, 11011010010
c. 0000100010101 ………………………………… page n° 4, out, défaut de page
d. 0000001110101 ………………………………… page n° 1, in, 00001110101
Université A.Mira – Béjaia Le 12/11/2013
Faculté des Sciences Exactes Durée : 30 mn
Département d’Informatique
Licence 3 (LMD)
Module : SE2
Groupe : A3
Contrôle continu N°1

Exercice1 : (4 pts) (1+1+2)

Répondez aux questions suivantes:

a. Quel est l’inconvénient majeur à utiliser une petite taille de page ? quel en est le principal
avantage ? Inconvénient : grand nombre de page => grande taille de la table des pages.
Avantage : réduit la fragmentation interne.
b. « Quand un défaut de page se produit, c’est la page qui n’a pas été utilisée pendant le plus de
temps qui est retirée » il s’agit de quel algorithme de remplacement ? LRU
c. Sur un système de pagination simple de 224octets de mémoire physique, 128 pages d’espace
d’adressage logique et une taille de page de 210 octets, combien d’entrées se trouvent dans
la table de pages ? 128 pages logiques => 128 entrées

Exercice 2 : (6 pts) (2 x 3)

Conte tenu des références aux pages suivantes dans un programme :

0, 9, 0, 1, 8, 1, 8, 7, 8, 7, 1, 2, 8, 2, 7, 8, 2, 3, 8, 3

- Combien de défauts de page vont se produire si le programme possède trois cadres de page
disponibles et qu’il a recours :
a. Au remplacement FIFO ? 8
b. Au remplacement LRU ? 9
c. Au remplacement OPTIMAL ? 7
Université A.Mira – Béjaia Le 12/11/2013
Faculté des Sciences Exactes Durée : 30 mn
Département d’Informatique
Licence 3 (LMD)
Module : SE2
Groupe : A1
Contrôle continu N°1

Exercice1 : (4 pts) (0.5+1+0.5+1+1)

Répondez par Vrai ou Faux aux questions suivantes :

a. Avec les partitions multiples variables, le volume d’espace alloué à un processus correspond
exactement au volume d’espace dont il a besoin faisant ainsi disparaitre le problème de
fragmentation interne. Vrai
b. L’espace à la fin d’une partition qui n’est pas utilisé par un processus est perdu : on parle
alors de fragmentation externe. Faux (interne)
c. L’algorithme de remplacement de page optimal choisit la page qui ne sera pas référencée à
nouveau pendant la plus longue suite d’instructions exécutées. Vrai
d. La translation de l’adresse logique en une adresse physique est effectuée par l’utilisateur.
Faux (le système)
e. Comme pour les pages, les segments ont une taille identique. Faux (les segments sont de
taille variable)

Exercice 2 : (6 pts) (2 x 3)

Un programme référence les pages suivantes :

0, 1, 4, 2, 0, 2, 6, 5, 1, 2, 3, 2, 1, 2, 6, 2, 1, 3, 6, 2

c. Combien de défauts de page vont se produire si le programme possède trois cadres de page
disponibles et qu’il a recours :
a. Au remplacement FIFO ? 13
b. Au remplacement LRU ? 14
c. Au remplacement OPTIMAL ? 9