Planowania przydziału procesora:

1. Planowanie metodą FCFS (pierwszy zgłoszony - pierwszy obsłużony)

2. Planowanie metodą SJF (najpierw najkrótsze zadanie)

3. Planowanie priorytetowe (mniejszy numer priorytetu oznacza wyższy priorytet)

4. Planowanie rotacyjne (Round Robin)- obsluzenie po jednej fazie z każdego procesu jeden pod drugim

Warunki konieczne zakleszczeń:

jest pojęciem opisującym sytuację, w której co najmniej dwie różne akcje czekają na siebie nawzajem, więc żadna nie może się zakończyć Wzajemne wykluczenie - w danym czasie tylko jedno zadanie może z niego korzystać; w ogólności warunkiem do zakleszczenia jest też sytuacja w której do zasobu jest możliwy jednoczesny równoległy dostęp wielu zadań, lecz liczba jednocześnie zadanych żądań do zasobu jest większa od liczby maksymalnych równoległych dostępów do zasobu, które mogą zostać obsłużone; Trzymanie zasobu i oczekiwanie - zadanie utrzymuje jeden z zasobów, ale do ukończenia pracy niezbędne jest także zaalokowanie zasobów innego typu;

Cykliczne oczekiwanie - zadania w taki sposób żądają zasobów, że powstaje cykliczny graf skierowany;

Brak wywłaszczania z zasobu - zadania dobrowolnie nie rezygnują z przydzielonych im zasobów; zwolnienie zasobów możliwe jest po zakończeniu zadania.

Algorytm bankiera:

Przydzielono|Maksymalne |Dostepne | Potrzebne (Maks – przydz)

Do każdego: dostępne (poprzednie dostępne+przydzielone w poprzednim procesie) Sprawdzanie czy potrzebne zawiera się w dostępne , jeśli nie to przejście w dół do znalezienia , po znalezieniu do dostępnych + przydzielone i od nowa

1. Strategia FCFS (ang. first-come first-served). 2. Strategia SSTF (ang. shortest seek time first) 3. Strategia scan. ( od obecnego punktu w strone poruszania się głowicy do końca talerza i spowrotem )

4. Strategia c-scan. ( od obecnego punktu w strone poruszania się głowicy (domyślnie: do gory) do końca talerza skok na początek nie liczony i dalej od poczatku )

5. Strategia look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego punktu i spowrotem )

6. Strategia c-look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego talerza i skok na początek i od poczatku)

Planowania przydziału procesora:

1. Planowanie metodą FCFS (pierwszy zgłoszony - pierwszy obsłużony)

2. Planowanie metodą SJF (najpierw najkrótsze zadanie)

3. Planowanie priorytetowe (mniejszy numer priorytetu oznacza wyższy priorytet)

4. Planowanie rotacyjne (Round Robin)- obsluzenie po jednej fazie z każdego procesu jeden pod drugim

Warunki konieczne zakleszczeń:

jest pojęciem opisującym sytuację, w której co najmniej dwie różne akcje czekają na siebie nawzajem, więc żadna nie może się zakończyć Wzajemne wykluczenie - w danym czasie tylko jedno zadanie może z niego korzystać; w ogólności warunkiem do zakleszczenia jest też sytuacja w której do zasobu jest możliwy jednoczesny równoległy dostęp wielu zadań, lecz liczba jednocześnie zadanych żądań do zasobu jest większa od liczby maksymalnych równoległych dostępów do zasobu, które mogą zostać obsłużone; Trzymanie zasobu i oczekiwanie - zadanie utrzymuje jeden z zasobów, ale do ukończenia pracy niezbędne jest także zaalokowanie zasobów innego typu;

Cykliczne oczekiwanie - zadania w taki sposób żądają zasobów, że powstaje cykliczny graf skierowany;

Brak wywłaszczania z zasobu - zadania dobrowolnie nie rezygnują z przydzielonych im zasobów; zwolnienie zasobów możliwe jest po zakończeniu zadania.

Algorytm bankiera:

Przydzielono|Maksymalne |Dostepne | Potrzebne (Maks – przydz)

