• Aucun résultat trouvé

Module de Systèmes d’exploitation II durée 1H30

N/A
N/A
Protected

Academic year: 2022

Partager "Module de Systèmes d’exploitation II durée 1H30"

Copied!
5
0
0

Texte intégral

(1)

Université de Chlef Février 2015 Département Informatique

Filière : 3ème LMD-TSW (S5)

Examen de rattrapage

Module de Systèmes d’exploitation II

durée 1H30

Nom et Prénom :

Exercice 1 : (10 points)

Question 1 : Quelles critiques peut-on faire à l'algorithme du Banquier ?

Réponse : ………...

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

Question 2 : Quand faut-il lancer l'algorithme de détection de l'interblocage ? Justifiez.

Réponse : ………...

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

(2)

……….

Question 3 : Expliquez le principe de la méthode de communication par "tubes". Donnez ses avantages et inconvénients.

Réponse : ………...

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

Question 4 : Quelles critiques peut-on faire à l'algorithme du Banquier ?

Réponse : ………..

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

(3)

……….

……….

Question 5 : L'instruction "signal" appliquée à une variable conditionnelle d'un moniteur peut parfois être bloquante . Expliquez .

Réponse : ………..

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

Exercice 2 : (10 points)

On considère N processus Pi et un processus Maître , dont le schéma est donné ci-dessous :

Processus Pi Début PA ; PB ; Fin.

Processus Maître Début

MA ; MB ; Fin.

 Les N processus Pi et le processus Maître s’exécutent en parallèle.

 Chaque processus Pi exécute la partie d’instructions PA et se bloque.

 Après avoir terminé la partie d’instructions MA, le processus Maître attend que tous les processus Pi aient terminé chacun sa partie PA ; il poursuit alors l’exécution de la partie MB.

 Une fois la partie MB terminée, le processus Maître libère tous les processus Pi bloqués, qui peuvent alors continuer leur exécution.

Proposez un schéma de synchronisation des processus Pi et Maître en utilisant des sémaphores.

Réponse : ………..

……….

……….

(4)

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

……….

(5)

……….

……….

……….

……….

……….

……….

……….

Références

Documents relatifs

Non, la courbe n’est pas d’un seul tenant, la fonction ne semble pas continue sur IR.. Démontrer que E est continue sur tout intervalle de la forme [n ;n+1[ où n est

Dès que vous avez terminé vos études et que vous n’avez plus d’obligations envers votre école, vous n’êtes plus étudiant et vous ne pouvez donc plus faire de

TRAVAIL TERMINÉTRAVAIL TERMINÉ. TRAVAIL

TRAVAIL TERMINÉTRAVAIL TERMINÉ TRAVAIL TERMINÉTRAVAIL

• Après avoir terminé la partie d’instructions MA, le processus Maître attend que tous les processus Pi aient terminé chacun sa partie PA ; il poursuit alors l’exécution de

processus arrive avec un temps d‟exécution plus court que ce qui reste au processus courant il prend sa place.  PCTER : optimal pour le temps d‟attente

À cette fin, le conseil d’établissement favorise la participation des élèves, des parents, des enseignants, des autres membres du personnel de l’école et de

, Nous établirons les propriétés de convergence des processus d’approximation stochastique en nous appuyant sur les propriétés de stabilité étudiées dans