8104000 Käyttöjärjestelmät Tentti 7.4.2003

1. Selitä lyhyesti seuraavat termit:
1. Etuoikeutettu käsky(1p).
2. Eräajo (1p).
3. Keskeytys (1p).
4. Keskeytysvektori (1p).
5. Lukkiutuminen (1p).
6. Irrottava skedulointi (1p).
2. Prosessien tilamalli (perusmalli ilman laajennoksia). Nimeä tilat ja selitä, milloin eri tilasiirtymät tapahtuvat. (6)
3. Semaforit ja niiden operaatiot. Selosta lyhyesti semaforin idea ja sen operaatiot. Miten semaforia voidaan käyttää poissulkemisen ja synkronoinnin toteuttamiseen? Entä resurssilaskurina? (6)
4. 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 viisi jonossa ollutta pyyntöä 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 (2p)
   2. SSTF (shortest seek time first) (2p)
   3. C-SCAN (2p)