1. Które z poniższych zdań dotyczących algorytmu szeregowania O(1) są prawdziwe? ;
TAK-Wymiana priorytetów zadań sprowadza się do zamiany wskaźników na tablicę aktywną i przeterminowaną.
NIE-Priorytet każdego zadania jest ustalany wyłącznie na podstawie jego poziomu interaktywności.
TAK-Promowane są zadania o wysokim stopniu interaktywności.
NIE-Mechanizm szeregowania dokonuje zrównoważenia obciążenia procesorów wyłącznie wtedy, kiedy kolejka zadań jednego z nich jest pusta.
NIE-Kwanty czasu dla poszczególnych zadań są przeliczane dopiero wówczas, gdy ostatnie z zadań znajdujących się w tablicy priorytetów aktywnych wyczerpie swój kwant czasu.

2. Które ze stwierdzeń dotyczących obsługi przerwań w Linuksie 2.6 są prawdziwe? ;
TAK-Obsługa przerwań jest podzielona na górną połówkę i dolną połówkę.
NIE-Procedury obsługi przerwań mogą być wykonywane dowolnie długo
NIE-Do linii przerwania o określonym numerze może być przypisanych kilka procedur obsługi przerwań
NIE-W procedurach obsługi przerwań można wywołać funkcje, które ulegają blokowaniu
NIE-Procedury obsługi przerwań korzystają ze stosu jądra, który ma nieograniczony rozmiar

3. Określ, które ze zdań dotyczące szeregowania procesorów w Linuksie 2.6 są prawdziwe? ;
NIE-Linuks realizuje wielozadaniowość wyłącznie w oparciu o kooperację
TAK-Działanie planisty 0(1) oparte jest na schemacie kolejek ze sprzężeniem zwrotnym.
NIE-Zadania interaktywne otrzymują od planisty 0(1) mniejszy kwant czasu niż zadanie nieinteraktywne
TAK-Główną strukturą danych planisty CFS jest drzewo czerwono-czarne.
TAK-Linux nie jest rygorystycznym systemem czasu rzeczywistego.

4. Które za zdań dotyczących kolejek prac są prawdziwe? ;
NIE-Czynności odroczone wykonywane w ramach kolejek prac są wykonywane w kontekście przerwania
TAK-Kolejki prac zastąpiły mechanizm dolnych połówek znany jako "kolejki zadań", który był wykorzystywany we wcześniejszych wersjach jądra Linuksa.
NIE-Mechanizm kolejek prac pozwala na określenie czasu po upływie którego dana czynność może się rozpocząć
NIE-Jądro systemu Loniux zawiera specjalną funkcję, której wywołanie pozwala na opróżnienie domyślnej kolejki prac
TAK-Jeśli w jądrze tworzona jest nowa kolejka prac, to jest równocześnie dla niej tworzony nowy, odrębny wątek roboczy.

5. Które z poniższych stwierdzeń dotyczących środków synchronizacji w jądrze Linuksa 2.6 są prawdziwe? ;
TAK-Wątek wykonania, który przytrzymuje semafor nie może równocześnie przetrzymywać rygla pętlowego.
TAK-Blokady sekwencyjne pozwalają ustalić, czy operacja odczytu nie została przepleciona z operacją zapisu.
TAK-Blokada BKL jest blokadą gruboziarnistą.
NIE-Blokada BKL nie jest rekurencyjna
TAK-Rygle pętlowe nie są używane w systemach jednoprocesorowych w jądrze, które nie wywłaszczają wątków.

6. Poniżej umieszczono zdania dotyczące obsługi przerwań w Linuksie 2.6, które z nich są prawdziwe? ;
NIE-Częstotliwości pojawienia się wszystkich przerwań są wykorzystywane do inicjalizowania generatowa liczb losowych
TAK-Numery przerwań mogą być przydzielane niektórym urządzeniom dynamicznie.
TAK-Aby procedura obsługi przerwania mogła być wywołana, musi zostać wcześniej zarejestrowana.
NIE-Procedury obsługi przerwania mogą korzystać z wartości zwracanej przez makrodefinicję "current"
TAK-Nie jest wymagane, aby funkcje obsługi przerwań były wielobieżne.