Do każdego: dostępne (poprzednie dostępne+przydzielone w poprzednim procesie) Sprawdzanie czy potrzebne zawiera się w dostępne , jeśli nie to przejście w dół do znalezienia , po znalezieniu do dostępnych + przydzielone i od nowa

1. Strategia FCFS (ang. first-come first-served). 2. Strategia SSTF (ang. shortest seek time first) 3. Strategia scan. ( od obecnego punktu w strone poruszania się głowicy do końca talerza i spowrotem )

4. Strategia c-scan. ( od obecnego punktu w strone poruszania się głowicy (domyślnie: do gory) do końca talerza skok na początek nie liczony i dalej od poczatku )

5. Strategia look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego punktu i spowrotem )

6. Strategia c-look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego talerza i skok na początek i od poczatku)

Planowania przydziału procesora:

1. Planowanie metodą FCFS (pierwszy zgłoszony - pierwszy obsłużony)

2. Planowanie metodą SJF (najpierw najkrótsze zadanie)

3. Planowanie priorytetowe (mniejszy numer priorytetu oznacza wyższy priorytet)

4. Planowanie rotacyjne (Round Robin)- obsluzenie po jednej fazie z każdego procesu jeden pod drugim

Warunki konieczne zakleszczeń:

jest pojęciem opisującym sytuację, w której co najmniej dwie różne akcje czekają na siebie nawzajem, więc żadna nie może się zakończyć Wzajemne wykluczenie - w danym czasie tylko jedno zadanie może z niego korzystać; w ogólności warunkiem do zakleszczenia jest też sytuacja w której do zasobu jest możliwy jednoczesny równoległy dostęp wielu zadań, lecz liczba jednocześnie zadanych żądań do zasobu jest większa od liczby maksymalnych równoległych dostępów do zasobu, które mogą zostać obsłużone; Trzymanie zasobu i oczekiwanie - zadanie utrzymuje jeden z zasobów, ale do ukończenia pracy niezbędne jest także zaalokowanie zasobów innego typu;

Cykliczne oczekiwanie - zadania w taki sposób żądają zasobów, że powstaje cykliczny graf skierowany;

Brak wywłaszczania z zasobu - zadania dobrowolnie nie rezygnują z przydzielonych im zasobów; zwolnienie zasobów możliwe jest po zakończeniu zadania.

Algorytm bankiera:

Przydzielono|Maksymalne |Dostepne | Potrzebne (Maks – przydz)

Do każdego: dostępne (poprzednie dostępne+przydzielone w poprzednim procesie) Sprawdzanie czy potrzebne zawiera się w dostępne , jeśli nie to przejście w dół do znalezienia , po znalezieniu do dostępnych + przydzielone i od nowa

1. Strategia FCFS (ang. first-come first-served). 2. Strategia SSTF (ang. shortest seek time first) 3. Strategia scan. ( od obecnego punktu w strone poruszania się głowicy do końca talerza i spowrotem )

4. Strategia c-scan. ( od obecnego punktu w strone poruszania się głowicy (domyślnie: do gory) do końca talerza skok na początek nie liczony i dalej od poczatku )

5. Strategia look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego punktu i spowrotem )

6. Strategia c-look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego talerza i skok na początek i od poczatku)

Planowania przydziału procesora:

1. Planowanie metodą FCFS (pierwszy zgłoszony - pierwszy obsłużony)

2. Planowanie metodą SJF (najpierw najkrótsze zadanie)

3. Planowanie priorytetowe (mniejszy numer priorytetu oznacza wyższy priorytet)

4. Planowanie rotacyjne (Round Robin)- obsluzenie po jednej fazie z każdego procesu jeden pod drugim

Warunki konieczne zakleszczeń:

jest pojęciem opisującym sytuację, w której co najmniej dwie różne akcje czekają na siebie nawzajem, więc żadna nie może się zakończyć Wzajemne wykluczenie - w danym czasie tylko jedno zadanie może z niego korzystać; w ogólności warunkiem do zakleszczenia jest też sytuacja w której do zasobu jest możliwy jednoczesny równoległy dostęp wielu zadań, lecz liczba jednocześnie zadanych żądań do zasobu jest większa od liczby maksymalnych równoległych dostępów do zasobu, które mogą zostać obsłużone; Trzymanie zasobu i oczekiwanie - zadanie utrzymuje jeden z zasobów, ale do ukończenia pracy niezbędne jest także zaalokowanie zasobów innego typu;

