Systemy operacyjne 1 - wykład dla ZSZ
Prowadzący: Michał Hanckowiak
Slajdy.
(Wyłącznie do użytku wewnętrznego !.)
- wykład 1; wstęp, literatura, def systemu operacyjnego, Unix z perspektywy użytkownika
slajdy (1) (ps.gz);
slajdy (1a) (ps.gz);
opis powłoki "ksh"
- wykład 2; historia rozwoju s.o., klasyfikacja architektur s.o., sprzęt komputerowy
slajdy (2) (ps.gz)
- wykład 3; pamięć, ochrona sprzętowa, fun. sys. Unix-a
slajdy (3) (ps.gz)
- wykład 4; zarządzanie procesami; wątki
slajdy (4) (ps.gz)
- wykład 5; problemy współbieżności, semafory
slajdy (5) (ps.gz)
- wykład 6; zarządzanie pamięcią operacyjną, w tym pamięć wirtualna
slajdy (6) (ps.gz)
- wykład 7; implementacja systemu plików
slajdy (7) (ps.gz)
Uwaga: slajdy i ich "miniaturki" są dostępne w formacie
PostScript/ skompresowanym (potrzebne oprogramowanie: GhostScript,
GhostView, WinZip lub coś podobnego).
Slajdy (PDF).
- wykład 1; wstęp, literatura, def systemu operacyjnego, Unix z perspektywy użytkownika
slajdy (1);
slajdy (1a);
opis powłoki "ksh"
- wykład 2; historia rozwoju s.o., klasyfikacja architektur s.o., sprzęt komputerowy
slajdy (2)
- wykład 3; pamięć, ochrona sprzętowa, fun. sys. Unix-a
slajdy (3)
- wykład 4; zarządzanie procesami; wątki
slajdy (4)
- wykład 5; problemy współbieżności, semafory
slajdy (5)
- wykład 6; zarządzanie pamięcią operacyjną, w tym pamięć wirtualna
slajdy (6)
- wykład 7; implementacja systemu plików
slajdy (7)
Literatura.
Silberschatz, Galvin "Podstawy systemów operacyjnych" (wydanie 3)
literatura pomocnicza ...
- Stallings "Operating Systems: Internals and Design Principles"
- Bach "Budowa systemu operacyjnego UNIX", jest to opis wewnętrznych
algorytmów
i struktur danych Unix-a System V Wydanie 2.
- Stevens "Programowanie sieciowe w Unix-ie", rozdział 2; jest tam krótki
opis najważniejszych funkcji systemowych Unix-a.
- wielu
autorów, "Linux Kernel – jądro systemu" (opis jądra Linux-a w wersji
2.0)
- Tanenbaum, Woodhull, "Operating Systems: Design and Implementation"
(opis ciekawego s.o. MINIX)
inne źródła informacji ...
Unix z perspektywy "zwykłego" użytkownika ...
- Kaniewski, Wieremiejczyk "Po prostu UNIX"
- Królikowski, Sajkowski "System operacyjny Unix dla początkujących i
zaawansowanych"
Unix z perspektywy administratora ...
- Frisch "Unix, Administracja systemu"
Egzamin.
Wyłącznie egzamin pisemny; kilka zadań opisowych i kilka zadań
"obliczeniowych",
w których trzeba zastosować znane definicje
Przykładowe tematy zadań "obliczeniowych":
- symulowanie działania algorytmu zastępowania stron w pamięci wirtualnej
(algorytm LRU)
- symulowanie algorytmu przydziału procesora (algorytm SJF)
- obliczanie jak duży musi być klaster aby system plików z tablica
FAT obsłużył dysk o zadanej pojemności
- zamiana adresu logicznego komórki pamięci na adres fizyczny przy
roznych sposobach zarzadzania pamiecia operacyjna
- zadania wymagające znajomości struktur danych tworzących system
plikow (FAT, tradycyjny/uniksowy)
- przykład: jakie bloki zostaną przydzielone plikowi o
rozmiarze x-KB w uniksowym systemie plikow (podaje sie wszystkie
potrzebne parametry)
- przykład: jak duży musi być klaster (w s. plików z FAT) aby
dało się wykorzystać w całości dysk o pojemności 200MB
Uwaga: proszę przejrzeć wszystkie slajdy wykładu i
zwrócić uwagę na demonstrowane tam "symulacje" różnych algorytmów;
warto to sobie przećwiczyć ...