Examen GM Enoncéé

Université de Tunis El-Manar Année Universitaire : 2020/2021
FST- Département des Sciences de l’Informatique
Examen (Session principale)

Section : MI2 Date : Mardi 12 Janvier 2021
Module : Systèmes d’Exploitation 1 Documents Non Autorisés
Responsable :Mme. Anissa Omrane Durée : 1h30
NB : Le barème est donné à titre indicatif

Il faut réponde à toutes les questions de façon brève et concise 13.
Questions : Répondre par vrai ou faux
Dans le cas Faux proposer une réponse correcte en une seule ligne
1. Sur une machine monoprocesseur, un système multitâche est un système
capable d’exécuter réellement plusieurs tâches en parallèle.
2. Un adressage relatif permet de rendre les processus indépendants d’un
emplacement physique particulier dans la mémoire centrale
3. La contiguïté est l’une des principales contraintes dans les stratégies de gestion
de mémoire
4. Le Memory Management Unit (MMU) est un composant du processeur qui
traduit des adresses logiques en des adresses physiques.
5. Le mécanisme du SWAP utilise une zone du disque dur pour charger les
processus.
6. Si la translation des adresses d’un processus se fait lors du chargement du
processus, alors il est impossible d’utiliser le mécanisme du SWAP
7. Dans le cas d’une fragmentation externe il n’existe pas de moyens pour
récupérer la mémoire fragmentée.
8. La ségmentation permet de subdiviser l’espace d’adressage des processus en
des parties de même taille.
9. La segmentation nous affranchie de la contrainte de contiguité
10. La segmentation elimine les problème de fragmentation
11. La pagination est basée sur la subdivision des espaces d’adressage des
processus ainsi que la subdivision de la mémoire physique en des zones de
même taille
12. La pagination élimine les problèmes de fragmentation interne.
14.
Exercice 1
On considère une mémoire centrale gérée par partitionnement variable.
1. Quel est l’avantage du partitionnement variable par rapport au

partitionnement fixe.
2. Pour représenter les zones libre et occupé dans le cas du partitionnement

variable. Deux manières possibles lesquelles ?
Considérons une mémoire constituée de 20 blocs (un bloc = une unité

d’allocation), initialement libres. On suppose que le gestionnaire de la
mémoire reçoit les demandes d’allocation et de libération suivantes (Tableau
ci-dessous)
Date t Evènement Taille

0 Allocation A 3 blocs
1 Allocation B 4 blocs
2 Allocation C 4 blocs
3 Libération B 4 blocs
4 Allocation D 1 bloc
5 Allocation E 2 blocs
6 Libération A 3 blocs
7 Allocation F 2 blocs
3. Si on suppose que la stratégie de placement utilisée est celle du meilleur

ajustement (Best Fit). Décrire l’évolution de la mémoire et la liste des zones
libres et occupées par liste chainée pour les dates t2, t4, t6 et t7.
4. Représenter l’état de la mémoire par une liste chainée à la date t7.
5. Si on suppose que la stratégie de placement utilisée est celle du pire

ajustement (Worst Fit). Décrire l’évolution de la mémoire et la liste des zones
libres et occupées par une table de bits pour les dates t2, t4, t6 et t7.
6. Représenter l’état de la mémoire par une table de bit à la date t7.

Exercice 2
Un programme possède un espace virtuel de 700 mots. On considère la suite
des adresses virtuelles qui suit :
34; 134; 140; 153; 645; 568; 429; 524; 10; 14; 12; 290; 420;524.
1- Sachant que la taille d’une page est de 128 mots mémoire, quel est le
nombre de page de ce processus.
2- Existe-t-il une fragmentation de mémoire pour ce processus ? expliquez !
3- Trouver pour chacune des adresses linéaires citées, l’adresse virtuelle

paginée correspondante sachant que la taille d’une page est de 128 mots,
en déduire la suite de pages référencées par cette suite d’adresses.
4- Sachant que nous disposons de 3 cadres de page en mémoire centrale

initialement vides. Simuler pour ce processus les algorithmes de
remplacement de pages suivants en indiquant à chaque fois le taux de
défaut de page.
a. FIFO (First In First Out)
b. LRU (Least Recently Used)
c. OPT (Optimale)
5- Indiquez pour chaque algorithme le contenu de la table de page lorsque

l’adresse 429 est générée.
6- Que se passe-t-il si l’adresse virtuelle 802 est générée lors de l’exécution

de ce processus.
Bon Travail

Examen GM Enoncéé

Transféré par

Droits d'auteur :

Formats disponibles

Examen GM Enoncéé

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Examen GM Enoncéé

Transféré par

Droits d'auteur :

Formats disponibles

Université de Tunis El-Manar Année Universitaire : 2020/2021

FST- Département des Sciences de l’Informatique

Examen (Session principale)

NB : Le barème est donné à titre indicatif

1. Quel est l’avantage du partitionnement variable par rapport au

2. Pour représenter les zones libre et occupé dans le cas du partitionnement

Considérons une mémoire constituée de 20 blocs (un bloc = une unité

Date t Evènement Taille

3. Si on suppose que la stratégie de placement utilisée est celle du meilleur

4. Représenter l’état de la mémoire par une liste chainée à la date t7.

5. Si on suppose que la stratégie de placement utilisée est celle du pire

6. Représenter l’état de la mémoire par une table de bit à la date t7.

2- Existe-t-il une fragmentation de mémoire pour ce processus ? expliquez !

3- Trouver pour chacune des adresses linéaires citées, l’adresse virtuelle

4- Sachant que nous disposons de 3 cadres de page en mémoire centrale

5- Indiquez pour chaque algorithme le contenu de la table de page lorsque

6- Que se passe-t-il si l’adresse virtuelle 802 est générée lors de l’exécution

Vous aimerez peut-être aussi