Téléchargez aux formats PDF ou lisez en ligne sur Scribd
rsitaire de Mil
li
Centre Universitaire de Mila
Seme année licence acactémique ei
Module : Systemes diaxploitation 2
Série de TD N° 4
Exercice 1:
Soit le programme paraltele suivant : : os 3
DEBUT
iri
PARBEGIN
13;
‘DEBUT
T4;
6:
FIN
DEBUT
T2;
PARBEGIN
TS;
17:
PAREND .
FIN
PAREND
18
FIN - a
spondant au programme précédant ?
Q1) Donnez Ie graphe de précédence des taches corres
Q2) Donnez le programme paralléle correspondant au programme Précédent en utilisant les
primitives Fork et Join ?
le est 1 seconde. Quel est le temps
3) Si on considére que le temps d'exécution d'une tach
les cas suivants :
dexécution minimal du programme paralléle précédant dans
1- Utilisation d'une machine avec 1 processeur ?
2: Utlisation d'une machine paralléle avec 8 processeur ? (justitiez votre réponse)
Q4) Donner un exemple simple de systéme de téche (sous forme d'un graphe de précédence) ne
Pouvant pas étre décrit avec les primitives parbeginiparend,
Exercice 2 : (série de TD SE2 2012 université de béjeia)
On veut écrire un programme paraliéle qui calcule lexpression suivante
9° ((a+bY/(c-€) + (0°) - (d-c)*(a+b)
Q1) Donner le soonkes flots et lo graphe de précédence en précisant les taches que vous
considérez (une tache est une instruction de caleul).
Q2) Donner le programme correspondant en
respectant au mieux le graphe de précédence,
Q3}, Denner le programme, correspondant éh Exercice 3:
Soit E l'ensemble des 5 taches a
Seat iches suivantes :
T2tlire(by; : “y
TE as ath: ;
reel OG
Le systéme de taches S = (E, <) 00 T1 «Il ny @ pas d'exclusion mutuelle entre abonnés et non abonnés . par contre los
abonnés ont la priorité pour Tacquisition des chariots. Eerie les algorithmes’ des processus
«abonnés » et «non abonnés ».
Exercice §
Quatre philosophes sont assis sur des
chaises autour d'une table ronde pour
philosopher et manger du ris, Sur la table
sont disposées quatre assiettes et quatre
baguettes. Chaque philosophe passe son
temps a penser puis manger, Pour manger i
doit utiliser les deux baguettes situées de
par et d'autres de son assiette. Aprés avoir
mangé, le philosophe repose les deux
baguettes sur la table et se remet & penser.
Et ainsi de suite. QA) Ecrite ralgorithme de cha
. {que philosophe en utilisant les sémaphores,
Q2) Généralisez votre Solutior
N pour N philosophes.
Exercice § (Exercice tré de examen Sysidme Deexploitation 11 2010 de I'umiversité de béjaia)
Considérez un systéme com,
posé de trois PO, P1 et P2 paraléle (concurrents) qui communiquent
‘au moyen de deux tampons TO et Tt de méme taille N, PO et P1 Partagent le tampon TO et P1 et
P2 partagent le tampon T1.
Chaque processus se charge d'un traitement particulier
~ Le processus PO se charge de lire du clavier des mess
. Le traiterhent d'un mesa,
‘ealisé par la fonction Encrypter suivante
Message Lire ();
sages quill traite avant de les déposer
ge parle processus P1 consiste a 'encrypter. Ilest
Message Encrypter (Message); La fonction
Permet de lire un message du cla
~ {Ae Processus Pt se charge de transférer directement les messages du tampon TO vers le
tampon T1
~ Le processus P2 récuy
pére les messages du tampon T1 pour les envoyer & un destinatare.
Lenvoi d't
‘un message est réalisé par la fonction Envoyer : Envoyer (Message);
OD
1 QD
Q) Donnez les pseudo-codes des trois processus.
To
Tl
Envoyer (fa)
Exercice 7 (Série de TD UNIVERSITE ‘D'ORLEANS) supplémentaire
(On considére des trains circulant sur un réseau ferroviaire du type suivant :
Un trongon particulier T comprenant une voie unique est partagé par ensemble du réseau. Sur ce
trongon, il ne peut y avoir deux trains circulant dans des directions opposées, On propose de
contréler 'accés a la ressource partagée T a l'aide de sémaphores.
Q) Ecrire la synchronisation l'aide de sémaphores pour l'accés a cette voie unique (définir un
processus train) dans les cas suivant:
avoir quiun seul train alafois sur, /
2 repeal ‘avoir un nombre de trains illmté circulant dans le méme sens sur la voie
Fae. mre maximum N de rains peuvent crculer dans le méme sens surlavoie unique. Séme année lisence académique en informatique,
Module ; Systémas d'exploitation 2 oe
Série de TD N°3
Centre Universitaire de Mila go
Exercice 1
‘On veut faire la gestion dun parking de voitures contenant N emplacement. Chaque voiture est
représenté par un processus. Synchronisez les différent processus en utilisant un moniteur.
Exercice 2
éalisez un rendez-vous entre N processus en utilisant les moniteurs.
Exercice 3
Dans un bureau de poste un seul quichet seulement est réservé au versement des mandat et @
achat des timbres. Le responsable du guichet vas servir les clients en alternance.
On veut assimiler les clients & des processus paraliéles et les synchroniser en utilisant les
moniteurs . Eorire Valgorithme de chaque client ainsi que lalgorithme du moniteur.
Exercice 4 (Exercice tiré de lexamen Systeme D'exploitation If 2012-2013 de l'umiversité de chle)
Deux villes A et B sont reliées par une seule voie de chemin de fer.
[TEE EEE Er
Les ragles ae circulation sont les suivante:
Ville A
~ La voie ne doit jamais étre empruntée simultanément par deux trains allant en sens inverse;
~ La woie peut étre empruntée par un ou plusieurs trains allant tous dans le méme sens, - —
~ La priotité de parcours est ia méme pour les deux sens.
On considére deux classes de processus : les trains allant de A vers B : « T-AB »:et les trains allant de B
vers A: « TB-Ay,
Processus T-AB Processus T-BA
Debut Début
Entree AQ); Entree_B(): .
‘Sortie_B(): Sortie_AQ):
Fin, Fin,
Q1) Quelle est la ditférence entre ce probléme et le modéle des lecteursirédacteurs ?
de) Er: uttisunt les sémaphores, écrire les codes des quatre procédures entres.A() [Link])-svrtie_A()
et sure 8G de foron 8 ce que les processus respectent les régles de circulation ‘sur-
Veo décia ations et intiasaiions 3) Expliquer pourquoi la solution suivante (avee monies) n'est as correcte,
Moniteur AB:
Tat nbA=0, nbB=0
Condition ca. eb
Entree_AQ Entree BO
( {
nba nbB~+:
SL MbB.0) alors caawait tsi,
SEMA -O) alors cb. wait Hi
Sortie BO
) alors [Link]() fi
Q4) Donnez une correction de la solution erronee, Centre Universitaire de Mila
3 me année licence académique en informatiqu “os
Module : Systemes d'exploitation 2
Série de TD N°4
Exercice 4 : (Supplémentaire)
Un atelier diinformatique est spécialisé dans le montage et la vente des ordinateurs portables.
atelier travail comme décrit dans la figure suivante
10D
Q) On veut assimiler les fournisseurs, les employés. les étudiants et les autres clients a a des
processus paralléles et les synchroniser a laide d’un Moniteur. Donnez le programme de chacun
deux, ainsi que le programme du moniteur. On suppose que les étudiants sont prioritaires sur
achat des ordinateurs portables,
Exercice 2
On considere le systéme suivant composé de $ processus et 4 ressources
V_existantes = (6,3,9,4) SO
M_alloues M_Demandes : M_maximum : a
Rt | (__[Rt]R2[R3 [Ra Rt [R2[R3 [RA
[zfz[2[o| prfolo[ol|7™ lpitat2l2li
sfo[3fo p2 |olol1|o} $ p2 | 3[ol alo
o| 0 Ps |olt|ol4® |ps[aia{ola
Pa [2|3 pa [ol2{olo 4 pa Tol2l2 [3
PE wid ps [afofo[o|~ |ps|[sfeli |i
Q1) Donnez le vecteur des ressources disponibles ?
Q2) Est-ce-que le systéme est en interblocages 7
Q3) Est-ce-que le systeme est dans un état stir?
Exercice 3
On considére quatre processus P1 P2 P3 P4 qui partagent un méme fichier. Ce fichier est composé
blocs de données notés 81, B2, 83, B4, BS et B6. L'exécution de chacun des processus néccsette ta Bee
de verrous exclusifs sur certains blocs: P1:B18382 P2:848283 P3:B582B1 P4:B682B4B3
On Suppose qu’a l'état courant, les blocs suivants sont verrouillés
P3, Be par Pa 81 etB3 par P41, B4 par P2, BS par
1) L’état courant estil sir (sain, certain) ?
Q2) Le systéme regoit dans lordre les requétes suivantes
demande B2. Le systéme répond favorablement & une requéte
‘tat non sor. Indiquer, en utilisant algorithme du banquier, leque
le bloc B2 ?
P3 demande B2, P1 demand
3 B2, fe B2 et P:
uniquement si cela ne conduit pas vers fa
el des processus parviendra-til A verrouiller ere
Ve
yap 6.
|
Ved) oe 4 eld)
[eet natn TT
le
Ae;
pl
a\_| alain
\ | 8 Poccbastuc
|_ef
Tp)
ES
"ol
ces
i
noe t 3
(BSCE eS
nS i
7 Vat tI j
|
Chay
oP3
D5
Ga:
wil:
Ip
z
don in;
To
}G)
aes)
ley. JON
LEE
ett
ee
Oe
(e
|
ay,
rr rr a
ry
oe Gl ll lead Mb Lt tt ttt \
irae ar
>|
cnt eS baad ;
|
ye
“1 P(mialedh ||
Ce
C 7.0;
Glebe §
aes
hen: =
F(a
Leal,
geet?
~Fa n+) ales POF
BF
ra
Eby
bide
| rd
& Ca twig;
1
G
2)
Lee
J
os
+
pn
Up
)
7
el);
cae -
mess
|| ena
4
Lo 5 SH 1. 5
BCE HST re Hi gs aes
i “Pal msm mh mmm nt Packt fH tebe
LEewetalc t ed on
(eae ma fpcneene eecne
‘7 |
(Slei tpheed | {LL frcdeduie. deheta tries (ee
LS Oe ELS ft UE pa aaa eS
gc ! zl
eae s{ee : Keser
ate be laisteelet age y
slo frisfel (i leletela} Teecs
ole tele tg ee 1s Te ager ety
eiefetele TEER Re
leet epee sas
c tle ee = iS at is
COeCCooeE oo EGER iF EEL E Lee US, Petter