Siirräntäjärjestelmät II

1. Levyn hakuvarren liikuttelu:
   1. Miten eri hakuvarren liikuttelun optimointialgoritmit toimivat (FIFO, SSTF, SCAN ja C-SCAN)?
   2. Onko SSTF-menetelmässä keskimääräinen jonotusaika kaikilla sylintereillä sama?
   3. Jos järjestelmässä on pieni tiedosto, johon suurin osa levyviittauksista kohdistuu (muut viittaukset jakautuvat tasaisesti), niin mihin sylinterille tiedosto kannattaa sijoittaa?
   4. Keksi jokin arkielämän tilanne, joka on jossain mielessä analoginen hakuvarren liikkeiden optimoinnin kanssa.
   [Kirja 5.4 ja 5.5 mukaeltuina]

2. Kauanko keskimäärin kestää 64K ohjelman lataaminen levyltä, jonka keskimääräinen hakuaika on 30 millisekuntia (tiedoston lohkot satunnaisesti koko levyllä), pyörähdysaika (rotation time) on 20 millisekuntia ja jonka uralle mahtuu 32K, kun lohkon koko on 2K? Entä, kun lohkon koko on 4K? (Oleta kummassakin, että lohkon koko = sektorin koko.)

3. Tietokoneessa on välimuisti, keskusmuisti ja levy. Välimuistista sanan hakuaika on 20 ns. Keskusmuistista sanan tuominen välimuistiin vie 60 ns ja koko haku käynnistetään uudestaan. Sanan haku levyltä keskusmuistiin vie 12 ms (= läsnäolokeskeytyksen palvelu), tuominen välimuistiin muistista 60 ns ja koko haku alkaa taas alusta. Välimuistin osumasuhde (hit ratio) on 0,9 ja keskusmuistin 0,6. Mikä on keskimääräinen sanan hakuaika?