Tietokoneen rakenne, S2006, LH 5

Käsitellään laskuharjoituksissa viikolla 40 (2-6.10.2006)

1. 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.

2. 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?

3. Tehtävä 10.17 [Stal06]                                 (10.9 [Stal03]) (9.7 [Stal99])

4. Tehtävä 12.11 [Stal06]                                 (12.3 [Stal03]) (11.3 [Stal99])

5. Tehtävä 12.13 [Stal06]                                 (12.5 [Stal03]) (11.5 [Stal99])
   Lisäksi,
   1. Anna esimerkki tilanteesta, jossa kuvan 12.17 [Stal06] (12.17 [Stal03]) (11.16 [Stal99]) algoritmi olisi parempi kuin kaksi muuta tapausta.
   2. Anna esimerkki tilanteesta, jossa kuvan 12.25 [Stal06] (12.25 [Stal03]) (11.24 [Stal99]) vasemman kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.
   3. 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".

6. 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)