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

Onhan harjoitustyösi kunnossa?

Sulkeissa olevat numerot tehtävien jäljessä kertovat tehtävästä saatavan maksimipistemäärän. Tenttiin on tulossa noin 150 opiskelijaa, joten ilmaisut lyhyesti ja todella lyhyesti on syytä ottaa tosissaan!

1. Luennoilla jaettiin sanomanvälitysmekanismit kolmeen osaan niiden synkronoinnin asteen mukaan: asynkroninen, synkroninen ja täysin synkroninen. Toteuta yksisuoritinympäristössä käyttäen apuna yhteistä muistia ja semaforeja
   1. asynkroninen ja (3)
   2. synkroninen sanomanvälitysmekanismi (3).
2. Olet suunnittelemassa yleiskäyttöistä sivuttavaa virtuaalimuistijärjestelmää. Laitteisto tarjoaa sinulle vain läsnäolo- ja kirjoitussuojausbitit. Kuvaa lyhyesti tällaiseen järjestelmään parhaiten sopiva poistoalgorimi. (6)
3. Selitä todella lyhyesti seuraavat termit:
   1. Käyttöaste (utilization) (1)
   2. Ruuhkautuminen (thrashing) (1)
   3. Nimituntumattomuus (name transparency) (1)
   4. Paikkatuntumattomuus (location transparency) (1)
   5. Lukkiintuminen (deadlock) (1)
   6. Skedulointi (scheduling) (1)
4. Olet avannut tiedoston "data" kutsulla open("data"). Kutsu palautti kokonaisluvun, sanokaamme vaikka luvun 3. Luku- tai kirjoituskäskyssä tämän numeron avulla ydin selvittää käsiteltävän tiedoston, saako siihen kirjoittaa ja luku-/kirjoituskohdan. Kuvaa lyhyesti miten ja mitä tietorakenteita käyttäen tämä tapahtuu. (6)