-------------------------------------------------------------------------
Käyttöjärjestelmät I, Erilliskoe 15.08.2003 Tehtävä 1 / Avrll
-------------------------------------------------------------------------

a) Stallings sivu 30, 42-43, TLB, välimuisti, lohkopuskurit,
virtuaalimuisti

Arvostelu: määrittely=2p, 1 OK=2p, 2 OK=3p, 3 OK=4p

b) Stallings s. 62

Arvostelu: 1 OK=2p, 2 OK=3p, 3 OK=5p, 4 OK=6p

-------------------------------------------------------------------------
Käyttöjärjestelmät I, Erilliskoe 15.08.2003 Tehtävä 2 / Avrll
-------------------------------------------------------------------------

a) virhetilanne ohjelmassa: lopeta prosessi.  Hallittu prosessin
lopettaminen virhetilanteessa, ei synny vahinkoja. 

palvelupyyntö: palvele + palaa takaisin tai käynnistä palvelu ja vie
prosessi Blocked-jonoon odottamaan sen valmistumista.  Vain KJ:llä
etuoikeudet tiettyihin toimintoihin => prosessi tarvitsee KJ:n apua. 

I/O-laite keskeyttää: siirrä odottamassa ollut prosessi Ready-tilaan,
palaa takaisin keskeytyneeseen.  Mahdollistaa aidosti rinnakisen
toiminnan: CPU voi suorittaa muita prosesseja siirrännän aikana. 

aikaviipale täynnä: kopioi rekistereiden arvot PCB:hen, vie PCB
Ready-jonon viimeiseksi, anna CPU Ready-jonon ensimmäiselle.  Nyt
yksikään prosessi ei voi valloittaa CPU:ta liian pitkäksi aikaa
kerrallaan. 

Arvostelu: 1 OK=2p, 2 OK=3p, 3 OK=4p, 4 OK=6p

b) (2p) Stallings s. 20, tutki PSW käskysyklin lopussa

c) Stallings kuva 1.10 + CPU etuoikeutettuun tilaan, kesk.esto 

   1) ei vaihdu -> rekistereiden arvot pinosta CPU:hun
   2) vaihtuu -> rekistereiden arvot pinosta ja CPU:sta PCB:hen
                 uuden prosessin rekistereiden arvot PCB:stä CPU:hun
		 MMU:n alustus: PTR <- sivutaulun alkuosoite
				nolla TLB:n validibitit

Arvostelu: Kuvan tiedot=5p, paluun selittäminen=3p

-------------------------------------------------------------------------
Käyttöjärjestelmät I, Erilliskoe 15.08.2003 Tehtävä 3 / Avrll
-------------------------------------------------------------------------

a) Stallings s. 537: tdstoattribuutit
  - nimi, omistaja (uid,gid), käyttöoikeudet, koko, lohkonumerot,
    aikaleimoja

Stallings s. 129, 147: PCB
  - omistaja (uid,gid), tdstokuvaajataulu (file descriptor),
   työhston polkunimi, luotavien tdstojen oletusoikeudet

Suojaukseen liittyvät asiat (2p), nimi&työhston polku (2p),
lohkonumerot&koko (2p), tdstokuvaajat (1p), muut (aikaleimat, tyyppi,
oletusoikeudet) (+1p)

HUOM: pelkkä luetteleminen ei riitä, pitää kertoa mihin / milloin
käytetään.  Esim.  suojaus tarkistetaan vain avattaessa, tdstokuvaajan
kautta KJ pääsee kiinni avatun tdston attribuutteihin, nimen ja työhston
polkunimen perusteella voidaan etsiä tdstoattribuutit levyltä,
lohkonumeroiden ja koon perusteella osataan noutaa oikea pätkä levyltä
muistiin

- PCB:n yhteydessä (liitty tdstokuvaajiin) on tyypillisesti myös tdston
luku/kirjoituspositio sekä avaamisen yhteydessä annettu käyttötapa

b) Stallings 543-549, 2p+2p

c) Stallings 549-551, 2p+2p

-------------------------------------------------------------------------
Käyttöjärjestelmät I, Erilliskoe 15.08.2003 Tehtävä 4 / Avrll
-------------------------------------------------------------------------

a) Stallings kuva 7.18: rekistereiden maininta ja sisältö (2p),
algoritmi (4p)
 
b) Stallings kuva 8.8: TLB ja PTR selitetty (2p), miten sivunro
ja siirtymä saadaan (2p), TLB:n tsekkaaminen & ST:n alkion nouto (2p),
sivupuutos (2p), katenointi (2p)

-------------------------------------------------------------------------