Operativsystem MN1/distans VT2001

Kursinformation


Innehåll: Allmänt | Registrering | Litteratur | Personer | Laborationer | Examination | Fusk | Föreläsningsplan | Läsanvisningar | Länkar
Senast uppdaterad: Wed, 01-Aug-2001 12:24

Nytt

2001-08-01:Augusti-omtentan blir tillsammans med MN-kursen den 13 augusti kl 9-14. Anmäl dig till Bjorn.Victor@DoCS.UU.SE senast den 7 augusti.
2001-05-30:Omtentan är äntligen rättad, resultaten finns här.
2001-04-17:Tentan är rättad, resultaten finns här.
2001-04-10:Tentan blir rättad under påskhelgen - sen anmälan till omtentan är OK.
2001-03-26:Rättningen av tentan är försenad pga sjukdom.
2001-02-12:Första omtentan blir den 21/4 kl 10-15 i sal 1245.

Allmänt

Kursen i Operativsystem är en naturlig fortsättning på kurserna Datorarkitektur och Algoritmer och datastrukturer. Den handlar om hur man ska bygga språkoberoende ``run time support'' på konventionella arkitekturer för att bl.a. kunna erbjuda användare (inkl. systemprogrammerare) ändamålsenliga abstrakta datatyper (t.ex. filer).

Operativsystem implementerar objekt som t.ex. processer, program- och dataobjekt, filer och kommunikationskanaler. Kursen handlar om dessa objekt i sig, men mer om hur man implementar dessa. Vidare behandlas också resurshantering och datasäkerhet.

Kursen är generellt hållen men under laborationerna kommer operativsystemet UNIXTM att studeras. Syfte/mål, innehåll och omfattning framgår av kursplanen i studiehandboken, och nedanstående uppgifter.

Registrering

Förutom att anmäla dig till kursen behöver du registrera dig. Detta sker vid uppropet på första sammankomsten, fredag 26 januari kl 9.15 i sal 1211, då det är obligatorisk närvaro. Om du är antagen med not 10 ska du ta med dig intyg som styrker de särskilda förkunskapskraven. Vid oklarheter, kontakta kursansvarig lärare, Björn Victor.

Kurslitteratur

A. Silberschatz & P.B. Galvin: Operating System Concepts, Fifth Edition, Addison-Wesley 1998. Köp den i god tid, och läs gärna kapitel 1 före första föreläsningen.

Laborationsinstruktioner kommer att delas ut.

Den som har svårt för engelska kan som komplement till kurslitteraturen rekommenderas Hans Flacks kompendium Datorsystem, som kan finnas att köpa på UTHgård, eller i Postscriptformat här.

Personer

Kursansvarig, föreläsningar och tentor:
Björn Victor, rum 1139, telefon 018-471 3169, epost Bjorn.Victor@DoCS.UU.SE.
Laborationer och labinstruktioner:
Alexandre David, rum 1237, telefon 018-471 7341, epost adavid@DoCS.UU.SE.

Laborationer

Tre obligatoriska laborationer förekommer - läs mera om dem här. Senaste inlämningsdag för varje laboration står i anslutning till labinstruktionen. Laborationer som lämnas in senare än angivet kommer att bedömas i mån av tid, dock före läsårets slut, 31/8 2001. Efter läsårets slut är det för sent att lämna in laborationer till årets kurs.

Inför varje laboration hålls en genomgång av uppgiften och lämpliga hjälpmedel som behövs för att lösa den. Labbarna kan göras enskilt eller i grupper om två personer, så att labutrustningen (maskinerna) räcker till alla.

Inga bonuspoäng ges för uppgifter inlämnade i tid. Uppgifterna måste lämnas in för att få fullständig kurspoäng, och sena uppgifter kan komma att rättas sent.

För att logga in på institutionens maskiner hemifrån krävs programmet ssh. Läs mer om hur du kan ladda hem och installera det här. Du kan sen koppla dig till t.ex. Rama.DoCS.UU.SE eller Radha.DoCS.UU.SE.

