Pytania, jakie

pojawiły się na Egzaminie z SO

w ostatnich latach

– Politechnika Krakowska

prowadzący: Stanisława Plichta

Pytania jakie pojawiły się na egzaminie z SO (2011-2012) - te które udało się zapamiętać:
1 Algorytm Dekkera i piekarniany
2 Stany procesu
3 Metody przydzielania pamięci
4 Obliczanie EAT
5 Obliczanie średnich czasów dostępów dla FIFO i SJF
6 Obliczanie LRU i OPT (dla 2-óch ramek było)
7 Co to jest szamotanie i jak temu zapobiegać?
8 Co się dzieje z procesem po jego utworzeniu?
9 Domeny i jak one w UNIX wyglądają
10 przydział wolnego miejsca na dysku
11 Sprzętowe mechanizmy ochrony pamięci operacyjnej
12 sposoby(algorytmy) przydzielania ramek
13 algorytm przybliżający LRU
14 zarządzanie pamięcią w linuxie
15 strukturalne mechanizmy synchronizacji procesów
16 Napisać (obliczyć) OPT i LRU dla 2 ramek (to ogólnie było długie polecenie i nie pamiętam więcej)
17 Strategie dynamicznego przydziału pamięci
18 Stronicowanie i segmentacja(nie wiem czy to dokładnie segmentacja) pamięci
19 Sposoby zarządzania wolną przestrzenią dyskową
20 adresowanie bloków dyskowych


Pytania z egzaminu 2012-2013 (zapamietane) - I termin
1. Zasada wiedzy koniecznej. Utykanie procesora i jak jemu zapobiegać. 1
2. Omów zarządzanie pamięcią w Linuxie. 22
3. Omów schematy przydziału ramek. 23
4. Omów i porównań stronicowanie pamięci i segmentację. 37
5. Opisz architektury RAID.
6. Algorytmy planowania procesów. 56
7. Co się dzieje z procesem od jego utworzenia do jego zakończenia. 35
8. Wymień i opisz sposoby implementowania macierzy dostępów. 80
9. Wymień i opisz sposoby realizacji domen. Które z nich realizowane są w UNIX. 51
10. Co to jest szamotanie i jak jemu zapobiegać. 41
11. Obliczyć efektywny czas dostępu dla podanych danych. 25
12. Obliczyć liczbę braku stron dla OPT i LRU. 6
13. Co to jest wątek. Jakie są różnice pomiędzy wątkiem a procesem. 102
14. Omów warstwową strukturę pliku.15. Rodzaje adresowania bloków w UNIX.
16. Coś o urządzeniach wejścia/wyjścia. 100?
17. Strategie dynamicznego przydziału pamięci.
18. Strukturalne mechanizmy synchronizacji procesów 8?
19. Algorytmy przybliżające LRU. 57

II termin
1.Obsługa zakleszczeń 101
2.Do czego służą algorytm piekarniany i algorytm Dekkera 54
3.Co się dzieje z procesem po jego utworzeniu 35
4.Stany procesu 35
5.Porównanie stronnicowania i segmentacji 37
6.Mechanizny ochrony pamięci operacyjnej 9
7.Obsługa zakleszczeń 101
8.Sposoby przydziału ramek 23
9.Średni czas oczekiwania dla alorytmów SJF i FIFO 31
10.Oblicz licznę braków stron dla algorytmów 33
11.Metody przydziału miejsca na dysku 13,14,36,105
12.Co to jest szamotanie i jak zapobiegać 41
13.Sposoby realizacji domeny 51
14.Co to jest wątek, porównanie wątka i procesu
15.Gdzie można umiejscowić obszar wymiany 97



III termin
1. Co to jest utykanie procesora i jak mu zapobiegać?
2. Metody synchronizacji???
3. Zasada wiedzy koniecznej
4. Omówić RAID’y
5. Efektywny czas dostępu dla podanych wartości
6. Obliczyć ilość braków stron dla algorytmów SJF i OPTymalnego
7. Co się dzieje z procesem po jego utworzeniu?
8. Segmentacja i stronicowanie
9. Co to jest szamotanie i jak mu zapobiegać?
10. Macierz praw
11. Sposoby komunikacji w Linux’ie
12. Omów strukturę warstwową systemu plików
13. Na czym polega anomalia Belady’ego?
14. Omów interakcje jedn. centralnej ze sterownikiem urz. we/wy
15. Różnica między wątkiem i procesem
16. Zarządzanie pamięcią

Pytanka od zaocznych, co udalo sie kumplowi zapamietac – 2013/2014
1.obliczyc liczbe brakow stron;
2.zasada wiedzy koniecznej
3.zarzadzanie pamiecia windows i linux
4.architektura klient - serwer
5.planowanie procesow
6.zadanie do pisania: cos z prawami dostepu
7.szamotanie
8.cos tam z domenami na UNIX'ie
10.zarzadzanie pamiecia
11.wątek i porownianie z procesem
12.bylo jeszcze cos takiego ze znajduje sie w katologu np 4, a w katalogu 5 jest jakis plik i trzeba go
przeniesc do katalogu np 2, no itak wszystko bylo na drzewie rozrysowane

13.cos z semaforami
14.ten bash co Ci mowilem, porownywanie dlugosci nazwy pliku ktory jest paramaterem
15.zarzadzanie wolna przestrzenia


Pytania z SO – 2013/2014 – stacjonarne – I termin

1) Zasada wiedzy koniecznej? Co to jest utykanie procesora i jak temu zapobiegać?
2) Jaka jest różnica pomiędzy wątkiem a procesem?
3) Sposoby realizacji domeny. Które domeny na UNIXie?
4) Omów strukturę warstwową systemu plików?
5) Macierz praw. Sposoby implementowania macierzy dostępów?
6) Omów zarządzanie pamięcią w linuksie?
7) Omów i porównaj stronicowanie z segmentacją?
8) Omów algorytm planowania procesów?
9) Adresowanie w Windows i Linux
10) Metody przydziału bloków w EXT3?
11) Co to jest szamotanie i jak zapobiegać?
12) Oblicz liczbę braków stron dla algorytmu LRU dla 2-ramek dla podanego ciągu odwołań do
pamięci.
13) Co się dzieje z procesem po jego utworzeniu?
14) Schematy przydziału ramek?
15) Zarządzanie wolną przestrzenią.
16) Strukturalne metody synchronizacji procesów.
17) Omów algorytmu przybliżające LRU.
18) Na czym polega dynamiczne przydzielanie pamięci.
19) Środowisko ulotne procesu
20) Warstwowy dostęp do urządzeń z uniwersalnym interfejsem dostępu do tych urządzeń we/wy.

20 pytań, każde z zadań po 2 pkt, max. 40, zaliczenie od 21.
Na II terminie różniło się tylko jedno pytanie:
zamiast 5) Macierz praw. Sposoby implementowania macierzy dostępów?
było porównać w tabelce linki twarde i symboliczne.