Question 2 Sur un système doté de n CPU, quel est le nombre maximum de processus pouvant se trouver dans les états prêt, exécution et bloqué?
|
|
- Anne-Marie Falardeau
- il y a 7 ans
- Total affichages :
Transcription
1 Faculté des Sciences Appliquées Année MATH 213 : Systèmes d Exploitation I TP : Séance 2 Partie II : Gestion des processus Thème 1 : Quelques définitions 1 Quels sont les différents états dans lesquels peuvent se retrouver des processus d un point de vue général? Comment cet état évolue-t-il dans le temps? Toutes les transitions d états sontelles possibles? 2 Sur un système doté de n CPU, quel est le nombre maximum de processus pouvant se trouver dans les états prêt, exécution et bloqué? 3 De manière générale, de quels attributs principaux sont composés les processus (en tant qu entité d exécution)? 4 Qu est ce qu un thread de manière générale? Quelle est la motivation sous-jacente à leur définition? Qu en est-il dans le contexte de Windows 2000? 5 Sous Windows 2000, Un thread a-t-il accès à toutes les ressources présentes sur la machine physique? 6 Lorsqu on regarde le serveur web multithreads. Si la seule manière de lire un fichier est d employer l appel système de lecture normal (bloquant), faut-il utiliser des threads utilisateur ou des threads noyau pour le serveur Web. Pourquoi? Thème 2 : Ordonnancement 1 Quels sont les différents algorithmes d ordonnancement des entités d exécution? Donnezen les définitions et citez parmi ceux-ci lesquels sont préemptifs? 2 Un algorithme d ordonnancement d exécution détermine un ordre d exécution des processus qu il ordonnance. Si n processus doivent être ordonnancés sur une unité centrale, combien d ordonnancements différents peut-on avoir? Donnez une formule en fonction de n. 1
2 3 A quel degré les algorithmes suivants favorisent-ils les processus courts? - FCFS - SJF - SJF (avec préemption) - RR 4 Quel est l'effet d'une augmentation du quantum de temps de traitement sur l'algorithme RR? 5 Dans quelle mesure peut-on affirmer que l ordonnancement du travail le plus court d abord est une forme particulière de l ordonnancement avec priorité? 6 Quel est l avantage d avoir des durées de quantums de temps différentes sur les différents niveaux d un système à files d attente multiniveau? 7 Supposez qu un algorithme d ordonnancement (au niveau de l ordonnancement d exécution à court terme) favorise les processus qui ont le moins utilisé le temps d unité centrale dans un passé récent. Pourquoi cet algorithme favorise-t-il des programmes tributaires des entrées/sorties et ne laissera cependant pas les programmes tributaires de l unité centrale en permanence sans ressources? 8 Soient les différents processus suivants : Processus Date d arrivée Temps de traitement A 0 3 B C D Donnez le diagramme de Gantt pour l exécution de ces différents processus en utilisant successivement les algorithmes FCFS, SJF (sans préemption), SJF (avec préemption), l algorithme à tourniquet (quantum = 2 unités de temps et quantum = 1 unité de temps). Pour chaque cas étudié, calculez : - Temps de rotation de chaque processus et le temps de rotation moyen - Temps d'attente de chaque processus et le temps d'attente moyen - Rendement (throughput) 9 Pour les processus du tableau suivant, dessinez un schéma illustrant leur exécution, en utilisant l ordonnancement avec priorités. Un nombre de priorité élevé correspond à une 2
3 priorité plus importante. Réalisez l exercice dans une approche avec préemption et sans préemption. Calculez ensuite le temps de rotation de chaque processus. Processus Date Cycle Priorité A B C D Sur un système utilisant l ordonnancement à tourniquet, s représente le temps nécessaire pour réaliser une commutation de processus, q, le quantum de temps à tourniquet, et r, le temps moyen d exécution d un processus. Donnez une formule pour connaître l efficacité du CPU en fonction de ce qui suit : - q = - q > r - s < q < r - s = q < r - q est proche de 0 11 (examen août 2005) Cinq jobs sont en attente d exécution. Leurs délais d exécution sont respectivement de 9, 6, 3, 5 et x minutes. Dans quel ordre faut-il les exécuter pour réduire le temps de réponse moyen? Votre réponse dépendra de x. 3
4 Faculté des Sciences Appliquées Année MATH 213 : Systèmes d Exploitation I TP : Séance 2 (Corrigés) Partie II : Gestion des Processus Thème I : Quelques définitions 2 Sur un système doté de n CPU, quel est le nombre maximum de processus pouvant se trouver dans les états prêt, exécution et bloqué? Le nombre de processus pouvant se trouver dans les états prêt et bloqué est illimité (dans la pratique, les limites de gestion de la mémoire donnent une finitude à ce nombre). En revanche, n processus tout au plus, peuvent se trouver en état d exécution puisqu un processus dans un tel état doit être attribué à un CPU et qu il n existe que n CPU. 4 Sous Windows 2000, un thread a-t-il accès à toutes les ressources présentes sur la machine physique? Non. Un thread n existe qu au sein d un processus : il est toujours attaché à un processus particulier, à un contexte particulier. Il n a pas de sens en dehors d un processus. Il n aura donc accès qu'aux ressources présentes et allouées au processus parent. Il aura accès aux ressources définies dans le contexte auquel il appartient. Les threads ne sont qu'une manière de redéfinir et de partager le travail normalement associé à un processus. 6 Un thread worker se bloque lorsqu il doit lire une page Web sur le disque. Si l on fait appel aux threads utilisateur, cette action bloque tout le processus, détruisant l intérêt du multithreading. Il est donc essentiel d exploiter les threads noyau pour permettre à certains threads de se bloquer sans affecter les autres. Thème 2 : Ordonnancement A quel degré les algorithmes suivants favorisent-ils les processus courts? (FCFS, SJF, SJF (avec préemption), RR) - L algorithme FCFS est relativement peu adapté aux travaux courts. Ces derniers, quand ils suivent de longs travaux, doivent attendre que les longs travaux libèrent le CPU. - Cet algorithme favorise clairement les travaux courts par rapport aux travaux longs. D ailleurs on pourrait voir apparaître le phénomène de famine. - Il favorise les travaux courts par rapport au travail en cours, puisqu il interrompt un travail plus long en cours d exécution sur le CPU. - Cet algorithme est neutre vis-à-vis des travaux courts, car il traite tous les travaux de la même manière. 1
5 Quel est l'effet d'augmentation du quantum de temps de traitement sur l'algorithme RR? Influence sur les temps d'attente moyens, (pouvoir expliquer) + cas extrêmes. Dans quelle mesure peut-on affirmer que l ordonnancement du travail le plus court d abord est une forme particulière de l ordonnancement avec priorité? Le travail le plus court d abord est un ordonnancement avec priorités où le temps de prochain traitement est défini comme numéro de priorité. En l occurrence, le processus au numéro de priorité le plus petit a la priorité la plus élevée. Soient les différents processus ci-dessous. Donnez le diagramme de Gantt pour l exécution de ces différents processus en utilisant successivement les algorithmes FCFS, SJF (sans préemption), SJF (avec préemption), l algorithme à tourniquet (quantum = 2 unités de temps et quantum = 1 unité de temps). Pour chaque cas étudié, calculez : Temps de rotation de chaque processus et le temps de rotation moyen ; Temps d'attente de chaque processus et le temps d'attente moyen ; Rendement (throughput) Processus Date d arrivée Temps de traitement A 0 3 B C D N.B. Les valeurs sont exprimées en unités de temps Algorithme FCFS Temps moyen de rotation : 7.25 unités de temps A : 0 unité B : 2 unités C : 5 unités D : 9 unités Agorithme SJF, sans préemption Temps moyen de rotation : 6.75 unités de temps A : 0 unité B : 2 unités C : 7 unités D : 3 unités A B C D A B D C 2
6 Algorithme SJF, avec préemption avec hypothèse de FCFS en cas d ex-aequo pour le choix Temps moyen de rotation : 6.25 unités de temps A : 0 unité B : 2+6 = 8 unités C : 0 unité A B C D B D : 2 unités Algorithme à tourniquet (2 unités de temps) Temps moyen de rotation : 8.25 unités de temps A : 0+2 = 2 unités B : = 6 unités C : 3+4 = 7 unités D : 3 unités A B A B C D B C Attention : un processus arrivé se place en fin de la liste qui permet de connaître l ordre de traitement. Il faut bien maintenir sa liste et son pointeur pour connaître le suivant. Algorithme à tourniquet (1 unité de temps) Temps moyen de rotation : 8.50 unités de temps A : 0+1 = 1 unité B : = 8 unités C : = 6 unités D : 1+2 = 3 unités A B A B C B C D B C D B C B Sur un système utilisant l ordonnancement à tourniquet, s représente le temps nécessaire pour réaliser une commutation de processus, q, le quantum de temps à tourniquet, et r, le temps moyen d exécution d un processus. Donnez une formule pour connaître l efficacité du CPU en fonction de ce qui suit : - q = - q > r - s < q < r - s = q < r - q est proche de 0 3
7 - L algorithme correspond en réalité à l algorithme FCFS. Le système traite en moyenne 1 processus en r unités de temps auxquelles il faut rajouter s unités de temps de commutation, soit une efficacité : r / (r+s). - En moyenne, chaque processus aura terminé son exécution avant la fin d un quanta de temps. L efficacité reste donc r / (r+s). - Le nombre de commutations requises est r/q, chacune prenant s unités de temps. Le système traite donc en moyenne 1 processus en r unités de temps auxquelles il faut rajouter s x r/q unités de temps de commutation, soit une efficaicté : r / (r+s x r/q ). - On voit donc dans se cas que l efficacité est de ½. - En utilisant la même équation, on trouve que l efficacité est de 0. Cinq jobs sont en attente d exécution. Leurs délais d exécution sont respectivement de 9, 6, 3, 5 et x minutes. Dans quel ordre faut-il les exécuter pour réduire le temps de réponse moyen? Votre réponse dépendra de X : En commençant toujours par le job le plus court pour minimiser le temps de réponse moyen : 0 < X 3 : X, 3, 5, 6, 9. 3 < X 5 : 3, X, 5, 6, 9. 5 < X 6 : 3, 5, X, 6, 9. 6 < X 9 : 3, 5, 6, X, 9. X > 9 : 3, 5, 6, 9, X. 4
DAns 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é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étailGestion de projet- Indicateurs de performance
GESTION DE PROJET Pour réaliser ce Tp, vous devez disposer du contexte Itaste et d'un accès à la base de données Itaste, hébergée sur notre serveur de bases de données de production. Vous utiliserez Microsoft
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é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é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étailProgrammation sous QT
SN IR 1 2014-2015 Développement logiciel Programmation Objet Programmation sous QT Projet Alarme Domestique ~ TD n 6~ Conception et Tests Unitaires Date : mars 2015 Version : 3.2 Référence : TD6 Conception
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é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étailGestion des processus
65 La Gestion des Processus 1 Définitions, exemples 2. Politiques d'allocation du processeur 3. Synchronisation des processus 66 Programme : Un programme est une suite figée d'instructions, un ensemble
Plus en détailTP sauvegarde et restauration avec le logiciel Cobian Backup
TP sauvegarde et restauration avec le logiciel Cobian Backup But : Étudier les différences entre les différents types de sauvegarde Etudier les différences entre Cobian et le système de Windows 7 Étape
Plus en détailRuntime. Gestion de la réactivité des communications réseau. François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I
Runtime Gestion de la réactivité des communications réseau François Trahay Runtime, LaBRI sous la direction d'alexandre Denis Université Bordeaux I 1 Le calcul hautes performances La tendance actuelle
Plus en dé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étailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détailSÉCURITÉ Numérique Avantage
Foire Aux Questions Ne vous posez plus de questions, nous répondons à celles-ci Prix Partage Thales Coût Valeur légale Durée Document SÉCURITÉ Numérique Avantage Conservation Papier Stockage Collaborateurs
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
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é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é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é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étailSegmentation d'images à l'aide d'agents sociaux : applications GPU
Segmentation d'images à l'aide d'agents sociaux : applications GPU Richard MOUSSA Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 Université de Bordeaux - France Laboratoire de recherche
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
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étailPARTAGER VOTRE ECRAN AVEC DES ETUDIANTS CONNECTES A PARTIR D'UN NAVIGATEUR OU DE L'APPLICATION NETOP VISION STUDENT
PARTAGER VOTRE ECRAN AVEC DES ETUDIANTS CONNECTES A PARTIR D'UN NAVIGATEUR OU DE L'APPLICATION NETOP VISION STUDENT Les enseignants de Vision peuvent maintenant créer une classe en mélangeant des étudiants
Plus en détail------- SESSION 2014 ÉPREUVE À OPTION. (durée : 4 heures coefficient : 6 note éliminatoire 4 sur 20)
CONCOURS SUR ÉPREUVES OUVERT AUX CANDIDATS TITULAIRES D UN DIPLÔME OU TITRE CONFÉRANT LE GRADE DE MASTER OU D'UN DIPLÔME OU TITRE HOMOLOGUÉ OU ENREGISTRÉ AU RÉPERTOIRE NATIONAL DES CERTIFICATIONS PROFESSIONNELLES
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailApllication au calcul financier
Apllication au calcul financier Hervé Hocquard Université de Bordeaux, France 1 er novembre 2011 Intérêts Généralités L intérêt est la rémunération du placement d argent. Il dépend : du taux d intérêts
Plus en détailSYSTEME DE GESTION DES ENERGIES EWTS EMBEDDED WIRELESS TELEMETRY SYSTEM
SYSTEME DE GESTION DES ENERGIES EWTS EMBEDDED WIRELESS TELEMETRY SYSTEM Copyright TECH 2012 Technext - 8, avenue Saint Jean - 06400 CANNES Société - TECHNEXT France - Tel : (+ 33) 6 09 87 62 92 - Fax :
Plus en détailAlgorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/??
Algorithmique I Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr Télécom 2006/07 Algorithmique I 20-09-06 p.1/?? Organisation en Algorithmique 2 séances par semaine pendant 8 semaines. Enseignement
Plus en détailVMWare Infrastructure 3
Ingénieurs 2000 Filière Informatique et réseaux Université de Marne-la-Vallée VMWare Infrastructure 3 Exposé système et nouvelles technologies réseau. Christophe KELLER Sommaire Sommaire... 2 Introduction...
Plus en détailFaculté de Psychologie et des Sciences de l Education
Faculté de Psychologie et des Sciences de l Education Recherche-accompagnement de projet d innovation pédagogique et organisationnelle au sein du 2 ème degré professionnel de l enseignement secondaire
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailArchitecture distribuée
Architecture distribuée Conception et développement d algorithmes distribués pour le moteur Baboukweb Jean-Christophe DALLEAU Département de Mathématiques et Informatique Université de La Réunion 26 juin
Plus en détail10.3.1.10 Travaux pratiques Configuration d un pare-feu sous Windows XP
5.0 10.3.1.10 Travaux pratiques Configuration d un pare-feu sous Windows XP Imprimez et faites ces travaux pratiques. Au cours de ce TP, vous allez explorer le pare-feu Windows XP et configurer quelques
Plus en détailBTS 2 SIO Active directory- windows serveur 2012 Version 1.1 (12/12/2014)
Conditions requises: Avoir un serveur windows 2012, ayant pour adresse ip192.168.1.85. Caractéristiques de base: Un serveur de domaine active directory est une base d'annuaire pour windows. Elle permet
Plus en détailTutorial et Guide TeamViewer
Tutorial et Guide TeamViewer TeamViewer est un programme qui permet de partager son bureau ou prendre la main d'un bureau à distance via internet partout dans le monde, et d'ainsi avoir l'opportunité de
Plus en détailLogiciel PICAXE Programming Editor
Logiciel PICAXE Programming Editor Notice réduite 1. Lancer le logiciel PICAXE Programming Editor (Vidéo : «Lancer le programme»). 2. Dessiner un diagramme (Vidéos : «Nouveau programme» et «Dessiner le
Plus en détailChapitre 4 : Outils de communication centralisés entre processus
Chapitre 1 : Introduction Chapitre 2 : Processus Chapitre 3 : Ordonnancement Chapitre 4 : Outils de communication centralisés entre processus Chapitre 5 : Allocation mémoire Chapitre 6 : Mémoire virtuelle
Plus en détailLES DIFFERENTS TYPES DE MESURE
LES DIFFERENTS TYPES DE MESURE Licence - Statistiques 2004/2005 REALITE ET DONNEES CHIFFREES Recherche = - mesure. - traduction d une réalité en chiffre - abouti à des tableaux, des calculs 1) Qu est-ce
Plus en détailSupport Agile avec Kanban quelques trucs et astuces par Tomas Björkholm
Support Agile avec Kanban quelques trucs et astuces par Tomas Björkholm Avant-propos Il y a un an, j'ai animé un atelier au Scrum Gathering de Stockholm sur le Support Agile. Depuis, j'ai reçu plusieurs
Plus en détailProcessus aléatoires avec application en finance
Genève, le 16 juin 2007. Processus aléatoires avec application en finance La durée de l examen est de deux heures. N oubliez pas d indiquer votre nom et prénom sur chaque feuille. Toute documentation et
Plus en détailDescription des UE s du M2
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailLa Martinière Duchère DEVOUASSOUX Côme Année 2014-2015 PPE3 Mission 9. Mission 9. 0) Préambule : Configuration des postes virtuels + actifs réseaux :
Mission 9 0) Préambule : Configuration des postes virtuels + actifs réseaux : Commutateur-2950-CD : Routeur-1841-PC 1) Installation de PRTG Network Monitor : 22/01/2015 B2SIO1 - SISR Page 1 sur 43 2) Configuration
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é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étailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailConvertisseurs statiques d'énergie électrique
Convertisseurs statiques d'énergie électrique I. Pourquoi des convertisseurs d'énergie électrique? L'énergie électrique utilisée dans l'industrie et chez les particuliers provient principalement du réseau
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étailChapitre 1 : Introduction aux bases de données
Chapitre 1 : Introduction aux bases de données Les Bases de Données occupent aujourd'hui une place de plus en plus importante dans les systèmes informatiques. Les Systèmes de Gestion de Bases de Données
Plus en détailNécessité de concevoir un outil de recherche PDF... 3. Présentation des fonctionnalités d'indexation et de recherche... 3
1 Table des matières Nécessité de concevoir un outil de recherche PDF... 3 Présentation des fonctionnalités d'indexation et de recherche... 3 Architecture IFilter... 4 Performances et extensibilité : des
Plus en détailRoomMate Guide de l'utilisateur
RoomMate Guide de l'utilisateur Antemak 19 Av. van Goidtsnoven B-1180, Bruxelles, Belgique +32.475.83.42.72 http://antemak.com info@antemak.com Par Steven Version 110311 Nous espérons que ce guide vous
Plus en détailGPA770 Microélectronique appliquée Exercices série A
GPA770 Microélectronique appliquée Exercices série A 1. Effectuez les calculs suivants sur des nombres binaires en complément à avec une représentation de 8 bits. Est-ce qu il y a débordement en complément
Plus en détailChapitre 02. Configuration et Installation
Chapitre 02 Configuration et Installation Introduction I- Configuration et Installation de Windows Server 2008 R2 1. Installation du contrôleur de domaine Active directory 2. Création des différents objets
Plus en détailVérifier la qualité de vos applications logicielle de manière continue
IBM Software Group Vérifier la qualité de vos applications logicielle de manière continue Arnaud Bouzy Kamel Moulaoui 2004 IBM Corporation Agenda Analyse de code Test Fonctionnel Test de Performance Questions
Plus en détailOrdonnancement robuste et décision dans l'incertain
Ordonnancement robuste et décision dans l'incertain 4 ème Conférence Annuelle d Ingénierie Système «Efficacité des entreprises et satisfaction des clients» Centre de Congrès Pierre Baudis,TOULOUSE, 2-4
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é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é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étail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailAnalyse de performance, monitoring
Analyse de performance, monitoring Plan Principes de profilage Projet TPTP dans Eclipse Utilisation des profiling tools de TPTP Philippe Collet Master 1 Informatique 2009-2010 http://deptinfo.unice.fr/twiki/bin/view/minfo/gl
Plus en détailBONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P
BONUS MALUS Le propriétaire d un véhicule automobile est tenu d assurer sa voiture auprès d une compagnie d assurances. Pour un véhicule donné, le propriétaire versera annuellement une «prime» à sa compagnie.
Plus en détailSauvegarde et Restauration d un environnement SAS
Sauvegarde et Restauration d un environnement SAS 1 INTRODUCTION 3 1.1 OBJECTIFS 3 1.2 PERIMETRE 3 2 LA SAUVEGARDE 4 2.1 QUELQUES REGLES D ORGANISATION 4 2.2 DEFINIR LES BESOINS 5 2.3 LA SAUVEGARDE, ETAPE
Plus en détailNetwork storage solutions
Network storage solutions Vous avez de sérieux problème de stockage? Vous voulez rendre disponibles, en temps réel, de grandes quantités de données? Votre système d archivage ne répond plus à l exigence
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailComment réussir son projet de Master Data Management?
Comment réussir son projet MDM? Table des matières Comment réussir son projet de Master Data Management?...... 2 Un marché en croissance..... 2 Les démarches qui réussissent... 2 A quels projets métiers
Plus en détailGuide Utilisateur ACQUIT : Anomalies issues du Guichet XML
Guide Utilisateur ACQUIT : Anomalies issues du Guichet XML Rappel du processus : Lorsque l ordonnateur adresse à la DGFiP un flux PES V2 pour intégration dans l application Hélios, le point d accès à Hélios
Plus en détailTP2 DE BUSINESS INTELLIGENCE ISIMA ZZ3 F3
TP2 DE BUSINESS INTELLIGENCE ISIMA ZZ3 F3 30/11/2011 Plan du TP 2 Rappel sur la chaine de BI Présentation de la suite Microsoft BI Ateliers sur SSIS (2H) Ateliers sur RS (2H) 3 Rappel sur la chaine de
Plus en détailUn moyen simple d'être plus favorable aux familles Les points les plus importants du Family Score en un coup d'œil
Un moyen simple d'être plus favorable aux familles Les points les plus importants du Family Score en un coup d'œil c/o Pro Familia Suisse Marktgasse 36 Tél. 031 381 90 30 info@profamilia.ch 3011 Berne
Plus en détailChapitre 4. Gestion de l environnement. Pré-requis. énoncé
énoncé Windows 8 - Configuration et administration Durée : 1 heure 50 minutes Mots-clés Horloge, serveur de temps, planificateur de tâches, explorateur, bibliothèque, favoris, explorateur Windows, fonctionnalité.
Plus en détailMoteur de réplication de fichiers BackupAssist
Moteur de réplication de fichiers BackupAssist Cortex I.T. Labs 2001-2010 Sommaire Introduction... 2 Single Instance Store... 2 Avantages par rapport aux méthodes de copie traditionnelles... 2 Modes de
Plus en détailCahier Technique. «Développer une application intranet pour la gestion des stages des étudiants» Antonin AILLET. Remi DEVES
Antonin AILLET Remi DEVES Thibaut AZZOPARDI 2 ème année de DUT Informatique Cahier Technique «Développer une application intranet pour la gestion des stages des étudiants» Encadré par Didier BOULLE Année
Plus en détail1. Introduction... 2. 2. Avantages, fonctionnalités, limitations et configuration requise... 2. Avantages... 2
Guide de démarrage rapide : moteur Zip Sommaire 1. Introduction... 2 2. Avantages, fonctionnalités, limitations et configuration requise... 2 Avantages... 2 Fonctionnalités spécifiques au moteur Zip de
Plus en détailTechniques de stockage. Techniques de stockage, P. Rigaux p.1/43
Techniques de stockage Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Contenu de ce cours : 1. Stockage de données. Supports, fonctionnement d un disque, technologie RAID 2. Organisation
Plus en détailVirtualisation & Sécurité
Virtualisation & Sécurité Comment aborder la sécurité d une architecture virtualisée? Quels sont les principaux risques liés à la virtualisation? Peut-on réutiliser l expérience du monde physique? Quelles
Plus en détailStructure fonctionnelle d un SGBD
Fichiers et Disques Structure fonctionnelle d un SGBD Requetes Optimiseur de requetes Operateurs relationnels Methodes d acces Gestion de tampon Gestion de disque BD 1 Fichiers et Disques Lecture : Transfert
Plus en détailSDIS 84 PROJET INFOGERANCE PROCEDURE. Procédure
PROCEDURE Origine Bull Services Date création : 25/09/2009 Auteur Romain BONVALOT 04 90 81 68 20-21 Nom document Livrable Pour Serveur Nagios.doc Référence Version : V1 Visa SDIS 84 : Visa Bull : Etat
Plus en détailCentres Carrières Nouvelle-Écosse. Cheminement du client Évaluation
Centres Carrières Nouvelle-Écosse Cheminement du client Évaluation Cheminement du client au CCNE Évaluation Avec la mise en œuvre des nouvelles ententes de CCNE, ENE met en place une approche commune de
Plus en détailObjet... 1. Personnes présentes... 1. Points abordés... 1. Configuration matériel et logiciel serveur et postes clients... 2
Objet Compte rendu de l' audit du Mardi 15 juin 2010 en vue de l'intégration de Solid Edge Insight au sein de la société Xxxxx. L'audit a eut lieu à Le Versoud (38) dans les Locaux de la société Xxxxx.
Plus en détailL'évolution dans les technologies de stockage
L'évolution dans les technologies de stockage Par : Marc Balardelle Atelier 225 Plan de la présentation Nouveautés techniques Concepts de stockage La sauvegarde révisée La performance du réseau Les nouveautés
Plus en détailTP N 57. Déploiement et renouvellement d une constellation de satellites
TP N 57 Déploiement et renouvellement d une constellation de satellites L objet de ce TP est d optimiser la stratégie de déploiement et de renouvellement d une constellation de satellites ainsi que les
Plus en détailProbabilités (méthodes et objectifs)
Probabilités (méthodes et objectifs) G. Petitjean Lycée de Toucy 10 juin 2007 G. Petitjean (Lycée de Toucy) Probabilités (méthodes et objectifs) 10 juin 2007 1 / 19 1 Déterminer la loi de probabilité d
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailGESTION DU LOGO. 1. Comment gérer votre logo? 2. 2.1. Format de l image 7 2.2. Dimensions de l image 8 2.3. Taille de l image 9
GESTION DU LOGO 1. Comment gérer votre logo? 2 1.1. Insérer un logo 3 1.1.1. Insérer un logo dans le bandeau 3 1.1.2. Insérer un logo dans les éditions 4 1.2. Supprimer un logo 6 1.2.1. Supprimer un logo
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étailModule 6 : Gestion de données à l'aide du système de fichiers NTFS
Table des matières Module 6 : Gestion de données à l'aide du système de fichiers NTFS Vue d'ensemble 1 Présentation des autorisations NTFS 2 Application des autorisations NTFS dans Windows 2000 5 Utilisation
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étailXen. Quelques notes autour de Xen
notes autour de œuvre de Le noyau Jérôme Castang, Etudiant Master Informatique, Université Bordeaux1 Philippe Depouilly, IMB UMR5251, CNRS-Université Bordeaux1 Le œuvre de Nous allons tenter de découvrir
Plus en détailLeçon 1 Gestion de projet
Leçon 1 Gestion de projet Support Cas AMIVI L entreprise AMIVI a participé à un salon professionnel. Ce salon s est déroulé à Lyon Salon du tourisme de plein Air à Bron. Elle a dénombré sur 3 jours de
Plus en détailÉtape 3 : Afin d'approfondir vos connaissances sur le bit d'archivage, vous apprendrez l'effet d'une modification d'un fichier sur celui-ci.
5.6.3 TP : Sauvegarde et restauration Introduction Imprimez et exécutez ce TP. Au cours de ce TP, vous apprendrez à créer différentes sauvegardes du contenu d'un dossier spécifique. Vous effectuerez également
Plus en détailEdito. Optimisation de la gestion d une Infrastructure Virtuelle. Questions / Réponses Amosdec Q3 2010 Numéro 7
Q3 2010 Numéro 7 Edito Dans un précédent cahier technique, «Migration de VI3 vers vsphere» http://www.amosdec.com/cahiers_techniques/dl/cahier_technique_2.pdf, différents scénarios pour réussir une migration
Plus en détailOrganisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et
Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières
Plus en détailLIVRE BLANC «LA GESTION, CONVERSION, IMPRESSION, PUBLICATION ET DISTRIBUTION DOCUMENTAIRE SAP» SAP DMS SAP PLM
LIVRE BLANC «LA GESTION, CONVERSION, IMPRESSION, PUBLICATION ET DISTRIBUTION DOCUMENTAIRE SAP» SAP DMS SAP PLM INTRODUCTION... 3 SAP DMS LE COMPOSANT DE BASE... 4 Données applicatives 5 Format neutre 5
Plus en détailLa conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA)
La conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA) I. L'intérêt de la conversion de données, problèmes et définitions associés. I.1. Définitions:
Plus en détailNotice PROFESSEUR Le réseau pédagogique
Notice PROFESSEUR Le réseau pédagogique I. Allumer l ordinateur et ses périphériques II. Connexion aux Espaces de Stockage a) sur une station windows XP en domaine : Remplir les champs proposés avec vos
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détail