BS – Assignment A2 – Winter 18/19 TEAM:………. Mo¨gliche Punkte: 50 + Bonus Allgemein Punkte:….. Design Design / PoC Implementation ….. Sonstiges/Abzu¨ge +X Sonstiges / -X Sonstiges ….. Gesamtpunkte: Bewertung der einzelnen Gruppenmitglieder Name: Anmerkungen/Abzu¨ge1 finale perso¨nliche Summe: Name: Anmerkungen/Abzu¨ge1 finale perso¨nliche Summe: Name: Anmerkungen/Abzu¨ge1 finale perso¨nliche Summe: Name: Anmerkungen/Abzu¨ge1 finale perso¨nliche Summe: zu 1: Beispiele: u¨berlegt zu lange/kann Teile nicht erkla¨ren/kann Wissen nicht auf verwandte Situationen anwenden 1 Virtual Memory Punkte:….. Funktionierender PRA +1 Random ….. +2 Second Chance (oder Clock) ….. +4 Aging (oder NFU, oder NRU) ….. +7 WorkingSet (oder WSClock) ….. Demand Paging korrekt erweitert +2 Swap-Out wird falls no¨tig durchgefu¨hrt [41-44, evtl. 61-63] ….. +2 Pre-Swapping (Seite freigeben erst on-demand) [kommt in 61-63 vor] ….. +1 Basis SWEB nicht kaputt gemacht [61-63] ….. +1 Swap-In wird manchmal korrekt durchgefu¨hrt [41-44] ….. +2 Swap-In wird korrekt durchgefu¨hrt [41-44] ….. -2 bis +2 Ausreichend getestet ….. Kernel Thread +3 Swap-In/Swap-Out asynchron in eigenem Thread (1–2 Swap Threads) ….. +1 Verursacht sinnvolle CPU-Last (nicht zu oft/zu selten gescheduled) [64 und 44 du¨rfen nicht zu lange brauchen] ….. Auswahl der Swap-Pages +2 Unvera¨nderte Pages nicht swappen [73] ….. +2 Page nur neu schreiben wenn seit Swap-Out vera¨ndert wurde ….. +3 PTs werden erfolgreich geswappt ….. +10 Kernelpages werden geswappt ….. Sonstiges/Abzu¨ge +X Sonstiges ….. -4 Swapping funktioniert, aber nicht mit fork, exec oder pthreads (sofern vorhanden) [66,72] ….. -2 pro Auftreten, max. -12 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte 2 Memory-Mapped I/O und Shared Memory Punkte:….. Basis-Implementation +3 Kernel Grundgeru¨st ….. +1 Einblenden in Adressraum (irgendwo) ….. +2 Seiten erst on demand anfordern [kommt in 30,32 vor] ….. +1 Mehrfaches mmap des gleichen Objekts ….. +1 Supporting an arbitrary number of shared memory objects ….. +2 Unmap fu¨r beliebige Teilbereiche mo¨glich ….. +4 Funktioniert mit Swapping [68] ….. +2 Funktioniert mit COW [40] ….. +2 Kombinationstests (mit Swapping und COW) [66,72] ….. Shared Memory -2 Shared memory objects require disk I/O ….. +1 MAP ANONYMOUS Verhalten implementiert (kein forward auf malloc) ….. +4 Shared Memory Mapping in mehreren Prozessen verfu¨gbar [56] ….. -2 bis +2 Ausreichend getestet ….. Memory Mapped I/O +2 Lesen/Schreiben mo¨glich [30,55] ….. +2 MAP SHARED Verhalten implementiert ….. -2 bis +2 Ausreichend getestet ….. Sonstiges/Abzu¨ge +X Sonstiges ….. -1 pro Auftreten, max. -4 keine Parameterpru¨fung ….. -1 pro Auftreten, max. -4 Standard wurde nicht eingehalten ….. -2 pro Auftreten, max. -8 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte 3 Suspend to Disk / Shutdown Punkte:….. +1 Einfrieren und Speichern des Systemzustands ….. +1 Schreiben des Systemzusands auf das Blockdevice ….. +1 Suspend to Disk-Erkennung und Behandlung beim Booten ….. +1 Clean Shutdown (Unmounting disk, etc.) ….. +3 ACPI Power off (generisch, nicht QEMU-spezifisch) ….. +2 Komplettes RAM-Abbild wird wiederhergestellt ….. +1 Ausfu¨hrung wird erfolgreich fortgefu¨hrt ….. +1 Ungenutzte Pages werden nicht rausgeschrieben ….. +2 Funktioniert mit Swapping ….. +4 Funktioniert mit 8MB RAM ….. +X Sonstiges ….. -2 pro Auftreten, max. -8 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte 4 Copy on Write Punkte:….. +1 Pages werden als COW markiert [40] ….. +1 Pro Paging Level COW ….. +2 Pages werden beim Schreibzugriff kopiert [40] ….. +1 Ru¨cksetzen des COW- und Read-Only-Bits beim letzten Prozess ….. +2 File-based Page Deduplication ….. +2 Zero-Page Deduplication ….. +2 Non-Zero-Page Deduplication ….. +2 zRAM (syscall-triggered) ….. +4 Swappen von COW Pages funktioniert fehlerfrei und vollsta¨ndig! [72,66] ….. +2 Wieder-eingeswappte COW Pages sind weiterhin COW fu¨r alle Prozesse ….. -2 bis +2 Ausreichend getestet ….. +X Sonstiges ….. -1 pro Auftreten, max. -4 Standard nicht eingehalten ….. -2 pro Auftreten, max. -8 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte 5 Security (optional, Punkte nur mit Exploit-Demo) Punkte:….. +4 Userspace Code ASLR, +1 je Stack/Heap/Shared Memory ASLR ….. +2 Kernel Stack Canaries (compiler supported) ….. +2 Userspace Stack Canaries (compiler supported) ….. +2 Write protected kernel code ….. +2 W ⊕ X Policy (geht nicht wirklich auf x86 32) ….. +4 Unmapping Userspace in Kernelthreads ….. +6 Removal of Identity Mapping ….. +6 KAISER (-6 if it is called KPTI, fuckwit, or u-ass, we don’t like these names) ….. +2 Syscall Number Randomization or similar ….. +4 seccomp filters ….. +1 mprotect ….. +2 Usermanagement (adduser/deluser/login) ….. +2 File Access Rights (chown/chmod/o.a¨.) ….. +2 (max. 6) Improved Scheduler (DoS verhindern + Performance verbessern) ….. +2 Device I/O Scheduler (DoS verhindern) ….. +2 Out of memory Handling ….. +4 setrlimit ….. +2 Testcase, +1 fu¨r jeden weiteren (max. 5) ….. +X Sonstiges ….. -1 pro Auftreten, max. -4 keine Parameterpru¨fung ….. -1 pro Auftreten, max. -4 Standard nicht eingehalten ….. -2 pro Auftreten, max. -8 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte 6 malloc (u¨ber sbrk oder mmap) (optional) Punkte:….. +1 sbrk +/- funktioniert (alternativ: +2 mmap anonymous), Heap Platzierung sinnvoll [35,36] ….. +1 Pages on Demand anfordern [59,60,65] ….. +2 malloc und free funktionsfa¨hig [37,38,39] ….. +2 malloc funktioniert mit Multithreading [67] ….. +1 effizientes realloc (malloc/memcpy/free reicht nicht) ….. -2 bis +2 Ausreichend getestet ….. +X Sonstiges ….. -1 pro Auftreten, max. -4 keine Parameterpru¨fung ….. -1 pro Auftreten, max. -4 Standard nicht eingehalten ….. -2 pro Auftreten, max. -8 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte Optional: Sonstiges (optional) Punkte:….. +8 x86 32 (+2 x86 32 pae), +6 arm icp (+2 arm verdex, +4 arm rpi) ….. +10 new ISA (dieser + vorheriger Punkt: max. Ha¨lfte der Punkte des Assignments) ….. +2 Maus-Treiber ….. +4 Sound-Treiber (nicht PC-Speaker!), +1 Ho¨rprobe ….. +6 Netzwerk-Treiber (+2 Network-Sniffer o.a¨. +2 ICMP Ping/Pong) ….. +8 Grafik-Treiber (+2 fu¨r 2D-Demo +2 fu¨r 3D-Demo) ….. +4 fat16/32; +6 ext2; +10 ext3; +16 ext4, ntfs; +24 … ….. +X Sonstiges ….. +X Bug Reports ….. -1 pro Auftreten, max. -4 keine Parameterpru¨fung ….. -1 pro Auftreten, max. -4 Standard nicht eingehalten ….. -2 pro Auftreten, max. -8 unzureichende Synchronisation ….. -X Sonstiges ….. Gesamtpunkte 7
