Information Technology Reference
In-Depth Information
Processus
Date de soumission (t)
Temps d'exécution (s)
Priorité
P1
6
12
1
P2
0
9
3
P3
4
18
2
1. On ordonnance ces trois processus selon une politique de priorité préemptive puis
non préemptive. Représentez l'exécution des trois processus pour chacun de ces
deux cas. Donnez leur temps de réponse.
2. Les trois processus P1, P2 et P3 font à présent des entrées-sorties en utilisant un
disque non requérable. Les demandes d'entrées-sorties des trois processus sont
traitées selon un ordre FIFO. Sur le processeur, les processus sont ordonnancés
selon un mode de priorité préemptive. Les dates de soumission et les priorités des
processus demeurent inchangés.
Les trois processus ont chacun une exécution définie comme ci-dessous :
P1
P2
P3
4 secondes calcul
5 secondes E/S disque
4 secondes calcul
2 secondes E/S disque
4 secondes calcul
3 secondes calcul
6 secondes E/S disque
6 secondes calcul
6 secondes calcul
5 secondes E/S disque
6 secondes calcul
3 secondes E/S disque
6 secondes calcul
Représentez l'exécution des trois processus en précisant leurs états prêt, élu,
bloqué. Donnez leur temps de réponse.
3. Les trois processus P1, P2 et P3 font des entrées-sorties en utilisant un disque
pour lequel l'allocation des blocs physiques est gérée selon un système de gestion
de fichiers de type FAT. On suppose que ce disque comporte 30 blocs physiques
numérotés de 1 à 30. Quatre fichiers sont alloués sur ce disque.
- Le fichier 1 nommé fich_1, d'une taille de 5 632 octets, comporte dans l'ordre
les blocs 1, 5, 9, 15, 25, 29.
- Le fichier 2 nommé fich_2, d'une taille de 4 098 octets, comporte dans l'ordre
les blocs 3, 2, 7, 11, 30.
- Le fichier 3 nommé fich_3, d'une taille de 6 272 octets, comporte dans l'ordre
les blocs 4, 8, 17, 12, 13, 16, 21.
- Le fichier 4 nommé fich_4, d'une taille de 3 104 octets, comporte dans l'ordre
les blocs 22, 24, 6, 10.
Donnez la FAT correspondant à cette allocation et donnez l'entrée de répertoire
pour chaque fichier, en la complétant avec les attributs connus.
4. Les trois processus P1, P2 et P3 disposent d'un espace d'adressage paginé. La
mémoire centrale est composée de dix cases numérotées de 1 à 10. Chaque case a
Search WWH ::




Custom Search