SO/WS

From WikiZMSI

< SO

Spis treści

[edytuj]

Wykład 1 - Wprowadzenie - historia systemów operacyjnych (3h)

[edytuj]

Przykładowe pytania do testu z wykładu 1.

  1. Co to jest system operacyjny?
  2. Zadania systemy operacyjnego
  3. Jakie są zalety wykorzystanie systemu operacyjnego z perspektywy aplikacji?
  4. Co to znaczyć „tworzyć abstrakcję“
  5. Jakie abstrakcje wytwarza system operacyjny?
  6. Warstwy w systemie komputerowym z punktu widzenia systemu operacyjnego
  7. Jaka jest różnica między trybem użytkownika a trybem jądra?
  8. Jakie są główne elementy architektury Von Neumann’a?
  9. Co to był monitor rezydujący?
  10. Jaka była różnica w trybie pośrednim i bezpośrednim przy obsłudze I/O?
  11. Co to takiego wsad/tryb wsadowy?
  12. Na czy polega buforowanie danych?
  13. Jakie są cechy systemów operacyjnych wieloprogramowych z podziałem czasu?
  14. Co to znaczy, że system jest interakcyjny?
  15. Od kiedy (która era) spopularyzowały się personalne systemy komputerowe?
  16. Zastosowania systemów czasu rzeczywistego
  17. Jaka jest różnica pomiędzy systemami rozproszonymi ściśle i luźno powiązanymi?
  18. Różnica pomiędzy systemem monolitycznym i warstwowym
[edytuj]

Wykład 2 - Procesy i zarządzanie nimi na poziomie OS (3h)

[edytuj]

Przykładowe pytania do testu z wykładu 2.

  1. Co to jest proces?
  2. Podział na typy procesów
  3. Cechy procesu
  4. Jakie zadania (obsługę) procesów wykonuje SO?
  5. W jakich stanach może być proces i co to oznacza?
  6. Cykl (zmiany stanu) procesu (możliwe przejścia)
  7. Co może wywołać utworzenie procesu?
  8. Co może wywołać zakończenie procesu?
  9. Jakie pola zawiera blok kontrolny procesu?
  10. Cechy procesów współbieżnych i niezależnych
  11. Po co wykorzystuje się blok kontrolny procesu i co to jest przełączanie kontekstu?
  12. Różnica między wątkiem i procesem
  13. Cechy wątków
  14. Schematy zarządzania wątkami
  15. Co to jest szeregowanie procesów?
  16. Jakie kolejki obsługuje system operacyjny?
  17. Jak działa przemieszczanie się procesów między kolejkami? (Diagram)
  18. Jakie cechy powinien mieć optymalny algorytm planowania przydziału procesora?
  19. Jak działa algorytm FCFS?
  20. Jakie wady i zalety ma algorytm FCFS?
  21. Jak działa algorytm SJF?
  22. Jakie wady i zalety ma algorytm SJF?
  23. Co to jest wywłaszczenie?
  24. Jak działa planowanie priorytetowe?
  25. Jakie wady i zalety ma planowanie priorytetowe?
  26. Jak działa planowanie rotacyjne?
  27. Jakie wady i zalety ma planowanie rotacyjne?
  28. Na czym polega koordynacja procesów?
  29. Jakie to są procesy typu producent i/lub konsument?
  30. Jakie są wady wykorzystania wspólnego bufora przez dwa współbieżne procesy?
  31. Jakie cechy ma sekcja krytyczna i co to jest?
  32. Jakie algorytmy można zastosować, by skutecznie kontrolować wykonanie kodu w sekcji krytycznej przez wiele procesów?
  33. Co to jest semafor i jakie operacje wykonuje się na semaforze?
  34. Jak wykorzystuje się semafory do synchronizacji?
  35. Jak działa komunikacja pomiędzy procesami przez system komunikatów?
  36. Co to jest łącze komunikacyjne, jakie może być skonfigurowane?
  37. Różnica między komunikacją bezpośrednią i pośrednią
  38. Co to jest port i jakim celu się go wykorzystuje?
  39. Kiedy powstaje blokada procesów?
  40. Jak można zidentyfikować blokadę (deadlock)?
[edytuj]

Wykład 3 - Zarządzanie pamięcią (3h)

[edytuj]

Przykładowe pytania do testu z wykładu 3.

  1. Jakie są cele zarządzania pamięcią?
  2. jakie są mechanizmy zarządzania pamięcią?
  3. Z punktu widzenia systemu operacyjnego czym jest pamięć
  4. Do czego system operacyjny wykorzystuje pamięć?
  5. Jaka jest różnica między przestrzenią osobą fizyczną i logiczną?
  6. Jaką strukturę ma pamięć?
  7. Różnica między adresami logicznym a fizycznym
  8. Jakie wspomaganie sprzętowe wykorzystuje się do translacji adresu wirtualnego na fizyczny?
  9. Kiedy stosuje się wymianą i na czym polega proces wymiany (swap)?
  10. Co to jest pamięć wirtualna i dlaczego stosuje się ją w systemie operacyjnym?
  11. Na czym polega schemat przydziału różnych obszarach?
  12. Jakie zalety i wady ma przedział stały?
  13. na czym polega przedział pamięci w zmiennych partycjach?
  14. jaka jest różnica między fragmentacją zewnętrzną I wewnętrzną?
  15. do czego wykorzystuje się rejestry bazowy a to czego graniczny?
  16. na czym polega upakowanie i jaki problem rozwiązuje?
  17. jakie algorytmy można stosować przy poszukiwaniu odpowiedniej wolnej przestrzeni?
  18. jakie cechy ma Stronicowanie?
  19. czy rozmiar stron ma znaczenie i jakie?
  20. jaka jest różnica między stroną a ramką?
  21. jak w schemacie stronicowania tłumaczy się adres wirtualny na fizyczny?
  22. jakie informacje przechowuje się z tablicy stron?
  23. W jakim celu stosuje się wielopoziomowe tablice stron i jak to się robi?
  24. Jakie są wady i zalety Stronicowania?
  25. Jakie cechy ma Segmentacja jaka jest idea?
  26. Jak obliczany jest adres fizyczny z adresu wirtualnego w modelu segmentacji?
  27. Czy możliwa jest współdzielenie kodu w segmentacji i Stronicowaniu?
  28. Cechy segmentacji za Stronicowaniem
  29. Jak realizowany jest mechanizm wymiany (swap) w modelu stronicowania?
  30. Jakie mechanizmy stosuje się w Stronicowanie na żądanie?
  31. Jakie algorytmy można stosować przy wymianie stron?
  32. Jaki jest schemat przedział ramek?
  33. Na czym polega szamotanie?
