Tietokoneen toiminta, 2 ov, erilliskoe 17.8.2004
Kirjoita jokaiseen vastauspaperiisi seuraavat tiedot:
oma nimi,
opiskelijanumero (tai henkilötunnus), kurssin nimi, nimikirjoitus ja sivunumero.
Kokeesta voi saada 60 pistettä.
Pyri vastaamaan kaikkiin kysymyksiin lyhyesti, mutta kokonaisilla lauseilla.
- [15 p] Konekäskyjen suoritus.
- [3 p] Miten konekäsky "ADD R5,
T(R1)" esitetään muistissa?
- [6 p] Mitä suorittimella tapahtuu konekäskyä "ADD R5,
T(R1)" suoritettaessa käskyn suoritussyklin eri
vaiheissa?
- [3 p] Määrittele käsite keskeytys (exception,
interrupt). Minkä
tyyppisiä keskeytyksiä on olemassa? Miten keskeytykset
käsitellään suorittimella?
- [3 p] Mitä keskeytyksiä voi laitteistossa tapahtua konekäskyn
"ADD R5, T(R1)" suorituksen aikana?
- [15 p] Tiedon esitys, lukujärjestelmät ja tiedon muuttumattomuus.
- [2 p] Mikä on desimaalijärjestelmän luvun 47 esitys
binäärijärjestelmässä.
- [4p] Selitä millainen esitysmuoto on etumerkkibitti erikseen.
Mitä haittoja tällä esitysmuodolla on?
- [4 p] Mitä desimaalilukuja vastaavat bittijonot 00010101 ja
10001010 kun kokonaislukujen esitysmuoto on
- etumerkkibitti erikseen
- kahden komplementti
- [5p] Oletetaan, että muistiin on talletettu 8-bittinen data
11000010 ja
että se suojataan virheen korjaavalla Hamming-koodilla.
- [2 p] Kuinka monta ylimääräistä bittiä tarvitaan? Miten ne
sijaitsevat? Mitkä ovat niiden arvot?
- [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
- [15 p] Määrittele seuraavat käsitteet
- [3 p] prosessin kuvaaja
- [3 p] linkitys
- [3 p] etuoikeutettu tila
- [3 p] symbolitaulu
- [3 p] Java virtuaalikone (JVM)
- [15p] TTK-91: Funktioiden toteutus.
- [2 p] Anna muuttujien Pituus ja Paino määrittely
pääohjelmatasolla siten, että
muuttujalle Pituus tulee arvoksi 150 ja muuttujalle Paino arvoksi 55.
- [6 p] Tee proseduuri Kasvata (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.
- [5 p] Anna TKK-91 symbolisen konekielen käskyt, joilla
proseduuria Kasvata käyttäen lisätään muuttujan Paino arvoa 20:llä ja
sen jälkeen tulostetaan tuo lisätty muuttujan arvo. Tämän
jälkeen lisätään muuttujan Pituus arvoa vielä muuttujan Paino arvon
verran käyttäen samaa proseduuria.
- [2 p] Piirrä aktivointitietuepinon tilanne ennen proseduurin kutsua ja
kutsun jälkeen proseduurin suorituksen aikana.
TTK-91 konekielen käskyt ovat: NOP, STORE, LOAD, IN, OUT, ADD, SUB, MUL,
DIV,
MOD, AND, OR, XOR, SHL, SHR, NOT, COMP, JUMP, JNEG, JZER, JPOS, JNNEG, JNZER,
JNPOS,
JLES, JEQU, JGRE, JNLES, JNEQU, JNGRE, CALL, EXIT, PUSH, POP, PUSHR,
POPR, SVC, IRET