81180 Käyttöjärjestelmät Tentti 17.12.1999
Sulkeissa olevat numerot tehtävien jäljessä kertovat tehtävästä
saatavan maksimipistemäärän.
-
Täydennä tenttipaperiin alla olevat virtuaalimuistin käyttäytymistä
kuvaavat taulukot. "Tuorein" sivu tarkoitaa sitä sivua, joka ko. algormitmilla
pysyy kauiten muistissa; sarakkeella alimpana oleva sivu on poistumisvuorossa,
mutta vielä muistissa. Riville "läsnäolokeskeytys" tulee
rasti, jos viitattava sivu haetaan ensin keskusmuistista. Partition koko
on 3 ja ikkunan koko 4. Selitä lyhyesti erilliselle paperille eri
poistomenetelmien perusideat.
-
FIFO (2p)
| Viitattu sivu: |
1 |
3 |
2 |
1 |
4 |
3 |
2 |
1 |
4 |
4 |
5 |
6 |
4 |
7 |
5 |
4 |
5 |
| "Tuorein" sivu |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| läsnäolokesk. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
LRU (2p)
| Viitattu sivu: |
1 |
3 |
2 |
1 |
4 |
3 |
2 |
1 |
4 |
4 |
5 |
6 |
4 |
7 |
5 |
4 |
5 |
| "Tuorein" sivu |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| läsnäolokesk. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
DWS (2p)
| Viitattu sivu: |
1 |
3 |
2 |
1 |
4 |
3 |
2 |
1 |
4 |
4 |
5 |
6 |
4 |
7 |
5 |
4 |
5 |
| "Tuorein" sivu |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 4. tuorein |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| läsnäolokesk. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
Oletetaan, että liikkuvalukupäisen levyn, jolla on 200 uraa,
numeroituna 0..199, lukupää palvelee juuri pyyntöä
uralla 143 ja on juuri aiemmin palvellut pyynnön uralla 160. Pyynnöt
ovat jonossa tulojä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?
-
FCFS (tunnetaan myös nimellä FIFO, first come, first served)
(2p)
-
SSTF, shortest seek time first (2p)
-
C-SCAN, circular scan (2p)
-
Esitä lukija-kirjoittajaongelma. Mitä ongelmatilanteita perusesimerkissä
voi esiintyä? Ratkaise mahdolliset ongelmat. (6)
-
Selitä erittäin lyhyesti seuraavat termit:
-
Etuoikeutettu käsky (privileged instruction)? (1p)
-
Eräajo (batch processing)? (1p)
-
Ulkoinen keskeytys (external interrupt)? (1p)
-
Keskeytysvektori (interrupt vector)? (1p)
-
Vikasietoisuus (fault tolerance)? (1p)
-
Irrottava skedulointi (pre-emptive scheduling)? (1p)