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

Lue tarkasti monivalintatehtävän ohjeet!

1. Vastaa kysymyksiin. Yritä välttää pitkää pohdintaa.
1. Mihin semaforia käytetään? (3)
2. Joissakin käyttöjärjestelmissä P- ja V-operaatioilla on parametrina lisättävä tai vähennettävä luku. Mihin tarkoitukseen voi tätä ominaisuutta käyttää? (3)
2. Seuraavassa luettelossa on väitteitä. Vastausvaihtoehdot ovat "aina tosi" (AT), "yleensä tosi" (YT), "yleensä väärin" (YV) ja "aina väärin" (AV). Jos väite on mielestäsi yleensä (useinmiten) tosi, vaikka siihen on jokin poikkeus olemassa, vastaa YT. Jos taas poikkeuksia ei ole, vastaa AT. Kielteiset vastaukset vastaavasti. Arvostelu: oikeasta vaihtoehdosta +1, oikean viereisestä vaihtoehdosta 0, tätä kauempana olevasta vaihtoehdosta -2 ja tätäkin enemmän pielessä olevasta -3. Tyhjät vastaukset -1. Yhteenlasketut pisteet skaalataan välille 0..18 vastaten kolmea tavallista tehtävää. (18)

Lue tarkasti!

	AT   YT  YV  AV
