---

Overview

Algrytmy przydziału procesora
Algorytmy zarządzania dyskiem
Bankier!
Bankier2

---

Sheet 1: Algrytmy przydziału procesora

Zad1																																							POPRAWIONE PRZEZ KUBIK
Proces				Czas Trwania							Prioryter						kwant			3
P1				10							6
P2				8							5
P3				6							2
P4				15							4
P5				4							3
P6				3							1
FCFS(FIFO)
P1										P2								P3						P4							P4				P5				Średni czas oczekiwania:
																																							(0+10+18+24+39+43)/6 =			22,3333333333333
																																							Średni czas przetwarzania
																																							(10+18+24+39+43+46)/6 =			30
SJF			najpierw najkrótsze!!
																																							Średni czas oczekiwania:
P6			P5				P3						P2							P1								P4											(0+3+7+13+21+31)/6 =			12,5								19,6666666666667
																																							Średni czas przetwarzania
																																							(3+7+13+21+31+46)/6 =			20,1666666666667
Priorytetowy						im mniejsze cyferku tym szybciej
																																							Średni czas oczekiwania]
P6						P3			P5				P4							P2										P1									(0+3+9+13+28+36)/6			14,8333333333333
																																							Średni czas przetwarzania
																																							(3+9+13+28+36+46)/6			22,5
Rotacyjny						zależy od kwantu czasu przyjmuję że jest to 3 bo tak było w treści zadania, jeżeli nie byłby podany to myślę że po prostu najmniejszy czas należy wybrać
P1		P2		P3		P4		P5		P6		P1		P2		P3		P4		P5		P1	P2		P4		P1		P4		P4								Średni czas oczekiwania]
gdy czas się skończy, tzn przekroczy to 3 to proces tak jakby znika																																							(15+21+27+28+30+31)/6=			25,3333333333333
3		6		9		12		15		18		21		24		27		30		31		34	36		39		40		43		46			TOTAL					Średni czas przetwarzania
7		5		3		12		1		0		4		2		0		9		0		1	0		6		0		3		0			LEFT					(18+27+31+36+40+46)/6=			33
								15						24				30				34			39				43					POBIERAM
Wystąpienia:								0						1				1				2			3				4
kwant			3
15	24	30	34	39	43
P6	P3	P5	P2	P1	P4																																	//Kubik
15	21	27	28	30	31
1 jednostka czasu pozostawiona bezczynnie

---

Sheet 2: Algorytmy zarządzania dyskiem

Celem pracy jest zapoznanie słuchaczy z następującymi zagadnieniami:								POPRAWIONE PRZEZ KUBIK
1. Strategia FCFS (ang. first-come first-served).
2. Strategia SSTF (ang. shortest seek time first)
3. Strategia scan.
4. Strategia c-scan.
5. Strategia look.
6. Strategia c-look.
Załóżmy, że dysk ma 5000 cylindrów, ponumerowanych od 0 do 4999. Głowice znajdują się nad cylindrem nr 2029 i domyślnie poruszają się w górę. W systemie oczekują odwołania do cylindrów nr: 170, 2085, 1079, 3507,
1806, 3002, 2005, 3051, 240 (zgłoszone w tej kolejności). Dla każdej z przedstawionych strategii szeregowa-nia podaj jaki będzie łączny dystans przebyty przez głowice, od aktualnej pozycji, do momentu zrealizowania
ostatniego odwołania.
1) FCFS		po kolei.
i	1	2	3	4	5	6	7	8	9	10
nr cylindra	2029	170	2085	1079	3507	1806	3002	2005	3051	240
różnica	1859	1915	1006	2428	1701	1196	997	1046	2811
										Łączny dystans	14959
2) Strategia SSTF (ang. shortest seek time first)					zaczynamy od początkowego i szukamy cylindra najbliżej.
i	1	2	3	4	5	6	7	8	9	10				170
nr cylindra	2029	2005	2085	1806	1079	240	170	3002	3051	3507				240
różnica	24	80	279	727	839	70	2832	49	456					1079
														1806
										Łączny dystans	5356			2005
														2029
														2085
														3002
														3051
3. Strategia scan.		ciśniemy od początkowego w dół aż do 0 i potem w górę do ostatniego naszego czyli 3507												3507
i	1	2	3	4	5	6	7	8	9	10	11
nr cylindra	2029	2005	1806	1079	240	170	0	2085	3002	3051	3507
różnica	24	199	727	839	70	170	2085	917	49	456
										Łączny dystans	5536
4 strategia c-scan		ciśniemy od początkowego w górę aż do ostatniego cylindra czyli 4999 i potem do 0wego i lecimy w górę
i	1	2	3	4	5	6	7	8	9	10	11
nr cylindra	2029	2085	3002	3051	3507	4999	0	170	240	1079	1806	2005
różnica	56	917	49	456	1492	4999	170	70	839	727	199
										Łączny dystans	9974
5. Strategia look.		to samo co scan z tym że nie zachaczamy o cylinder zerowy.
i	1	2	3	4	5	6	7	8	9	10
nr cylindra	2029	2005	1806	1079	240	170	2085	3002	3051	3507
różnica	24	199	727	839	70	1915	917	49	456
										Łączny dystans	5196
6. Strategia c-look.		to samo co cscan z tym że nie zachaczamy o cylinder ostatni czyli 4999 oraz zerowy
i	1	2	3	4	5	6	7	8	9	10
nr cylindra	2029	2085	3002	3051	3507	240	1079	1806	2005	170
różnica	56	917	49	456	3267	839	727	199	1835
										Łączny dystans	8345
Dziękuję.
Za niedługo dodam next.

---

Sheet 3: Bankier!

