C01: Traitement concourant et ordonnancement
|
|
- Émilie Lebeau
- il y a 6 ans
- Total affichages :
Transcription
1 C01: Traitement concourant et ordonnancement traitement concourant processus: types, états ordonnancement et ordonnanceur SO préemptive contraintes temporelles contraintes binaires mesures de performance: Ri, TL O: problème PO et solution SPO gestionnaire cyclique SVPO et SO
2 Traitement concourant Plusieurs processus pour réaliser une application: Coopération (partage des tâches); Compétition (partage des ressources). Potentiellement un traitement parallèle (P > 1).
3 SPTR C01: Traitement concourant et ordonnancement Application continue (durée indéfinie). Contraintes temporelles pour les processus concourants. Architecture matérielle variable: nombre de processeurs; topologie du réseau d interconnexion.
4 Besoins en gestion logicielle des SPTR Prévisibilité. Supervision des processus. Synchronisation et communication. Évitement des impasses. Détection et traitement des surcharges. Modifiabilité. Fiabilité.
5 Définition du processus Un processus est: un traitement séquentiel (défini par un programme); les données qu il utilise; les ressources qu il utilise. Les ressources peuvent être matérielles ou logicielles.
6 Périodique versus sporadique Processus périodique: s exécute à fréquence régulière; augmente la prévisibilité des STR. Processus sporadique: s exécute seulement au besoin. Mélange de processus périodiques et sporadiques: rend l analyse des STR plus complexe.
7 Partitionnement en processus Un processus dédié pour: contrôle d un périphérique lent; fonction critique et de grande priorité; fonction demandant de longs calculs; fonctions interdépendantes; modules mis en action par les mêmes événements; module qui s exécute périodiquement.
8 État d un processus C01: Traitement concourant et ordonnancement Quatre états possibles: en exécution; suspendu; bloqué; en veilleuse. L état peut changer à chaque unité de temps (u.t.).
9 Transitions entre les états C01: Traitement concourant et ordonnancement en exécution bloqué suspendu en veilleuse
10 C05: Processus indépendants Transitions entre les états u.t. i u.t. i + 1 Exécution Exécution Suspendu Bloqué Veilleuse le plus prioritaire ressource libérée et le plus prioritaire réactivé (début d une nouvelle période ou sporadique) et le plus prioritaire Suspendu pas le plus prioritaire ressource libérée mais pas le plus prioritaire réactivé mais pas le plus prioritaire Bloqué Veilleuse le plus prioritaire et ressource occupée ou attend le deuxième processus pour une communication traitement terminé ou échéance ratée échéance ratée réactivé et le plus prioritaire mais ressource occupée ou attend le deuxième processus pour une communication pas réactivé
11 Ordonnancement Objectif: Déterminer, pour chaque processeur, quel processus doit être dans l état «en exécution» à chaque u.t. Contrainte: Assurer que les contraintes temporelles des différents processus du SPTR sont respectées. L ordonnanceur a la charge de faire l ordonnancement.
12 Difficulté croissante (processus périodiques) 1 processus sur 1 processeur. 1 processus par processeur. N processus indépendants sur 1 processeur. N processus indépendants sur M processeurs. N processus interdépendants sur 1 processeur. N processus interdépendants sur M processeurs.
13 Ordonnanceur C01: Traitement concourant et ordonnancement Rôle: reçoit les demandes d interruption; reçoit les messages d un processus en exécution; maintient les listes des états des processus; effectue les changements d état des processus.
14 Ordonnanceur Ressource? Processus sporadique
15 Ordonnanceur L ordonnanceur change le processus en exécution si: ce dernier a terminé son traitement; ce dernier a raté son échéance (STR sévère); ce dernier est en attente d un événement; ce dernier est bloqué (ressource requise non disponible); un autre processus prêt est plus prioritaire.
16 Descripteur de processus Un descripteur de processus contient: l état actuel du processus; sa priorité; la liste des événements et ressources qu il attend; l adresse de départ de son code programme; ses variables locales; son contexte.
17 Ordonnancement basé sur les priorités Exécution du processus prêt le plus prioritaire.
18 Stratégie «round-robin»
19 Stratégies avec préemption But: respecter les contraintes temporelles des processus. Moyen: un processus en exécution peut être suspendu à n importe quelle u.t. en fonction de sa priorité relative déterminée par la stratégie d ordonnancement. Nécessaire dans les SPTR. Deux types de stratégies: statiques: priorités fixées au départ. dynamiques: priorités réévaluées à chaque u.t.
20 Problèmes possibles Processus indépendants: chargement temporel trop élevé sur un des processeurs. Processus interdépendants: blocage d un processus par un autre moins prioritaire; inversion des priorités; impasse. Explications et exemples à venir
21 Contraintes temporelles d un processus Paramètres discrets (u.t.): p i : nom du processus; b i : contrainte de début; c i : temps de calcul; T i : période d exécution; d i : contrainte de fin; f i : fréquence d exécution (= 1/ T i ); e i : temps maximum écoulé.
22 Contraintes temporelles d un processus ci < di bi < Ti < bi préemption ei période de l ordonnanceur (unité de temps: u.t). > di = ci
23 Allocation et ordonnancement Dans le cadre du cours SPTR, on supposera: une allocation statique d un sous-ensemble des processus sur chacun des processeurs disponibles; un ordonnancement indépendant sur chaque processeur; la résolution des conflits entre les ordonnancements individuels résultant du partage des ressources (projet).
24 Échelle de temps discrète O X N p1 p2 E E C R E E C R E
25 Il ne faut pas confondre: Contrainte de début b i C01: Traitement concourant et ordonnancement début de la période du processus: tous les processus périodiques débuteront leur première période à la première unité de temps (déphasage nul). début possible du calcul du processus dans sa période: paramètre b i. Exemple: P 1 avec T 1 =20 et b 1 =2. début de la deuxième période de P
26 Contraintes binaires entre les processus égalité bi di t précédence rencontre recouvrement début inclusion terminaison
27 Mesures de performance Les stratégies d ordonnancement des SPTR peuvent être évaluées selon trois mesures globales de performance: temps de réponse (R): délai entre un événement et la fin de son traitement; chargement temporel (TL): taux d utilisation ou d occupation d un processeur; chargement de la mémoire: pourcentage de la mémoire qui est utilisé.
28 Problème C01: Traitement concourant et ordonnancement Problème d ordonnancement (PO): Ensemble de spécifications sur les processus d un SPTR et leurs contraintes temporelles ainsi que sur leurs interdépendances dans l accès aux ressources. Catégorie de PO (CPO): Ensemble de PO dont les spécifications respectent des contraintes générales. Par exemple, tous les PO pour lesquelles les processus sont périodiques et ont des échéances égales à leur périodes.
29 Solution C01: Traitement concourant et ordonnancement Solution d un PO (SPO): Ordonnancement (O) ou ordre temporel d exécution des processus du PO. Stratégie d ordonnancement (SO): Une SO est un algorithme générant une SPO pour chaque PO d une CPO. Solution valide d un PO (SVPO): SPO pour laquelle O respecte les contraintes temporelles et autres du PO, de façon continue.
30 Analyse C01: Traitement concourant et ordonnancement Réalisabilité d un PO: Un PO est réalisable s il est possible de trouver une SVPO pour ce PO. Optimalité d une SO: Une SO est optimale, pour une CPO donnée, si son application génère une SVPO pour chaque PO de cette CPO qui est réalisable.
31 Gestionnaire cyclique C01: Traitement concourant et ordonnancement Ce qui est fixé: CPO: processus périodiques avec contraintes; un seul processeur; format de la SPO. Ce qui n est pas fixé: SO.
32 Gestionnaire cyclique Longueur des périodes: multiple de la plus courte période. Période la plus longue: cycle majeur. Période la plus courte: cycle mineur. Cycle majeur = PPCM des périodes.
33 Gestionnaire cyclique Chaque processus est divisé en un ou plusieurs blocs. Chaque bloc dure une ou plusieurs unités de temps. Chaque bloc s exécute sans préemption.
34 Gestionnaire cyclique Le gestionnaire boucle sur la durée du cycle majeur. Chaque itération comporte un nombre fixe de cycles mineurs. Un ou plusieurs blocs sont exécutés durant chaque cycle mineur. Ordre d exécution fixe des blocs doit être choisi. L objectif est que la SPO résultante soit une SVPO.
35 Gestionnaire cyclique Avantages: plus simple et efficace qu un ordonnanceur général; changements de contexte choisis et rapides; partage des ressources facilité.
36 Gestionnaire cyclique Inconvénients: ne peut pas traiter les processus sporadiques; impose des périodes multiples aux processus; impose des cycles mineur et majeur; cycle mineur inférieur ou égal à chaque échéance.
37 Gestionnaire cyclique Inconvénients (suite): pas de SO générale assurant ou favorisant une SVPO; division en blocs pas toujours facile; difficile de bien choisir la SPO s il y a plusieurs processus; difficile de bien choisir la SPO si le cycle majeur est long.
38 Gestionnaire cyclique Exemple (pi:ci,ti,di): PO: (p1:1,10,10), (p2:3,10,10), (p3:2,20,20), (p4:8,20,20) Cycle majeur: 20 u.t Cycle mineur: 10 u.t. SPO arbitraire: SPO arbitraire: Nombre de SPOs sur 20 u.t. = 4 20 =
39 C01: Traitement concourant et ordonnancement Gestionnaire cyclique Un bloc pour p1,p2,p3. Deux blocs pour p4 (2 u.t et 6 u.t.) b1 = 1; b2 = 222; b3 = 33; b4.1 = 44; b4.2 = SPO gestionnaire cyclique: b1b1b1b1b1xxxxxb2b2b2x Nombre de SPOs pour gestionnaire cyclique avec ces blocs? Nombre de SVPOs pour gestionnaire cyclique avec ces blocs? Chacun des deux cycles mineurs comprend b1 et b2 (4 u.t.). Chaque cycle majeur comprend b3, b4.1, b4.2, x.1, x.2 (12 u.t.). Nombre de possibilités pour chaque cycle mineur? Nombre de possibilités résultantes pour cycle majeur?
40 Gestionnaire cyclique SVPO gestionnaire cyclique: 1 er cycle mineur = b1b2b3b4.1xx = xx 2 ième cycle mineur = b1b2b4.2 = O = xx États p1 = EVVVVVVVVVEVVVVVVVVV États p2 = SEEEVVVVVVSEEEVVVVVV États p3 = SSSSEEVVVVVVVVVVVVVV États p4 = SSSSSSEESSSSSSEEEEEE
41 SPO C01: Traitement concourant et ordonnancement Soit i, un entier correspondant au rang du processus dans le PO. (i = 1, 2,, #PO). Un ordonnancement O = SPO sur une période PN est une suite de PN nombres choisis entre 0 et n où n est le nombre de processus dans le PO.
42 SPO Pour chacune des PN unités de temps de la période finie, la valeur du nombre dans un ordonnancement donné indique le processus qui s exécute durant cette unité de temps, pour cet ordonnancement. Le nombre 0 indique qu aucun des n processus ne s exécute. On peut aussi utiliser le symbole x pour indiquer que le processeur est inactif durant cette unité de temps.
43 #TO C01: Traitement concourant et ordonnancement Soit TO, l ensemble de tous les ordonnancements possibles pour une CPO définie par n, le nombre de processus. TO = { SPO } est un ensemble fini ssi l ordonnancement est sur une période finie de PN unités de temps. #TO est le nombre total d ordonnancements différents dans un TO fini.
44 #TO C01: Traitement concourant et ordonnancement La valeur de #TO dépend seulement de PN et n. #TO = (n+1) PN. Exemples: PN = 1, n = 1 donne #TO = 2: O = 1 et O = x. PN = 2, n = 1 donne #TO = 4: O = xx, O = x1, O = 1x, O = 11.
45 #TO PN = 2, n = 2 donne #TO = 9: TO = { (xx), (x1), (x2), (1x), (11), (12), (2x), (21), (22) }. PN = 30, n = 3 donne #TO =? #TO = PN = 70, n = 3 donne #TO = 1.39 x
46 SO statiques C01: Traitement concourant et ordonnancement #TOS est le nombre total d ordonnancements, différents ou non, que l on peut obtenir par n importe quelle SO statique pour un PO donné. Pour n processus, il y a n! ordres de priorité possibles. #TOS = n!
47 SO dynamiques #TOD est le nombre total d ordonnancements, différents ou non, que l on peut obtenir par n importe quelle SO dynamique pour un PO donné. Pour n processus, il y a n! ordres de priorité possibles à chaque unité de temps. #TOD = (n!) PN. Pour n > 2, n! > (n+1), donc #TOD > #TO, ce qui fait que certains des #TOD ordonnancements doivent être identiques.
48 SVPO C01: Traitement concourant et ordonnancement Contraintes à respecter pour qu une SPO, générée par une SO pour un PO formé de processus périodiques, soit une SVPO: SPO est périodique, de période PN; PN est égal au plus petit commun multiple (PPCM) des périodes des processus du PO;
49 SVPO C01: Traitement concourant et ordonnancement pour chaque processus pi du PO et pour chaque période complète de durée Ti durant les premières PPCM unités de temps, le nombre i apparaît exactement ci fois; pour chaque processus pi du PO et pour chaque période complète de durée Ti durant les premières PPCM unités de temps, la dernière apparition du nombre i se produit avant ou au moment de l échéance de pi durant sa période; pour chaque processus pi du PO et pour chaque période complète de durée Ti durant les premières PPCM unités de temps, la première apparition du nombre i se produit après ou au moment de la contrainte de début de pi durant sa période.
50 SVPO C01: Traitement concourant et ordonnancement Pour un PO donné, il peut exister aucune, une ou plusieurs SVPO. S il n existe aucune SVPO, on dit que le PO n est pas réalisable. S il existe une ou plusieurs SVPO, on dit que le PO est réalisable.
51 SVPO S il existe plusieurs SVPO, on peut choisir la meilleure sur la base de critères de qualité: un nombre minimum de changements de contexte (quand deux unités de temps consécutives de l ordonnancement n ont pas le même nombre); retard maximum des unités de temps où le processeur est inactif; ordre de priorité d exécution des processus;
52 SO C01: Traitement concourant et ordonnancement Stratégie d ordonnancement SO: algorithme transformant le critère de priorité des processus dans l évaluation de la qualité d une SVPO en une contrainte supplémentaire pour une SPO. Une SO (déterministe) réduit #TO à 1 peu importe les valeurs de n et de PN. L ordonnancement produit par une SO pour un PO donné peut être une SVPO ou non.
53 SO Si l ordonnancement produit par une SO pour un PO donné est une SVPO, on peut conclure que le PO est réalisable (CS: condition suffisante). Si l ordonnancement produit par une SO pour un PO donné n est pas une SVPO, on ne peut rien conclure sur la réalisabilité du PO sauf si on sait que la SO est optimale; dans ce cas, on peut conclure que le PO n est pas réalisable. Si l ordonnancement produit par une SO pour chaque PO réalisable d une CPO donnée est une SVPO, on peut conclure que la SO est optimale pour cette CPO.
Ordonnancement 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é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étailM06/5/COMSC/SP1/FRE/TZ0/XX INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1. Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS DESTINÉES AUX CANDIDATS
IB INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1 DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI M06/5/COMSC/SP1/FRE/TZ0/XX 22067017 Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS
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é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é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 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étailErreur statique. Chapitre 6. 6.1 Définition
Chapitre 6 Erreur statique On considère ici le troisième paramètre de design, soit l erreur statique. L erreur statique est la différence entre l entrée et la sortie d un système lorsque t pour une entrée
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étailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
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étailCours de Programmation en Langage Synchrone SIGNAL. Bernard HOUSSAIS IRISA. Équipe ESPRESSO
Cours de Programmation en Langage Synchrone SIGNAL Bernard HOUSSAIS IRISA. Équipe ESPRESSO 24 septembre 2004 TABLE DES MATIÈRES 3 Table des matières 1 Introduction 5 1.1 La Programmation Temps Réel.........................
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étailRéseaux grande distance
Chapitre 5 Réseaux grande distance 5.1 Définition Les réseaux à grande distance (WAN) reposent sur une infrastructure très étendue, nécessitant des investissements très lourds. Contrairement aux réseaux
Plus en détailDonnées Réparties. Thibault BERNARD. thibault.bernard@univ-reims.fr
Données Réparties Thibault BERNARD thibault.bernard@univ-reims.fr Sommaire Introduction Gestion de la concurrence Reprise après panne Gestion des données dupliquées Sommaire Introduction Gestion de la
Plus en détailChapitre 4 : Les mémoires
1. Introduction: Chapitre 4 : Les mémoires Nous savons que dans un ordinateur toutes les informations : valeur numérique, instruction, adresse, symbole (chiffre, lettre,... etc.) sont manipulées sous une
Plus en détailAsynchronisme : Cadres continu et discret
N d ordre : 151 Année 2006 HABILITATION À DIRIGER DES RECHERCHES UNIVERSITÉ DE FRANCHE-COMTÉ Spécialité Informatique présentée par Sylvain CONTASSOT-VIVIER Docteur en Informatique Sujet Asynchronisme :
Plus en détailIntroduction aux algorithmes répartis
Objectifs et plan Introduction aux algorithmes répartis Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR http://sardes.inrialpes.fr/people/krakowia! Introduction aux algorithmes
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
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é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é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étail= constante et cette constante est a.
Le problème Lorsqu on sait que f(x 1 ) = y 1 et que f(x 2 ) = y 2, comment trouver l expression de f(x 1 )? On sait qu une fonction affine a une expression de la forme f(x) = ax + b, le problème est donc
Plus en détailChapitre 3: TESTS DE SPECIFICATION
Chapitre 3: TESTS DE SPECIFICATION Rappel d u c h api t r e pr é c é d en t : l i de n t i f i c a t i o n e t l e s t i m a t i o n de s y s t è m e s d é q u a t i o n s s i m u lt a n é e s r e p o
Plus en détailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
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étailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
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étailParallélisme et Répartition
Parallélisme et Répartition Master Info Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : deptinfo.unice.fr/~baude Septembre 2009 Chapitre
Plus en dé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étailUniversité du Québec à Chicoutimi. Département d informatique et de mathématique. Plan de cours. Titre : Élément de programmation.
Université du Québec à Chicoutimi Département d informatique et de mathématique Plan de cours Titre : Élément de programmation Sigle : 8inf 119 Session : Automne 2001 Professeur : Patrice Guérin Local
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
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é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étailCompression Compression par dictionnaires
Compression Compression par dictionnaires E. Jeandel Emmanuel.Jeandel at lif.univ-mrs.fr E. Jeandel, Lif CompressionCompression par dictionnaires 1/25 Compression par dictionnaire Principe : Avoir une
Plus en détailSystèmes et exécutifs temps-réel
Systèmes et exécutifs temps-réel Licence professionnelle «Systèmes embarqués dans l automobile» Isabelle PUAUT (Cours + TD) Jean-François DEVERGE et Christophe Pais (TP) 1 Applications temps-réel Systèmes
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é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étailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailPatentamt JEuropaisches. European Patent Office Numéro de publication: 0 1 1 0 7 6 7 Office européen des brevets DEMANDE DE BREVET EUROPEEN
Patentamt JEuropaisches European Patent Office Numéro de publication: 0 1 1 0 7 6 7 Office européen des brevets ^ DEMANDE DE BREVET EUROPEEN Numéro de dépôt: 83402232.9 @ Int. Cl.3: G 06 F 7/52 Date de
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
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é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étailNotions d asservissements et de Régulations
I. Introduction I. Notions d asservissements et de Régulations Le professeur de Génie Electrique doit faire passer des notions de régulation à travers ses enseignements. Les notions principales qu'il a
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étailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
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étailOptimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie
Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation
Plus en détailModélisation et Simulation
Cours de modélisation et simulation p. 1/64 Modélisation et Simulation G. Bontempi Département d Informatique Boulevard de Triomphe - CP 212 http://www.ulb.ac.be/di Cours de modélisation et simulation
Plus en détailUn exemple d étude de cas
Un exemple d'étude de cas 1 Un exemple d étude de cas INTRODUCTION Le cas de la Boulangerie Lépine ltée nous permet d exposer ici un type d étude de cas. Le processus utilisé est identique à celui qui
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailSystèmes de transmission
Systèmes de transmission Conception d une transmission série FABRE Maxime 2012 Introduction La transmission de données désigne le transport de quelque sorte d'information que ce soit, d'un endroit à un
Plus en détailCOMPOSANTS DE L ARCHITECTURE D UN SGBD. Chapitre 1
1 COMPOSANTS DE L ARCHITECTURE D UN SGBD Chapitre 1 Généralité 2 Les composants principaux de l architecture d un SGBD Sont: Les processus Les structures mémoires Les fichiers P1 P2 Pn SGA Fichiers Oracle
Plus en détailListe des Paramètres 2FC4...-1ST 2FC4...-1PB 2FC4...-1PN 2FC4...-1SC 2FC4...-1CB
Édi 07.2014 610.00260.50.650 Instrucs service d'origine Français Liste s Paramètres 2FC4...-1ST 2FC4...-1PB 2FC4...-1PN 2FC4...-1SC 2FC4...-1CB 1Liste s 1 Liste s Descrip s s 1.020 Fréquence minimale 1.021
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
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étailL efficience énergétique...
......Une technique intelligente de régulation au service Edgar Mayer Product Manager CentraLine c/o Honeywell GmbH 02 I 2009 Grâce aux techniques de régulation intelligentes d aujourd hui, il est possible
Plus en détailPROJET DE TRAIN LÉGER SUR RAIL D OTTAWA ACCORD DE CONTRIBUTION AVEC LE MINISTÈRE DES TRANSPORTS DE L ONTARIO APERÇU DE LA STRUCTURE ET DU CONTENU
PROJET DE TRAIN LÉGER SUR RAIL D OTTAWA ACCORD DE CONTRIBUTION AVEC LE MINISTÈRE DES TRANSPORTS DE L ONTARIO APERÇU DE LA STRUCTURE ET DU CONTENU L accord de contribution (l «accord de contribution») a
Plus en détailMaster IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Plus en détailFigure 3.1- Lancement du Gambit
3.1. Introduction Le logiciel Gambit est un mailleur 2D/3D; pré-processeur qui permet de mailler des domaines de géométrie d un problème de CFD (Computational Fluid Dynamics).Il génère des fichiers*.msh
Plus en détailPar : Abdeljalil Chaouki, Conseiller de maintenance industrielle
Par : Abdeljalil Chaouki, Conseiller de maintenance industrielle Institut Technologique de Maintenance industrielle Tél. : 418 962-9848 poste 222 Téléc. : 418 968-8205 abdeljalil.chaouki@itmi.ca www.itmi.ca
Plus en détailArgument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données
EARTH et Threaded-C: Éléments clés du manuel de références de Threaded-C Bref historique de EARTH et Threaded-C Ancêtres de l architecture EARTH: Slide 1 Machine à flux de données statique de J.B. Dennis
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailL objectif de ce cycle est de former des techniciens supérieurs spécialisés dans l administration et la gestion de bases de données et des réseaux.
DTS DIPLOME DE TECHNICIEN SUPERIEUR (DTS) EN RESEAUX & DONNEES OBJECTIFS GENERAUX L objectif de ce cycle est de former des techniciens supérieurs spécialisés dans l administration et la gestion de bases
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détail1 Si par exemple le choix est entre une thérapie pris en charge par le système de santé public et une thérapie à 100 la séance,
ressources limitées et désireuses de suivre une psychothérapie. Page 1 / 5 1) L aapel délivre en fonction de son budget (Voir annexe 1 point A) des aides financières en Euros, à des personnes appelées
Plus en détailNOTIONS DE RESEAUX INFORMATIQUES
NOTIONS DE RESEAUX INFORMATIQUES GENERALITES Définition d'un réseau Un réseau informatique est un ensemble d'équipements reliés entre eux afin de partager des données, des ressources et d'échanger des
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étailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailConditions générales d affaires (CGA) Portail clients SanitasNet
Conditions générales d affaires (CGA) Portail clients SanitasNet 1 Table des matières Contenu 1. Préambule 3 2. Autorisation d accès 3 3. Accès technique à SanitasNet et identification 3 4. Coûts 4 5.
Plus en détailComment rembourser votre hypothèque plus rapidement
Série L ABC des prêts hypothécaires Comment rembourser votre hypothèque plus rapidement Comment prendre de bonnes décisions en matière d hypothèques Table des matières Aperçu 1 Faire la distinction entre
Plus en détailConsole IAP Manuel d utilisation
Console IAP Manuel d utilisation Préface Cette application fut un projet lancé à l initiative du service IAP (Industrialisation Automatisation et Projet) de l entreprise SEA TPI, composé de développeurs
Plus en détailGérer la répartition des charges avec le load balancer en GLSB
FICHE TECHNIQUE Cloud Load Balancer Gérer la répartition des charges avec le load balancer en GLSB CDNetworks propose une solution cloud d équilibrage des charges qui apporte aux entreprises une flexibilité
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étail1.6- Génération de nombres aléatoires
1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale
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étailNOTICE TELESERVICES : Payer un impôt et gérer les contrat de paiement des impôts professionnels
NOTICE TELESERVICES : Payer un impôt et gérer les contrat de paiement des impôts professionnels Sommaire Sommaire... 1 Objet de la notice... 2 A qui s adresse cette notice?... 2 Pré-requis... 2 Notion
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailCharte d audit du groupe Dexia
Janvier 2013 Charte d audit du groupe Dexia La présente charte énonce les principes fondamentaux qui gouvernent la fonction d Audit interne dans le groupe Dexia en décrivant ses missions, sa place dans
Plus en détailTransmission d informations sur le réseau électrique
Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en
Plus en détailQUESTION 1 {2 points}
ELE4301 Systèmes logiques II Page 1 de 8 QUESTION 1 {2 points} En se servant de paramètres électriques donnés dans le Tableau 1 ci-dessous, on désire déterminer la fréquence d opération du compteur présenté
Plus en détailVotre Réseau est-il prêt?
Adapter les Infrastructures à la Convergence Voix Données Votre Réseau est-il prêt? Conférence IDG Communications Joseph SAOUMA Responsable Offre ToIP Rappel - Définition Voix sur IP (VoIP) Technologie
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailInternet et Multimédia Exercices: flux multimédia
Internet et Multimédia Exercices: flux multimédia P. Bakowski bako@ieee.org Applications et flux multi-média média applications transport P. Bakowski 2 Applications et flux multi-média média applications
Plus en détailL entreprise prête pour l informatique en nuage Élaborer un plan et relever les principaux défis
ÉTUDE TECHNIQUE L entreprise prête pour l informatique en nuage Élaborer un plan et relever les principaux défis Pour une entreprise, l informatique en nuage constitue une occasion majeure d améliorer
Plus en détailSwitches Gigabit ProSAFE Plus
Des connexions Plugandplay et bien plus encore... Les entreprises actuelles s appuient de plus en plus sur le réseau pour leur développement. Aussi en demandentelles toujours plus. Les grandes entreprises,
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étailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailDifferential Synchronization
Differential Synchronization Neil Fraser Google 2009 BENA Pierrick CLEMENT Lucien DIARRA Thiemoko 2 Plan Introduction Stratégies de synchronisation Synchronisation différentielle Vue d ensemble Dual Shadow
Plus en détailAlgorithmique et Programmation Fonctionnelle
Algorithmique et Programmation Fonctionnelle RICM3 Cours 9 : Lambda-calcul Benjamin Wack Polytech 2014-2015 1 / 35 La dernière fois Typage Polymorphisme Inférence de type 2 / 35 Plan Contexte λ-termes
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é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étailLa solution d affacturage
La solution d affacturage dédiée aux PME-PMI 20 ans d expertise et de savoir-faire au service des PME-PMI. Banque Delubac & Cie, au service des entreprises Fondée en 1924, la Banque Delubac & Cie est une
Plus en détailMODELES DE DUREE DE VIE
MODELES DE DUREE DE VIE Cours 1 : Introduction I- Contexte et définitions II- Les données III- Caractéristiques d intérêt IV- Evènements non renouvelables/renouvelables (unique/répété) I- Contexte et définitions
Plus en détailVMT Mod : Ventilation modulée pour le tertiaire
Notice de Montage VMT Mod : Ventilation modulée pour le tertiaire VC 100876 - D920_a - RCS 956 506 828 - Imprimé en France/Printed in France VMT Mod est un système de ventilation intelligent à destination
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailFAQ RENOUVELLEMENT QUESTIONS ESSENTIELLES AU RENOUVELLEMENT :
FAQ RENOUVELLEMENT Ce document d informations intitulé «FAQ RENOUVELLEMENT» permet de répondre à toutes les questions que vous pouvez vous poser concernant le renouvellement annuel de votre société. Nous
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détail