O2R 2000

Laborationer

Lydelser för färdiga laborationer.

Laborationer översikt

Här kommer laboration 1-4:s slutgiltiga förslag.

Färdiga förslag laboration 1-4

  1. Java introduktion med trådar

  2. Bounded buffer. a) Använd Dekkers algoritm b) Javas synchronized.
  3. Bankomat/Telefonsvarare, välj antingen eller (i "princip" samma uppgift!)

  4. En bankomat/telefonsvarare på tre sätt
  5. Väckarklocka
  6. Hiss-system

Laborationslydelser

Laboration 1
Laboration 2
Laboration 3
Laboration 4

Dekkers Algoritm

En implementation av mutexbegin/mutexend av den Holländska matematikern Dekker
mutexbegin:
 need(me) = true;
 while(need(other)) {
  if(turn != me) {
   need(me) = false;
   while(turn != me);
   need(me) = true;
  }
 }

mutexend:
 need(me) = false;
 turn = other;
 

Tidigare förslag laboration 3-4 (kvar som referens)

Förslag lab 3: Förslag lab 4:


^ Upp till kursens ingångssida


Sidansvarig: bjorne@nada.kth.se
Senast ändrad 14 juli 2000