Käyttöjärjestelmät Tentti 6.9.1993

Onhan harjoitustyösi hyväksytty?
  1. Sinulle annetaan tehtäväksi tehdä mahdollisimman pieni moniajoydin. Mitä ominaisuuksia (ja tietorakenteita) tämä ydin vähintään tarvitsee? Perustele.
  2. Monitorit ja semaforit ovat "sukulaisia".
    1. Toteuta monitori semaforeilla.
    2. Toteuta semafori monitorilla.
  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 kerraan tiedoston koon kasvaessa. Mitä ongelmia tästä aiheutuu ja kuinka ne voidaan ratkaista?