Generated by Foxit PDF Creator © Foxit Software                                        http://www.foxitsoftware.com For ev...
Generated by Foxit PDF Creator © Foxit Software                                      http://www.foxitsoftware.com For eval...
Generated by Foxit PDF Creator © Foxit Software                                        http://www.foxitsoftware.com For ev...
Generated by Foxit PDF Creator © Foxit Software                                             http://www.foxitsoftware.com F...
Generated by Foxit PDF Creator © Foxit Software                                                                           ...
Generated by Foxit PDF Creator © Foxit Software                                          http://www.foxitsoftware.com For ...
Generated by Foxit PDF Creator © Foxit Software                                                 http://www.foxitsoftware.c...
Generated by Foxit PDF Creator © Foxit Software                                       http://www.foxitsoftware.com For eva...
Generated by Foxit PDF Creator © Foxit Software                          http://www.foxitsoftware.com For evaluation only....
Prochain SlideShare
Chargement dans…5
×

Attachments 2011 10_20

896 vues

Publié le

Publié dans : Technologie, Business
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
896
Sur SlideShare
0
Issues des intégrations
0
Intégrations
5
Actions
Partages
0
Téléchargements
82
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Attachments 2011 10_20

  1. 1. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place : Devoir surveillé Examen Session : principaleMatière :…… Système d’exploitation………………….. Semestre: ……I.……..…Enseignant(s) :…Mona Laroussi………………………………. Date: …08/11/10……Filière(s) :… GL2 & IIA2…………………………………. Durée: 1 heure 30….….Barème :… ……voir Ex…………… Documents: non autorisésNombre de pages :…… 4 pages…………………Utilisez les feuilles de l’énoncé pour répondre aux questions !!Exercice 1 (8 points)Soit les 4 processus suivants : Processus Date de Durée priorité soumissionP1 0 3 1P2 1 2 3P3 2 4 5P4 3 4 31) Nous proposons de développer notre propre algorithme d’ordonnancement.Il consiste à exécuter en premier les processus dont la priorité est la plusélevée (priorité de 1 à 5 – 5 : représente la priorité la plus haute). Au momentde l’élection d’un processus, si plusieurs processus possèdent la mêmepriorité, c’est le processus le plus court qui est exécuté en premier. Lorsqu’unprocessus est élu par l’ordonnanceur, il s’exécute intégralement.a) Cet algorithme est-il préemptif ? Expliquez.1,5N’est pas prémptif (0,5° aucun processus n’est arrêté Explication 1b) Dessinez le diagramme De GANTT représentant ces quatre processus
  2. 2. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :1,5 (binaire)P1 de 0 a 3P 3 de 3 à 7P2 de 7 a 9P4 DE 9 a 132)a) Donnez le temps d’attente de chaque processus ainsi que le temps moyend’attente.1,5 (binaire)P1 0P2 6P3 1P4 63,25 (0,5)b) Donnez le temps d’exécution de chaque processus ainsi que le tempsmoyen d’exécution.
  3. 3. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :1,5«3 - 7 - 9 - 138,753) Nous souhaitons modifier notre algorithme d’ordonnancement. Cette fois-ci,si un processus de priorité égale à 5 est soumis, l’exécution du processuscourant est interrompue et le processus de priorité égale à 5 est exécutéintégralement. Si un processus de priorité 5 est soumis et qu’un processus depriorité 5 est en cours d’exécution, le nouveau processus est placé dans unefile d’attente. Les processus de priorité 5 dans la file d’attente sont exécutéssuivant l’ordre de soumission (FCFS). Une fois tous les processus de priorité 5exécutés, le processus qui avait été interrompu (s’il existe) continue sonexécution.a) Refaites le diagramme de GANTT précédent avec ce nouvel algorithme.1,5P1 P3 P1 P2 P40 1 2 3 4 5 6 7 8 9 10 11 12 13BINAIREb) Calculez le temps d’attente de chaque processus et le temps moyend’attente.1,54 ? 6 ? 0 ?63,5
  4. 4. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :c) Calculez le temps d’exécution de chaque processus et le temps moyend’exécution.1 7 9 6 138,75d) Que peut-on dire de cet algorithme par rapport au précédent (en terme deperformances) ?1LE premierExercice 2 (3 points) 1. Parmi les trois états suivants d’un système avec dix copies de la ressource. Lesquels sont en interblocage et lesquels ne le sont pas ? Appliquez l’algorithme du banquier pour répondre à la question.Etat (a) Etat (b) Etat (c) Détient Demande Détient Demande Détient DemandeA 0 6 A 1 6 A 1 6B 0 5 B 1 5 B 2 5C 0 4 C 2 4 C 2 4
  5. 5. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :D 0 7 D 4 7 D 4 7On donnera 3 points à celui qui a répondu pas d’interblocage pour les 3états !!!1 pour chaque cas 2. Appliquer l’algorithme du banquier à l’exemple ci-dessous. Que se passe-t-il si le système accorde une ressource de type 3 au processus B et que le Processus E réclame à son tour une telle ressource ? Ressource 1 Ressource 2 Ressource 3 Ressource 4 Ressource 1 Ressource 2 Ressource 3 Ressource 4 processus processusRessources Ressources détenues Désirées A 3 0 1 1 A 1 1 0 0 B 0 1 0 1 B 0 1 1 2 C 1 1 1 0 C 3 1 0 0 D 1 1 0 0 D 0 0 1 0 E 0 0 0 0 E 2 1 1 0
  6. 6. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :Exercice 3 (6 points)Dans le salon de coiffure, il y a un coiffeur C, un fauteuil F dans lequel se metle client pour être coiffé et N sièges pour attendre. • Sil na pas de clients, le coiffeur C somnole dans le fauteuil F. • Quand un client arrive et que le coiffeur C dort, il le réveille, C se lève. Le client sassied dans F et se fait coiffer. • Si un client arrive pendant que le coiffeur travaille : o si un des N sièges est libre, il sassied et attend, o sinon il ressort.Il sagit de synchroniser les activités du coiffeur et de ses clients avec dessémaphores. Les sémaphores utilisés sont initialisés ainsi :SCF :=0;SP:= 0;SX:= 1; Coiffeur () Client(); { { while (1) P (SX); { if (Attend < N) P (SP); { P (SX); Attend = Attend + 1;
  7. 7. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place : Attend = Attend -1; V (SP); V (SCF); V (SX); V (SX); P (SCF); Coiffer(); SeFaireCoifferEtSortir(); } } } else { V (SX); Sortir(); } }a- Détailler le fonctionnement du coiffeur et de ses clients tels quils sontreprésentés par les deux fonctions Coiffeur et Client. (3 points)CHAQUE scénario 1,5Le processus coiffeur :- sert le premier client de la file, sil y en a un (sinon il se bloque),- décrémente Attend (accès exclusif) ,- libère le siège du client (linvite à sasseoir)- Coiffe2.1.2 Scenario pour un clientCe que fait un client :- Si le nombre de clients en attente est supérieur à N, sort- incrémente Attend (accès exclusif)- sajoute à la file dattente- attend de pouvoir sasseoir dans le siège du coiffeur- se fait coiffer et sort.2.1.3 Modélisation avec sémaphoresLes sémaphores utilisés :- SP : gère la file des clients en attente. Indique le nombre de ressources pour lecoiffeur, cest-à-dire les clients.- SCF : gère laccès au fauteuil du coiffeur. Indique si le coiffeur est prêt à travailler ounon (il est la ressource unique des clients).- SP et SCF gèrent un schéma producteur/consommateur- SX : assure laccès en exclusion mutuelle à la variable partagée Attend. Attendpermet de contrôler la taille maximale de la file dattente
  8. 8. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :b- Quel est le rôle de chacun des sémaphores SCF, SP et SX ? (3 points)Chaque sémaphore 1
  9. 9. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Année universitaire : 2010-2011NOM : N°CIN :PRENOM : N° inscription :N° salle : N° Place :

×