Käyttöjärjestelmät, syksy 2007, laskuharjoitus 2
Tehtävät käsitellään harjoituksissa viikolla 37, pe 14.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.
- Keskeytykset, I/O
- Mitä tapahtuu tilanteessa, jossa tapahtuu laitekeskeytys (I/O interrupt), mutta laitekeskeytykset on estetty? Miten tämä ongelma voitaisiin välttää? Miksi laitekeskeytykset haluttaisiin estää?
- Mitä haittaa olisi siitä, että suoritin ei tunnistaisi I/O-keskeytyksiä? Voisiko tällaisen suorittimen rakentaa ja minkälaiseen tarkoitukseen?
- Tehtävä 1.8 [Stal05] (teht. 1.8 [Stal01]) (Siis "Problem", ei "Review Question")
- Välimuisti ja TLB
- Tehtävä 1.13 [Stal05] (teht. 1.13 [Stal01])
- Virtuaalimuistimekanismissa itse osoitteenmuunnos tarvitsee
yhden ylimääräisen muistihaun ennen varsinainen data-alkion hakua.
Osoitteet löytyvät sivutaulusta (page table), joka on talletettuna
keskusmuistiin (tai osittain levylle). Osa sivutaulun sivuista on
talletettuna osoitteenmuunnospuskuriin (TLB), joka toimii niiden
välimuistina. 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. Mikä tässä tilanteessa on keskimääräinen hakuaika?
- Skedulointi
- Tehtävä 2.3 [Stal05] (teht. 2.4 [Stal01]) oppikirjasta (vastaukset karkealla tasolla)
- Entä miten realiaikajärjestelmän optimoinnissa skedulointipolitiikat eroavat osituskäyttö- ja eräajosysteemien skedulointipolitiikoista?
- Paikallisuus
- Tehtävä 1.10 [Stal05] (teht. 1.10 [Stal01])
- Mitä muita esimerkkejä ajallisesta paikallisuudesta voisi olla?
- Entä esimerkkejä alueellisesta paikallisuudesta?