Processus légers. LIF12-Systèmes d Exploitation. Univ. Claude Bernard Lyon 1
|
|
- Maxence Lépine
- il y a 6 ans
- Total affichages :
Transcription
1 Processus légers LIF12-Systèmes d Exploitation Yves Caniou yves.caniou@univ-lyon1.fr CM + TD + TP Jacques Delmas jacques.delmas@univ-lyon1.fr TD Fabien Rico fabien.rico@univ-lyon1.fr TP Joseph Garnier TP Romain Calliere TP Univ. Claude Bernard Lyon 1 séance 3 Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 1 / 40
2 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 2 / 40
3 Introduction Pourquoi? Processus Permet de partager un même matériel entre plusieurs utilisateurs. Isole les programmes Communications simplifiées mais encadrées. Sécurité. Stabilité. Notion des années 70 (plusieurs utilisateurs sur un gros serveur). Pas toujours adaptés (1 utilisateur voulant faire du calcul //). Parfois difficile à utiliser (exécuter une action précise parrallèlement au programme principal). Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 3 / 40
4 Introduction Exemple (Le mini chat) Le même processus doit pouvoir enregistrer les évènements de l utilisateur et attendre un message du réseau. 1 re idée de solution, il faut : Un processus qui lit sur le réseau (en attente). Un processus qui fait le reste (affichage, saisie du clavier...) Mais comment les faire communiquer sans se retrouver avec le même problème. 2 e idée : Un fil de traitement ou thread qui lit et écrit le résultat dans une variable. Un fil de traitement qui fait le reste (notamment l affichage de la variable). Une structure de données accessible par les deux pour communiquer (la fameuse variable). C est un problème de producteur/consommateur simplifié. La solution présentée a seulement pour but de présenter le cours. Ce n est pas la meilleure solution à ce problème. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 4 / 40
5 Léger et lourd? Processus Contient tout ce qui est nécessaire à l exécution (registre du processeur, ressources, mémoire...). Commutation de contexte lente. Communication par des appels système. Programmation simple. Thread Un processus contient plusieurs threads Ces threads partagent les mêmes ressources, la même mémoire Commutation de contexte plus rapide Communications = partage de variables. Simple? Attention aux variables partagées
6 Introduction Théorie 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 6 / 40
7 Introduction Théorie Thread/processus Les processus sont des rassemblements de ressources pour un programme Les threads sont des chemins d exécution dans les processus Mais tout n est pas si simple Le processus doit-il réordonnancer ses threads? Le noyau a-t il connaissance des threads dans les processus? Les états prêt, en exécution, bloqué sont-il des états de threads? Que se passe-t il quand un thread fait un fork? P1 P2 Utilisateur Noyau CPU1 CPU2 CPU3 Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 7 / 40
8 Introduction Théorie Modèles - I Définition (thread utilisateur - green thread) Le noyau n a pas connaissance des threads. Portable. Gestion sans appel système. Ce n est qu une simulation. Définition (Thread lié - thread noyau) Un thread système pour chaque thread. Modèle simple. Gestion par appel système. Modèle sous linux Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 8 / 40
9 Introduction Théorie Modèles - II Définition (Threads multiplexés) Entre les deux précédants. Plusieurs threads systèmes affectés à un processus qui a lui même plusieurs threads. Plus souple. Plus complexe. Modèle Windows xp et +. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 9 / 40
10 Introduction Théorie Différences Thead/Processus Dans les 2 cas suivants, pour programmer le serveur, utiliseriez-vous des threads ou des processus et pourquoi? Serveur de connexion à distance (type terminal serveur ou ssh) Serveur de fichiers (type NFS ou SMB) Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 10 / 40
11 Introduction Création et destruction des threads 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 11 / 40
12 Introduction Création et destruction des threads Appels système Création du thread int pthread create( pthread t thread,// résultat : le thread créé pthread attr t attr, // Les attributs de création ou NULL void ( start routine )( void ),//La fonction que //le thread exécute void arg ); // L argument de la fonction Fin du thread void pthread exit(void retval ); int pthread cancel( pthread t thread ); Attente du résultat d un thread : int pthread join( pthread t th,// Le thread à attendre void thread return ); // résultat : sa valeur de retour Dans tous les cas la valeur de retour est 0 en cas de succès et un code d erreur non nul en cas d échec. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 12 / 40
13 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 13 / 40
14 Retour sur l exemple Dans l exemple il y a un thread qui produit une information et un thread qui la lit. C est un problème de producteur/consommateur Très simplifié Un seul producteur Un seul consommateur Une file d attente avec une seule case On peut cependant voir les problèmes posés Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 14 / 40
15 Section critique 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 15 / 40
16 Section critique Section critique Exemple Le producteur (mini-chat) Dans l exemple du mini-chat, l échange des informations entre les deux threads utilise des variables globales partagées : // Pour signaler la présence d un nouveau message int nouveau message = FALSE; // Pour stocker le message en attente d être lu char message[taille BUFF ]; Afin de transmettre un nouveau message le producteur a deux actions à faire. nouveau message = TRUE; strncpy (message, mess, TAILLE BUFF); Que se passe-t il si le thread perd la main entre les deux? Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 16 / 40
17 Définition Définition (Section critique) On appelle section critique une ou plusieurs sections de code où il ne doit y avoir qu un thread à la fois. Pour ne pas accéder en même temps en écriture à des données partagées. Pour ne pas modifier une donnée qu on est en train de lire. À cause du multithreading il faut protéger l accès à ces sections critiques. En utilisant une variable partagée? while ( passage autorise) attend (); passage autorise = FALSE; Le problème est que le test de la variable et sa mise à jour forment une section critique. Il faut tester et modifier la variable en même temps.
18 Section critique Mutex Pour mettre en place les sections critiques on peut utiliser le système. Il propose des variables partagées qui peuvent être testées et modifiées de manière unitaire : les verrous ou mutex. Définition (mutex) Un mutex est une primitive de synchronisation, elle permet : de vérifier qu on est autorisé à passer d interdire le passage aux autres. Les deux actions sont faites en une seule instruction atomique (i.e. une instruction qui ne peut pas être interrompue). Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 18 / 40
19 Section critique Mutex statiques ou dynamique Pour la déclaration et l initialisation, comme pour les tableaux on peut utiliser 2 méthodes. mutex statique pthread mutex t mutex = PTHREAD MUTEX INITIALIZER; Permet de définir rapidement un mutex avec un comportement standard. mutex dynamique int pthread mutex init( pthread mutex t mutex, // le mutex à initialiser const pthread mutex attr t mutexattr ); // les attributs spéciaux ou NULL int pthread mutex destroy(pthread mutex t mutex); // destruction du mutex Permet d initialiser le mutex à volonté et de lui attribuer un comportement particulier. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 19 / 40
20 Section critique Utilisation du mutex Une fois le vérou créé il faut des fonctions pour l acquérir et le libérer : // Pour acquérir le verrou et bloquer // s il appartient à un autre int pthread mutex lock(pthread mutex t mutex); // Pour essayer d acquérir sans bloquer int pthread mutex trylock(pthread mutex t mutex); // Pour relâcher le verrou int pthread mutex unlock(pthread mutex t mutex); Ces fonctions renvoient 0 en cas de succès et un code d erreur en cas de problème. pthread mutex init renvoie toujours 0. Si plusieurs threads sont en attente qui est réveillé? Comment tenir compte de l importance des threads? Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 20 / 40
21 Section critique lock ou trylock? pthread mutex lock bloque le thread pendant que la section critique est occupée. Pendant que le thread est bloqué il n utilise pas inutilement le processeur. Il sera réveillé lors de la libération du mutex. Cela permet de faire une attente passive pthread mutex trylock ne bloque pas le thread. Il est donc possible de faire autre chose puis de réessayer la section critique. Cela permet de faire une attente active. Un thread en section critique bloque les autres. Il faut minimiser la durée du séjour. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 21 / 40
22 Variables de condition 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 22 / 40
23 Variables de condition Exemple Mini-chat Dans l exemple, tous les échanges se font grâce à une seule variable. Que se passe-t il si le consommateur est lent et que la variable est occupée? Dans l idéal, Si la variable est libre, le producteur l utilise Sinon? Une attente active utilise le processeur pour rien Une attente passive, comment? Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 23 / 40
24 Variables de condition Besoins Attente passive du producteur Si il n y a plus de place, attendre jusqu à ce que le consommateur dise qu il y a de la place. Pour une attente passive, il faut : Un moyen d attendre jusqu à un évènement. Peut-on utiliser les primitives d attente et les signaux (pause() et pthread kill )? Non car si le thread n attend pas il ne faut rien signaler. Il faut que le test et l attente soient unitaires. Il faut que le thread libère le mutex pendant l attente. Il faut que le thread ré-obtienne le mutex dès son déblocage (de façon unitaire). Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 24 / 40
25 Variables de condition appels système Définition (Variable de condition) La variable de condition est une variable partagée qui permet l attente dans une section critique. Initialisation statique d une variable; pthread cond t cond = PTHREAD COND INITIALIZER; Attente int pthread cond wait( pthread cond t cond,//la condition sur laquelle on attend pthread mutex t mutex); //Le mutex qu on libère int pthread cond timedwait (... //Même chose avec un délai maximum Réveiller un ou des thread(s) en attente int //Reveil d un thread pthread cond signal( pthread cond t cond ); int //Reveil de tous les threads un par un pthread cond broadcast( pthread cond t cond ); Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 25 / 40
26 Variables de condition Autre primitive Le sémaphore : Compteur initialisé avec une valeur positive. Il est décrémenté pour tester le passage. Il devient bloquant quand sa valeur est nulle. Plus ancien et plus général que le mutex. Le moniteur : Généralisation du concept de primitives de synchronisations. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 26 / 40
27 Moniteur 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 27 / 40
28 Moniteur Comment aider le programmeur à utiliser les primitives de synchronisation? Encapsuler l utilisation des mutex et des conditions... Arbitrer l accès aux variables partagées Automatiser l acquisition et la libération des mutex. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 28 / 40
29 Moniteur Moniteur de Hoare C est un concept pour aider le programmeur Notions de programmation orientée objet (cf. LIF5) : définir des accesseurs (accès en lecture), et des mutateurs (accès en écriture), une seule fonction peut être exécutée à la fois, les threads sont en exclusion mutuelle pour manipuler la structure partagée représentée par le moniteur. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 29 / 40
30 Moniteur Comment faire? Certains langages permettent de définir des moniteurs (ex : en JAVA les méthodes synchronized) On peut simuler cela avec d autres langages à partir des mutex L objet moniteur contient un mutex Toutes les méthodes commencent par l acquisition du mutex et finissent par sa libération Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 30 / 40
31 Moniteur Le compteur Exemple (Compteur) Le compteur est une variable : partagée; accessible en lecture et écriture;... mais pas en même temps. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 31 / 40
32 Moniteur Moniteur : exemple du compteur typedef struct { pthread mutex t mutex; int valeur ; } COMPTEUR; // initialisation et destruction // manipulations du compteur int compteur lire (COMPTEUR compteur ); void compteur ajouter(compteur compteur, int valeur ); Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 32 / 40
33 Moniteur Où est le problème? void compteur ajouter(compteur compteur, int valeur ) { compteur >valeur= compteur >valeur + valeur ; } int compteur lire (COMPTEUR compteur) { return compteur >valeur ; } Que peut-il se passer si on programme les fonctions de cette manière? Proposer un scénario avec 2 threads qui démontre le problème. Ce scénario est-il probable? Est-ce bon signe? Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 33 / 40
34 Moniteur Moniteur : exemple du compteur Le principe du moniteur est que le corps de chaque fonction est une section critique. Dans certains langages (JAVA) il suffit de spécifier cela à la déclaration de la fonction Exemple (En java) public class compteur { private int valeur = 0; public synchronized void ajouter ( int v) { valeur+=v; }... En C, cela n est pas possible directement : Il faut utiliser un verrou, le bloquer au début, et le relacher à la fin... Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 34 / 40
35 Moniteur Moniteur : exemple du compteur int compteur lire (COMPTEUR compteur) { pthread mutex lock(&compteur >mutex); return compteur >valeur ; } pthread mutex unlock(&compteur >mutex); //?? Impossible... Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 35 / 40
36 Moniteur Moniteur : exemple du compteur int compteur lire (COMPTEUR compteur) { int n; pthread mutex lock(&compteur >mutex); n= compteur >valeur ; pthread mutex unlock(&compteur >mutex); } return n; Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 36 / 40
37 Moniteur Moniteur : exemple void compteur ajouter(compteur compteur, int valeur ) { pthread mutex lock(&compteur >mutex); compteur >valeur= compteur >valeur + valeur ; pthread mutex unlock(&compteur >mutex); } Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 37 / 40
38 Moniteur Moniteur : conclusion très simple, évite d oublier de bloquer et de relacher le verrou, mais : exclusion mutuelle, ralentissement important du programme si le compteur est manipulé régulièrement. comment faire mieux?? Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 38 / 40
39 Conclusion 1 Introduction Théorie Création et destruction des threads 2 Synchronisation Section critique Variables de condition Moniteur Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 39 / 40
40 Conclusion À retenir Thread différences thread/processus Programmation multithread Synchronisation Section critique et exclusion mutuelle Utilisation des mutex et Variables de condition Moniteur. Problème des Producteurs/consommateurs, Lecteurs/rédacteurs... Interblocage. Fabien Rico (Univ. Claude Bernard Lyon 1) Processus légers séance 3 40 / 40
Introduction à 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é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é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é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é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é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é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étailCours 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é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étailInfo0604 Programmation multi-threadée. Cours 5. Programmation multi-threadée en Java
Info0604 Programmation multi-threadée Cours 5 Programmation multi-threadée en Java Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 18 février 2015 Plan
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é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étailProgrammation système en C/C++
Programmation système en C/C++ Jean-Baptiste Vioix (jb.vioix@free.fr) LE2I - ENESAD http://jb.vioix.free.fr 1-41 Programmation en C/C++ sous Unix Il existe des très nombreux outils de développement sous
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é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é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é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é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é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é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é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é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é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é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é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étailas Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
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é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é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é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é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é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é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étailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailCours de Programmation Impérative: Zones de mémoires et pointeurs
Cours de Programmation Impérative: Zones de mémoires et pointeurs Julien David A101 - david@lipn.univ-paris13.fr Julien David (A101 - david@lipn.univ-paris13.fr) 1 / 1 Z`o n`e s `d`e m`é m`o i r`e Julien
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étailTD2 Programmation concurrentielle
TD2 Programmation concurrentielle Développement Logiciel (L2-S4) Lundi 10 février 2014 Exercice 1 (Au bar...) Trois clients se trouvent au bar. Il est tard, ils sont fatigués, et ils s endorment sur le
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étailIFT2245 - Systèmes d exploitation - TP n 1-20%
IFT2245 - Systèmes d exploitation - TP n 1-20% DIRO - Université de Montréal Nicolas Rous et Dorian Gomez Disponible : 14/02/2013 - Remise : 28/03/2013 au début de la démo LISEZ TOUT LE DOCUMENT AVANT
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étailLe langage C. Séance n 4
Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de
Plus en détailOn appelle variable condition une var qui peut être testée et
Un concept plus général: g Variables condition On appelle variable condition une var qui peut être testée et endort le thread qui la teste si la condition est fausse le réveille quand la condition devient
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étailCours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailNotion de thread (1/2)
Notion de thread (1/2) La machine virtuelle java (JVM) permet d'exécuter plusieurs traitements en parallèle (en pratique, ils s'exécutent par tranche et en alternance sur le processeur). Ces traitements
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 aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr
Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Sommaire Généralités Caractéristiques récurrentes des STR Types de problèmes soulevées Programmation des STR Prog. concurrente
Plus en détailTP3 : Manipulation et implantation de systèmes de fichiers 1
École Normale Supérieure Systèmes et réseaux Année 2012-2013 TP3 : Manipulation et implantation de systèmes de fichiers 1 1 Répertoire de travail courant Le but de l exercice est d écrire une commande
Plus en détailDans le chapitre 1, nous associions aux fichiers ouverts des descripteurs de fichiers par lesquels nous accédions aux fichiers.
I Présentation : Dans le chapitre 1, nous avons vu comment utiliser les appels-systèmes de bas niveau pour créer et accéder à des fichiers sur le disque. Nous avons notamment mis en évidence leur dépouillement
Plus en détailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailLOG4430 : Architecture et conception avancée
LOG4430 : Architecture et conception avancée Abdou Maiga Patrons pour la conception d applications distribuées Département de génie informatique et de génie logiciel École Polytechnique de Montréal Guéhéneuc,
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é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étailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
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é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étailObjets et Programmation. origine des langages orientés-objet
Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève
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étailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
Plus en détailLMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour
LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections
Plus en détailDéveloppement mobile MIDP 2.0 Mobile 3D Graphics API (M3G) JSR 184. Frédéric BERTIN fbertin@neotilus.com
Développement mobile MIDP 2.0 Mobile 3D Graphics API (M3G) JSR 184 Frédéric BERTIN fbertin@neotilus.com Présentaion : Mobile 3D Graphics API JSR 184 M3G :présentation Package optionnel de l api J2ME. Prend
Plus en détail1 Mesure de la performance d un système temps réel : la gigue
TP TR ENSPS et MSTER 1 Travaux Pratiques Systèmes temps réel et embarqués ENSPS ISV et Master TP1 - Ordonnancement et communication inter-processus (IPC) Environnement de travail Un ordinateur dual-core
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailIntroduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
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étailOrdonnancement temps réel
Ordonnancement temps réel Laurent.Pautet@enst.fr Version 1.5 Problématique de l ordonnancement temps réel En fonctionnement normal, respecter les contraintes temporelles spécifiées par toutes les tâches
Plus en détailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
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étailTable des matières PRESENTATION DU LANGAGE DS2 ET DE SES APPLICATIONS. Introduction
PRESENTATION DU LANGAGE DS2 ET DE SES APPLICATIONS Depuis SAS 9.2 TS2M3, SAS propose un nouveau langage de programmation permettant de créer et gérer des tables SAS : le DS2 («Data Step 2»). Ces nouveautés
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étailCahier des charges. driver WIFI pour chipset Ralink RT2571W. sur hardware ARM7
Cahier des charges driver WIFI pour chipset Ralink RT2571W sur hardware ARM7 RevA 13/03/2006 Création du document Sylvain Huet RevB 16/03/2006 Fusion des fonctions ARP et IP. SH Modification des milestones
Plus en détailJava Licence Professionnelle CISII, 2009-2010
Licence Professionnelle CISII, 2009-2010 Cours 1 : Introduction à Java A. Belaïd abelaid@loria.fr Cours disponible sur le site : http://www.loria.fr/~abelaid puis Teaching 1 Fonctionnement 12 séances :
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é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é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étailCours Bases de données 2ème année IUT
Cours Bases de données 2ème année IUT Cours 12 : Concurrence d accès Anne Vilnat http://www.limsi.fr/individu/anne/cours Plan 1 Accès concurrents Définitions Verrous Collisions Niveaux de cohérence Blocage
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étailDAns un système multi-utilisateurs à temps partagé, plusieurs processus
Chapitre 8 Ordonnancement des processus Dns un système multi-utilisateurs à temps partagé, plusieurs processus peuvent être présents en mémoire centrale en attente d exécution. Si plusieurs processus sont
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étailTp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
Plus en détailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en détailREALISATION d'un. ORDONNANCEUR à ECHEANCES
REALISATION d'un ORDONNANCEUR à ECHEANCES I- PRÉSENTATION... 3 II. DESCRIPTION DU NOYAU ORIGINEL... 4 II.1- ARCHITECTURE... 4 II.2 - SERVICES... 4 III. IMPLÉMENTATION DE L'ORDONNANCEUR À ÉCHÉANCES... 6
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étailCommunication inter-processus (IPC) : tubes & sockets. exemples en C et en Java. F. Butelle
F. Butelle, E. Viennet, Système GTR2 IUT Paris 3 Communication inter-processus (IPC) : tubes & sockets exemples en C et en Java F. Butelle F. Butelle, E. Viennet, Système GTR2 IUT Paris 3 Java : implémentation
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étailProgrammation client-serveur sockets - RPC
Master Informatique M Plan de la suite Programmation client-serveur sockets - RPC Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR) http://sardes.inrialpes.fr/people/krakowia
Plus en détailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailProgrammation Orientée Objet - Licence TIS CM8/9. Rappel sur la séance précédente. Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers.
Programmation Orientée Objet - Licence TIS CM8/9 Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers.fr Poitiers, le 13/03/2006 Rappel sur la séance précédente La fois précédente, nous avons vu : 1 UML
Plus en détailEnvironnements de développement (intégrés)
Environnements de développement (intégrés) Tests unitaires, outils de couverture de code Patrick Labatut labatut@di.ens.fr http://www.di.ens.fr/~labatut/ Département d informatique École normale supérieure
Plus en détailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
Plus en détailTravaux Dirigés n 1 : chaînes de caractères
UE LE315 Travaux Dirigés n 1 : chaînes de caractères Exercice 1 Ecrire une fonction int nombre_caract(char *chaîne) qui retourne la taille d une chaîne de caractères. Exercice 2 Ecrire la fonction void
Plus en détailChapitre 1 : La gestion dynamique de la mémoire
Chapitre 1 : La gestion dynamique de la mémoire En langage C un programme comporte trois types de données : Statiques; Automatiques ; Dynamiques. Les données statiques occupent un emplacement parfaitement
Plus en détailProgrammation impérative
Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des
Plus en détailBrefs rappels sur la pile et le tas (Stack. / Heap) et les pointeurs
Brefs rappels sur la pile et le tas (Stack / Heap) et les pointeurs (exemples en C) v1.11 - Olivier Carles 1 Pile et Tas Mémoire allouée de manière statique Mémoire Allouée Dynamiquement variables locales
Plus en détailRuntime. Gestion de la réactivité des communications réseau. François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I
Runtime Gestion de la réactivité des communications réseau François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I 1 Le calcul hautes performances La tendance actuelle
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étailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailOS Réseaux et Programmation Système - C5
OS Réseaux et Programmation Système - C5 Rabie Ben Atitallah rabie.benatitallah@univ-valenciennes.fr RPC - XDR Rappel RPC: Remote Procedure Call Besoin d un environnement de haut niveau pour le développement
Plus en détail