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

Olethan palauttanut harjoitustyösi?

1. tehtävä arvostellaan 0...6 pisteeksi
2. tehtävä arvostellaan seuraavasti: Kustakin väitteestä saa pisteitä -3...3 välillä. Saatu sum ma skaalataan välille 0...18.
Jos olet sitä mieltä, että rasti ruutuun -kysymykseen ei voi vastata yksikäsitteisesti, rastaa kaikki kohdat ja kirjoita paperin taakse "äänestysselitys". Rastitehtäviin on vastattava kysymyspaperilla.

1. Suurten sivutaulujen hallinta. Mikä perusongelma suuressa sivutaulussa on? Esitä pääpiirteissään kirjan ratkaisut suurten sivutaulujen hallintaan.
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. Läsnäolokeskeytys tarkoittaa laitteen käynnistyessään antamaa signaalia siitä, että se on läsnä ja käytettävissä.	[ ] [ ] [ ] [ ]
   2. Osoiteavaruus ei voi olla pienempi kuin muistiavaruus.	[ ] [ ] [ ] [ ]
   3. Muisti-integraali on prosessin eliniän ja muistin keskimääräi sen varauksen tulo.	[ ] [ ] [ ] [ ]
   4. Jos koneessa on virtuaaliosoitteet, niin se tarkoittaa, että ko neessa on myös virtuaalimuisti.	[ ] [ ] [ ] [ ]
   5. Elinikä tarkoittaa kahden läsnäolokeskeytyksen välistä aikaa.	[ ] [ ] [ ] [ ]
   6. Vaihteleavan partition järjestelmässä ei koskaan varata liikaa muistia prosessille.	[ ] [ ] [ ] [ ]
   7. Elinikä tarkoittaa prosessin käyttämää seinäkelloaikaa.	[ ] [ ] [ ] [ ]
   8. Prosessorin oleminen etuoikeutettussa tilassa tarkoittaa, että se ajaa ns. ylikäyttäjä (superuser) käynnistämää prosessia.	[ ] [ ] [ ] [ ]
   9. Ruuhkautumisen pääsyy on sivutuslevyn hitaus.	[ ] [ ] [ ] [ ]
   10. Työjoukon koon kasvattaminen kasvattaa aina myös elinikää.	[ ] [ ] [ ] [ ]
   11. Muisti-integraali on prosessin käyttämän muistin keskiarvon ja prosessin käyttämän seinäkelloajan tulo.	[ ] [ ] [ ] [ ]
   12. Jos muistinhallinnassa käytetään työjoukkomenetelmää (DWS), keskusmuistissa voi olla sivutiloja, jotka eivät kuulu minkään prosessin työjoukkoon.	[ ] [ ] [ ] [ ]
   13. Jos viittausten lukumääräparametria T (eli ikkunan kokoa) kasvatetaan, niin DWS-menetelmässä työjoukon koko pysyy samana tai kasvaa.	[ ] [ ] [ ] [ ]
   14. LRU-poistoalgoritmi on vaikea toteuttaa, joten sen asemesta käytetään yleensä sen approksimaatiota.	[ ] [ ] [ ] [ ]
   15. Muistinhallinnasssa kannattaa suosia suurta sivunkokoa, koska se pienentää virtuaalimuistiavaruuden kokoa.	[ ] [ ] [ ] [ ]
   16. Jos keskusmuistin koko on pienempi kuin ajossa olevien prosessien polvipistettä vastaavien muistitarpeiden summa, järjestelmä ruuhkaantuu.	[ ] [ ] [ ] [ ]
   17. Prosessi voi siirtyä wait-tilaan monitorin poistumisrutiinissa.	[ ] [ ] [ ] [ ]
   18. Prosessi siirtyy aina wait-tilaan suorittaessaan semaforin P-operaation.	[ ] [ ] [ ] [ ]
   19. Prosessi voi siirtyä wait-tilaan suorittaessaan semaforin V-operaation.	[ ] [ ] [ ] [ ]
   20. Ehdon odottaminen monitorin sisällä (wait) tapahtuu aina aktiivisella silmukalla (busy wait).	[ ] [ ] [ ] [ ]
   21. Irrottamattomat skedulointipolitiikat kohtelevat I/O-painotteisia prosesseja huonosti.	[ ] [ ] [ ] [ ]
   22. Puhdas kiertovuorottelu (round-robin) on sama skedulointi mentelmä kuin FIFO (ensiksi jonoon, ensiksi palveluun), jos aikaviipaleen koko laitetaan äärettömän pitkäksi.	[ ] [ ] [ ] [ ]
   23. Puhdas kiertovuorottelu (round-robin) skedulointimenetelmänä takaa, että ready-tilassa olevien prosessien määrä on vakio.	[ ] [ ] [ ] [ ]
   24. Heittovaihto tarkoittaa prosessin koko muistin siirtoa keskusmuistista massamuistilaitteelle tai takaisin.	[ ] [ ] [ ] [ ]
   25. Irrottava skedulointi tarkoittaa heittovaihtoon perustuvaa skedulointia.	[ ] [ ] [ ] [ ]
   26. Run-tilassa voi olla niin monta prosessia kuin laitteessa on (pää)suorittimia.	[ ] [ ] [ ] [ ]
   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. Ulkoiset keskeytykset ovat synkronisia.	[ ] [ ] [ ] [ ]
   29. Ensitason keskeystyskäsittelijä (FLIH) käsittelee vain ulkoiset keskeytykset.	[ ] [ ] [ ] [ ]
   30. Prosessin ympäristö sisältää aina vain suorittimen tilasanan (PSW) ja käskynosoittimen (IP).	[ ] [ ] [ ] [ ]
   31. Prosessielementissä on tieto prosessin omistajasta. UNIXissa käyttöjärjestelmä vaihtelee prosessin prioriteettia sen käyttäytymisen perusteella.	[ ] [ ] [ ] [ ]
   32. Toisistaan riippumattomat prosessit eivät tarvitse yhteisiä kriittisiä alueita.	[ ] [ ] [ ] [ ]
   33. Kahta kriittistä aluetta voidaan suorittaa yhtäaikaisesti, jos niillä ei ole yhteisiä muuttujia.	[ ] [ ] [ ] [ ]
   34. Ohjelmia, joilla on kriittisiä alueita, ei voida jakaa moniksi prosesseiksi.	[ ] [ ] [ ] [ ]
   35. Semaforin toteutus ei muodosta kriittistä aluetta.	[ ] [ ] [ ] [ ]
   36. Vain yksi prosessi kerrallaan voi suorittaa monitorin aliohjelmia.	[ ] [ ] [ ] [ ]
   37. Irrottamaton skedulointi on yksi lukkiutumisen välttämättömistä ehdoista.	[ ] [ ] [ ] [ ]
   38. Resurssin varaaminen vain yhden prosessin käyttöön on yksi lukkiutumisen välttämättömistä ehdoista.	[ ] [ ] [ ] [ ]
   39. Jokaisessa järjestelmässä on pullonkaulalaite.	[ ] [ ] [ ] [ ]
   40. Aterioivat filosofit -ongelman lukkiutuminen voidaan estää varmistamalla, että parittomat filosofit nostavat aina ensin vasemman haarukan.	[ ] [ ] [ ] [ ]
   41. Lukija-kirjoittajaongelmaan ei ole olemassa ratkaisua, joka antaisi kirjoittajille etuoikeuden lukijoihin nähden.	[ ] [ ] [ ] [ ]
   24. Semaforit ratkaisevat suoraan lukkiintumisongelmat.	[ ] [ ] [ ] [ ]
   43. Poissulkemissemaforin alkuarvo on aina nolla (0).	[ ] [ ] [ ] [ ]
   44. Aterioivia filosofeja tulee olla vähintään kolme, jotta lukkiin tuminen saadaan aikaan.	[ ] [ ] [ ] [ ]
   45. Tuottaja-kuluttajaongelmassa ei tuottaja voi koskaan joutua odottamaan kuluttajaa.	[ ] [ ] [ ] [ ]
   46. Paikalliset sanomajonot voidaan toteuttaa jaetulla muistilla ja semaforeilla.	[ ] [ ] [ ] [ ]
   47. Ns. nollalohko sisältää kirjan tiedostojärjestelmässä luettelon kaikista vapaista tunnustietueista.	[ ] [ ] [ ] [ ]
   48. Hakemistossa on UNIXissa tiedoston nimi ja tunnustietueen numero.	[ ] [ ] [ ] [ ]
   49. Laiteajuri noutaa seuraavan tehtävän laitekuvaajan työjonosta keskeytyspalvelun yhteydessä.	[ ] [ ] [ ] [ ]
   50. Reaaliaikainen ohjelma tarkoittaa sitä, että ohjelman pitää valmistua niin nopeasti kuin mahdollista.	[ ] [ ] [ ] [ ]
   51. Tuntumattomuus tarkoittaa sitä, että käyttäjä ei välttämättä tiedä mikä kone komennon toteuttaa tai missä koneessa käytettävät tiedostot sijaistsevat.	[ ] [ ] [ ] [ ]
   52. Autonomisuus on sitä, että järjestelmä voi toimia ilman ihmisen ohjausta.	[ ] [ ] [ ] [ ]
   53. Neljännen sukupolven järjestelmille on tunnusomaista verkkomainen tiedostojärjestelmä.	[ ] [ ] [ ] [ ]