Zagadnienia egzaminacyjne(1).pdf

Zagadnienia egzaminacyjne z przedmiotu „Systemy operacyjne”

1. Procesy i zasoby w systemach operacyjnych: stany procesu, struktura i atrybuty procesu.

Kolejki procesów, przełączanie kontekstu. Powoływanie nowych procesów, wykorzystanie

funkcji fork i exec.

2. Sygnały i ich obsługa.

3. Wątki: procesy lekkie i wątki. Wątki wg standardu POSIX (biblioteka pthread). Wątki w

wybranych systemach operacyjnych. Sygnały i ich obsługa w procesach wielowątkowych.

4. Zarządzanie procesami: planowanie przydziału procesora. Szeregowanie procesów, metody

szeregowania: FCFS, SJF, SRTF, priorytetowe, rotacyjne (RR), wielopoziomowe.

5. Koordynowanie procesów: problem sekcji krytycznej, mechanizmy synchronizacji. Semafory i

ich implementacja w systemie operacyjnym.

6. Proste zadania synchronizacji procesów (typu pisarze i czytelnicy) z wykorzystaniem

semaforów.

7. Mechanizmy synchronizacji wątków standardu POSIX: zamki i zmienne warunkowe.

8. Zarządzanie pamięcią: przydział obszarów pamięci głównej, stronicowanie, segmentacja.

9. Pamięć wirtualna, algorytmy zastępowania stron (FIFO, alg. optymalny i jego przybliżenie

LRU, algorytm drugiej szansy, algorytmy LFU i MFU), przydział ramek – rodzaje alokacji,

zjawisko szamotania i sposoby zapobiegania (utrzymywanie śladu zbioru roboczego,

monitorowanie częstości błędów strony).

10. Zarządzanie urządzeniami WE/WY: interakcja jednostki centralnej z urządzeniami wejścia‐

wyjścia (odpytywanie, sterowanie przerwaniami, bezpośredni dostęp do pamięci ).

11. Wirtualne wejście‐wyjście. Zarządzanie pamięcią pomocniczą: metody przydziału pamięci na

dysku, planowanie dostępu do dysku.

12. System plików: pojęcie pliku i jego atrybuty, logiczny i fizyczny obraz pliku, metody dostępu

do pliku, podstawowe operacje na plikach, interfejs dostępu do pliku w systemie UNIX,

logiczna organizacja systemu plików., system plików Windows – NTFS.

13. Ochrona dostępu do plików w systemach operacyjnych Unix i Windows.

14. Problem blokady (zakleszczenia) i jego rozwiązywanie w systemach operacyjnych: warunki

konieczne, graf przydziału zasobów i graf oczekiwania oraz ich własności. Rozwiązywanie

problemu zakleszczenia: zapobieganie zakleszczeniom, unikanie zakleszczeń, detekcja i

likwidacja zakleszczeń, podejście hybrydowe.

15. Problem ochrony i bezpieczeństwa w systemach operacyjnych: definicja domeny ochrony,

przykłady rozwiązań, zagrożenia dla bezpieczeństwa systemu operacyjnego i ich

przezwyciężanie.

16. Podstawowe cechy systemów Windows (2000/2003/XP/Vista). Własności systemów

Windows.

17. Zarządzanie wątkami w systemach Windows 2000/XP/Vista. Prawa dostępu do zasobów w

systemach Windows.

18. Własności rozproszonych systemów operacyjnych.