DSO Flashcards
Jakie są stany procesu stanu rzeczywistego?
Gotowy
Aktywny
Zakończony
Jaki jest wzór na czas obliczeń w czasie rzeczywistym?
C = E - R
Gdzie:
C = czas
E = proces zakończony
R = procesor gotowy
Jakie są rodzaje procesów czasu rzeczywistego?
Periodyczny
Aperiodyczny przewidywalny
Aperiodyczny nieprzewidywalny
Sporadyczny
Proces RT periodyczny to?
Jeden proces uruchamiany co jakiś stały okres czasu. Wszystko o nim wiadomo.
Czym są procesy aperiodyczne przewidywalne?
Mają tendencje i są do pewnego stopnia przewidywalne, na przykład ruch uliczny.
Czym są procesy aperiodyczne nieprzewidywalne?
Nie mają tendencji i nie da się ich przewidzieć, np. trzęsienie ziemi.
Czym są procesy sporadyczne?
Są rzadkie, ale trochę bardziej przewidywalne od aperiodycznych nieprzewidywalnych, np. powódź na terenach zagrożonych powodzią.
Czym jest soft i hard RT?
Hard ma ściśle nadane i nieprzekraczalne terminy, a soft nie jest tak rygorystyczny, przekroczenie terminu nie oznacza poważnych konsekwencji.
Założenia RT
Wywłaszczalność
Stały czas C
Brak komunikacji między procesami
Ma deadline D
Wszystkie procesy są periodyczne
Czym jest wartość progowa?
Całkowity czas zakończenia wszystkich procesów. Jest równy 1 dla całkowitego czasu równego wartości progowej.
Jakie są metody szeregowania procesów RT?
Statyczne
O stałym priorytecie
O dynamicznym priorytecie
Czym charakteryzuje się szeregowanie statyczne w RT?
Niezmienna kolejność wykonywania zadań
Przykładem jest metoda Cyclic Excecutive
Czym charakteryzuje się szeregowanie o stałym priorytecie w RT?
Przydzielanie procesom stałych priorytetów
Scheduler potrzebuje jedynie priorytety
Przykładem jest RM - Rate Monotonic
Czym charakteryzuje się szeregowanie o dynamicznym priorytecie w RT?
Przypisywanie procesom priorytetów zależnych od stanu systemu
Podaj przykłady szeregowania o dynamicznym priorytecie w RT.
LCT - Least Completition Time
EDF - Earliest Deadline First
LST - Least Slack Time
Na czym polega metoda szeregowania Cyclic Excecutive?
Na cyklicznym wykonywaniu zadań w ustalonej kolejności.
Jak działa metoda szeregowania Round-Robin?
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.
Czym charakteryzuje się szeregowanie RMS w RT?
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.
Czym charakteryzuje się szeregowanie EDD?
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.
Czym charakteryzuje się szeregowanie EDF?
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.
Na czym polega reguła/zasada Jacksona?
Na szeregowaniu zadań od najkrótszego do najdłuższego, dotyczy procesów niezależnych od siebie.
Ma czym polega zasada Horna?
Na tym samym co EDF?
Wymień cechy systemu RT.
Niezawodność
Przewidywalność
Skalowalność
Wydajność
Compactness
Jak nazywa się inaczej EDF?
DMS - Deadline Monotonic Scheduling
Czym charakteryzuje się EDF?
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ń
Jak inaczej nazywa się RMS?
Metodą Liu-Laylanda
Czym charakteryzuje się RMS?
Metoda statycznych priorytetów
Wymaga zadań periodycznych
Brak elastyczności, zadania stale gotowe do wywłaszczenia
Prosta implementacja
Czym zajmuje się kernel?
Pamięć
Procesy
Synchronizacja procesorów
Urządzenia zewnętrzne
Pliki
Bezpieczeństwo
Jak działa FIFO w QNX?
Wątek jest wykonywany dopóki nie zostanie zablokowany lub wywłaszczony przez wątek o wyższym priorytecie
Jak działa algorytm karuzelowy w QNX?
Uruchomiony wątek jest wykonywany dopóki nie zostanie zablokowany, wywłaszczony przez taki o większym priorytecie lub zużyje przydzielony mu czas
Jak działa uruchamianie sporadyczne w QNX?
Tak jak FIFO.
Jak działa system mikorkerneli?
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
Co charakteryzuje sieć kerneli?
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
Czym jest inwersja priorytetów?
Gdy zadanie o niższym priorytecie blokuje te o wyższym na dłużej niż przewidywano
