Copy and complete the resource allocation graph below by inserting requests and assignment edges where applicable.

i) Graphique d'allocation des ressources

Pour compléter le graphique d'allocation des ressources, nous devons représenter les ressources détenues par les processus (arêtes d'affectation) et les ressources demandées par les processus (arêtes de requête).

• Ressources disponibles :

  • R1 : 3 unités
  • R2 : 2 unités
  • R3 : 2 unités

• Relations processus-ressources :

  • Processus P1 : Détient 1 unité de R1 (flèche de R1 vers P1). Demande 1 unité de R2 (flèche de P1 vers R2).
  • Processus P2 : Détient 2 unités de R2 (flèches de R2 vers P2). Demande 2 unités de R1 et 1 unité de R3 (flèches de P2 vers R1 et de P2 vers R3).
  • Processus P3 : Détient 1 unité de R1 (flèche de R1 vers P3). Demande 1 unité de R2 (flèche de P3 vers R2).
  • Processus P4 : Détient 2 unités de R3 (flèches de R3 vers P4). Demande 1 unité de R1 (flèche de P4 vers R1).

Voici la description du graphique complété :

• Nœuds de ressources (rectangles) :

  • R1 (en bas) : contient 3 points (unités).
  • R2 (en haut à gauche) : contient 2 points (unités).
  • R3 (en haut à droite) : contient 2 points (unités).

• Nœuds de processus (cercles) : P3, P1, P2, P4 (de gauche à droite au milieu).

• Arêtes d'affectation (flèche d'un point de ressource vers un processus) :

  • De R1 (un point) vers P1.
  • De R1 (un point) vers P3.
  • De R2 (deux points) vers P2.
  • De R3 (deux points) vers P4.

• Arêtes de requête (flèche d'un processus vers un rectangle de ressource) :

  • De P1 vers R2.
  • De P2 vers R1 (deux flèches).
  • De P2 vers R3.
  • De P3 vers R2.
  • De P4 vers R1.

ii) Commutation de contexte

a) Expliquez ce que signifie le terme multitâche.

Le multitâche est la capacité d'un système d'exploitation à exécuter plusieurs tâches ou processus de manière concurrente. Le processeur alterne rapidement entre les tâches, donnant l'illusion qu'elles s'exécutent simultanément.

b) Pourquoi la commutation de contexte est-elle une fonctionnalité nécessaire dans les systèmes d'exploitation multitâches ?

La commutation de contexte est nécessaire car elle permet au processeur de passer efficacement d'une tâche à l'autre. Sans elle, une seule tâche monopoliserait le processeur, empêchant les autres de progresser et rendant le multitâche impossible.

c) Expliquez brièvement comment la commutation de contexte permet le multitâche.

La commutation de contexte permet le multitâche en sauvegardant l'état (le contexte) du processus en cours d'exécution et en chargeant l'état d'un autre processus. Cela permet au processeur de reprendre l'exécution de chaque processus exactement là où il l'avait laissé, créant ainsi l'illusion d'une exécution parallèle.