Käyttöjärjestelmät II (4 op, 2 ov)
Erilliskuulustelu 9.1.2007
Kirjoita jokaiseen vastauspaperiisi seuraavat tiedot: oma nimi,
opiskelijanumero (tai henkilötunnus), kurssin nimi, nimikirjoitus ja sivunumero.
- [15 p] Prosessit ja säikeet. Tarkastellaan Solariksen prosesseja ja säikeitä (ks. Fig. 4.15 kääntöpuolella). Tarkastellaan kahta sovellusta: M ja K. Kaikissa on 8-säiettä. Sovellus M on tyyppiä 3 (3:llä L-säikeellä) ja sovellus K on tyyppiä 4 (8:lla L-säikeellä). Oletetaan, että järjestelmässä on 4 suoritinta. Vertailussa oletetaan, että systeemissä on vain yksi kyseisistä sovelluksista (M tai K) suorituksessa yhdellä kertaa.
- Montako säiettä voi konekäskytasolla olla samanaikaisesti suorituksessa? Perustele. Anna vastauksesi erikseen sovelluksille M ja K, jos niillä on eroa.
- Jos säie joutuu odotustilaan I/O:n takia, niin joutuuko sovellus odotustilaan vai ei? Perustele. Anna vastauksesi erikseen sovelluksille M ja K, jos niillä on eroa.
- Jos säie jää odottamaan toista saman sovelluksen säiettä, niin joutuuko sovellus odotustilaan vai ei? Perustele. Anna vastauksesi erikseen sovelluksille M ja K, jos niillä on eroa.
- Tarkastellaan jotakin tiettyä säiettä (säie Sj) sovelluksen 8 säikeestä. Milloin säie Sj saa suoritusvuoron jollakin suorittimella? Kuka tekee tämän päätöksen ja milloin? Anna vastauksesi erikseen sovelluksille M ja K, jos niillä on eroa.
- Tarkastellaan tiettyä suoritinta (Pi) laitteistossa.
Kuka tekee päätöksen, mille prosessille ja säikeelle
suorittimen Pi suoritusvuoro annetaan seuraavaksi?
Miten ja milloin päätös tehdään?
- [15 p] Linuxin ext2fs tiedostojärjestelmä
- Mikä on inode ja mitä tietoja siinä on?
- Mikä on suora linkki (hard link) ja miten se toteutetaan tässä järjestelmässä?
- Mikä on symbolinen linkki (soft link) ja miten se toteutetaan tässä järjestelmässä?
- Mitä etuja/haittoja suoralla linkillä on symboliseen linkkiin verrattuna?
- Vertaile ext3fs tähän järjestelmään. Edut? Haitat?
- [15 p] Prosessien ja säikeiden vuorotus
- Miten Feedback q=2i -vuoronantoalgoritmi toimii? Minkälaiseen suoritusympäristöön se on tarkoitettu? Anna esimerkki. Anna toinen esimerkki tilanteesta, jossa tämä vuoronantoalgoritmi ei olisi hyvä.
- Mitä on kimppavuorottaminen (gang scheduling)? Minkälaiseen suoritusympäristöön se on tarkoitettu? Anna esimerkki. Anna toinen esimerkki tilanteesta, jossa tämä vuoronantoalgoritmi ei olisi hyvä.
- Miten Rate Monotonic -vuoronantoalgoritmi toimii? Minkälaiseen suoritusympäristöön se on tarkoitettu? Anna esimerkki. Anna toinen esimerkki tilanteesta, jossa tämä vuoronantoalgoritmi ei olisi hyvä.
- [15 p] Virtuaalimuistin Clock sivunpoistoalgoritmi, kun joka sivuun liittyy R-bitti (viitattu, referenced or accessed recently) mutta ei M-bittiä (muutettu, modified).
- Mikä on varsinainen ongelma, jonka tämä algoritmi ratkaisee?
- Miten tämä Clock sivunpoistoalgoritmi toimii?
- Milloin tämä Clock algoritmi käynnistetään? Milloin se päättyy? Päättyykö algoritmi aina?
- Kuka asettaa R-bitille arvoja ja milloin?
- Mitä tarkoittavat käsitteet lokaali vai globaali sivunpoistoalgoritmi?
- Onko tämä Clock-algoritmi lokaali vai globaali sivunpoistoalgoritmi? Perustele.
![](F4-15.jpg)