Scribd
Importer
20 vues2 pages

Système D'exploitation

Le document présente des exercices sur l'adressage mémoire paginée et l'ordonnancement des processus. Il détaille les calculs pour les adresses logiques et physiques, ainsi que les temps d'attente et de réponse pour différents algorithmes d'ordonnancement (RR, PCTER, FIFO). Les résultats incluent des temps moyens pour chaque méthode d'ordonnancement.

Transféré par

mamadisavadogo95
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
20 vues2 pages

Système D'exploitation

Le document présente des exercices sur l'adressage mémoire paginée et l'ordonnancement des processus. Il détaille les calculs pour les adresses logiques et physiques, ainsi que les temps d'attente et de réponse pour différents algorithmes d'ordonnancement (RR, PCTER, FIFO). Les résultats incluent des temps moyens pour chaque méthode d'ordonnancement.

Transféré par

mamadisavadogo95
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercice 1 : Adressage mémoire paginée (2 pts)*

* 64 pages → \log_2(64) = 6 bits pour l’identifiant de page


* 16 cadres → \log_2(16) = 4 bits pour l’adresse cadre
* Taille page = 1 Ko = 1024 mots → \log_2(1024) = 10 bits pour le *déplacement*

1) Bits pour adresses logiques


Adresse logique = Numéro de page (6 bits) + Déplacement (10 bits) = 16 bits

2) Bits pour adresses physiques


Adresse physique = Numéro de cadre (4 bits) + Déplacement (10 bits) = 14 bits

3) Bits pour le déplacement


Taille page = 1Ki mots = 1024 mots → déplacement = 10 bits

4) Adresse logique du mot 250 de la page 60 (en binaire)*


* Page 60 → binaire sur 6 bits : 111100
* Mot 250 → binaire sur 10 bits : 0011111010

Adresse logique : 11 1100 00 1111 1010

Exercice 2 : Ordonnancement (6 pts)

1. Tourniquet (RR, quantum = 2)

Date Processus prêts Exécution


0 (P3) P3(5) P3
1 P3(4) P3
2 (P4) P4(2) P3(3) P4
3 (P1) P4(1) P3(3) P1(3) P4
4 P3(3) P1(3) P3
5 (P2) P3(2) P1(3) P2(4) P3
6 P1(3) P2(4) P3(1) P1
7 P1(2) P2(4) P3(1) P1
8 P2(4) P3(1) P1(1) P2
9 P2(3) P3(1) P1(1) P2
10 P3(1) P1(1) P2(2) P3
11 P1(1) P2(2) P1
12 P2(2) P2
13 P2(1) P2

P3 P3 P4 P4 P3 P3 P1 P1 P2 P2 P3 P1 P2 P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13

Processus Temps d’attente Temps de réponse


P1 6-3 12 -3
P2 8 -5 14-5
P3 0-0 11-0
P4 2 -2 4-2
Moyenne 1,5 7,75
2. PCTER (Processus Court Terme Restant)

Algorithme préemptif, sélectionne le processus avec la *durée restante la plus courte*.

Date Processus prêts Exécution


0 (P3) P3(5) P3
1 P3(4) P3
2 (P4) P3(3) P4(2) P4
3 (P1) P3(3) P4(1)P1(3) P4
4 P3(3) P1(3) P3
5 (P2) P3(2) P1(3)P2(4) P3
6 P3(1) P1(3)P2(4) P3
7 P1(3)P2(4) P1
8 P1(2)P2(4) P1
9 P1(1)P2(4) P1
10 P2(4) P2
11 P2(3) P2
12 P2(2) P2
13 P2(1) P2

P3 P3 P4 P4 P3 P3 P3 P1 P1 P1 P2 P2 P2 P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13

Processus Temps d’attente Temps de réponse


P1 7 -3 10 -3
P2 10-5 14 -5
P3 0 -0 7 -0
P4 2-2 4-2
Moyenne 2,25 6,25

3. FIFO (First Come, First Served)

Date Processus prêts Exécution


0 (P3) P3(5) P3
1 P3(4) P3
2 (P4) P3(3) P4(2) P3
3 (P1) P3(2) P4(2)P1(3) P3
4 P3(1) P4(2)P1(3) P3
5 (P2) P4(2)P1(3)P2(4) P4
6 P4(1)P1(3)P2(4) P4
7 P1(3)P2(4) P1
8 P1(2)P2(4) P1
9 P1(1)P2(4) P1
10 P2(4) P2
11 P2(3) P2
12 P2(2) P2
13 P2(1) P2

P3 P3 P3 P3 P3 P4 P4 P1 P1 P1 P2 P2 P2 P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13

Processus Temps d’attente Temps de réponse


P1 7-3 10 -3
P2 10 -5 14 -5
P3 0 -0 5 -0
P4 5 -2 7 -2
Moyenne 3 6,5

Vous aimerez peut-être aussi