in Finnish Other side in English

581305-6 Tietokoneen toiminta, 4 op, erilliskoe 12.6.2009   

Kirjoita jokaiseen vastauspaperiisi seuraavat tiedot: nimi ja nimikirjoitus, opiskelijanumero ja kurssin nimi.
Kuhunkin tehtävään riittää 1-2 sivun vastaus.

  1. [9 p] Tiedon esitysmuodot
    1. Nimeä neljä erilaista kokonaislukujen bittitason esitysmuotoa? Anna 8-bittinen luvun -13 esitysmuoto jokaiselle.
    2. Mikä on IEEE:n liukulukustandardi? Miten liukuluku 4.0 esitetään 32-bitin IEEE standardin mukaan?
    3. Mitä tarkoittaa käsite "Little Endian" talletusmuoto? Milloin sillä on merkitystä? Anna konkreettinen 32-bittinen esimerkki käyttäen kokonaislukua 0x12345678 (heksadesimaaliesitys).
       
  2. [9 p] Prosessi (process).
    1. Mikä on prosessi? Mikä on sen esitysmuoto käyttöjärjestelmässä?
    2. Piirrä prosessin suoritusaikaisista tiloista (process state) 5-tilainen tilakaavio. Kerro tilojen nimet. Piirrä ja selitä niiden väliset tilasiirtymät.
    3. Anna luonteeltaan kaksi (2) erilaista esimerkkiä tilanteesta, jossa prosessi P siirtyy "suorituksessa" tilasta johonkin toiseen tilaan. Erityisesti mainitse, kuka (mikä prosessi) aiheutti tilasiirtymän ja mitä tilanmuutoksessa tapahtuu järjestelmässä kunkin tilanteen aikana?
       
  3. [9 p] Java
    1. Miten tavukoodina esitetyn Java-ohjelman suoritus tapahtuu tulkitsemalla?
    2. Miten tavukoodina esitetyn Java-ohjelman suoritus tapahtuu kääntämällä? Miten tämä suoritus eroaa edellämainitusta tavasta?
    3. Miten tavukoodina esitetyn Java-ohjelman suoritus tapahtuu Java-suorittimessa? Miten tämä suoritus eroaa edellämainituista tavoista?
    4. Miten tavukoodina esitetyn Java-ohjelman suoritus tapahtuu JIT:llä? Miten tämä suoritus eroaa edellämainituista tavoista?

     
  4. [9 p] Taulukot ja aliohjelmat. TW[3,5] on 2-ulotteinen riveittäin talletettu kokonaislukuarvoinen taulukko, jossa on siis 3 riviä (rivit 0-2) ja 5 saraketta (sarakkeet 0-4). Kokonaislukumuuttujat i ja j on määritelty pääohjelmatasolla.

    Oletetaan myös, että meillä on valmiiksi määritelty ja toteutettu aliohjelma MinMax(T, n, m, min, max), joka palauttaa parametrina annetun 2-ulotteisen taulukon T[n, m] minimi- ja maksimiarvot ulostuloparametreissa min ja max. Parametritaulukossa T on siis n riviä ja m saraketta. Parametrit n ja m ovat arvoparametreja ja kaikki muut parametrit ovat viiteparametreja. Aliohjelmaa MinMax ei siis tarvitse toteuttaa, vaan se on valmiiksi annettu!

    1. Anna ttk-91 koneen symbolisella konekielellä käskyt, joilla tulostetaan taulukon TW alkion TW[i, j] arvo.
    2. Oletetaan nyt, että taulukko TW onkin talletettu sarakettain. Anna ttk-91 koneen symbolisella konekielellä käskyt, joilla tulostetaan taulukon TW alkion TW[i, j] arvo.
    3. Anna ttk-91 koneen symbolisella konekielellä käskyt, joilla aliohjelmaa MinMax kutsuen etsitään ja tulostetaan taulukon TW pienimmän ja suurimman alkion arvot.

    Noudata suositusten mukaista aliohjelmien (funktioiden) kutsumekanismia.

TTK-91 konekielen käskyt ovat: NOP, STORE, LOAD, IN, OUT, ADD, SUB, MUL, DIV, MOD, AND, IR, XOR, SHL, SHR, COMP, JUMP, JNEG, JZER, JPOS, JNNEG, JNZER, JNPOS, JLES, JEQU, JGRE, JNLES, JNEQU, JNGRE, CALL, EXIT, PUSH, POP, PUSHR, POPR, SVC