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

Onhan harjoitustyösi hyväksytty?

1. Prosessin tilat järjestelmässä, jossa on heittovaihto. Mitkä tilasiirtymät ovat mahdollisia ja mikä ohjelma tai ytimien osa asiasta huolehtii? (6p)
2. Mitä ovat monitorit? Mihin niitä käytetään? Esitä monitorin toteutus semaforeilla.
3. Virtuaalimuistin yhteydessä esiintyvät seuraavat termit: muisti-integraali, elinikä, polvipiste, ja ruuhkautuminen. Mitä ne tarkoittavat, ja mikä on niiden keskinäinen yhteys ja vaikutus suoritustehoon? (6p)
4. Vastaa lyhyesti seuraaviin kysymyksiin.
   1. Tiedostojen suojaukset (Unix tai esimerkkikäyttöjärjestelmä).
   2. Levylohkon koon valintaperusteita.
   3. 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?)
   4. Verkkomaisen tiedostojärjestelmän hyöty- ja haittapuolia.
   5. Mistä osista koostuu lohkon hakuaika levyltä? Mikä osista dominoi (ts. mistä kannattaa maksaa, kun ostaa levyn)?
   6. Monissa järjestelmissä levytila varataan lohko kerrallaan tiedoston koon kasvaessa. Mitä ongelmia tästä aiheutuu ja kuinka ne voidaan ratkaista?