Tietokoneen toiminta 19.6.2002

1. a) Muuta  luku 109.625  binäärimuotoon. (4 p)
   b) Muuta luku 109.625 oktaali- ja heksadesimaalijärjestelmän luvuksi.(2 p)
   c) Esitä luku -42 kahden komplementtimuodossa. (2 p)
   d) Selitä miten liukuluvut esitetään käyttäen IEEE:n 32 bitin standardia 
      liukuluvuille.(2 p)
   e) Anna desimaaliluvun  109.625  IEEE:n liukulukustandardin mukainen esitys.
   (2 p)
   f) Mihin pariteettibittiä käytetään? Anna esimerkki parillisen 
      pariteettibitin  käytöstä. (3 p)
        

2.  Käytetään esimerkkinä  tietokoneesta kurssilla esitettyä  
TTK-91 -tietokonetta, jonka prosessorissa on rekisterit LIMIT, BASE, MAR, 
MBR, TR, IR, PC, SR, R0-R5, SP ja FP.
 a) Kuvaa prosessorin rekistereiden tasolla, miten tehdään käskynouto. (7p)
 b) Esitä prosessorin rekisterien tasolla, miten suoritetaan  käskyt: 
                               LOAD    R2, =8 (R1)
                               MUL     R2, R2
                               STORE   R2, @R2    (6 p)
c)  Miten muistin sisältö muuttuu näiden käskyjen suorituksen jälkeen, kun 
rekisterissä R1 on aluksi 2? (2 p) 

3. Prosesseista
   a)Prosessin elinkaarta voidaan kuvata tilasiirtymäkaaviolla. Piirrä 
     prosessin tilasiirtymäkaavio. (4 p)
   b)Selvitä eri tilojen ja tilasiirtymien   merkitys  eli  milloin prosessi 
     on missäkin tilassa ja  mikä aiheuttaa prosessin  siirtymisen tilasta 
     toiseen. (6 p)
c) Miten  prosessiin liittyvät 
tiedot säilytetään  erityisesti  silloin kun prosessi on pois 
suorituksesta? (2 p)
d) Mitä prosessiin liittyviä tietoja täytyy säilyttää? (3 p)

4)
a) Laadi funktio Poskarvo, joka laskee  taulukkoon talletettujen positiivisten
lukujen lukumäärän ja keskiarvon. Taulukon osoite ja koko  välitetään  
parametreina pinossa. Funktio palauttaa  samoin  pinossa laskemansa lukumäärän
ja keskiarvon. (6 p)
b) Laadi myös pääohjelma, joka kutsuu aliohjelmaa Poskarvo laskemaan 
  taulukkoon   Taulu  talletettujen positiivisten lukujen lukumäärän ja 
  keskiarvon. Pääohjelma tulostaa näytölle aliohjelman laskemat arvot.
  Taulukon Taulu koko on 100 alkiota.(5 p)
c) Piirrä pinon rakenne heti kutsun jälkeen ennen aliohjelman ensimmäisen 
käskyn suoritusta  sekä juuri ennen aliohjelmasta paluuta. (4 p)