Laskuharjoitus
Tietokoneen rakenne, S2006, LH 5
Käsitellään laskuharjoituksissa viikolla 40 (2-6.10.2006)
- Tehtävät 10.6 ja 11.18 [Stal06] (10.3 ja 11.12 [Stal03]) (9.3 ja 10.11 [Stal99])
Voit olettaa, että kaikissa käskykannoissa on DIV käsky.
Kolmen osoitteen käskykannassa on tietenkin kolme eri operandia
(painovirhe tosivanhassa kirjassa [Stal99], ks. http://www.cs.helsinki.fi/u/kerola/tikra/coa_errata/errata.txt).
Oleta myöskin, että muuttujat A, B, C, D, E, F ja X ovat muistissa.
- Tehtävä 11.7 [Stal06] (11.6 [Stal03]) (10.5 [Stal99])
Anna esimerkkikäskyt tehtävän kohdille (a) ja (b).
Kannattaisiko operaatiokoodi laittaa käskyyn vasta operandien jälkeen? Miksi?
- Tehtävä 10.17 [Stal06] (10.9 [Stal03]) (9.7 [Stal99])
- Tehtävä 12.11 [Stal06] (12.3 [Stal03]) (11.3 [Stal99])
- Tehtävä 12.13 [Stal06] (12.5 [Stal03]) (11.5 [Stal99])
Lisäksi,
- Anna esimerkki tilanteesta, jossa kuvan 12.17 [Stal06] (12.17 [Stal03]) (11.16 [Stal99]) algoritmi olisi parempi kuin kaksi muuta tapausta.
- Anna esimerkki tilanteesta, jossa kuvan 12.25 [Stal06] (12.25 [Stal03]) (11.24 [Stal99]) vasemman kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.
- Anna esimerkki tilanteesta, jossa kuvan 12.25, [Stal06] (12.25 [Stal03]) (11.24 [Stal99]) oikean kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.
Huomaa, että tosi vanhan kirjan kuvan 11.24 [Stal99] vasemman puoleisessa tilakaaviossa on typo: alhaalla vasemmanpuolimmaisen pallukan tilan tulisi olla "Predict Taken".
- Tehtävät 13.6 ja 13.9 [Stal06] (13.5 ja 13.7 [Stal03]) (12.5 ja 12.7 [Stal99])
(käsitellään viikon 40 luennolla)
">Teemu Kerola