Exercice1 :

Dans un système électronique de transfert de fonds, il existe des centaines de

processus identiques qui fonctionnent comme suit :
- Chaque processus lit une ligne de données qui spécifie la quantité d’argent,
le numéro de compte à créditer et le numéro de compte à débiter.
- Il verrouille ensuite, l’un après l’autre, les deux comptes, transfère l’argent
puis libère les verrous.
1. Peut-on avoir des situations d’interblocage ? Justifiez votre réponse ?
2. Si vous répondez par oui à la question précédente, proposez une solution
qui permet d’éviter les situations d’interblocage. Attention : ne pas libérer
l’enregistrement d’un compte avant que le transfert ne soit terminé.
Exercice 2:

Si la liste des blocs libres contient les blocs de tailles 10k, 4k, 20k, 18k, 7k, 9k,
12k et 19k. Quelle sera la zone allouée pour les demandes de tailles 12k(A),
10k(B), 9k© et 8k(D) en utilisant les algorithmes:

-First Fit
-Best Fit
-Worst Fit
Exercice 3 :

On considère un système utilisant la technique de pagination et ayant les

caractéristiques suivantes :

- Une table de page ayant 216 entrées,

- Chaque entrée de la table de pages est codée sur 16 bits. Une entrée
contient un numéro de page et un bit de présence/absence,
- Le déplacement (offset) est codé sur 16 bits,
- Une adresse virtuelle indexe 1 octet,

1. Quelle est la taille d’une page ?

2. Quelle est la taille de la mémoire physique ?

3. Quelle est la taille de la mémoire virtuelle ?