Java Temps Reel. par la pratique. 2009/2010

Dimension: px
Commencer à balayer dès la page:

Download "Java Temps Reel. par la pratique. Serge.Midonnet@univ-paris-est.fr 2009/2010"

Transcription

1 Java Temps Reel par la pratique 2009/2010

2 Plan du Cours Introduction - Motivation pour le temps réel La concurrence : les threads java Le temps réel : RTSJ Ordonnancement Priorité fixe / Priorité Dynamique Entités Ordonnançables Modèle théorique de tâches et Classes RTSJ Paramètres d ordonnancement (SchedulingParameters) Paramètres d activation (ReleaseParameters) / modèles de trafic Analyse de Faisabilité (conditions) Charge Processeur / Temps de réponse / Période d étude Tolérance aux Fautes: Détecteurs et Interruptions asynchrones Partage de Ressource et Algorithmes de Synchronisations 2

3 Chapitre 1 Concurrence et Temps Réel La programmation concurrente est l ensemble des mécanismes permettant l exécution concurrente d actions spécifiées de façon séquentielle. En Java, deux mécanismes pour implanter la concurrence: les processus pour la concurrence entre applications du système; la concurrence au sein d une application: processus légers de la machine virtuelle (threads). La programmation temps réel permet l exécution concurrente d actions spécifiées de façon séquentielle associées à des modèles d arrivée (activations) déterministes et à des échéances temporelles. En Java, une extension a été spécifiée (JSR1): Real Time Specification for Java (RTSJ); et implantée dans un paquetage: javax.realtime; 3

4 Spécification - RTSJ Spécification de propriétés temporelles pour Java Historique des spécifications 1998: Appel à Spécification - JSR1 par JCP (Java Community Process) 2002: RTSJ approuvé par JCP 2003: Première implantation par Timesys (JTIME) 2005: RTSJ (spec) ; JSR 282 (interaction java5, ) 2006: RTSJ (spec) ; JSR 302 (safety critical) 2009: 1st Draft JSR282 (extensions JSR1) Plateformes: RI (TimeSys); JamaicaVM (Aicas); Java RTS (Sun) ; Perc Pico (Aonix); WebSphere Real Time (IBM) ; Jrate (sourceforge); OVM (Purdue); J9VM (IBM) ; aphélion (apogée). à venir: RTSJ multiprocesseurs (Jeopard) / Implantations DRTSJ (JSR50) 4

5 Spécifications RTSJ Apport de Java au Temps Réel Choix de l ordonnanceur et plusieurs types d entités ordonnançables (RTT,AEH) EO: Propriétés temporelles: Paramètres d activation, Paramètres d ordonnancement Plus de contrôle: Interruptions Asynchrones, choix du Protocole de Synchronisation; choix du type de mémoire (Memory Parameters). Analyse de Faisabilité Détection de fautes temporelles: activations, dépassement de coût Détection de défaillances temporelles: dépassement d échéances JAVA (Write Once Run Anywhere) RTSJ (Write Once Carefully Run Anywhere Maybe) 5

