1. Milloin on käytettävä spin-lock lukitusta keskeytyseston sijaan ?

Mitä ongelmia saattaa syntyä spin-lockista prosessorikohtaista käteismuistia käyttävässä moniporsessorijärjetelmässä ?

When is spin lock needed instead of interrupt disabling ?

What problems may arise from spinlocks in a muitiprocessor system with processor assigned cache memories ?

2. Optimoi seuraavaa järjestetyn taulukon peräkkäsihakuohjelmaa suoritusajan suhteen.

Optimise the following sequential sercah program for a sorted array with respect to time.

for I:=1 to N do

begin

if X[I] = T then

begin Found : = true; goto Done end;

if X[I]>T then

begin Found:=false; goto Done end;

end;

Found := false;

Done:

3. Selvitä, seuraavan kaavion pohjalta sulautetun järjestelmätuotteen muuttuvia ja kertaluonteisia kustannuksia ja siitä saatavia tuottoja. Miltä kaavio näyttää esim. PC-pohjaisen ja vastaavasti ASIC-pohjaisen tuotteen tapauksessa.

Kuva

4. Analysoi ja suunnittele OCTOPUS-mentelmän mukaan älykäs kahvinkeitin. Anna esimerkki Käyttöesimerkistä (Use-case) , Järjestelmän lohkokaaviosta (Systems Context Diagram), Objektimallista (Object Model), Ympäristö ja sovellusluokkien kuvauksista (Class Descriptions) Dynaamisen mallin Tapahtumakuvauksista (Event description, Classification and Sheets).

Analyse and design an intelligent coffee-machine according to the OCTOPUS-method.

Deliver exampies of the following design documents:

Use-case, Systems Context Diagram, Object Model, Class Descriptions,

Event description, Classification and Sheets.

5. Määrittele *lyhyesti* käsitteet:

fysikaalinen kello,

varsinainen (prosessorin/prosessin) kello, (Lamportin) looginen kello

Define *briefly* the following concepts:

a physical clock,

the actuai clock of a processor/process, (Lamport's) logical clock,