4.doc

WYKŁAD 4

1.      a) 1 sek

b) 6 sek (nie wiem czy chodzi oto ... ale rozwiązanie jest w tabelce)

2.      Nie, ponieważ dla kwantu mniejszego lub rownego od 25 taktow procesy 2 i 3 nigdy nie osiaga tak wysokiego (liczbowo) priorytetu umożliwiającego przydzial procesora procesowi 1. natomiast prtzydzial taki był by możliwy przy takcie większym niż 127 (priorytet po kwancie czasu rosnie wtedy o 29) wiec przycdzial procesora kolejno procesom 3 i 2 trwal by już ponad 160 taktow (niepewna odp)

3.      a) procesy 2 i 3 będą otrzymywać procesor na zmiane przy czym najpierw proces 3, proces 1 uzyska procesor dopiero po zakończeniu procesow 2 i 3 (wiec chyba tak)

b) ta sama sytuacja co powyżej

c) najwięcej procesow dostanie proces 3 nastepnie 2, proces 1 zostanie wykonany po zakończeniu procesow 2 i 3 (zdecydowanie tak)

4.      w systemie Windows każdy proces w swoim deskryptorze posiada zapis informujący o tym jak dlugo czeka już na przydzial procesora jeżeli ten czas jest zbyt dlugi otrzymuje on procesor (zwiekszany jest priorytet(ale tylko czasowo)) na podwojony kwant czasu (na ogol), natomiast system linux posiada dwie kolejki procesow gotowych: jedna kolejka z procesami które wykorzystaly już swój kwant czasu (procesy przeterminowane) oraz druga której procesy nie wykorzystaly jeszcze swojego kwantu (w ogole lub czesciowo) (procesy aktywne). Tylko procesy z kolejki procesow aktywnych dostaja przydzial do procesora a po wywłaszczeniu dolaczane SA do odpowiedniej kolejki, jeśli kolejka procesow aktywnych jest pusta nastepuje zamiana kolejek poprzez zamiane wskaźników ich poczatkow

5.      zarówno w systemie unix jak i Windows 200/xp mechanizm przeciwdziałaniu glodzeniu jest oparty na zmianie priorytetu procesow glodzonych (Windows zwieksza piorytet procesu który dlugo jest w kolejce procesow gotowych natomiast unix sukcesywnie zmniejsza (w sensie liczbowym zwieksza) priorytet procesow dlugo wykonywanych oraz zwieksza (liczbowo zmniejsza) priorytet procesow oczekujących w kolejce procesow gotowych)