pismeni dio ispita, 18.06.2012

1
1. 2. 3. 4. 5. 6. 7. 8. 9. Elektrotehnički fakultet, Banja Luka Katedra za računarstvo i informatiku Operativni sistemi 1 Pismeni dio ispita, 18.06.2012. godine Zadaci Opisati razliku između CISC i RISC procesora, kao i prednosti i nedostatke obe grupe. ( ) 10 bodova Klasifikacija operativnih sistema. ( ) 10 bodova Opisati karakteristike monolitnih operativnih sistema. ( ) 10 bodova Opisati karakteristike i razlike između RAID 1+0 i RAID 0+1 tehnologija. ( ) 12 bodova Opisati hardverski i softverski kontekst procesa. ( ) 10 bodova Opisati najčešće korištene tehnike upravljanja memorijom. ( ) 10 bodova Ilustrovati interakciju hardverskih i softverskih slojeva u proceduri zamjene stranica u memoriji kod " " upravljanja memorijom. demand-paging ( ) 13 bodova Dat je sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4) i tri resursa sa sljedećim karakteristikama: resurs A (10 instanci), resurs B (5 instanci), resurs C (8 instanci). Stanje vektora raspoloživosti je (3, 3, 3). Stanje sistema u trenutku t0 dato je sljedećom tabelom: Proces Dodjela Maksimalno A B C A B C P0 0 1 0 7 5 3 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3 Da li će sistem odobriti zahtjev P0(1, 2, 3)? ( ) 15 bodova Odrediti kako će First fit, Best fit i Worst fit algoritmi za dodjelu memorije dodijeliti memorijske particije od 100K, 300K, 200K, 400K i 600K (navedene redom kojim se nalaze na sistemu) procesima koji zahtijevaju 285K, 317K, 150K i 599K memorije. ( ) 10 bodova

Upload: danielko6

Post on 05-Dec-2015

219 views

Category:

Documents


4 download

DESCRIPTION

pismeni dio

TRANSCRIPT

Page 1: Pismeni Dio Ispita, 18.06.2012

1.

2.

3.

4.

5.

6.

7.

8.

9.

Elektrotehnički fakultet, Banja LukaKatedra za računarstvo i informatikuOperativni sistemi 1Pismeni dio ispita, 18.06.2012. godine

Zadaci

Opisati razliku između CISC i RISC procesora, kao i prednosti i nedostatke obe grupe.( )10 bodova

Klasifikacija operativnih sistema.( )10 bodova

Opisati karakteristike monolitnih operativnih sistema.( )10 bodova

Opisati karakteristike i razlike između RAID 1+0 i RAID 0+1 tehnologija.( )12 bodova

Opisati hardverski i softverski kontekst procesa.( )10 bodova

Opisati najčešće korištene tehnike upravljanja memorijom.( )10 bodova

Ilustrovati interakciju hardverskih i softverskih slojeva u proceduri zamjene stranica u memoriji kod "" upravljanja memorijom.demand-paging

( )13 bodova

Dat je sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4) i tri resursa sa sljedećim karakteristikama:resurs A (10 instanci), resurs B (5 instanci), resurs C (8 instanci). Stanje vektora raspoloživosti je (3, 3, 3).Stanje sistema u trenutku t0 dato je sljedećom tabelom:

ProcesDodjela Maksimalno

A B C A B C

P0 0 1 0 7 5 3

P1 2 0 0 3 2 2

P2 3 0 2 9 0 2

P3 2 1 1 2 2 2

P4 0 0 2 4 3 3

Da li će sistem odobriti zahtjev P0(1, 2, 3)? ( )15 bodova

Odrediti kako će First fit, Best fit i Worst fit algoritmi za dodjelu memorije dodijeliti memorijske particije od100K, 300K, 200K, 400K i 600K (navedene redom kojim se nalaze na sistemu) procesima koji zahtijevaju285K, 317K, 150K i 599K memorije.( )10 bodova