581305-6 Tietokoneen toiminta, 2 ov, erilliskoe 20.8.2002
Kirjoita jokaiseen vastauspaperiisi seuraavat tiedot: oma nimi,
opiskelijanumero (tai henkilötunnus),
kokeen tai kurssin nimi, nimikirjoitus ja sivunumero. Kirjoita jokaisen
tehtävän vastaus omalle paperilleen.
- [15 p] Määrittele seuraavat käsitteet
- [2 p] pariteettibitti
- [2 p] etuoikeutettu tila
- [2 p] aikaviipalekeskeytys
- [2 p] aktivointitietue
- [2 p] aktivointietuepino
- [2 p] symbolitaulu
- [3 p] prosessin kuvaaja
- [15 p] Tiedon esitys ja lukujärjestelmät.
- [4p] Selitä millainen esitysmuoto on kahden komplementti. Mitä
etuja tällä esitysmuodolla on?
- [4 p] Anna Big Endian 16-bittisten
desimaalilukujen +11 ja -21 esitys koneessa, kun kokonaislukujen
esitysmuoto on
- etumerkkibitti erikseen
- kahden komplementti
- [2 p] Mikä on desimaalijärjestelmän luvun 47 esitys heksadesimaalijärjestelmässä.
- [2 p] Mikä on desimaalijärjestelmän luvun 47 esitys oktaalijärjestelmässä.
- [3p] Oletetaan, että käytössä on yleisin
Big Endian tavujärjestys.
Mitä liukulukua 32-bittinen IEEE standardin
(8 bitin exponentti) mukainen arvo 0x41580000 esittää?
(Etuliite "0x" tarkoittaa, että perässä tuleva luku
on heksadesimaalimuotoinen)
- [15 p] Oletetaan aluksi, että kyse on
"tavallisella" ohjelmointikielellä (kuten esim. C tai Pascal)
kirjoitetusta ohjelmasta.
- [12 p] Minkä vaiheiden kautta saadaan ohjelmasta
suorituskelpoinen ohjelma, kun oletetaan, että ohjelmaa ei tulkata?
Mitä kussakin vaiheessa tapahtuu?
- [3 p] Mitä ovat makrot ja missä vaiheessa ne käsitellään?
- [15 p] Ttk-91 koneen konekieli. Kokonaislukuarvoinen taulukko T[30]
on määritelty pääohjelmatasolla. Taulukossa on siis 30 alkiota (alkiot
0,...,29).
- [2 p] Anna taulukon T määrittely.
- [6 p] Tee funktio Etsi(S, N, Lkm), joka palauttaa arvonaan
N-alkioisen taulukon S suurimman alkion arvon. Lisäksi parametrin Lkm
avulla palautetaan kuinka monta suurinta alkiota taulukossa on. Noudata suositusten mukaista
aliohjelmien (funktioiden) toteutustapaa ja kutsumekanismia. Parametrit S
ja Lkm ovat viiteparametreja ja parametri N on arvoparametri.
- [5 p] Anna ttk-91 symbolisen konekielen konekäskyt, joilla
em. funktiota käyttäen tulostetaan (muualla, pääohjelmatasolla
määritellyn) 30 alkioisen taulukon T suurimman alkion arvo ja
suurimpien alkioiden lukumäärä. Lukumäärä kuitenkin tulostetaan vain,
jos se on suurempi kuin yksi. Noudata
suositusten mukaista aliohjelmien kutsumekanismia. Parametrit S
ja Lkm ovat
viiteparametri ja parametri N on arvoparametri.
- [2 p] Piirrä aktivointitietuepino funktion kutsun jälkeen ja
juuri ennen funktiosta paluuta.
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