Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Tietojenkäsittelytieteen laitos

Tietoa laitoksesta:

 
in English

Käyttöjärjestelmät, syksy 2006, laskuharjoitus 6

Tehtävät käsitellään harjoituksissa viikolla 41, 12-13.10.2006

HUOM: Opiskelijoille, jotka käyttävät 4. painosta: 5. painos on saatavilla Kumpulan kirjastosta kurssikirjahyllystä. 4. painoksesta puuttuvat tehtävät ovat englanninkielisellä harjoitussivulla.

  1. Korvauspolitiikka
    • Tehtävä 8.4 kirjasta [Stal05]. (Tehtävä 8.2. kirjasta [Stal01]. Huomaa, että R-sarakkeen toisen rivin arvo on 1, vaikka [Stal01] kirjassa ko. kohdassa on 0. Tehtävässä käytettävä R sarake on siis 0 1 1 1.)

  2. Korvausalgoritmi
    1. Tehtävä 8.5 kirjasta [Stal05, s. 384] (teht. 8.3 [Stal01])
    2. Mitä erikoista tässä tilanteessa on? Mitä tästä voi päätellä?

  3. Työjoukko
    • Tehtävä 8.15 a) kirjasta [Stal05]. Tehtävää ei ole 4. painoksessa.
    • Miten työjoukon koko vaihtelee ohjelman suorituksen aikana? Jos sinun pitäisi päättää kiinteä maksimi sivutilojen määrälle ko. ohjelman suoritusta varten, niin minkä arvon valitsisit ja miksi?

  4. VSWS
    1. Tehtävä 8.16 kirjasta [Stal05] (Tehtävä 8.13 [Stal01])
    2. Entä jos Q olisi globaali, mutta silti dynaamisesti säädettävä. Anna vastaava menetelmä tähän tapaukseen. Vertaa toimintaa kohdan (a) tapaukseen. Milloin parempi? Milloin huonompi?

  5. Linux.
    Linuxin muistinhallinta mappaa yhtenäisen virtuaalimuistialueen myös yhtenäiselle lohkolle sivukehyksiä.
    1. Mitä etua tällä saavutetaan?
    2. Mitä haittaa siitä on?
    Ota huomioon yleiset muistinhallintapolitiikat ja myös fyysisten laitteiden käyttö.

KURSSIKOE: Kurssikoe on To 19.10. klo 9.00-12 luentosalissa CK112.
Koealue kattaa

  1. luennot 1-10,
  2. harjoitukset 1-6 ja
  3. kirjan luvut 1-8 (ei kuitenkaan 5.1 - 6.6).
  4. Myös toinen opintopiiritehtävä kuuluu koealueeseen, vaikka sen palautus on vasta myöhemmin.


Tiina.Niklander@cs.helsinki.fi