Harjoitukset
Tietokoneen toiminta, HT 4
- Hamming koodi.
- Näytä, miten virheenkorjaava Hamming koodi havaitsee ja korjaa virheen
kun 7-bittisessä datassa "011 0100" kolmas bitti vasemmalta
lukien muuttuu virheelliseksi dataksi: "010 0100".
Näissä 7 bitissä on mukana sekä varsinainen data että tarkistusbitit.
- Montako piuhaa (johdinta, bittiä) tarvitaan 32-bittisen data-väylän
turvaamiseksi virheenkorjaavaa Hamming-koodia käyttäen?
(Haluamme siis pystyä kerralla siirtämään 32 bittiä todellista dataa
tarkistusbittien lisäksi)
- Miksi Hamming-koodin käyttö ei ole hyvä ratkaisu paikallisverkkojen
(LAN tai WAN) tiedonsiirron turvaamiseen?
- Oletetaan, että TTK-91 -koneelle on tehty käyttöjärjestelmä.
Käyttöjärjestelmään kuuluu yhtenä
osa-alueena prosessien hallinta. Oletetaan, että kellolaitekeskeytyksen
takia ollaan päädytty tilanteeseen, jossa suoritusvuorossa olevaa prosessia vaihdetaan.
- Miten ja mihin aikaisemmin suorituksessa olleen prosessin tiedot talletetaan?
Mitkä tiedot täytyy ottaa talteen (esim. SP, IR, MAR, MBR, TR, jne)?
- Miten ja mistä uuden prosessin tiedot saadaan suorittimelle?
Mistä käskystä uuden prosessin suoritus alkaa?
Miten suoritusvuoro vaihtuu uudelle prosessille?
- Mikä on suorittimen tila (käyttäjä, etuoikeutettu)
alkaen juuri ennen kellolaitekeskeytyshetkeä siihen asti kun uuden
prosessin ensimmäisen käsky suoritetaan?
- Prosessin tilat. Luennolla 8 [Stal06, Ch 8.2] esitettiin prosessin elinkaarimalli,
jossa prosessilla on 5 erilaista tilaa.
Anna kullekin allaolevalle tilanteelle luonteeltaan kaksi (2) erilaista
tapahtumaesimerkkiä. Mainitse myös, kuka (mikä prosessi) aiheutti tilasiirtymän ja mitä
tilanmuutoksessa tapahtuu käyttöjärjestelmän tietorakenteissa?
- Prosessi P siirtyy "luonti" tilasta "odottaa" tilaan.
- Prosessi P siirtyy "suorituksessa" tilasta "odottaa" tilaan.
- Prosessi P siirtyy "valmis suoritukseen" tilasta "suorituksessa" tilaan.
- Prosessi P siirtyy "suorituksessa" tilasta "valmis suoritukseen" tilaan.
- Prosessi P siirtyy "valmistunut tai tapettu" tilaan.
- Oletetaan, että olet pitämässä luentoa PowerPoint-kalvojen avulla.
Mitä kaikkea järjestelmässä tapahtuu prosessienhallinnan tasolla sen seurauksena,
että klikkaat hiirellä "seuraava kalvo" nappia?
- Tee tason C TitoTrainer tehtävät c-050, c200, c-210 ja c-500.
Teemu Kerola