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

Sulkeissa olevat numerot tehtävien jäljessä kertovat tehtävästä saatavan maksimipistemäärän.
  1. Määrittele seuraavat termit erittäin lyhyesti:
    1. Etuoikeutettu käsky (priviledged instruction) (1)
    2. Irrottava skedulointi (pre-emptive scheduling) (1)
    3. Poistoalgoritmi (replacement policy) (1)
    4. Käyttöaste (utilization) (1)
    5. Kriittinen alue (critical section) (1)
    6. Lukkiutuminen (deadlock) (1)
  2. Prosessin tilat järjestelmässä, jossa on heittovaihto. Piirrä kaavakuva. Missä tilanteissa voi tapahtua tilasiirtymiä, ja mikä osa käyttöjärjestelmästä toteuttaa siirtymän? (6)
  3. Mitkä seuraavista väitteistä ovat tosia, mitkä eivät? Rastita varmasti tosi (VT), jos olet varma, että väite on oikein, epävarmasti tosi (LT, lienee tosi), jos tiedät luulevasi, että väite on oikein, ja vastaavasti epävarma epätosi (LE) tai varma epätosi (VE), jos väite ei pidä paikkaansa. Arvostelu: jokaisesta varmasta oikeasta vastauksesta saa +3 pistettä, epävarmasta oikeasta +1, ja vääristä vastauksista -1 (epävarma) tai -3 (varma). Tyhjästä saa -1 (joten aina kannattaa vastata jotain). Lopuksi tehtävä skaalataan siten, että kokonaispistemäärä on välillä 0..12 eli vastaa kahta tavallista tehtävää.

  4. Lue tarkasti! Sanamuodot eivät ole samoja kuin harjoituksissa.
    VT  LT  LE  VE
    1. Läsnäolokeskeytys tulee, jos virtuaalimuistin sivu on koneen keskusmuistissa. 
    [ ] [ ] [ ] [ ]
    2. Osoiteavaruus on suurempi kuin muistiavaruus. 
    [ ] [ ] [ ] [ ]
    3. UNIX-käyttöjärjestelmässä auki olevien tiedostojen määrää rajoittaa vain prosessielementissä olevan tiedostotaulukon koko.
    [ ] [ ] [ ] [ ]
    4. Muistin ulkoinen pirstoutuminen tarkoittaa sitä, että viimeiseksi varattu sivu on vain puoliksi täynnä. 
    [ ] [ ] [ ] [ ]
    5. Elinikä tarkoittaa kahden läsnäolokeskeytyksen välistä aikaa. 
    [ ] [ ] [ ] [ ]
    6. Vaihtelevan partition poistoalgoritmit ovat aina globaaleja. 
    [ ] [ ] [ ] [ ]
    7. Suorittimen tilasanan lukeva käsky on etuoikeutettu käsky. 
    [ ] [ ] [ ] [ ]
    8. Suoritin voi olla etuoikeutetussa tilassa vain silloin, kun se suorittaa ns. ylikäyttäjän (superuser) käynnistämää prosessia. 
    [ ] [ ] [ ] [ ]
    9. Moniajoasteeen nosto voi aiheuttaa ruuhkautumista. 
    [ ] [ ] [ ] [ ]
    10. Hakemistotiedostossa on UNIXissa tiedoston koko polkunimi ja sitä vastaava tunnustietueen numero. 
    [ ] [ ] [ ] [ ]
    11. Muisti-integraali on prosessin käyttämän muistin keskiarvon ja prosessin käyttämän seinäkelloajan tulo. 
    [ ] [ ] [ ] [ ]
    12. Käyttöjärjestelmien poistoalgoritmit pyrkivät pitämään keskusmuistissa joukkoa sivutiloja, jotka eivät kuulu minkään prosessin käyttöjoukkoon tai muistipartitioon. 
    [ ] [ ] [ ] [ ]
    13. Jos käyttöjoukkomenetelmän ikkunan kokoa kasvatetaan (T kasvaa), niin käyttöjoukon koko pysyy samana tai kasvaa. 
    [ ] [ ] [ ] [ ]
    14. DWS-poistoalgoritmi antaa selkeän tiedon siitä, milloin on syytä siirtyä heittovaihtoon. 
    [ ] [ ] [ ] [ ]
    15. Muistinhallinnassa kannattaa käyttää suurta sivunkokoa, koska se pienentää virtuaalimuistiavaruuden kokoa. 
    [ ] [ ] [ ] [ ]
    16. Pääsyy järjestelmän ruuhkaantumiselle on pieni muisti. 
    [ ] [ ] [ ] [ ]
    17. Prosessi ei voi siirtyä wait-tilaan monitorin signal-operaatiossa. 
    [ ] [ ] [ ] [ ]
    18. Prosessi siirtyy aina wait-tilaan suorittaessaan semaforin P-operaation. 
    [ ] [ ] [ ] [ ]
    19. UNIXin hakemisto on aivan tavallinen tiedosto.
    [ ] [ ] [ ] [ ]
    20. Prosessin virtuaalimuistikäyttäytyminen ei riipu mitenkään käytetystä ohjelmointikielestä.
    [ ] [ ] [ ] [ ]
    21. Irrottavat skedulointipolitiikat kohtelevat I/O-painotteisia prosesseja huonosti. 
    [ ] [ ] [ ] [ ]
    22. Skedulointimenetelmänä FIFO ei ole irrottava. 
    [ ] [ ] [ ] [ ]
    23. Puhdas kiertovuorottelu (round-robin) skedulointimenetelmänä takaa, että ready-tilassa olevien prosessien määrä on vakio. 
    [ ] [ ] [ ] [ ]
    24. Laiteajuri noutaa seuraavan tehtävän laitekuvaajan työjonosta keskeytyspalvelun yhteydessä. 
    [ ] [ ] [ ] [ ]
    25. Reaaliaikaskeduleri on aina irrottava. 
    [ ] [ ] [ ] [ ]
    26. Sivutus rikkoo lukkiintumisen irrottamattomuusehtoa.
    [ ] [ ] [ ] [ ]
    27. Yleinen määritelmä etuoikeutetuille käskyille on, että ne ovat käskyjä, joita tavallisille käyttäjälle tarkoitetut kääntäjät eivät suostu generoimaan. 
    [ ] [ ] [ ] [ ]
    28. UNIXissa käyttöjärjestelmä vaihtelee prosessin prioriteettia sen käyttäytymisen perusteella. 
    [ ] [ ] [ ] [ ]
    29. Ensitason keskeytyskäsittelijän (FLIH) yhtenä tehtävänä on tallettaa prosessin koko ympäristö. 
    [ ] [ ] [ ] [ ]
    30. Poissulkeminen on yksi lukkiutumisen välttämättömistä ehdoista. 
    [ ] [ ] [ ] [ ]
    31. Paikalliset sanomajonot voidaan toteuttaa jaetulla muistilla ja semaforeilla. 
    [ ] [ ] [ ] [ ]
    32. Irrottamaton skeduleri on yksi nälkiintymisen välttämättömistä ehdoista.
    [ ] [ ] [ ] [ ]
    33. Kahta kriittistä aluetta voidaan suorittaa yhtäaikaisesti, jos ne eivät käsittele samoja muuttujia. 
    [ ] [ ] [ ] [ ]
    34. Prosessin jakaminen osiin ei saa johtaa uusien kriittisten alueiden syntyyn. 
    [ ] [ ] [ ] [ ]
    35. Koska semaforin toteutus on itsessään kriittinen alue, voidaan semafori toteuttaa vain, jos suorittimessa  on poissulkemisen toteuttavia erikoiskäskyjä.. 
    [ ] [ ] [ ] [ ]
    36.  Synkronointisemaforin alkuarvo on usein yksi (1). 
    [ ] [ ] [ ] [ ]
    37. Lukkiutumiselle tunnetaan neljä välttämätöntä ehtoa. 
    [ ] [ ] [ ] [ ]
    38. Reaaliaikainen prosessi tarkoittaa sitä, että sen pitää valmistua niin nopeasti kuin mahdollista. 
    [ ] [ ] [ ] [ ]
    39. Neljännen sukupolven järjestelmille on tunnusomaista verkon tiukempi integroiminen osaksi virtuaalikonetta. 
    [ ] [ ] [ ] [ ]
    40. Ns. nollalohko (superblock) sisältää kirjan tiedostojärjestelmässä (UNIX) levyn juurihakemiston tunnustietueen osoitteen. 
    [ ] [ ] [ ] [ ]