Examen1 Corrige Systemes dexploitation 1
Examen1 Corrige Systemes dexploitation 1
Examen1 Corrige Systemes dexploitation 1
Q10) Je suis le premier programme qui est lancé à la mise sous tension de
l’ordinateur. …………………………
……………………………………………… ………………………………………………
……………………………………………… ………………………………………………
……………………………………………… ………………………………………………
……………………………………………… ………………………………………………
……………………………………………… ………………………………………………
……………………………………………… ………………………………………………
rts 16 : 2E 75 ………………………………………………………….
Section données :
LOC : ds.w 1 0 : 00 00 ………………………………………………………….
MEMO : ds.w 1 2 : 00 00 ………………………………………………………….
Q2) Donnez les temps d’attente (TA) et de réponse (TR) des processus.
Algorithme FCFS Algorithme Plus haute priorité Algorithme RR avec Q = 2
Temps Temps de Temps Temps de Temps Temps de
Processus
d'attente Réponse d'attente Réponse d'attente Réponse
A … … … … … …
B … … … … … …
C … … … … … …
D … … … … … …
La chaîne de références
Cadre 1
Cadre 2
Cadre 3
Cadre 4
Défaut de page
La chaîne de références
Cadre 1
Cadre 2
Cadre 3
Cadre 4
Défaut de page
La chaîne de références
Cadre 1
Cadre 2
Cadre 3
Cadre 4
Défaut de page
Avec une taille moyenne de processus P, une taille de page S et une taille d’une entrée de la table de pages
E, Quelle taille de page minimise l’espaces gaspiller en raison de la fragmentation interne et de la
fragmentation de tables ?
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
Bon courage
ANNEXE
+1
CO Lec/Ecr
Décodeur
RTUAL
RI
A MC
COP | Opérande
UAL
M
Séquenceur
ACC
Opérations
Microcommandes RIM
Bus de données
Q9) Je suis la différence entre le temps de terminaison et le temps d'entrée temps de réponse (séjour)
dans le système. (TR)
Q10) Je suis le premier programme qui est lancé à la mise sous tension de
l’ordinateur. BIOS
Un ordonnanceur est un module du noyau d’un système d’exploitation. Il sert à répartir la charge du
processeur afin d’optimiser l’exécution des processus en parallèle.
Q13) Ecrire le microprogramme formel correspondant à l’exécution des instructions Assembleur suivantes
(Annexe : Schéma d’un ordinateur sous le modèle de Von Neumann):
SUB @ ; // Faire ACC ACC – [@] JMP @ ; // Effectue un saut à l’adresse @
Réponse : Réponse :
H0 : CO // bus d’@ → RAM ; H0 : CO // bus d’@ → RAM ;
H1 : Lecture, CO ++ ; H1 : Lecture, CO ++ ;
H4 : Lecture ;
File D D D D B B
d’attente B B
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
File D D A A A A D
d’attente D D D D
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
File D D A A D D C C B B
d’attente C C B B
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Q2) Donnez les temps d’attente (TA) et de réponse (TR) des processus.
Algorithme FCFS Algorithme Plus haute priorité Algorithme RR avec Q = 2
Temps Temps de Temps Temps de Temps Temps de
Processus
d'attente Réponse d'attente Réponse d'attente Réponse
A 0 4 4 8 2 6
B 4 9 0 5 4 9
C 0 6 0 6 4 10
D 4 11 7 14 4 11
Taille d’un bus d’adresses = nb de bits pour coder la mémoire virtuelle = 33 bits
La chaîne de références 1 2 3 1 7 4 1 2 7 4 3 1
Cadre 1 1 1 1 1 1 4 4 4 4 4 4 4
Cadre 2 2 2 2 2 2 1 1 1 1 1 1
Cadre 3 3 3 3 3 3 2 2 2 2 2
Cadre 4 7 7 7 7 7 7 3 3
Défaut de page D D D D D D D D
La chaîne de références 1 2 3 1 7 4 1 2 7 4 3 1
Cadre 1 1 1 1 1 1 1 1 1 1 1 3 3
Cadre 2 2 2 2 2 4 4 4 4 4 4 4
Cadre 3 3 3 3 3 3 2 2 2 2 1
Cadre 4 7 7 7 7 7 7 7 7
Défaut de page D D D D D D D D
La chaîne de références 1 2 3 1 7 4 1 2 7 4 3 1
Cadre 1 11 11 11 11 11 41 41 41 41 41 40 40
Cadre 2 21 21 21 21 20 11 11 11 11 10 11
Cadre 3 31 31 31 30 30 21 21 21 20 20
Cadre 4 71 70 70 70 71 71 31 31
Défaut de page D D D D D D D D
Avec une taille moyenne de processus P, une taille de page S et une taille d’une entrée de la table de pages
E, Quelle taille de page minimise l’espaces gaspiller en raison de la fragmentation interne et de la
fragmentation de tables ?
Le nombre moyenne de page par processus est : P / S
L’espace nécessaire de la table de pages est : P * E / S
Le volume d’espace perdu en fragmentation interne est : S / 2
𝑷×𝑬 𝑺
Donc l’espace total perdu est donné par l’équation : 𝑮𝒂𝒔𝒑𝒊𝒍𝒍𝒂𝒈𝒆 = +
𝑺 𝟐
La valeur de S qui minimise le gaspillage est celle qui annule la dérivée première par rapport à S
𝑷×𝑬 𝟏
− + = 𝟎
𝑺𝟐 𝟐
La résolution de l’équation obtenue donne : 𝑺 = √𝟐 𝑷 𝑬 Bon courage
ANNEXE
+1
CO Lec/Ecr
Décodeur
RTUAL
RI
A MC
COP | Opérande
UAL
M
Séquenceur
ACC
Opérations
Microcommandes RIM
Bus de données