Tietojenkäsittelytieteen laitos

Käyttöjärjestelmät, syksy 2006, laskuharjoitus 1

Tehtävät käsitellään harjoituksissa viikolla 36, 7-8.9.2006

Kyseessä on laitoksen normaalin käytännön mukaiset laskuharjoitukset. Tehtävät tehdään etukäteen itsenäisesti tai pienryhmässä keskustellen. Ratkaisuja käsitellään harjoituksissa.

Kurssilla ei jaeta malliratkaisuja - asiat käsitellään riittävällä tarkkuudella harjoituksissa. Varmista kaikki epäselvät kohdat ja vaihtoehdot harjoitusten kuluessa

Ensimmäisen viikon tehtävät kertaavat esitietoina edellytettävien kurssien Tietokoneen toiminta, Rinnakkaisohjelmointi ja Tietoliikenteen perusteet sisältöä. Jos tehtävät tuntuvat vaikeita, voi olla syytä kerrata kurssien materiaalia huolellisemminkin.

Tietokoneen toiminta

1. Konekielisen ohjelman suorittaminen
   1. Miten tietokone suorittaa ohjelmaa? Mitkä komponentit siihen liittyvät ja mitä ne tekevät?
   2. Missä ohjelmaa säilytetään suorituksen aikana, suoritusten välissä? Miten ohjelma vaihtaa paikkaa
   3. Käskysyklin eri vaiheet.
2. Keskeytykset, I/O
   1. Mikä on keskeytys? Miten se havaitaan?
   2. Missä eri tilanteissa keskeytys voi syntyä? Mitä sitten tehdään?
   3. Mikä on tavallisin I/O:n hallintamekanismi nykyaikaisissa tietokoneissa? Miten se yleisperiaatteeltaan toimii?

   Rinnakkaisohjelmointi

3. Samanaikaisuuden hallinta
   1. Mikä on tärkein ero synkronoinnin ratkaisemisella lukkomuuttujien ja semaforien avulla?
   2. Anna esimerkki tilanteesta, jossa synkronointi on järkevää hoitaa lukkomuuttujien avulla, mutta ei semaforien avulla.
   3. Anna esimerkki tilanteesta, jossa synkronointi on järkevää hoitaa semaforien avulla, mutta ei lukkomuuttujien avulla.
   4. Anna esimerkki tilanteesta, jossa synkronointia ei missään tapauksessa saa tehdä (i) lukkomuuttujien ja (ii) semaforien avulla.
4. Lukkiutuminen
   1. Mitä tarkoittaa lukkiutuminen? Mitkä ovat sen edellytykset?
   2. Miten lukkiutuminen voi syntyä?
   3. Miten lukkiutumisriskiä voi arvioida?

   Tietoliikenteen perusteet

5. Prokollapino
   1. Protokollapinon kerrokset ja niiden tehtävät.
   2. Miten Internet-protokollat sijoittuvat pinomalliin?
6. Sanomien välitys
   1. Mitä protokollia (yleisimmin) käytetään www-sivujen kanssa?
   2. Mitä tietokonelaitteistossa tapahtuu, kun käyttäjä valitsee sivulta uuden linkin takana olevan sivun nähtäväkseen?
   3. Mitä tietoliikenneverkossa tapahtuu, kun käyttäjä valitsee sivulta uuden linkin takana olevan sivun nähtäväkseen?

Tiina.Niklander@cs.helsinki.fi