Tietojenkäsittelytieteen laitos

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

Tehtävät käsitellään harjoituksissa viikolla 37, 14-15.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.

Harjoitustilaisuuteen pitäisi jäädä myös jonkunverran aikaa opintopiirien toiminnalle.

1. Keskeytykset, I/O
   1. Mitä tapahtuu tilanteessa, jossa tapahtuu laitekeskeytys (I/O interrupt), mutta laitekeskeytykset on estetty? Miten tämä ongelma voitaisiin välttää? Miksi laitekeskeytykset haluttaisiin estää?
   2. Mitä haittaa olisi siitä, että suoritin ei tunnistaisi I/O-keskeytyksiä? Voisiko tällaisen suorittimen rakentaa ja minkälaiseen tarkoitukseen?
   3. Tehtävä 1.8 [Stal05] (teht. 1.8 [Stal01]) (Siis "Problem", ei "Review Question")

2. Välimuisti ja TLB
   1. Tehtävä 1.13 [Stal05] (teht. 1.13 [Stal01])
   2. Miten tilanne muuttuu, jos mukaan laskuihin otetaan virtuaalimuistin osoitteenmuutos ja TLB.
      Otaksutaan, että osoitteenmuutos tehdään kirjan kuvan 8.8 [Stal05] (Fig. 8.8 [Stal01]) mukaisesti ennen tiedon hakua välimuistista. TLB:n osumasuhde on 99% ja sivutaulu löytyy tarvittaessa keskusmuistista 95% todennäköisyydellä. TLB:n nopeus on sama kuin välimuistin nopeus.

3. Skedulointi
   1. Tehtävä 2.3 [Stal05] (teht. 2.4 [Stal01]) oppikirjasta (vastaukset karkealla tasolla)
   2. Entä miten realiaikajärjestelmän optimoinnissa skedulointipolitiikat eroavat osituskäyttö- ja eräajosysteemien skedulointipolitiikoista?

4. Paikallisuus
   1. Tehtävä 1.10 [Stal05] (teht. 1.10 [Stal01])
   2. Mitä muita esimerkkejä ajallisesta paikallisuudesta voisi olla?
   3. Entä esimerkkejä alueellisesta paikallisuudesta?

Tiina.Niklander@cs.helsinki.fi