Systèmes D'Exploitation I - Examen

}

r e t u r n 0 ;

}

; / ∗ ( 1 ) ∗ /

; / ∗ ( 2 ) ∗ /

Page 1 sur 6

Points obtenus :

sur un total de 2 points

NE RIEN ÉCRIRE ICI

2. (4 points) Combien de pro essus engendre l'exé ution du programme C suivant ? En

donner l'arbores en e ?

i n t m a in ( v o i d ) {

f o r k ( ) && (

f o r k ( )

| |

f o r k ( )

) ;

s l e e p ( 2 ) ;

r e t u r n 0 ;

}

Solution:

" "|(cid:21)>B

A(cid:21)|

" "|(cid:21)>C(cid:21)>D

Le pro essus père engendre dans l'ensemble 3 autres pro essus. En e(cid:27)et,

omme dans une instru tion (a && b), b n'est évaluée que si l'évaluation

de a donne Faux ( -à-d 0), de même, dans une instru tion (a || b), b n'est

évaluée que si l'évaluation de a ne donne pas 0. Don , dans fork() && b

seulement le père exé ute b, et dans fork() || b seulement le (cid:28)ls exé ute

b.

Ordonnan ement des pro essus

3. (1 point) Expliquez brièvement les di(cid:27)éren es entre un ordonnan ement préemptif et un

ordonnan ement non préemptif.

Page 2 sur 6

Points obtenus :

sur un total de 5 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

Solution:

(cid:22) non préemptif : sans réquisition : le pro essus libère de lui même les ressour es

ou il se bloque

(cid:22) préemptif : ave réquisition : le pro essus s'exé uter pendant un délai déter-

miné

4. (1 point) Donnez un exemple d'ordonnan ement préemptif et d'ordonnan ement non

préemptif.

Solution:

(cid:22) non préemptif : FCFS (PAPS) ou SJF

(cid:22) préemptif : Round Robin ou SRT

5. Dans le as de la stratégie d'allo ation du pro esseur ave algorithme du tourniquet,

indiquer quels sont les e(cid:27)ets des hoix suivants pour le quantum q , sa hant que s est le

temps de hangement de ontexte et que t est le temps moyen d'exé ution du pro esseur

avant d'être bloqué en attente d'une entrée-sortie(t ≫ s et ǫ ≪ s). Pour haque as

al uler le rendement de la stratégie en question.

(a) (1 point) q=∞

Solution: q = in(cid:28)ni (cid:21)> FIFO : le pro essus termine son exé ution sur le pro-

esseur et passe ensuite la main, rendement t/(s+t)

(b) (1 point) q = ǫ

Solution: q = epsilon (cid:21)> progression très lente, overhead très important, ren-

dement pro he de 0 epsilon/(epsilon + s)

( ) (1 point) q=s

Page 3 sur 6

Points obtenus :

sur un total de 4 points

NE RIEN ÉCRIRE ICI

Solution: q=s (cid:21)> (s) est le temps de hangement de ontexte, exé ution pen-

dant au plus s, rendement s/(s+s) = 0.5

Système de gestion de (cid:28) hier

6. (1 point) Soit un disque ayant les ara téristiques suivantes

(cid:22) Nombre de piste par ylindre 255

(cid:22) Nombre de ylindre = 36481

(cid:22) Nombre moyen de se teur par piste = 63

(cid:22) Taille du se teur = 512 o tets

Cal ulez la taille exa te de e disque en o tets ensuite en gigao tets ?

Solution: taille = 255 36481 63 * 512 = 300066439680 o tets = 279,45 gigao tets

7. Nous nous intéressons dans e qui suit à l'organisation du système de (cid:28) hier. Identi(cid:28)er

le rle de haque élément suivant

(a) (1 point) Master Boot Re ord

Solution: Sert à amor er la ma hine. Quand l'ordinateur est amor é, le BIOS

lit et exé ute le MBR/ Le programme MBR détermine la partition a tive, y lit

le premier blo appelé blo d'amorçage (boot blo k) et l'exé ute

(b) (1 point) boot blo k

Page 4 sur 6

Points obtenus :

sur un total de 3 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

Solution: Le programme du boot blo k de la partition a tive est exé uté par

le MBR : il harge le système d'exploitation ontenu dans ette partition

( ) (1 point) superblo k

Solution: Contient tout les paramètres lé on ernant le système de (cid:28) hier.

Contient un numéro magique qui identi(cid:28)e le type de système de (cid:28) hier

8. Les deux méthodes les plus répandues pour repérer des blo s libres sont les listes haînées

et les tables de bits. Considérons un disque dure de 500GB. Une taille de blo de 1KB

et un numéro de blo odée sur 32 bits.

(a) (1 point) Si nous utilisons les liste haînées, ombien a-t-on besoin de blo s pour

adresser tous les blo s du disque dure ?

Solution: Pour adresser tous les blo s du disque dur (524 millions de numéro

de blo s) on a besoin de (524 288 000 / 256 = 2 048 000 blo s)

(b) (1 point) Si nous utilisons une table de bits, quelle sera la taille de ette table ?

Solution: Le disque ontient 524 millions de blo (50010241024). 1 blo est

représenté par un bit, taille max de la table de bit = 524 millions de bits =

(524/8) / 1024 = 64000 Ko = 64000 blo s. Pour adresser tous les blo s du

disque dur, 64000 blo .

9. (3 points) Un système de (cid:28) hiers utilise une table i-node pour organiser les (cid:28) hiers sur

le disque. Chaque i-node est onstitué d'un identi(cid:28) ateur d'utilisateur (1 o tets), trois

dates (2 o tets ha un), les bits de prote tion (1 o tets), le nombre de liens (1 o tet),

Page 5 sur 6

Points obtenus :

sur un total de 6 points

NE RIEN ÉCRIRE ICI

un type de (cid:28) hier (1 o tets) et la taille (4 o tets). En outre, l'i-node ontient 10 index

dire ts, 1 index vers une table à un seul niveau (simple indire tion), 1 index vers une

table à un deux niveaux (double indire tion), et 1 index vers une table à trois niveau

(triple indire tion). Le système de (cid:28) hiers sto ke aussi les premiers 200 o tets de haque

(cid:28) hier dans l'i-node. Supposons un se teur de disque est de 512 o tets, et supposons que

toute table auxiliaire tiens sur un se teur, et que la taille d'un indexe est de 4 o tets,

quelle est la taille maximale d'un (cid:28) hier dans e système en o tets ?

Solution: Taille maximale d'un (cid:28) hier

=

+10 ∗ 512

+128 ∗ 512 + 128 ∗ 128 ∗ 512 + 128 ∗ 128 ∗ 128 ∗ 512

+200 = 1082201524octets

Page:

1

2

3

4

5

Total

Points:

2

5

4

3

6

20

S ore:

Page 6 sur 6

Fin de l'Examen