Tietojenkäsittelytieteen laitos

Käyttöjärjestelmät, syksy 2007, laskuharjoitus 10

Tehtävät käsitellään harjoituksissa viikolla 47, pe 23.11.2007

1. Tehtävä 12.7 kirjasta [Stal05, s. 577] [Stal01, s. 563].

2. Mitkä ovat suurimmat eroavaisuudet Linux ext3fs/ext2fs ja Windows NTFS tiedostojen hallinnassa verrattuna luvun 12 perustekniikoihin? Miten ne eroavat toisistaan?
   1. levyn partitiointi?
   2. tiedostojen metadata (kuten attribuutit) ja sen hallinta?
   3. levylohkojen allokointi tiedostolle?
   4. tiedoston löytäminen hakemistopuusta?
   5. tiedostojärjestelmän konsistenssin takaaminen?
   6. kokorajoitukset?
   Käytä tehtävää ratkaistessasi oppikirjan lisäksi muita lähteitä. Sellaisiksi voisivat sopia Tanenbaumin Modern Operating Systems, wikipedia, ... Muista kirjata mistä tiedon löysit.

3. Tehtävä 14.1 kirjasta [Stal05, s. 640] 13.1 [Stal01, s. 605]
   "Kysymys alkaa: "Let 'alpha' be the percentage of program code ...".

4. RPC (kahden tehtävän kokoinen)
   Tutustu Linuxin rpc-toteutukseen (man rpcgen). Saat suoraan käyttöösi tiedostot makefile, dice.x, dice_prog.c ja dice_caller.c. Näitä käytetään siten, että palvelinohjelma käynnistetään yhdelle koneelle ja toisella koneella käynnistetään asiakasohjelma, joka saa 1. parametrinaan tuon palvelinkoneen nimen (esim. melkinkari).

   Näitä esimerkkinä ja apuna käyttäen tee etäproseduuri kertoma, joka laskee parametrina saamansa luvun kertoman (n!) ja palauttaa laskutoimituksen arvon kutsujalle. Tee sille myös testiasiakas. HUOM: kokeile ohjelmaasi vain pienillä kokonaisluvuilla (<30).

   Miksi dice.h tiedostoa ei saa muokata itse? Mitä rpcgen-operaation tuottamat tyngät tekevät? Löydätkö funktiokutsut näistä tyngistä?

Tiina.Niklander@cs.helsinki.fi