INF Våren Tråder. del 1. Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo. Ins$tu' for informa$kk

Like dokumenter
INF Våren Li' repe$sjon om Tråder og GUI. Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo. Ins$tu' for informa$kk

Inf Våren 2008 Tråder del 1 Parallelle programmer og felles data. Stein Gjessing, Institutt for informatikk, Universitetet i Oslo

Oversikt. Inf Våren Parallelle programmer og felles data. Hva er parallelle programmer I I. Hva er parallelle programmer?

Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo

Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo

Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo

Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo

INF Våren 2016 Tråder del mars Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo. Ins$tu' for informa$kk

INF Våren 2017 Tråder del 1

IN Våren 2019 Tråder del mars 2019

IN1010''1 Våren 2018 Tråder del'1. 3.'april 2018''

La oss begynne med en repetisjon av hva som skjer når du kjører Javaprogrammet

Tråder i Java Parallelle programmmer og programbiter

Stein Gjessing. Institutt for informatikk. Universitetet i Oslo. Institutt for informatikk

INF1010 Tråder J. Marit Nybakken Motivasjon. Å lage en tråd

Tråder Repetisjon. 9. og 13. mai Tråder

Tråder Repetisjon. 9. og 13. mai Tråder

INF1010, 22. mai Prøveeksamen (Eksamen 12. juni 2012) Stein Gjessing Inst. for Informatikk Universitetet i Oslo

GUI («Graphical User Interface») del 2

INF1010 Tråder II 6. april 2016

Sortering med tråder - Quicksort

IN1010 våren Repetisjon av tråder. 15. mai 2018

INF1010. Grafisk brukergrensesni. med Swing og awt del 2. INF Grafisk brukergrensesni4 II

Vi lærte sist å lage vinduer. Om å lage et vindu. GUI (Graphical User Interface)-programmering. Inf GUI - del 2

Eksamen INF1010 V2009 Del B prøveeksamen V2010 Vekt 60 %

INF2440 Prøveeksamen, løsningsforslag, 20 mai Arne Maus PSE, Inst. for informatikk

INF Notater. Veronika Heimsbakk 10. juni 2012

INF1010 våren 2018 tirsdag 23. januar

Uke mars 2005 GUI - del 2. GUI (Graphical User Interface)-programmering

Inf 1010 GUI - del 2

INF1010 våren 2019 Onsdag 30. januar. Mer om unntak i Java (med litt repetisjon av I/O først)

2 Om statiske variable/konstanter og statiske metoder.

INF1010 oversikt med

INF1010. Grafisk brukergrensesni. med Swing og awt del 2

Inf mars 2010 GUI del 2

Velkommen til. INF våren 2016

Avdeling for ingeniørutdanning Institutt for teknologi

Gjennomgang av eksamen H99

GUI - del 2. Stein Gjessing Inst for Informatikk Univ. i Oslo

LO191D/LC191D Videregående programmering

INF1010 våren 2017 Onsdag 25. januar. Litt om unntak i Java

TOD063 Datastrukturer og algoritmer

Grafisk Brukergrensesnitt

UNIVERSITETET I OSLO

INF2100. Oppgaver 26. september til 1. oktober 2007

Grafiske brukergrensesnitt med Swing og AWT

Vi lærte sist å lage vinduer. Om å lage et vindu. GUI (Graphical User Interface)-programmering. GUI - del 2

GUI («Graphical User Interface») del 2

INF1010 Grafisk brukergrensesni3 med Swing og awt del 1 INF1010

INF1010, 21. februar Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo

Konstruktører. Bruk av konstruktører når vi opererer med "enkle" klasser er ganske ukomplisert. Når vi skriver. skjer følgende:

INF1010 oversikt med. 23. mai Subklasser mm. Unntaksbehandling GUI Tråder. Stein Gjessing InsBtuC for informabkk Universitetet i Oslo

INF2100. Oppgaver 23. og 24. september 2010

I et Java-program må programmøren lage og starte hver tråd som programmet bruker. Er dette korrekt? Velg ett alternativ

Synkronisering II. Kapittel 7. Betingelse oppfylt (0) liste. tråd-deskriptor. venteliste. tråd-deskriptor. tråd-deskriptor.

Fra Python til Java. En introduksjon til programmeringsspråkenes verden. Dag Langmyhr

Synkronisering I. Kapittel 6. Tråd A. ferdig. t.varsle() u.vente() Tråd B. ferdig. tid

