4.1.4_transkrypt

Dlaczego akurat zerowa?
aby wymusic rywalizacje o przydzial jednostki (przetwarzanie pseudorownolegle)

Dlaczego jeden korzystniejszy?
ze względu na priorytet RTPRIO

Co on ustala?
Poziom kolejki

Trafiaja tam zadania w jakim stanie?
gotowe do wykonania

Kiedy zadanie z niższego dostanie przydział?
kiedy kolejki o wyzszych poziomach sa puste


Ile poziomów?
1-99

Czy mamy identyczny czas?
Nie

Które ma większą częstotliwość?
To z wyższym priorytetem ma mniejszy kwant czasu
czesciej ale krocej

Czy identyczny kwant?
Mniejszy ma większy






KOLEJNY EKSPERYMENT (Różne polityki)
Czym zarzadzaja algorytmy?
kolejkami

Jaki algorytm dla jednej?
FCFS (First come, first serve)

Dla drugiej?
RR (Karuzelowy/rotacyjny/cykliczny)

Czym się różni FCFS od RR?
Jeśli są na tym samym poziomie, to FCFS nie ma wywłaszczeń
W polityce FIFO nie występują wymuszone przełączenia

Kiedy w RR jest wywlaszczanie?
Jak minie kwant czasu
jednostka jest wywlaszczana

Czy FCFS limiutje?
nie

Jakie nie wystapia?
wymuszone

Kiedy nie bedzie wymuszonych?
Z FIFO do RR


SCHED_DEADLINE
Dlaczego?
Zależy to od tego jak bardzo system jest przeciążony

Co zapewnia?
Ponieważ polityka sched_deadline gwarantuje przydział jednostki przetwarzającej

Omówmy parametry i ich wpływ

Największą wartość ma?
P - Okres rozliczeniowy,czyli czas w jakim
proces MUSI otrzymaćprzydziałjednostki prztwarzającej. (im dluzszy, tym przydzial rzadszy)
 D -termin (deadline) -wyznaczaliniękrytycznądla każdego z okresu rozliczeniowego
do jego końca musi sięzakończyćprzydziałjednostki
przetwarzającej , liczony od początku okresu rozliczeniowego.
T -wykonanie (runtime) -maksymalny gwarantowany czas przydzialu jednostki
przetwarzającej dla zadania w każdym z okresów rozliczeniowych,

Jak są tworzone okresy?
Czas życia procesu jest podzielony na okresy (jeden się kończy, drugi się zaczyna)

Częstotliwość

Czy przydział jest limitowany?
jest

Który parametr?


Czy w dowolnym momencie?
Tylko w terminie

Od kiedy mierzony?
Od okresu rozliczeniowego

Cały przydział runtime może się odbyć przed terminem?
musi

Co regulujemy?
przerwę pomiędzy kolejnymi przydziałami jednostki przetwarzającej



10
Od czego zaczynamy rozpatrywanie?
- Polityki NUMA obu procesów
- Reguła koligacji
- Poziom kolejki RTPRIO (deadline w zależności od parametru)
- Polityki szeregowania (różne)
- Priorytet NICE (poziom upszejmości, tylko w tych dwóch)
- reguła arbitrażu








SCHED_DEADLINE
Polityka gwarantuje


Czym się różnią kolejki?
Poziomem

Trafiają tam zadania w jakim stanie?
Gotowym do wykonania

Kiedy zadanie o niższym poziomie dostanie przydział?
Jeżeli kolejki o wyższym poziomie są puste
Kiedy nie będzie żadnych zadań w kolejce o wyższym poziomie

Częściej, czy rzadziej?
Rzadziej

Im wyższy poziom kolejki tym mniejszy kwant czasu

Czy do tej samej kolejki?
Nie

Czym się zatem różni?
Będzie różna polityka szeregowania i inne algorytmy w nich

W FIFO?
FCFS (Pierwszy

RR?
Rotacyjny/Karuzelowy/Cykliczny

Dlaczego zapewnia ??? przydział jednostki, bo tu mamy X%?
Jeśli są na tym samym poziomie, to FCFS nie ma wywłaszczeń



Czy w FCFS mamy przydział czasu?
Nie

Który jest korzystniejszy?
Nielimitowany

Przełączenie kontekstu, które nigdy nie wystąpi między nimi?
Jeśli nie będzie wymuszony z FF do RR