ОС2/Август 2021

Zadaci na stranici predmeta.

1. zadatak

Postavka

Objasniti tehniku eksponencijalnog usrednjavanja za procenu trajanja sledećeg naleta izvršavanja. Kod kog algoritma raspoređivanja procesa se primenjuje ova tehnika?

Rešenje

• Formula: $\tau_{n+1} = \alpha t_n + (1 - \alpha)\tau_n$, gde $0 \leq \alpha \leq 1$
• Koristi se u algoritmu aproksimacije Shortest Job First

2. zadatak

Postavka

Šta je WSDL? Gde se i za šta on koristi? Kako se zove standard sa kojim je on povezan?

Rešenje

• WSDL je jezik za opisivanje web servisa.
• Koristi se za implementaciju RPC na HTTP protokolu.
• Standard sa kojim je povezan je SOAP.

3. zadatak

Postavka

U nekom trenutku sistem se nalazi u sledećem stanju zauzeća resursa:

	Allocation			Max			Available
	A	B	C	A	B	C	A	B	C
P1	1	2	0	5	7	3	4	5	3
P2	0	2	0	3	5	0
P3	2	1	1	4	2	1
P4	0	3	1	4	3	5

U sistemu se primenjuje bankarev algoritam izbegavanja mrtvog blokiranja. Da li sistem treba da dozvoli zauzeće još 2 instance resursa A od strane procesa P4? Priložiti postupak.

Rešenje

Stanje posle predloga:

	Allocation			Max			Available
	A	B	C	A	B	C	A	B	C
P1	1	2	0	5	7	3	2	5	3
P2	0	2	0	3	5	0
P3	2	1	1	4	2	1
P4	2	3	1	4	3	5

Proces P4 se ne bi završio, ali procesu P3 se mogu dodeliti preostala 2 resursa tipa A i 1 tipa B i time bi mogao da se završi:

	Allocation			Max			Available
	A	B	C	A	B	C	A	B	C
P1	1	2	0	5	7	3	0	4	3
P2	0	2	0	3	5	0
P3	4	2	1	4	2	1
P4	2	3	1	4	3	5

Onda dalje

	Allocation			Max			Available
	A	B	C	A	B	C	A	B	C
P1	1	2	0	5	7	3	4	6	4
P2	0	2	0	3	5	0
P4	2	3	1	4	3	5

Svim procesima se proizvoljno mogu dodeliti maksimalne količine traženih resursa i ne bi došlo do mrtve blokade.

4. zadatak

Postavka

Ukratko objasniti algoritam alokacije memorije pomoću parnjaka (buddy).

Rešenje

• Koristi se fizički kontinualan segment memorije za alokaciju.
• Memorija se zauzima u komadima veličine stepena dvojke. Susedni segmenti se dele na parnjake jednake veličine.
• Za svaki zahtev se daje najmanji odgovarajući parnjak u kom može da se smesti.

5. zadatak

Postavka

Koja od sledeće dve konfiguracije, RAID 1+0 ili RAID 6 ima bolje iskorišćenje prostora za korisne podatke, a koja ima bolju otpornost na otkaze? Obrazložiti odgovore.

Rešenje

• RAID 6 ima bolje iskorišćenje prostora, jer se umesto mirrorovanja svake striped grupe koristi block striping sa samo 2 dodatna diska za parnost.
• RAID 1+0 je otporniji jer može ostati funkcionalan sa otkazom jednog diska u svakoj striped grupi, dok RAID 6 može da istrpi otkaz samo 2 diska.

6. zadatak

Postavka

Navesti dve praktične primene (upotrebe) virtuelnih mašina za virtuelizaciju ciljnog operativnog sistema.

Rešenje

• Višestruki izolovani serverski sistemi na istom fizičkom računaru
• Testiranje softvera na raznim ciljnim platformama

7. zadatak

Postavka

Napisati Linux shell komandu koja će da upiše brojeve 3, 4, 5 i 6 u cevovod cev0.

Rešenje

mkfifo cev0
echo 3 4 5 6 > cev0 &