Systemy operacyjne 2009

Transkrypt

1 Systemy operacyjne 2009 Plan ćwiczeń i pracowni grupy MSq Marcin Skórzewski Web: HTML, PDF (bez odnośników) i T E X MACS 13 styczeń Wprowadzenie ( ) 1.1. Prezentacje Tryb seminaryjny. Dwie krótkie (dwudziestominutowe) prezentacje. Obecność obowiązkowa! Punkty ujemne za więcej niż dwie nieobecności. Omawiane będą konkretne rozwiązania i wstęp potrzebny do samodzielnej pracy. Linux jest sporo materiałów w Sieci na temat Linuksa (po angielsku!). Prezentacja musi być zatwierdzona na konsultacjach (pre-prezentacja). Wybór tematów co najmniej dwa tygodnie wcześniej (wyjątek Linux). dwie prezentacje wkład nr zadanie 10% 1 pre-prezentacja 15% 1 prezentacja 10% 2 pre-prezentacja 15% 2 prezentacja 50% 1 +2 wszystko 1.2. Pracownie Trzeba znać lub się właśnie uczyć C. Trzeba znać lub mieć chęć nauczenia się języka wysokiego poziomu wspieranego przez FUSE (wspierane języki). cztery pracownie wkład zadanie 5% UML 20% moduły 5% FUSE 20% systemy plików (2) 50% wszystko 2. Linux i emulacja ( ) Temat najprostszy, ale tylko tydzień czasu. [Mini dystrybucje Linuksa] 2.1. Praca w konsoli (KrzyCzy) Logowanie (minimum!); struktura katalogów i podstawowe komendy do poruszania się po niej; cat, grep, tar, gzip i dd. 1

2 2 Systemy operacyjne Skrypty (ToRyl) Bash: potoki (, >, &, itp.); zmiennych środowiskowych przypisanie i podstawienie w ${...}; instrucja warunkowa if i pętla while; przekazywanie parametrów do skryptów Uruchamianie obcych programów (MiJęd) Przedstawienie: Emulacja, User Mode Linux, colinux, WINE, NDIS-Wrapper, Linux Unified Kernel Wirtualizacja (MaBrzó) Prezentacja: Wirtualizacja (M.B.) na podstawie: Virtual Linux: An overview of virtualization methods, architectures, and implementations (M. Tim Jones / IBM). 3. Rozruch ( ) 3.1. Rozruch 1 (MaSie) Prezentacja: Rozruch komputera (M.S.) na podstawie: How Computers Boot Up (Gustavo Duarte) Rozruch 2 (GrzeŚpi) [Inside the Linux boot process (IBM)][The Kernel Boot Process] 3.3. Pętla główna (Null) 3.4. Wykonywanie programów (AdGud) Prezentacja: Wykonywanie programów (Adam Gudynowski) na podstawie: Anatomy of a Program in Memory (Gustavo Duarte). [How The Kernel Manages Your Memory] [Anatomy of Linux process management] 4. Sterowniki ( ) 4.1. Zarządzanie pamięcią (ToDą; anulowane) 4.2. Procesy (RaKot; anulowane) 4.3. Wstęp do modułów (MarMil) Prezentacja: Wstęp do modułów (Marcin Milewski) wraz z przykładami i wykorzystywanym podręcznikiem: tar-gzip na podstawie: The Linux Kernel Module Programming Guide (Peter Jay Salzman) Wywołania systemowe (MaSzcze) [Kernel command using Linux system calls (IBM)], uzupełnić (być może tym: [Sysenter Based System Call Mechanism in Linux 2.6] lub tym: [4. System The Linux Kernel]).

