581305-6 Tietokoneen toiminta, 2 ov, erilliskoe 5.11.2002

1. [15 p] Määrittele seuraavat käsitteet
1. [3 p] keskeytys
2. [3 p] linkitys
3. [3 p] aktivointitietue
4. [3 p] symbolitaulu
5. [3 p] konekäskyn suoritussykli
   
   
2. [15 p] Tiedon esitys, lukujärjestelmät ja tiedon muuttumattomuus.
   1. [2 p] Mikä on desimaalijärjestelmän luvun 41 esitys binäärijärjestelmässä.
   2. [4p] Selitä millainen esitysmuoto on etumerkkibitti erikseen. Mitä haittoja tällä esitysmuodolla on?
   3. [4 p] Mitä desimaalilukuja vastaavat bittijonot 00011100 ja 10101011 kun kokonaislukujen esitysmuoto on
      1. etumerkkibitti erikseen
      2. kahden komplementti
   4. [5p] Oletetaan, että muistiin on talletettu 8-bittinen data 11000010 ja että se suojataan virheen korjaavalla Hamming-koodilla.
      1. [2 p] Kuinka monta ylimääräistä bittiä tarvitaan? Miten ne sijaitsevat? Mitkä ovat niiden arvot?
      2. [3 p] Miten Hamming-koodia käytetään korjaamaan tilanne, jossa kyseinen data on muuttunut dataksi 11001010 ja mikään Hamming-koodiin kuuluvista biteistä ei ole muuttunut
         
         
3. [15 p] Prosessi (process)
   1. [3 p] Mikä on prosessin esitysmuoto järjestelmässä?
   2. [3 p] Mitkä ovat prosessin suoritusaikaiset tilat (process state)?
   3. [3 p] Piirrä prosessin suoritusaikaisista tiloista (process state) tilakaavio.Kaaviossa tulee näkyä tilat nimineen ja niiden väliset tilasiirtymät.
   4. [6 p] Miten ja milloin prosessin tila muuttuu? Käsittele kukin mahdollinen tilasiirtymä erikseen esimerkkitapahtuman avulla.
      
      
4. [15 p]  TTK-91 koneen konekieli. Kokonaislukumuuttujat Luku1 ja Luku2 on määritelty pääohjelmatasolla.
   1. [2 p] Anna muuttujien Luku1 ja Luku2 määrittely siten, että Luku1:lle tulee arvoksi 10 ja Luku2:lle 12.
   2. [5 p] Tee proseduuri Lisaa(X, A), joka lisää X:n arvoon A:n arvon ja tallettaa arvon X:n arvoksi. Noudata suositusten mukaista aliohjelmien toteutustapaa ja kutsumekanismia. Parametri X on viiteparametri ja parametri A on arvoparametri.
   3. [6 p] Anna TTK-91 symbolisen konekielen konekäskyt, joilla em. proseduuria käyttäen lisätään muuttujan Luku1 arvoa 20:llä ja sen jälkeen tulostetaan muuttujan Luku1 arvo. Tämän jälkeen lisätään muuttujan Luku2 arvoa muuttujan Luku1 arvon verran käyttäen em. proseduuria. Anna vielä TTK-91 symbolisen konekielen konekäskyt, joilla tutkitaan onko muuttujan Luku2 arvo parillinen ja arvon ollessa parillinen tulostetaan muuttujan Luku2 osoite ja arvo.
   4. [2 p] Piirrä pinon tilanne ennen proseduurin kutsua ja kutsun jälkeen.