ОС2/Август 2021 — разлика између измена

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
(WIP)
 
(rešeno)
 
(2 међуизмене истог корисника нису приказане)
Ред 20: Ред 20:
=== Postavka ===
=== Postavka ===
U nekom trenutku sistem se nalazi u sledećem stanju zauzeća resursa:
U nekom trenutku sistem se nalazi u sledećem stanju zauzeća resursa:
 
{| class="wikitable"
|-
|
! colspan="3" | Allocation
! colspan="3" | Max
! colspan="3" | 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
! rowspan="3" colspan="3" |
|-
| 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.
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 ===
=== Rešenje ===
Stanje posle predloga:
{| class="wikitable"
|-
|
! colspan="3" | Allocation
! colspan="3" | Max
! colspan="3" | 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
! rowspan="3" colspan="3" |
|-
| 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:
{| class="wikitable"
|-
|
! colspan="3" | Allocation
! colspan="3" | Max
! colspan="3" | 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
! rowspan="3" colspan="3" |
|-
| <s>P3</s>
| 4
| 2
| 1
| 4
| 2
| 1
|-
| P4
| 2
| 3
| 1
| 4
| 3
| 5
|}
Onda dalje
{| class="wikitable"
|-
|
! colspan="3" | Allocation
! colspan="3" | Max
! colspan="3" | 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
! rowspan="3" colspan="3" |
|-
| 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 ==
== 4. zadatak ==
Ред 28: Ред 239:
Ukratko objasniti algoritam alokacije memorije pomoću parnjaka (''buddy'').
Ukratko objasniti algoritam alokacije memorije pomoću parnjaka (''buddy'').
=== Rešenje ===
=== 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 ==
== 5. zadatak ==
Ред 33: Ред 247:
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.
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 ===
=== 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 ==
== 6. zadatak ==

Тренутна верзија на датум 5. фебруар 2022. у 14:10

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: , gde
  • 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 &
Преузето из „https://siwiki.rs/w/index.php?title=ОС2/Август_2021&oldid=3649”