Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus.

Slides:

Advertisements

Présentations similaires

Module Systèmes d’exploitation

Advertisements

Aires et périmètres.

Approche graphique du nombre dérivé

Iceberg Cube Ne calculer que les cellules du datacube dont le nombre d'occurences satisfait la condition : HAVING COUNT(*) >= minsup Motivation Supposons.

1 CNAM Vendredi 29 Novembre 2002 Bases de Données Avancées UV C Responsable : Mr Scholl PROTOCOLE A DEUX PHASES Meryem Guerrouani.

Métabolisme révision décembre Révisions de métabolisme.

1 1 Momentum. 2 2 Tout objet en mouvement continuera son mouvement tant que rien nentrave sa progression.

Addition de nombres relatifs

Les 3 dimensio ns de la morale et de léthique (activité)

Projet Ballon sonde Le taux d’humidité.

Bienvenue à LA RÉUNION INTER-ACADÉMIQUE SUR L’APPRENTISSAGE ROP 1

CONGE GRAVE MALADIE SIMULATION

Défi écriture BEF Couverture. Défi écriture BEF Page 1.

Calculs automatisés n°2 Niveau 3ème Consignes Indiquez votre nom. Indiquez si vous êtes côté fenêtres ou côté couloir. Numérotez votre feuille de (1)

Construction de Box-Plot ou diagrammes en boîtes ou boîtes à moustaches Construire une boîte à moustaches …

Ordonnancement des mouvements de deux robots

Ordonnancement du CPU Concepts de Base Critères d’Ordonnancement

La tension électrique dans un montage en série

Ordonnancement Processus

Université Paul Sabatier - Toulouse 3 - Département de GMP Enquête Insertion Professionnelle – Promotion

6.1 URDL22005 Systèmes dexploitation Ordonnancement du CPU Concepts de Base Critères dOrdonnancement Algorithmes dOrdonnancement Ordonnancement Multi-Processeur.

Module 4 - Ordonnancement Processus

Rappel // Basé sur le cours de Dr. Jaber Jemai

Réunion sur le projet du Busines Plan

GRAFCET à choix de séquences

La politique monétaire

Les verbes auxiliaires Avoir ou être ?? Choisissez! Cest un verbe Dr Mrs Vandertrampp? Cest un verbe réfléchi?

La haute tour sombre 3 Des actions

Synchronisation et communication entre processus

Chapitre 2 Système d’Exploitation Gestion des Processus

1 CORRIGE DES CAS. 2 Avant de se planter dans le 7, cette flèche a percuté l'encoche de la flèche plantée dans le CAS N° 1.

1 Les pointeurs et quelques rappels sur certains éléments du langage C.

Réingénierie du macro-processus «Pilotage de la masse salariale et des emplois» Logigrammes ARIS MP8 Cible à macro-maille 21 décembre 2007.

Test bilan de calcul mental N°1 :

Module 51 Module 5 - Synchronisation de Processus (ou threads, ou fils ou tâches) Module 5 - Synchronisation de Processus (ou threads, ou fils ou tâches)

Programmation linéaire en nombres entiers Algorithme de la subdivision successive («Branch and Bound Algorithm»)

3.27 ALLOCATION DU CPU Critères :

Chapitre 6 (Silberchatz)

Notre calendrier français MARS 2014

C'est pour bientôt.....

Mes vacances idéales. 1. Où irais-tu? Où irais-tu?

L’ORGANISATION DES ENSEIGNEMENTS

Hypothèse : une classe de 36 élèves et choix du conseil pédagogique de 3h par niveau en groupes à effectifs réduits. 1 professeur responsable des enseignements.

École dété de Guidel 2010 Outil national de positionnement Présentation Annie Journu.

Le 09/16/05 à 10:32 AM page 1 INDUSTRIE SA Patrice BEMER 24 RN STUCKANGE Tel : 0033(0) Fax 0033 (0) Siège social et entrepots.

L ’Ordonnancement Ordonnancement.

ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL

ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL

ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL

