Operativsystem 2010/2011 (period 2)

You are logged in as: Anonymous (Author)
Roles: [Gäst]

Readers: [All]
Authors: [All]

LIST
-> List exercises
-> Solutions by exercise

CREATE
-> New solution
-> Course Evaluation

REGISTRATIONS
-> New registration
-> List existing

Operativsystem 2010/2011 (period 2)

Föreläsningar 27.10-16.12 (v. 43-50)
ti 13-15, ons kl. 15-17, samt to 10-12, aud A3058.

Föreläsare: Jerker Björkqvist, jerker.bjorkqvist@abo.fi, sitter i ICT-huset, 4. vån rum B4052.

Under kursen hålls 5 st RÖ / Laborationer. Dessa måste bli godkända (godkända = minst 5 / 10 poäng).
Kursen godkänns då Labbar + tent är avklarad.

Lab-texter erhålls och inlämnas elektroniskt på adressen https://xprog28.cs.abo.fi/ro.nsf

Kurslitteratur:

Andrew S. Tanenbaum: Modern operating systems, Prentice Hall International, 2nd edition, 2001
Web-sidor: https://xprog28.cs.abo.fi/ro.nsf/W/opsys_10
Refererat material

Annnat intressant:

Daniel P. Bovet & Marco Cesati: Understanding the Linux Kernel, O'Reilly, 2006
Deitel, Deitel & Chofnes: Operating systems, Prentice Hall, 2004

Kursen kommer att vara intensiv, med många nya begrepp och mycket nytt på kort tid.

Anmälningar
Ingen speciell kuranmälning behövs. Men inlämnande av övningsuppgifter är obligatorisk.

Tidtabell

v. Dat Tid Innehåll

43 26.10 13-15 <<INGEN FÖRELÄSNING>>

27.10 15-17 Kursinfo / introduktion

28.10 10-12 Historia

44 2.11 13-15 Hårdvaruöversikt, strukturer för OS

3.11 15-17 Processer och trådar, laboration

4.11 10-12 Processer och trådar

Laboration 1 (deadline 11.11.2010)

45 9.11 13-15 Skeduering, deadlocks

10.11 15-17 IPC, krtiska sektioner

11.11 10-12 Minneshantering I

46 16.11 13-15 Laboration 2
OBS. Jag har ett möte samtidigt, så kommer bara snabbt och startar upp jobbet !

17.11 15-17 Minneshantering II <<se forelasning_7.pdf>>

18.11 10-12 OBS INGEN FÖRELÄSNING !!!

47 23.11 Minneshantering II

24.11 I/O

25.11 10-12 Uppstarting av system - demo / lab
OBS Hålls i ESlabbet 3 vån, B3035
Stefan Grönroos

48 30.11 Övningsuppgift

1.12 INGEN FÖRELÄSNING

2.12 INGEN FÖRELÄSNING

49 7.12 I/O, I/O-hårdvara se forelasning_9.pdf

8.12 Filesystem I

9.12 Filsystem II

50 14.12 Nätverk

15.12 Multiprocessor / distribuerade system

16.12 Säkerhet

Övning 5

OBS. ANMÄLAN TILL TENT SKER I MINPLAN. Se till att det blir gjort!

TENTRESULTAT 11.2.2011

Matr Nr Poäng Vitsord STURE

33333 27 5 14.2.2011

32619 26 4 14.2.2011

30811 25 4 14.2.2011

34164 23 3

33167 23 3 14.2.2011

31438 18 2 14.2.2011

Antal icke godkända: 0

TENTRESULTAT 14.1.2011

Matr Nr Poäng Vitsord STURE

34067 28 5 14.2.2011

29814 23 3 14.2.2011

31437 21 3 14.2.2011

32485 20 2 14.2.2011

32167 18 2 14.2.2011

33350 18 2 14.2.2011

Antal icke godkända: 2

TENTRESULTAT 17.12.2010

Jag hade klåpat, och i misstag hade det hamnat med 2 st uppgift nr. 3. I resultaten nedan har de 5 bästa poängen från samtliga 6 uppgifter beaktats.

Matr Nr Poäng Vitsord STURE

33920 27 5 14.2.2011

32365 27 5 14.2.2011

32366 24 4 14.2.2011

32445 24 4 14.2.2011

30622 23 3 14.2.2011

34065 23 3 14.2.2011

30637 21 3 14.2.2011

34209 21 3 14.2.2011

33417 20 2 14.2.2011

33264 19 2 14.2.2011

