78030     FILSYSTEMER
          Filsystemer
          File systems
Faglærer: Professor Kjell Bratbergsengen
Uketimer: Høst: 2F + 2Øu + 2Øs + 1D = 9Bt
Tid:      Høst:  F   on  13-15  EL4                         Ø   fr  15-17 VKR143
Eksamen:  14.januar            Hjelpemidler: B1            Øvinger: O    Karakter: TE

Mål: Hensikten med faget er å gjennomgå utstyr, prinsipper og algoritmer for lagring og behandling av store datamengder.

Forutsetning: Fag 78010 Algoritmer og datastrukturer og 78032 Databasesystemer eller tilsvarende kunnskaper.

Innhold: Lagringsmedier, oppbygging og logisk virkemåte. Kontrollere for lagerenheter, standard grensesnitt mellom kontrollere og datamaskin. Basis filsystemer, funksjoner og arkitektur. Lagringsmetoder med en søkenøkkel, randomiserte og indekssekvensielle aksessmetoder. Lagringsmetoder for flerdimensjonal søking. Fil- og databasesystemers funksjoner og arkitektur. Indre mekanismer, bufferadministrasjon, ressurskontroll, låsing, blokkering og vranglås, posthåndtering. Operasjoner på store matriser. Sortering av store datamengder. Relasjonsalgebra og metoder for utførelse av relasjonsalgebra.

Undervisningsform: Forelesninger og øvinger. Det vil bli gitt 8 øvinger hvorav 5 er obligatoriske. En av de 5 øvingene er et "miniprosjekt" som går ut på å lage et lite filsystem. Programmeringsspråk er C++.

Kursmateriell: Kjell Bratbergsengen: Lagring av store datamengder, kompendium.