7. Które ze zdań dotyczących synchronizacji są prawdziwe?
TAK-Niektóre operacje niepodzielne mogą być zrealizowane jako pojedyncze rozkazy procesora.
TAK-Przeplot operacji jest przyczyną występowania problemu sekcji krytycznej.
NIE-W systemie Linux, w przestrzeni użytkownika wywłaszczenie procesu może zajść tylko w ściśle określonym momencie jego działania
TAK-Zadanie nigdy nie może być wywłaszczone po zakończeniu obsługi przerwania.
TAK-Dostęp do zmiennych lokalnych wątków wykonania nie musi podlegać synchronizacji.

8.Które ze stwierdzeń dotyczących wywołań systemowych w Linuksie 2.6 są prawdziwe?
TAK-Dodawanie nowych wywołań systemowych nie jest zalecanym przez twórców jądra sposobem dodawania nowej funkcjonalności. |
TAK-Każde wywoływanie systemowe zwraca wartość typu "long". | tak ;
NIE-Każde wywołanie systemowe musi przyjmować co najmniej jeden argument wywołania
NIE-Wszystkie funkcje ze standardowej biblioteki języka C korzystają z wywołań systemowych
NIE-Funkcja realizująca wywołanie systemowe musi być w całości napisana w assemblerze

9. Które twierdzenie odnośnie wątków i procesów w systemie Linux są prawdziwe?
NIE-Za szeregowanie wątków odpowiada inny mechanizm jądra niż za szeregowanie procesów
NIE-Każdy wątek jądra posada swoją odrębną przestrzeń adresową | nie ;
TAK-Makrodefinicja "current" pozwala na szybki dostęp do deskryptora bieżącego procesu.
NIE-Proces macierzysty, którego proces potomny się zakończył przechodzi w stan TASK_ZOMBIE
TAK-Deskryptory procesów powiązane są w listę.

10. Pytania:
TAK-Zmienna typu "atomic_T" jest 32 bitowa.
NIE-Wszystkie architektury, które obsługuje Linux dostarczają rozkazów maszynowych realizujących operacje niepodzielne na wartościach będących liczbami całkowitymi
TAK-Rygle pętlowe mogą być stosowane we fragmentach kodu wykonywujących się w kontekście przerwania
NIE-Rygle R-W stosujemy w zagadnieniach typu problem czytelników i pisarzy, gdzie faworyzowani są pisarze
TAK-Zmienne sygnałowe są uproszczoną wersją semaforów.

11. Określ które twierdzenia dotyczące zarządzania czasem w Linuxie są prawdziwe? ;
TAK-Stała HZ dla architektury i386 wynosi 1000.
NIE-Zawartość zegara czasu rzeczywistego jest odczytywana przez jądro co pewien określony przedział czasu
NIE-Zmienna ijffies jest nałożona na starsze 32 bity zmiennej ijffies_64.
NIE-Liczniki dynamiczne ze względu na zbyt małą precyzję nie mogą być wykorzystywane w zadaniach czasu rzeczywistego
TAK-Listy liczników nie są przez system sortowane.

12. Które z poniższych zdań dotyczących algorytmu szeregowania O(1) jest prawdziwe?;
TAK-Wymiana priorytetów zadań sprowadza się do zamiany wsk. na tab. aktywną i przeterminowaną.
NIE-Priorytet każdego zadania jest ustalany wyłącznie na podst. jego poziomu interakt.
TAK-Promowane są zadania o wysokim stopniu interakt.
NIE-Mechanizm szeregowania dokonuje zrównoważenia obciążenia procesów wyłącznie wtedy, gdy kolejka zadań 1 z nich jest pusta.
NIE-Kwanty czasu dla poszcz. zadań są przeliczane dopiero gdy ost. z zadań w tab wyczerpie swój kwant.

