Göm menyn

TDIU11 Operativsystem

Uppgifter


Förberedelse

Innan varje seminarie ska du förbereda något. Förberedelsen lämnas in via kursrummet i Lisam.

Veckor med utmaningar
Skicka in uppgifterna du har förberett att presentera. I inlämningen i Lisam, skriv vilka uppgifter du är redo att presentera som kommentar. Bifoga också dina förberedda lösningar. Dessa behöver inte vara lika detaljerade som en lösning på ett tentaproblem, utan det kan vara de anteckningar du skulle använda om du blir vald att presentera ditt problem. Inscannade eller fotograferade handskrivna anteckningar är helt okej. Vi vill kunna se att du har förberett problemet. Alltså: lägg inte mer tid på att producera fina anteckningar än vad du behöver för att förstå problemet, och kunna presentera lösningen utan att lösa problemet från 0 under seminariet.
Veckor med artiklar
Du ska skicka in din rapport (som PDF eller annat lämpligt dokument) via inlämningen i Lisam.
Du ska också ta med en utskriven version av din sammanfattning till seminariet.

Notera: Se botten av sidan för regler kring samarbete/användning av AI-verktyg.

Utmaning 1:

Problem: Utmaning 1
Föreläsningar: 1 och 2
SGG10: 1.1-1.6, 2.3, 3.1-3.3, 4.1-4.3, 5.1-5.4
SGG09: 1.1-1.9, 2.3-2.4, 3.1-3.3, 4.1-4.3, 5.1-5.4
Deadline: Onsdag 2026-01-28 kl 13:00
Seminarie: Torsdag 2026-01-29 kl 08:15

Rapport 1:

Instruktioner:
  • Instruktioner.
  • Din rapport ska vara mellan 1000 och 1500 ord. Diskussionsfrågorna räknas inte in i denna längd.
  • Ta med en utskriven version av din rapport.
  • Kom ihåg källhänvisningar och referenslista!
