Information Technology Reference
In-Depth Information
processus utilisateur de R
début
P(R);
utilisation de R en effectuant un appel système bloquant;
V(R);
fin
1. À quelle valeur doit-on initialiser le sémaphore R permettant de gérer l'accès à
l'ensemble des deux ressources de type exclusif ?
2. On considère trois processus P1, P2, P3 utilisateurs de la ressource R selon le code
donné ci-dessus. Donnez la suite des états pour chacun de ces processus, sachant
que l'ordre d'élection des processus est P1, puis P2, puis P3. Les trois processus
sont prêts en même temps, à un instant t
0. Le temps de blocage sur l'appel
système est important au regard du temps nécessaire aux autres opérations.
=
GESTION DE LA MÉMOIRE CENTRALE
16.9
Gestion de la mémoire par partitions variables
Soit un système qui utilise l'allocation par partitions variables. On considère à l'instant t,
l'état d'allocation de la mémoire centrale représenté sur la figure 16.1, où les zones
grisées représentent les zones libres.
10 Ko
5 Ko
5 Ko
A
B
C
D
E
F
10 Ko
20 Ko
30 Ko
10 Ko
30 Ko
10 Ko
15 Ko
20 Ko
10 Ko
Figure 16.1
Allocation de la mémoire à t.
1. Représentez l'évolution de la mémoire centrale, suite à chacun des événements
suivants, en supposant une stratégie de choix First Fit :
1) arrivée du programme G de taille égale à 20 Ko ;
2) départ du programme B;
3) arrivée du programme H de taille égale à 15 Ko ;
4) départ du programme E;
5) arrivée du programme I de taille égale à 40 Ko.
2. Même question mais en supposant une stratégie de choix Best Fit .
16.10 Remplacement de pages
Soit la liste des pages virtuelles référencées aux instants t
=
1, 2, …, 11 :
3 5 6 8 3 9 6 12 3 6 10
 
Search WWH ::




Custom Search