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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 à 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

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

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

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

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

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

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

ARCHITECTURES MATÉRIELLES SYSTÈMES INFORMATIQUES

ARCHITECTURES MATÉRIELLES SYSTÈMES INFORMATIQUES CENTRALISÉE RÉPARTIE mémoire locale mémoire locale mémoire locale mémoire locale mémoire locale mémoire locale processeur processeur processeur processeur processeur processeur instructions messages MÉMOIRE

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

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

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

La JVM. La machine virtuelle Java. La JVM. La JVM

La JVM. La machine virtuelle Java. La JVM. La JVM La machine virtuelle Java Historique et rappels Organisation mémoire de la JVM Le garbage collector Le bytecode, la machine à pile. Les threads Suivi, tracé, optimisation d un programme Java JVM embarquées

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

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

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

Communication inter-processus (IPC) : tubes & sockets. exemples en C et en Java. F. Butelle

Communication inter-processus (IPC) : tubes & sockets. exemples en C et en Java. F. Butelle F. Butelle, E. Viennet, Système GTR2 IUT Paris 3 Communication inter-processus (IPC) : tubes & sockets exemples en C et en Java F. Butelle F. Butelle, E. Viennet, Système GTR2 IUT Paris 3 Java : implémentation

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

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

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

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

Applications Embarquées Critiques

Applications Embarquées Critiques Applications Embarquées Critiques Jean-Marc Pierson pierson@irit.fr Cours DL Jean-Marc Pierson Applications Embarquées Critiques (1/50) Applications Embarquées Critiques: Plan Caractéristiques générales,

Plus en détail

Un tempo de Reel sur un rythme de Java

Un tempo de Reel sur un rythme de Java Un tempo de Reel sur un rythme de Java Jean-Louis Dillenseger, Christine Toumoulin To cite this version: Jean-Louis Dillenseger, Christine Toumoulin. Un tempo de Reel sur un rythme de Java. Cetsis, Mar

Plus en détail

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace

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

TD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting

TD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting IUT Bordeaux 1 2005-2006 Département Informatique Licence Professionnelle ~ SI TD Objets distribués n 3 : Windows XP et Visual Studio.NET Introduction à.net Remoting Partie 1 : l'analyseur de performances

Plus en détail

Calcul Parallèle. Cours 5 - JAVA RMI

Calcul Parallèle. Cours 5 - JAVA RMI Calcul Parallèle Cours 5 - JAVA RMI Eric Goubault Commissariat à l Energie Atomique & Chaire Ecole Polytechnique/Thalès Saclay Le 28 février 2012 Eric Goubault 1 28 février 2012 Remote Method Invocation

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

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

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

Projet de programmation (IK3) : TP n 1 Correction

Projet de programmation (IK3) : TP n 1 Correction Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public

Plus en détail

PIGOURIER Vincent ANNEE SPECIALE 99/00 RAPPORT DE PROJET : LES THREADS JAVA. Responsable : Serge Rouveyrol

PIGOURIER Vincent ANNEE SPECIALE 99/00 RAPPORT DE PROJET : LES THREADS JAVA. Responsable : Serge Rouveyrol PIGOURIER Vincent ANNEE SPECIALE 99/00 RAPPORT DE PROJET : LES THREADS JAVA Responsable : Serge Rouveyrol 1 I -INTRODUCTION A L'UTILISATION DES THREADS...3 1 - Géneralités et propriétés des threads...3

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

Page 1 sur 5 TP3. Thèmes du TP : l la classe Object. l Vector l tutorial Interfaces. l Stack

Page 1 sur 5 TP3. Thèmes du TP : l la classe Object. l Vector<T> l tutorial Interfaces. l Stack<T> Page 1 sur 5 TP3 Lectures préalables : l Java_II l tutorial Interfaces Thèmes du TP : l la classe Object l Vector l Stack Une pile d'objects Les éléments de la classe Pile sont maintenant des instances

Plus en détail

QCM systèmes d exploitation (Quarante questions)