1 Modèle pédagogique d’un système d’apprentissage (SA)

* Source : Étude sur la consommation de la Commission européenne, indicateur de GfK Anticipations.

PHASAGE d’un PONT Phase 1: Réalisation du Terrassement.

10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.

Les processus, à quoi ça sert ?

CALENDRIER-PLAYBOY 2020.

La création d’entreprises Réalisé avec le soutien du

Les rythmes scolaires.

Temps Réel Barat Christian

La certification Réforme du BTS Comptabilité Gestion 16 décembre 2014

Quel est l’intérêt d’utiliser le diagramme de Gantt dans la démarche de projet A partir d’un exemple concret, nous allons pouvoir exploiter plusieurs parties.

Cours des Systèmes d’exploitations

Répondez aux Questions. 1. Qu’est-ce que c’est? Un canard.

H5 Harry a un chapeau et une chouette mais pas de balai Harry a un chapeau et une chouette mais pas de balai.

No. de projet : Titre du projet

Guichetautomatique à l'auto  4. Prend son argent, sa carte, son reçu et s'en va. reçu et s'en va.LUI: 1. S'approche du guichet 2. Rentre sa carte 3.

A) Avec l’ordonnancement Rate Monotonic les priorités des processus suivent l’ordre inverse des périodes : P1 est prioritaire sur P2, lui-même prioritaire.

Transcription de la présentation:

Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité

FCFS – PREMIER ARRIVÉ, PREMIER SERVI P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité

P1 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU P5 temps = 0

P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-1) CPU temps = 1 P5

P3 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-2) CPU temps = 2 P5

P2 P3 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-3) CPU temps = 3 P5

P1 P2 P3 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-5) CPU temps = 5 P5

P1 P2 P3 P4 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-8) CPU temps = 8 P4

P1 P2 P3 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU temps = 9 P3

P1 P2 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU temps = 11 P2

P1 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU temps = 12 P1

processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508

P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente

SPN - PROCESSUS LE PLUS COURT EN PREMIER P4 P3 P2 P1 CPU plus court 3.7 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082

CPU temps = 0 P5 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082

P4 P5 CPU temps = 1 P5 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption

P3 P4 P5 CPU temps = 2 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption P5

P2 P3 P4 P5 CPU temps = 3 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption P5

P1 P2 P3 P4 P5 CPU temps = 5 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption P5

P1 P2 P3 P5 CPU temps = 8 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P4 choix entre P4 et P2 prend le premier arrivé

P1 P2 P3 CPU temps = 9 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P2

P1 P3 CPU temps = 10 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P3

P1 CPU temps = 12 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P1

P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente

SRT - TEMPS RESTANT LE PLUS COURT P4 P3 P2 P1 CPU plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082

CPU temps = 0 P5 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 P322 P411 P5088

P4 P5 CPU temps = 1 P4 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 P322 P411 1 P = 7

P4 P5 CPU temps = 2 P3 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 P322 2 P = 0 P = 7

P2 P4 P5 CPU temps = 3 P3 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 1 P = 1 P = 0 P = 7 choix entre P3 et P2 prend le premier arrivé

P4 P5 CPU temps = 4 P2 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 1 P = 0 P = 0 P = 7

P4 P5 CPU temps = 5 P1 plus court processustemps d'arrivée temps d'exécution temps restant P155 5 P = 0 P = 0 P = 0 P = 7

P5 CPU temps = 10 P5 plus court processustemps d'arrivée temps d'exécution temps restant P = 0 P = 0 P = 0 P = 0 P = 7

P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente

ROUND ROBIN OU TOURNIQUET quantum = 1 ut processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité P3 P2 P1 CPU retourne à la fin de la file après un quantum

P5 retourne à la fin de la file après un quantum P4 au temps 1, P4 arrive et P5 est placé à la fin de la file P5 P4 P4 P5 ou pour enlever l'ambiguïté, on fait arriver P4 légèrement avant, soit au temps 1 - ( est une quantité négligeable) au temps 1 - P5 P4 P4 P5 au temps 1 P4 P5 P5 P4

