26867

Podstawowymi algorytmami szeregowania są:

1    kołe^owy bez wywłaszczeń (F1FO

2    okrężny z wywłaszczaniem <RR)

3    priorytetowy z priorytetami statycznym lub dynamcznymr * dwupoziomowy z Kolei kami priorytetowymi

Informacje wykorzystywane w algorytmach szeregowania

•    czas przebywania w parnia

•    czas wykorzystana procesora

•    priorytet procesu

•    modytkacje priorytetu procesu ^{1 2}

•    sprawiedliwy dostęp do procesora

•    maksymalna wydai noiC w sonsio zajetoSci CPU

•    czas odpowiedzi dla użytkowników pracujących w trybie interaktywnym

•    czas odpowiedzi dla użytkowników pracujących w trybie wsadowym

•    maksymalna liczba prac przetwarzana w czasie

Zdarzenia powodujące ponowne szeregowanie

•    wyczerpał sie kwant czasu

•    proces zakończył działanie (ex/f)

•    procesowi brak pamięci do kontynuacji działania

•    proces wywołał funkcją sleep i-^{2 3} Z)

•    pojawił sie proces o wyiszym pnoryleoe

1

Przegląd algorytmów szeregowania Algorytm FIFO (FCFS)

Algorytm ton działa wodlug następujących zasad:

•    procesy sa uporządkowane w kolojnośb przechodzona ich w stan G

•    procesor iesl przydzielany procesowi najdłużej oczekującemu •przydział ton trwa dotąd dopóki dany procos nio zostanie

przomosiony w stan Z

Zalety

•    prosty w implomentacy

•    szybki w wykonaniu

Wody

2

   mazi wole zawładnięcia procesorem przez proces działający w długiej (nieskończonej) pet''

•dług okres oczekiwania procesów (szczególnie krótkich) na wykonanie

Algorytm okrążny RRi

Algorytm len działa wg następujących zasad

•    procesy są uporzą²owane w sekwencje. początkowo w kolejno²© przechodzona ich w stan G

•    procesor icst przydzielany zawszo pierwszemu procesowi oczekującemu w sckwcocy

•    proces jest wywłaszczany po przekroczeniu określonego kwantu czasu i przenoszony na koniec kolejki a procesor |est przydzielany następnemu w kolejce

Uwagi

3

   każdy proces w stano G ołrzymujo procesor na kwant czasu, chyba ze zmieni swój stan -² Z

•    upływające interwały czasowe są zliczane przez proces obsługi zegara <Pz). klóry incjue operacje wywłaszczania

•    w trybie systemowym zogar Interwałów jest zatrzymywany