Université de Yaoundé I University of Yaounde I

Faculté des Sciences Faculty of Science

Département d’Informatique
TP examen ICT204, Système d’Exploitation, 06-07 Juillet 2023
Dr MESSI NGUELÉ Thomas, M. NANVOU Nel

Exercice 1 : Interblocage. (5 points)

1. Donner une structure de données C pouvant être utilisée pour détecter un interblocage.
2. Donner le principe de l’agorithme permettant de détecter un interblocage.
3. Écrire un programme C pour détecter un interblocage.
4. On suppose que les informations relatives aux interblocages enrégistrées dans des fichiers,
écrire un main qui permet de tester votre code.

Exercice 2 : Ordonnancement Des Processus. (5 points) Dans cet exercice, on voudrait

simuler l’ordonnancement des processus. On suppose qu’un processus est représenté par une
structure de données dont les champs sont : id_processus (entier), temps d’exécution (réel),
temps d’arrivage (entier).
1. Définir une structure de données pour simuler l’ordonnancement.
2. Écrire une fonction C qui prend en paramètre une tableau de processus et retourne un
tableau trié (tri insertion) suivant l’algorithme FIFO (First In First Out).
3. Écrire une fonction C qui prend en paramètre une tableau de processus et retourne un
tableau trié (tri insertion) suivant l’algorithme SJF (Short Job First).
4. Écrire une fonction C qui prend en paramètre un tableau de processus (supposé déjà trié
suivant une politique FIFO, SJF) puis calcule le temps de séjour de chaque processus,
le temps moyen de séjour, le temps d’attente de chaque processus et le temps d’attente
moyen.
5. Ajouter un main pour tester votre programme.

Exercice 3 : Gestion de la mémoire. (10 points) Dans cet exercice, on voudrait simuler
la gestion de la mémoire avec une table des bits et avec une liste chaînées. Pour chaque mode
de gestion :
1. Donner une structure de données C adéquate.
2. Donner une fonction C pour le chargement d’un processus en mémoire.
3. Donner un main prenant les informations relatives aux processus dans un fichier et
ensuite permettant de simuler la gestion de la mémoire avec la table des bits et avec une
liste chainée. Le programme doit tourner jusqu’à ce que l’utilisateur saisisse -1.

N.B. : Vous devez avoir un fichier Makefile qui permettra de tester chaque exercice.

................ Bon Courage ! ...............

TP examen ICT204 Page 1/1 06-07 Juillet 2023