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

Laita paperiin huomautus, jos olet korottamassa hyväksyttyä kokonais suoritusta. Harjoitustyön tulee olla hyväksytty.

Sulkeissa olevat numerot tehtävien jäljessä kertovat tehtävästä saatavan maksimipistemäärän. Tenttiin on tulossa runsaasti opiskelijoita, joten ilmaisut lyhyesti ja todella lyhyesti on syytä ottaa tosissaan

1. Selitä todella lyhyesti seuraavat termit:
   1. Etuoikeutettu tila (privileged mode) (1)
   2. Muistinsuojaus (memory protection) (1)
   3. Keskeytys (interrupt) (1)
   4. Ympäristön vaihto (context switch) (1)
   5. Moniajo (multiprogramming) (1)
   6. Irrottava skedulointi (pre-emptive scheduling) (1)
   7. Eräajo (batch processing) (1)
   8. Kuvaa lukija-kirjoittaja-ongelma. Millaisia ongelmia lukija-kirjoittaja-ongelmassa voi esiintyä? Miten ongelmat voidaan estää (kuvaa ratkaisu ohjelmamaisesti)? Kuvaa järjestelmäsi toiminta, kun kolme kirjoittajaa ja seitsemän lukijaa on haluamassa palvelua. Palvelupyynnöt tulevat lähes yhtä aikaa seuraavassa järjestyksessä: RRWRRRWWRR (R = luku, W = kirjoitus).
   9. Olet suunnittelemassa yleiskäyttöistä sivuttavaa virtuaalimuistijärjestelmää. Sivutauluvaihtoehtoina ovat kaksitasoinen ja käänteinen sivutaulu. Vertaile sivutauluvaihtoehtoja keskenään. Kumman valitsisit? (6)
   10. Käyttöjärjestelmien neljäs sukupolvi eroaa kolmannesta sukupolvesta. Mitä lisäpiirteitä neljännessä sukupolvessa on? Mitkä niistä ovat nykyisissä käyttöjärjestelmissä yleisesti käytössä, missä suhteessa taas on vielä parantamisen varaa? (6)