Td système d'exploitation 1 Sur un système doté de n UC, quel est le nombre maximum de processus pouvant se trouver dans les états prêt, exécution et bloqué ? 2 Sur un système doté de « UC, quel est le nombre minimum de processus pouvant se trouver dans les états prêt, exécution et bloqué ? 3 Quel est le principal avantage de la multiprogrammation ? 4 Quel est le principal inconvénient qui découle d'un abus de multiprogrammation ? 5 Le pourcentage d'attente des E/S, o>, d'un processus est le pourcentage de temps pendant lequel ce processus attend l'achèvement des E/S, lors de l'exécution dans un environnement de monoprogrammation. Sur un système qui a recours à l'ordonnancement à tourniquet avec n processus, tous ayant le même pourcentage d'attente des E/S, quel est le pourcentage de temps d'inactivité de l'UC, en termes de œ ? 6 Pour chacune des transitions suivantes entre les états des 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 exécution - prêt (b) En exécution - bloqué (c) En exécution - permuté-bloqué (d) Bloqué-en exécution (e) En exécution - terminé 7 Soit un système avec n processus, combien existe-t-il de manières d'ordonnancer ces processus ? 8 Sur un système recourant à l'ordonnancement à tourniquet, quelle serait la conséquence de l'introduction d'un même processus à deux reprises dans la liste des processus ? 9 Avec les processus répertoriés dans le tableau 2.2, dessinez un schéma illustrant leur exécution à l'aide de : (a) L'algorithme FCFS (b) L'algorithme SJF (c) L'algorithme SRI (d) L'algorithme à tourniquet (quantum = 2) (e) L'algorithme à tourniquet (quantum = 1 ) Processus Date d'arrivée Temps de traitement A 0,000 3 B 1.001 6 C 4.001 4 D 6,001 2 Tableau 2.2 Données d'ordonnancement des processus. 10 Pour les processus du tableau 2.2, quel est le temps moyen de rotation (arrondi au centième) si l'on utilise : (a) L'algorithme FCFS (b)L'algorithme SJF (c) L'algorithme SRI (d) L'algorithme à tourniquet (quantum - 2) (e) L'algorithme à tourniquet (quantum = 1 ) 11 Pour les processus du tableau 2.2, quel est le temps d'attente de chaque processus (arrondi au centième) si l'on utilise : (a) L'algorithme FCFS (b) L'algorithme SJF (c) L'algorithme SRT (d) L'algorithme à tourniquet (quantum = 2) (e) L'algorithme à tourniquet (quantum - I ) 12. On considère 4 processus, A, B, C, D. On suppose que l’exécution des processus nécessite : • Pour A : 7 unités de temps CPU, 3 unités de temps d'E/S et 5 unités de temps CPU. • Pour B : 6 unités de temps CPU, 4 unités de temps d’E/S, 4 unités de temps CPU. • Pour C : 5 unités de temps CPU. • Pour D : 1 unité de temps CPU, 4 unités de temps d’E/S et 2 unités de temps CPU. On suppose que • A se présente en premier, à l’instant 0, • B se présente à l’instant 1, • C se présente à l’instant 9, • D se présente à l’instant 12. Montrez comment les 4 processus vont utiliser le processeur dans chacun des cas suivants: 1) Chaque processus a son propre périphérique d’E/S et l’ordonnanceur fonctionne selon Premier Arrivée Premier Servi PAPS (sans préemption). 2) Chaque processus a son propre périphérique d’E/S et l’ordonnanceur utilise l'algorithme du tourniquet, avec un quantum de 5. Le temps de commutation est égal à 0. Donnez, dans ce cas, les temps de séjour des processus A, B, C et D. 3) Les trois processus utilisent le même périphérique d'E/S dont la file d'attente est gérée premier arrivée premier servi. L’ordonnanceur du processeur utilise l'algorithme du tourniquet, avec un quantum de 5. Le temps de commutation est supposé égal à 0.