Systèmes d Exploitation temps réel. Programmation des STR. Gabriel FREY 2013 freyg.it@gmail.com
|
|
- Jean-Baptiste Cartier
- il y a 8 ans
- Total affichages :
Transcription
1 Systèmes d Exploitation temps réel 1
2 2 Plan de l intervention 1. Introduction aux Systèmes Temps Réel 2. Programmation concurrente Synchronisation et communication Besoin en facultés temporelles 3. Ordonnancement 4. FreeRTOS
3 3 Programmation concurrente
4 4 Programmation concurrente Réfère à un système décomposé en tâches pouvant être exécutées dans un ordre quelconque. Certaines tâches sont exécutées avant d autres, et certaines le sont en parallèle. Ne pas confondre avec programmation parallèle (exécution simultanée de tâches sur différents processeurs).
5 5 Programmation concurrente Pourquoi? Le système agit avec des parties concurrentes de son environnement. Reconnaître le parallélisme dans le programme mène à une structure plus naturelle.
6 6 Notion de tâche Un système est une collection de tâches autonomes s exécutant en parallèle. Une tâche : (Statiquement) est décrite par un programme séquentiel. (A l exécution) a son propre fil de contrôle. peut communiquer et partager des ressources avec d autres tâches.
7 7 Notion de tâche Interprétation de la tâche varie au cours du cycle de développement : Analyse/conception : une tâche est une série d actions déclenchées par un stimulus provenant d un capteur ou l arrivée d une échéance temporelle. Implémentation : une tâche est un processus, un thread, une co-routine,
8 8 Processus et thread Processus : fil de contrôle exécuté dans sa propre machine virtuelle (espace mémoire, handle de fichiers, ). Tous les OS fournissent la notion de processus. Thread : fil de contrôle exécuté en parallèle d autres threads dans un même processus (partage de l espace mémoire, ). Certains langages fournissent cette notion (Ada, Java : oui / C, C++ : non).
9 9 Permet d exprimer : Constructions L existence ou la création de tâches concurrentes. La communication entre tâches. La synchronisation entre tâches. Les tâches peuvent être : Indépendantes. Coopérantes (besoin de communication). En compétition (besoin de synchronisation).
10 10 Modèles de concurrence
11 11 Création d une tâche Statique : toutes les tâches sont créées dès le démarrage du système. Elles ne changent pas au cours de l exécution. Dynamique : on peut créer des tâches en cours d exécution.
12 12 Création d une tâche // déclaration de tâche public class TacheA extends java.lang.thread { public void run(){ // prog séquentiel pour TacheA } } // création explicite TacheA a = new TacheA (); a.start();
13 13 Modèle fork / join Fork : spécifie qu une tâche commence à s exécuter en parallèle avec l appelant (parent). Join : permet à l appelant d attendre (état suspendu) la fin de la tâche créée. pid_t pid; pid = fork(); if(pid == (pid_t)-1) { /* Traitement d'erreur */ } else if(0 == pid) { /* Processus fils */ } else { /* Processus parent */ }
14 14 Synchronisation et communication
15 15 Synchronisation et communication Le comportement d un programme concurrent dépend de la synchronisation et de la communication entre ses différentes tâches.
16 16 Synchronisation et communication Synchronisation : satisfaction de contraintes sur l entrelacement des actions de plusieurs tâches (ex.: action A de la tâche P s exécute uniquement après action B de la tâche R).
17 17 Synchronisation et communication Communication : Passage d informations d une tâche à une autre. Le mécanisme est basé sur le partage d une mémoire commune ou le passage de messages. Les deux concepts sont liés.
18 18 Synchronisation
19 19 Interférence or not interférence? Thread 1 Thread 2 x = 5 mov AX, x mov AX, x inc AX inc AX mov x, AX mov x, AX x =?
20 20 Interférence or not interférence? Thread 1 Thread 2 x = 5 mov AX, x mov AX, x inc AX inc AX mov x, AX mov x, AX x =?
21 21 Interférence or not interférence? Thread 1 Thread 2 x = 5 mov AX, x mov AX, x inc AX inc AX mov x, AX mov x, AX x =?
22 22 Éviter les interférences! L exécution indivisible des séquences d instructions qui accèdent à des variables partagées est nécessaire. Mécanismes de synchronisation autour des sections critiques.
23 23 Éviter les interférences! Thread 1 Thread 2 x = 5 mov AX, x mov AX, x Section critique inc AX inc AX Section critique mov x, AX mov x, AX x = 7
24 24 Deux types de synchronisation Exclusion mutuelle : Assurance pour une tâche que l exécution d une séquence d instructions se fait sans interférences. Cette séquence d instruction s appelle section critique. Attente conditionnelle : Une tâche doit exécuter une action uniquement après une autre action d une autre tâche. Ex.: tampon fini. Consommateur Producteur
25 25 Exigences pour les sections critiques Exclusion mutuelle. Compétition constructive : Les tâches ne s'empêchent pas réciproquement d'entrer. Les tâches ne s'invitent pas réciproquement à entrer à l'infini. Indépendance : Si une tâche est plus lente cela n'a pas d'effet sur l'entrée des autres tâches dans leurs sections critiques Équité : Une tâche ne peut être retardée à l'infini à l'entrée de sa section critique
26 26 Synchronisation avec attente active Utiliser une variable partagée comme flag. Consommateur : while(flag){} // consommation flag = true; Attente active Producteur : // production flag = false; Fonctionne avec l attente active mais difficile à mettre en place dans le cas de l exclusion mutuelle.
27 27 Exclusion mutuelle avec attente active Fausse solution n 1 : Thread 1: while(1){ flag1 = true; while(flag2){} /* section critique */ flag1 = false; } Thread 2: while(1){ flag2 = true; while(flag1){} /* section critique */ flag2 = false; } Possibilité d interblocage.
28 28 Exclusion mutuelle avec attente active Fausse solution n 2 : Thread 1: while(1){ while(flag2){} flag1 = true; /* section critique */ flag1 = false; } Thread 2: while(1){ while(flag1){} flag2 = true; /* section critique */ flag2 = false; } Pas d exclusion mutuelle.
29 29 Exclusion mutuelle avec attente active Fausse solution n 3 : Thread 1: Thread 2: while(1){ while(2 == tour){} /* section critique */ tour = 2; /* section non critique */ } while(1){ while(1 == tour){} /* section critique */ tour = 1; /* section non critique */ } Les tâches doivent revenir à la section critique au même rythme.
30 30 Exclusion mutuelle avec attente active Algorithme de Peterson (1981) : Thread 1: Thread 2: while(1){ flag1 = true; tour = 2; while(2 == tour && flag2){} /* section critique */ flag1 = false; } while(1){ flag2 = true; tour = 1; while(1 == tour && flag1){} /* section critique */ flag2 = false; }
31 31 Exclusion mutuelle avec test_and_set Suppose une opération atomique test_and_set(b). Si b==0 alors (b=1, return 0) sinon (return 1) Thread 1: Thread 2: while(1){ while(test_and_set(b)){}; /* section critique */ b = 0; } Disponible sur certains processeurs. while(1){ while(test_and_set(b)){}; /* section critique */ b = 0; }
32 32 Éviter l attente active : sémaphores Sémaphore : mécanisme de synchronisation composé de : Une variable entière n. Si n > 0, alors n est le nombre de tâches qui peuvent passer par le sémaphore avant que ce dernier ne soit plein. Si n = 0, alors les tâches qui veulent passer par le sémaphore se rangent dans la file f et deviennent suspendues (attente passive). Une file d attente f.
33 33 Éviter l attente active : sémaphores n et f sont accessibles via deux opérations : P (WAIT) : la tâche courante souhaite obtenir le semaphore. Si n > 0, alors n = n -1 et retour immédiat Sinon suspension dans f V (SIGNAL) : la tâche courante libère le sémaphore. Si f non vide, choix d une tâche suspendue pour reprise Si f vide, n = n + 1
34 34 Éviter l attente active : sémaphores Il y a toujours une attente active pour l exclusion mutuelle entre P et V. mais la durée d attente est très courte et ne dépend pas des tâches utilisateur.
35 35 Conclusion sur les sémaphores Mécanisme puissant mais de bas niveau. Si une des tâche «oublie» une opération de sémaphore, cela peut mener tout le système à l interblocage. Mécanismes plus structurés existants.
36 36 Régions critiques conditionnelles (CCR) Grouper les données partagées dans une ressource. Une CCR est une portion de code en exclusion mutuelle sur une ressource. L entrée dans une CCR peut être gardée par une condition sur la ressource.
37 37 Moniteurs L objectif du moniteur est de grouper les régions critiques (pour une ressource) dans un seul endroit du code. Les régions critiques : Moniteur met à disposition des procédures. Variables partagées : Masquées par le moniteur. Accessibles uniquement par des procédures.
38 38 Moniteurs POSIX int pthread_mutex_init (pthread_mutex_t *mutex,...); int pthread_cond_init (pthread_cond_t *cond,...); int pthread_mutex_lock (pthread_mutex_t *mutex); int pthread_mutex_trylock (pthread_mutex_t *mutex); int pthread_mutex_timedlock (pthread_mutex_t *mutex, const struct timespec *abstime); int pthread_mutex_unlock (pthread_mutex_t *mutex); int pthread_cond_wait (pthread_cond_t *cond, pthread_mutex_t *mutex); int pthread_cond_timedwait (pthread_cond_t *cond, pthread_mutex_t *mutex, const struct timespec *abstime); int pthread_cond_signal (pthread_cond_t *cond); int pthread_cond_broadcast (pthread_cond_t *cond);
39 39 Moniteurs JAVA Java fournit le concept de moniteur dans le contexte d objets ou de classes. Chaque objet ou classe a par défaut un mutex(lock) : Non accessible directement. Bloqué/débloqué par le mot clé «synchronized». Bloqué/débloqué par l entrée dans un bloc : synchronized(obj){ } Les méthodes synchronisées ont un accès exclusif à leurs objets.
40 40 Communication et synchronisation par messages
41 41 Message asynchrone Thread 1 Thread 2 Envoi message Reception message Nécessite un buffer pour stocker les messages.
42 42 Message synchrone Thread 1 Thread 2 Thread 1 suspendu Envoi message Reception message Pas besoin de buffer -> «rendez-vous».
43 43 Appel de procédure distante (RPC) Thread 1 Thread 2 Envoi message Thread 1 suspendu Reception message Exécution procédure Return
44 44 Résumé : communication et synchronisation Principaux types de synchronisation : Attente conditionnelle. Exclusion mutuelle. Section critique : groupe d instructions qui doit s exécuter en exclusion mutuelle.
45 45 Résumé : communication et synchronisation Mécanismes de synchronisation : Algos basés sur l attente active. Sémaphores. Régions critiques conditionnelles. Moniteurs. Formes de communication par message : Message asynchrone (pas d attente à l envoi). Message synchrone (attente, synchronisation). Appel de procédure distante.
46 46 Besoins en facultés temporelles
47 47 Besoin en facultés temporelles Notions liées au temps : Accéder à des horloges pour mesurer le passage du temps. Retarder un processus à un moment ultérieur. Programmer une temporisation pour traiter l absence d un évènement (timeout). Représenter les exigences temporelles : Spécification des échéances (deadline).
48 48 Notion de temps Mêmes propriétés que les nombres réels : Ordre strict : x, y, z : (x < y y < z) => x < z x, y : x < y y < x x = y x : not(x < x) Dense : x, y : x < y => z : (x < z y) (x z < y)
49 49 Types de données et opération Temps absolu : Identifie de manière unique chaque instant. Ex: Date : Heure Durée relative : Désigne la distance entre deux moments.
50 50 Le temps RT en Java Nombre de secondes depuis le 1er Janvier 1970, 00:00 GMT public abstract class Clock { public Clock(); public static Clock getrealtimeclock(); public abstract RelativeTime getresolution(); public AbsoluteTime gettime(); public abstract void settime(absolutetime time); public abstract void setresolution(relativetime resolution); }
51 51 Type clockid_t : Le temps RT en POSIX Constante CLOCK_REALTIME donne le temps relatif au 1 er Janvier 1970, 00:00 GMT. struct timespec : temps relatif ou absolu. Quelques fonctions : int clock_gettime(clockid_t clock_id, struct timespec *tp); int clock_settime(clockid_t clock_id, struct timespec *tp); int clock_getres(clockid_t clock_id, struct timespec *res); int nanosleep(struct timespec *rqtp, struct timespec *rmt);
52 52 Retarder un processus But : retarder sans occuper le processeur. Java / POSIX : fonction sleep(). Un délai est un minimum, pas un maximum. Granularité de l horloge En attente d ordonnancement Temps Appel à Sleep() Délai passé Processus reprend son activité
53 53 Programmer une temporisation But : limiter la durée d une tâche bloquée en attente d une communication / synchronisation. Ex: si les données du capteur de température ne sont pas disponibles au bout de 100ms, signaler la panne. Ex: si le consommateur ne libère pas une place dans le buffer au bout de 100ms, annuler l écriture. Lié aux primitives de synchronisation.
54 54 Temporisation des actions But : limiter la durée d exécution d une action. Ex: calcul par un algorithme itératif la valeur approximative d une variable V. Arrêt après 10ms. C est une sorte d interruption. Exemple d action interruptible en Java RT. interface javax.realtime.interruptible{ void run(asynchronouslyinterruptedexception e) throws AsynchronouslyInterruptedException; void interruptaction(asynchronouslyinterruptedexception e) }
55 55 Représenter les exigences temporelles Identifier les éléments à caractériser : Bloc de code, fonction, tâche, scénario impliquant plusieurs tâches, Caractériser finement l aspect temporel : Temps minimum entre arrivées, temps d exécution au pire cas, échéance relative ou absolue, temps d attente maximum pour une ressource, Associer une action au cas ou une exigence n est pas respectée.
56 56 Besoins : Résumé : facultés temporelles Accéder à des horloges. Retarder une tâche. Temporisation. Spécifier les caractéristiques temporelles des tâches. Tolérance aux fautes : Détection du dépassement d échéance, détection du dépassement du temps CPU, détection du non respect des lois d arrivée,
Introduction 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é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é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é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é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é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é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é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é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é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é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 : 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é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é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étailCours de Génie Logiciel
Cours de Génie Logiciel Sciences-U Lyon Diagrammes UML (2) http://www.rzo.free.fr Pierre PARREND 1 Avril 2005 Sommaire Les Diagrammes UML Diagrammes de Collaboration Diagrammes d'etats-transitions Diagrammes
Plus en détailNFP 121. Java et les Threads. Présentation : Thierry Escalarasse Mai 2007
NFP 121 Java et les Threads Présentation : Thierry Escalarasse Mai 2007 Plan du cour Présentation de la notion de Threads La classe Thread L interface Runnable Les états d un thread La Synchronisation
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é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é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é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é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étailInformatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre. Partie I : Introduction
Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre Partie I : Introduction Plan de la première partie Quelques définitions Caractéristiques communes des applications temps-réel Exemples d
Plus en détailSixième partie. Programmation multi-activités Java & Posix Threads. Généralités Java Threads POSIX Threads Autres approches
Sixième partie Programmation multi-activités Java & Posix Threads Systèmes concurrents 2 / 55 Plan 1 2 Synchronisation (java d'origine) Synchronisation (java moderne) 3 Synchronisation 4 Microsoft Windows
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é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 à 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é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 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é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é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é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é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é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étailConception des systèmes répartis
Conception des systèmes répartis Principes et concepts Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT Octobre 2012 Gérard Padiou Conception des systèmes répartis 1 / 37 plan
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é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é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étailMétriques de performance pour les algorithmes et programmes parallèles
Métriques de performance pour les algorithmes et programmes parallèles 11 18 nov. 2002 Cette section est basée tout d abord sur la référence suivante (manuel suggéré mais non obligatoire) : R. Miller and
Plus en détailPartie 7 : Gestion de la mémoire
INF3600+INF2610 Automne 2006 Partie 7 : Gestion de la mémoire Exercice 1 : Considérez un système disposant de 16 MO de mémoire physique réservée aux processus utilisateur. La mémoire est composée de cases
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é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 CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL
i LE TEMPS RÉEL 1. PRÉSENTATION DU TEMPS RÉEL 1.1. APPLICATIONS TEMPS RÉEL 1.2. CONTRAINTES DE TEMPS RÉEL 2. STRUCTURES D'ACCUEIL POUR LE TEMPS RÉEL 2.1. EXÉCUTIFS TEMPS RÉEL 2.2. RÉSEAUX LOCAUX TEMPS
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 Définition Systèmes dont la correction ne dépend pas seulement des valeurs des résultats produits mais également des délais dans
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étailOrdonnancement temps réel
Ordonnancement temps réel Ordonnancement centralisé par Francis COTTET Professeur d université (ENSMA, Poitiers Futuroscope) Ingénieur de l Institut national polytechnique de Grenoble Docteur ès sciences
Plus en détailUn tempo de Reel sur un rythme de Java
Un tempo de Reel sur un rythme de Java Jean-Louis Dillenseger, Christine Toumoulin To cite this version: Jean-Louis Dillenseger, Christine Toumoulin. Un tempo de Reel sur un rythme de Java. Cetsis, Mar
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étailOrdinateurs, Structure et Applications
Ordinateurs, Structure et Applications Cours 10, Les interruptions Etienne Tremblay Université Laval, Hiver 2012 Cours 10, p.1 Les interruptions du 8086 Une interruption interrompt l exécution séquentielle
Plus en détailMesure de performances. [Architecture des ordinateurs, Hennessy & Patterson, 1996]
Mesure de performances [Architecture des ordinateurs, Hennessy & Patterson, 1996] Croissance des performances des microprocesseurs Avant le milieu des années 80, le gain dépendait de la technologie. Après,
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étailDG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
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é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é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é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étailEléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)
Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances
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é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é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é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étailAtelier C TIA Portal CTIA06 : programmation des automates S7-300 Blocs d organisation
Atelier C TIA Portal CTIA06 : programmation des automates S7-300 Blocs d organisation CTIA06 Page 1 1. Types de blocs de programme L automate met à disposition différents types de blocs qui contiennent
Plus en détailApprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés)
Introduction à la POO 1. Histoire de la POO 9 2. Historique du 12 La conception orientée objet 1. Approche procédurale et décomposition fonctionnelle 13 2. La transition vers l'approche objet 14 3. Les
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é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étailJulien MATHEVET Alexandre BOISSY GSID 4. Rapport RE09. Load Balancing et migration
Julien MATHEVET Alexandre BOISSY GSID 4 Rapport Load Balancing et migration Printemps 2001 SOMMAIRE INTRODUCTION... 3 SYNTHESE CONCERNANT LE LOAD BALANCING ET LA MIGRATION... 4 POURQUOI FAIRE DU LOAD BALANCING?...
Plus en détailIntroduction au temps réel
Introduction au temps réel Laurent.Pautet@enst.fr Version 2.0 Définition d un système temps réel Un système temps réel se compose d'un ou plusieurs sous-systèmes devant répondre en un temps fini et spécifié
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é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étailRemote Method Invocation Les classes implémentant Serializable
Parallélisme Architecture Eric Goubault Commissariat à l Energie Atomique Saclay Classe qui implémente la méthode distante (serveur): - dont les méthodes renvoient un objet serializable - ou plus généralement
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é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é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étailSupport de cours système d exploitation
Support de cours système d exploitation J. Gispert, J. Guizol, J.L. Massat Département d informatique Faculté de Luminy 163, Avenue de Luminy, Case 901, 13288 Marseille, cedex 9 23 février 2012 Chapitre
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é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é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étailCours A7 : Temps Réel
Cours A7 : Temps Réel Pierre.Paradinas / @ / cnam.fr Cnam/Cedric Systèmes Enfouis et Embarqués (SEE) Organisation des cours 12 prochaines séances 6 janvier au 24 mars, Partiel le 27 janvier, Les 3 et 24
Plus en détailLes systèmes de base de données temps réels. Pokrovskaya Natalia, Kabbali Nadia
Les systèmes de base de données temps réels Pokrovskaya Natalia, Kabbali Nadia Année académique 2008-2009 Table des matières 1 Introduction 2 2 Système de gestion de bases de données classiques 3 3 Systèmes
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étailLe traitement du temps
Programmation Système Mesure Horloges Sommeil Mise en forme Fabrice Harrouet École Nationale d Ingénieurs de Brest harrouet@enib.fr http://www.enib.fr/~harrouet/ enib, F.H... 1/30 Intérêt Cadencer les
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
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é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é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é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é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é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étailSurveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG)
Surveillance et maintenance prédictive : évaluation de la latence de fautes Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) SURVEILLANCE Analyser une situation et fournir des indicateurs! Détection de symptômes!
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étailSystèmes d exploitation Gestion de processus
Systèmes d exploitation Gestion de processus SITE : http://www.sir.blois.univ-tours.fr/ mirian/ Systèmes d exploitation - Mírian Halfeld-Ferrari p. 1/5 Les processus, à quoi ça sert? À faire plusieurs
Plus en détailLes diagrammes de modélisation
L approche Orientée Objet et UML 1 Plan du cours Introduction au Génie Logiciel L approche Orientée Objet et Notation UML Les diagrammes de modélisation Relations entre les différents diagrammes De l analyse
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étail<Insert Picture Here> Solaris pour la base de donnés Oracle
Solaris pour la base de donnés Oracle Alain Chéreau Oracle Solution Center Agenda Compilateurs Mémoire pour la SGA Parallélisme RAC Flash Cache Compilateurs
Plus en détailChapitre 2. Les processus. 2.1 Introduction. 2.2 les différents états d un processus
Chapitre 2 Les processus 2.1 Introduction Le processus est un concept clé dans un système d exploitation. Un processus est un programme en cours d exécution. C est-à-dire, un programme à l état actif.
Plus en détail2. Comprendre les définitions de classes
Conception objet en Java avec BlueJ une approche interactive 2. Comprendre les définitions de classes Analyser le contenu des classes David J. Barnes, Michael Kölling version française: Patrice Moreaux
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
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étail