Examen de Systèmes d’Exploitation

Gestion des processus

Question 1.

Pour chacune des transitions suivantes entre les états possibles d’un processus, indiquez si la transition est possible. Si c’est le cas, donnez un exemple d’un élément qui pourrait en être à l’origine.

(a)  en cours d’exécution (élu) => prêt

(b)  en cours d’exécution (élu) => bloqué

(c)  prêt => terminé

(d)  bloqué => en cours d’exécution (élu)

(e)  bloqué => terminé

Question 2.

On considère un système dans lequel l’ordonnancement des processus suit un algorithme de type « tourniquet ». On souhaite pouvoir créer des processus qui bénéficient d’un quantum double de celui des autres.

(a)  Rappeler ce qu’est le quantum.

(b)  Proposer une solution au problème posé.

Question 3.

Dans un algorithme de type tourniquet, quels sont les inconvénients et les avantages d’un quantum court ?

Question 4.

Que se passerait-il si l’algorithme d’ordonnancement mis en œuvre sur la machine marine (serveur utilisé en TP) n’était pas préemptif ? Illustrez votre réponse par un exemple.

Gestion de la mémoire

Question 5.

Dans un système à mémoire paginée, pourquoi les tailles des pages sont-elles toujours une puissance de 2 ?

Question 6.

Dans un  système de pagination simple,  avec une mémoire  de 16 MO, et des pages  de 1 KO, quelles doivent-être :

(a)  la taille d’une adresse mémoire ? Justifiez.

(b)  la taille de la table des pages d’un processus (en nombre d’éléments) ? Justifiez.

(c)  la taille d’un élément de la table des pages ? Justifiez.

Question 7.

On considère un système mémoire paginée de 8 cadres de pages de 16 octets, adressable  à  l’octet, et un processus occupant 4 pages dans ce système.  Le placement des pages en mémoire est représenté sur le schéma ci-contre.

(a)  Indiquez le contenu de la table des pages de ce processus.

(b)  Expliquez par un schéma comment l’adresse logique 35 (en décimal) est transformée en adresse physique (précisez la valeur décimale de cette adresse physique).

Question 8.

Quelles fonctions doit-on ajouter à un système de mémoire paginée pour gérer la mémoire virtuelle ?