Gestion des processus, l'ordonnancement et la gestion des mémoires

Résumé du document

Exercice 2 :
1. Avec les processus du tableau ci-dessous dessinez un schéma illustrant leurs
exécutions à l'aide :
a. L'algorithme FCFS
b. L'algorithme SJF
c. L'algorithme SRT
d. L'algorithme à tourniquet (quantum=2)
e. L'algorithme à tourniquet (quantum=1) (...)

Extraits

[...] Sur un système doté de n UC, quel est le nombre minimum de processus pouvant se trouver dans les états prêt, élu, bloqué ? Soit un système avec n processus, combien existe-t-il de manières d'ordonnancer ces processus. Exercice 2 : Avec les processus du tableau ci-dessous dessinez un schéma illustrant leurs exécutions à l'aide : a. L'algorithme FCFS b. L'algorithme SJF c. L'algorithme SRT d. L'algorithme à tourniquet (quantum=2) e. L'algorithme à tourniquet (quantum=1) Processus Temps d'arrivée Temps requis A B C D Pour chaque Algorithme : a. [...]

[...] - Le nombre de processus pouvant être à l'état bloqué est illimité. - Le nombre de processus pouvant être à l'état élu (actif) est égal à n (puisque on dispose de n UC et un seul processus actif est attribué à un UC à un t donné.) Sur un système doté de n UC, quel est le nombre minimum de processus pouvant se trouver dans les états prêt, élu, bloqué ? Réponse : - 0 processus en état prêt (e.g : tous les processus sont bloqués ou tous bloqués sauf 1 en exécution) - 0 processus élu (e.g : tous les processus sont bloqués) - 0 processus bloqués (e.g : tous les processus sont prêt sauf 1 en exécution) Soit un système avec n processus, combien existe-t-il de manières d'ordonnancer ces processus. [...]

[...] Vous distinguerez les états des processus : Prêt, Actif et Bloqué. Justifiez votre raisonnement. Exercice 5 : Soit une machine dont le processeur peut générer des adresses virtuelles sur 32bits. La taille de la page est de 4KO. On suppose que la mémoire centrale est de taille 128MO. Quelle sera la taille de la mémoire virtuelle ? Combien de pages d'espace d'adressage logique. 3/Combien d'octet se trouvent dans un cadre de page physique (page frame) ? Combien de bits sont nécessaires pour coder une adresse physique. [...]

[...] Processus Temps d'arrivée Temps requis A B C D E Exercice On considère un système monoprocesseur et les 3 processus P1, P2, P3 et P4 qui effectuent du calcul et des entrées/sorties avec un disque selon les temps donnés cidessous : Processus P1 Calcul : 4 unités de temps E/S : 3 unités de temps Calcul : 3 unités de temps Processus P2 Calcul : 2 unités de temps E/S : 1 unité de temps Calcul : 5 unités de temps E/S : 2 unités de temps Calcul : 3 unités de temps Processus P3 Calcul : 2 unités de temps On considère que l'ordonnancement sur le processeur se fait selon une politique FIFO : le processus élu à un instant t est celui qui est le plus anciennement dans l'état prêt. Initialement, l'ordre de soumission des processus est P1, puis P2, puis P3. De même, on considère que l'ordre de services des requêtes d'E/S pour le disque se fait selon une politique FIFO. Sur le graphe suivant, donnez le chronogramme d'exécution des 3 processus P1, P2 et P3 (vous noircirez les cases correspondant à l'état du processus). [...]