W pewnym systemie, z czterema typami zasobów A,B,C,D działa równocześnie pięć procesów P1,P2,P3,P4,P5. W pewnej chwili stan systemu ze względu na przydział zasobów jest następujący :
	PRZYDZIELONE						MAKSYMALNE						DOSTĘPNE
	A	B	C	D			A	B	C	D			A	B	C	D
P1	0	0	1	2		P1	0	0	1	2			2	1	0	0
P2	2	0	0	0		P2	2	7	5	0
P3	0	0	3	4		P3	6	6	5	6
P4	2	3	5	4		P4	4	3	5	6
P5	0	3	3	2		P5	0	6	5	2
Nasze work na początku równa się dostępnym					2	1	0	0
Tworzę tabelę potrzebne:				jest ona równa maksymalne - przydzielone					Zasada rozwiązywania:
	POTRZEBNE								tworzymy macierz potrzebne która jest równa MAX - PRZYDZIELONE
	A	B	C	D					Następnie szukamy w naszej macierzy minimalnych wartości takich żeby udało
P1	0	0	0	0					się nam zmieścić w work'u
P2	0	7	5	0					Jeżeli się uda to zwiększamy wartość work o wartość macierzy przydzielone dla danego procesu
P3	6	6	2	2					Jeżeli się nie uda to znaczy że system nie jest w stanie bezpiecznym i kończymy zadanie
P4	2	0	0	2					Robimy to samo w następnym kroku i usuwamy już proces który używaliśmy wcześniej
P5	0	3	2	0					Gdyby była taka sytuacja że np. jeden proces P2 jest 1 2 3 1 | a drugi proces P4 jest 3 1 2 1
									czyli i tu i tu jest suma taka sama tj 7 i obydwa by się mieściły w work bo np.
Teraz work =		2	1	1	2				work by był 3 2 3 1
									to bierzemy ten proces który był wyżej tzn pierwszy w kolejce czyli w naszym przypadku P2
	A	B	C	D					Piszę po swojemu niekoniecznie dobrze używam pojęć bo się na tym nie znam tylko tak jak ja to widzę.
P2	0	7	5	0
P3	6	6	2	2
P4	2	0	0	2
P5	0	3	2	0
Teraz work =		4	4	6	6
	A	B	C	D
P2	0	7	5	0
P3	6	6	2	2
P5	0	3	2	0
Teraz work =		4	7	9	8
	A	B	C	D
P2	0	7	5	0
P3	6	6	2	2
Teraz work =		6	7	9	8
	A	B	C	D
P3	6	6	2	2
Teraz work =		6	7	12	12
System jest w stanie bezpiecznym ponieważ udało się wszystko zrealizować.
P1->P4->P5->P2->P3

---

Sheet 4: Bankier2

W pewnym systemie, z czterema typami zasobów A,B,C,D działa równocześnie pięć procesów P1,P2,P3,P4,P5. W pewnej chwili stan systemu ze względu na przydział zasobów jest następujący :
	PRZYDZIELONE						MAKSYMALNE							DOSTĘPNE
	A	B	C	D	E			A	B	C	D	E		A	B	C	D	E
P1	2	0	0	1	0		P1	5	0	0	2	3		2	1	0	1	0
P2	3	2	0	2	0		P2	3	2	1	3	0
P3	0	0	1	0	3		P3	0	1	1	0	3
P4	3	0	0	0	0		P4	6	0	0	2	4
P5	0	0	0	0	2		P5	2	3	0	4	2
Nasze work na początku równa się dostępnym					2	1	0	1	0
Tworzę tabelę potrzebne:				jest ona równa maksymalne - przydzielone
	POTRZEBNE
	A	B	C	D	E
P1	3	0	0	1	3
P2	0	0	1	1	0
P3	0	1	0	0	0
P4	3	0	0	2	4
P5	2	3	0	4	0
Teraz work =
	2	1	1	1	3
	POTRZEBNE
	A	B	C	D	E
P1	3	0	0	1	3
P2	0	0	1	1	0
P4	3	0	0	2	4
P5	2	3	0	4	0
Teraz work =
	5	3	1	3	3
	POTRZEBNE
	A	B	C	D	E
P1	3	0	0	1	3
P4	3	0	0	2	4
P5	2	3	0	4	0
Teraz work =
	7	3	1	4	3
	POTRZEBNE
	A	B	C	D	E				Zasada rozwiązywania:
P4	3	0	0	2	4				tworzymy macierz potrzebne która jest równa MAX - PRZYDZIELONE
P5	2	3	0	4	0				Następnie szukamy w naszej macierzy minimalnych wartości takich żeby udało
									się nam zmieścić w work'u
Teraz work =									Jeżeli się uda to zwiększamy wartość work o wartość macierzy przydzielone dla danego procesu
	7	3	1	4	5				Jeżeli się nie uda to znaczy że system nie jest w stanie bezpiecznym i kończymy zadanie
									Robimy to samo w następnym kroku i usuwamy już proces który używaliśmy wcześniej
	POTRZEBNE								Gdyby była taka sytuacja że np. jeden proces P2 jest 1 2 3 1 | a drugi proces P4 jest 3 1 2 1
	A	B	C	D	E				czyli i tu i tu jest suma taka sama tj 7 i obydwa by się mieściły w work bo np.
P4	3	0	0	2	4				work by był 3 2 3 1
									to bierzemy ten proces który był wyżej tzn pierwszy w kolejce czyli w naszym przypadku P2
Teraz work =									Piszę po swojemu niekoniecznie dobrze używam pojęć bo się na tym nie znam tylko tak jak ja to widzę.
	10	3	1	4	5
System jest w stanie bezpiecznym ponieważ udało się wszystko zrealizować.
P3->P2->P1->P5->P4