Laskuharjoitus                                                                                                                   [Suomeksi Page in English]

Tietokoneen rakenne, S2002, LH 1

Käsitellään laskuharjoituksissa viikolla 38 (17-18.9.2002)
  1. I/O.
    1. Mitä tarkoittaa muistiinkuvattu (memory-mapped) I/O?
    2. Mitä muita vaihtoehtoja I/O:n toteutukseen on kuin muistiinkuvattu I/O?
    3. Miksi muistiinkuvattu I/O olisi parempi kuin sen vaihtoehdot?
    4. Miten voidaan toteuttaa systeemi, jossa käyttäjätason prosessit eivät voi sotkea muistiinkuvatun I/O:n rakenteita vahingossa tai tahallaan? Anna ainakin kaksi vaihtoehtoa.

     

  2. Käyttäjätila vs. etuoikeutettu suoritustila.
    1. Anna kolme erityyppistä tilannetta, jossa prosessorin suoritustila vaihtuu käyttäjätilasta (user) etuoikeutettuun (kerner, supervisor) tilaan.
    2. Milloin keskeytyskäsittelijästä paluun yhteydessä ei siirrytä käyttäjätilaan?
    3. Mitä hyötyä etuoikeutetusta tilasta on? Mitä haittaa?
    4. Olisiko järkevää tarjota useampitasoisia etuoikeutettuja tiloja? Miksi?

     

  3. Tehtävät 3.8 ja 3.10 kirjasta [Stal03, s. 92]    (teht. 3.7 ja 3.9 [Stal99, s. 91]).

     

  4. Tehtävä 3.7 kirjasta [Stal03, s. 91]                 (teht. 3.6 [Stal99, s. 91])
    1. Miten estetään kahden laitteen yhtäaikainen toiminta Bus-Masterina, kun ne yrittävät yhtäaikaa käyttää väylää? Kuka päättää? Mikä tai mitkä laitteet saavan vuoron? Millä tavoin laite tietää saaneensa vuoron?
    2. Mikä määrää, montako laitetta väylään voi liittää?

     

  5. PCI-väylä.
    1. Oletetaan, että muistipiiri voi löytää haetun datan joko yhden, kahden tai kolmen kellojakson aikana. Miten muistipiiri kertoo tästä CPU:lle? (ks. kuva 3.23 [Stal03] tai kuva 3.22 [Stal99])
    2. Oletetaan, että viimeisessä datajaksossa onkin vain yksi tavu dataa, vaikka dataväylän leveys on 32 bittiä. Kuka päättää, missä 8-bitin osassa tuo tavu siirretään sekä miten ja milloin tämä tieto välitetään toiselle osapuolelle?
    3. Mitä tapahtuu, jos kolme laitetta haluaa yhtäaikaa käyttää väylää? Kuka päättää? Mikä tai mitkä laitteet saavan vuoron? Millä tavoin laite tietää saaneensa vuoron?

Teemu Kerola