6 Caractéristiques des systemes temps réel STR à contraintes strictes (temps réel dur): le non respect des contraintes temporelles peut conduire à des catastrophes (avionique) Le standard DO-178B a été développé aux USA pour l avionique (5 niveaux de conséquence en cas de faute. (a-catastrophique; b-sévère; c-majeur; d-mineur; e-sans effet). Safety Critical: l échec d une exécution ou des fautes conduit à des pertes humaines (niveaux a,b,c). Mission Critical: DO-178B (niveaux d et e). Systèmes de navigation, Système d affichage (avionique)/ STR à contraintes relatives (temps réel souple): le non respect de contraintes temporelles est toléré, sans conséquence catastrophique (multimédia) STR à contraintes mixtes composé de tâches temps réel dures et de tâches temps réel souples. 6

7 Plateforme : Brique Lego NXT 2 microcontrôleurs (faible consommation; toutes les fonctions sur une puce; programme embarqué; interface de communication) microcontrôleur 32 bits ARM7-256ko de mémoire falsh - 64 ko de RAM (processeur principal) microcontrôleur ATMEL AVR 8bits - 4ko mémoire flash - 512o RAM(gestion des périphériques - entrées/sorties) Communication BlueTooth Port USB (12Mo/sec) 4 Ports d entrée / 3 ports de sortie Ecran LC (100x64 pixels) HautParleur (son 8bit - 8khz) 7

8 Plateforme : Brique Lego NXT Servomoteur + tachymètre (capteur de rotation) contact lumière couleur distance (ultrason), son, gyroscope température... 8

9 RTSJ: Entités ordonnancables Runnable Schedulable Thread RealtimeThread AsyncEventHandler NoHeapRealtimeThread BoundAsyncEventHandler Diagramme de classes RTSJ 9

10 threads (Pour commencer) Un processus léger (thread) correspond à un fil d exécution (une suite d instruction en cours d exécution). Il s agit d un processus créé et géré par la machine virtuelle Java. Différents états possibles d'une thread exécute son code cible (elle a accès au processeur) - running attend l'accès au processeur (mais pourrait sʼexécuter) - ready attend un événement particulier (pour pouvoir sʼexécuter) - wait L'exécution de la cible peut libérer le processeur si elle exécute un yield() (demande explicite) si elle exécute une méthode bloquante (sleep(), wait()...), c'est l'ordonnanceur de la JVM qui répartit l'accès des threads au processeur (en fonction des éventuelles priorités). 10

11 threads(intro) Ils sont composés par 3 entités bien distinctes: l objet qui contrôle le processus léger. Il est d une classe dérivant de Thread. l objet cible qui représente le code à exécuter (la logique). La classe de cet objet implémente l interface Runnable. le fil d exécution, c est-à-dire la séquence d instructions. C est le code de la méthode run() de la cible. Ne pas confondre Thread (le contrôleur) et Runnable (le contrôlé). Au lancement d un programme, la machine virtuelle possède un unique processus léger qui exécute le main() de la classe appelée. 11

12 threads(interface) static Thread currentthread() -> retourne l objet de contrôle du thread en cours d exécution void setname(string name) String getname() boolean isalive() int getpriority() void setpriority(int priority) void run() void start() void join(long timeout) static void sleep(long amilliseconds) static void yield() void interrupt() boolean isinterrupted() 12

13 Lejos-RT(commandes) pour commencer 1. public class HelloWorld { 2. public static void main (String[] args) { 3. System.out.println("Hello World"); > sortie par défaut sur l écran LCD + le paquetage lejos.nxt pour utiliser la classe Button. Permet de temporiser l affichage 1. import lejos.nxt.*; public class HelloWorldSerge { 4. public static void main (String[] args) { 5. System.out.println("Hello World from Serge"); 6. Button.waitForPress(); > On presse un bouton quelconque pour sortir du programme 13

14 Lejos-RT(commandes) vérification de la connexion de la brique nxjbrowse -u (usb) -b (bluetooth) :utiliser usb Found NXT: NXT ACE4 -> ouverture d une console (Browser): permet de lister les programme chargés dans la brique, d exécuter des programmes et d en supprimer compilation du programme HelloWorldSerge.java nxjc HelloWorldSerge.java -> production de HelloWorldSerge.class link, upload (and run) nxj HelloWorldSerge (nxj -r HelloWorldSerge) ->lejos NXJ> Linking... ->lejos NXJ> Uploading... 14

15 threads (main) import lejos.nxt.*; public class ThreadMain {!! public static void main(string[] args) throws Exception! {!! Thread threadmain = Thread.currentThread();!! threadmain.setname("thread Main");!! System.out.println(threadMain.getName());!! System.out.println(threadMain.isAlive());!! Button.waitForPress();! import lejos.nxt.*; public class ThreadSensor {!! public static void main(string[] args) throws Exception! {!! Thread threadmain = Thread.currentThread();!! threadmain.setname("thread Sensor");!! System.out.println(threadMain.getName());!! LCD.drawString("Battery: " + Battery.getVoltage(), 1, 0);!! TouchSensor touch = new TouchSensor(SensorPort.S1);!! UltrasonicSensor sonic = new UltrasonicSensor(SensorPort.S3);!! sonic.reset();! while (!touch.ispressed()) {!! LCD.drawInt(sonic.getDistance(), 0, 3);!! ;! LCD.drawString("Finished", 3, 4);!! Button.waitForPress();! 15

16 Onethread (création / start / jointure) import lejos.nxt.*; import lejos.nxt.comm.*; écran LCD : Console open Console closed public class ThreadC1 extends Thread{! public static final int NB_IT = ;! public static long deb;! public static long start;! public static long end;! public static long fin;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!! Thread t1 = new Thread(){!! public void run() {!!!!!!!!!!! start=system.currenttimemillis();!!!! for(int j=0 ; j < NB_IT ; j++); // la boucle ne doit rien faire d'autre!!!!! end=system.currenttimemillis();!!!!! RConsole.println("Debut : " + Long.toString(start-deb));!!!!! RConsole.println("Duree : " + Long.toString(end-start));!!!!! ;!! deb=system.currenttimemillis();!! RConsole.println("t1 alive? : " + Boolean.toString(t1.isAlive()));!! t1.start();!! RConsole.println("t1 alive? : " + Boolean.toString(t1.isAlive()));!! try {!!! t1.join(2000); // le main doit attendre la fin du thread fils!!!! catch (InterruptedException ie) {!! ; fin=system.currenttimemillis();!! RConsole.close(); nxjc -r OneThreadC nxjconsole Console : Console open t1 alive? : false t1 alive? : true Debut (activation) : 7 Duree : 1004 Fin : 6 Console closed 16

17 Ordonnancement t t t

18 TWOthread Priorités - (min/max/def) import lejos.nxt.*; import lejos.nxt.comm.*; public class TwoThreadC {! public static final int NB_IT = ;! public static long deb,start1,start2,end1,end2,fin;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!! Thread t1 = new Thread(){!!! public void run() {!!!! start1=system.currenttimemillis();!!!! for(int j=0 ; j < NB_IT ; j++); // la boucle ne doit rien faire d'autre!!!! end1=system.currenttimemillis();!!!! RConsole.println("Debut : "+Thread.currentThread().getName()+":"+ Long.toString(start1-deb));!!!! RConsole.println("Duree : " +Thread.currentThread().getName()+":"+ Long.toString(end1-start1));!!!!! ;!! ;!! t1.setname("t1");!! RConsole.println("Priorite de T1:"+ Long.toString(t1.getPriority()));!!!! Thread t2 = new Thread(){!!!! public void run() {!!!! start2=system.currenttimemillis();!!!! for(int j=0 ; j < NB_IT ; j++); // la boucle ne doit rien faire d'autre!!!! end2=system.currenttimemillis();!!!! RConsole.println("Debut : "+Thread.currentThread().getName()+":" + Long.toString(start2-deb));!!!! RConsole.println("Duree : " +Thread.currentThread().getName()+":" + Long.toString(end2-start2));!!!! ;!! ;!!! t2.setname("t2");!! RConsole.println("Priorite de T2:"+ Long.toString(t2.getPriority()));!! deb=system.currenttimemillis();!! t1.start();!! t2.start();!! try {!!! t1.join(2000);!!! t2.join(2000);!!!! catch (InterruptedException ie) {;!! RConsole.close();! ; ; nxjc -r TwoThreadC nxjconsole Console : Console open Priorite de T1:5 Priorite de T2:5 Debut : T1:0 Debut : T2:4 Duree : T1:2012 Duree : T2:2007 Console closed 18

19 TWOthread Ordonnancement (memes Priorités) import lejos.nxt.*; import lejos.nxt.comm.*; public class TwoThreadOrdoSp { public static final int NB_IT = ;! public static long deb,start1,start2,end1,end2,fin;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!! Thread t1 = new Thread(){!!! public void run() {!!!! start1=system.currenttimemillis();!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut1");!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut2");!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut3"); end1=system.currenttimemillis();!!!! RConsole.println("Debut : "+Thread.currentThread().getName()+":"+ Long.toString(start1-deb));!!!! RConsole.println("Duree : " +Thread.currentThread().getName()+":"+ Long.toString(end1-start1));!!!!! ;!! ;!! t1.setname("t1"); RConsole.println("Priorite de T1:"+ Long.toString(t1.getPriority()));!!! Thread t2 = new Thread(){...idem pour t2 (t2= new Thread() et surcharge de run() et exécution de 3 seconde (3boucles)...!!! t2.setname("t2"); RConsole.println("Priorite de T1:"+ Long.toString(t2.getPriority()));!!! deb=system.currenttimemillis();!! t1.start();!! t2.start();!! try {!!! t1.join(10000); //attention chaque thread s exécute pendant 3secondes (2000 n est pas suffsant)!!! t2.join(10000);!!!! catch (InterruptedException ie) {;!! RConsole.close();! ; ; nxjc -r TwoThreadOrdoSp nxjconsole Console : Console open Priorite de T1:5 Priorite de T2:5 T2: ut1 T1: ut1 T2: ut2 T1: ut2 T2: ut3 T1: ut3 Debut : T2:4 Debut : T1:0 Duree : T2:6033 Duree : T1:6041 Console closed 19

20 TWOthread Ordonnancement (Différentes Priorités) import lejos.nxt.*; import lejos.nxt.comm.*; public class TwoThreadOrdoDp { public static final int NB_IT = ;! public static long deb,start1,start2,end1,end2,fin;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!! Thread t1 = new Thread(){!!! public void run() {!!!! start1=system.currenttimemillis();!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut1");!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut2");!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut3"); end1=system.currenttimemillis();!!!! RConsole.println("Debut : "+Thread.currentThread().getName()+":"+ Long.toString(start1-deb));!!!! RConsole.println("Duree : " +Thread.currentThread().getName()+":"+ Long.toString(end1-start1));!!!!! ;!! ;!! t1.setname("t1"); RConsole.println("Priorite de T1:"+ Long.toString(t1.getPriority()));!!! t1.setpriority(6);!! RConsole.println("Priorite de T2:"+ Long.toString(t1.getPriority()));!! Thread t2 = new Thread(){...idem pour t2 (t2= new Thread() et surcharge de run() et exécution de 3 seconde (3boucles)...!!! t2.setname("t2"); RConsole.println("Priorite de T1:"+ Long.toString(t2.getPriority()));!!! t2.setpriority(6);!! RConsole.println("Priorite de T2:"+ Long.toString(t2.getPriority()));!! deb=system.currenttimemillis();!! t1.start();!! t2.start();!! try {!!! t1.join(10000); //attention chaque thread s exécute pendant 3secondes (2000 n est pas suffsant)!!! t2.join(10000);!!!! catch (InterruptedException ie) {;!! RConsole.close();! ; ; nxjc -r TwoThreadOrdoDp nxjconsole: Console open Priorite de T1 avant:5 Priorite de T1 apres:6 Priorite de T2 avant:5 Priorite de T2 apres:8 T2: ut1 T2: ut2 T2: ut3 Debut : T2:0 Duree : T2:3020 T1: ut1 T1: ut2 T1: ut3 Debut : T1:3026 Duree : T1:3017 Console closed 20

21 TWOthread Ordonnancement (Preemption) import lejos.nxt.*; import lejos.nxt.comm.*; public class TwoThreadOrdoPr { public static final int NB_IT = ;! public static long deb,start1,start2,end1,end2,fin;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!! Thread t1 = new Thread(){!!! public void run() {!!!! start1=system.currenttimemillis();!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut1");!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut2");!!!! for(int j=0 ; j < NB_IT ; j++);rconsole.println("t1: ut3"); end1=system.currenttimemillis();!!!! RConsole.println("Debut : "+Thread.currentThread().getName()+":"+ Long.toString(start1-deb));!!!! RConsole.println("Duree : " +Thread.currentThread().getName()+":"+ Long.toString(end1-start1));!!!!! ;!! ;!! t1.setname("t1"); RConsole.println("Priorite de T1 avant:"+ Long.toString(t1.getPriority()));!!! t1.setpriority(6);!! RConsole.println("Priorite de T1 après:"+ Long.toString(t1.getPriority()));!! Thread t2 = new Thread(){...idem!! t2.setname("t2"); RConsole.println("Priorite de T2 avant:"+ Long.toString(t2.getPriority()));!!! t2.setpriority(6);!! RConsole.println("Priorite de T2 après:"+ Long.toString(t2.getPriority()));!! deb=system.currenttimemillis();!! t1.start();!! try {!!! Thread.sleep(1000);!!!! catch (InterruptedException ie) {;!! t2.start();!! try {!!! t1.join(10000);!!! t2.join(10000);!!!! catch (InterruptedException ie) {;!! t2.start();!! try {!!! t1.join(10000); //attention chaque thread s exécute pendant 3secondes (2000 n est pas suffsant) nxjc -r TwoThreadOrdoDp nxjconsole: Console open Priorite de T1 avant:5 Priorite de T1 apres:6 Priorite de T2 avant:5 Priorite de T2 apres:8 T2: ut1 T2: ut2 T2: ut3 Debut : T2:0 Duree : T2:3020 T1: ut1 T1: ut2 T1: ut3 Debut : T1:3026 Duree : T1:3017 Console closed 21

22 Caractéristiques des tâches temps réel Date d activation: ri. Lorsque toutes les activations sont simultanée (r1=r2=...=ri) on parle d activation synchrone Durée d exécution (charge processeur): Ci Période d activation: Ti,TiMin: Durée fixe ou minimale entre les activations de deux instances successives. Echéance ou Délai critique; Di: Temps alloué à la tâche pour terminer son exécution. Echéance sur requête (Di=Ti) / Echéance contrainte (Di<=Ti) Ci + Activation Echéance Réactivation t0 ri ri + Di ri + Ti 22

23 QQS Définitions un ordonnanceur préemtif et non préemtif. des tâches sont synchrones si leur activation est simultannée. ordonnancement hors ligne: une séquence d ordonnancement est générée, implantée dans une table et répétée à l infini par un séquenceur. ordonnancement en ligne: l algorithme est implanté dans le noyau et exécuté à chaque instant 23

24 ordonnancement FP/HPF Rate Monotonic t t t

25 Algorithmes d ordonnancement Principaux algorithmes: Rate Monotonic, Deadline Monotonic, Earliest Deadline First, FIFO. RTSJ: un ordonnanceur à priorités fixes est obligatoire: FP/HPF -> classe PriorityScheduler (obligatoire) -> autre classes (optionnelles) EDFScheduler un minimum de 28 priorités Prio > 10 threads temps réel / Prio < = 10 threads non temps réel Scheduler Scheduler.getDefaultScheduler(); void Scheduler.setDefaultScheduler(Scheduler s); String Scheduler.getPolicyName(); public static void main(string [] args){ Scheduler.setDefaultScheduler(PriorityScheduler.instance()); 25

26 RTSJ: Entités ordonnancables Runnable Schedulable Thread RealtimeThread AsyncEventHandler NoHeapRealtimeThread BoundAsyncEventHandler Diagramme de classes RTSJ 26

27 Threads Temps Réel oneshot classe RealTimeThread import javax.realtime.*; public class LaPlusSimple { public static void main (String [] args){ RealtimeThread lps = new RealtimeThread(){ public void run () { System.out.println ("hello from LaPlusSimple"); ; lps.start(); Note: Thread oneshot. Quelle priorité par défaut? public static int MIN_PRIORITY = PriorityScheduler.instance().getMinPriority(); public static int MAX_PRIORITY = PriorityScheduler.instance().getMaxPriority(); 27

28 Parametres d ordonnncement classe SchedulingParameters classe PriorityParameters SchedulingParameters PriorityParameters ImportanceParameters import javax.realtime.*; public class PasTropDure { public static void main (String [] args){ RealtimeThread ptd = new RealtimeThread(new PriorityParameters(prio)){ public void run () { System.out.println ("hello from PasTropDure"); ; lps.start(); 28

29 Realtime Thread (Ordonnancement) public class TwoRTTPreempt {! public static final int NB_IT = ;! public static long deb;! public static long start1;! public static long end1;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!!! RealtimeThread t1 = new RealtimeThread(new PriorityParameters(15),new PeriodicParameters( new RelativeTime(0,0), new RelativeTime(5000,0), new RelativeTime(2000,0), new RelativeTime(5000,0), null, null)) {!!! public void run() {!!!!!!!!! int i=0;!!!!!! do{!!!!!!! RConsole.println("Entre dans 1!");!!!!!!! start1=system.currenttimemillis();!!!!!!! RConsole.println("Delai de preemption : "+ Long.toString(start1-(deb+i*5000)) );!!!!!!! for(int k=0 ; k < NB_IT ; k++) ;!!!!!!! //for(int k=0 ; k < NB_IT ; k++)!!!!!!!!!!!!!! end1=system.currenttimemillis();!!!!!!! RConsole.println("Debut 1 : " + Long.toString(start1-deb));!!!!!!! RConsole.println("Duree 1 : " + Long.toString(end1-start1));!!!!!!!! i++;!!!!!!! RConsole.println("Fin de 1 *")!!!!!!!! while(waitfornextperiod() && i<3);!!!!! ;!!!!!!!!! deb=system.currenttimemillis();!! RConsole.println("Debut");!! t1.start();!! try {!!! t1.join(20000);!!!! catch (InterruptedException ie) {;!! RConsole.close();!!!!!!! nxjc -r OneRTTPeriodic Console open Debut Entree dans 1! Delai de preemption : 4 Debut 1 : 4 Duree 1 : 1004 Fin de 1 * Entree dans 1! Delai de preemption : 4 Debut 1 : 5004 Duree 1 : 1003 Fin de 1 * Entree dans 1! Delai de preemption : 4 Debut 1 : Duree 1 : 1003 Fin de 1 * Console closed 29

30 Parametres D activation classe ReleaseParameters classe PeriodicParameters classe SporadicParameters ReleaseParameters PeriodicParameters AperiodicParameters SporadicParameters PeriodicParameters(HighResolutionTime start, RelativeTime period, RelativeTime cost, RelativeTime deadline, AsyncEventHandler overrunhandler, AsyncEventHandler misshandler) SporadicParameters(RelativeTime mininterarrival, RelativeTime cost, RelativeTime deadline, AsyncEventHandler overrunhandler, AsyncEventHandler misshandler) 30

31 Realtime Thread Periodique public class OneRTTPeriodic {! public static final int NB_IT = ;! public static long deb;! public static long start1;! public static long end1;!! public static void main(string[] args) {!! while (!RConsole.isOpen()){ RConsole.open();!!! RealtimeThread t1 = new RealtimeThread(new PriorityParameters(15),new PeriodicParameters( new RelativeTime(0,0), new RelativeTime(5000,0), new RelativeTime(2000,0), new RelativeTime(5000,0), null, null)) {!!! public void run() {!!!!!!!!! int i=0;!!!!!! do{!!!!!!! RConsole.println("Entre dans 1!");!!!!!!! start1=system.currenttimemillis();!!!!!!! RConsole.println("Delai de preemption : "+ Long.toString(start1-(deb+i*5000)) );!!!!!!! for(int k=0 ; k < NB_IT ; k++) ;!!!!!!! //for(int k=0 ; k < NB_IT ; k++)!!!!!!!!!!!!!! end1=system.currenttimemillis();!!!!!!! RConsole.println("Debut 1 : " + Long.toString(start1-deb));!!!!!!! RConsole.println("Duree 1 : " + Long.toString(end1-start1));!!!!!!!! i++;!!!!!!! RConsole.println("Fin de 1 *")!!!!!!!! while(waitfornextperiod() && i<3);!!!!! ;!!!!!!!!! deb=system.currenttimemillis();!! RConsole.println("Debut");!! t1.start();!! try {!!! t1.join(20000);!!!! catch (InterruptedException ie) {;!! RConsole.close();!!!!!!! nxjc -r OneRTTPeriodic Console open Debut Entree dans 1! Delai de preemption : 4 Debut 1 : 4 Duree 1 : 1004 Fin de 1 * Entree dans 1! Delai de preemption : 4 Debut 1 : 5004 Duree 1 : 1003 Fin de 1 * Entree dans 1! Delai de preemption : 4 Debut 1 : Duree 1 : 1003 Fin de 1 * Console closed 31

32 évenement Sporadique import javax.realtime.*; public class SimpleSporadic { public static void main (String [] args){ AsyncEventHandler aeh=new AsyncEventHandler( new PriorityParameters(20), new SporadicParameters( new RelativeTime(4000,0), période min new RelativeTime(1000,0), coût new RelativeTime(2000,0), échéance null, overrunhandler null); deadlinemisshandler null, null, null, true, null){ public void handleasyncevent(){ System.out.println("hello from SimpleSporadic"); ; AsyncEvent ae = new AsyncEvent(); ae.addhandler(aeh); ae.fire(); sleep(800); ae.fire(); sleep(800); ae.fire(); Serge Midonnet ti 0 a(0) Ti (0) 4 a(1) Ti (1) 8 a(2) Ti(2) a(3) 32

33 Synchronisations classes de moniteurs MonitorControl PriorityInheritance PriorityCeilingEmulation import javax.realtime.*; public class SimpleMonitor{ public static void main(string[] args){ java.lang.object ressource = new java.lang.object(); PriorityInheritance pip = PriorityInheritance.instance(); MonitorControl.setMonitorControl(ressource,pip); PriorityCeilingEmulation pce = PriorityCeilingEmulation.instance(20); MonitorControl.setMonitorControl(ressource,pce); 33

34 inversion de priorité non bornée t1 Priorité Haute t2 Priorité Moyenne t3 Basse Priorité demande de ressource demande de ressource 5 7 libération de ressource accès à la ressource libération de ressource t0 t1 t2 t3 t4 t5 exécution normale utilisation de la ressource inversion de priorité tau_1 subit l interférence de tau_2 avec laquelle elle ne partage pas de ressource (ni directement ni indirectement). Le résultat est l impossibilité de borner le temps de blocage (calcul du facteur de blocage de tau_1). 34

35 invrsion de priorité non bornée )$23")$()$(%$&&'4%5$ +1(6%!'%!+,(734+$ +-!;(6%!'%!+,(<'=$""$ -. / !:(6%!'%!+,(<'=$""$ +-!>(6%!'%!+,(<'=$""$ (:3&&$(6%!'%!+, )$23")$()$(%$&&'4%5$ $C,54+!'"("'%23?$ 4+!?!&3+!'"()$(?3(%$&&'4%5$!"#$%&!'"()$(*%!'%!+, 35

36 Priority inheritance protocol t1 Priorité Haute t2 Priorité Moyenne 5 11 t3 Basse Priorité 7 demande (SC1) instant d Héritage demande (SC1) accès (SC1) libération (SC1) exécution normale utilisation de la ressource inversion de priorité utilisation de la ressource en priorité élevée Deux types de blocage: Direct Blocking (blocage direct) Push-through Blocking (blocage indirect) 36

37 Priority inheritance implantation t3 : debut de instance 0 t3 : instance 01sec thread3enter RES-1 t31sec t1 : debut de instance 0 t1 : instance 01sec t32sec t33sec t2 : debut de instance 0 t2 : instance 01sec t2 : instance 02sec t2 : instance 03sec t2 : fin de instance 0 t34sec t35sec thread3leaves RES-1 thread1enter RES-1 t11sec t12sec t13sec t14sec t15sec thread1leaves RES-1 Sans PIP t3 : debut de instance 0 t3 : instance 01sec thread3enter RES-1 t31sec t1 : debut de instance 0 t1 : instance 01sec t32sec t33sec t34sec t35sec thread3leaves RES-1 thread1enter RES-1 t11sec t12sec t13sec t14sec t15sec thread1leaves RES-1 t1 : instance 01sec t1 : fin de instance 0 t2 : debut de instance 0 t2 : instance 01sec t2 : instance 02sec t2 : instance 03sec Avec PIP 37

38 interblocages demande RES1 demande RES2 t1 Priorité Haute t3 Basse Priorité 7 demande RES2 demande RES1 exécution normale utilisation de RES1 utilisation de RES2 blocage... 38

39 Chaines de blocages D(SC1) D(SC2) L(SC2) t1 Priorité Haute t2 Priorité Moyenne t3 Basse Priorité t0 t1 t2 t3 t4 t5 t6 t7 t8 exécution normale utilisation de SC1 utilisation de SC2 39

40 Priority Ceiling emulation Propriété t1 Priorité Haute t2 Priorité Moyenne 5 t3 Basse Priorité 7 t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 H exécution normale utilisation de SC1 inversion de priorité utilisation de la ressource SC2 H à l'instant t1 tau_3 demande et obtient l'accès à SC1, elle hérite alors de la priorité plafond de la ressource (H). à l'instant t2: tau_2 est activée mais ne peut pas s'exécuter car sa priorité est inférieure à celle de tau_3. à l'instant t3: tau_1 veut s'exécuter mais sa priorité est égale à celle de tau_3. à l'instant t4 tau_3 libère SC1 et tau_1 s'exécute. A l'instant t5 tau_1 accède à SC1 puis à l'instant t6 tau_1 accède à SC2. 40

Synchro et Threads Java TM

Synchro et Threads Java TM Synchro et Threads Java TM NICOD JEAN-MARC Master 2 Informatique Université de Franche-Comté UFR des Sciences et Techniques septembre 2008 NICOD JEAN-MARC Synchro et Threads avec Java TM 1 / 32 Sommaire

Plus en détail

NFP 121. Java et les Threads. Présentation : Thierry Escalarasse Mai 2007

NFP 121. Java et les Threads. Présentation : Thierry Escalarasse Mai 2007 NFP 121 Java et les Threads Présentation : Thierry Escalarasse Mai 2007 Plan du cour Présentation de la notion de Threads La classe Thread L interface Runnable Les états d un thread La Synchronisation

Plus en détail

Programmation concurrente en java

Programmation concurrente en java Programmation concurrente en java M. Belguidoum Université Mentouri de Constantine Département Informatique M. Belguidoum (UMC) Programmation concurrente 1 / 29 Plan 1 Introduction 2 Création d'un thread

Plus en détail

Les tâches et la synchronisation en langage Java

Les tâches et la synchronisation en langage Java Les tâches et la synchronisation en langage Java Les threads, les verrous, les sémaphores et les moniteurs en Java D après les cours de D. Genthial et B. Caylux Langage Java Threads et synchronisation

Plus en détail

Synchronisation par. Rappels. Plan. Conditions et moniteurs (1/7) Inf 431 Cours 11. jeanjacqueslevy.net

Synchronisation par. Rappels. Plan. Conditions et moniteurs (1/7) Inf 431 Cours 11. jeanjacqueslevy.net Rappels Inf 431 Cours 11 un processus t (Thread) est un programme qui s exécute Synchronisation par mémoire partagée tstart lance l exécution concurrente de la méthode trun de t tinterrupt signale qu on

Plus en détail

Cours 4. - Créer des animations : la classe Thread et l'interface Runnable - Quelques composants supplémentaires : le choix dans une liste

Cours 4. - Créer des animations : la classe Thread et l'interface Runnable - Quelques composants supplémentaires : le choix dans une liste Cours 4 - Créer des animations : la classe Thread et l'interface Runnable - Quelques composants supplémentaires : le choix dans une liste JComboBox et JList F. Gayral 1 Rappel : multi-tâches multi-tâches

Plus en détail

Java et le temps réel

Java et le temps réel Java et le temps réel Bertrand Dupouy Telecom-Paristech Telecom_Paristech - 2010 1 Plan Rappels sur les systèmes temps réel Java et le temps réel : RTSJ Introduction Ordonnancement Gestion mémoire Horloges,

Plus en détail

Plan. Java et le temps réel. Bertrand Dupouy ENST. Rappels sur les systèmes temps réel

Plan. Java et le temps réel. Bertrand Dupouy ENST. Rappels sur les systèmes temps réel Java et le temps réel Plan Rappels sur les systèmes temps réel : RTSJ Mise en œuvre : compilation, paramétrage Annexe : JVM embarquées Bertrand Dupouy ENST ENST - 2008 1 ENST - 2010 2 Contraintes des STR

Plus en détail

Etat de l art de Java temps réel Ecole d été Temps Réel Nancy 2005 Marc richard-foy

Etat de l art de Java temps réel Ecole d été Temps Réel Nancy 2005 Marc richard-foy Etat de l art de Java temps réel Ecole d été Temps Réel Nancy 2005 Marc richard-foy Le langage Java - Copyright 2004 - AONIX. Tous droits réservés. Page 1 Plan 1. Concepts et exemples de la concurrence

Plus en détail

Programmation multitâches avec les Threads

Programmation multitâches avec les Threads Programmation multitâches avec les Threads A. Introduction A.1. Programmation multitâche Tous les systèmes d'exploitation actuels ont la possibilité d'effectuer plusieurs tâches en simultané. En effet,

Plus en détail

JAVA - Compléments du cours 9

JAVA - Compléments du cours 9 JAVA - Compléments du cours 9 Nicolas Baudru Année 2008-2009 Exercice 1 (Création de threads) En Java, il existe deux méthodes pour créer des threads. La première étend la classe Thread : class MonThread

Plus en détail

J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation

J2SE 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étail

Systèmes d Exploitation temps réel. Programmation des STR. Gabriel FREY 2013 freyg.it@gmail.com

Systèmes d Exploitation temps réel. Programmation des STR. Gabriel FREY 2013 freyg.it@gmail.com Systèmes d Exploitation temps réel 1 2 Plan de l intervention 1. Introduction aux Systèmes Temps Réel 2. Programmation concurrente Synchronisation et communication Besoin en facultés temporelles 3. Ordonnancement

Plus en détail

Ordonnancement temps réel

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étail

Un ordonnanceur stupide

Un ordonnanceur stupide Un ordonnanceur simple Université Paris Sud L objet des exercices qui suivent est de créer un ordonanceur implantant l algorithme du tourniquet ( round-robin scheduler ). La technique utilisée pour élire

Plus en détail

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations

Plus en détail

Plan du cours 5:Threads

Plan du cours 5:Threads Plan du cours 5:Threads introduction Définition Création des Threads Gestion des priorités Synchronisation Page : 1 Introduction(1) Les structure de contrôle: If.. Else.. While Switch. Try..catch.. Offrent

Plus en détail

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Gestion des threads Gestion des timers Gestion des threads Gestion des timers Programmation - Threads - Nicolas Malandain 1 Gestion des threads Principe Création Cycle Synchronisation Collections May 1,

Plus en détail

Année 2008-2009. Les threads Java. Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.

Année 2008-2009. Les threads Java. Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed. Année 2008-2009 Les threads Java Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.fr 1 Présentation du problème Revenons quelques instants à nos animaux.

Plus en détail

Threads. Threads. USTL http://www.lifl.fr/ routier 1

Threads. Threads. USTL http://www.lifl.fr/ routier 1 Threads USTL http://www.lifl.fr/ routier 1 Rappels - Définitions un Process est un programme qui tourne et dispose de ses propres ressources mémoire. OS multi-tâche plusieurs process en concurrence un

Plus en détail

Les tâches et la synchronisation en langage Java

Les tâches et la synchronisation en langage Java Les tâches et la synchronisation en langage Java Les threads, les verrous, les sémaphores et les moniteurs en Java D après les cours de D. Genthial et B. Caylux Langage Java Threads et synchronisation

Plus en détail

Introduction : les processus. Introduction : les threads. Plan

Introduction : les processus. Introduction : les threads. Plan IN328 Programmation distribuée avec Java et J2EE 2 - Threads en Java Introduction : les processus Un processus est un ensemble d instructions à exécuter, un espace mémoire réservé et éventuellement d autres

Plus en détail

Programmation avancée et répartie en Java : les processus légers

Programmation avancée et répartie en Java : les processus légers Programmation avancée et répartie en Java : les processus légers Frédéric Gava L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours de M1 MIAGE (d après les notes de cours de Fabrice Mourlin)

Plus en détail

Exclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011

Exclusion 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étail

Parallélisme en Java. Patrice Torguet

Parallélisme en Java. Patrice Torguet Parallélisme en Java Patrice Torguet Plan Introduction Notion de processus Notion de thread Créations de threads Synchronisation entre threads wait et notify Les différents états d un thread Difficultés

Plus en détail

La programmation concurrente

La programmation concurrente La programmation concurrente Jean-Ferdy Susini Maître de Conférences - CNAM Département Informatique Sources : Android Developpers, Wikipedia Paris, 06/05/2015 Architecture matérielle 2 Considérons l architecture

Plus en détail

Programmation réseau en Java : les threads

Programmation réseau en Java : les threads Programmation réseau en Java : les threads Michel Chilowicz Transparents de cours sous licence Creative Commons By-NC-SA Master 2 TTT Université Paris-Est Marne-la-Vallée Version du 28/02/2013 chilowi

Plus en détail

Informatique 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 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étail

SugarCubes. Jean-Ferdinand Susini Maître de Conférences, CNAM Chaire systèmes enfouis et embarqués. Paris, le 9 janvier, 2009

SugarCubes. Jean-Ferdinand Susini Maître de Conférences, CNAM Chaire systèmes enfouis et embarqués. Paris, le 9 janvier, 2009 SugarCubes Jean-Ferdinand Susini Maître de Conférences, CNAM Chaire systèmes enfouis et embarqués Paris, le 9 janvier, 2009 Plan 2 Les SugarCubes au dessus de J2ME Quelques résultats expérimentaux Les

Plus en détail

INITIATION AU LANGAGE JAVA

INITIATION AU LANGAGE JAVA INITIATION AU LANGAGE JAVA I. Présentation 1.1 Historique : Au début des années 90, Sun travaillait sur un projet visant à concevoir des logiciels simples et performants exécutés dans des PDA (Personnal

Plus en détail

Ordonnancement centralisé de de tâches temps réel

Ordonnancement centralisé de de tâches temps réel Ordonnancement centralisé de de tâches temps réel Samia Bouzefrane Maître de Conférences CEDRIC CNAM samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra 1 Sommaire 1. Caractéristiques de l ordonnancement

Plus en détail

Info0604 Programmation multi-threadée. Cours 5. Programmation multi-threadée en Java

Info0604 Programmation multi-threadée. Cours 5. Programmation multi-threadée en Java Info0604 Programmation multi-threadée Cours 5 Programmation multi-threadée en Java Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 18 février 2015 Plan

Plus en détail

Lecture de variable automate en utilisant le service web de l ETZ (application J2SE)

Lecture de variable automate en utilisant le service web de l ETZ (application J2SE) Lecture de variable automate en utilisant le service web de l ETZ (application J2SE) Sommaire 1. Objectifs...2 2. Création d un nouveau projet J2SE...2 3. Intégration du client Web Service...5 3.1. Description

Plus en détail

Introduction aux Systèmes Distribués. Compléments de programmation Java : Flux & Threads

Introduction aux Systèmes Distribués. Compléments de programmation Java : Flux & Threads Introduction aux Systèmes Distribués Licence Informatique 3 ème année Compléments de programmation Java : Flux & Threads Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr

Plus en détail

Dr. M.W. Youssef Systèmes d exploitation Avancées 1ING ISI - 2009

Dr. M.W. Youssef Systèmes d exploitation Avancées 1ING ISI - 2009 Institut Supérieur d Informatique Chapitre 02 Synchronisation des processus Dr. Mohamed-Wassim YOUSSEF 2009 [www.wassimyoussef.info] Systèmes d exploitation avancées 1 ING ISI 1 ére année Ingénieur en

Plus en détail

Travaux Pratiques de l option STR

Travaux Pratiques de l option STR Travaux Pratiques de l option STR Processeur Détecteur ultrasons Moteurs Détecteur de contacts Détecteur de lumière Détecteur de sons RTOS (OSEK/VDX) ECRobot C/C++API Gestion des moteurs Vitesse, angle

Plus en détail

Tutoriel : Programmer le RCX

Tutoriel : Programmer le RCX Tutoriel : Programmer le RCX 1. Introduction La «brique» Lego RCX est un véritable (très) petit ordinateur fonctionnant sur piles (6 piles type R6-AA 1,5V associées en série). Il se compose d un processeur

Plus en détail

Programmation Java Avancée

Programmation Java Avancée Programmation Java Avancée Module RPCI01 Département R&T IUT de Villetaneuse 2 novembre 2015 Département R&T Programmation Java Avancée 2 novembre 2015 1 / 74 Plan du cours 1 La gestion des exceptions

Plus en détail

Communications et synchronisations

Communications et synchronisations Communications et synchronisations Polytech Paris-Sud Cycle ingénieur de la filière étudiant Louis Mandel Université Paris-Sud 11 Louis.Mandel@lri.fr année 2012/2013 Le problème des philosophes (Dijkstra

Plus en détail

Programmation Concurrente, Réactive et Répartie

Programmation Concurrente, Réactive et Répartie Programmation Concurrente, Réactive et Répartie Cours N 3 Emmanuel Chailloux Master d Informatique Université Pierre et Marie Curie année 2012-2013 Cours 3 - Programmation Concurrente, Réactive et Répartie

Plus en détail

Table des matières. Cours Système d Exploitation. Chapitre II : Gestion des processus

Table des matières. Cours Système d Exploitation. Chapitre II : Gestion des processus Chapitre II : Gestion des processus Table des matières I Processus et contexte d un processus 2 II État d un processus 3 III Système d exploitation multi-tâches et parallélisme 3 IV Problèmes dues au multi-tâches

Plus en détail

Résumé Introduction Programmation Java

Résumé Introduction Programmation Java Résumé Introduction Programmation Java Concepts Un programme : séquence, test conditionnel, boucles. Objets : Les objets Java modélisent les objets d un problème donné Classe : Les objets sont crées à

Plus en détail

1 Questions de cours (4,5 points) 2 Multiplication avec des PRAM (4 points)

1 Questions de cours (4,5 points) 2 Multiplication avec des PRAM (4 points) Université de Provence MASTER INFORMATIQUE Programmation Parallèle et Distribuée 2010-2011 Programmation Parallèle et Distribuée Partiel jeudi 10 mars 2011 2h00 Aucun document autorisé. Les réponses doivent

Plus en détail

Cours 8 : Exceptions, un peu de graphique

Cours 8 : Exceptions, un peu de graphique 1 Cours 8 : Exceptions, un peu de graphique 1. Traiter les exceptions usuelles 2. Créer ses propres exceptions 3. Exemples: les files. 4. Quelques éléments sur les graphiques 2 Exceptions Une exception

Plus en détail

Partie 6 : Ordonnancement de processus

Partie 6 : Ordonnancement de processus INF3600+INF2610 Automne 2006 Partie 6 : Ordonnancement de processus Exercice 1 : Considérez un système d exploitation qui ordonnance les processus selon l algorithme du tourniquet. La file des processus

Plus en détail

Analyse statique de programmes Typage et analyse statique au sein de Java

Analyse statique de programmes Typage et analyse statique au sein de Java Analyse statique de programmes Typage et analyse statique au sein de Java Master Professionnel Informatique spécialité FSIL/FSI Jean-Marc Talbot jean-marc.talbot@lif.univ-mrs.fr Aix-Marseille Université

Plus en détail

Cours 3: Coopération entre processus: Synchronisation + Communication

Cours 3: Coopération entre processus: Synchronisation + Communication Cours 3: Coopération entre processus: Synchronisation + Communication Coopération entre processus & Synchronisation + Communication 1. Introduction 2. Rendez-vous de N entités 3. Producteur(s) / Consommateur(s)

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente Introduction à la programmation concurrente Exclusion mutuelle par attente active Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud

Plus en détail

Architecture des Systèmes Embarqués: Systèmes Temps-Réel

Architecture des Systèmes Embarqués: Systèmes Temps-Réel Architecture des Systèmes Embarqués: Systèmes Temps-Réel Pablo de Oliveira January 22, 2013 Section 1 Introduction Plan du cours 5. Systèmes temps-réel Présentation des systèmes

Plus en détail

TP1 : Initiation à Java et Eclipse

TP1 : Initiation à Java et Eclipse TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les

Plus en détail

La technologie Java Card TM

La technologie Java Card TM Présentation interne au CESTI La technologie Java Card TM sauveron@labri.u-bordeaux.fr http://dept-info.labri.u-bordeaux.fr/~sauveron 8 novembre 2002 Plan Qu est ce que Java Card? Historique Les avantages

Plus en détail

Notion de thread (1/2)

Notion de thread (1/2) Notion de thread (1/2) La machine virtuelle java (JVM) permet d'exécuter plusieurs traitements en parallèle (en pratique, ils s'exécutent par tranche et en alternance sur le processeur). Ces traitements

Plus en détail

Une introduction à la technologie EJB (2/3)

Une introduction à la technologie EJB (2/3) Une introduction à la technologie EJB (2/3) 1 Les singletons des EJB 3.1 1.1 Synchronisation gérée manuellement Depuis la version 3.1, des EJB Statless à instance unique sont maintenant disponibles : ce

Plus en détail

Introduction aux Systèmes embarqués temps-réel

Introduction aux Systèmes embarqués temps-réel Introduction aux Systèmes embarqués temps-réel Laurent.Pautet@enst.fr Version 2.0 Exemples d applications temps réel Commandes de vol numériques Codage des communications Métro automatisé Syst. Informatique

Plus en détail

Communications et synchronisations. Système L3, 2014-2015 1/21

Communications et synchronisations. Système L3, 2014-2015 1/21 Communications et synchronisations Système L3, 2014-2015 1/21 Le problème des philosophes (Dijkstra 1965) Cinq philosophes sont assis autour d une table ronde Chaque philosophe a devant lui un plat de

Plus en détail

Ordonnancement. Semestre 6 2012-2013. Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr.

Ordonnancement. Semestre 6 2012-2013. Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr. V-2 (02-03-2009) Licence miage Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr Semestre 6 2012-2013 Quelques faits motivant la notion Sur une machine, il y a plus de processus

Plus en détail

Initiation au HPC - Programmation concurrente

Initiation au HPC - Programmation concurrente Initiation au HPC - Programmation concurrente Éric Ramat et Julien Dehos Université du Littoral Côte d Opale M2 Informatique 12 octobre 2015 Éric Ramat et Julien Dehos Initiation au HPC - Programmation

Plus en détail

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr 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étail

REALISATION d'un. ORDONNANCEUR à ECHEANCES

REALISATION 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étail

Programmation Objet Java Correction

Programmation Objet Java Correction INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le

Plus en détail

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes

Plus en détail

Modèle client-serveur

Modèle client-serveur Modèle client-serveur Daniel Hagimont IRIT/ENSEEIHT 2 rue Charles Camichel - BP 7122 31071 TOULOUSE CEDEX 7 Daniel.Hagimont@enseeiht.fr http://hagimont.perso.enseeiht.fr 1 Plan Principes généraux Modèle

Plus en détail

Cours : Calcul Parallèle Travaux dirigés E. Goubault & S. Putot TD 1

Cours : Calcul Parallèle Travaux dirigés E. Goubault & S. Putot TD 1 Ecole Polytechnique Cours : Calcul Parallèle Travaux dirigés E. Goubault & S. Putot TD 1 6 janvier 2014 1 Démarrage de threads simples Question Faire un programme JAVA qui démarre deux threads: Le premier

Plus en détail

Cours Bases de données 2ème année IUT

Cours Bases de données 2ème année IUT Cours Bases de données 2ème année IUT Cours 6 : JDBC : ou comment lier ORACLE avec Java 1ère partie Anne Vilnat http://www.limsi.fr/individu/anne/cours Plan 1 Introduction 2 les étapes de la connexion

Plus en détail

Le Langage Java et le Monde des Objets

Le Langage Java et le Monde des Objets . p.1 Le Langage Java et le Monde des Objets Les principes de la modélisation Orientée Objet. Qu est-ce qu une classe?. Les types de base. Utiliser les classes. Les tentacules de Java. . p.2 Bibliographie

Plus en détail

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

INTRODUCTION A JAVA. Fichier en langage machine Exécutable INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du

Plus en détail

Programmation Multi-Threading en Java

Programmation Multi-Threading en Java Programmation Multi-Threading en Java Christophe Gravier, Frédérique Laforest, Julien Subercaze Télécom Saint-Étienne Université Jean Monnet {prénom.nom}@univ-st-etienne.fr FI2_INFO4 2012 2013 1 / 35 Plan

Plus en détail

Traitement de données

Traitement de données Traitement de données Présentation du module TINI Présentation du module : Le module Tini se décline en plusieurs versions, il est constitué d une carte d application et d un module processeur : Les modules

Plus en détail

Cours 3: Coopération entre processus: Synchronisation + Communication

Cours 3: Coopération entre processus: Synchronisation + Communication Cours 3: Coopération entre processus: Synchronisation + Communication Coopération entre processus & Synchronisation + Communication 1. Introduction 2. Rendez-vous de N entités 3. Producteur(s) / Consommateur(s)

Plus en détail

RMI. Remote Method Invocation: permet d'invoquer des méthodes d'objets distants.

RMI. Remote Method Invocation: permet d'invoquer des méthodes d'objets distants. RMI Remote Method Invocation: permet d'invoquer des méthodes d'objets distants. Méthode proche de RPC. Outils et classes qui rendent l'implantation d'appels de méthodes d'objets distants aussi simples

Plus en détail

Université Paris Diderot ISIFAR Année 2008-2009. Exceptions et Classes Abstraites

Université Paris Diderot ISIFAR Année 2008-2009. Exceptions et Classes Abstraites Université Paris Diderot JAVA ISIFAR Année 2008-2009 TP n 7 - Correction Exceptions et Classes Abstraites Exercice 1 [Utilisation des Exceptions] La méthode parseint est spécifiée ainsi : public static

Plus en détail

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7 Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin

Plus en détail

Cours Systèmes d exploitation 1

Cours Systèmes d exploitation 1 Cours Systèmes d exploitation 1 Achraf Othman Support du cours : www.achrafothman.net 1 Plan du cours Chapitre 1 : Gestion des processus Chapitre 2 : Ordonnancement des processus Chapitre 3 : La communication

Plus en détail

Généralités sur le Langage Java et éléments syntaxiques.

Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques....1 Introduction...1 Genéralité sur le langage Java....1 Syntaxe de base du Langage...

Plus en détail

Cours 1 : Introduction Générale + Objet I

Cours 1 : Introduction Générale + Objet I Organisation du cours Équipe pédagogique DUT Informatique S3 - Programmation Java Jean-Claude MARTIN MARTIN@LIMSI.FR Cours 1 : Introduction Générale + Objet I Jean-Claude MARTIN (Responsable, Cours, TD

Plus en détail

Deuxième partie. Protocoles d exclusion mutuelle. Plan. Interférences et isolation. Isolation Protocoles d exclusion mutuelle

Deuxième partie. Protocoles d exclusion mutuelle. Plan. Interférences et isolation. Isolation Protocoles d exclusion mutuelle Plan Deuxième partie 1 2 Primitives de gestion des activités 2 / 26 4 / 26 Interférences et isolation Contenu de cette partie di cultés résultant d accès concurrents à un objet partagé mise en œuvre de

Plus en détail

EXAMEN DE JAVA 2010-2011

EXAMEN DE JAVA 2010-2011 NOM : PRÉNOM : TP : G TP EXAMEN DE JAVA 2010-2011 Consignes : avec documents, mais sans téléphone, ordinateur ou autre moyen de communication. Durée : 2h Recommandations : Le code doit être écrit en JAVA

Plus en détail

Java - la plateforme

Java - la plateforme Java - la plateforme Java la plateforme Java? VM GC JIT Java Aujourd'hui 3 environnements d'exécutions différents Java ME (Micro Edition) pour PDA, téléphone Android (Java SE moins certain paquetages)

Plus en détail

JVM. RMI - couche de référence. RMI - couche de transport TCP/IP

JVM. RMI - couche de référence. RMI - couche de transport TCP/IP Chapitre 9 Dans ce chapitre nous abordons le mécanisme RMI (Remote Method Invocation) permettant le développe ment des systèmes répartis. Nous expliquerons comment les classes d un serveur peuvent être

Plus en détail

FORTAS : Framework for Real-Time Analysis and Simulation

FORTAS : Framework for Real-Time Analysis and Simulation FORTAS : Framework for Real-Time Analysis and Simulation Pierre Courbin (courbin@ece.fr) LACSC - ECE Paris 12/03/2012 Pierre Courbin (courbin@ece.fr) FORTAS : Framework for Real-Time Analysis and Simulation

Plus en détail

1 Le Parking revisité

1 Le Parking revisité Module I6 - Manipulation de threads II 13 décembre 2012 1 Le Parking revisité Une société de gestion de parkings de voitures souhaite mettre en place un système automatique d affichage en temps réel de

Plus en détail

TP10 Modélisation, simulation et vérification du «Priority Inheritance Protocol» en Kind2

TP10 Modélisation, simulation et vérification du «Priority Inheritance Protocol» en Kind2 École normale supérieure Année 2014-2015 Systèmes et réseaux TP10 Modélisation, simulation et vérification du «Priority Inheritance Protocol» en Kind2 1 Plan En suivant l exemple de Jahier, Halbwachs et

Plus en détail

Modèle client-serveur

Modèle client-serveur Modèle client-serveur Daniel Hagimont IRIT/ENSEEIHT 2 rue Charles Camichel - BP 7122 31071 TOULOUSE CEDEX 7 Daniel.Hagimont@enseeiht.fr http://hagimont.perso.enseeiht.fr Remerciements Michel Riveill 1

Plus en détail

Cours Visual Basic URCA

Cours Visual Basic URCA Cours Visual Basic URCA Sommaire Introduction à la programmation VBA et VB Syntaxe de base, variables Opérateurs de base, boucles Introduction à la programmation Qu est-ce que la programmation? Séquences

Plus en détail

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Sommaire Généralités Caractéristiques récurrentes des STR Types de problèmes soulevées Programmation des STR Prog. concurrente

Plus en détail

Plan. Tableaux. Utilité. Définition. Exemples. Déclaration d un tableau

Plan. Tableaux. Utilité. Définition. Exemples. Déclaration d un tableau Plan Tableaux Université de Nice - Sophia Antipolis Richard Grin Version 1.0.4 25/11/10 Définition Déclaration d un tableau Création d un tableau Utilisation d un dun tableau Tableau des paramètres de

Plus en détail

Chapitre 4. Le modèle de composants : les services

Chapitre 4. Le modèle de composants : les services Chapitre 4 Le modèle de composants : les services 1 Les services "A Service is an application component that can perform long-running operations in the background and does not provide a user interface."

Plus en détail

Remote Method Invocation Les classes implémentant Serializable

Remote Method Invocation Les classes implémentant Serializable Parallélisme Architecture Eric Goubault Commissariat à l Energie Atomique Saclay Classe qui implémente la méthode distante (serveur): - dont les méthodes renvoient un objet serializable - ou plus généralement

Plus en détail

Programmation concurrente Problématiques associées. Chap #3.2

Programmation concurrente Problématiques associées. Chap #3.2 Programmation concurrente Problématiques associées Chap #3.2 1 Introduction L exécution simultanée de plusieurs tâches concurrentes ne s effectue pas sans difficultés. Plusieurs threads peuvent accéder

Plus en détail

Systèmes d exploitation II Chapitre 2 : Gestion des processus. www.achrafothman.net

Systèmes d exploitation II Chapitre 2 : Gestion des processus. www.achrafothman.net Systèmes d exploitation II Chapitre 2 : Gestion des processus www.achrafothman.net 1 Processus Concept de Processus Ordonnancement de Processus Opérations sur les Processus Processus Coopératifs Communication

Plus en détail

Objets distribués et Appel de Méthodes à Distance 2009-2010

Objets distribués et Appel de Méthodes à Distance 2009-2010 Objets distribués et Appel de Méthodes à Distance 2009-2010 1 Objectif : construire une application où différents modules peuvent être situés sur des machines différentes, en utilisant un modèle à objets

Plus en détail

Les Systèmes d Exploitation: Concepts et Programmation

Les Systèmes d Exploitation: Concepts et Programmation Les Systèmes d Exploitation: d Concepts et Programmation Samia Bouzefrane MCF en Informatique, CNAM samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra Samia Bouzefrane, Cours SYSTEME 1 Introduction

Plus en détail

Programmation Socket en Java

Programmation Socket en Java Programmation Socket en Java Cours sockets Université Paul Sabatier Plan Un bon réflexe Les adresses IP en Java Sockets en mode flot La classe Socket La classe ServerSocket Communication via les Sockets

Plus en détail

TP Java RMI. Alexandre Denis Alexandre.Denis@inria.fr. Inria Bordeaux Sud-Ouest France ENSEIRB PG306

TP Java RMI. Alexandre Denis Alexandre.Denis@inria.fr. Inria Bordeaux Sud-Ouest France ENSEIRB PG306 TP Java RMI Alexandre Denis Alexandre.Denis@inria.fr Inria Bordeaux Sud-Ouest France ENSEIRB PG306 Paradigme RMI RMI (Remote Method Invocation) RPC orientés objet (encapsulation, héritage,...) objet :

Plus en détail

GESTION DES PROCESSUS

GESTION DES PROCESSUS CHAPITRE 2 : GESTION DES PROCESSUS Objectifs spécifiques Connaître la notion de processus, Connaître les caractéristiques d un processus ainsi que son contexte Connaître la notion d interruptions et de

Plus en détail

Systèmes concurrents

Systèmes concurrents Systèmes concurrents Philippe Quéinnec 14 septembre 2012 Systèmes concurrents 1 / 25 Deuxième partie L'exclusion mutuelle Systèmes concurrents 2 / 25 Isolation L'exclusion mutuelle Plan 1 Interférences

Plus en détail

Introduction aux systèmes Temps Réel. M1 UEF5 Systèmes embarqués 2005 2006

Introduction aux systèmes Temps Réel. M1 UEF5 Systèmes embarqués 2005 2006 Introduction aux systèmes Temps Réel M1 UEF5 Systèmes embarqués 2005 2006 Plan : I. Introduction II. Mécanismes Fondamentaux III. Maîtrise du temps IV. Temps réel et industrie I. Introduction 1. Qu'est

Plus en détail

CORBA avec OpenORB. Samir Torki et Patrice Torguet

CORBA avec OpenORB. Samir Torki et Patrice Torguet CORBA avec OpenORB Samir Torki et Patrice Torguet 1 Présentation de CORBA CORBA (Common Object Request Broker Architecture) est un standard décrivant une architecture pour la mise en place d objets distribués.

Plus en détail

Introduction au langage Java

Introduction au langage Java Introduction au langage Java 1 / 24 1 Vue générale La technologie Java Le langage Java La machine virtuelle Java Résumé Plan 2 Hello World Prérequis Premier programme : 3 étapes Résumé 3 HelloWorld en

Plus en détail

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes

Plus en détail