3 Protocoles de synchronisation
|
|
- David Delisle
- il y a 7 ans
- Total affichages :
Transcription
1 CNAM de Lorraine Applications concurrentes : conception et outils 3 Stéphane Vialle Stephane.Vialle@supelec.fr 3. Les Règles d utilisation des sémaphores Principe d utilisation des sémaphores : On implante un «protocole de synchronisation applicatif» Ce protocole doit être : - générique : ne pas faire d hypothèse sur le scheduler, - portable : fonctionner avec tous systèmes de sémaphores Règles de bonne utilisation des sémaphores : N utiliser que les 4 opérations de base : création-init, wait, signal, destruction Les autres opérations son non-portables et mènent à des protocoles erronées!! Ex. : «lire la valeur d un sémaphore». NON!!!! Règles d utilisation des sémaphores Opéations wait et signal «étendues» : Souvent disponibles : wait(sem,n) et signal(sem,n) Similaire mais différent de : for(i = 0; i < n; i++) wait(sem); for(i = 0; i < n; i++) signal(sem); limitera la portabilité (parfois non disponibles) peut fonctionner différemment d une boucle sur wait(sem) ou signal(sem) à utiliser «en toute conscience». Implantation d exclusion mutuelle 3. Les Principe : un processus au plus exécute une section critique à un instant donné 1 - Création d un sémaphore binaire : sémaphore initialisé à 1 valeurs possibles : 0 ou 1 «lock» dans certains systèmes /* Processus père ou thread principal */ Creation-Init(sem,1); Create-Thread(); 2 - Encadrement des sections critiques dans chaque processsus : /* Processus A : */ wait(sem); /* section critique */ signal(sem); Protocole simple mais très séquentialisant! «ne pas abuser» 1
2 Implantation d une cohorte Principe : coopération d'un groupe de taille maximale donnée (P tâches au plus exécutent certaines actions à t donné) 1 - Création d un sémaphore (générique) : sémaphore initialisé à K valeurs possibles : 0 à K /* Processus père ou thread principal */ Creation-Init(sem,K); 2 - Encadrement des sections à accès limité dans chaque process /* Processus A : */ wait(sem); /* section à accès limité */ signal(sem); /* Processus B : */ wait(sem); /* section */ /* à accés */ /* limité */ signal(sem); 3. Les 1 - Principe du protocole : P processus «P i» produisent des données. C processus «C i» les consomment. Les données sont stockées en mémoire partagée circulaire. Une donnée doit être consommée une fois et une seule. Les producteurs doivent agir en parallèle des consommateurs sans exclusion mutuelle. 2a - Implant du protocole «1 producteur 1 consommateur» Pas d attente active et pas de mutex globale sur la mémoire partagée! 1 tableau partagé : mémoire circulaire. 2 indices : FuturDepot (0), FuturRetrait (0) 2 sémaphores compteurs : NbCaseVide (N), NbCasePleine (0) P1 P2 P3 P4 Processus producteurs C1 P1 Mémoire partagée circulaire NbCaseVide NbCasePleine C1 C2 C3 Processus consommateurs Quand il n y a plus de place : les producteurs sont suspendus Quand il n y a plus de données : les consommateurs sont suspendus FuturRetrait FuturDepot 2b - Code source du «producteur consommateur» /* Le producteur */ While (!fin) Tab[FuturDep] = msg; signal(nbcasepleine); /* Le Consommateur */ While (!fin) wait(nbcasepleine); msg = Tab[FuturRet]; 3a - Implant du protocole «P prods. C consos.» Pas d attente active et pas de mutex globale sur la mémoire partagée! 1 tableau partagé : mémoire circulaire 2 indices partagés : FuturDepot (0), FuturRetrait (0) 2 sémaphores compteurs : NbCaseVide (N), NbCasePleine (0) 2 sémaphores de mutex : MutexProd (1), MutexCons (1) C1 C1 C1 NbCaseVide P1P2P3 NbCasePleine Utilisation «croisée» des 2 sémaphores compteurs Pas d exclusions mutuelles MutexCons FuturRetrait FuturDepot MutexProd 2
3 3b - Code source des «P producteurs C consommateurs» /* Un producteur */ /* Un Consommateur */ While (!fin) wait(mutexprod); Tab[FuturDep] = msg; signal(mutexprod); signal(nbcasepleine); While (!fin) wait(nbcasepleine); wait(mutexcons); msg = Tab[FuturRet]; signal(mutexcons); Utilisation «croisée» des 2 sémaphores compteurs Exclusions mutuelles réduites en participants : - entre consommateurs le temps d un retrait - entre producteurs le temps d un dépôt 3c - Code source des «P prod. C conso.» optimisé /* --- Un producteur --- */ /* --- Un Consommateur -- */ int locfd; int locfr; While (!fin) wait(mutexprod); locfd = FuturDep; signal(mutexprod); Tab[locFD] = msg; signal(nbcasepleine); While (!fin) wait(nbcasepleine); wait(mutexcons); locfr = FuturRet; signal(mutexcons); msg = Tab[locFR]; Utilisation «croisée» des 2 sémaphores compteurs Exclusions mutuelles réduites en taille et en participants : - entre consommateurs le temps de cibler le retrait - entre producteurs le temps de cibler le dépôt 4a - Implant du protocole «1 prod. 1 conso. non bloqué» Principe : le consommateur effectue une tâche de fond quand il n y a pas de tâche à retirer de la mémoire partagée. Et toujours pas d attente active et pas de mutex globale sur la mémoire partagée! 4b - Implant du protocole «1 prod. 1 conso. non bloqué» 1 tableau partagé : mémoire circulaire. 2 indices : FuturDepot (0), FuturRetrait (0) 1 sémaphore compteur : NbCaseVide (N), 1 variable partagée : NbCasePleine (0), + 1 sémaphore binaire i : MutexNbCasePleine (1) Pour éviter de bloquer le consommateur : on remplace le sémaphore compteur de cases pleines par une variable partagée protégée par une mutex. C1 NbCaseVide FuturRetrait P1 MutexNbCaseVide FuturDepot NbCasePleine 4c - Code source du «prod. conso. non bloqué» /* Le producteur */ /* Le Consommateur */ While (!fin) Tab[FuturDep] = msg; wait(mutexnbcasepleine); NbCasePleine++; signal(mutexnbcasepleine); While (!fin) wait(mutexnbcasepleine); NbCasePleine++; signal(mutexnbcasepleine); msg = Tab[FuturRet]; Utilisation «croisée» du sémaphore compteur et du compteur (associé à son sémaphore de mutex) Exclusions mutuelles minimales (maj d un compteur) 3. Les 3
4 1 - Principe du protocole : Les données sont lues sans être détruites. Lectures concurrentes (sans exclusion mutuelle entre lecteurs). Ecriture exclusive. 2 - Stratégies de ré-allocation des rsrcs du Hyp : lecture en cours et écriture en attente, puis nouvelle requête de lecture : lecteur lecteur lecteur lecteur lecteur lecteur attente??? lecteur Solution immédiate : démarrage d une nouvelle lecture. parallélisme élevé mais risque de famine du!! Pas d attente active et pas de mutex systématique sur le fichier! Définition de stratégies possibles : Priorité aux lecteurs (famine s??) Priorité aux s (famine lecteurs??) FIFO (pas de famine mais parallélisme non optimal) 3a Implant. avec priorité aux lecteurs : /* Un redacteur */ /* Writing file */ 1 compteur partagé (NbLecteur), 1 sémaphore d exclusion mutuelle entre lecteurs sur leur compteur partagé (MutexNbLecteur), 1 sémaphore d exclusion mutuelle globale sur le fichier, entre un et tout autre processus (MutexAcces). /* Un lecteur */ wait(mutexnblecteur); NbLecteur++; if (NbLecteur == 1) signal(mutexnblecteur); /* Reading file */ wait(mutexnblecteur); NbLecteur--; if (NbLecteur == 0) signal(mutexnblecteur); 3b Implant. avec priorité aux lecteurs : Remarques : Ce protocole applicatif de synchronisation repose sur deux éléments : Un compteur de lectures en cours (NbLecteur),( ) partagé et protégé par une mutex (MutexNbLecteur), Un sémaphore d exclusion mutuelle entre chaque et les lecteurs (MutexAcces). Une subtilité de ce protocole est d utiliser le sémaphore MutexNbLecteur à la fois pour protéger les accès au compteur partagé NbLecteur et pour bloquer les lecteurs suivants lorsqu un premier lecteur est lui-même bloqué par un (bloqué sur wait(mutexacces)). 4a Implant. avec priorité aux s: Objectif : rendre exclusif un avec tout lecteur ou tout autre (comme précédemment), autoriser un seul lecteur à la fois, en l absence de s, toujours laisser passer un quand le fichier redevient libre et que des s et des lecteurs sont en attentes. il y a risque de famine des lecteurs Cette configuration correspond à des applications où l on fait attendre les lecteurs plutôt que de leur donner accès à des informations périmées. Attente 1 Attente 2 lecteur lecteur 4b Implant. avec priorité aux s: Ressources utilisées : Initialisation : 1 sémaphore d exclusion mutuelle entre lecteurs 1 (MutexLecteurs) 1 sémaphore binaire indiquant l absence de s 1 actif ou en attente (PasDeRedacteur) 1 compteur partagé NbRedacPresents, des s en 0 attente ou actif 1 sémaphore d exclusion mutuelle entre s sur 1 leur compteur partagé (MutexNbRedacPresents) 1 sémaphore d exclusion mutuelle globale sur la réservation 1 du fichier (MutexAcces). 4
5 4c Implant. avec priorité aux s: /* Un redacteur */ /* Un lecteur */ wait(mutexnbredacpresents); NbRedacPresents++; if (NbRedacPresents == 1) wait(pasderedacteur); signal(mutexnbredacpresents); /* Ecriture */ wait(mutexnbredacpresents); NbRedacPresents--; if (NbRedacPresents == 0) signal(pasderedacteur); signal(mutexnbredacpresents); wait(mutexlecteurs); wait(pasderedacteur); signal(pasderedacteur); /* Lecture */ signal(mutexlecteurs); 3. Les Programmation «SPMD» 1 Définition du «SPMD» SPMD : Simple Program and Multiple Data Le même programme est exécuté sur chaque processeur ou dans chaque processus. Chaque processus possède un numéro différent. Selon son n un processus exécute un code un peu différent des autres, ou travaille sur des données différentes. if (me == 0) print(«debut des calculs»); cacul(tab[me]); barrier(); print(«fin des calculs»); else calcul(tab[me]); barrier(); 2a - Méthode de programmation SPMD : le processus principal installe le système multiprocessus tous les processus exécutent les mêmes routines de calcul les processus se synchronisent sur des s de synchro le processus principal termine le programme init Crée process fin Données Simple et parallèle, mais réservé à des problèmes «réguliers» 2b Implantation en sémaphore d une «unique» : 1 sémaphore générique 1 sémaphore binaire 1 compteur partagé Processus : en nombre connu (P) int LocCount; if (P > 1) wait(semmut) ShCount++; LocCount = ShCount; signal(semmut); if (LocCount == P) /*ShCount = 0;*/ signal(semx,p-1); else wait(semx,1); Sem SemMut 1; Sem SemX 0; int ShCount 0; Nombre d opérations sur sémaphores : NbOp = 3.P Principal inconvénient : une mutex, source de congestion et de ralentissement de la. mais utilisable une seule fois (pas d enchaînement)! 2c Implant. en sémaphores d une «réutilisable» : 2 sémaphores génériques 1 sémaphore binaire 1 compteur partagé 1 index partagé int LocCount; int i = ShIndex; if (P > 1) wait(semmut) ShCount++; LocCount = ShCount; signal(semmut); if (LocCount == P) ShCount = 0; ShIndex = 1 ShIndex; signal(semx[i],p-1); else wait(semx[i],1); Nbr de processus connu (P) Sem SemMut 1; Sem SemX[2] 0; int ShCount 0; int ShIndex 0; Nombre d opérations sur sémaphores : NbOp = 3.P Principal inconvénient : une mutex, source de congestion et de ralentissement de la. 5
6 2d Implantation en sémaphore d une «unique» : 2 sémaphores Processus : nombre et numéros connus NbOp = 2.P et pas de mutex Sem Sem0 0; Sem SemAll 0; if (P > 1) // Si il y a bien plusieurs processus : if (Me == 0) // - Processus 0 (existe toujours!) wait(sem0,p-1); signal(semall,p-1); else // - Autres processus signal(sem0,1); wait(semall,1); mais utilisable une seule fois (pas d enchaînement)! 2e Implant. en sémaphores d une «réutilisable» Barrière réutilisable, 3 sémaphores, et 1 index partagé Processus : nombre et numéros connus int index; Sem Sem0 0; Sem SemAll[2] 0,0; int ShIndex 0; if (P > 1) // Si il y a bien plusieurs processus : index = ShIndex; // - Copie locale de l index des Sem. if (Me == 0) // - Processus 0 (existe toujours!) wait(sem0,p-1); ShIndex = 1-ShIndex; signal(semall[index],p-1); else // - Autres processus signal(sem0,1); wait(semall[index],1); NbOp = 2.P et pas de mutex Plusieurs s peuvent se suivre. SPMD & Ecluse de synchronisation 3a - Méthode de programmation SPMD «relaxée» : toujours les principes du SPMD un processus ne peut sortir d une portion de code (l écluse) que lorsque tous y sont entrés. init Crée process Entrée écluse Sortie écluse fin Données Entrée écluse Sortie écluse Entrée écluse Sortie écluse Rmq : une écluse peut facilement être implantée en sémaphores 3b Implantation en sémaphore d une écluse «unique» : 1 sémaphore, 1 sémaphore binaire, 1 compteur partagé Processus : nombre connu void EntreeEcluse(void) Sem MutexShCounter 1; wait(mutexshcounter); Sem SemEcluse 0; if (ShCounter < P-1) int ShCounter 0; ShCounter++; else signal(semecluse,p); ShCounter = 0; void SortieEcluse(void) signal(mutexshcounter); wait(semecluse,1); mais écluse utilisable une seule fois (pas d enchaînement, pas d emboitement)! 3c Implantation en sémaphore d une écluse nommée : n sémaphores, n sémaphores binaires, n compteurs partagés Processus : nombre connu void EntreeEcluse(int index) Sem MutexShCnt[n] 1,,1; Sem SemEcluse[n] 0,,0; assert(index < IndexMax); wait(mutexshcnt[index]); if (ShCt[index] < P-1) ShCnt[index]++; else int ShCnt[n] 0,,0; signal(semecluse[index],p); ShCnt[index] = 0; signal(mutexshcnt[index]); void SortieEcluse(int index) assert(index < IndexMax); wait(semecluse[index],1); Des écluses différentes peuvent s emboîter ou se suivre. 3d Implantation en sémaphore d une écluse enchaînable : 2 sémaphores, 2 sémaphores binaires, 2 compteurs partagés Un tableau de P indexes Processus : nombre et n connus void EntreeEcluse(void) Sem MutexShCnt[2] 1,1; Sem SemEcluse[2] 0,0; Idx = TabIdx[Me]; int ShCnt[2] 0,0; wait(mutexshcnt[idx]); if (ShCt[Idx] < P-1) ShCnt[Idx]++; else signal(semecluse[idx],p); ShCnt[Idx] = 0; signal(mutexshcnt[idx]); int TabIdx[P] 0,,0; void SortieEcluse() Idx = TabIdx[Me]; wait(semecluse[idx],1); TabIdx[Me] = 1-Idx; Des écluses peuvent se suivre (mais pas s emboiter). 6
7 3. Les 3. Les FIN 7
Cours de Systèmes d Exploitation
Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation
Plus en détailINTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
Plus en détailExclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
Plus en détailProblèmes liés à la concurrence
ENS Cachan Problématique Difficile de gérer la concurrence : Pas toujours facile d avoir des fonctions réentrantes. Risque de race condition : ex : x :=x+1 x :=x+1 On voudrait des blocs d instructions
Plus en détailIntroduction à la Programmation Parallèle: MPI
Introduction à la Programmation Parallèle: MPI Frédéric Gava et Gaétan Hains L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours du M2 SSI option PSSR Plan 1 Modèle de programmation 2 3 4
Plus en détail4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr
4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr Le problème Insuffisance des solutions de base (verrous) Les solutions de plus haut niveau Les Sémaphores Les Moniteurs
Plus en détailSugarCubes. Jean-Ferdinand Susini Maître de Conférences, CNAM Chaire systèmes enfouis et embarqués. Paris, le 9 janvier, 2009
SugarCubes Jean-Ferdinand Susini Maître de Conférences, CNAM Chaire systèmes enfouis et embarqués Paris, le 9 janvier, 2009 Plan 2 Les SugarCubes au dessus de J2ME Quelques résultats expérimentaux Les
Plus en détailIntroduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
Plus en détailIntroduction aux Systèmes et aux Réseaux
Introduction aux Systèmes et aux Réseaux Cours 5 Processus D après un cours de Julien Forget (univ Lille1) Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@univ-lyon1.fr Master CCI -
Plus en détailUn ordonnanceur stupide
Un ordonnanceur simple Université Paris Sud L objet des exercices qui suivent est de créer un ordonanceur implantant l algorithme du tourniquet ( round-robin scheduler ). La technique utilisée pour élire
Plus en détailSynchro et Threads Java TM
Synchro et Threads Java TM NICOD JEAN-MARC Master 2 Informatique Université de Franche-Comté UFR des Sciences et Techniques septembre 2008 NICOD JEAN-MARC Synchro et Threads avec Java TM 1 / 32 Sommaire
Plus en détailProcessus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace
Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailJ2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation
J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation Cycle Ingénierie 2e année SIGL Dernière mise à jour : 19/10/2006 Christophe Porteneuve Threads Principes Cycle de vie Création java.lang.thread
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailLes processus légers : threads. Système L3, 2014-2015 1/31
Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours
Plus en détailExercices INF5171 : série #3 (Automne 2012)
Exercices INF5171 : série #3 (Automne 2012) 1. Un moniteur pour gérer des ressources Le moniteur MPD 1 présente une première version d'un moniteur, exprimé en pseudo-mpd, pour gérer des ressources le nombre
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailCette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris :
Développement d un client REST, l application Vélib 1. Présentation L application présentée permet de visualiser les disponibilités des vélos et des emplacements de parking à la disposition des parisiens
Plus en détailTemps Réel. Jérôme Pouiller <j.pouiller@sysmic.org> Septembre 2011
Temps Réel Jérôme Pouiller Septembre 2011 Sommaire Problèmatique Le monotâche Le multitâches L ordonnanement Le partage de ressources Problèmatiques des OS temps réels J. Pouiller
Plus en détailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailCours 2: Exclusion Mutuelle entre processus (lourds, ou légers -- threads)
Cours 2: Exclusion Mutuelle entre processus (lourds, ou légers -- threads) Concurrence entre processus & Problème d Exclusion Mutuelle 1. Introduction 2. Solutions avec attente active, dites Sans Arbitrage
Plus en détailThreads. Threads. USTL http://www.lifl.fr/ routier 1
Threads USTL http://www.lifl.fr/ routier 1 Rappels - Définitions un Process est un programme qui tourne et dispose de ses propres ressources mémoire. OS multi-tâche plusieurs process en concurrence un
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailNIVEAU D'INTERVENTION DE LA PROGRAMMATION CONCURRENTE
NIVEAU D'INTERVENTION DE LA PROGRAMMATION CONCURRENTE Une application se construit par étapes 1) CAHIER DES CHARGES + ANALYSE FONCTIONNELLE = organisation fonctionnelle (QUE FAIRE) 2) ANALYSE OPERATIONNELLE
Plus en détailTemps Réel. Jérôme Pouiller <j.pouiller@sysmic.org> Septembre 2011
Temps Réel Jérôme Pouiller Septembre 2011 Ordonnancement avec contraintes de précédance Problèmatique des accès concurents Problème liés aux partage de ressources Solutions utres
Plus en détail4. Outils pour la synchronisation F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr
4. Outils pour la synchronisation F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr Le problème Insuffisance des solutions de base (verrous) Les solutions de plus haut niveau Les Sémaphores Les Moniteurs
Plus en détailArchitecture des ordinateurs
Architecture des ordinateurs Cours 7 17 décembre 2012 Archi 1/1 Fonctions, suite et fin Archi 2/1 Rappel Forme générale d un sous-programme (fonction) : etiquette sousprogramme: push ebp ; empile la valeur
Plus en détailIntroduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
Plus en détailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détail#include <stdio.h> #include <stdlib.h> struct cell { int clef; struct cell *suiv; };
#include #include struct cell int clef; struct cell suiv; ; / longueur. pc->suiv est l abréviation de (pc).suiv. pour cette fonction comme pour les suivantes, on donne, lorsqu il existe
Plus en détailCorrigés des premiers exercices sur les classes
Corrigés des premiers exercices sur les classes Exercice 2.1.1 utilisation d une classe Voici le texte d une classe représentant de façon sommaire un compte bancaire et les opérations bancaires courantes.
Plus en détailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailPlan du cours 2014-2015. Cours théoriques. 29 septembre 2014
numériques et Institut d Astrophysique et de Géophysique (Bât. B5c) Bureau 0/13 email:.@ulg.ac.be Tél.: 04-3669771 29 septembre 2014 Plan du cours 2014-2015 Cours théoriques 16-09-2014 numériques pour
Plus en détailEnvironnements informatiques
Environnements informatiques Premiers pas sous Linux (seconde partie) 26 septembre 2008 blansche@dpt-info.u-strasbg.fr 1 /12 Administration sous Linux 2 /12 Démarrage Démarrage de Linux Niveaux de démarrage
Plus en détailParallélisme et Répartition
Parallélisme et Répartition Master Info Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : deptinfo.unice.fr/~baude Septembre 2009 Chapitre
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
Plus en détail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Plus en détailExécutif temps réel Pierre-Yves Duval (cppm)
Exécutif temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 Plan Exécutif Tâches Evénements et synchronisation Partage de ressources Communications
Plus en détailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailSTS SE. FreeRTOS. Programmation réseau WIFI. Programmation réseau. Socket Tcp. FlyPort smart Wi-Fi 802.11 module
François SCHNEIDER Lycée Victor-Hugo BESANÇON. STS SE FreeRTOS Programmation réseau WIFI Programmation réseau Socket Tcp FlyPort smart Wi-Fi 802.11 module Prérequis : langage C, connaissance réseau : Ip,
Plus en détailArchitecture des ordinateurs
Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?
Plus en détailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détailTRAVAUX PRATIQUES Programmation Système Langage C / Système UNIX. 2 e année Génie Informatique
Communications entre Processus Communication par tubes. TRAVAUX PRATIQUES Programmation Système Langage C / Système UNIX. 2 e année Génie Informatique Exemple 1: On a deux processus Père/Fils. Le père
Plus en détailAssurance Qualité. Cours de génie logiciel. Renaud Marlet. LaBRI / INRIA http://www.labri.fr/~marlet. (d'après A.-M. Hugues) màj 23/04/2007
1 Cours de génie logiciel (d'après A.-M. Hugues) Assurance Qualité Renaud Marlet LaBRI / INRIA http://www.labri.fr/~marlet màj 23/04/2007 2 Les deux facettes de la qualité Conformité avec la définition
Plus en détailCours 6 : Tubes anonymes et nommés
Cours 6 : Tubes anonymes et nommés Mécanisme de communications du système de fichiers I-node associé. Type de fichier: S_IFIFO. Accès au travers des primitives read et write. Les tubes sont unidirectionnels
Plus en détailCours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février
Plus en détailTD2/TME2 : Ordonnanceur et Threads (POSIX et fair)
UE PC2R page 1/8 TD2/TME2 : Ordonnanceur et Threads (POSIX et fair) Exercice 1 (Modélisation) Chemin de Fer Cet exercice est dédié à l étude d un problème de circulation de trains : Voie! out1 in1 Voie!
Plus en détailModélisation des interfaces matériel/logiciel
Modélisation des interfaces matériel/logiciel Présenté par Frédéric Pétrot Patrice Gerin Alexandre Chureau Hao Shen Aimen Bouchhima Ahmed Jerraya 1/28 TIMA Laboratory SLS Group 46 Avenue Félix VIALLET
Plus en détailRéplication des données
Réplication des données Christelle Pierkot FMIN 306 : Gestion de données distribuées Année 2009-2010 Echange d information distribuée Grâce à un serveur central Une seule copie cohérente Accès à distance
Plus en détailÉcole Polytechnique de Montréal. Département de Génie Informatique et Génie Logiciel. Cours INF2610. Contrôle périodique.
École Polytechnique de Montréal Département de Génie Informatique et Génie Logiciel Cours INF2610 Contrôle périodique Automne 2013 Date : 11 octobre 2013 de 18h à 20h Professeur : Boucheneb Hanifa Documentation
Plus en détailPROGRAMMATION EVENEMENTIELLE sur EXCEL
MASTERs SMaRT & GSI PROGRAMMATION EVENEMENTIELLE sur EXCEL Pierre BONNET Programmation évènementielle La programmation évènementielle permet un appel de procédure depuis l'interface HMI d'excel (ou d'un
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailM2-Images. Rendu Temps Réel - OpenGL 4 et compute shaders. J.C. Iehl. December 18, 2013
Rendu Temps Réel - OpenGL 4 et compute shaders December 18, 2013 résumé des épisodes précédents... création des objets opengl, organisation des données, configuration du pipeline, draw,... opengl 4.3 :
Plus en détailInitiation au HPC - Généralités
Initiation au HPC - Généralités Éric Ramat et Julien Dehos Université du Littoral Côte d Opale M2 Informatique 2 septembre 2015 Éric Ramat et Julien Dehos Initiation au HPC - Généralités 1/49 Plan du cours
Plus en détailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Plus en détailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
Plus en détailProgrammation d Applications Concurrentes et Distribuées (INF431)
Programmation d Applications Concurrentes et Distribuées (INF431) Julien Cervelle Albert Cohen Eric Goubault Francesco Zappa Nardelli François Pottier Samuel Mimram Benjamin Werner 1er janvier 2015 2 Table
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailDéveloppement d un logiciel de messagerie instantanée avec Dotnet (version simplifiée)
Développement d un logiciel de messagerie instantanée avec Dotnet (version simplifiée) Propriétés Description Intitulé long Formation concernée Matière Présentation Développement d un logiciel de messagerie
Plus en détailIntroduction : les processus. Introduction : les threads. Plan
IN328 Programmation distribuée avec Java et J2EE 2 - Threads en Java Introduction : les processus Un processus est un ensemble d instructions à exécuter, un espace mémoire réservé et éventuellement d autres
Plus en détailUne introduction à la technologie EJB (2/3)
Une introduction à la technologie EJB (2/3) 1 Les singletons des EJB 3.1 1.1 Synchronisation gérée manuellement Depuis la version 3.1, des EJB Statless à instance unique sont maintenant disponibles : ce
Plus en détailLe langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie
Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis
Plus en détailProgrammation en Java IUT GEII (MC-II1) 1
Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)
Plus en détailLangage et Concepts de ProgrammationOrientée-Objet 1 / 40
Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr
Plus en détailPHP et mysql. Code: php_mysql. Olivier Clavel - Daniel K. Schneider - Patrick Jermann - Vivian Synteta Version: 0.9 (modifié le 13/3/01 par VS)
PHP et mysql php_mysql PHP et mysql Code: php_mysql Originaux url: http://tecfa.unige.ch/guides/tie/html/php-mysql/php-mysql.html url: http://tecfa.unige.ch/guides/tie/pdf/files/php-mysql.pdf Auteurs et
Plus en détailDerrière toi Une machine virtuelle!
Derrière toi Une machine virtuelle! Yann-Gaël Guéhéneuc guehene@emn.fr École des Mines de Nantes, France Object Technology International Inc., Canada D où ça vient? Calculatrice Machine de Turing 1936
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailIntroduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf
Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailINITIATION AU LANGAGE JAVA
INITIATION AU LANGAGE JAVA I. Présentation 1.1 Historique : Au début des années 90, Sun travaillait sur un projet visant à concevoir des logiciels simples et performants exécutés dans des PDA (Personnal
Plus en détailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détailCorrigé des exercices sur les références
Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile
Plus en détailTravaux Pratiques de Commande par ordinateur 1 TRAVAUX PRATIQUES
TRAVAUX PRATIQUES Le présent travail vise à développer une interface visuelle de programmation des entrées- sorties du port LPT d un PC à l aide du logiciel VISUAL BASIC. I- EDITION ET TEST DU PROGRAMME
Plus en détailPlaying with ptrace() for fun and profit
sous GNU/Linux nicolas.bareil@eads.net EADS Corporate Research Center - DCR/STI/C SSI Lab SSTIC 2006 Il était une fois... Sous UNIX, ptrace() est le seul moyen de debuggage. User-space, Interface rigide
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailProjet de programmation (IK3) : TP n 1 Correction
Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailProjet gestion d'objets dupliqués
Projet gestion d'objets dupliqués Daniel Hagimont Daniel.Hagimont@enseeiht.fr 1 Projet Service de gestion d'objets dupliqués Mise en cohérence lors de la prise d'un verrou sur un objet Pas de verrous imbriqués
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en détailCalcul Parallèle. Cours 5 - JAVA RMI
Calcul Parallèle Cours 5 - JAVA RMI Eric Goubault Commissariat à l Energie Atomique & Chaire Ecole Polytechnique/Thalès Saclay Le 28 février 2012 Eric Goubault 1 28 février 2012 Remote Method Invocation
Plus en détailMISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année
2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par
Plus en détailINTRODUCTION À LA PROGRAMMATION CONCURRENTE
INTRODUCTION À LA PROGRAMMATION CONCURRENTE POLYCOPIÉ DU COURS PCO1 Prof. Claude Evéquoz Prof. Yann Thoma HEIG-VD 2009 Table des matières Table des matières 2 1 Introduction à la programmation concurrente
Plus en détailJADE : Java Agent DEvelopment framework. Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry.
: Java Agent DEvelopment framework Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry.fr Introduction à la plateforme JADE 1) Modèle d agent 2) Services 3) Norme FIPA
Plus en détail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Plus en détailPour plus de détails concernant le protocole TCP conférez vous à la présentation des protocoles Internet enseignée pendant.
Chapitre 7 Le mode de communication en connexion est, a priori, supporté par le protocole TCP. Ce protocole fournit une communication fiable; les données sont transmises comme chaînes d octets. Avant de
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailProgrammation Par Objets
Programmation Par Objets Structures de données package java.util B. Carré Polytech Lille 1 Tableaux et structures de données Tableaux «Objets» taille fixe type des éléments : primitif (homogène) ou objets
Plus en détailAlgorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/??
Algorithmique I Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr Télécom 2006/07 Algorithmique I 20-09-06 p.1/?? Organisation en Algorithmique 2 séances par semaine pendant 8 semaines. Enseignement
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailFlux de données Lecture/Ecriture Fichiers
Flux de données Lecture/Ecriture Fichiers 1 Un flux de données est un objet qui représente une suite d octets d un programme pour une certaine destination ou issus d une source pour un programme flux d
Plus en détail