Généralités sur les systèmes d'exploitation traitement Entrées Sorties

More documents

Recommendations

Info

On considère un réseau complet avec une transmission des messages synchrone. Un seul processus est supposé s'exécuter sur chaque site. Les processus communiquent par l'intermédiaire du réseau. Pour déterminer si l'ensemble des processus est ou non bloqué en attente de messages, on considère le protocole suivant. Dans une phase de prétraitement, les processus s'organisent suivant une structure d'anneau unidirectionnel et se numérotent P1, P2, ..., Pn. Le processus P1 initialise une détection, quand il est en attente de messages, en envoyant un jeton blanc à P2. Si P2 est lui-même en attente, il transmet le jeton blanc à P3 et ainsi de suite. Si un processus qui reçoit le jeton est actif, il le colore en noir. Par la suite, tout processus recevant un jeton noir, le transmet noir à son suivant sur l'anneau. 1°) Si le jeton blanc revient au processus P1, après avoir parcouru l'anneau en entier, peut-on en déduire que tous les processus sont dans un état de blocage dû à une attente de message Pourquoi Réponse : Non, P2 jeton blanc puis reçoit de la part de Pn un message donc est débloqué. Quand le jeton arrive en P1 il peut passer blanc s'il est bloqué. Revient donc blanc en P1 alors que P2 est débloqué. 2°) Si dans les mêmes conditions, le jeton revient noir, peut-on en déduire qu'il n'y a pas blocage pourquoi Réponse : Encore non. Tout processus en attente sauf P2 => jeton quitte P2 noir. Mais si avant qu'il arrive en P1, P2 se bloque le jeton revient noir et tout le monde est bloqué. Exercice 6 (Lamport 1978) Gestion d'une file d'attente répartie. Il existe à ce problème de gestion de file d'attente répartie une solution centralisée intuitive : chaque processus qui veut entrer en section critique envoie un message de demande d'entrée à un processus coordonnateur et attend de recevoir un message d'autorisation d'entrée. Lorsqu'il la quitte, il envoie un message de libération au processus coordonnateur. Une solution décentralisée du problème de l'exclusion mutuelle consiste à gérer sur chaque site une file d'attente d'entrée en section critique, la difficulté étant la cohérence des différents représentants locaux. Pour cela on donne à chaque site un exemplaire de la file d'attente, tous les exemplaires étant initialisés à la même valeur ; en utilisant des acquittements estampillés, on s'assure ensuite que toutes les modifications sur un site sont prises en compte par tous les autres sites. Les messages qui circulent sur le réseau sont des demandes de section critique (d), des acquittements (a) et des annonces de libération (s). Ils sont mémorisés sur chaque site dans un tableau file indicé par les sites du réseau. Le protocole est le suivant : · Envoi de demandes : s'il veut entrer en section critique, le processus expéditeur dont le numéro est k et l'horloge t diffuse un message estampillé (d,t,k) et mémorise sa demande dans file[k] · Avis de libération : en quittant la section critique, le processus expéditeur de numéro k et d'horloge t diffuse un message estampillé (s,t,k). · Acquittement des messages : pour chaque demande de message (d,t,h) reçu, le processus récepteur envoie un acquittement (a,t,k') au site concerné, de numéro h. S'il reçoit un message (d,t,h) ou (s,t,h) il l'affecte à file[h] (effaçant ainsi les anciennes valeurs). Avec ces données, sous quelle condition un processus P de numéro k peut entrer en section critique Réponse : Que si sa valeur locale de file[k] est le minimum des valeurs locales du tableau file[k] => il a fait la demande la plus ancienne. Ce protocole garantit à tout instant la présence d'au plus un processus. Si un processus franchit le test d'entrée sa demande est nécessairement la plus ancienne puisqu'il a reçu de chaque processus une demande postérieure et que l'ordre est conservé. Si un autre est en section critique sa demande est toujours dans les files car elle n'est pas effacée par un acquittement. 12 / 51 Travaux Dirigés LO 14
TD 5 Réseau TCP/IP Exercice n°1 (Adressage Internet) Le choix du format des adresses du réseau Internet s'est fait en 1978 et on a choisi 32 bits ce qui paraissait énorme à cette époque. Le but de cet exercice est de calculer combien de temps encore on pourra garder cet adressage. 1°) En 1994 il y avait 2.500.000 ordinateurs connectés. Combien de bits d'adresse étaient nécessaire pour distinguer tous ces ordinateurs. Réponse : l 2 ≥ 2500 . . 000⇒l.log( 2) ≥ log( 2500000) ⇒ l = 22bits 2°) Le nombre de postes connecté double tous les ans. Combien de temps encore peut-on espérer attendre avant d'épuiser les 32 bits Réponse : Il faut un bit de plus tous les ans donc encore 10 ans => 2004 3°) Internet est basé sur le protocole TCP/IP et IP a un format d'adressage particulier (32 bits) : 0 Réseau (7bits) Adresse station (24 bits) Adresse de classe A 10 Réseau (14 bits) Adresse station (16 bits) Adresse de classe B 110 Réseau (21 bits) Adresse station (8bits) Adresse de classe C 111 Format indéfini classe des adresses étendues A quelle classe IP appartient l'adresse wanadoo donnée dans le texte (paragraphe I-5°) si l'on exprime les adresses en découpant par 8 bits en en séparant par des points Réponse : 193.252.13.3 : 193 = (11000001) 2: donc c'est une classe C 4°) On donne le contenu d'un certain fichier lié à l'administration TCP/IP : # network host addresses 127.0.01 localhost 157.40.40.1 pluton 157.40.40.2 uranus De quel fichier s'agit-il A quelle classe appartient la machine pluton Si je demande un accès à la machine venus que va-t-il se passer Réponses : /etc/hosts venus pourra être atteinte si on a la possibilité de connaître l'adresse de venus par un serveur DNS. 157 = (10011101)2 => classe B 5°) Dans quel fichier chercher la valeur du port correspondant à telnet Réponse : /etc/services qui contient si telnet est autorisé sur la machine : telnet 23/tcp autrement on trouvera #telnet 23/tcp ou rien du tout Extraits de l'examen terminal (98/99) du cours réseaux (Maîtrise d'informatique d'Angers) 13 / 51 Travaux Dirigés LO 14
Page 1 and 2: TD 1 : Généralités sur les syst
Page 3 and 4: 1°) L'unité centrale gère les p
Page 5 and 6: 1°) On lance en parallèle les 6 t
Page 7 and 8: TD 3 : l'allocation de ressources E
Page 9 and 10: Quel est le temps d'accès apparent
Page 11: à peu près car quand il est lanc
Page 15 and 16: struct hostent { char h_name; /* no
Page 17 and 18: de D liaison coût de E liaison co
Page 19 and 20: TD 6 : Informatique distribuée et
Page 21 and 22: Non ou alors il faut un mécanisme
Page 23 and 24: Réponses : program ADDSERV { versi
Page 25 and 26: Serveurs régionaux d'applications
Page 27 and 28: TD 8 : Bases de données réparties
Page 29 and 30: EMPLOYEEIDNO ------------ 010 105 1
Page 31 and 32: Réponses : Π EMPLOYEEIDNO (σ Pos
Page 33 and 34: 50 Sam Nous allons évaluer le coû
Page 35 and 36: Nous allons étudier le problème d
Page 37 and 38: Quel était le nom perdu du fichier
Page 39 and 40: Réponse : home/smoutou/.gnupg/pubr
Page 41 and 42: x := 0 i := 0 while x contains a 0
Page 43 and 44: Réponse : Puisque n = p.q il vient
Page 45 and 46: TD 11 : Sécurité réseaux Exercic
Page 47 and 48: est établie Réponse : SVR_SEQ=CL
Page 49 and 50: printf("Adresse du symbole _etext =
Page 51: } /* Error */ printf("Error opening

Généralités sur les systèmes d'exploitation traitement Entrées Sorties

Create successful ePaper yourself

Delete template?

Save as template?