Käyttöjärjestelmät I, syksy 2005, tehtävä 3, arvosteluperiaatteet/Tiina Niklander


Tehtävässä kolme pyydettiin kuvaamaan kaksi erilaista tapaa pitää kirjaa
vapaista levylohkoista.

Kummastakin tavasta sai 3 pistettä, siten että
1 p sai pelkästä maininnasta
1 p sai kun toimintaperiaate oli kuvatta ja joitakin hyviä tai huonoja puolia
kerrottu
1 p sai kun toiminnasta oli mainittu myös missä tuota kirjanpitoa
säilytetään ja sekä hyviä että huonoja puolia oli etsitty ja kuvattu.


Vastauksista löytyi pääasiallisesti kolmenlaisia tapoja:


1) Bittitaulukko
 -kustakin lohkosta bitti taulukkoon. Bitti kertoo onko lohko vapaa vai
varattu
 - taulukkoa säilytetään pysyvästi levyllä, mutta kopiota usein
muistissa
 - hyvät ja huonot puolet liittyvät alueiden yhtenäisyyteen ja vapaan
tilan löytymiseen

2) Lohkotaulukko
 - Pidetään taulussa kirjaa vapaiden lohkojen numeroista (joko kaikki
numerot, tai alueen ekan numero ja alueen pituus). 
 - taulukko säilytetään pysyvästi levyllä, normaalisti osaa taulusta
suorituksen aikana lisäksi muistissa.
 - hyvät ja huonot puolet liittyvät alueiden yhtenäisyyteen, tilan
erityisesti muistitilan tarpeeseen sekä kirjanpidon helppouteen

3) Linkitetyt lohkot
  - ei erillistä kirjanpitoa vaan vapaat lohkot muodostavat linkitetyn
listan, jossa kussakin lohkossa on seuraavan vapaan lohkon numero
  - levyllä pysyvästi vain listan alku, joka myös suorituksen aikana
muistissa
 - hyvät ja huonot puolet liittyvät helppoon päivitettävyyteen,
tilantarpeeseen sekä alueiden yhtenäisyyteen


Nuo hyvät ja huonot puolet ovat eri mekanismeilla erilaiset. Toisen
mekanismin vahvuus on toisen heikkous.