Le Sémaphore

auteurs - 38 - LA SIGNALISATION ENSEIRB Réseau téléphonique : du RTC au RNIS Large Bande  pk/2004 v 2.0 Reproduction et exploitation à des fins commerciales interdites sans l'accord exprès des auteurs - 39 - 13 LA SIGNALISATION SEMAPHORE • Jusqu’aux années 1970, le réseau téléphonique était analogique. Depuis ce temps, le RTC s ’est numérisé (RTC64) et la numérisation est maintenant complète jusqu ’à la boucle locale d ’abonné BLA (Subscriber Loop). Il en est aussi de même pour

synchronisation - Solution logicielle à l'exclusion mutuelle - Solution matérielle à la section critique - Sémaphores 4 - Interblocage et famine 5 - Problèmes d'alternance et de synchronisation - Alternance stricte - Lecture, traitement et impression en parallèle - Graphe de préséance - Graphe de préséance avec sémaphores - Sémaphores binaires - Allocation de ressources par ENQ et DEQ - Sémaphore multiple 6 - Problèmes typiques de programmation concurrente 2 SURVOL DE LA MATIÈRE MULTI-PROGRAMMATION

.................................................................................... 23  Utilisation : exclusion mutuelle ..................................................................................... 23  3.5.1.  3.5.2.  3.6.  Sémaphore [semaphore] ....................................................................................................... 24  Présentation .................................................................................................................. 24 

Synchronisation de processus Partie 2 : Les moniteurs • Qu’est ce qu’un moniteur ? • Variables de condition des moniteurs • Exemple : Problème Producteur/consommateur • Implémentation des moniteurs (au moyen de sémaphores) • Moniteurs JAVA Noyau d'un système d’exploitation Génie Informatique et Génie Logiciel École Polytechnique de Montréal Chapitre 6.1 Qu’est ce qu’un moniteur ? • Moniteur = { variables globales + sections critiques d’un même problème} • Pour assurer

exécution. • L’exécution d’une opération wait(s) ou signal(s) se fait sans interaction possible (de façon atomique). 2L’exclusion mutuelle à l’aide de sémaphores Les sémaphores permettent une implémentation très simple de l’exclusion mutuelle. semaphore s = 1; Processus 1 : while (True) { nc1: /* section non critique */ ; wait(s); crit1: /* section critique */ ; signal(s); } Processus 2 : while (True) { nc2: /* section non critique */ wait(s); crit2: /* section critique */ signal(s) } 3L’implémentation

branches et d'un cercle,d'un rayon diagonal et les bras symetriques. Dans ce symbole on peut observé qu'ilCampagne pour le désarmement nucléaire y à un N et un D qui signifient nuclear disarnement (désarmement nucléaire ) N et D sont du language sémaphore (moyen de communication par signaux optique) C'est un symbole pacifiste qui veut dire (partisant de la paix). Situer : Le symbole peace and love à été inventé par le graphiste britannique Gerald Holtom lors d'une manifestation de la CND (

Initialement, état_train =’A’ et nb_portes_ouvertes=0. Proposer une solution à base de sémaphores d’exclusion mutuelle et de sémaphores de synchronisation pour commander l’ouverture/fermeture des portes ainsi que le démarrage du train en écrivant le code des fonctions démarrer_train(), arrêter_train(), ouvrir_porte() et fermer_auto_porte() . NB : Ecrire la solution à base de primitives P et V et expliquer le rôle de chaque sémaphore utilisé. (Il n’est pas demandé d’utiliser le langage C) Exercice 4 (5 points)

But du jeu : trouver du matériel dans le casier de Sanderling Les facteurs font la grève donc on doit trouver le postpac nous-mêmes Petit jeu pour commencer : Décodage sémaphore  français  Morse  français Un des gentils facteurs qui ne fait pas la grève leur donne un premier indice : le mot de passe en sémaphore pour avoir les directions pour aller au parc Malou Le première patrouille qui gagne part en premier (on leur donne les directions pour aller au parc avec une enveloppe de secours

Nous sommes à l’extrême pointe de la Côte basque. Plus précisément, sur les hauteurs de Ciboure, commune mitoyenne de Saint-Jean-de-Luz, dont la baie s’offre au regard. Hôte exquis, Nicolas Grimaldi nous reçoit dans son singulier repère, un ancien sémaphore qu’il a aménagé et dans lequel il vit depuis plus de quarante ans. La bâtisse est solide, austère, dominée par sa petite tour caractéristique. L’horizon, ciel et mer confondus, s’étend directement en face, si bien que le sentiment d’être à l’écart

chemin est utilisé pour la qualité demandée lors du transport des données des utilisateurs. ⇒ RNIS bande étroite. extension du RNIS par le réseau sémaphore qui transporte les commandes (ou signalisation). exemple : dans une application téléphonique, lorsqu’un abonné numérote, sa signalisation part par l’interface « S », arrive dans le réseau sémaphore qui va véhiculer ces informations. Claude Duvallet — 17/32 Architectures et Protocoles des Réseaux Les réseaux informatiques Les réseaux