[edytuj]

Wykład 4 - Systemy plików (5h)

[edytuj]

Przykładowe pytania do testu z wykładu 4.

  1. Jaką abstrakcję tworzy systemy operacyjne kontekście pamięci masowej
  2. Co to jest sektor?
  3. Czym jest blog kontekście dysków?
  4. Na czym polega algorytm SCAN zapisu na HDD?
  5. Co to jest system plików i jakie ma cechy?
  6. Jakie są popularne systemy plików?
  7. Jaka jest definicja pliku?
  8. Jakie typy plików się wyróżnia?
  9. Jakie funkcje/działania może wykonywać z tym operacyjny na pliku?
  10. Jakie mogą być atrybuty plików?
  11. Czym jest klaster i jakie ma cechy?
  12. Jakie istnieją metody przydział miejsca na dysku?
  13. Co to jest deskryptor pliku i gdzie jest przechowywany?
  14. Czym charakteryzuje się przydział ciągły?
  15. Jakie wady i zalety ma przydział ciągły?
  16. Czym charakteryzuje się przedział listowy?
  17. Zalety i wady przydziału listowego
  18. Co zawiera tablica FAT
  19. Czym charakteryzuje się przedział indeksowy?
  20. Zalety i wady przydziału indeksowego
  21. Co to jest blok indeksowy i co zawiera?
  22. Co to jest katalog?
  23. Jakie struktury katalogowe są stosowane w systemach operacyjnych?
  24. cechy katalogu jednopoziomowego
  25. Cechy katalogu dwupoziomowego
  26. Cechy struktury katalogów drzewiastej?
  27. Czym jest link Twardy?
  28. Jak realizuje się obsługę długich nazwy plików w systemach operacyjnych?
  29. Systemów plików posługuje się dziennikiem (systemy journalingowe)?
[edytuj]

Wykład 5 - Studium przypadku - System operacyjny Linux (3h)

[edytuj]

Przykładowe pytania do testu z wykład 5.

  1. Kto jest twórcą jądra systemy operacyjnego Linux?
  2. Co to jest dystrybucja Linuxa?
  3. Jakie są popularne dystrybucje Linuxa?
  4. Czy UNIX jest systemem otwartym?
  5. Czy Linux jest systemem otwartym?
  6. Jakie są główne zalety Linux'a, które wpłynęła na jego popularność?
  7. Co oznacza pojęcie Open-Source?
  8. Co to jest package-manager i repozytoria?
  9. Co jest jądro (kerel) w systemie Linux?
  10. Jakie zadania wykonuje jądro?
  11. Co to jest shell (powłoka) i jakie zadania można w niej wykonywać?
  12. Co jest dozwolone w trybie użytkowania, a co jest dozwolone w trybie jądra?
  13. Jakie są trzy główne komponenty jądra?
  14. Jakie dwa główne typu urządzeń tworzy jądro?
  15. Które urządzenia jest sekwencyjne, a które o swobodnym dostępie? Podaj przykłady do każdego
  16. Co to są procesy typu demon?
  17. Co to są potoki i po co się je wykorzystuje?
  18. Co to jest POSIX?
  19. Jakie atrybuty są przechowywane w deskryptorze procesu?
  20. Czy nowy proces ma dostępną nową przestrzeń pamięci?
  21. Jakie algorytmy są wykorzystywane w Linuxie do kolejnowania procesów?
  22. Co się dzieje w trakcie rozruchy jądra?
  23. Jak w Linuxie organizowana jest pamięć?
  24. Jak działa buddy algorithm?
  25. Jakie typy stron wyróżnia się w mechniźmie stronicowania?
  26. Do czego wykosztuje się algorytm PFRA?
  27. W jakim katalogu przypisane są wszystkie urządzenia?
  28. Jak Linux postrzega urządzenia?
  29. Co to są sockety?
  30. Jakie są główne katalogi w root / i co jest w nich przechowywane?
  31. Co to i-node i jakie informacje/atrybuty przechowuje?
  32. Jakie mechanizmy stosuje Linux w celu zapenienia bezpieczeństwa?
[edytuj]

Źródła wykorzystane do przygotowania wykładów:

  1. Andrew S. Tanenbaum, Herbert Bos, "Systemy Operacyjne" Wydanie IV, Helion
  2. Ding Yuan, Kurs z systemów operacyjnych, University of Toronto Operating Systems ECE344
  3. Scott A. Brand, Kurs - Wstęp do systemów operacyjnych, University of California, Slajdy do książki z pozycji 1 w j. angielskim
Źródło: "http://wikizmsi.zut.edu.pl/wiki/SO/WS"