Programmation multitâches LinuxThreads. Labo-Unix - http ://
|
|
- Jean-Michel Cantin
- il y a 6 ans
- Total affichages :
Transcription
1 Programmation multitâches LinuxThreads Labo-Unix - http ://
2 TABLE DES MATIÈRES TABLE DES MATIÈRES Table des matières 1 Un peu de théorie Qu est-ce qu un thread? Atomicité Volatilité Verrous LinuxThreads en pratique Un premier programme Gestion des données partagées Les Mutex Les sémaphores POSIX Variables de condition
3 1 UN PEU DE THÉORIE... Introduction Ce document présente la bibliothèque de développement LinuxThreads crée par Xavier Leroy. C est une implémentation gratuite de la norme POSIX c qui est censée assurer une certaine portabilité entre les différents systèmes d exploitation. POSIX c n est malheureusement pas toujours supportée par les OS ; si Solaris y est totalement conforme, on ne peut pas en dire autant d autres OS même s il existe des projets visant à ajouter cette compatibilité (on peut remarquer notamment le projet Open Source Pthreads-Win32 qui apporte (enfin) un réel support de la norme dans Windows). LinuxThread est presque entièrement conforme, les seuls différences qu on peut trouver résident dans le nomage des fonctions et dans la gestion des signaux. Même si nous étudions ici une seule bibliothèque, l ensemble des notions et des techniques de programmation des threads que nous verrons pourra vous servir sur n importe quel système d exploitation. Cette méthode moderne de programmer est de nos jours la plus répandue et la plus pratique pour développer des applications rapides et complexes. 1 Un peu de théorie... Avant de commencer l étude des LinuxThreads nous allons expliquer le principe des threads et des notions qui y sont associées. 1.1 Qu est-ce qu un thread? Un thread peut être considéré comme une forme de mini-processus. Plusieurs mini-processus peuvent s executer en parallèle avec d autres dans un même programme. Les programmes utilisant les threads permettent, tout comme les programmes multi-processus, d échapper à l exécution séquentielle des instructions et ainsi de pouvoir accomplir plusieurs tâches à la fois. Mais il ne faut pas confondre avec la programmation multi-processus classique utilisant l appel fork(). Les threads eux, partagent tous le même espace en mémoire ainsi que les mêmes ressources (descripteurs de fichier, sockets etc...) contrairement aux processus classiques qui possèdent chacun leur propre espace mémoire. Plus besoin donc d avoir recours à un segment de mémoire partagée pour échanger des données, chaque thread peut accéder à toutes les variables d un programme. Ceci implique aussi que le changement de contexte entre deux threads est beaucoup moins gourmand en ressources que le changement de contexte entre deux processus. Un autre avantage des threads dans le cas la programmation sur des systèmes multi-processeurs, est l exécution en parallèle de ceux-ci sur chacun des processeur qui permet d exploiter au mieux ces systèmes. 1.2 Atomicité On va s apercevoir rapidement le partage des variables entre les threads comporte aussi des risques qu il faut prendre en compte si on ne veut assurer une certaine stabilité a nos programmes. Les opérations atomiques sont des instructions (assembleur par exemple) transparentes ne pouvant être interrompues. Les opérations sur les données en C ne sont pas forcément atomiques et cela va poser problème avec la mémoire partagée. Par exemple, une opération d addition a+=1 est composé de plusieurs instructions assembleur, une addition et une affectation. Entre ces deux instructions, un autre thread peut accéder à la donnée et la modifier, provoquant ainsi un résultat inattendu pour l opération. 1.3 Volatilité GCC va créer un problème qui s ajoute à celui de la non-atomicité des opérations... Il effectue des optimisations en plaçant temporairement les valeurs de variables partagées dans les registres du processeur pour effectuer des calculs. Les threads accédant à la variable à cet instant ne peuvent pas se rendre compte des changements effectués sur celle-ci car sa copie en mémoire n a pas encore été modifiée. 3
4 2 LINUXTHREADS EN PRATIQUE Verrous Pour lui éviter d effectuer ces optimisations, il faut ajouter le qualificatif volatile à la déclaration de tous les objets qui seront en mémoire partagée. 1.4 Verrous On a vu que le problème de non-atomicité des opérations pose un problème lors d un accès concurrent à une variable. Pour éviter ce problème, il faut pouvoir rendre atomiques les opérations sur les variables partagées. Pour cela ont étés mis en place des systèmes de verrous qui bloquent l accès à une variable (a une ressource) tant que l opération sur celle-ci n est pas achevée. Le principe est dès plus simple. Lorsqu on souhaite modifier une variable : - on pose un verrou sur celle-ci (les autres threads ne peuvent plus y accéder). - on effectue toutes les opérations qu on souhaite dessus (une ou plusieurs). - on retire le verrou (et la variable est de nouveau disponible pour les autres threads). Quand un verrou est déjà posé sur une variable et qu un thread souhaite y accéder, celui-ci pourra être bloqué tant que le verrou ne sera pas retiré. 2 LinuxThreads en pratique Un premier programme Les fonctions de manipulation de threads sont déclarées dans le fichier entête pthread.h. Nous allons étudier un premier programme utilisant deux threads d affichage qui effectuent chacun la même opération en parallèle (afficher la valeur d un compteur). thread1.c : #include <stdio.h> #include <stdlib.h> #include <pthread.h> void *fonction_thread (void * arg) int i; for (i = 0 ; i < 5 ; i++) printf ("%s thread: %d\n", (char*)arg, i); usleep(10); pthread_exit(0); int main (void) pthread_t th1, th2; void *ret; if (pthread_create (&th1, NULL, fonction_thread, "Premier") < 0) perror("premier (pthread_create)"); if (pthread_create (&th2, NULL, fonction_thread, "Second") < 0) perror("second (pthread_create)"); 4
5 (void)pthread_join (th1, &ret); (void)pthread_join (th2, &ret); return 0; On le compile en utilisant la commande suivante : gcc -D_REENTRANT thread1.c -lpthread Dans ce programme simple, on utilise trois fonctions de linuxthreads : pthread_create() - Cette fonction permet de créer et d associer un thread à une fonction. Ici c est la fonction d affichage fonction_thread() qu on a associé à chacun des threads. On peut aussi passer un argument de type void * (n importe quel type) à la fonction threadée. pthread_join() - sert à un thread ou au programme principal à attendre la fin d un thread. Le second argument de la fonction sera remplis avec la valeur de retour du thread. pthread_exit() - permet de terminer l exécution d un thread et envoie une valeur de retour. La fonction sleep() permet de mettre en évidence l exécution parallèle des deux threads. Sinon, le premier thread aurait le temps de se terminer avant même que le second ne soit crée Gestion des données partagées On a vu précédemment que les données partagées devaient être protégées lorsqu on y accédait afin d éviter le problème de non-atomicité des opérations. La méthode la plus simple pour placer un verrou et ainsi protéger une donnée s appelle Mutex Les Mutex Mutex vient de MUTual EXclusion. Leur gestion est des des plus simple puisqu elle consiste à utiliser deux fonctions : pthread_mutex_lock() - Pour placer le verrou. pthread_mutex_unlock() - Pour le retirer. Pour illustrer l utilité des Mutex nous allons imaginer un programme construit comme suit : - un premier thread va remplir un tableau avec une fonction très lente qui met une demi-seconde pour remplir une seule case (nous simulons une fonction complexe qui effectue de nombreux calculs pour obtenir les valeurs qu elle met dans les cases). - un second thread va lire le contenu du tableau avec une fonction très rapide qui lit l intégralité du tableau en moins d une demi-seconde. Sans utiliser de Mutex, le programme ressemblerait à ceci : #include <stdio.h> #include <stdlib.h> #include <pthread.h> volatile int tab[5]; // Variable partagée void *lire (void * arg) int i; for (i = 0 ; i!= 5 ; i++) printf ("Thread lecture: tab[%d] vaut %d\n", i, tab[i]); 5
6 void *ecrire (void * arg) int i; for (i = 0 ; i!= 5 ; i++) tab[i] = 2 * i; printf ("Thread ecriture: tab[%d] vaut %d\n", i, tab[i]); usleep(500000); /* Simule un calcul complexe... */ int main(void) pthread_t th1, th2; void *ret; if (pthread_create (&th1, NULL, ecrire, NULL) < 0) perror("thread ecrire (pthread_create)"); if (pthread_create (&th2, NULL, lire, NULL) < 0) perror("thread lire (pthread_create)"); (void)pthread_join (th1, &ret); (void)pthread_join (th2, &ret); Et sa sortie ressemblerait à ceci : root@tavarua ~-->./a.out <(1 :04 :24) Thread ecriture : tab[0] vaut 0 Thread lecture : tab[0] vaut 0 Thread lecture : tab[1] vaut 0 Thread lecture : tab[2] vaut 0 Thread lecture : tab[3] vaut 0 Thread lecture : tab[4] vaut 0 Thread ecriture : tab[1] vaut 2 Thread ecriture : tab[2] vaut 4 Thread ecriture : tab[3] vaut 6 Thread ecriture : tab[4] vaut 8 Le thread de lecture lit donc toutes le cases avant que le thread d écriture n ait le temps d écrire dans toutes les cases... C est assez génant. Voyons maintenant le même programme utilisant un Mutex pour gérer ceci : #include <stdio.h> #include <stdlib.h> #include <pthread.h> 6
7 volatile int tab[5]; // Variable partagée pthread_mutex_t mutex; void *lire (void * arg) int i; // pthread_mutex_lock(&mutex); for (i = 0 ; i!= 5 ; i++) printf ("Thread lecture: tab[%d] vaut %d\n", i, tab[i]); // pthread_mutex_unlock(&mutex); void *ecrire (void * arg) int i; pthread_mutex_lock(&mutex); for (i = 0 ; i!= 5 ; i++) tab[i] = 2 * i; printf ("Thread ecriture: tab[%d] vaut %d\n", i, tab[i]); usleep(500000); /* Simule un calcul complexe... */ pthread_mutex_unlock(&mutex); int main(void) pthread_t th1, th2; void *ret; pthread_mutex_init(&mutex, NULL); if (pthread_create (&th1, NULL, ecrire, NULL) < 0) perror("thread ecrire (pthread_create)"); if (pthread_create (&th2, NULL, lire, NULL) < 0) perror("thread lire (pthread_create)"); (void)pthread_join (th1, &ret); (void)pthread_join (th2, &ret); Désormais sa sortie est : root@tavarua ~-->./a.out <(1 :12 :55) Thread ecriture : tab[0] vaut 0 Thread ecriture : tab[1] vaut 2 Thread ecriture : tab[2] vaut 4 Thread ecriture : tab[3] vaut 6 Thread ecriture : tab[4] vaut 8 Thread lecture : tab[0] vaut 0 Thread lecture : tab[1] vaut 2 Thread lecture : tab[2] vaut 4 7
8 Thread lecture : tab[3] vaut 6 Thread lecture : tab[4] vaut 8 Lorsqu un thread tente de placer un verrou sur un mutex, si celui-ci est déjà placé, le thread se bloque jusqu a ce qu il puisse le placer à son tour. Dans notre exemple, le premier thread à être lancé est celui qui écrit dans le le tableau, c est donc lui qui place en premier le verrou et le second thread se retrouve bloqué lorsqu il essaye de placer le verrou. Les Mutex sont bien pratiques mais ils permettent juste de bloquer des threads en attendant une ressource, ils n est pas possible de spécifier l ordre dans lequel plusieurs threads peuvent accéder à celle-ci. Pour cela nous avons les fameux sémaphores Les sémaphores POSIX Vous vous souvenez des sémaphores System V qu on avait brièvement présenté dans le cours IPC? J avais dit un truc du style : les sémaphores System V c est pourrit donc on va pas se faire [bip] avec trop longtemps - enfin à peu près. Ca veut pas dire que le principe des sémaphore est mauvais, mais leur gestion à la norme System V est plus lente et gourmande en ressources que la version POSIX implémenté dans LinuxThreads. Les sémaphores sont purement et simplement des compteurs pour des ressources partagées par plusieurs threads. Le principe appliqué à la vie courante serait un grand magasin avec de nombreux clients et plusieurs caisses pour payer. Le nombre de caisses libres représente le compteur du sémaphore et les clients voulant payer représentent les thread souhaitant accéder à une ressource. Le compteur de sémaphore est positif temps qu il reste des caisses libres et lorsqu il est égal à 0, le client voulant payer doit attendre qu une caisse se libère. Pour accéder aux fonctions sur les sémaphores, il faut utiliser le fichier entête sémaphore.h en plus de pthread.h. int sem_init(sem_t *sem, int pshared, unsigned int valeur) ; Initialise le sémaphore pointé par sem. Le compteur associé au sémaphore est initialisé à valeur. L argument pshared indique si le sémaphore est local au processus courant (vaut 0) ou s il est partagé entre les plusieurs processus (ce dernier comportement n est pas encore géré par LinuxThreads). int sem_wait(sem_t *sem) ; Suspend le thread appelant la fonction jusqu a ce que le sémaphore pointé par sem ait une valeur non nulle. Lorsque le compteur devient non nul, le compteur du sémaphore est atomiquement décrémenté. int sem_trywait(sem_t *sem) ; C est une variante non bloquante de sem_wait(). Si le sémaphore pointé par sem est non nul, le compteur est décrémenté atomiquement et la la fonction retourne 0. Si le compteur du sémaphore est à 0, la fonction retourne EAGAIN. int sem_post(sem_t *sem) ; Incrémente atomiquement le compteur du sémaphore pointé par sem. Cette fonction n est pas bloquante. int sem_getvaleur(sen_t *sem, int *sval) ; Sauvegarde dans la variable pointée par sval la valeur courante du compteur du sémaphore sem. int sem_destroy(sem_t *sem) ; Détruit un sémaphore et libère toutes les ressources qu il possède. Dans LinuxThreads on ne peut pas associer de ressource à un sémaphore donc cette fonction ne fait que vérifier qu aucun thread n est bloqué sur le sémaphore. 8
9 2.2.3 Variables de condition Les condition variables (condvar) permettent de réveiller un thread endormis en fonction de la valeur d une variable. Par exemple, en reprenant le cas du magasin, on pourrait souhaiter qu a une certaine heure, les caisses ferment et que les clients ne puissent plus payer. On pourrait gérer ceci uniquement avec des sémaphores mais les condvar vont nous faciliter la tache. Attention! Il faut toujours protéger la variables d un condvar avec un mutex pour éviter les race conditions. Une race condition est le cas ou un thread se prépare à attendre une condition et un autre signale la condition juste avant que le premier n attende réellement. Car dans ce cas, le thread qui se met en attente pourrait ne jamais être réveillé. int pthread_cond_init(pthread_cond_t *cond, pthread_cond_attr_t *cond_attr) ; Initialise une la condvar cond en utilisant les attributs de condition spécifiés par cond_attr ou les attributs par défaut si cond_attr vaut NULL. cond_attr est pour l instant ignoré dans l implémentation Linux- Threads. Plus simplement, on peut initialiser les variables de type pthread_cond_t en utilisant la constante PTHREAD_COND_INITIALIZER. int pthread_cond_signal(pthread_cond_t *cond) ; Permet de relancer un thread attendant la condition cond. S il aucun thread n attend, il ne se passe rien, si plusieurs threads attendent sur la même condition, un seul d entre eux est réveillé mais il est impossible de prédire lequel. int pthread_cond_broadcast(pthread_cond_t *cond) ; Relance tous les threads qui attendent la condition cond. int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex) ; Déverrouille le mutex et attend que la variable cond soit signalée. Le thread est endormis pendant ce temps. Le mutex doit être préalablement verrouillé par le thread. Lorsque la fonction rend la main, elle reverrouille le mutex. int pthread_cond_timewait(pthread_cond_t *cond, pthread_mutex_t *mutex, const str Le comportement est le même que pour la fonction précédente mais elle s effectue sur un laps de temps donné. int pthread_cond_destroy(pthread_cond_t *cond) ; Détruit une variable de condition. Sous Linux, cette fonction ne fait que vérifier qu aucun thread n attend la condition. Note sur la gestion des signaux asynchrones : Il ne faut pas utiliser ces fonction dans un signal handler car ces fonctions ne sont pas atomiques, cela peut placer un thread en position de deadlock (exclusion mutuelle avec lui-même). Exemple : #include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <semaphore.h> static sem_t my_sem; int the_end; void *thread1_process(void * arg) 9
10 while (!the_end) printf ("Je t attend!\n"); sem_wait (&my_sem); printf ("OK, je sors!\n"); void *thread2_process(void * arg) register int i; for (i = 0 ; i < 5 ; i++) printf ("J arrive %d!\n", i); sem_post (&my_sem); sleep (1); the_end = 1; sem_post (&my_sem); /* Pour debloquer le dernier sem_wait */ int main(void) pthread_t th1, th2; void *ret; sem_init (&my_sem, 0, 0); if(pthread_create (&th1, NULL, thread1_process, NULL) < 0) fprintf (stderr, "pthread_create error for thread 1\n"); if(pthread_create (&th2, NULL, thread2_process, NULL) < 0) fprintf (stderr, "pthread_create error for thread 2\n"); (void)pthread_join (th1, &ret); (void)pthread_join (th2, &ret); return 0; Exercice : Créez un programme qui simule l exemple précédement cité du grand magasin. On doit simuler un magasin qui comporte 5 caisses et 20 clients voulant payer un article (une FNAC?). Chaque payement prend 5 minutes (c est une FNAC...) que l on représentera dans le programme par 1 seconde. Le magasin ferme dans 15 minutes (6 secondes dans le programme), il faut que le programme donne le nombre de clients qui auront le temps de passer. (Bon, c est vrai, dans la réalité, ils feraient passer tout le monde... mais faut bien trouver un exemple. On a qu a dire que ce sont des guichets SNCF) 10
03/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é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é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é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é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é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é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é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é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é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 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é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étailProgrammation Système (en C sous linux) Rémy Malgouyres LIMOS UMR 6158, IUT département info Université Clermont 1, B.P.
Programmation Système (en C sous linux) Rémy Malgouyres LIMOS UMR 6158, IUT département info Université Clermont 1, B.P. 86 63172 AUBI Une version PDF de ce document est téléchargeable sur mon site web,
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é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étailLe prototype de la fonction main()
Le prototype de la fonction main() 1. Introduction...1 2. Paramètres et type de retour de la fonction main()...1 3. Exemple 1...2 4. La fonction exit() du C...2 5. Détecter le code de retour d un programme
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é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é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étailDAns un système d exploitation multiprogrammé en temps partagé, plusieurs
Chapitre 6 Synchronisation des processus DAns un système d exploitation multiprogrammé en temps partagé, plusieurs processus s exécutent en pseudo-parallèle ou en parallèle et partagent des objets (mémoires,
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é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é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étail3IS - Système d'exploitation linux - Programmation système
3IS - Système d'exploitation linux - Programmation système 2010 David Picard Contributions de : Arnaud Revel, Mickaël Maillard picard@ensea.fr Environnement Les programmes peuvent être exécutés dans des
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étailProgrammation système I Les entrées/sorties
Programmation système I Les entrées/sorties DUT 1 re année Université de Marne La vallée Les entrées-sorties : E/O Entrées/Sorties : Opérations d échanges d informations dans un système informatique. Les
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é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é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étailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
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é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é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é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é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é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é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é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étailCours 1: Java et les objets
Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailENSP Strasbourg (Edition 2009-2010) Les Systèmes Temps Réels - Ch. DOIGNON. Chapitre 3. Mise en œuvre : signaux, gestion du temps et multi-activités
Chapitre 3 Mise en œuvre : signaux, gestion du temps et multi-activités 77 GENERALITES SUR LES SIGNAUX Un signal est une information de contrôle (requête) transmise à un processus par un autre processus
Plus en détailProgrammation système
Programmation système Christine Solnon Table des matières 1 Les processus 2 1.1 Etats d un processus................................... 2 1.2 Descripteur d un processus (PCB)...........................
Plus en détailProgrammation en langage C
Programmation en langage C Anne CANTEAUT INRIA - projet CODES B.P. 105 78153 Le Chesnay Cedex Anne.Canteaut@inria.fr http://www-rocq.inria.fr/codes/anne.canteaut/cours C 2 Table des matières 3 Table des
Plus en détailPerformances de la programmation multi-thread
UFR Sciences et techniques de Franche-Comté Projet semestriel 2ème année de Master Informatique Performances de la programmation multi-thread Auteur(s) : Beuque Eric Moutenet Cyril Tuteur(s) : Philippe
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é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é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étailTD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting
IUT Bordeaux 1 2005-2006 Département Informatique Licence Professionnelle ~ SI TD Objets distribués n 3 : Windows XP et Visual Studio.NET Introduction à.net Remoting Partie 1 : l'analyseur de performances
Plus en détailOutils pour la pratique
Cinquième partie Outils pour la pratique 121 CHAPITRE 1 Les bases des séances de TP Avant de lire cettre section, il est suggéré de relire vos notes de cours se rapportant au système d exploitation Unix.
Plus en détailProgrammation système de commandes en C
Programmation système de commandes en C Cours de Programmation système Tuyêt Trâm DANG NGOC Université de Cergy-Pontoise 2012 2013 Tuyêt Trâm DANG NGOC Programmation système de commandes
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é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étailSystèmes temps-réel. Plan général. Matthieu Herrb. http://homepages.laas.fr/matthieu/temps-reel.pdf. Mars 2015. 1 Introduction - concepts généraux
Systèmes temps-réel Matthieu Herrb http://homepages.laas.fr/matthieu/temps-reel.pdf Mars 2015 Plan général 1 Introduction - concepts généraux 2 Processus 3 Synchronisation 4 Gestion de la mémoire 5 Conclusion
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étailTP Temps Réel. Polytech Paris - Mars 2012
TP Temps Réel Jérôme Pouiller Polytech Paris - Mars 2012 Table des matières 1 Avant de commencer 2 1.1 Documentation.................................................... 3 1.1.1
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étailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailLes débordements de tampons et les vulnérabilités de chaîne de format 1
Les débordements de tampons et les vulnérabilités de chaîne de format 1 Patrice Lacroix Groupe LSFM Département d informatique et de génie logiciel Université Laval 18 décembre 2002 1 Cette recherche a
Plus en détailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
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é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é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étailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
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é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étailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détailIRL : Simulation distribuée pour les systèmes embarqués
IRL : Simulation distribuée pour les systèmes embarqués Yassine El Khadiri, 2 ème année Ensimag, Grenoble INP Matthieu Moy, Verimag Denis Becker, Verimag 19 mai 2015 1 Table des matières 1 MPI et la sérialisation
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é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é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étailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailCours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
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étailArguments d un programme
Arguments d un programme L2 SPI, Bruno Jacob 1 Arguments Quand on appelle un programme dans un environnement UNIX ou MS- DOS, on compose une ligne de commandes de la forme : nom-du-programme argument1
Plus en détailInitiation. àl algorithmique et à la programmation. en C
Initiation àl algorithmique et à la programmation en C Initiation àl algorithmique et à la programmation en C Cours avec 129 exercices corrigés Illustration de couverture : alwyncooper - istock.com Dunod,
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é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é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é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é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étailManuel d'installation
CyberMUT P@iement P@iement CIC P@iement OBC SERVICE SECURISE DE PAIEMENT INTERNET PAR CARTE BANCAIRE (Sécurisé par le protocole SSL) Manuel d'installation (Document 2/2) EURO Sp.Tech. 1.2.8 Octobre 2001
Plus en détailClaude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
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é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é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é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é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é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é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étailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailCours de C. Petits secrets du C & programmation avancée. Sébastien Paumier
Cours de C Petits secrets du C & programmation avancée Sébastien Paumier paumier@univ-mlv.fr Illustrations provenant du site http://tux.crystalxp.net/ 1 Affectations étendues a+=expression a=a+expression
Plus en détailLangage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289
Langage C Patrick Corde Patrick.Corde@idris.fr 22 juin 2015 Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Table des matières I 1 Présentation du langage C Historique Intérêts
Plus en détailCours Langage C/C++ Programmation modulaire
Cours Langage C/C++ Programmation modulaire Thierry Vaira BTS IRIS Avignon tvaira@free.fr «v0.1 Rappel Programmation modulaire (1/2) Le découpage d'un programme en sous-programmes est appelée programmation
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é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étailJava Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets
Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper
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étailINF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini
Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle
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é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étail