import javax.swing.*; import java.awt.*;

INF 1010, vår 2005 Løsningsforslag uke 11

INF1010 våren 2006 Uke 19: 9. mai 2006 Et større eksempel: Solitaire (kabal)

UNIVERSITETET I OSLO

INF1010 våren 2008 Uke 4, 22. januar Arv og subklasser

IN1010. Fra Python til Java. En introduksjon til programmeringsspråkenes verden Dag Langmyhr

IN1010. Fra Python til Java. En introduksjon til programmeringsspråkenes verden Dag Langmyhr

Stein Gjessing, Institutt for informatikk, Universitetet i Oslo

INF1010 oversikt med

2 Om statiske variable/konstanter og statiske metoder.

Fra Python til Java, del 2

INF2100. Oppgaver uke 40 og

INF1010, 15. januar time. Parametriserte klasser (generiske klasser) Stein Gjessing Inst. for Informatikk Universitetet i Oslo

Definisjon av prosess

INF1010 våren januar. Objektorientering i Java

IN våren 2018 Tirsdag 16. januar

IN våren 2019 Onsdag 16. januar

INF våren 2017

INF2100. Oppgaver 9. oktober 2012 C 100 X 10

Forkurs INF1010. Dag 1. Andreas Færøvig Olsen Tuva Kristine Thoresen

INF2100. Oppgaver 6. og 11. oktober 2011 C 100 X 10

Operativsystemer, prosesser og tråder

Programmeringsspråk for nybegynnere. Krav til språket. Krav til språket. Krav til språket

Inf1010 oppgavesamling

Socket og ServerSocket

Innhold. Forord Det første programmet Variabler, tilordninger og uttrykk Innlesing og utskrift...49

UNIVERSITETET I OSLO

import java.io.*; import java.util.*; import javagently.text;

Dagens forelesning. Java 13. Rollefordeling (variant 1) Rollefordeling (variant 2) Design av større programmer : fordeling av roller.

INF1010 Grafisk brukergrensesni3 (GUI) med Swing/awt. del 1

Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) og i emnet INF100-F Objektorientert programmering i Java I Løsningsforslag

