Tietokoneen rakenne, S2003, LH 4

1. Tehtävät 10.3 (s. 368) ja 11.12 (s.410) kirjasta.     (Teht. 9.3, s. 360 ja 10.11, s.403 [Stal99])
   Voit olettaa, että kaikissa käskykannoissa on DIV käsky.
   Kolmen osoitteen käskykannassa on tietenkin kolme eri operandia (painovirhe vanhassa 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.6 (s. 410) kirjasta.                                 (Teht. 10.5, s. 402 [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.9 (s. 368) kirjasta.                                  (Teht. 9.7, s. 361 [Stal99])

    

4. Tehtävä 12.3 (s. 458) kirjasta.                                  (Teht. 11.3, s. 451 [Stal99])

    

5. Tehtävä 12.5 kirjasta.                                               (Teht. 11.5 [Stal99])
   Lisäksi,
   1. Anna esimerkki tilanteesta, jossa kuvan 12.17, s. 437 (kuva 11.16, s. 430 [Stal99]) algoritmi olisi parempi kuin kaksi muuta tapausta.
   2. Anna esimerkki tilanteesta, jossa kuvan 12.25, s. 459 (kuva 11.24, s. 452 [Stal99]) vasemman kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.
   3. Anna esimerkki tilanteesta, jossa kuvan 12.25, s. 459 (kuva 11.24, s. 452 [Stal99]) oikean kaavion algoritmi olisi parempi kuin kaksi muuta tapausta.

   Huomaa, että vanhan kirjan [Stal99] kuvan 11.24 vasemman puoleisessa tilakaaviossa on typo: alhaalla vasemmanpuolimmaisen pallukan tilan tulisi olla "Predict Taken".

    

6. Tehtävä 12.7 kirjasta.                                               (Teht. 11.7 [Stal99])