TDIU11 Operativsystem
Uppgifter
Förberedelse
Innan varje seminarie ska du förbereda något. Förberedelsen skickas in via e-post från din
LiU-mail till din assistent innan den deadline som indikeras nedan.
- Veckor med utmaningar
-
Du behöver skicka in de uppgifter du har förberett via e-post till din assistent. Skicka
uppgifterna från din LiU-mail med "TDIU11: Utmaning X" som ämne (ersätt X med numret på
utmaningen). Skriv tydligt i mailet vilka problem du har förberett. Bifoga också dina
förberedda lösningar till mailet. 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 behöver skicka in din rapport till 1) din assistent (enligt Webreg) och
2) filst04.liu@analys.urkund.se. Använd
"TDIU11: Rapport X" (ersätt X med numret på artikeln).
-
Du ska också ta med en utskriven version av din sammanfattning till seminariet.
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 2025-01-29 kl 13:00 |
| Seminarie: |
Torsdag 2025-01-30 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 2025-02-05 kl. 13:00 |
| Seminarie: |
Torsdag 2025-02-06 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 boka ett tillfälle då du muntligen får
presentera innehållet i din rapport (ca 5 minuter) i samband med ett office-hours-pass.
|
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 2025-02-12 kl 13:00 |
| Seminarie: |
Torsdag 2025-02-13 kl 08:15 |
Utmaning 3:
| Problem: |
Utmaning 3 |
| Föreläsning: |
4 och 5
|
| SGG10: |
9 och 10 |
| SGG09: |
8 och 9 |
| Deadline: |
Onsdag 2025-02-19 kl 13:00 |
| Seminarie: |
Torsdag 2025-02-20 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 2025-02-26 kl 13:00 |
| Seminarie: |
Torsdag 2025-02-27 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 2025-03-03 kl. 09:00.
- Feedback kommer ca 2025-03-12.
- Eventuell komplettering ska vara oss tillhanda senast 2025-03-20 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 2025-03-05 kl 13:00 |
| Seminarie: |
Torsdag 2025-03-06 kl 08:15 |
Utmaning 5:
| Problem: |
Utmaning 5 (Repetition) |
| Föreläsningar: |
Alla tidigare föreläsningar, samt föreläsning 7 |
| Böcker: |
SGG09/10: all mentioned above |
| Deadline: |
Tisdag 2025-03-11 kl 08:00 |
| Seminar: |
Tisdag 2025-03-11 kl 13:15 |
Rapport 3 (reserv):
| Instruktioner: |
- Se instruktioner för rapport 1 och 2
- Rapporten ska vara mellan 2000 och 2500 ord. Notera att rapporten bygger vidare
på rapport 2.
|
| Artikel: |
Yunpeng Song, Yiyang Huang, Yina Lv, Yi Zhang, Liang Shi. 2023. When F2FS Meets
Compression-Based SSD! In Proceedings of the 15th ACM Workshop on Hot Topics in Storage
and File Systems (HotStorage '23). Association for Computing Machinery, New York, NY,
USA,
87-92. https://doi.org/10.1145/3599691.3603402
|
| Tema: |
Temat är som för rapport 2, men rapporten ska också beskriva hur komprimering (i form av
COCO) används i F2FS för att minska slitaget på SSD:er.
|
| Deadline: |
2025-03-18 kl. 08:00. Kontakta examinator i samband med deadline för rapport 2 om du behöver delta. |
| Seminarie: |
2025-03-18 kl. 13:15-15:00 (se TimeEdit) |
Sidansvarig: Filip Strömbäck
Senast uppdaterad: 2025-03-04
English web site