public static <returtype> navn_til_prosedyre(<parameter liste>) { // implementasjon av prosedyren

Side 1 av 11, prosesser, tråder, synkronisering, V. Holmstedt, HiO 2006

UNIVERSITETET I OSLO

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

public static <returtype> navn_til_prosedyre(<parameter liste>) { // implementasjon av prosedyren

UNIVERSITETET I OSLO

TDT4100 Objektorientert programmering

UNIVERSITETET I OSLO

Løsningsforslag Test 2

INF2440 Uke 6, v2017. Arne Maus PSE, Inst. for informatikk

Transkript:

INF1010 - Våren 2014 Tråder del 1 Stein Gjessing,, Universitetet i Oslo 1

Maskin med 8 kjerner 2

Oversikt Hva er parallelle programmer? Hvorfor parallelle programmer? Hvordan kan de'e skje på en kjerne/cpu/prosessor? Hvordan kan de'e skje med flere kjerne/cpu- er/prosessorer? På engelsk: Parallel vs Concurrent compu$ng Noen begreper: Programmer, prosesser og tråder Avbrytbare (pre- emp$ve) eller ikke avbrytbare (non pre- emp$ve) prosesser og tråder. Tråder i Java Hvordan bruker vi tråder Oppdaterings problemet (9. april) Sam$dig oppdatering av data Løsningen: Monitorer = Kri$ske regioner med synkroniserte metoder. 3

Hva er parallelle programmer - I På en datamaskin kan flere programmer kjøre sam$dig: Virkelig sam,dig: To programmer får på samme $dspunkt u\ørt hver sin instruksjon (må da ha flere kjerner/cpu- er/prosessorer) Engelsk: Parallel compu$ng Tilsynelatende sam,dig: Maskinen (kjernen/cpu- en/prosessoren) ski_er så raskt mellom programmene at du ikke merker det (flere ganger i sekundet). Maskinen u\ører da noen få millioner instruksjoner for hvert program før den skynder seg $l neste program. Engelsk: Concurrent compu$ng: Programmet/programmene kjører ekte eller $lsynelatende sam$dig. På norsk har vi vanligvis ikke de'e skille mellom parallel og concurrent vi kaller alt parallell (parellelle programmer) eller sam$dig Uanse' om programmene går virkelig eller $lsynelatende sam$dig, må de behandles som om de går virkelig sam$dig (fordi man ikke kan forutsi når maskinen ski_er fra et program $l et annet) 4

Hva er parallelle programmer I I Administrasjonen av hvilke program som kjører, og hvordan de deler $den og kjernene mellom seg, gjøres av opera,vsystemet (Unix, Windows, Mac- OS). Opera$vsystemet er et meget stort program og er det første programmet som startes i maskinen. Det har alle $llatelser, men skrur mange av disse $llatelsene av for vanlige programmer (eks: skrive direkte $l disken eller $l alle steder i primærlageret/ram). På de fleste opera$vsystem kan flere brukere være pålogget og kjøre sine programmer sam$dig og flere uavhengige programmer kan kjøre sam$dig Datamaskinen kan ski_e rask mellom alle de ulike programmene som er i gang i datamaskinen Eks: Du kjører både et Java- program, skriver et brev i Word og får en melding Unntak: en del svært enkle mobiltelefoner, ne'bre' ol. 5 5

Hvorfor parallelle programmer? Maskinen har mye større kapasitet enn det vi vanligvis trenger; går for det meste på tomgang. Min PC u\ører vanligvis bare 0,1 % fornu_ig arbeide og mer enn 99% av $den tomgangsprogrammet the System Idle Process Når jeg simulerer deler av Internet bruker jeg så mange kjerner som mulig En bruker trenger å kjøre flere programmer sam$dig (se film/ Skype sam$dig som du jobber.) O_e må mange ulike brukere jobbe på samme data sam$dig (eks. et bes$llingssystem med flere selgere på samme data: en kino, en flyavgang, De'e skjer på servere (tjenermaskiner)) Dual- core, "8- core", N- core : Ekte parallellitet 6 6

Datamaskinarkitektur (Computer Architecture) 1. I gamle dager = (nesten) fremdeles dagens abstrakte modell: Disk prosessor registre System-bus Minne (RAM) IO-bus 2. Før: prosessor registre cache System-bus Minne (RAM) IO-bus Disk 7

Datamaskinarkitektur (Computer Architecture) 3. Før: prosessor registre cache 1 4. Nå, f.eks: cache 2 System-bus Minne (RAM) IO-bus Disk prosessor registre cache 1 cache 2 prosessor registre cache 1 Disk System-bus Minne (RAM) IO-bus prosessor registre cache 1 cache 2 prosessor registre cache 1 8

Parallellprogrammering Parallellprogrammering vil si å løse en oppgave ved hjelp av programmer (eller programbiter) som skal/kan utføres samtidig. Samarbeidende prosesser sender meldinger til hverandre (røde piler)* eller leser og skriver i felles primærlager (blå piler) (men vanligvis ikke begge deler). Prosess 1 Prosess 2 Prosess 3 Felles data * Mest vanlig 9

Programmer, prosesser og tråder Opera$vsystemet administrerer Prosesser (og delvis et antall tråder i hver prosess) Prosesser (P1, P2,..., Pn) En prosess er u\øringen av et program Er isolert fra hverandre, kan i utgangspunktet bare snakke $l opera$vsystemet Kan sende meldinger $l andre prosesser via opera$vsystemet Eier hver sin del av hukommelsen Eier hver sine filer,... Et program Startes som én prosess (kan så evt. starte andre prosesser) En tråd Er parallelle eksekveringer inne i én prosess Alle tråder i en prosess deler prosessens del av hukommelsen (ser de samme variable og programkode) Tråder er som små - prosesser inne i en vanlig stor prosess Tråder kan også gå i ekte parallell P1 P2 Operativsystemet (styrer alt) Minne (RAM, Memory) Pn 10

Opera$vsystemets oppgave (Anbefalt kurs: INF3151) Opera$vsystemet velger hver gang det kjører, blant de mange programmene som er klare $l å kjøre, hvilke som skal kjøres nå. Hver gang betyr: Det kommer noe data utenfra (tastatur, disk, ne'verk,... ) Den innebygde klokka $kker (50 ganger i sekundet) En prosess er (midler$dig) ferdig Da vekkes opera$vsystemet opp og overtar kontrollen fra (avbryter) det programmet / de programmene som kjørte. Må huske hva de avbru'e programmene var i ferd med å gjøre. Så bestemmer opera$vsystemet rererdig hvilke program som nå skal overta og kjøre li': De med høyest prioritet må slippe $l o_est og mest Ingen må vente alt for lenge Dersom intet program ønsker å kjøre, har opera$vsystemet en egen tomgangsprosess som kan kjøre (går bare rundt i en tom løkke). 11

Hvorfor fant man på tråder? Vi har prosesser hvorfor ikke bare bruke dem? Det går greit, men li' tregt Å ski_e fra at en prosess kjører $l at en annen kjører tar omlag 20 000 instruksjoner Prosesser ble funnet på omlag 1960, tråder minst 20 år seinere. Tråder er som små prosesser inne i én prosess, og det er langt rasker å ski_e fra en tråd $l en annen tråd (kalles o_e le'vektsprosesser) Prosesser kommuniserer via opera$vsystemet Tråder kommuniserer via felles data (inne i samme prosess) Ellers har tråder og prosesser omlag samme muligheter og problemer når man lager programmer Parallellprogrammering = bruke flere prosesser og/eller flere tråder for å løse en programmeringsoppgave Programmer med tråder er mye vanskeligere å skrive og teste/feilsøke enn bare én tråd i én prosess (som vi grovt se' har gjort $l nå) 12

Hva bruker vi tråder $l? Dele opp oppgavene i en prosess i naturlig del- oppgaver Alle slags tunge beregninger: Vi har et program som skal betjene flere brukere (f.eks. web- sider som Facebook, Google, flybes$llinger,... ). Tolking og vising av video (animasjon), tolking av tale,.... Simuleringsmodeller: E'erape prosesser i virkeligheten for å finne ut sta$s$kk/u\alet for f.eks. køer på et motorvei, variasjoner i biologiske systemer (simulere 100 000 laks fra fødsel $l død), datane'verk, hva skjer med et olje eller gassreservoar når oljen/gassen pumpes ut, krigføring (slag med tanks og fly),... (men kvasiparallellitet er også vanlig (og enklere)) Med flere prosessorer kan programmer med tråder gå raskere ( Dual/ Quad/8/16/. - core - prosessorer). Også mulig med grafiske prosessorer Om å programmere med tråder og prosesser: Prøv å finne det som naturlig er parallelt og uavhengig i oppgaven Lag tråder eller prosesser som kommuniserer minst mulig med hverandre. Mer om de'e i del II om tråder. 13

public class Restaurant { int antbestilt; int antlaget = 0, antservert = 0; // tallerkenrertter int antkokker = 5, antservitører = 50; Restaurant(int ant) { antbestilt = ant; for (int i = 0; i < antkokker; i++) { Kokk k = new Kokk(this, "Kokk nr. " + i); k.start(); for (int i = 0; i < antservitører; i++) { Servitor s = new Servitor(this, "Servitør nr. " + i); s.start(); public static void main(string[] args) { new Restaurant(Integer.parseInt(args[0])); synchronized boolean kokkferdig() { return antlaget == antbestilt; synchronized boolean servitørferdig() { return antservert == antbestilt; synchronized boolean puttallerken(kokk k) { // Kokketråden blir eier av låsen. while (antlaget - antservert > 2) { /* så lenge det er minst 2 tallerkner * som ikke er servert, skal kokken vente. */ try { wait(); /* Kokketråden gir fra seg * låsen og sover til den * blir vekket */ catch (InterruptedException e) { // Kokketråden blir igjen eier av låsen boolean ferdig = kokkferdig(); if (!ferdig) { antlaget++; System.out.println(k.getName() + " laget nr: " + antlaget); notify(); /* Si ifra til servitøren. */ return!ferdig; synchronized boolean gettallerken(servitor s) { // Servitørtråden blir eier av låsen. while (antlaget == antservert &&!servitørferdig()) { class Kokk extends Thread { Restaurant rest; /* så lenge kokken ikke har plassert en ny tallerken. Dermed skal * servitøren vente. */ try { wait(); /* Servitørtråden gir fra seg * låsen og sover til den * blir vekket */ catch(interruptedexception e) { // Servitørtråden blir igjen eier av låsen. boolean ferdig = servitørferdig(); if (!ferdig) { antservert++; System.out.println(s.getName() + " serverer nr: " + antservert); notify(); /* si ifra til kokken */ return!ferdig; Kokk(Restaurant rest, String navn) { super(navn); // Denne tråden heter nå <navn> this.rest = rest; public void run() { while (rest.puttallerken(this)) { // levert tallerken. try { sleep((long) (1000 * Math.random())); catch (InterruptedException e) { // Kokken er ferdig class Servitor extends Thread { Restaurant rest; Servitor(Restaurant rest, String navn) { super(navn); // Denne tråden heter nå <navn> this.rest = rest; En tråd i programmet public void run() { while (rest.gettallerken(this)) { try { sleep((long) (1000 * Math.random())); catch (InterruptedException e) { // Servitøren er ferdig Tankemodell for tråder public class Restaurant { int antbestilt; int antlaget = 0, antservert = 0; // tallerkenrertter int antkokker = 5, antservitører = 50; Restaurant(int ant) { antbestilt = ant; for (int i = 0; i < antkokker; i++) { Kokk k = new Kokk(this, "Kokk nr. " + i); k.start(); for (int i = 0; i < antservitører; i++) { Servitor s = new Servitor(this, "Servitør nr. " + i); s.start(); public static void main(string[] args) { new Restaurant(Integer.parseInt(args[0])); synchronized boolean kokkferdig() { return antlaget == antbestilt; synchronized boolean servitørferdig() { return antservert == antbestilt; synchronized boolean puttallerken(kokk k) { // Kokketråden blir eier av låsen. while (antlaget - antservert > 2) { /* så lenge det er minst 2 tallerkner * som ikke er servert, skal kokken vente. */ try { wait(); /* Kokketråden gir fra seg * låsen og sover til den * blir vekket */ catch (InterruptedException e) { // Kokketråden blir igjen eier av låsen boolean ferdig = kokkferdig(); if (!ferdig) { antlaget++; System.out.println(k.getName() + " laget nr: " + antlaget); notify(); /* Si ifra til servitøren. */ return!ferdig; synchronized boolean gettallerken(servitor s) { // Servitørtråden blir eier av låsen. while (antlaget == antservert &&!servitørferdig()) { class Kokk extends Thread { Restaurant rest; /* så lenge kokken ikke har plassert en ny tallerken. Dermed skal * servitøren vente. */ try { wait(); /* Servitørtråden gir fra seg * låsen og sover til den * blir vekket */ catch(interruptedexception e) { // Servitørtråden blir igjen eier av låsen. boolean ferdig = servitørferdig(); if (!ferdig) { antservert++; System.out.println(s.getName() + " serverer nr: " + antservert); notify(); /* si ifra til kokken */ return!ferdig; Kokk(Restaurant rest, String navn) { super(navn); // Denne tråden heter nå <navn> this.rest = rest; public void run() { while (rest.puttallerken(this)) { // levert tallerken. try { sleep((long) (1000 * Math.random())); catch (InterruptedException e) { // Kokken er ferdig class Servitor extends Thread { Restaurant rest; Servitor(Restaurant rest, String navn) { super(navn); // Denne tråden heter nå <navn> To tråder this.rest = rest; i programmet public void run() { while (rest.gettallerken(this)) { try { sleep((long) (1000 * Math.random())); catch (InterruptedException e) { // Servitøren er ferdig

GUI, tråder og hendelser Op-sys (Win, Linux,..) Ditt Program sin Event Dispatch Thread Hver ting brukeren gjør (flytter eller klikker musa, trykker på tastaturet...) gjør operativsystemet om til et objekt som sendes til GUI-programmet. GUI-et utføres av en tråd som heter Event Dispatch Thread (EDT). EDT behandler alle hendelsene (pakkene) en for en. Hver gang f.eks musa flyttes ett eneste punkt bortover genereres et nytt slikt objekt (køen kan forkortes) 15 15

public class Restaurant { int antbestilt; int antlaget = 0, antservert = 0; // tallerkenrertter int antkokker = 5, antservitører = 50; Restaurant(int ant) { antbestilt = ant; for (int i = 0; i < antkokker; i++) { Kokk k = new Kokk(this, "Kokk nr. " + i); k.start(); for (int i = 0; i < antservitører; i++) { Servitor s = new Servitor(this, "Servitør nr. " + i); s.start(); public static void main(string[] args) { new Restaurant(Integer.parseInt(args[0])); synchronized boolean kokkferdig() { return antlaget == antbestilt; synchronized boolean servitørferdig() { return antservert == antbestilt; synchronized boolean puttallerken(kokk k) { // Kokketråden blir eier av låsen. while (antlaget - antservert > 2) { /* så lenge det er minst 2 tallerkner * som ikke er servert, skal kokken vente. */ try { wait(); /* Kokketråden gir fra seg * låsen og sover til den * blir vekket */ catch (InterruptedException e) { // Kokketråden blir igjen eier av låsen boolean ferdig = kokkferdig(); if (!ferdig) { antlaget++; System.out.println(k.getName() + " laget nr: " + antlaget); notify(); /* Si ifra til servitøren. */ return!ferdig; actionperformed( ) synchronized boolean gettallerken(servitor s) { class Kokk extends Thread { Restaurant rest; // Servitørtråden blir eier av låsen. while (antlaget == antservert &&!servitørferdig()) { /* så lenge kokken ikke har plassert en ny tallerken. Dermed skal * servitøren vente. */ try { wait(); /* Servitørtråden gir fra seg * låsen og sover til den * blir vekket */ catch(interruptedexception e) { // Servitørtråden blir igjen eier av låsen. boolean ferdig = servitørferdig(); if (!ferdig) { antservert++; System.out.println(s.getName() + " serverer nr: " + antservert); notify(); /* si ifra til kokken */ return!ferdig; Kokk(Restaurant rest, String navn) { super(navn); // Denne tråden heter nå <navn> this.rest = rest; public void run() { while (rest.puttallerken(this)) { // levert tallerken. try { sleep((long) (1000 * Math.random())); catch (InterruptedException e) { // Kokken er ferdig class Servitor extends Thread { Restaurant rest; Servitor(Restaurant rest, String navn) { super(navn); // Denne tråden heter nå <navn> this.rest = rest; public void run() { while (rest.gettallerken(this)) { try { sleep((long) (1000 * Math.random())); catch (InterruptedException e) { // Servitøren er ferdig To tråder i alle GUI- program Main-tråden GUI-tråden (EDT Event Dispatch Thread Disse to trådene kan kjøre samtidig 16

EDTs oppgave Op-sys while (true) { <les neste objekt> < finn registrert lyttemetoder> <kall den med objektet som parameter> kall retur Ditt javaprogram 17 17

Tråder i Java Er innebygget i språket I ethvert program er det minst én tråd (den som starter og kjører i main) GUI kjører en egen tråd (Event Dispatch Thread, EDT) når knapper ol. ak$veres Fra en tråd kan vi starte flere andre, nye tråder En tråd starter enten som: Et objekt av en subklasse av class Thread som inneholder en metode run() som du skriver i subklassen. Slik gjør du: Lag først objektet av subklassen (new...) Kall så metoden start() i objektet (ikke laget av deg, men arvet fra Thread). start() sørger for at run(), som du selv har skrevet, vil bli kalt. Thread implementerer grensesni'et Runnable (se under) Et objekt av en klasse som også implementerer grensesni'et Runnable run() er eneste metode i grensesni'et Gi de'e objektet som parameter $l klassen Thread, og kall start( ) på de'e Thread- objektet Li' mer komplisert. Li' mer fleksibelt (kan da også være en del av et klassehierarki) 18

Tråder i Java: class MinTråd extends Thread { public void run( ) { while (<mer å gjøre>) { <gjør noe>; try {sleep(<et tall, dvs. en stund>); catch (InterruptedException e) {... // end while // end run //end class MinTråd En tråd lages og startes opp slik: run inneholder vanligvis en løkke som utføres til oppgaven er ferdig. MinTråd objekt (en tråd) start run tråden MinTråd tråden; tråden = new MinTråd( ); tråden.start( ); Her går den nye og den gamle tråden (dette programmet), videre hver for seg start( ) er en metode i Thread som må kalles opp for å få startet tråden. start-metoden vil igjen kalle metoden run (som vi selv programmerer). 19

Det er det vi trenger å vite om tråder Nå er resten bare opp $l fantasien J (og å passe på at de samarbeider rik$g, mer om det senere) MinTråd tråden; tråden = new MinTråd( ); tråden.start( ); start tråden run objekt av subklasse av Thread 20

Sove og våkne En tråd kan sove et antall milli- (og nano) sekunder; metode i Thread: sta$c void sleep (long millis) Causes the currently execu$ng thread to sleep (temporarily cease execu$on) for the specified number of milliseconds. Andre tråder slipper da $l (får kjøre) Hvis noen avbryter tråden mens den sover skjer et unntak (ikke mer om avbrudd av tråder i INF1010): try { sleep(1000); // sover e' sekund catch (InterruptedExcep$on e) { behandle uventet avbrudd 21

En Stoppeklokke, subklasse av Thread, inneholder : public void run() Den som lager objektet, kaller start() som igjen kaller run() (bak kulissene). import java.awt.*; import java.awt.event.*; import java.io.*;!! class Klokke {! public static void main(string[] args) throws IOException {! System.out.println("Trykk [ENTER] for å starte / stoppe");! Scanner tastatur= new Scanner (System.in);! tastatur.next();!! // Her lages stoppeklokke-objektet:! Stoppeklokke stoppeklokke = new Stoppeklokke();! // og her settes den nye tråden i gang.! stoppeklokke.start();!! tastatur.next();! stoppeklokke.avslutt();!!!! class Stoppeklokke extends Thread {! private volatile boolean stopp = false;! // blir kalt opp av superklassens start-metode.! public void run() {! int tid = 0;! while (!stopp) {! System.out.println(tid++);! try {! Thread.sleep(1 * 1000); // ett sekund!! catch (InterruptedException e)! { System.out.println( ERROR ); System.exit(1);!!!! public void avslutt() {! stopp = true;!!!

Avbrytbare eller ikke- avbrytbare prosesser og tråder. Hvis en prosess (eller en tråd) prøver å gjøre en så lang beregning at andre prosesser (tråder) ikke slipper $l, må den kanskje avbrytes. Alle skikkelige opera$vsystemer (Windows, MAC OS og Unix/linux) greier å avbryte både prosesser og tråder f.eks. vha. klokka som sender avbruddssignal 50 ganger per sek. Gamle/enkle opera$vsystemer greide ikke det Og fremdeles ikke enkle mobiltelefoner/lesebre' i dag Java- definisjonen sier at det er opp $l hver implementasjon av kjøresystemet java om tråder skal være avbrytbare eller ikke. Selv om vi har mange- core prosessorer vil en tråd ikke gjøre fornu_ig arbeid hele $de. Vi bør ha 2 8 ganger så mange tråder som prosessorer ( core- er ), avhengig av hvor mye hver tråd trenger å vente (på andre tråder eller I/O) 23

Tråder kan avbryte seg selv Vanligvis vil operativsystemet dele prosessoren mellom alle aktive tråder (tidsdeling - time-slicing ), og altså kaste en tråd ut av prosessoren etter en tid (på engelsk: pre-emption). run-metoden kan eksplisit la andre tråder slippe til ved å si yield( ); Noen ganger det kan være ønskelig å la andre aktiviteter komme foran. yield( ); slipper andre tråder til, og lar tråden som utfører yield vente midlertidig (men denne tråden blir igjen startet opp når det på ny er den sin tur). run En tråd (Et tråd-objekt) start while (!done) { : : sleep(500); : : yield ( ); : Sove og vike

Tre trafikklys styrt av tre tråder Laget av Judy Bishop i læreboka Java Gently Men inni er det ingen ting 25

Her er masse felles datastruktur og metoder for å tegne opp rammen rundt lysene og knappene nederst. main JFrame f = new Traffic(); f Traffic3- klassedatastruktur class SetOfLights er en indre klasse i class Traffic actionperformed if (event == newsetbutton) { lights[nlights] = new SetOfLights(area, lightsposition); lights[nlights].start();.... SetOfLights[] lights = new SetOfLights[3]; 0 1 2 SetOfLights objekt (en tråd) start run while (true) <tegn lys> SetOfLights objekt (en tråd) start run while (true) <tegn lys> SetOfLights objekt (en tråd) start run 26 while (true) <tegn lys> Traffic3- objekt

import java.awt.*; import java.awt.event.*; public class Traffic3 extends JFrame implements ActionListener, ItemListener { private JPanel area; private int lightsposition = 105; private static final int lightswidth = 150; private SetOfLights[] lights = new SetOfLights[3]; private int nlights = 0, setwanted = 0; private JTextField duration; private JComboBox colours; private int light; private JButton newsetbutton; private JButton walkbutton; private JButton closebutton; Alle data er skjult for omverdenen public Traffic3() { super("traffic Lights version 3 "); getcontentpane().add("north",new Label ("Savanna Traffic Light Simulation",Label.CENTER)); area = new JPanel(); area.addmouselistener(new MouseEvtHandler()); getcontentpane().add("center",area); JPanel buttons = new JPanel(); newsetbutton = new JButton("New Set"); newsetbutton.addactionlistener(this); buttons.add(newsetbutton); colours = new JComboBox (); colours.additem("red"); colours.additem("green"); colours.additem("yellow"); colours.additem("walk"); colours.seteditable(false); colours.additemlistener(this); light = 0; buttons.add(colours); buttons.add(new JLabel("Duration")); duration = new JTextField("", 4); duration.addactionlistener(this); buttons.add(duration); walkbutton = new JButton("Walk"); walkbutton.addactionlistener(this); buttons.add(walkbutton); closebutton = new JButton("Close"); closebutton.addactionlistener(this); buttons.add(closebutton); getcontentpane().add("south",buttons); 27 Et eget objekt som tar seg av museklikk

public void itemstatechanged(itemevent e) { String s = (String) e.getitem(); if (s.equals("red")) {light = 0; else if (s.equals("green")) {light = 1; else if (s.equals("yellow")) {light = 2; else if (s.equals("walk")) {light = 3; class MouseEvtHandler extends MouseAdapter { public void mousepressed(mouseevent e) { int n = e.getx() / lightswidth; if (n < nlights) setwanted = n; En egen klasse som tar seg av museklikk public static void main(string[] args) { JFrame f = new Traffic3(); f.setsize(450, 210); f.setvisible(true); f.addwindowlistener(new WindowAdapter () { public void windowclosing(windowevent e) { System.exit(0); ); // slutt main En annen måte å sørge for at programmet terminerer normalt Sett den fargen som skal forandres Nytt lys Max tre lys Lyttemetoden ligger i hoved-objektet: public void actionperformed(actionevent e) { Object event = e.getsource(); if (event == newsetbutton) { lights[nlights] = new SetOfLights(area, lightsposition); lights[nlights].start(); lightsposition += lightswidth; nlights++; if (nlights = = 3) newsetbutton.setenabled(false); else if (event = = walkbutton) { lights[setwanted].walk = true; else if (event = = duration) { lights[setwanted].time[light]= Integer.parseInt(duration.getText()); else if (event = = closebutton) { for (int i = 0; i<nlights; i++) lights[i].stop(); setvisible(false); dispose(); System.exit(0); // slutt actionperformed 28

Trådene class SetOfLights extends Thread { private int red = 0; private JPanel area; private int x; private int light; boolean walk = false; boolean walkon = false; int time [] = {500, 500, 500, 500; Tråden(e)s tilstand Konstruere en tråd: public SetOfLights(JPanel c, int x) { area = c; this.x = x; Selve tråden(e) public void run( ) { while (true) { for (int light = 0; light < 3; light++) { if (light == red & walk) { walkon = false; for (int i = 0; i < 11; i++) { draw(light); try { sleep(time[3]); catch (InterruptedException e) { walkon =!walkon; walk = false; else { draw(light); try { sleep(time[light]); catch (InterruptedException e) { // slutt while (true) // slutt run 29

Grønn void draw(int light) { Graphics g = area.getgraphics(); g.setcolor(color.black); g.drawoval(x-8, 10, 30, 68); g.setcolor(color.cyan); g.fillrect(x-90,10,70,100); g.setcolor(color.black); g.drawstring(""+time[0], x-70, 28); g.drawstring(""+time[2], x-70, 48); g.drawstring(""+time[1], x-70, 68); g.drawstring(""+time[3], x-70, 98); switch (light) { case 0: g.setcolor(color.red); g.filloval(x, 15, 15, 15); g.setcolor(color.lightgray); g.filloval(x, 35, 15, 15); g.filloval(x, 55, 15, 15); break; case 1: g.setcolor(color.green); g.filloval(x, 55, 15, 15); g.setcolor(color.lightgray); g.filloval(x, 15, 15, 15); g.filloval(x, 35, 15, 15); break; Rød Gul Her tegner tråden ut sitt lys variablen light styrer uttegningen case 2: g.setcolor(color.yellow); g.filloval(x, 35, 15, 15); g.setcolor(color.lightgray); g.filloval(x, 15, 15, 15); g.filloval(x, 55, 15, 15); break; // slutt case if (light == red & walk) { if (walkon) g.setcolor(color.green); else g.setcolor(color.white); g.filloval(x+1, 85, 14, 14); else { g.setcolor(color.black); g.drawoval(x, 85, 15, 15); // slutt draw // slutt tråd-klassen SetOfLights // slutt class Traffic3 30