Artikel: Mendel Rosenblum and John K. Osterhout. 1991. The design and implementation of a log-structured file system. In Proceedings of the thirteenth ACM symposium on Operating systems principles (SOSP '91). Association for Computing Machinery, New York, NY, USA, 1-15. https://doi.org/10.1145/121132.121137
Tema: Temat för rapporten är "Hur fungerar log-strukturerade filsystem och vad har de för för- och nackdelar gentemot andra typer av filsystem?" Artikeln ovan beskriver idéerna i ett tidigt log-strukturerat filsystem. Detta har sedan vidareutvecklats till mer moderna filsystem (se Artikel 2). Målet med rapporten är alltså att beskriva vad som är speciellt med ett log-strukturerat filsystem och vilka problem detta löser. Rapporten behöver inte gå in i detaljer för just Sprite LFS. Fokusera på centrala idéer. Det är svårt att veta vad som är detaljer och vad som är generellt till en början - detta diskuteras på seminariet, och justeringar kan göras inför Artikel 2-seminariet.
Deadline: Onsdag 2026-02-04 kl. 13:00
Seminarie: Torsdag 2026-02-05 kl 08:15
Viktigt: Ta med en utskriven version av din rapport. Vi använder den under första halvan av seminariet, då en annan student får läsa och ge feedback på din sammanfattning.
Om du missar seminariet: Meddela examinator (Filip Strömbäck) senast under dagen som seminariet är. Vi kommer att anordna en uppsamling i samband med seminarie 2 + en extrauppgift.

Utmaning 2:

Problem: Utmaning 2
Föreläsning: 3
SGG10: 11.1-11.6, 13, 14.1-14.6, 15.1-15.4
SGG09: 10.1-10.7, 11.1-11.7, 12.1-12.6
Deadline: Onsdag 2026-02-11 kl 13:00
Seminarie: Torsdag 2026-02-12 kl 08:15

Utmaning 3:

Problem: Utmaning 3
Föreläsning: 4 och 5
SGG10: 9 och 10
SGG09: 8 och 9
Deadline: Onsdag 2026-02-18 kl 13:00
Seminarie: Torsdag 2026-02-19 kl 08:15

Rapport 2:

Instruktioner:
  • Se instruktioner för rapport 1
  • Rapporten ska vara mellan 1500 och 2000 ord. Notera att denna rapport bygger vidare på rapport 1.
Artikel: Changman Lee, Dongho Sim, Joo-Young Hwang, and Sangyeun Cho. 2015. F2FS: A New File System for Flash Storage. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST '15). USENIX Association, Santa Clara, CA, USA, 273-286. https://www.usenix.org/conference/fast15/technical-sessions/presentation/lee
Tema: Temat för rapporten är "Hur fungerar det log-strukturerade filsystemet F2FS?" Rapporten ska innehålla den information som behövs för att någon som inte läst artiklarna i kursen ska förstå hur filsystemet fungerar. Rapporten kommer alltså att behöva innehålla en (möjligtvis omarbetad) version av materialet från den första rapporten för att introducera log-strukturerade filsystem. Rapporten behöver också innehålla hur just F2FS använder dessa idéer för att passa bra på flashminnen. Detta kan exempelvis göras genom att låta första rapporten bli ett "bakgrunds"-avsnitt i denna rapporten. Kom ihåg att använda källhänvisningar för att visa varifrån olika fakta härstammar.
Deadline: Onsdag 2026-02-25 kl 13:00
Seminarie: Torsdag 2026-02-26 kl 08:15
Viktigt: Ta med en utskriven version av din rapport. Vi använder den under första halvan av seminariet, då en annan student får läsa och ge feedback på din sammanfattning.
Revisioner:
  • Du kan revidera din sammanfattning efter seminariet baserat på den feedback du fick där. Skicka in eventuell ny version senast 2026-03-02 kl. 09:00.
  • Feedback kommer ca 2026-03-11.
  • Eventuell komplettering ska vara oss tillhanda senast 2026-03-19 kl. 08:00
Om du missar seminariet: Meddela examinator (Filip Strömbäck) veckan då seminariet är. Vi kommer att anordna ett uppsamlingstillfälle i kommande tenta-/omtentaperiod, se nedan.

Utmaning 4:

Problem: Utmaning 4
Föreläsning: 6
SGG10: 16, 17
SGG09: 14, 15
Deadline: Onsdag 2026-03-04 kl 13:00
Seminarie: Torsdag 2026-03-05 kl 08:15

Utmaning 5 (reserv):

Problem: Utmaning 5 (Reserv)
Föreläsningar: Alla tidigare föreläsningar, samt föreläsning 7
Böcker: SGG09/10: all mentioned above
Deadline: Tisdag 2026-03-10 kl 08:00
Seminar: Tisdag 2026-03-10 kl 13:15

Rapport 3 (reserv):

Upplägg:
  • Om du har missat seminariet för rapport 1 kompletteras detta i samband med seminariet för rapport 2. Notera att detta innebär att du inte kan närvara på seminariet för rapport 2.
  • Om du har missat seminariet för rapport 2 kompletteras detta under ett tillfälle i början av omtentaperioden.

Alltså: missar man något av rapportseminarierna så skjuts de framåt i tiden, så att du i slutändan behöver närvara på detta seminarie.

Upplägget är som på tidigare seminarier. Skillnaden är att deltagare på uppsamlingsseminarier också behöver lämna in skriftliga svar på diskussionsfrågorna (på sista sidan i instruktionerna). Omfattningen är 0.5-1 A4-sida.

Anmälan: Skicka mail till examinator (Filip Strömbäck) i samband med det/de seminarie du inte kan närvara på.
Deadline: TBD. Kontakta examinator i samband med deadline för rapport 2 om du behöver delta.
Seminarie: TBD.

Regler kring plagiarism och samarbete

UPG1: Utmaningar

Målet med uppgifterna är att öva på koncepten som tas upp i kursen. Målet är alltså att du ska förstå hur du löser problemet samt att du förstår de koncept som krävs för att lösa uppgiften.

På grund av detta så är det tillåtet att samarbeta med andra i kursen så mycket du vill när du förbereder dina lösningar till dessa uppgifter. Det är till och med rekommenderat att du diskuterar och jämför lösningar med dina kurskamrater. Problemen i utmaningarna är formulerade för att vara något öppna, och det finns många nyanser som går att ta hänsyn till. Diskussion med kurskamrater (eller lärare) hjälper till att belysa dessa nyanser och ger nya infallsvinklar. Diskussionerna är också en bra övning inför att presentera din lösning på seminariet.

Även om samarbete är tillåtet så ska du skicka in den lösning som du har förberett och förstår tillräckligt väl för att presentera den. Det är alltså inte tillåtet att skicka in en lösning som någon annan har förberett.

Det viktiga i stycket ovan är att du förstår både lösningen du skickar in och de underliggande koncepten väl nog för att kunna presentera din lösning på seminariet. Värt att notera är att vikten ligger på förstå. Det är helt okej om din inskickade lösning och/eller din presentation innehåller mindre misstag (exempelvis räknefel, missade någon detalj, etc.). Finns mindre fel så kommer antingen seminarieledaren eller era klasskamrater påpeka detta, och så länge du baserat på denna feedback kan resonera kring hur det påverkar ditt svar (exempelvis korrigera en beräkning) så är det inget problem. Uppdagas det däremot att du inte har förstått problemet och de underliggande koncepten så förlorar du alla poäng från seminariet.

Generativ AI: Inom UPG1 betraktar vi generativ AI (ex.vis ChatGPT, Copilot, etc.) på samma sätt som att diskutera med en kurskamrat. Det är alltså okej att använda generativ AI som diskussionspartner för att förstå problemet. Det är dock inte okej att lämna in lösningar som inte är dina egna, eller lösningar som du inte förstår väl nog för att kunna presentera på seminariet. Kort och gott: helt okej att använda verktyg för att bygga förståelse. Det är dock inte okej att hoppa över förståelsen och låta andra producera de resultat som lämnas in.

UPG2: Sammanfattningar

Rapporterna som lämnas in är individuella. Examinator jämför dem för likheter, både elektroniskt (via Ouriginal/Urkund) och manuellt. Om misstanke om plagiarism finns så kommer alla involverade parter bli rapporterade till disciplinnämnden.

Notera att ovan också gäller plagiat från andra källor än kurskamrater, exempelvis texter på Internet, tidsskrifter, etc. Grundregeln är att du vill göra det tydligt vad som är dina tankar och idéer, och vad som kommer från arbete som någon annan har gjort. Om du vill återge vad någon annan säger (antingen med dina egna ord, eller som direkt citat) så ska din text ha en korrekt källhänvisning och din referenslista ska innehålla en korrekt referens till källan. Detta, tillsammans med hur du formulerar din text, gör det tydligt vad som är ditt arbete och vad som är andras arbete. Korrekta källhänvisningar på detta sätt gör att det inte är fråga om plagiat, och därmed är det inte en fråga om disciplinärende. Om din sammanfattning inte innehåller något arbete från dig själv (exempelvis bara direkta citat) så är dock sannolikheten stor att du får komplettering på sammanfattningen.

Det är tillåtet att diskutera artikeln med kurskamrater. Detta kan hjälpa till med förståelsen av artikeln, och för att fokusera på vad som är viktigt. Den text du lämnar in ska dock vara skriven av dig själv.

Generativ AI och andra tekniska hjälpmedel: Den text du lämnar in ska vara skriven av dig själv. Det är okej att använda ordbehandlingsprogram eller andra verktyg för rättstavning och grammatisk hjälp. Att använda generativ AI är inte tillåtet för rapporterna. Syftet med uppgiften är att öva på att läsa och förstå artiklar på en sådan nivå att du kan förklara innehållet i en rapport. Används generativ AI så försvinner snabbt denna övning, och vi kan inte särskilja vad du har förstått från det verktyget har förstått. Om du är osäker på om något specifikt verktyg är acceptabelt: antingen fråga kursledningen.


Sidansvarig: Filip Strömbäck
Senast uppdaterad: 2026-02-16