81180 Käyttöjärjestelmät. Tentti 15.12.1992
Olethan palauttanut harjoitustyön!

  1. Mitkä seuraavista väitteistä ovat tosia, mitkä eivät? Oikea vastaus +1, väärä -1, ja tyhjä +0. Yhteenlaskettu pistemäärä jaetaan kolmella, ja kokonaispistemäärä on välillä 0..6 (ei siis mennä miinukselle).
    1. Läsnäolokeskeytys tarkoittaa laitteen käynnistyessään antamaa signaalia siitä, että se on läsnä ja käytettävissä.
    2. Muisti-integraali on prosessin eliniän ja muistin maksimivarauksen tulo.
    3. Elinikä tarkoittaa prosessin käyttämää keskusyksikköaikaa.
    4. Osoiteavaruus voi olla pienempi kuin muistiavaruus.
    5. Muisti-integraali on prosessin eliniän ja muistin keskimääräisen varauksen tulo.
    6. Poistoalgoritmi poistaa töitä ajojonosta.
    7. Elinikä tarkoittaa kahden läsnäolokeskeytyksen välistä aikaa.
    8. Muisti-integraali on integraali prosessin käyttämän muistin määrästä yli prosessin käyttämän seinäkelloajan.
    9. Osoiteavaruus voi olla suurempi kuin muistiavaruus.
    10. Elinikä tarkoittaa kahden kellokeskeytyksen välistä aikaa.
    11. Virtuaaliosoite tarkoittaa, että koneessa on virtuaalimuisti.
    12. Osoiteavaruus on sama kuin muistiavaruus.
    13. Elinikä tarkoittaa prosessin käyttämää seinäkelloaikaa.
    14. Prosessorin oleminen etuoikeutettussa tilassa tarkoittaa, että käyttäjä on ns. ylikäyttäjä (superuser).
    15. Läsnäolokeskeytys tulee, jos viitattu muistisivu ei ole keskusmuistissa.
    16. Elinikä tarkoittaa kahden keskeytyksen välistä aikaa.
    17. Kasvattamalla käyttöjoukon kokoa saadaan elinikää yleensä kasvatettua.
    18. Muisti-integraali on prosessin käyttämän muistin keskiarvon ja prosessin käyttämän seinäkelloajan tulo.
  2.  
    1. Selitä, kuinka tiedostojen hakemistojärjestelmä toimii käyttöjärjestelmässä X tai Unixissa? Miten löydetään esimerkiksi tiedosto, jonka polkunimi /home/kaarne-a/pekka/.login? Missä mikin osa hakuun tarvittavasta tiedosta on säilytettynä? (3p)
    2. Millainen on tiedoston talletusrakenne käyttöjärjestelmässä X tai Unixissa? Esitä esimerkin avulla, kuinka jokin tavu löydetään levyltä. (3p)
  3. Esitä aterioiville filosofeille lukkiintumaton ja nälkiintymätön ratkaisu toteutettuna jollakin kirjassa esitetyllä mekanismilla. (6p)
  4. Prosessin tilat järjestelmässä, jossa on heittovaihto. Mitkä tilasiirtymät ovat mahdollisia ja mikä ohjelma tai ytimien osa asiasta huolehtii? (6p)