Cykliczne oczekiwanie - zadania w taki sposób żądają zasobów, że powstaje cykliczny graf skierowany;

Brak wywłaszczania z zasobu - zadania dobrowolnie nie rezygnują z przydzielonych im zasobów; zwolnienie zasobów możliwe jest po zakończeniu zadania.

Algorytm bankiera:

Przydzielono|Maksymalne |Dostepne | Potrzebne (Maks – przydz)

Do każdego: dostępne (poprzednie dostępne+przydzielone w poprzednim procesie) Sprawdzanie czy potrzebne zawiera się w dostępne , jeśli nie to przejście w dół do znalezienia , po znalezieniu do dostępnych + przydzielone i od nowa

1. Strategia FCFS (ang. first-come first-served). 2. Strategia SSTF (ang. shortest seek time first) 3. Strategia scan. ( od obecnego punktu w strone poruszania się głowicy do końca talerza i spowrotem )

4. Strategia c-scan. ( od obecnego punktu w strone poruszania się głowicy (domyślnie: do gory) do końca talerza skok na początek nie liczony i dalej od poczatku )

5. Strategia look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego punktu i spowrotem )

6. Strategia c-look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego talerza i skok na początek i od poczatku)

Planowania przydziału procesora:

1. Planowanie metodą FCFS (pierwszy zgłoszony - pierwszy obsłużony)

2. Planowanie metodą SJF (najpierw najkrótsze zadanie)

3. Planowanie priorytetowe (mniejszy numer priorytetu oznacza wyższy priorytet)

4. Planowanie rotacyjne (Round Robin)- obsluzenie po jednej fazie z każdego procesu jeden pod drugim

Warunki konieczne zakleszczeń:

jest pojęciem opisującym sytuację, w której co najmniej dwie różne akcje czekają na siebie nawzajem, więc żadna nie może się zakończyć Wzajemne wykluczenie - w danym czasie tylko jedno zadanie może z niego korzystać; w ogólności warunkiem do zakleszczenia jest też sytuacja w której do zasobu jest możliwy jednoczesny równoległy dostęp wielu zadań, lecz liczba jednocześnie zadanych żądań do zasobu jest większa od liczby maksymalnych równoległych dostępów do zasobu, które mogą zostać obsłużone; Trzymanie zasobu i oczekiwanie - zadanie utrzymuje jeden z zasobów, ale do ukończenia pracy niezbędne jest także zaalokowanie zasobów innego typu;

Cykliczne oczekiwanie - zadania w taki sposób żądają zasobów, że powstaje cykliczny graf skierowany;

Brak wywłaszczania z zasobu - zadania dobrowolnie nie rezygnują z przydzielonych im zasobów; zwolnienie zasobów możliwe jest po zakończeniu zadania.

Algorytm bankiera:

Przydzielono|Maksymalne |Dostepne | Potrzebne (Maks – przydz)

Do każdego: dostępne (poprzednie dostępne+przydzielone w poprzednim procesie) Sprawdzanie czy potrzebne zawiera się w dostępne , jeśli nie to przejście w dół do znalezienia , po znalezieniu do dostępnych + przydzielone i od nowa

1. Strategia FCFS (ang. first-come first-served). 2. Strategia SSTF (ang. shortest seek time first) 3. Strategia scan. ( od obecnego punktu w strone poruszania się głowicy do końca talerza i spowrotem )

4. Strategia c-scan. ( od obecnego punktu w strone poruszania się głowicy (domyślnie: do gory) do końca talerza skok na początek nie liczony i dalej od poczatku )

5. Strategia look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego punktu i spowrotem )

6. Strategia c-look. ( od obecnego punktu w strone poruszania się głowicy do ostatniego talerza i skok na początek i od poczatku)