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

Onhan harjoitustyösi hyväksytty?

1. Selitä lyhyesti seuraavat termit:
   1. Osoiteavaruus (address space) (1p).
   2. Muistiavaruus (memory space) (1p).
   3. Virtuaaliosoite (virtual address) (1p).
   4. Poistoalgoritmi (replacement policy) (1p).
   5. Muistin elinikä (life time) (1p).
   6. Muisti-integraali (memory integral) (1p).
2. Oletetaan, että liikkuvalukupäisen levyn, jolla on 200 uraa, numeroituna 0..199, lukupää palvelee juuri pyyntöä uralla 143 ja juuri aiemmin palvellut pyynnön uralla 125. Pyynnöt ovat jonossa FIFO-järjestyksessä: 86, 47. 91. 177, 94, 150, 102, 175, 130. Lisäksi uusia pyyntöjä tulee urille 3 ja 180, kun puolet jonossa olleista on palveltu. Mitkä lukupään liikkeet tarvitaan näiden pyyntöjen palvelemiseen seuraavilla algoritmeilla? Esitä lyhyesti kunkin algoritmin idea. Ovatko kaikki menetelmät reiluja?
   1. FCFS (tunnetaan myös nimellä FIFO), first come, first served (1p)
   2. SSTF (shortest seek time first) (2p)
   3. SCAN (2p)
   4. C-SCAN (1p)
3. Mikä on monitori, ja mihin sitä käytetään? Toteuta monitorin tarvitsemat rutiinit käyttäen semaforeja. (6p)
4. Prosessin tilat järjestelmässä, jossa ei ole heittovaihtoa. Mitkä tilasiirtymät ovat mahdollisia ja mikä ohjelma tai tapahtuma saa aikaan kunkin siirtymän? (6p)