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.