13. Które z tw. dot. Obsługi przerwań w Linuksie 2.6 jest prawdziwe?;
TAK-Obsługa przerwań podzielona na górną i dolną połówkę,
NIE-Procedury ob. Przerwań mogą być wykonywane dowolnie długo, (???)
TAK-Do linii przerwania o określonym numerze może być przypisanych kilka procedur obsługi przerwań (???)
NIE-W procedurach obsługi przerwań można wywoływać funkcje, które ulegają blokowaniu
NIE-Procedury obsługi przerwań korzystają ze stosu jądra, który ma nieograniczony rozmiar

14. Określ, które ze zdań dot. szeregowania procesów w Linuksie 2.6 są prawdziwe?;
NIE-Linux realizuje wielozadaniowość wyłącznie w oparciu o kooperację
TAK-Działanie planisty O(1) oparte jest na schemacie kolejek ze sprzężeniem zwrotnym
NIE-Zadania interaktywne otrzymują od planisty O(1) mniejszy kwant czasu niż zadania nieinteraktywne
TAK-Główną strukturą danych planisty jest drzewo czerwono-czarne
TAK-Linux nie jest rygorystycznym systemem czasu rzeczywistego

15. Które z zdań dotyczących kolejek prac są prawdziwe?;
NIE-Czynności odroczone wyk. w ramach kolejek prac są wykonywane w kontekście przerwania
TAK-Kolejki prac zastąpiły mechanizm dolnych połówek znany jako "kolejki zadań", który był we wcześ. Linuxach (???)
NIE-Mechanizm kolejek prac pozwala na określenie czasu po upływie którego dana czynność może się rozpocząć
NIE-Jądro systemu Linux zawiera specjalną funkcję której wywołanie pozwala na opróżnienie domyślnej kolejki prac
TAK-Jesli w jądrze tworzona jest nowa kolejka prac to jest równocześnie dla niej tworzony nowy odrębny wątek rob.

16. Które z poniższych stwierdzeń dot. środków synchronizacji w jądrze Linuksa 2.6 są prawdziwe?;
NIE-Wątek wykonania który przetrzymuje semafor nie może równocześnie przetrzymywać rygla pętlowego
TAK-Blokady sekwencyjne pozwalają ustalić czy operacja odczytu nie została przepleciona z operacją zapisu (???)
TAK-Blokada BLK jest blokadą gruboziarnistą.
NIE-Blokada BLK nie jest rekurencyjna
TAK-Rygle pętlowe nie są używane w systemach 1-procesorowych w jądrze które nie wywłaszcza wątków

17. Poniżej umieszczono zdania dotyczące obsługi przerwań przez Linuksa 2.6
które są prawdziwe?;
NIE-Częstotliwość pojawiania się wszystkich przerwań są wykorzystywane do inicjalizowania generatora licz los.
TAK-Numery przerwań mogą być przydzielane niektórym urządzeniom dynamicznie
TAK-Aby procedura obsługi przerwania mogła być wywołana musi zostać wcześniej zarejestrowana
NIE-Procedury obsługi przerwania mogą korzystać z wartości zwracanej przez makrodefinicję "current"
TAK-Nie jest wymagane aby funkcje obsługi przerwań były wielobieżne

18. Które ze zdań dotyczących synchronizacji są prawdziwe?;
TAK-Niektóre operacje niepodzielne mogą być zrealizowane jako pojedyncze rozkazy procesora.
TAK-Przeplot operacji jest przyczyną występowania problemu sekcji krytycznej. (???)
NIE-W systemie Linux, w przestrzeni użytkownika wywłaszczenie procesu może zajść tylko w ściśle określonym momencie jego działania.
TAK-Zadanie nigdy nie może być wywłaszczone po zakończeniu obsługi przerwania.
NIE-Dostęp do zmiennych lokalnych wątków wykonania nie musi podlegać synchronizacji.

