Tentin tekstisisältö

TIE-23101 Käyttöjärjestelmät

Tentti 12.12.2018

 

 

 

Tentin vastuuhenkilö: jyke .savia(tut.fi

Laskimen ja oheismateriaalin käyttö on kiellettyä. Tenttipaperia ei tarvitse palauttaa.

Vastauksessa oleta vastaavasi sellaisen ihmisen esittämään kysymykseen, joka tuntee kohtalaisen hyvin ohjelmistotekniikan aihealuetta
muutoin paitsi juuri tämän kysymyksen osalta. Mieti etukäteen vastauksesi pääkohdat ja lajittele ne johdonmukaiseen järjestykseen —
älä kirjoita yhteen pötköön kaikkea mieleen tulevaa. Muista vastata kaikkiin tehtävän kysymyslauseisiin, sillä täysiä pisteitä ei voi saada.
jos kaikkiin kysyttyihin asioihin ei ole vastattu. Jos vastaus vaatii ohjelmakoodin kirjoitamista, sen ei tarvitse olla pilkulleen syntak-
siltaan oikein. Mikä tahansa johdonmukaisesti käytetty ja yleisessä käytössä olevia ohjelmointirakenteita sisältävä koodin esitysmuoto
käy.

Kirjoita selkeällä käsialalla. Muista kirjoittaa kaikkiin vastauspapereihin nimesi ja opiskelijanu-
merosi.

 

 

 

 

1. Modernin käyttöjärjestelmän pitää osata tarjota ratkaisu kaikkiin seuraaviin ongelmiin. Kerro
lyhyesti jokin tapa, miten asia voidaan ratkaista laitteiston ja ohjelmiston yhteistyöllä.

(a) [2 pistettä] Käynnistetty ohjelma jää ikuiseen silmukkaan.
(b) [2 pistettä] Ohjelma sotkee oheislaitteen keskustelemalla sen kanssa suoraan IO-konekäskyillä.
(c) [2 pistettä] Ohjelma sotkee muiden prosessien toiminnan kirjoittamalla niille kuuluvalle
muistialueelle.
2. Kerro lyhyesti mitä seuraavat asiat ovat?

(a) [2 pistettä] Säikeiden vuoronnus (scheduling). Anna esimerkki vuoronnusalgoritmista

(b) [2 pistettä] paikallinen ja globaali muistisivujen poistoalgoritmi

(c) [1 piste] TLB (Translation Lookaside Buffer)

(d) [1 piste] fork()-systeemikutsu

(e) [1 piste] Demand Paging optimointi virtuaalimuistisivuilla.

3. Socket-rajapinta (BSD/Posix Sockets API)

(a) [1 piste] Socket programming -rajapinta löytyy useista käyttöjärjestelmistä. Selosta lyhyesti
mikä on sen käyttötarkoitus.

 

(b) [4 pistettä] Jotta voimme vastaanottaa yhden TCP-yhteyden käytämme rajapinnasta kutsuja:
socket, bind, listen ja accept. Mikä on kunkin operaation tarkoitus? (Ei tarvitse
muistaa rutiinien parametreja vaan niin käyttötarkoitus.)

sivu 1 /2
 

käyttöjärjestelmässä) on tiedostojen käsit- PROSESSI
telyssä mukana oheisia kerroksia (kuva 1). Ker-
ro kustakin kerroksesta miksi se on olemassa ja
mikä on sen päätarkoitus. (VFS on Virtual File
System.) Vs

Y

Tiedostojärjestelmä

 

4. [6 pistettä] Linuxissa (ja monessa muussa

USER MODE

KERNEL MODE

 

 

 

 

 

 

 

Y

Generic Block Layer

 

 

 

 

 

Y

Device Driver

 

 

 

 

Kuva 1: Tiedostojen käsittelyn kerroksia

  

TIE-23101 Käyttöjärjestelmät tentti 12.12.2018 sivu2 /2