Tietojenkäsittelytiede (Avoin yliopisto)
Tietokoneen toiminta (2 ov)
Kuulustelija: Liisa Marttinen

Uusintakuulustelu 2.10.2004

1.Lukumuunnoksia yms. (15 p) 
a)Muunna binäärijärjestelmän luvut 110111 ja 1100.011 desimaalijärjestelmän luvuiksi.   (3 p)
b)Muunna  kymmenjärjestelmän luvut  3.625 ja  0.75  binäärijärjestelmän luvuiksi.(4 p)
c) Suorita laskutoimitus 34 - 47 kahden komplementtimuodossa. (4 p) 
d)Mikä on Hamming koodi? Mihin sitä käytetään? Anna  esimerkki Hamming-koodin käytöstä.(4 p)

2. Konekäskyjen suoritus (15 p)
a)Mitä tarkoitetaan  käskyjen suoritussyklillä? Mitkä ovat sen vaiheet? Piirrä kuva suoritussyklistä.  (3 p)
b)Mitä suorittimella tapahtuu konekäskyä "DIV  R4, @300" suoritettaessa suoritussyklin eri vaiheissa? (6 p)
c)Mitä  keskeytyksiä (interrupt, exception) voi tapahtua käskyn "DIV  R4, @300" suorituksen aikana?   (4 p)
d) Miten konekäsky  "DIV  R4, @300" esitetään muistissa? (2 p)
  
3. Prosessi ja prosessori (15 p)
a)Mikä on prosessi? Mikä on prosessin esitysmuoto järjestelmässä? (3 p)
b)Mitkä ovat prosessin suoritusaikaiset tilat (state)?(3 p)
c)Miten prosessin tila näkyy käyttöjärjestelmälle (operating system)? Entä miten prosessin tila näkyy prosessille itselleen?( 3 p)
d)Miten ja milloin prosessin tila muuttuu? Käsittele kukin mahdollinen tilasiirtymä erikseen. Kerro kustakin tilasiirtymästä esimerkkitapahtuma, joka voisi aiheuttaa kyseisen tilasiirtymän.(6 p) 

4.Konekielistä ohjelmointia (15 p)
a)Laadi aliohjelma Summa, joka laskee taulukkoon eli peräkkäisiin muistipaikkoihin talletettujen lukujen summan.  Aliohjelmalle välitetään aktivointitietueessa eli pinossa parametreina taulukon osoite sekä taulukon koko. Myös laskettu summa palautetaan pinossa. (6 p)  
b)Laadi pääohjelma Pisteet, joka kutsuu aliohjelmaa Summa laskemaan taulukkoon Taulu [0:50] talletettujen koepisteiden summan ja tulostaa pistemäärien keskiarvon. Voit olettaa, että pisteet on jo valmiiksi talletettu taulukkoon. (5 p)   
c)Näytä pinon sisältö juuri ennen aliohjelmakutsua, aliohjelman aloittaessa, juuri ennen aliohjelmasta paluuta, heti paluun jälkeen ja juuri ennen pääohjelman lopetuskäskyä.(4 p)


                          Onnea ja menestystä kokeeseen!

          Kokeen tulokset ovat avoimen yliopiston kansliassa viimeistään  19.10.2004.