19. Które ze stwierdzeń dotyczących wywołań systemowych w Linuksie 2.6 są prawdziwe?;
TAK-Dodawanie nowych wywołań systemowych nie jest zalecanym przez twórców jądra sposobem dodawania nowej funkcjonalności.
TAK-Każde wywołanie systemowe zwraca wartość typu "long".
NIE-Każde wywołanie systemowe musi przyjmować co najmniej jeden argument wywołania.
NIE-Wszystkie funkcje ze standardowej biblioteki języka C korzystają z wywołań systemowych.
NIE-Funkcja realizująca wywołanie systemowe musi być w całości napisana w assemblerze.

20. Które twierdzenia odnośnie wątków i procesów w systemie Linux są prawdziwe?;
NIE-Za szeregowanie wątków odpowiada inny mechanizm jądra niż za szeregowanie procesów. (???)
NIE-Każdy wątek jądra posiada swoją odrębną przestrzeń adresową.
TAK-Makrodefinicja "current" powala na szybki dostęp do deskryptora bieżącego procesu.
NIE-Proces macierzysty, którego proces potomny się zakończył przechodzi w stan TASK_ZOMBIE.
TAK-Deskryptory procesów powiązane są w listę.

21. Określ które twierdzenia dot. zażądania czasem w Linkusie są prawdziwe?;
TAK-Stała HZ dla architektury i386 wynosi 1000
NIE-Zawartość zegara czasu rzeczywistego jest odczytywana przez jądro co pewien określony przedział czasu
TAK-Zmienna jiffies jest nałożona na starsze 32 bity zmiennej "jiffies_64"
NIE-Liczniki dynam. ze względu na zbyt mała precyzje nie mogą być wykorzystywane w zadaniach czasu rzeczyw.
TAK-Listy liczników nie są przez system sortowane

22. Które stwierdzenia są prawidłowe?;
NIE-Programista jądra powinien się posługiwać zmienną printf.
TAK-Programista powinien zwracać uwagę na rozmiar stosu jądra.
NIE-Programista jądra powinien uzywać funkcji rekurencyjnych.
TAK-Programista nie powinien uzywac funkcji goto.
TAK-Architektura NUMA jest obsługiwana od wersji jądra 2.6.

23. Które stwierdzenia są prawidłowe?;
TAK-Makrodefinicja current pozwala na dostęp do deskryptora bieżacego procesu.
NIE-Struktura thread_struct jest deskryptorem procesu.
NIE-Stan procesów po zakończeniu jest przechowywany w tym samym polu deskryptora.
NIE-Deskryptor procesu znajduje się na końcu stosu jądra dla wywołań systemowych procesu. (???)
NIE-Procesy UNINTERRUPTIBLE mogą zostać ustawione w stan gotowości przez inne zdarzenie niż to, na które oczekują.

24. Które stwierdzenia są prawidłowe?;
NIE-PID może być ujemny.
TAK-Deskryptor procesu jest opisywany strukturą struct thread_info.
TAK-Alokator plastrowy przydziela pamięć na deskryptor.
TAK-Jądro może przydzielić dodatkową przestrzeń adresową dla procesu podczas jego wykonywania.
TAK-Planista CFS całkowicie zastąpił planistę O(1).

25. Które stwierdzenia są prawidłowe?;
TAK-Planista CFS przelicza priorytety procesów na wagi.
NIE-Planista CFS korzysta z tablicy odwrotności priorytetów.
TAK-Procesy które nie korzystają z procesora, są przesuwane w lewą stronę drzewa czerwono-czarnego.
NIE-Argumenty wywołań systemowych są przekazywane tylko przez rejestry programowe. (???)
TAK-Przy wywołaniach systemowych jest używany sys_

26. Które stwierdzenia są prawidłowe?;
TAK-Przerwanie składa się z dwóch połówek.
NIE-Każde urządzenie musi mieć inny numer przerwania.
NIE-Liczniki bazują na taskletach. -
TAK-Maksymalna ilość przerwań programowych wynosi 32.
NIE-W wersji 2.6 deskryptor pamięci jest przechowywany na stosie. (???)

