ProgOS UE Vorbesprechung

Transkript

1 1/19 Daniel Prokesch, Denise Ratasich basierend auf Slides von Roland Kammerer, Benedikt Huber, Bernhard Frömel Institut für Technische Informatik Technische Universität Wien Programmierung von Betriebssystemen UE SS16 1. März 2016

2 2/19 Überblick der LVA Zeitlicher Überblick 6. Unterlagen/ 7. TODOs für die LVA/

3 3/19 der LVA Praktische Umsetzung von Betriebssystemkonzepten Implementierung von Betriebssystemkomponenten Verständnis für Aspekte und Probleme unterhalb der Abstraktionebene von Hochsprachen Einblick in Betriebssystemschicht zwischen Hardware, z.b., Microcontroller, Peripherie,..., und Userspace Software, z.b., Betriebssysteme UE

4 4/19 Warum? Saubere Implementierung vorhanden Hervorragende Dokumentation (auch im Source) Überschaubare Projektgröße Ausreichender Designspace bei n Ausführung und Debugging mit Hilfe von Emulatoren (prinzipiell auf x86 startbar) Wird erfolgreich in der Lehre eingesetzt (z.b.: Stanford)

5 5/19 Quellcode Beispiel / Chooses and returns the next thread to be scheduled. Should return a thread from the run queue, unless the run queue i s empty. ( I f the running thread can continue running, then i t w i l l be in the run queue. ) I f the run queue i s empty, return idle_thread. / s t a t i c struct thread next_thread_to_run ( void ) { i f ( list_empty (& r e a d y _ l i s t ) ) return idle_thread ; else return l i s t _ e n t r y ( list_pop_front (& r e a d y _ l i s t ), struct thread, elem ) ; }

6 6/19 Prinzipien Zuerst lesen, dann Programmieren Dokumentation ist vorhanden Jede Zeile Code ist schwer verdient (it s kernel programming) Maximaler kreativer Freiraum Anforderungen werden spezifiziert Implementierung / Weg zur Implementierung nicht vorgeschrieben Entwicklung ist Test-driven Testfälle sind bekannt und machen Anforderungen konkret Studierende können leicht eigene Testfälle hinzufügen

7 7/19 Stanford CS 140 vs. TU ProgOS Im Vergleich zu Stanford wesentlich reduzierte Angabe: Userspace bis auf Teile von Projekt 0 implementiert Projekt 1 (Threads/Scheduling): alarm clock als Projekt 0, kein mlfqs scheduler Projekt 2 (User Programs): Nur argument parsing und stack setup als Projekt 0 Projekt 3 (Virtual Memory): Kein Swapping (kein frame table / swap table) Projekt 4 (File Systems): Gestrichen Gemeinsamkeiten: These projects are hard. CS 140 has a reputation of taking a lot of time, and deservedly so. We will do what we can to reduce the workload, such as providing a lot of support material, but there is plenty of hard work that needs to be done. - Stanford CS 140

8 8/19 TISS, myti, TILAB Sie: Anmeldung im TISS - bis Wir: TISS-Daten werden automatisiert ins myti übernommen Sie: Gruppenfindung (3 Personen) im myti - bis Sie: Nach Erhalt der TILAB auf exxxxxxx@student.tuwien.ac.at TILAB Account Passwort setzen: Zutrittskarte für TILAB abholen falls nicht vorhanden TI Studierende haben/bekommen permanente Karten (Foto-Upload im myti notwendig) Alle anderen bekommen eine Leihkarte Sie: Anmeldung zu Project0 Talks im myti - bis

9 9/19 Aufgaben der Gruppe/Gruppenmitglieder Gruppen aus 3 Personen 3 Projekt 0: Einzelarbeit! gemeinsames Designdokument pro Aufgabe Verpflichtendes Analysegespräch mit TutorIn für jedes Projekt: Gespräch meist erst sinnvoll, wenn bereits die Angabe durchgelesen wurde, sowie erste Überlegungen zum Designdokument bzw. zur Implementierung existieren Finales Designdokument pro Aufgabe Abgabe eines git-tar-balls + git commit hash pro Aufgabe (pro Gruppenmitglied) 2 Prüfungsgespräche (Review der Lösungen und der Designdokumente) Projekt 0+1 Projekt 2

