You are logged in as: Anonymous (Author)
Roles: [Gäst] | Readers: [All]
Authors: [All] | Login | Logout |
|
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:
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 | ![](/icons/ecblank.gif) |
43 | 26.10 | 13-15 | <<INGEN FÖRELÄSNING>> | ![](/icons/ecblank.gif) |
27.10 | 15-17 | Kursinfo / introduktion | ![forelasning_1.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.BB0?OpenElement&FieldElemFormat=gif) |
28.10 | 10-12 | Historia | ![forelasning_1b.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.15D4?OpenElement&FieldElemFormat=gif) |
44 | 2.11 | 13-15 | Hårdvaruöversikt, strukturer för OS |
3.11 | 15-17 | Processer och trådar, laboration | ![forelasning_3.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.2006?OpenElement&FieldElemFormat=gif) |
4.11 | 10-12 | Processer och trådar |
![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | Laboration 1 (deadline 11.11.2010) | ![os_2010_lab1.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.296A?OpenElement&FieldElemFormat=gif) |
45 | 9.11 | 13-15 | Skeduering, deadlocks | ![forelasning_4.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.3312?OpenElement&FieldElemFormat=gif) |
10.11 | 15-17 | IPC, krtiska sektioner | ![forelasning_5.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.3C74?OpenElement&FieldElemFormat=gif) |
11.11 | 10-12 | Minneshantering I | ![forelasning_7.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.45DC?OpenElement&FieldElemFormat=gif) |
46 | 16.11 | 13-15 | Laboration 2
OBS. Jag har ett möte samtidigt, så kommer bara snabbt och startar upp jobbet ! | ![os_2010_lab2.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.4F8C?OpenElement&FieldElemFormat=gif) |
17.11 | 15-17 | Minneshantering II | <<se forelasning_7.pdf>> |
18.11 | 10-12 | OBS INGEN FÖRELÄSNING !!! | ![](/icons/ecblank.gif) |
47 | 23.11 | ![](/icons/ecblank.gif) | Minneshantering II | ![forelasning_8.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.5ADA?OpenElement&FieldElemFormat=gif) |
24.11 | ![](/icons/ecblank.gif) | I/O | ![forelasning_9.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.6438?OpenElement&FieldElemFormat=gif) |
25.11 | 10-12 | Uppstarting av system - demo / lab
OBS Hålls i ESlabbet 3 vån, B3035
Stefan Grönroos | ![](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.6E14?OpenElement&FieldElemFormat=gif) ![](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.7590?OpenElement&FieldElemFormat=gif) |
48 | 30.11 | ![](/icons/ecblank.gif) | Övningsuppgift | ![os_2010_lab4.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.7DD0?OpenElement&FieldElemFormat=gif) |
1.12 | ![](/icons/ecblank.gif) | INGEN FÖRELÄSNING | ![](/icons/ecblank.gif) |
2.12 | ![](/icons/ecblank.gif) | INGEN FÖRELÄSNING | ![](/icons/ecblank.gif) |
49 | 7.12 | ![](/icons/ecblank.gif) | I/O, I/O-hårdvara | se forelasning_9.pdf |
8.12 | ![](/icons/ecblank.gif) | Filesystem I | ![forelasning_10.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.899E?OpenElement&FieldElemFormat=gif) |
9.12 | ![](/icons/ecblank.gif) | Filsystem II | ![forelasning_11.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.93BC?OpenElement&FieldElemFormat=gif) |
50 | 14.12 | ![](/icons/ecblank.gif) | Nätverk |
15.12 | ![](/icons/ecblank.gif) | Multiprocessor / distribuerade system | ![forelasning_12a.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.9D46?OpenElement&FieldElemFormat=gif) |
16.12 | ![](/icons/ecblank.gif) | Säkerhet | ![forelasning_13.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/0.A704?OpenElement&FieldElemFormat=gif) |
![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | Övning 5 | ![os_2010_lab5.pdf](/ro.nsf/141b8735bd22ff31c225700600473a01/af4f697a6fa03851c22577c4006ec80d/Body/1.9A?OpenElement&FieldElemFormat=gif) |
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 | ![](/icons/ecblank.gif) |
33167 | 23 | 3 | 14.2.2011 |
31438 | 18 | 2 | 14.2.2011 |
![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) |
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 |
![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) |
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 |
![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) | ![](/icons/ecblank.gif) |
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.
Links
asdasdads Kandidatseminarium 2023 Research capability test Kandidatseminarium 2022 Temp Kandidatseminarium 2020 Kandidatseminarium 2021 Kandidatseminarium 2019 Operativsystem 2018 (period 3) Analytics for Industrial Internet Kandidatseminarium 2018 Operativsystem 2017 (period 3) Programming Embedded Systems 2018 Programming Embedded Systems 2017 (fall) ASP Labs 2017 Kandidatseminarium 2017 Programmering i C/C++ 2016 Programming Embedded Systems 2017 ASP Labs 2015 Kandidatseminarium 2016 Operativsystem 2015/2016 (period 2) Programming Embedded Systems 2016 Programming Embedded Systems 2015 Operativsystem 2014/2015 (period 2) Programmering i C/C++ 2015 Kandidatseminarium 2015 Programmering i C/C++ läsår 2014-2015 Datorteknik hösten 2015 Obligatorisk praktik Accenture Road Show Digital Television Techniques 2015 / Wireless communication Programmering i C/C++ läsår 2013-2014 ASP Labs 2011 Digital Television Techniques 2014 / Wireless communication Programming Embedded Systems 2014 Operativsystem 2013/2014 (period 2) Kandidatseminarium 2014 Kandidatseminarium 2014 JOO: ÅA <--> UTU course exhange ASP Labs 2013 Digital Television Techniques 2013 Programming Embedded Systems 2013 Operativsystem 2012/2013 (period 2) Programmering i C/C++ läsår 2012-2013 Kandidatseminarium 2013 Digital Television Techniques 2012 Programmering i C/C++ läsår 2011-2012 Operativsystem 2011/2012 (period 2) Programming Embedded Systems 2012 Kandidatseminarium 2012 Digital Television Techniques (5 cp) Period IV / 2010 Programming Embedded Systems 2010 C++ järjestelmäohjelmointi 2011 Programming Embedded Systems 2011 Kandidatseminarium 2011 Operativsystem 2010/2011 (period 2) Programmering i C/C++ läsår 2010-2011 Räkneövningar på nätet ESResearch Kandidatseminarium 2010 Huvudämnesinfo 2010 Tent 11.12.2009 / Resultat Programmering i C/C++ läsår 2009-2010 Excercises Digital Television Techniques 2008 Programmering i C/C++ läsår 2007-2008 Praktikum i inbyggda datorsystem
|
|