Scribd
Importer
81 vues8 pages

Exemples de Travaux Dirigés en Système

Ce document contient plusieurs exercices sur l'ordonnancement de processus dans un système monoprocesseur. Les exercices impliquent des algorithmes d'ordonnancement comme FIFO, SJF et Round Robin. Les exercices demandent de tracer des diagrammes de Gantt et de calculer des mesures de performance comme le temps de réponse et le temps d'attente moyen.

Transféré par

essafimahdi6
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
81 vues8 pages

Exemples de Travaux Dirigés en Système

Ce document contient plusieurs exercices sur l'ordonnancement de processus dans un système monoprocesseur. Les exercices impliquent des algorithmes d'ordonnancement comme FIFO, SJF et Round Robin. Les exercices demandent de tracer des diagrammes de Gantt et de calculer des mesures de performance comme le temps de réponse et le temps d'attente moyen.

Transféré par

essafimahdi6
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

Travaux Dirigés

Exercice 1:
Soit un système monoprocesseur ordonnance l’exécution des processus par
un 'algorithme FIFO (First in First Out) (premier arrivé Premier Servi) du
tableur suivant:

Processus Temps de séjour Date d’arrivée


P1 3 0
P2 2 2
P3 3 3
P4 7 5

1) Tracer un diagramme de GANTT illustrant exécution des processus

2) Calculer pour chaque processus :


a) TR (Le temps de réponse)
b) TA (Temps d’attente)
3) Calculer le temps moyen :
a) TRM(temps de réponse moyen)
b) TAM(le temps d’attente moyen)
Processus Temps de séjour Date
d’arrivée
Correction : P1 3 0
P2 2 2
P3 4 3
P4 7 5
[Link] de GANTT

3 2 4 7
P1 P2 P3 P4
0 3 5 9 16
2. Calculer pour chaque processus :
a)TR (Le temps de réponse)
TR(P1)=3-0=3
TR(P2)=5-2=3
TR(P3)=9-3=6 3. Calculer le temps moyen :
TR(P4)=16-5=11 3+3+6+11 23
[Link] (Temps d’attente) a) TRM= = =5,75
TA(P1)=3-3=0 4 4
TA(P2)=3-2=1 0+1+2+4 7
TA(P3)=6-4=2 b) TAM = = =1,75
TA(P4)=11-7=4 4 4
Exercice 2:
Soit un système monoprocesseur ordonnance l’exécution des processus par
un 'algorithme SJF (Shortest Job First) du tableur suivant:

Processus Temps d’exécution Date d’arrivée


P1 2 0
P2 5 2
P3 3 3
P4 6 7
P5 4 9

1) Tracer un diagramme de GANTT illustrant exécution des processus


2) Calculer pour chaque processus :
a) TR (Le temps de réponse)
b) TA (Temps d’attente)
3) Calculer le temps moyen :
a) TRM(temps de réponse moyen)
b) TAM(le temps d’attente moyen)
Exercice 3:
Soit un système monoprocesseur ordonnance l’exécution des
processus par un ‘algorithme tournique (ROUND ROBIN) avec un
quantum de 8ms du tableur suivant:

Processus Date d’arrivée Temps d’exécution


P1 18
P2 9 Tous les processus
P3 16 sont arrives au
même temps
P4 7
P5 9

1. Tracer un diagramme de GANTT illustrant exécution des processus


2. Calculer le temps d’attente pour chaque processus
3. Calculer le temps d’attente moyen TAM de l’ensemble des
processus
Exercice 4
Soit une mémoire virtuelle ayant une taille de mémoire physique de
64 Mo et supportant une taille de blocs de 256 octets. Aussi, on
suppose un processus occupant un espace d’adressage logique de
taille 780 Ko.
On note que 1 Ko = 1024 octets.

1. Quel est le nombre de pages dans l’espace d’adressage logique,


2. Quel est le nombre de cases de l’espace d’adressage physique ?

Solution2
1. Nombre de pages =780 *1024/256 = 3120pages

2. Nombre de cases =64 /256 = 262144 cases.


Exercice 5
Soit une adresse virtuelle 8196 ayant une taille de page
4Ko avec un processeur de 16 Bits.
On note que 1 Ko = 1024 octets.
1. Calculer l’adresse virtuelle paginée (page et le
déplacement)
N.B ( l’accès à la table de page montre que l’adresse
virtuelle paginé est logée dans le cadre N°6)

1. Calculer l’adresse physique paginée( N° de cadre et le


déplacement)
2. Calculer l’adresse physique
(@physique=N° de cadre *taille de page)+Déplacement
Solution

Vous aimerez peut-être aussi