Examination

Skriftlig tentamen 17 mars kl 10-15 i sal 1311 (inga hjälpmedel), och godkända laborationer. En omtenta den 21 april kl 10-15 i sal 1245, och en någon gång i augusti.

Anmäl er till tentamina en vecka i förväg genom att skicka epost till Bjorn.Victor@DoCS.UU.SE

Det finns en lista med lämpliga övningsuppgifter ur boken.

Det finns också ett par exempeltentor. För att komma åt dem behöver du samma userid och lösenord som för lösningarna till övningsuppgifterna.

Fusk

Fusk vid laborationer eller tentamen accepteras naturligtvis inte, utan kommer att anmälas till universitetets disciplinnämnd.

Föreläsningsplan

Det finns också en kortfattad översikt över föreläsningarna.

DatumTidLokal Innehåll Avsnitt i boken
26/1 9.15-15 1211 Upprop, registrering, introduktion
Processhantering: processer, schemaläggning, 		1-5
15-17 1357 Laboration 1: processhantering  
27/1 9.15-12 1211 synkronisering 4-6
13-17 1357 Laboration 1: processhantering  
9/2 9.15-15 1113 baklås
Minneshantering: minnesallokering, sidindelning och segmentering 		6-8
15-17 1357 Laboration 2: processkommunikation  
10/2 9.15-12 1113 virtuellt minne, sidutbytesalgoritmer 6-10
13-17 1357 Laboration 2: processkommunikation  
2/3 9.15-15 1211 Informationshantering: filsystem-interface, I/O-system, diskschemaläggning 11-14
15-17 1357 Laboration 3: UNIX filsystem  
3/3 9.15-12 1211 filsystemsimplementering 19
13-17 1357 Laboration 3: UNIX filsystem  
17/3 10.00-15.00 1311 Tentamen  

Sal 1211 finns på plan 2 i hus 1, sal 1113 på plan 1, sal 1311 på plan 3. Sal 1357 är en labsal i norra änden av plan 3 i hus 1.

Preliminära läsanvisningar

Generellt gäller att alla ``Summary''-sektioner är läsvärda, och att avsnitt av kapitel 2 kommer upp när de behövs (minnessaker i samband med kap. 8, disksaker i samband med kap. 12, etc).

Notera tryckfelen i boken.

Avsnitt Kommentar
1 Bakgrund och motivation till olika delar av OS - nyttig läsning för förståelsen!
2 Datorarkitektur: förkunskaper, i princip.
3.1,3.9 Översikt över delarna i ett OS. 3.1.6,3.1.8 kommer vi inte att ta upp närmare.
3.2-3.8 Kan läsas kursivt.
4-4.2, 4.4, 4.5.1, 4.6.1-4.6.3, 4.7 Introduktion till processer och processinteraktion.
4.3, 4.5.2, 4.6.4 Läses kursivt.
5-5.4,5.7 Schedulering.
5.6 Läses kursivt.
6-6.7,6.10 Synkronisering.
7 Deadlocks: Rubbet.
8 Memory Management: Rubbet, möjligen kursivt 8.1.4, 8.5.4.
9 Virtual Memory: Rubbet.
10 File-System Interface: Rubbet.
11 File-System Implementation: Rubbet, möjligen kursivt 11.6.
12-12.1,12.3-12.4.3,12.7I/O-system
12.2,12.4.4-12.6 Kursivt.
13-13.4,13.7 Sekundär lagring.
13.5-13.6 Kursivt.
14 Tertiär lagring: kursivt.
15-18 Tas upp på kurserna Datakommunikation resp. Distribuerade system.
19-19.5,19.8, 20 Protection & Security.
21, 22, 23UNIX, Linux, Windows NT: kursivt men nyttigt!
24 Historiskt perspektiv: kursivt men nyttigt!

Länkar

[Valid HTML 4.01!]
© Björn Victor
Senast ändrad: Wed, 01-Aug-2001 12:24 MEST