1. Poistoalgoritmien toteutuksessa käytetään viitebittiä.	[ ] [ ] [ ] [ ]
2. Osoiteavaruus on pienempi kuin muistiavaruus.	[ ] [ ] [ ] [ ]
3. Säie jakaantuu prosesseihin.	[ ] [ ] [ ] [ ]
4. Siirtyminen READY-tilasta RUN-tilaan on mahdollista.	[ ] [ ] [ ] [ ]
5. Edellisistä muistiviittauksista ei voi ennustaa seuraavia muistiviittauksia.	[ ] [ ] [ ] [ ]
6. TLB nopeuttaa muistiviittauksia.	[ ] [ ] [ ] [ ]
7. Keskeytysten kieltäminen on etuoikeutettu käsky.	[ ] [ ] [ ] [ ]
8. Käyttöjärjestelmiä tehdään suorittimille, joissa on etuoikeutettu ja käyttäjän tila.	[ ] [ ] [ ] [ ]
9. Ruuhkautumista voi vähentää laskemalla moniajoastetta.	[ ] [ ] [ ] [ ]
10. Jos prosessille annetaan lisää sivuja, läsnäolokeskeytysten määrä vähenee.	[ ] [ ] [ ] [ ]
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 työjoukkoon tai muistipartitioon.	[ ] [ ] [ ] [ ]
13. Jos käyttöjoukkomenetelmän ikkunan kokoa kasvatetaan (T kasvaa), niin käyttöjoukon koko  kasvaa.	[ ] [ ] [ ] [ ]
14. LRU-poistoalgoritmi antaa tiedon siitä, milloin on syytä siirtyä heittovaihtoon.	[ ] [ ] [ ] [ ]
15. Muistinhallinnassa kannattaa käyttää suurta sivunkokoa, koska se pienentää sivutaulujen kokoa.	[ ] [ ] [ ] [ ]
16. Järjestelmän ruuhkaantuminen johtuu  liian hitaasta sivutuslevystä.	[ ] [ ] [ ] [ ]
17. Prosessi voi siirtyä wait-tilaan semaforin P-operaatiossa.	[ ] [ ] [ ] [ ]
18. Prosessi siirtyy wait-tilaan suorittaessaan semaforin V-operaation.	[ ] [ ] [ ] [ ]
19. Prosessi voi siirtyä wait-tilaan kesken monitorin rutiinin suorituksen vapauttamatta monitoria.	[ ] [ ] [ ] [ ]
20. Nälkiintymistä ei esiinny ilman poissulkemista.	[ ] [ ] [ ] [ ]
21. RAID-järjestelmät perustuvat pariteettilevyihin tai -lohkoihin.	[ ] [ ] [ ] [ ]
22. Prosessien skedulointimenetelmiä ei yhdistellä.	[ ] [ ] [ ] [ ]
23. Kiertovuorottelu (round-robin) skedulointimenetelmänä takaa, että ready-tilassa olevien prosessien määrä on vakio.	[ ] [ ] [ ] [ ]
24. Irrottava skeduleri ei ole reaaliaikainen.	[ ] [ ] [ ] [ ]
25. Sivutus rikkoo lukkiutumisen varaus-odotusehtoa.	[ ] [ ] [ ] [ ]
26. Ready-tilassa on niin monta prosessia kuin laitteessa on (pää)suorittimia.	[ ] [ ] [ ] [ ]
27. Kääntäjät eivät generoi etuoikeutettuja käskyjä.	[ ] [ ] [ ] [ ]
28. UNIX-tyyppisissä käyttöjärjestelmissä (Linux jne.) prosessin prioriteettia muutellaan sen käyttäytymisen perusteella.	[ ] [ ] [ ] [ ]
29. Ensitason keskeytyskäsittelijän (FLIH) yhtenä tehtävänä on varmistaa, että  prosessin  ympäristö on talletettu.	[ ] [ ] [ ] [ ]
30. Prosessin ympäristö sisältää ainakin suorittimen tilasanan (PSW) ja käskynosoittimen (IP).	[ ] [ ] [ ] [ ]
31. Prosessielementissä on tila prosessin rekistereille.	[ ] [ ] [ ] [ ]
32. Samaa kriittistä aluetta käyttävät prosessit ovat loogisesti sidoksissa toisiinsa (ns. multitasking-tekniikka).	[ ] [ ] [ ] [ ]
33. Kahta kriittistä aluetta voidaan suorittaa yhtäaikaisesti, jos ne eivät käsittele samoja muuttujia.	[ ] [ ] [ ] [ ]
34. Prosessin jakaminen osiin ei johda uusien kriittisten alueiden syntyyn.	[ ] [ ] [ ] [ ]
35. Semaforin toteutuksessa käytetään erityisiä konekäskyjä.	[ ] [ ] [ ] [ ]
36. Vain yksi prosessi kerrallaan voi suorittaa monitorin aliohjelmia.	[ ] [ ] [ ] [ ]
37. Lukkiutumista esiintyy ilman poissulkemista.	[ ] [ ] [ ] [ ]
38. Lukupään skedulointialgoritmit optimoivat seuraavan siirron mahdollisimman nopeaksi.	[ ] [ ] [ ] [ ]
39. Jokaisessa järjestelmässä on pullonkaulalaite.	[ ] [ ] [ ] [ ]
40. Nälkiintymistä ei esiinny  lukkiutumisen yhteydessä.	[ ] [ ] [ ] [ ]
41. Aterioivat filosofit -ongelmassa ei filosofi nälkiinny, ellei järjestelmä lukkiudu.	[ ] [ ] [ ] [ ]
42. Monitorien ehtomuuttujia käytetään synkronoinnin toteuttamiseen.	[ ] [ ] [ ] [ ]
43. Resurssilaskurina käytetyn semaforin alkuarvo on nolla (0).	[ ] [ ] [ ] [ ]
44. Lukija-kirjoittajaongelmassa esiintyy lukkiutumista.	[ ] [ ] [ ] [ ]
45. Lukija-kirjoittajaongelmassa tapahtuu nälkiintyminen.	[ ] [ ] [ ] [ ]
46. Paikalliset sanomajonot voidaan toteuttaa jaetulla muistilla ja semaforeilla.	[ ] [ ] [ ] [ ]
47. Paikkatuntumattomuus tarkoittaa sitä, että tiedoston tai resurssin nimi on sama riippumatta siitä, mistä siihen viitataan (esim. URL).	[ ] [ ] [ ] [ ]
48. Hakemistotiedostossa on tiedoston koko polkunimi.	[ ] [ ] [ ] [ ]
49. Oheislaitteen keskytyspalvelua ei keskeytetä.	[ ] [ ] [ ] [ ]
50. Reaaliaikainen prosessin tulee valmistua niin nopeasti kuin mahdollista.	[ ] [ ] [ ] [ ]
51. Prosessin virtuaalimuistikäyttäytyminen  riippuu käytetystä ohjelmointikielestä.	[ ] [ ] [ ] [ ]
52. TLB:n sisältö talletetaan prosessielementtiin.	[ ] [ ] [ ] [ ]
53. Neljännen sukupolven järjestelmille on tunnusomaista verkon tiukempi integroiminen osaksi virtuaalikonetta.	[ ] [ ] [ ] [ ]
54. Tämä lause on epätosi.	[ ] [ ] [ ] [ ]