10 10/19 Arbeiten an n Self-hosted git Repository im TILAB (entsprechendes Skript wird von uns bereit gestellt) Persönliche/r TutorIn pro Gruppe Ansprechperson für die Gruppe Besprechung des initialen Designdokuments (Analysegesrpäch) Bei Fragen: Vorteil: Fragen/Antworten sind für alle Teilnehmer an zentraler Stelle beantwortet TutorIn Bei organisatorischen Fragen: progos-team@vmars.tuwien.ac.at

11 11/19 Implementierung Projekt 0 5% 5% Projekt 1 20% 25% Projekt 2 20% 25% Prüfungsgespräch Implementierung: Requirements müssen erfüllt sein + automatisierte (bekannte) Tests Grundlage für Prüfungsgespräch: Alle Abgaben, insb. Designdokument Note Punkte S1 89%-100% G2 76%-88% B3 63%-75% G4 50%-62%

12 12/19 Plagiate Plagiierte Teilleistung (Project0, Project1 od. Project 2) bei allen beteiligten Studierenden (inkl. dem/der UrheberIn) mit 0 Punkten bewertet Konfrontation beim Prüfungsgespräch + Auf Nachfragen betroffener: Namentliche Nennung aller am Plagiat Beteiligten

13 13/19 Zu implementierende Projekt 0 (Intro): alarm clock, commandline parsing/stack setup Projekt 1 (Scheduling): Priority Scheduler Projekt 2 (Virtual Memory Management): Paging (ohne Swapping)

14 14/19 Zeitlicher Ablauf der LVA Vorträge 1. März 8. März Einführung in Übung 9. März Übungsbeginn 15. April Abgabe Projekt Mai Abgabe Projekt 1 24./25. Mai Prüfungsgespräche Projekt Juni Abgabe Projekt 2 28/29. Juni Prüfungsgespräche Projekt 2 Bitte Informationen auf der LVA - Homepage beachten Aktuelle Informationen verschicken wir per TISS News!

15 15/19 Verfügbar im/per: TILAB, local, Raum 1 Limitierte Anzahl an Arbeitsplätzen mit allen Tools vorhanden TILAB, remote ssh.tilab.tuwien.ac.at ti[1-9].tilab.tuwien.ac.at Virtuelle Maschinen

16 16/19 Virtuelle Maschine Tools für die LVA (compiler, qemu, patched bochs, git,... ) Weitere Programme müssen selbst installiert werden (z.b.: kein default Editor installiert) Download + Installationsanleitung ist nur als direkter Download verfügbar (eingeschränkte Download Geschwindigkeit) Sonst mit USB-Stick zu TutorIn ( 970 MB) Username/Passwort in der : progos/progos Datenaustausch zwischen Host/Guest per SSH/SCP Aktualisierung der Linux Distribution in der nicht empfehlenswert (ungetestet)

17 17/19 zur LVA Alle werden mit git verwaltet Starting Point Tar-ball inkl. git Repository ab Übungsbeginn im myti verfügbar direkt verwenden, d.h. kein neues git-repo anlegen! Gruppenarbeit mit einem git Repository 1. Anmeldung im TISS 2. Gruppenfindung via myti 3. Ein Gruppenmitglied hosted das Repository im TILAB (entsprechendes Skript wird auf der Website zur Verfügung gestellt) 4. Gruppenmitglieder haben Zugriff auf den

18 TODO: Auffrischung/Aneignung Notwendiger Skills Voraussetzungen für die LVA Solide Kenntnisse der Programmiersprache C 1 Command Line + Tools (z.b.: ssh/scp, gcc, make,... ) git 2 gdb/debugging: Sehr wichtig! Nice to know: bochs qemu 1 z.b. OSUE 2 siehe Selbststudium Slides auf ProgOS Website 18/19

19 19/19 Referenzen und Referenzen git: gdb: http: // progos/pintos: doc/progos/pintos.html Informationen, Slides und weitere Ressourcen courses/progos auf nächsten Vortrag: Getting Started Tour durch