DSO

Question 1

Jakie są stany procesu stanu rzeczywistego?

Answer 1

Gotowy
Aktywny
Zakończony

Question 2

Jaki jest wzór na czas obliczeń w czasie rzeczywistym?

Answer 2

C = E - R
Gdzie:
C = czas
E = proces zakończony
R = procesor gotowy

Question 3

Jakie są rodzaje procesów czasu rzeczywistego?

Answer 3

Periodyczny
Aperiodyczny przewidywalny
Aperiodyczny nieprzewidywalny
Sporadyczny

Question 4

Proces RT periodyczny to?

Answer 4

Jeden proces uruchamiany co jakiś stały okres czasu. Wszystko o nim wiadomo.

Question 5

Czym są procesy aperiodyczne przewidywalne?

Answer 5

Mają tendencje i są do pewnego stopnia przewidywalne, na przykład ruch uliczny.

Question 6

Czym są procesy aperiodyczne nieprzewidywalne?

Answer 6

Nie mają tendencji i nie da się ich przewidzieć, np. trzęsienie ziemi.

Question 7

Czym są procesy sporadyczne?

Answer 7

Są rzadkie, ale trochę bardziej przewidywalne od aperiodycznych nieprzewidywalnych, np. powódź na terenach zagrożonych powodzią.

Question 8

Czym jest soft i hard RT?

Answer 8

Hard ma ściśle nadane i nieprzekraczalne terminy, a soft nie jest tak rygorystyczny, przekroczenie terminu nie oznacza poważnych konsekwencji.

Question 9

Założenia RT

Answer 9

Wywłaszczalność
Stały czas C
Brak komunikacji między procesami
Ma deadline D
Wszystkie procesy są periodyczne

Question 10

Czym jest wartość progowa?

Answer 10

Całkowity czas zakończenia wszystkich procesów. Jest równy 1 dla całkowitego czasu równego wartości progowej.

Question 11

Jakie są metody szeregowania procesów RT?

Answer 11

Statyczne
O stałym priorytecie
O dynamicznym priorytecie

Question 12

Czym charakteryzuje się szeregowanie statyczne w RT?

Answer 12

Niezmienna kolejność wykonywania zadań
Przykładem jest metoda Cyclic Excecutive

Question 13

Czym charakteryzuje się szeregowanie o stałym priorytecie w RT?

Answer 13

Przydzielanie procesom stałych priorytetów
Scheduler potrzebuje jedynie priorytety
Przykładem jest RM - Rate Monotonic

Question 14

Czym charakteryzuje się szeregowanie o dynamicznym priorytecie w RT?

Answer 14

Przypisywanie procesom priorytetów zależnych od stanu systemu

Question 15

Podaj przykłady szeregowania o dynamicznym priorytecie w RT.

Answer 15

LCT - Least Completition Time
EDF - Earliest Deadline First
LST - Least Slack Time

Question 16

Na czym polega metoda szeregowania Cyclic Excecutive?

Answer 16

Na cyklicznym wykonywaniu zadań w ustalonej kolejności.

Question 17

Jak działa metoda szeregowania Round-Robin?

Answer 17

Przydziela procesom tyle samo czasu bez względu na ich priorytet, jeżeli dany proces nie zdąży się zakończyć to jest wstawiany na koniec kolejki i tak do zakończenia wszystkich procesów.

Question 18

Czym charakteryzuje się szeregowanie RMS w RT?

Answer 18

RMS - Rate Monotonic Scheduling
Polega na przypisaniu priorytetów zgodnie z zasadą im krótszy proces tym wyższy priorytet. Procesy wykonują się zgodnie z priorytetami i są wywłaszczane jeżeli wyższy priorytet zakończył w danym momencie przerwanie.

Question 19

Czym charakteryzuje się szeregowanie EDD?

Answer 19

EDD - Earliest Due Date
Szereguje procesy biorąc pod uwagę jedynie termin wykonania, im szybciej ma być wykonany tym szybciej jest uruchamiany. Terminy są ustalane podczas prowadzania procesu i są niezmienne.

Question 20

Czym charakteryzuje się szeregowanie EDF?

Answer 20

EDF - Earliest Deadline First
Szereguje procesy ze względu na deadline wykonania, ale owe deadliny mogą ulegać zmianie w zależności od innych np. nowych procesów.

Question 21

Na czym polega reguła/zasada Jacksona?

Answer 21

Na szeregowaniu zadań od najkrótszego do najdłuższego, dotyczy procesów niezależnych od siebie.

Question 22

Ma czym polega zasada Horna?

Answer 22

Na tym samym co EDF?

Question 23

Wymień cechy systemu RT.

Answer 23

Niezawodność
Przewidywalność
Skalowalność
Wydajność
Compactness

Question 24

Jak nazywa się inaczej EDF?

Answer 24

DMS - Deadline Monotonic Scheduling

Question 25

Czym charakteryzuje się EDF?

Answer 25

Jest metodą dynamicznych priorytetów
Zadania muszą być periodyczne
Szeregowanie może w pełni obciążyć procesor jeżeli współczynnik wykorzystania porcesora przez zbiór zadań nie jest większy, niż 1
Wymaga narzutu czasowego i jest zawodna w przypadku przekroczenia ograniczeń

Question 26

Jak inaczej nazywa się RMS?

Answer 26

Metodą Liu-Laylanda

Question 27

Czym charakteryzuje się RMS?

Answer 27

Metoda statycznych priorytetów
Wymaga zadań periodycznych
Brak elastyczności, zadania stale gotowe do wywłaszczenia
Prosta implementacja

Question 28

Czym zajmuje się kernel?

Answer 28

Pamięć
Procesy
Synchronizacja procesorów
Urządzenia zewnętrzne
Pliki
Bezpieczeństwo

Question 29

Jak działa FIFO w QNX?

Answer 29

Wątek jest wykonywany dopóki nie zostanie zablokowany lub wywłaszczony przez wątek o wyższym priorytecie

Question 30

Jak działa algorytm karuzelowy w QNX?

Answer 30

Uruchomiony wątek jest wykonywany dopóki nie zostanie zablokowany, wywłaszczony przez taki o większym priorytecie lub zużyje przydzielony mu czas

Question 31

Jak działa uruchamianie sporadyczne w QNX?

Answer 31

Tak jak FIFO.

Question 32

Jak działa system mikorkerneli?

Answer 32

Kernel nie jest zarządcą
Protokół łączy zaufane maszyny w sieci, w której każdy system staje się węzłem.
Jawna komunikacja między mikrokernelami

Question 33

Co charakteryzuje sieć kerneli?

Answer 33

Zdalny dostęp do plików
Łatwe skalowanie
Podział złożonej aplikacji na procesy, których praca koordynowana jest poprzez przesyłanie komunikatów

Question 34

Czym jest inwersja priorytetów?

Answer 34

Gdy zadanie o niższym priorytecie blokuje te o wyższym na dłużej niż przewidywano