QCM systèmes d exploitation (Quarante questions) QCM systèmes d exploitation (Quarante questions) QUIZZ OS N 1 (10 questions avec réponses) Question 1: Aux origines de l informatique, l'interface utilisateur des systèmes d exploitations était composée

Plus en détail

Problèmes liés à la concurrence

Problè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

Corrigé des exercices sur les références

Corrigé des exercices sur les références Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile

Plus en détail

Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement

Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement Master 2 pro Programmation temps-réel Cours 1 et 2 Introduction et ordonnancement Isabelle PUAUT / Rémi COZOT Université de Rennes I 1 Applications temps-réel embarquées Systèmes en interaction avec l

Plus en détail

Prise en main rapide

Prise en main rapide Objectif terminal Réaliser un objet communicant Pourquoi? : 20 millards d objets connectés en 2020! Quelques mots sur l outil de développement App Inventor App Inventor pour Android est une application

Plus en détail

ACTIVITÉ DE PROGRAMMATION

ACTIVITÉ DE PROGRAMMATION ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,

Plus en détail

Support de cours Java

Support de cours Java Support de cours Java Structures de données Notions en Génie Logiciel et Programmation Orientée Objet H. Mounier Université Paris Sud 1 Table des matières Table des matières i I Threads 1 I.1 Modèle de

Plus en détail

Architectures logicielles pour les systèmes embarqués temps réel

Architectures logicielles pour les systèmes embarqués temps réel ETR 07 4 septembre 2007 Architectures logicielles pour les systèmes embarqués temps réel Jean-Philippe Babau, Julien DeAntoni jean-philippe.babau@insa-lyon.fr 1/31 Plan Architectures logicielles pour les

Plus en détail

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique

Plus en détail

TP1 : Initiation à Java et Eclipse

TP1 : Initiation à Java et Eclipse TP1 : Initiation à Java et Eclipse 1 I. Objectif du TP TP1 : Initiation à Java et Eclipse Programmation Mobile Initiation à l environnement Eclipse et aux notions de base du langage Java. II. Environnement

Plus en détail

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ; CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe

Plus en détail

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections

Plus en détail

Java DataBaseConnectivity

Java DataBaseConnectivity Java DataBaseConnectivity JDBC JDBC est une API Java (ensemble de classes et d interfaces défini par SUN et les acteurs du domaine des SGBD) permettant d accéder aux bases de données à l aide du langage

Plus en détail

Package java.net. Interfaces Interface ContentHandlerFactory Interface SocketImplFactory Interface URLStreamHandlerFactory

Package java.net. Interfaces Interface ContentHandlerFactory Interface SocketImplFactory Interface URLStreamHandlerFactory Package java.net Classes class ContentHandler class DatagramPacket class DatagramSocket class InetAddress final class ServerSocket final class Socket class SocketImpl final class URL abstract class URLConnection

Plus en détail

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Structure d un programme et Compilation Notions de classe et d objet Syntaxe Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types

Plus en détail

Introduction à l informatique temps réel Pierre-Yves Duval (cppm)

Introduction à l informatique temps réel Pierre-Yves Duval (cppm) Introduction à l informatique temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 -Définition et problématique - Illustration par des exemples -Automatisme:

Plus en détail

1 Mesure de la performance d un système temps réel : la gigue

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

Notions d héritage en Java

Notions d héritage en Java EILCO ING 1 - POO Java TP 5 2014/2015 Notions d héritage en Java L héritage est la capacité d une classe (la sous-classe) à hériter des membres (attributs et méthodes) d une autre classe (la super-classe).

Plus en détail

Initiation à JAVA et à la programmation objet. raphael.bolze@ens-lyon.fr

Initiation à JAVA et à la programmation objet. raphael.bolze@ens-lyon.fr Initiation à JAVA et à la programmation objet raphael.bolze@ens-lyon.fr O b j e c t i f s Découvrir un langage de programmation objet. Découvrir l'environnement java Découvrir les concepts de la programmation

Plus en détail

Programmation Orientée Objet - Licence TIS CM8/9. Rappel sur la séance précédente. Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers.