3 Marcin Skórzewski 3 5. Komunikacja jądro przestrzeń użytkownika ( ) 5.1. API jądra do obsługi przestrzeni użytkownika,sysctl,/proc/(pibzó) Prezentacja: API jądra do obsługi przestrzeni użytkownika (P.B.) na podstawie: User Space Memory Access, dla The Linux Kernel Module Programming Guide, Chapter 5 The /proc File System (Peter Jay Salzman). Przykład 1. Moduł jądra komunikujący się z użytkownikiem przez /proc/ Komunikacja przez urządenia w/dev/,ioctl, gniazda (MarMil) Przykład 2. Moduł jądra komunikujący się z użytkownikiem przez /dev/ Connector i Netlink (Null) [Why and How to Use Netlink Socket][Generic Netlink HOWTO] 5.4. Problem C10K (ŁuZap) Prezentacja: The C10K Problem (Łukasz Zapart) na podstawie: The C10K problem (Dan Kegel). 6. Pracownia 1: UML ( ) Lista zadań na 1. pracownię: User-Mode Linux. (Niewypał! Zadanie przeniesione na 2. pracownię ( )!) 7. Systemy plików ( ) Tylko dwa z {6.3, 6.4, 6.5} FUSE (KrzyKu) 7.2. Linux (ŚwiGrze) [Anatomy of the Linux file system: A layered structure-based review (IBM)] 7.3. VFS (Null) [Anatomy of the Linux virtual file system switch: Abstractions and high-level concepts (IBM)] 7.4. ZFS vs. BTRFS (AdDu) Prezentacja: BTRFS vs ZFS (Adrian Duraj) na podstawie: A short history of btrfs (Valerie Aurora). Także: Krótki wstęp do B-drzew PDF/TEX MACS (MSq) CacheFS (Null) [A general caching filesystem (LWN)][General Filesystem Caching (Linux Documentation)][CacheFS documentation (LWN)]

4 4 Systemy operacyjne NetFilter (BaĆwi) 8. Pracownia 2: moduły ( ) Lista zadań na 2. pracownię: moduły jądra Linux (zawiera podpowiedź na temat synchronizacji w jądrze Linux ). Lista zadań na 3. pracownię: FUSE. 9. Pracownia 3: FUSE ( ) 10. Pracownia 4a: Systemy plików ( ) Lista zadań na 4. pracownię: Systemy plików część 1. (obowiązkowa). 11. Pracownia 4b: Systemy plików ( ) Lista zadań na 5. pracownię: Systemy plików część 2. (zamiast drugiej prezentacji). Dzień rektorski pracownia anulowana! dodatkowe ćwiczenia Współbieżność ( ) Źródło: Internet. Łatwo dostępne prezentacje i podstawowe, szybkie kursy technologii 12.1, 12.2 i MPI (Null) OpenMP (ToRyl) Przetwarzanie strumieniowe (MiJęd) Temat przeglądowy poszperać w sieci i pozbierać trochę. Zakres: przetwarzanie SIMD; problemy, które da się tak efektywnie rozwiązać; sprzęt: x86 (m.in. MMX, SSE, itp.), GPGPU (Tesla, FireStream), CELL, itp.; oprogramowanie OpenCL (MaBrzó) 13. Odrobaczanie Linuksa ( ) Podstawowe techniki (MaSie) printk(): Documentation/printk-formats.txt, SysRq: Documentation/sysrq.txt, DebugFS: Documentation/filesystems/debugfs.txt UML (GrzeŚpi) Rozdział 11. i 12. Documentation/uml/UserModeLinux-HOWTO.txt Kernel debugger (MaSzcze; anulowane) Bardzo krótko o historii (co to KGDB, KGDB Light) i dalej: Inside the Linux kernel debugger (Hariprasad Nellitheertha, IBM)

5 Marcin Skórzewski Śledzenie ( ) LatencyTop i BlkTrace (AdGud) Wycieki (Null) Detecting kernel memory leaks (LWN), Documentation/kmemleak.txt, Documentation/kmemcheck.txt FunctionTracer (Null) Tracepoints & Events (Null) 15. Pracownia: sprawdzanie rozwiązań ( ) Obecność obowiązkowa tylko dla osób oddających zadania. Wpisy. 16. Rezerwa ( )