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

Onhan harjoitustyösi hyväksytty?

1. Selitä lyhyesti seuraavien termien merkitys:
   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äi den pyyntöjen palvelemiseen seuraavilla algoritmeilla? Esitä lyhyesti kun kin 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)