Systèmes dexploitation INF3600 Exercices + Corrigés Gestion des
Préciser les sémaphores utilisés et les variables partagées. Exercice 6 : Synchronisation des processus. Deux villes A et B sont reliés par une seule voie de
Untitled
C'est dire que le système d'exploitation doit assurer l'allocation du Résoudre l'exercice 3 de la leçon 2 en utilisant les sémaphores de Patil. Solution ...
Systèmes dexploitation –Recueil dexercices TD-Synchronisation et
En utilisant 2 sémaphores complétez prendre() et liberer() pour synchroniser entre les N processus. Exercice I.3. Producteur/consommateur –Diffusion atomique (
1 Notes de cours
sémaphores définies par Dijkstra (voir notes de cours section 1.1)
Module de Systèmes dexploitation Corrigé
Exercice 1 : (7 points) Empty : semaphore (init à N) /* pour représenter le nombre de case vides. Full : semaphore (init à 0) /* pour représenter le nombre de ...
Examen Systèmes dExploitation II
25 janv. 2014 3) Ecrire le code afin d'imposer la même synchronisation pour N processus P1 P2
Cours système dexploitation 2 Troisième année licence “ ISIL
Semaphore mutex1 = 1 ;. Semaphore mutex2 = 1 ;. Code du processus p1 : P(mutex1) ;. P 13.LINUX Programmation Système et Réseau
Partie 4 : Synchronisation Exercice 1 :
Expliquez brièvement comment synchroniser le problème en utilisant le moins de sémaphores possibles. 2. Soit un système d'exploitation qui s'exécute sur une
TD : synchronisation de processus par des Sémaphores
Une section critique peut être protégée par un sémaphore (généralement nommé Mutex). Exo4. Code C1 : Debut. Sémaphore Mutex ;. Parbegin ProgA ; ProgA ; Parend.
1 Notes de cours
Module Système S4-L Un sémaphore est un mécanisme de synchronisation de processus inventé par le physicien ... 3 Entraînement : exercice corrigé.
Systèmes dexploitation INF3600 Exercices + Corrigés Gestion des
Préciser les sémaphores utilisés et les variables partagées. Exercice 6 : Synchronisation des processus. Deux villes A et B sont reliés par une seule voie de
On veut que le processus père envoie après chaque cinq secondes
25 thg 1 2020 En utilisant seulement les sémaphores pour coordonner l'affichage
Examen Systèmes dExploitation II
25 thg 1 2014 Exercice 2: (6pts) ... b) L'exclusion mutuelle peut être réalisée avec un sémaphore ... Corrigé de l'Examen Systèmes d'Exploitation II.
TD n°5 : Communication et synchronisation CORRECTION
2) Oui par exemple les sémaphores
Corrigé
Module de Systèmes d'exploitation II durée 1H30. Corrigé. Exercice 1 : La solution au problème du coiffeur endormi suivante présente un problème. Lequel ?
Partie 4 : Synchronisation Exercice 1 :
Expliquez brièvement comment synchroniser le problème en utilisant le moins de sémaphores possibles. 2. Soit un système d'exploitation qui s'exécute sur une
Systèmes dexploitation –Recueil dexercices TD-Synchronisation et
En utilisant 2 sémaphores complétez prendre() et liberer() pour synchroniser entre les N processus. Exercice I.3. Producteur/consommateur –Diffusion atomique (
Module de Algorithmique et Systèmes dexploitation Distribués Corrigé
La raison en est qu'on ne dispose pas de mémoire commune pour stocker ces variables (sémaphores) pour les consulter directement. (2 points). Exercice 2 : On
Université de Chlef Avril 2011
Département Informatique
Filière : 3
ème LMD (S5)
Examen de rattrapage
Module de Systèmes d"exploitation II
durée 1H30Corrigé
Exercice 1
: La solution au problème du coiffeur endormi suivante présente un problème. Lequel ? Expliquez clairement.
Processus Coiffeur
Début
CycleWait(SClient)
Wait(mutex)
Attente :=attente-1
Signal(SCoiffeur)
Signal(mutex)
Couper_cheveux
FinCycle
Fin Processus Client Début
Wait(mutex)
Si (attente Alors Attente :=attente+1 ;
Signal(mutex)
Signal(SClient)
Wait(SCoiffeur)
Obtenir_coupe
Sinon Signal(mutex)
Finsi Fin Déclarations : SClient, SCoiffeur : sémaphores initialisés à 0. Mutex : sémaphore, initialisé à 1. Attente : entier initialisé à 0.
Réponse :
Le problème de cette solution réside dans le fait que dans le processus Client , l"instruction Signal(mutex) doit suivre
Signal(Sclient) et non pas la précéder. La conséquence de cette erreur, est qu"on peut avoir une situation où plusieurs
processus clients arrivent au salon , alors que le coiffeur est endormi, et lancent chacun un signal(Sclient) qu"aucun ne
parvient au Coiffeur ; ce qui constitue un manquement par rapport aux contraintes du problème. (06 points) Exercice 2 : Expliquez brièvement les différentes manières de créer un thread en java. Réponse :
Pour créer un thread en Java, on peut utiliser l"une des deux méthodes suivantes : 1/"hériter de la classe Thread et de redéfinir la méthode run(),
2/ implémenter l"interface Runnable.
(4 Points) Exercice 3 : Ecrire en langage Java une classe implémentant les sémaphores. Réponse :
/* La classe Semaphore. */ public class Semaphore { private int value; public Semaphore(int n) { value = n; public synchronized void wait() { while (value <= 0) { try { wait(); } catch (InterruptedException e) {}; value--; public synchronized void signal() { value++; notifyAll(); (06 points) Exercice 4 : Dans un système, on trouve une seule classe de ressources de onze (11) instances. Cinq (05) processus
partagent ces ressources. Chaque processus peut demander au maximum trois (03) ressources. Peut-on avoir un cas d"interblocage ? Justifiez. Réponse :
Au pire, chaque processus a obtenu déjà 2 ressources, ce qui a mobilisé 10 ressources. Le premier qui demandera sa
troisième ressource pourra terminer et rendre une ressource au moins; cette ressource pourra permettre à un autre
processus de terminer, ...et ainsi de suite. Nous avons donc une séquence saine, et par conséquent l"état du système est
sain et il n"y a aucun risque d"interblocage. (02 points) Comment pouvez-vous généraliser le résultat précédent ?. Réponse :
On peut généraliser le résultat précédent. Soient N, T, M respectivement le nombre de processus, le nombre de ressources
au maximum demandées par chaque processus et le nombre total de ressources. Pour que le système ne risque pas
d"interblocage, il faudrait que : M soit égal au minimum à : M = N(T - 1) + 1. (02 points) Le corrigé et les résultats seront publiés sur le site : http://www.loukam.netquotesdbs_dbs2.pdfusesText_3
Attente :=attente+1 ;
Signal(mutex)
Signal(SClient)
Wait(SCoiffeur)
Obtenir_coupe
Sinon Signal(mutex)
FinsiFin Déclarations : SClient, SCoiffeur : sémaphores initialisés à 0. Mutex : sémaphore, initialisé à 1. Attente : entier initialisé à 0.
Réponse :
Le problème de cette solution réside dans le fait que dans le processus Client , l"instruction Signal(mutex) doit suivre
Signal(Sclient) et non pas la précéder. La conséquence de cette erreur, est qu"on peut avoir une situation où plusieurs
processus clients arrivent au salon , alors que le coiffeur est endormi, et lancent chacun un signal(Sclient) qu"aucun ne
parvient au Coiffeur ; ce qui constitue un manquement par rapport aux contraintes du problème. (06 points) Exercice 2 : Expliquez brièvement les différentes manières de créer un thread en java.Réponse :
Pour créer un thread en Java, on peut utiliser l"une des deux méthodes suivantes :1/"hériter de la classe Thread et de redéfinir la méthode run(),
2/ implémenter l"interface Runnable.
(4 Points) Exercice 3 : Ecrire en langage Java une classe implémentant les sémaphores.Réponse :
/* La classe Semaphore. */ public class Semaphore { private int value; public Semaphore(int n) { value = n; public synchronized void wait() { while (value <= 0) { try { wait(); } catch (InterruptedException e) {}; value--; public synchronized void signal() { value++; notifyAll(); (06 points)Exercice 4 : Dans un système, on trouve une seule classe de ressources de onze (11) instances. Cinq (05) processus
partagent ces ressources. Chaque processus peut demander au maximum trois (03) ressources. Peut-on avoir un cas d"interblocage ? Justifiez.Réponse :
Au pire, chaque processus a obtenu déjà 2 ressources, ce qui a mobilisé 10 ressources. Le premier qui demandera sa
troisième ressource pourra terminer et rendre une ressource au moins; cette ressource pourra permettre à un autre
processus de terminer, ...et ainsi de suite. Nous avons donc une séquence saine, et par conséquent l"état du système est
sain et il n"y a aucun risque d"interblocage. (02 points) Comment pouvez-vous généraliser le résultat précédent ?.Réponse :
On peut généraliser le résultat précédent. Soient N, T, M respectivement le nombre de processus, le nombre de ressources
au maximum demandées par chaque processus et le nombre total de ressources. Pour que le système ne risque pas
d"interblocage, il faudrait que : M soit égal au minimum à : M = N(T - 1) + 1. (02 points) Le corrigé et les résultats seront publiés sur le site : http://www.loukam.netquotesdbs_dbs2.pdfusesText_3[PDF] exercice suite arithmétique terminal bac pro
[PDF] exercice suite arithmétique terminale bac pro
[PDF] exercice suite arithmétique terminale st2s
[PDF] exercice suite arithmétique terminale stmg
[PDF] exercice sur budget des ventes
[PDF] exercice sur fonction racine carrée
[PDF] exercice sur la factorisation d'un polynome
[PDF] exercice sur la forme canonique pdf
[PDF] exercice sur la loi des gaz parfaits
[PDF] exercice sur la mole et la concentration molaire
[PDF] exercice sur la mole et la concentration molaire seconde
[PDF] exercice sur la nature des mots ce2
[PDF] exercice sur la nature du vivant
[PDF] exercice sur la tension et l'intensité