ROUND ROBIN OU TOURNIQUET quantum = 1 ut processustemps d'arrivée temps d'exécution priorité P P P P * P est la plus forte priorité P3 P2 P1 CPU retourne à la fin de la file après un quantum

temps = 0 P5 temps = 1 - P5 P4 P5 P4 P5 temps = 1 P4 P5 P5 P4P4 P5 P5=8 P4=1; P5=7

temps = 3 - P2 temps = 3 P2 P3 P5 temps = 2 - P5 P4 P3 P3 P5 P4 temps = 2P3 P5 P4P3 P5 P5 P2 P3 P5 X P5 P2 P3P3 P3=2; P4=0; P5=7 P2=1; P3=2; P5=6

temps = 5 - P1 temps = 5 temps = 4 P3 P5 P2 P2 P1 P3 P5P5 P5 P2 P3 P3 P5 P2P1 P3 P5 P2 X P2=1; P3=1; P5=6 P1=5; P2=0; P3=1; P5=6

temps = 6 P5 P1 P2 P3 P1 P3 P5 temps = 7P5 P2P1 P5 P1 P3 X temps = 8P1 P2P5 P5 P1 P1=5; P3=1; P5=5 P1=5; P3=0; P5=5 P1=4; P5=5

temps = 10 P1 P2 P5 P5 P1 temps = 9P5 P2P1 P1 P5 temps = 12P1 P2P5 P5 P1 temps = 11P5 P2P1 P1 P5 P1=4; P5=4 P1=3; P5=4 P1=3; P5=3 P1=2; P5=3

temps = 14 P1 P2 P5 P5 P1 temps = 13P5 P2P1 P1 P5 temps = 16 P2P5 P5 P1 temps = 15P5 P2P1 P1 P5 X P1=2; P5=2 P1=1; P5=2 P1=1; P5=1 P1=0; P5=1

P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente quantum = 1 ut

ROUND ROBIN quantum = 1 ut

ROUND ROBIN quantum = 2 ut

P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente quantum = 2 ut

AVEC PRIORITÉ sans préemption P3 P2 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité CPU plus prioritaire

P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité CPU plus prioritaire P5 temps = 0

P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 1 P5 pas de préemption, P5 continue

P3 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-2)2 4 est la plus forte priorité CPU plus prioritaire temps = 2 P5 pas de préemption, P5 continue

P2 P3 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-3)2 4 est la plus forte priorité CPU plus prioritaire temps = 3 P5 pas de préemption, P5 continue

P1 P2 P3 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-5)2 4 est la plus forte priorité CPU plus prioritaire temps = 5 pas de préemption, P5 continue P5

P1 P2 P3 P4 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 8 P4

P1 P2 P3 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 9 P3 2 choix prend le 1er arrivé

P1 P2 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-2)3 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 11 P1

P2 processustemps d'arrivée temps d'exécution priorité P155 (-5)3 P2311 P322 (-2)3 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 16 P2

P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente

AVEC PRIORITÉ avec préemption P3 P2 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité CPU plus prioritaire

P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P est la plus forte priorité CPU plus prioritaire P5 temps = 0

P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 1 P4

P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P411 (-1)4 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 2 P3

P2 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-1)3 P411 (-1)4 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 3 P3

P2 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-2)3 P411 (-1)4 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 4 P5

P1 P2 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-2)3 P411 (-1)4 * P508 (-2)2 4 est la plus forte priorité CPU plus prioritaire temps = 5 P1

P2 P5 processustemps d'arrivée temps d'exécution priorité P155 (-5)3 P2311 P322 (-2)3 P411 (-1)4 * P508 (-2)2 4 est la plus forte priorité CPU plus prioritaire temps = 10 P5

P2 processustemps d'arrivée temps d'exécution priorité P155 (-5)3 P2311 P322 (-2)3 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 16 P2

P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente