81180 Käyttöjärjestelmät Tentti 15.2.1999

Laita paperiin aiemman tentin suoritusaika (noin), jos olet korottamassa hyväksyttyä kokonaissuoritusta, joka on ajalta ennen joulua 1997. Harjoitustyön tulee olla hyväksytty.

Sulkeissa olevat numerot tehtävien jäljessä kertovat tehtävästä saatavan maksimipistemäärän.

  1. Vastaa lyhyesti seuraaviin kysymyksiin.
    1. Tiedostojen suojaukset (Unixin tai kirjan esimerkkikäyttöjärjestelmän mukaan). (2)
    2. Monissa järjestelmissä tiedostojen nimet pidetään hakemistoissa ja muut ylläpitotiedot tunnustietueissa. Tiedoston ylläpitotietoihin viitataan epäsuorasti käyttäen tunnustietueen hakemistoon talletettua indeksiä. Miksi käytetään tällaista lähestymistapaa? (Miksi tunnustietuessa olevia tietoja ei ole talletettu hakemistoon?) (2)
    3. Laiteajuri. Mikä se on ja miksi se on? (2)
    4. Vertaile keskenään prosessien skeduloinnissa käytettyjä menetelmiä FIFO (myös nimellä FCFS), kiertovuorottelu (round robin), kiinteä ja vaihtuva prioriteetti (static, dynamic priority). Mitkä niistä sopivat erityisen hyvin reaaliaikaympäristöön ja mitkä sopivat interaktiiviselle kuormalle? (6)
    5. Virtuaalimuistisivun tilat. Mitkä tiloista on mahdollisia ohjelmakoodille, mitkä datalle? Missä tilanteissa tilasiirtymät tapahtuvat? (6)
    6. Lukkiutuminen. Mitä se on ja milloin se voi tapahtua? Miten lukkiutumisongelmia voidaan pienentää tai jopa poistaa? (6p)