27. Które stwierdzenia są prawidłowe?;
Mechanizm RCU posługuje się wskaźnikami.
NIE-Kod w mechanizmie RCU może ulec zawieszeniu.
TAK-Odczyty w mechanizmie RCU powinny byc częste, a zapisy sporadyczne.
TAK-Rygle pętlowe powinny być stosowane wszędzie tam, gdzie nie można zawiesić wątku i gdzie czas przełączania kontekstu byłby niewspółmiernie dłuższy z czasem aktywnego oczekiwania.
NIE-Rygle pętlowe są rekurencyjne.

28. Które stwierdzenia są prawidłowe?;
NIE-Rygle pętlowe są użyteczne w systemach jednoprocesorowych z wywłaszczaniem jądra.
TAK-Licznik monotoniczny jest wysokiej rozdzielczości.
NIE-Liczniki niskiej rozdzielczości są cykliczne.
NIE-Użytkownik uprzywilejowany może dowolnie zmieniać wartość stałej HZ
NIE-Jądro cyklicznie odczytuje wartości z zegara czasu rzeczywistego (RTC)

29. Które stwierdzenia są prawidłowe?;
NIE-Zmienna jiffies przechowuje informacje o czasie rzeczywistym systemu
TAK-Czy liczniki niskiej rozdzielczości działają z mikrosekundową precyzją? (???)
TAK-Liczniki wysokiej rozdzielczości pozwalają na ich regulowanie z nanosekundową precyzją.
NIE-Zwiększenie wartości stałej HZ powoduje zmniejszenie częstotliwości przerwań zegarowych
TAK-Każda ramka jest określona strukturą struct page.

30. Które stwierdzenia są prawidłowe?;
NIE-W 64-bitowych procesorach pamięć wysoka jest oznaczona jako HIGHMEM (???)
NIE-Alokator plastrowy przechowuje własne struktury w pamięci dedykowanej.
NIE-Pamięć fizyczna nieciągła jest przydzielana za pomocą algorytmu bliźniaków.
NIE-Stronicowanie nigdy nie korzysta z segmentacji. -
NIE-Alokator plastrowy przydziela w pierwszej kolejności pamięć z plastrów pustych.

31. Które stwierdzenia są prawidłowe?;
TAK-Programista może napisać dedykowaną pamięć podręczną dla alokatora plastrowego.
TAK-Wirtualny system plików jest modelem obiektowym. (???)
NIE-Plik jest powiazany z wpisem katalogowym. (???)
NIE-VFS jest napisany w C++?
TAK-Niektóre pola struktury dotyczącej plików mogą być wypełniane dowolnymi wartościami.

32. Które stwierdzenia są prawidłowe?;
NIE-Wszystkie pliki na dysku są reprezentowane przez VFS (czy coś takiego).
NIE-Coś o obiekcie wpisu katalogowego (dentry) i jego stanach: używany, nieużywany lub ujemny
NIE-VFS jest zapożyczony od Microsoftu.
TAK-Urządzenia znakowe mają dostęp sekwencjny.
NIE-Urządzenie znakowe jest zwykłym plikiem. (???)

33. Które stwierdzenia są prawidłowe?;
TAK-Struktura bio reprezentuje operacje wejścia-wyjścia w trakcie ich trwania.
TAK-Struktura bio może być wykorzystywana w macierzach RAID (czy coś w ten deseń)
TAK-Obsługa struktury bio jest mniej skomplikowana niż obsługa nagłówków buforów.
NIE-Rozmiar sektora dla urządzeń blokowych wynosi zazwyczaj 1024 bajty.
TAK-Algorytm noop realizuje tylko operacje scalania.

34. Które stwierdzenia są prawidłowe?;
NIE-Struktura bio korzysta z listy offsetów.
TAK-Procesy mogą współdzielić deskryptor pamięci.
TAK-Deskryptory pamięci są połączone w listę i drzewo czerwono-czarne.
NIE-Wątki jądra mają sekcję tekstu. (???)
TAK-Deskryptory procesów są połączone w listę dwukierunkową.