Systèmes temps réels. Fabien Calcado, Matthieu Lemerre CEA, LIST. Contenu du cours. Généralités. Plan du cours.
|
|
- Irène Hélène Paré
- il y a 8 ans
- Total affichages :
Transcription
1 Contenu du cours Systèmes temps réels Fabien Calcado, Matthieu Lemerre CEA, LIST Cours introduction EFREI Cours 1: Qu est ce que le temps réel? Cours 2: Parallélisme, communication et contrôle de la concurrence Rappels d architecture (notion de bus, interruption, atomicité, modèle von Neumann) Mécanismes de contrôle de la concurrence (sémaphores, spinlocks, instructions atomiques) Cours 3: Ordonnancement, analyse de faisabilité + fiabilité Algorithmes d ordonnancement Garanties et notion de faisabilité Cours introduction EFREI Plan du cours Relations entre les E / S Un système de traitement de l information est appelé à remplir une mission : Mise en œuvre d un certain nombre de fonctions Suites d instruction codées (programme) Des informations codées et organisées Réalisation Nécessite la mise en œuvre de ressources matérielles HW => relativement figées Logiciels MW et SW spécifiques Cours introduction EFREI Cours introduction EFREI
2 Qualités des logiciels Efficaces réaliser les fonctions requises avec des performances adaptées Fiables Corrects, complets, sûrs Testables compréhensibles, lisibles, structurées, auto-descriptifs Portables sur différentes machines Maintenables corrections Réutilisables évolutions Certifiables prouver le bon comportement Cours introduction EFREI Cela implique: Une conception conforme à la mission du système Une réalisation conforme à la conception Faire une analyse des spécifications: Des méthodes et des règles Des techniques élémentaires Conception / programmation / mise en oeuvre Cours introduction EFREI Quelques chiffres: Le logiciel représente 70% à 80% du coût 50% du budget sont pour les tests et la maintenance 60% des erreurs sont dues à la conception 54% des erreurs sont détectées chez les clients Cours introduction EFREI L approche modulaire: Permet la division de la complexité d un problème Le partage du travail à réaliser Les méthodes pour la cohérence des modules: Cohérence logique répartition par classe de problème, matériel ou logiciel Cohérence temporelle synchronisation, enchaînement des traitements Cohérence procédurale organisation des algorithmes Cohérence par données communes approche objet Cohérence fonctionnelle 1 fonctionnalité donne 1 module Cours introduction EFREI
3 Le modèle en V: Cours introduction EFREI Le modèle en V: Analyse des besoins Experts du domaine d application Environnement, rôle, ressources, contraintes Spécification globale Description de l action du logiciel, pas de décision sur la réalisation Conception architecturale détaillée Décomposition du logiciel, spécification des interfaces, description de la réalisation des composants Programmation ~15% de l activité Gestion de configuration et intégration Permettre l évolution des composants, assemblage Vérification et validation Adéquation aux besoins, satisfaction de la spécification Analyses, tests Cours introduction EFREI Plan du cours Système simple e S s Relations entre les E / S e : entrée du système S s = F(e) S : processus A priori, non temps-réel s : sortie du système S Analyse Structure de données, Algorithmes Etat 1 Programme Etat 2 Cours introduction EFREI Cours introduction EFREI
4 Système classique (Multiple flots de données) Système temps-réel e i S s i (e i, t i ) S (s i, T i ) e i : entrée du système S s i = F(e i ) s i : sortie du système S s i = F(e i,e i-1,e i-2 ) = F(E i-1, e i ) Caractéristiques Non terminaison du système Cadencement évènementiel Les traitements et les E / S se succèdent et s entrelacent Le système peut attendre un évènement Les flots de données suivent des lois temporelles (e i, t i ) : évènements reçus par le système S (s i, T i ) : évènements émis par le système S i i s i = F(E i-1, e i, t i ) T i = G(E i-1, e i, t i ) Cours introduction EFREI Cours introduction EFREI Système temps-réel numérique Utilité temporelle normale: (e i, t i ) S (s i, T i ) Milieu continu milieu discontinu Les lois évènementielles sont discrétisées Conséquence de la numérisation E / S approximatives Calculs exacts (!) Applications directes: Traitement du signal, Filtrage non linéaire t Cours introduction EFREI Cours introduction EFREI
5 Utilité temporelle dans le cas critique: Définition d un système temps réel: Un système temps réel est un système qui a la capacité de répondre à des évènements asynchrones issus du monde physique dans des délais prédéterminés Systèmes temps réel dur (Hard Real-Time System / Time Critical): Une contrainte non respectée est considérée comme une défaillance du système Entraîne un risque de dysfonctionnement, risque d incident Life Critical Real-Time System (safety-critical) Idem, mais incident -> accident - Attention: Un système temps réel n est pas un système rapide! Cours introduction EFREI Cours introduction EFREI Le caractère temps-réel d un système découle de ses spécifications. Les lois d arrivées des entrées doivent être strictement définies et connues. Les résultats fournis sont très souvent spécifiés de manières incomplètes: interactions sur les données communes utilités des résultats Deux systèmes ayant la même mise en œuvre Temps réel ou non vis-à-vis des spécifications Le terme temps-réel est souvent employé à tord et à travers! Exemple des systèmes intéractifs Systèmes simples pour lesquels la contrainte temps-réel peut être négligée. Exemple: messagerie électronique La réciproque est aussi vraie: par abus de langage, un système fondé sur des techniques courantes en temps-réel sera souvent dit temps-réel. Exemple: systèmes Multi-Utilisateurs Cours introduction EFREI Cours introduction EFREI
6 Plan du cours Relation entre les E / S Systèmes de transmission Relations entre les E / S Peut être temps-réel Débits ou temps de réponse Fiabilité Disponibilité Cours introduction EFREI Cours introduction EFREI Relation entre les E / S Relation entre les E / S Systèmes d acquisition: Systèmes de contrôle commande: Le système physique impose le rythme d acquisition Les entrées se font en temps-réel Les sorties peuvent être temps-réel Le système physique impose ses lois de commande Les entrées et les sorties se font en temps-réel Le système est en boucle fermée Cours introduction EFREI Cours introduction EFREI
7 Relation entre les E / S Relation entre les E / S Systèmes de contrôle commande multifonctions: Exemples Asservissements, alarmes, protections, communication inter-systèmes Plusieurs flots de contrôles (de données) Systèmes multitâches ou multithreads Un seul système global à prédire Synchronisation, communication Composition de flot multiple en un seul Produit synchronisé d automates Ordonnancement (statique ou dynamique) Note: modulaire n implique pas compositionnel! Cours introduction EFREI La notion de flot de contrôle multiple est liée: Aux acquisitions non synchrones (lois différentes) Aux différentes courbes d utilités Critère de priorités Utilité directe ou indirecte Importance de la fonction Conséquences: Préemption (interruption) de traitement long au profit de traitement plus court Entrelacement possible de plusieurs suites d instructions (problème de cohérence possible) Ou bien, éviter les arrivées asynchrones (difficile en pratique) Cours introduction EFREI Plan du cours Relations entre les E / S Cours introduction EFREI La préemption: gérer les différentes échelles de temps E1 E2 E : Evènements : traitement Avantages Grande souplesse Facile Optimisation possible Inconvénients Cohérence des données (entrelacement) Pertinence (violation d une contrainte essentielle) Partage des ressources (deadlock, famine) t Cours introduction EFREI
8 La programmation en boucle Eviter le multitâche en adoptant une programmation en boucle Flot de contrôle statique Pas de préemption Avantages «Très simple» Garanties par le temps de cycle Inconvénients Rigide Pas optimal Peu performant Composition parallèle de programme P = P 1 * P 2 Connaissant P 1 et P 2, que peut-on dire de P? Caractériser les intéractions, explicites ou implicites: Cas asynchrone: produit possible ou non Cas synchrone: produit synchronisé d automate La programmation en boucle permet une composition rigide et simple, mais peu efficace Une interruption peut introduire une désynchronisation Cours introduction EFREI Cours introduction EFREI Plan du cours Relations entre les E / S Cours introduction EFREI Confiance des systèmes critiques est fondée sur quelques grands principes: Robustesse, tolérance aux fautes détection et confinement d anomalies, modes dégradés, etc... Maîtrise des mécanismes mis en œuvre exemple: problèmes des logiciels à interruption Déterminisme comportemental reproductibilité des tests et essais: les mêmes causes impliquent les mêmes effets Application du principe de diversification prévenir les pannes de cause commune (redondance ou diversité fonctionnelle, etc..) Défense en profondeur Cours introduction EFREI
9 Reproductibilité et tests Les défauts logiciels systématiques Les défaillances dues aux logiciels systématiques (e.g. division par zéro) non systématiques (e.g. synchronisation et non cohérence des données) Difficulté majeure pour la sûreté de fonctionnement Les approches statistiques sont inadaptées pour le logiciel Dès que la probabilité de défaillance admissible du système est très basse Le logiciel n a pas de fiabilité quantifiable Objectifs pour la sûreté de fonctionnement des systèmes à logiciel prépondérant comportements du système prédictible tests du systèmes reproductibles Construction du déterminisme Cours introduction EFREI Tests et déterminisme Système non déterministe Une petite variation des entrées (incontournable) entraîne une grande variation du comportement tests successifs peuvent donner des résultats différents tests et système final peuvent donner des résultats différents Le test a peu de valeur pour la validation du système Il faut agir en amont pour assurer structurellement le déterminisme Cours introduction EFREI Activités à exécuter sur des calculateurs: Acquérir les données décrivant le procédé et l environnement (entrées) Traiter ces données (algorithmes) Commander des actionneurs (sorties) Contraintes temporelles spécifiées (explicites ou non): Rythmes: Tstart = T0,T1,T2... Intervalles temporels de validité pour les activités élémentaires: Tstart < AE < Tend Dépendances entre les activités (relations d ordres, sections critiques) Coordination de toutes les activités: Cohérence temporelle: synchronisations sur le temps physique (temps réel) Branchements conditionnels : synchronisations logiques Problèmes: De quelques centaines à quelques milliers d activités élémentaires à coordonner La coordination déterministe de toutes les activités est difficile Cours introduction EFREI Modèle d exécution séquentiel découpage statique, ex: programmation en boucle Avantage déterministe Inconvénients contraintes très fortes sur la réalisation (réalistes?) Ne profite pas des architectures multiprocesseur Modèle d exécution parallèle Découpage dynamique, préemptions Problème Vérifications analytiques possibles? Cours introduction EFREI
10 Le déterminisme idéal Déterminisme logique et temporels sont indissociables unicité et invariance du comportement dynamique asynchronismes du système maîtrisés Impact du déterminisme comportement dynamique du système prédictible et invariant:» reproductibilité du comportement dynamique tests (vérification/validation pour la sûreté) :» exhaustivité des comportements atteignable (recherche du pire des cas) indépendance de l implantation simulation exacte sans la machine cible Empêcher les propagations d erreurs et maîtriser l impact des anomalies mécanismes déterministes de détection et de confinement d anomalies L impact d une anomalie de fonctionnement doit (devrait) être déterministe Cours introduction EFREI Plan du cours Relations entre les E / S Cours introduction EFREI Pourquoi? Les problèmes dans les systèmes temps-réels ne sont pas dû au parallélisme mais aux intéractions entre les programmes se déroulant en parallèle Cause de non déterminisme Intéractions entre les programmes Partage des ressources Garantir que l exécution en parallèle de plusieurs processus fournit le même résultat qu une exécution strictement séquentielle Communication, coopération Garantir que l échange d information entre les programmes obéit à un protocole défini Cours introduction EFREI Exemple de mise à jour de comptes bancaires: (4) (1) (2) (3) Problème si on exécute: Val = 5, debiteur(6), crediteur(4) Séquence: (1), (4), (2), (3)... découvert signalé! (val = 3) Problème si on exécute: Val = 5, debiteur(4) en // debiteur(3) Séquence: (1), (1), (3), (3). aucun découvert signalé! (val = -2) Cours introduction EFREI
11 Une solution pour le problème de l exclusion mutuelle vérifie les propriétés suivante: Indépendante de la vitesse d exécution des programmes Deux processus (ou plus) ne peuvent se trouver simultanément en section critique Un processus hors de sa section critique et qui ne demande pas à y entrer ne doit empêcher un autre processus d entrer en section critique Deux processus ne doivent pas s empêcher mutuellement et indéfiniment d entrer en section critique Phénomène d Interblocage Un processus doit toujours entrer en section critique au bout d un temps fini Phénomène de famine Cours introduction EFREI Sémaphore: Un sémaphore est un objet sur lequel seulement 2 opérations atomiques sont possibles P(sem) : décrémentation de la valeur du sémaphore «sem»» Blocage si la valeur est < 0 (barrière) V(sem) : incrémentation de la valeur du sémaphore «sem»» Permet de débloquer un processus bloqué par P (laissez-passer) Note : Vient du Hollandais Passeren (prendre), Vrygeven (libérer) Cours introduction EFREI Sémaphore d exclusion mutuelle (mutex): Sémaphore binaire initialisé à 1 Sert à protéger une section critique Permet d assurer l accès à des ensembles disjoints de variables partagées Associer un sémaphore d exclusion mutuelle à chaque ensemble Autre exemple d utilisation du sémaphore: Un processus doit être activé par un autre sur un évènement (sémaphore privé) Un seul processus peut exécuter l opération P Les autres processus peuvent exécuter l opération V Processus réveilleur 1 Processus réveilleur 2 Processus à activer Cours introduction EFREI Cours introduction EFREI
12 Mutex POSIX: Sémaphores généraux: Utilisés comme compteurs de ressources N est pas limité à 0 ou 1 contrairement au sémaphore d exclusion mutuelle Valeurs du sémaphore Initiale représente le nombre de ressources maximum Courante le nombre de ressources disponibles L opération P permet d acquérir une ressource Bloqué si aucune ressource n est disponible L opération V permet de libérer une ressource Signale la disponibilité d une ressource et débloque un processus éventuellement en attente Cours introduction EFREI Cours introduction EFREI Exemple du Pool d imprimantes: Valeur initiale du sémaphore (?) Les M processus utilisateurs font des P( ) Le gestionnaire fait des V( ) pour libérer une ressource Imprimante 1 Imprimante N Gestionnaire d imprimantes Utilisateur 1 Utilisateur M Cours introduction EFREI Producteur / Consommateur: Le système possède N emplacements pour stocker de l information Les processus producteurs produisent de l information vers ces emplacements Les processus consommateurs utilisent l information et libère l emplacement correspondant Un sémaphore est nécessaire pour synchroniser les deux types de processus Bloquer un producteur s il n y a plus de place Bloquer un consommateur s il n y a plus d information disponible Cours introduction EFREI
13 Exemple d un tampon de Lecture / Ecriture : Processus E écrit des données dans le buffer Processus L lit les données dans le buffer Valeurs initiales des sémaphores Lib=N, Occ=0 Cas de plusieurs lecteurs / écrivains Problème d exclusion mutuelle Sémaphore POSIX: Processus E P(Lib) Ecrit V(Occ) N cases Processus L P(Occ) Lire V(Lib) Cours introduction EFREI Cours introduction EFREI
INTRODUCTION 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é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é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é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é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é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é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é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é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étailProcessus d Informatisation
Processus d Informatisation Cheminement de la naissance d un projet jusqu à son terme, deux grandes étapes : Recherche ou étude de faisabilité (en amont) L utilisateur a une idée (plus ou moins) floue
Plus en détailGénie Logiciel LA QUALITE 1/5 LA QUALITE 3/5 LA QUALITE 2/5 LA QUALITE 4/5 LA QUALITE 5/5
Noël NOVELLI ; Université d Aix-Marseille; LIF et Département d Informatique Case 901 ; 163 avenue de Luminy 13 288 MARSEILLE cedex 9 Génie Logiciel LA QUALITE 1/5 La gestion de la qualité Enjeux de la
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é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é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étailELP 304 : Électronique Numérique. Cours 1 Introduction
ELP 304 : Électronique Numérique Cours 1 Introduction Catherine Douillard Dépt Électronique Les systèmes numériques : généralités (I) En électronique numérique, le codage des informations utilise deux
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é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étail2. Activités et Modèles de développement en Génie Logiciel
2. Activités et Modèles de développement en Génie Logiciel Bernard ESPINASSE Professeur à l'université d'aix-marseille Plan Les Activités du GL Analyse des besoins Spécification globale Conceptions architecturale
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é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étailProjet Active Object
Projet Active Object TAO Livrable de conception et validation Romain GAIDIER Enseignant : M. Noël PLOUZEAU, ISTIC / IRISA Pierre-François LEFRANC Master 2 Informatique parcours MIAGE Méthodes Informatiques
Plus en détailPROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN
PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN 1. DÉVELOPPEMENT D'APPLICATION (CONCEPTEUR ANALYSTE) 1.1 ARCHITECTURE MATÉRIELLE DU SYSTÈME INFORMATIQUE 1.1.1 Architecture d'un ordinateur Processeur,
Plus en détailWhite Paper - Livre Blanc
White Paper - Livre Blanc Développement d applications de supervision des systèmes d information Avec LoriotPro Vous disposez d un environnement informatique hétérogène et vous souhaitez à partir d une
Plus en détailCEG4566/CSI4541 Conception de systèmes temps réel
CEG4566/CSI4541 Conception de systèmes temps réel Chapitre 6 Vivacité, sécurité (Safety), fiabilité et tolérance aux fautes dans les systèmes en temps réel 6.1 Introduction générale aux notions de sécurité
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étailLe génie logiciel. maintenance de logiciels.
Le génie logiciel Définition de l IEEE (IEEE 1990): L application d une approche systématique, disciplinée et quantifiable pour le développement, l opération et la maintenance de logiciels. Introduction
Plus en détailProgrammation temps-réel Cours 1 et 2 Introduction et ordonnancement
Master 2 pro Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement Isabelle PUAUT / Rémi COZOT Université de Rennes I 1 Applications temps-réel embarquées Systèmes en interaction avec l
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailChapitre 4 : Exclusion mutuelle
Chapitre 4 : Exclusion mutuelle Pierre Gançarski Juillet 2004 Ce support de cours comporte un certain nombre d erreurs : je décline toute responsabilité quant à leurs conséquences sur le déroulement des
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é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étailSystèmes et algorithmes répartis
Systèmes et algorithmes répartis Tolérance aux fautes Philippe Quéinnec Département Informatique et Mathématiques Appliquées ENSEEIHT 4 novembre 2014 Systèmes et algorithmes répartis V 1 / 45 plan 1 Sûreté
Plus en détailExtrait des Exploitations Pédagogiques
Pédagogiques Module : Compétitivité et créativité CI Première : Compétitivité et créativité CI institutionnel : Développement durable et compétitivité des produits Support : Robot - O : Caractériser les
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) Motivations Du jour : les mécanismes multitâches, la gestion des priorités, l ordonnancement, la gestion
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étailLA MESURE INDUSTRIELLE
E02 LA MESURE INDUSTRIELLE 20 Heures Technicien responsable de la maintenance Approfondir les techniques de mesure; Prendre en compte l aspect métrologie. Connaître les limites et les facteurs d influences
Plus en détailSciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION
Sciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION Classe de terminale de la série Sciences et Technologie du Management et de la Gestion Préambule Présentation Les technologies de l information
Plus en détailGESTION DE PROJET SÉANCE 2 : LES CYCLE DE VIE D'UN PROJET
GESTION DE PROJET SÉANCE 2 : LES CYCLE DE VIE D'UN PROJET 1 Tianxiao LIU Licence Professionnelle Réseaux & Sécurité Université de Cergy-Pontoise http://depinfo.u-cergy.fr/~tliu/lpg.php PLAN Objectif et
Plus en détailPrincipe et règles d audit
CHAPITRE 2 Principe et règles d audit 2.1. Principe d audit Le principe et les règles d audit suivent logiquement l exposé précédent. D abord, comme dans toute branche de l activité d une entreprise, l
Plus en détailcorporate Output Management
corporate Output Management Solution globale de gestion des impressions et DE diffusion de documents pour optimiser vos processus opérationnels et réduire vos coûts Croyez-le ou non mais le succès d une
Plus en détailLe test automatisé des applications web modernes
Le test automatisé des applications web modernes Résumé : Aujourd hui, les applications Web sont développées au moyen de différentes technologies AJAX et Web 2.0. Des outils nouveaux et puissants offrent
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étailHubert & Bruno Lundi 12 octobre 2009 SAINT-QUENTIN (02)
Hubert & Bruno Lundi 12 octobre 2009 SAINT-QUENTIN (02) Ne rien livrer au hasard, c est économiser du travail Pont Sainte Maxence(O C est quoi USB? Comment ça marche? Les standards? La technique en détail
Plus en détailConditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit.
Proposition de stage de BAC+4 ou BAC+5 Pro ou Recherche Etude comparative des outils de vérification d'algorithmes parallèles Logiciels (LSL), localisé à Palaiseau (Essonne), développe les outils d'aide
Plus en détailMEAD : temps réel et tolérance aux pannes pour CORBA
MEAD : un intergiciel temps-réel et tolérant aux pannes pour CORBA Master 2 Informatique Recherche Université de Marne-la-Vallée Vendredi 3 mars 2006 Plan 1 Introduction 2 Solutions existantes 3 Concilier
Plus en détailSolution A La Gestion Des Objets Java Pour Des Systèmes Embarqués
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 7, Issue 5 (June 2013), PP.99-103 Solution A La Gestion Des Objets Java Pour Des
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é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étailPlan du cours. Autres modèles pour les applications réparties Introduction. Mode de travail. Introduction
Plan du cours Autres modèles pour les applications réparties Introduction Riveill@unice.fr http://rangiroa.polytech.unice.fr Notre terrain de jeu : les systèmes répartis Un rappel : le modèle dominant
Plus en détailVIII- Circuits séquentiels. Mémoires
1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment
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étailGestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr
Gestion de mémoire secondaire F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr 1- Structure d un disque 2- Ordonnancement des requêtes 3- Gestion du disque - formatage - bloc d amorçage - récupération
Plus en détailDossier d'étude technique
Centre national de la recherche scientifique Direction des systèmes d'information REFERENTIEL QUALITE Guide méthodologique Dossier d'étude technique Référence : CNRS/DSI/conduite-projet/developpement/technique/guide-etude-technique
Plus en détailSommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)?
ouverture de zone de surveillance dans les réseaux de capteurs Jean arle, Master Recherche Informatique Option Informatique Mobile 008-009 s Jean arle - Master Recherche Informatique 008-009 Objectif e
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étailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
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étailRéplication des données
Réplication des données Christelle Pierkot FMIN 306 : Gestion de données distribuées Année 2009-2010 Echange d information distribuée Grâce à un serveur central Une seule copie cohérente Accès à distance
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
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étailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,
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étailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailCours de Base de Données Cours n.12
Cours de Base de Données Cours n.12 Gestion des transactions : contrôle de concurrence Elisabetta De Maria - http://www.i3s.unice.fr/ edemaria/ UFR Sciences et Laboratoire I3S, CNRS 2013-2014 Université
Plus en détailOutils logiciels SPC - une façon simple d optimiser les performances et la protection
Outils logiciels SPC - une façon simple d optimiser les performances et la protection SPC - Étendre l art moderne de la détection d intrusion www.spc-intruder-detection.com Answers for infrastructure.
Plus en détailIntroduction. Le 21 ème siècle sera celui d Internet.
Introduction Le 21 ème siècle sera celui d Internet. Aujourd hui, on peut affirmer que les nouveaux moyens de communication ont profondément changé les relations entre les hommes et les machines. Si ce
Plus en détailUtilisation d informations visuelles dynamiques en asservissement visuel Armel Crétual IRISA, projet TEMIS puis VISTA L asservissement visuel géométrique Principe : Réalisation d une tâche robotique par
Plus en détailCours Bases de données
Informations sur le cours Cours Bases de données 9 (10) séances de 3h Polycopié (Cours + TD/TP) 3 année (MISI) Antoine Cornuéjols www.lri.fr/~antoine antoine.cornuejols@agroparistech.fr Transparents Disponibles
Plus en détailCLAIRE, UN OUTIL DE SIMULATION ET DE TEST DE LOGICIELS CRITIQUES. Jean GASSINO, Jean-Yves HENRY. Rapport IPSN/Département d'évaluation de sûreté N 280
FR9704668 PC CLAIRE, UN OUTIL DE SIMULATION ET DE TEST DE LOGICIELS CRITIQUES Jean GASSINO, Jean-Yves HENRY eci Rapport IPSN/Département d'évaluation de sûreté N 280 Octobre 1996 INSTITUT DE PROTECTION
Plus en détailAXES DE RECHERCHE - DOMAINE D'INTERET MAJEUR LOGICIELS ET SYSTEMES COMPLEXES
1 AXES DE RECHERCHE - DOMAINE D'INTERET MAJEUR LOGICIELS ET SYSTEMES COMPLEXES 2 Axes de recherche L activité du DIM LSC concerne la méthodologie de la conception et le développement de systèmes à forte
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étailRésumé CONCEPTEUR, INTEGRATEUR, OPERATEUR DE SYSTEMES CRITIQUES
Aristote ----- Cloud Interopérabilité Retour d'expérience L A F O R C E D E L I N N O V A T I O N Résumé Les systèmes d'information logistique (SIL) sont des outils qui amènent des gains de productivité
Plus en détailSystème à enseigner : Robot M.I.M.I. MultipodeIntelligent à Mobilité Interactive. Version 1.0
Système à enseigner : Robot M.I.M.I. MultipodeIntelligent à Mobilité Interactive Sommaire - Le Robot M.I.M.I. (Multipode Intelligent à Mobilité Interactive) - Présentation du Système à Enseigner. - Composition
Plus en détailLe programme d examens du Bureau canadien des conditions d admission en génie d Ingénieurs Canada englobe 19 domaines du génie.
INTRODUCTION Le programme d examens du Bureau canadien des conditions d admission en génie d Ingénieurs Canada englobe 19 domaines du génie. Le programme d examens de chaque domaine se divise en deux catégories
Plus en détailSYSTÈME DE GESTION DE FICHIERS
SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S
Plus en détailRapport de certification
Rapport de certification Évaluation EAL 3 + du produit Symantec Risk Automation Suite 4.0.5 Préparé par : Le Centre de la sécurité des télécommunications Canada à titre d organisme de certification dans
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étailWindows Internet Name Service (WINS)
Windows Internet Name Service (WINS) WINDOWS INTERNET NAME SERVICE (WINS)...2 1.) Introduction au Service de nom Internet Windows (WINS)...2 1.1) Les Noms NetBIOS...2 1.2) Le processus de résolution WINS...2
Plus en détailLE SAN ET LE NAS : LE RESEAU AU SERVICE DES DONNEES
LE SAN ET LE NAS : LE RESEAU AU SERVICE DES DONNEES Marie GALEZ, galez@cines.fr Le propos de cet article est de présenter les architectures NAS et SAN, qui offrent de nouvelles perspectives pour le partage
Plus en détail!-.!#- $'( 1&) &) (,' &*- %,!
0 $'( 1&) +&&/ ( &+&& &+&))&( -.#- 2& -.#- &) (,' %&,))& &)+&&) &- $ 3.#( %, (&&/ 0 ' Il existe plusieurs types de simulation de flux Statique ou dynamique Stochastique ou déterministe A événements discrets
Plus en détailSYSTÈME DE GESTION DE FICHIERS SGF - DISQUE
SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE C.Crochepeyre MPS_SGF 2000-20001 Diapason 1 Les couches logiciels réponse SGF requête matériel matériel Requêtes E/S Système E/S Pilote E/S Interruptions Contrôleur
Plus en détailPlan présentation RATP
Plan présentation RATP Présentation réseau RATP Présentation de la maintenance des caténaires Risques rupture caténaire Sélection du nouveau système Présentation du réseau RATP NANTERRE T1 T2 T3 VAL DE
Plus en détailModélisation des interfaces matériel/logiciel
Modélisation des interfaces matériel/logiciel Présenté par Frédéric Pétrot Patrice Gerin Alexandre Chureau Hao Shen Aimen Bouchhima Ahmed Jerraya 1/28 TIMA Laboratory SLS Group 46 Avenue Félix VIALLET
Plus en détailFigure 1 : représentation des différents écarts
ulletin officiel spécial n 9 du 30 septembre 2010 Annexe SIENES DE L INGÉNIEUR YLE TERMINAL DE LA SÉRIE SIENTIFIQUE I - Objectifs généraux Notre société devra relever de nombreux défis dans les prochaines
Plus en détailProgramme scientifique Majeure ARCHITECTURE DES SYSTEMES D INFORMATION. Mentions Ingénierie des Systèmes d Information Business Intelligence
É C O L E D I N G É N I E U R D E S T E C H N O L O G I E S D E L I N F O R M A T I O N E T D E L A C O M M U N I C A T I O N Programme scientifique Majeure ARCHITECTURE DES SYSTEMES D INFORMATION Mentions
Plus en détailIntroduction à l informatique temps réel Pierre-Yves Duval (cppm)
Introduction à l informatique temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 -Définition et problématique - Illustration par des exemples -Automatisme:
Plus en détailObjectif : Passer de l analyse métier et fonctionnelle à la définition des applications qui
Formation PARTIE 1 : ARCHITECTURE APPLICATIVE DUREE : 5 h Objectif : Passer de l analyse métier et fonctionnelle à la définition des applications qui automatisent les fonctions Définir une architecture
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é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étailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailFICHE PRODUIT COREYE CACHE Architecture technique En bref Plateforme Clients Web Coreye Cache applicative Références Principe de fonctionnement
COREYE CACHE Solution d absorption de charge pour une disponibilité et une performance optimales des applications Web En bref Architecture technique La plateforme Coreye Cache délivre la majeure partie
Plus en détails é c u r i t é Conférence animée par Christophe Blanchot
s é c u r i t é i n f o r m a t i q u e La sécurité des systèmes d information Conférence animée par Christophe Blanchot Tour de table Présentation Nom, prénom, promotion Entreprise et fonction Expérience(s)
Plus en détailGestion Projet. Cours 3. Le cycle de vie
Gestion Projet Cours 3 Le cycle de vie Sommaire Généralités 3 Séquentiel 7 Itératif/Incrémental 17 Extreme Programming 22 Que choisir? 29 Etats Transverse 33 Cours 3 2006-2007 2 Généralités Cours 3 2006-2007
Plus en détailLIVRE BLANC. Mise en œuvre d un programme efficace de gestion des vulnérabilités
Mise en œuvre d un programme efficace de gestion des vulnérabilités Sommaire Les défis de la gestion des vulnérabilités 3 Identification des principales faiblesses 3 Développement d un programme efficace
Plus en détailEric Bertrand ebertrand@ixis-cib.com. 08/11/06 Maître de conférence 1
Calcul parallèle des options MC. Eric Bertrand ebertrand@ixis-cib.com 1 Plan Contexte du calcul parallèle Qualités requises Architecture Outillage Problèmes rencontrés perspectives 2 Contexte du calcul
Plus en détailIntroduction au génie logiciel
Introduction au génie logiciel Guillaume Laurent ENSMM 2007 G. Laurent (ENSMM) Introduction au génie logiciel 2007 1 / 36 Plan du cours 1 Problématique du génie logiciel 2 Méthodes de développement logiciel
Plus en détailGestion hybride de la mémoire dynamique dans les systèmes Java temps-réel
Gestion hybride de la mémoire dynamique dans les systèmes Java temps-réel Nicolas Berthier Stage de Magistère M encadré par Christophe Rippert et Guillaume Salagnac Laboratoire Vérimag Septembre 007 Résumé
Plus en détailITIL V2. La gestion des incidents
ITIL V2 La gestion des incidents Création : novembre 2004 Mise à jour : août 2009 A propos A propos du document Ce document de référence sur le référentiel ITIL a été réalisé en 2004 et la traduction des
Plus en détailUn concept multi-centre de données traditionnel basé sur le DNS
Confiez vos activités critiques à un expert S il est crucial pour vos activités commerciales que vos serveurs soient disponibles en continu, vous devez demander à votre hébergeur de vous fournir une solution
Plus en détail