Programmation Orientée Objet - Licence TIS CM8/9. Rappel sur la séance précédente. Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers. Programmation Orientée Objet - Licence TIS CM8/9 Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers.fr Poitiers, le 13/03/2006 Rappel sur la séance précédente La fois précédente, nous avons vu : 1 UML

Plus en détail

Java Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites

Java Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites Java Licence Professionnelle 2009-2010 Cours 7 : Classes et méthodes abstraites 1 Java Classes et méthodes abstraites - Le mécanisme des classes abstraites permet de définir des comportements (méthodes)

Plus en détail

ORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL

ORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL i LE TEMPS RÉEL 1. PRÉSENTATION DU TEMPS RÉEL 1.1. APPLICATIONS TEMPS RÉEL 1.2. CONTRAINTES DE TEMPS RÉEL 2. STRUCTURES D'ACCUEIL POUR LE TEMPS RÉEL 2.1. EXÉCUTIFS TEMPS RÉEL 2.2. RÉSEAUX LOCAUX TEMPS

Plus en détail

DAns un système multi-utilisateurs à temps partagé, plusieurs processus

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

Cette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris :

Cette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris : Développement d un client REST, l application Vélib 1. Présentation L application présentée permet de visualiser les disponibilités des vélos et des emplacements de parking à la disposition des parisiens

Plus en détail

Tests unitaires avec Visual Studio

Tests unitaires avec Visual Studio Tests unitaires avec Visual Studio (source MSDN) Rappels (initiation aux tests unitaires SI6 Tp6) Les tests unitaires offrent aux développeurs une méthode rapide pour rechercher des erreurs de logique

Plus en détail

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface

Plus en détail

RMI le langage Java XII-1 JMF

RMI le langage Java XII-1 JMF Remote Method Invocation (RMI) XII-1 Introduction RMI est un ensemble de classes permettant de manipuler des objets sur des machines distantes (objets distants) de manière similaire aux objets sur la machine

Plus en détail

Introduction au temps réel

Introduction au temps réel Introduction au temps réel Laurent.Pautet@enst.fr Version 2.0 Définition d un système temps réel Un système temps réel se compose d'un ou plusieurs sous-systèmes devant répondre en un temps fini et spécifié

Plus en détail

Programmation par RPC et Java-RMI :

Programmation par RPC et Java-RMI : 2A-SI 3 Prog. réseau et systèmes distribués 3.2 et JavaRMI Stéphane Vialle Stephane.Vialle@supelec.fr http://www.metz.supelec.fr/~vialle Support de cours élaboré avec l aide de l équipe pédagogique du

Plus en détail

Programmation temps-réel Cours 5 Environnements d exécution

Programmation temps-réel Cours 5 Environnements d exécution Master 2 pro Programmation temps-réel Cours 5 Environnements d exécution Isabelle PUAUT / Rémi COZOT Université de Rennes I 1 Environnements d exécution Objectif d un système multitâche Faire coexister

Plus en détail

Systèmes d acquisition - Partie "Java"

Systèmes d acquisition - Partie Java Systèmes d acquisition - Partie "Java" S. Reynal Automne 2015 Cette série de trois séances de TP Java a pour objectif de vous initier au développement rigoureux d applications, et en particulier d IHM,

Plus en détail

PIC EVAL Dev Board PIC18F97J60

PIC EVAL Dev Board PIC18F97J60 PIC EVAL Dev Board PIC18F97J60 2 TP1 : Prise en main de l environnement de programmation pour la carte PIC EVAL-ANFA Pour répondre aux questions et justifier vos réponses, vous pouvez faire des copies

Plus en détail

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr . Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le

Plus en détail

Apprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés)

Apprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés) Introduction à la POO 1. Histoire de la POO 9 2. Historique du 12 La conception orientée objet 1. Approche procédurale et décomposition fonctionnelle 13 2. La transition vers l'approche objet 14 3. Les

Plus en détail

Université de Bourgogne - UFR Sciences et Technique - Programmation objet et Internet - LPSIL

