ОС2/Август 2021 — разлика између измена
(WIP) |
(→3. zadatak: tabela) |
||
Ред 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 === |
Верзија на датум 4. фебруар 2022. у 12:19
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
4. zadatak
Postavka
Ukratko objasniti algoritam alokacije memorije pomoću parnjaka (buddy).
Rešenje
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
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 &