SCR Systemy Operacyjne - 2011/2012 Wydział Elektroniki - Automatyka i Robotyka

UWAGA:
Po wpisy zaliczeń proszę zgłaszać się w godzinach konsultacji, które są podane na mojej stronie WWW. (Godziny konsultacji znalezione gdzie indziej mogą nie być aktualne.) Zachęcam do grupowania indeksów, co usprawnia wpisywanie, i oszczędza czas i frustrację wynikającą z długiego czekania.

UWAGA:
W dniu 20.XII został ustalony termin kolokwium zaliczeniowego. Kolokwium odbędzie się we wtorek 24 stycznia w godz.12-14.
Na ostatnim wykładzie w dniu 17.I termin kolokwium został zmieniony na wtorek 7 lutego 2012, godz.10-12, sala 201/C1.
Patrz Kolokwium.

Tematy i materiały do wykładów

Materiały udostępnione za pomocą poniższej tabelki objęte są prawami autorskimi. Można je wykorzystywać wyłącznie do własnych prywatnych celów, i nie wolno ich w żaden sposób rozpowszechniać, na przykład przez umieszczenie na ogólnie dostępnych stronach internetowych, ani w żaden inny sposób.

nr	temat wykładu	slajdy
1	Wstęp do systemów operacyjnych: rola i funkcje, przykładowe SO.
	Procesy: stany, tworzenie, zarządzanie procesami, sygnały. Komunikacja między procesami przez potoki i gniazdka.
2	Wątki: programowanie z użyciem wątków, wątki użytkownika i wątki jądra, standard POSIX wątków Pthread. Mechanizmy synchronizacji: mutexy, semafory, zmienne warunkowe, blokady zapisu i odczytu.
3	Szeregowanie: typy i algorytmy szeregowania, wywłaszczanie.
	Zakleszczenia: definicje, metody obsługi.
4	Pomiar czasu: funkcje czasu, zegary i timery, błędy pomiaru czasu.
5	Pamięć: organizacja, zarządzanie, ochrona pamięci. Alokacja liniowa i stronicowanie. Pamięć wirtualna: algorytmy wymiany strony, zbiory robocze, wymiatanie, szamotanie.
6	Systemy plików: rodzaje i organizacja plików, katalogi, prawa dostępu, działanie systemu plików, przykłady.
7	Systemy wejścia/wyjścia: obsługa urządzeń zewnętrznych, funkcje I/O, bezpośredni dostęp do pamięci, buforowanie.
8	Systemy operacyjne czasu rzeczywistego: definicje i wymagania, podstawowe mechanizmy, strategie szeregowania.

Literatura

• Stallings: "Systemy operacyjne", PWN, Warszawa 2006 (polskie tłumaczenie oryginalnego wydania piątego z 2005)
• Silberschatz, Galvin, Gagne: "Podstawy systemów operacyjnych", WNT, Warszawa 2005 (polskie tłumaczenie oryginalnego wydania szóstego z 2003)

Literatura uzupełniająca:

• Tanenbaum: "systemy operacyjne", Helion, Gliwice 2010 (Wydanie III)
• Bach: "Budowa systemu operacyjnego UNIX", WNT, Warszawa 1995
• Lal, Rak, Orkisz: "RTLinux - system czasu rzeczywistego", HELION, 2003

Materiały internetowe:

Kursy systemów operacyjnych o podobnym programie:

• UJ, UW, PW, PP, kurs internetowy Systemy Operacyjne (pierwszy stopień), Jerzy Brzeziński, Dariusz Wawrzyniak (Politechnika Poznańska)
• Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego, III rok informatyki, dr Janina Mincer-Daszkiewicz, semestr zimowy 2009/2010
• Instytut Informatyki, Wydział Informatyki i Zarządzania, Politechnika Poznańska, Dariusz Wawrzyniak
• M.I.T. Undergraduate course in Operating Systems, Prof. Martin C. Rinard

Zaliczenie wykładu

„Wnukówki”

1. Testy trwają trzy minuty, i odbywają się w dowolnym momencie wykładu.
2. Obejmują materiał z bieżącego oraz ewentualnie poprzedniego wykładu (jeśli jest kontynuowany).
3. Nie można korzystać z żadnych pomocy, książek, notatek ani urządzeń elektronicznych.
4. Testy będą oceniane w skali 1-3 punktów, z 1 punktem za czystą kartkę.
5. Nieobecność na teście oznacza 0 punktów. Testu nie można odrobić, i nie ma żadnych usprawiedliwień.
6. Łączny wynik z wszystkich testów zostanie obliczony z odrzuceniem jednego najwyższego i jednego najniższego zapracowanego wyniku (czyli wynik 0 za nieobecność nigdy nie jest odrzucany).

Uzyskanie wyniku z wnukówek minimum 60% punktów daje prawo do zwolnienia z kolokwium z oceną 4.0. Niższy wynik z wnukówek nic nie daje.

Oceny zaliczenia kolokwium na podstawie punktacji z wnukówek:

Kolokwium zaliczeniowe

Na kolokwium obowiązuje cały materiał z wykładu i laboratorium. W PDF-ach z wykładu znajdują się pytania kontrolne, które wskazują na tematy i partie materiału, które są ważne i należy je opanować. Nie znaczy to jednak, że na kolokwium będą dokładnie takie pytania. Pytania na kolokwium będą na ogół dłuższe, mogą być przekrojowe, i mogą być to zadania z konkretnymi danymi do obliczenia.

Program laboratorium

nr	temat ćwiczenia	opis	mat.pomocnicze
0	System Unix, interpreter poleceń, skrypty		zbiór linków do materiałów nt. Bourne shella i basha
1	Wprowadzenie do procesów
2	Sterowanie procesami - sygnały, zasoby
3	Śledzenie i analiza wykonujących się procesów
4	Programowanie procesów - komunikacja przez potoki
5	Programowanie procesów - komunikacja przez pamięć wspólną
6	Wprowadzenie do wątków - programy producentów i konsumentów
7	Programowanie wątków i mechanizmy synchronizacji (2 tygodnie)		dalsze wskazówki patrz sekcja Q+A, odpowiedź na pytanie z 19 Nov 2011 14:13:19
8	Badanie algorytmów szeregowania		przykładowe dane i wyniki do zadania
9	Serwer przydziału zasobów (2 tygodnie)		wzór programu serwera wzór programu klienta

Pytania do wykładowcy (i odpowiedzi)

Wyniki