Käyttöjärjestelmät Tentti 15.12.1993

Olethan palauttanut harjoitustyösi?
Ohessa on palautekaavake kurssista. Henkilötieto-osaa ei pidä täyttää, jos on sen täyttänyt jo aiemmin.

  1. Monitorit ja semaforit ovat sukulaisia
    1. toteuta semofori monitorilla (2) ja
    2. monitori semaforilla (4)
  2. Mitkä seuraavista väitteistä ovat tosia, mitkä eivät? Varma oikea (VO) vastaus +3, epävarma oikea (LO, lienee oikein) +1, epävarma väärä (LV) -1, ja varma väärä (VV) -3. Tyhjä arvostellaan epävarmaksi vääräksi.
    VO  LO  LV  VV
    
    1. Muisti-integraali on prosessin eliniän ja muistin maksimivarauksen tulo.
    [ ] [ ] [ ] [ ]
    2. Osoiteavaruus voi olla pienempi kuin muistiavaruus.
    [ ] [ ] [ ] [ ]
    3. Muisti-integraali on prosessin eliniän ja muistin keskimääräisen varauksen tulo.
    [ ] [ ] [ ] [ ]
    4. Poistoalgoritmi poistaa töitä ajojonosta.
    [ ] [ ] [ ] [ ]
    5. Elinikä tarkoittaa kahden läsnäolokeskeytyksen välistä aikaa.
    [ ] [ ] [ ] [ ]
    6. Muisti-integraali on integraali prosessin käyttämän muistin määrästä yli prosessin käyttämän seinäkelloajan.
    [ ] [ ] [ ] [ ]
    7. Elinikä tarkoittaa prosessin käyttämää seinäkelloaikaa.
    [ ] [ ] [ ] [ ]
    8. Prosessorin oleminen etuoikeutettussa tilassa tarkoittaa, että käyttäjä on ns. ylikäyttäjä (superuser).
    [ ] [ ] [ ] [ ]
    9. Läsnäolokeskeytys tulee, jos viitattu muistisivu ei ole keskusmuistissa.
    [ ] [ ] [ ] [ ]
    10. Elinikä tarkoittaa kahden keskeytyksen välistä aikaa.
    [ ] [ ] [ ] [ ]
    11. Kasvattamalla käyttöjoukon kokoa saadaan elinikää ainakasvatettua.
    [ ] [ ] [ ] [ ]
    12. Muisti-integraali on prosessin käyttämän muistin keskiarvon ja prosessin käyttämän seinäkelloajan tulo.
    [ ] [ ] [ ] [ ]
    13. Jos muistinhallinnassa käytetään työjoukkomentelmää (DWS), keskusmuistissa voi olla sivuja, jota eivät kuulu minkään prosessin työjoukkoon.
    [ ] [ ] [ ] [ ]
    14. Työjoukon koko on DWS-menetelmässä monotonisesti ei-vähenevä funktio viittausten lukumääräparametrin T (eli ikkunan koon)suhteen.
    [ ] [ ] [ ] [ ]
    15. FIFO-poistoalgoritmi on vaikea toteuttaa, joten sen asemesta käytetään yleensä sen approksimaatiota.
    [ ] [ ] [ ] [ ]
    16. Muistinhallinnasssa kannattaa suosia suurta sivunkokoa, koska se pienentää virtuaalimuistiavaruuden kokoa.
    [ ] [ ] [ ] [ ]
    17. Muistinhallinan kannattaa suosia pientä sivunkokoa, koska se vähentää turhan tiedon hakua keskusmuistiin.
    [ ] [ ] [ ] [ ]
    18. Jos keskusmuistin koko on pienempi kuin ajossa olevien prosessien polvipistettä vastaavien muistitarpeiden summa, järjestelmä ruuhkaantuu.
    [ ] [ ] [ ] [ ]
    19. Prosessi voi siirtyä wait-tilaan vain ready-tilasta.
    [ ] [ ] [ ] [ ]
    20. Prosessi ei voi milloinkaan siirtyä run-tilasta ready-tilaan.
    [ ] [ ] [ ] [ ]
    21. Prosessi voi siirtyä wait-tilaan poistuessaan kriittiseltä alueelta.
    [ ] [ ] [ ] [ ]
    22. Prosessi voi siirtyä wait-tilaan suorittaessaan semaforin P-operaation.
    [ ] [ ] [ ] [ ]
    23. Prosessi voi siirtyä wait-tilaan suorittaessaan semaforin V-operaation.
    [ ] [ ] [ ] [ ]
    24. Irrottamattomat skedulointipolitiikat kohtelevat I/O-painotteisia prosesseja huonosti.
    [ ] [ ] [ ] [ ]
    25. Puhdas kiertovuorottelu (round-robin) on sama skedulointimentelmä kuin lyhyin työ ensiksi -menetelmä (SJN), jos aikaviipaleen koko laitetaan äärettömän pitkäksi.
    [ ] [ ] [ ] [ ]
    26. FIFO (ensiksi jonoon, ensiksi palveluun) on reilu skedulointimenetelmä.
    [ ] [ ] [ ] [ ]
    27. Puhdas kiertovuorottelu (round-robin) skedulointimenetelmänä takaa, että ready-tilassa olevien prosessien määrä on vakio.
    [ ] [ ] [ ] [ ]
    28. Heittovaihto tarkoittaa prosessin koko muistin siirtoa keskusmuistista massamuistilaitteelle tai takaisin.
    [ ] [ ] [ ] [ ]
    29. Irrottava skedulointi tarkoittaa heittovaihtoon perustuvaa skedulointia.
    [ ] [ ] [ ] [ ]
    30. Etuoikeutetut käskyt ovat sellaisia käskyjä, joita tavallisille käyttäjälle tarkoitetut kääntäjät eivät suostu generoimaan.
    [ ] [ ] [ ] [ ]
    31. Ohjelmavirhekeskeytykset ovat synkronisia.
    [ ] [ ] [ ] [ ]
    32. Ensitason keskeytyskäsittelijä (FLIH) tallettaa prosessin ympäristön.
    [ ] [ ] [ ] [ ]
    33. Prosessin ympäristöön kuuluvat mm. suorittimen rekisterit ja prosessille varattu keskusmuisti.
    [ ] [ ] [ ] [ ]
    34. UNIXissa käyttöjärjestelmä vaihtelee prosessin prioriteettia sen käyttäytymisen perusteella.
    [ ] [ ] [ ] [ ]
    35. Toisistaan riippumattomat prosessit eivät tarvitse kriittisiä alueita.
    [ ] [ ] [ ] [ ]
    36. Kahta kriittistä aluetta voidaan suorittaa yhtäaikaisesti, jos niillä ei ole yhteisiä muuttujia.
    [ ] [ ] [ ] [ ]
    37. Ohjelmia, joilla on kriittisiä alueita, ei voida jakaa moniksi prosesseiksi.
    [ ] [ ] [ ] [ ]
    38. Semaforin toteuttamiseen tarvitaan alemman tason kriittisiä alueita.
    [ ] [ ] [ ] [ ]
    39. Vain yksi prosessi kerrallaan voi suorittaa monitorin aliohjelmia.
    [ ] [ ] [ ] [ ]
    40. Irrottava skedulointi on yksi lukkiutumisen välttämättömistä ehdoista.
    [ ] [ ] [ ] [ ]
    41. Resurssin varaaminen vain yhden prosessin käyttöön on yksi lukkiutumisen välttämättömistä ehdoista.
    [ ] [ ] [ ] [ ]
    42. Aterioivat filosofit -ongelman lukkiutuminen voidaan estää käyttämällä irrottamatonta skedulointia.
    [ ] [ ] [ ] [ ]
    43. Aterioivat filosofit -ongelman lukkiutuminen voidaan estää varmistamalla, että parittomat filosofit nostavat aina ensin vasemman haarukan.
    [ ] [ ] [ ] [ ]
    44. Semaforeilla voidaan ratkaista poissulkemisongelma.
    [ ] [ ] [ ] [ ]
    45. Semaforeilla ei voida ratkaista synkronointiongelmaa.
    [ ] [ ] [ ] [ ]
    46. Poissulkemissemaforin alkuarvo on aina nolla (0).
    [ ] [ ] [ ] [ ]
    47. Adan kohtaamismekanismi on täysin synkroninen.
    [ ] [ ] [ ] [ ]
    48. Aterioivia filosofeja tulee olla vähintään kolme, jotta lukkiintuminen saadaan aikaan.
    [ ] [ ] [ ] [ ]
    49. Aterioivia filosofeja tulee olla vähintään kolme, jotta nälkiintyminen (olettaen, että lukkiintuminen on estetty) saadaan aikaan.
    [ ] [ ] [ ] [ ]
    50. Levyajurin optimointiperiaatteena on maksimoida lukupään siirtoon käytettävä aika.
    [ ] [ ] [ ] [ ]
    51. Tunnustietue sisältää tavallisesti osoittimen seuraavaan lohkoon, joka voidaan lisätä tiedoston perään.
    [ ] [ ] [ ] [ ]
    52. Tiedoston nimi on UNIXissa talletettuna tunnustietueeseen.
    [ ] [ ] [ ] [ ]
    53. Hakemistossa on UNIXissa tiedoston nimi ja tunnustietueen numero.
    [ ] [ ] [ ] [ ]
    54. Saantimenetelmätaso kuvaa lohkon levyn sektoreiksi, uriksi ja pinnoiksi.
    [ ] [ ] [ ] [ ]