ECOLE SUPERIEURE D’ECONOMIE NUMERIQUE, UNIVERSITE DE MANOUBA
EXAMEN : SESSION PRINCIPALE
Module
Système d’Exploitation 1
Date
20/05/2016
Exercice 1 (6pts) : Répondre brièvement aux questions suivantes
1) Lesquels des algorithmes suivants peuvent-ils résulter en une situation de famine : FCFS, SJF,
RR, Priorité ? Justifier votre réponse.
2) Lesquelles des méthodes d’allocation de blocs libres dans le disque conduisent à sa
fragmentation ? Justifier votre réponse.
3) Expliquer brièvement la structure et les rôles d’un PCB (Process control Block). donner un
schéma.
4) Expliquer la différence entre la taille logique d’un ficher et sa taille sur le disque ?
5) Expliquer la différence entre le codage ASCII et le codage UTF-8 des fichiers. Donner les
inconvénients de chaque codage.
6) Le répertoire courant étant « /home/ubuntu ». Donnez les commandes Linux
qui permettent de :
Créez dans le répertoire courant un répertoire nommé 1annee
Créez dans le répertoire 1annee deux sous répertoires SEM1 et SEM2
Copiez le fichier « /home/ubuntu/Matieres/liste.txt » dans le
répertoire « /home/ubuntu/1annee/SEM1 »
Exercice 2 (8 points)
On dispose d’une machine mono-processeur qui utilise plusieurs algorithmes d’ordonnancement. Le
passage d’un ordonnancement à un autre se fait toutes les 30 secondes (unité de temps de ce
Publicité
système) selon l’ordre suivant : SJF avec réquisition, tourniquet (RR) et à priorité préemptif. A 3h 30
minutes 30 secondes, la file des processus de cette machine est illustrée par le tableau suivant :
Processus
Durée
(s)
Durée
restante (s)
Priorité
Etat du
processus
Première date
d’arrivée
P1
P2
P3
P4
P5
P6
P7
P8
38
40
32
55
66
Publicité
78
20
80
18
22
17
9
5
10
7
14
3
1
2
3
0
0
1
1
Prêt
Prêt
Prêt
Prêt
En Attente
Prêt
Publicité
Bloqué
Prêt
3h 28m 10s
3h 27m 10s
3h 26m 40s
3h 28m 12s
3h 00m 10s
3h 25m 10s
3h 29m 10s
3h 25m 10s
1
ECOLE SUPERIEURE D’ECONOMIE NUMERIQUE, UNIVERSITE DE MANOUBA
EXAMEN : SESSION PRINCIPALE
Module
Système d’Exploitation 1
Date
20/05/2016
Sachant que :
– SJF avec réquisition est le premier algorithme appliqué dans l’ordonnancement de ces
processus.
La tranche de temps dans l’ordonnancement tourniquet est fixée à 5 secondes
La priorité la plus basse correspond au processus le plus prioritaire dans l’ordonnancement
avec priorité
Le critère d’arbitrage : le plus ancien est servi en premier
–
Publicité
–
–
1) Dresser le schéma d’exécution des processus selon les algorithmes sélectionnés.
2) Quel est l’ordonnancement le plus performant selon le Rendement par unité de temps ?
3) Calculer le temps de réponse et le temps d’attente moyens (à compter de la date de 3h 30
minutes 30 secondes jusqu'à la date de fin d’exécution de tous les processus).
4) Quelle est le processus le plus sanctionné en termes de temps d’attente ? (à compter de la
date de 3h 30 minutes 30 secondes jusqu'à la date de fin d’exécution de tous les processus)
Exercice 3 (6 points)
On considère un disque dur de 10 Go utilisant un système de fichiers où l’information concernant les
blocs de données est accessible à partir de l’i-node du fichier concerné. On suppose que :
L’i-node contient 12 pointeurs directs sur les blocs et un pointeur indirect. Ce dernier pointe
sur 256 adresses directes
Un pointeur occupe 4 octets
Les blocs de données sont de taille fixe 1Ko
1) Déterminer la taille maximale (en octet) d’un fichier pour ce système.
2) Calculer les espaces disque nécessaires en octet pour stocker des fichiers de taille :
a. 10 Ko
b. 120 Ko
3) Supposant que la totalité du disque est libre. Donner l’espace nécessaire en octet pour gérer les
blocs libres en utilisant la méthode d’allocation des blocs libre « bitmap » (vecteur de bits).
2