Exercice 2 - Question 1 · Bac Numérique et Sciences Informatiques Polynésie 2023 (jour 1)

EXERCICE 2 (3 points)

Cet exercice porte sur la gestion des processus et la programmation orientée objet.

On rappelle qu'un processus est l'instance d'un programme en cours d'exécution. Il est identifié par un numéro unique appelé PID. L'ordonnanceur est la composante du système d'exploitation qui gère l'allocation du processeur entre les différents processus. Nous allons nous intéresser à l'algorithme d'ordonnancement du tourniquet dont le fonctionnement est résumé ci-dessous:

Les processus prêts à être exécutés sont placés dans une file d'attente selon leur ordre d'arrivée;

L'ordonnanceur alloue le processeur à chaque processus de la file d'attente un même nombre de cycles CPU, appelé quantum;

Si le processus n'est pas terminé au bout de ce temps, son exécution est suspendue et il est mis à la fin de la file d'attente;

Si le processus est terminé, il sort définitivement de la file d'attente.

1. On considère trois processus soumis à l'ordonnanceur au même instant pour lesquels on donne les informations ci-dessous:

PID

Durée

(en cycles CPU)

Ordre d'arrivée

11

4

1

20

2

2

32

3

3

a.

Si le quantum du tourniquet est d'un cycle CPU, recopier et compléter la suite des PID des processus dans l'ordre de leur exécution:

11, 20, 32, 11,...............

b.

Donner la composition de la suite des PID lorsque le quantum du tourniquet est de deux cycles CPU.