Université de Bourgogne - UFR Sciences et Technique - Programmation objet et Internet - LPSIL Nom : Prénom : Contrôle continu Programmation objet Vous devez répondre dans les cadres aux questions posées. Documents de cours et notes personnelles autorisés. Téléphones portables, ordinateurs et calculatrices

Plus en détail

Programmation d Applications Concurrentes et Distribuées (INF431)

Programmation d Applications Concurrentes et Distribuées (INF431) Programmation d Applications Concurrentes et Distribuées (INF431) Julien Cervelle Albert Cohen Eric Goubault Francesco Zappa Nardelli François Pottier Samuel Mimram Benjamin Werner 1er janvier 2015 2 Table

Plus en détail

MEAD : temps réel et tolérance aux pannes pour CORBA

MEAD : temps réel et tolérance aux pannes pour CORBA MEAD : un intergiciel temps-réel et tolérant aux pannes pour CORBA Master 2 Informatique Recherche Université de Marne-la-Vallée Vendredi 3 mars 2006 Plan 1 Introduction 2 Solutions existantes 3 Concilier

Plus en dé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. É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étail

Développement et intégration sous Linux/RTAI de composants logiciels temps-réel open-source génériques

Développement et intégration sous Linux/RTAI de composants logiciels temps-réel open-source génériques Développement et intégration sous Linux/RTAI de composants logiciels temps-réel open-source génériques Thibault GARCIA, Audrey MARCHAND et Maryline SILLY-CHETTO IRIN (Institut de Recherche en Informatique

Plus en détail

Architecture des applications

Architecture des applications Architecture des applications Table des matières 1 Introduction 1 2 Les classes valeurs 2 2.1 Les Javaeans............................................. 2 2.2 Les différents types de Javaeans...................................

Plus en détail

Ordonnancement temps réel préemptif multiprocesseur avec prise en compte du coût du système d exploitation

Ordonnancement temps réel préemptif multiprocesseur avec prise en compte du coût du système d exploitation UNIVERSITÉ PARIS-SUD ÉCOLE DOCTORALE Sciences et Technologie de l Information, des Télécommunications et des Systèmes INRIA Paris-Rocquencourt DISCIPLINE : Génie Informatique THÈSE DE DOCTORAT présentée

Plus en détail

La carte à puce. Jean-Philippe Babau

La carte à puce. Jean-Philippe Babau La carte à puce Jean-Philippe Babau Département Informatique INSA Lyon Certains éléments de cette présentation sont issus de documents Gemplus Research Group 1 Introduction Carte à puce de plus en plus

Plus en détail

Partie 7 : Gestion de la mémoire

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

On appelle variable condition une var qui peut être testée et

On appelle variable condition une var qui peut être testée et Un concept plus général: g Variables condition On appelle variable condition une var qui peut être testée et endort le thread qui la teste si la condition est fausse le réveille quand la condition devient

Plus en détail

Dis papa, c est quoi un bus logiciel réparti?

Dis papa, c est quoi un bus logiciel réparti? Dis papa, c est quoi un bus logiciel réparti? Raphael.Marvie@lifl.fr LIFL IRCICA Equipe GOAL Octobre 2006 10. Des sockets aux bus logiciels répartis 1 0. Une application répartie 2 Objectif Découvrir la

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under

Plus en détail

Master UPMC Sciences et technologies, mention informatique Spécialité Systèmes et Applications

Master UPMC Sciences et technologies, mention informatique Spécialité Systèmes et Applications Master UPMC Sciences et technologies, mention informatique Spécialité Systèmes et Applications Réparties Réalisation Assistée d Applications Réparties Projet - écriture d un générateur de code Encadreur

Plus en détail

Bases Java - Eclipse / Netbeans

Bases Java - Eclipse / Netbeans Institut Galilée PDJ Année 2014-2015 Master 1 Environnements Java T.P. 1 Bases Java - Eclipse / Netbeans Il existe plusieurs environnements Java. Il est ESSENTIEL d utiliser la bonne version, et un environnement

Plus en détail