33236 18 2 14.2.2011

33077 17 1 14.2.2011

31437 15 1 14.2.2011

Icke godkända: 1

"FACIT":
1. a) Interrupt = mekanism för att kunna avbryta programflöde i en processor för att temporät utföra annat programflöde. Initieras ofta via externa enheter (via IRQ)
b) Zero list = lista över nollställda sidramar i primärminnet
c) Mutex = synkroniseringsmekanism som kan avnändas t.ex. för att uppnå exklusiv access av resurs
d) Segmentering används för att dela upp det i minne en process behöver i segment, som sedan lätt kan flyttas omkring i primärminne
e) TLB (Translation Lookaside Buffer) Cache för att mappas virtuella adresser till fysiska adresser, så att sidtabeller inte behöver traverseras
f) Tråd = mekanism som möjliggör pseudoparallel exekvering av kod

2. IPC = InterProcess Communication = Kommunikation mellan processer, dvs mekanismer som möjliggör att olika processer kan kommunicera med varandra. Dessa mekamismer innefattar både dataöverföringen och synkroniseringen. Exempel är: Pipes, FIFOs, Sockets, delat minne ...

3. Låsning uppstår då flere processer försöker få exklusiv access till resurser som andra redan har access till och ett cirkulärt väntande uppstår.
För att låsning skall kunna uppstå, skall följande 4 villkor vara uppställda:
- exklusiv access
- cirkulärt väntande
- ingen preemption
- behåll resurs och vänta
Låsning kan undvikas genom att vilket som helst av villkoren inte uppfylls. I ett praktiskt exempel som Linux undviks låsning genom att undvika cirkulärt väntande genom att resurser alltid allokeras i samma ordning

3a. I FAT används en datastruktur kallad File Allocation Table, som representerar en länkad lista över de block som hör till en fil. Genom att den länkade listan finns centrerad i FAT, behöver inte separata diskblock accesseras för att hitta de block som hör till en fil.
En I-nod är en datastruktur (på skivan) som representerar en fil. I I-noden finns det en lista på de datablock som hör till filen.
För FAT hittas alltså blocken genom att traversera de den länkade lista som finns koncentrerad i FAT. I I-nod-systemet finns datablocken direkt listade i I-noden.

a) filstorleken begränsas oftast av hur många bit som representerar filstorleken i katalogstrukuren. T.ex. om bitar för detta är 32, är filstorleken i praktiken begränsad till 4 GB.
b) Filsystemstorlek begränsas av blockstorlek och antalet bitar som avänds för att indexera block. Om t.ex. block addresseras med 16 bitar, och blockstorlek är 4 kB (2^12), är filsystemet begränsat till 2^28 bytes (=256 MB).
c) Antalet filer begränsas i ett I-nod filsystem av hur många I-nod-datastrukturer det reserverats plats för på skivan. I vissa implementationer kan man dynamisk öka. För FAT ingen direkt begränsning.

4. En minnessida kan befinna sig olika status,
a) Aktiv (används för tillfället aktivt, och finns i primärminnet)
b) standby - används inte aktivt, men finns fortfarande i primärminne
c) on disk - har flyttats till hårdskivan
d) not loaded - har ännu inte laddats in från hårdskivan
e) dirty - skriven till, men inte uppdaterats till hårdskiva
f) zeroed - nollställd, ny sida som nyss tagits i bruk
g) in transit - sidan håller för tillfället på att flyttas från primärminne till hårdskiva eller vv.

Hur de flyttas kan lämpligen visas i en graf, men är inte listan här.

5. Ett Public-Key kryptosystem baserar sig på ett asymmetriskt (olika nycklas i olika riktning) nyckelkryptosystem (dvs krypteringsalgortimen publicerad, nyckel hemlig). I ett public-key system genereras ett nyckelpar, där det ena är publikt, och det andra hemligt. Från den publika nyckeln är det i praktiken omöjligt att derivera den hemliga nyckeln.

a) digital underskrift genereras genom att person A med sin hemliga nyckel skapar en underskrift = enkrypterar en signatur (dvs en förkortad bitsekvens av den data som skriv under, t.ex. med hjälp av en hash-funktion). Person B kan sedan verifiera att endast A kan ha skapat underskriften genom att dekryptera den med A:s publika nyckel och jämföra med den signatur som B på motsvarande sätt som A genererar.
b) krypterad kommunikation kan skapas med PKI genom att A enkrypterar med B publika nyckel, som sedan endast B kan dekryptera. I andra riktningen görs det omvända.