ОС2/Септембар 2015

Zadaci na stranici predmeta.

1. zadatak

Postavka

Navesti i objasniti obrazac po kom se predviđa dužina narednog izvršavanja procesa na procesoru tehnikom eksponencijalnog usrednjavanja kod SJF raspoređivanja procesa.

Rešenje

• Formula: $\tau_{n+1} = \alpha t_n + (1 - \alpha)\tau_n$, gde $0 \leq \alpha \leq 1$
  • $\alpha$ je koeficijent koji određuje koliko je istorija trajanja od značaja u aproksimaciji.
  • $\tau_{n+1}$ je nova aproksimacija
  • $t_n$ je pravo vreme naleta
  • $\tau_{n}$ je prethodna aproksimacija naleta

2. zadatak

Postavka

Korišćenjem klasičnih uslovnih promenljivih, napisati kod za monitor koji realizuje binarni semafor (događaj).

Rešenje

monitor BinarySemaphore;
export wait, signal;
var
    locked : int;
    condition : cond;
    
procedure wait();
begin
    while locked = 0 do
    begin
        wait(condition);
    end;
    locked := 0;
end;

procedure signal();
begin
    locked := 1;
    signal(condition;)
end;

begin
    locked := 0;
end;

3. zadatak

Postavka

Dati i kratko objasniti primer konstrukta za slanje i prijem poruke indirektnim imenovanjem.

4. zadatak

Postavka

Koja od sledećih transformacija poruke se obavlja na strani primaoca poruke kod međuprocesne komunikacije: marshalling ili unmarshalling?

Rešenje

Unmarshalling.

5. zadatak

Postavka

U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock) zasnovan na grafu alokacije. Na početku, procesi P1 i P3 su najavili korišćenje resursa R2, a P1, P2 i P3 korišćenje resursa R1. Trenutno stanje sistema je sledeće: P1 je zauzeo R1, a P2 čeka na R1.

1. Nacrtati graf alokacije resursa u ovom stanju.
2. Ukoliko i P1 i P3 sada zatraže resurs R2, da li i kome od ovih procesa treba dodeliti taj resurs?

6. zadatak

Postavka

Data je sledeća sekvenca referenciranja stranica od strane nekog procesa: 3, 2, 6, 8, 5, 6, 9, 8, 2, 6, 4, 9, 3, 6, 7, 9, 8, 6, 7, 8 Procesu su dodeljena 4 okvira, zamena se vrši lokalno, samo u skupu stranica dodeljenih tom procesu, a inicijalno nije učitana nijedna stranica ovog procesa. Koliko puta ovaj proces generiše straničnu grešku (page fault) ako je algoritam zamene stranica OPT?

7. zadatak

Postavka

Šta je Beladijeva (Belady) anomalija?

Rešenje

Beladijeva anomalija je problem u algoritmima zamene stranica gde za neke sekvence i neki broj okvira, broj straničnih grešaka se povećava sa porastom broja okvira. Pristuan je u FIFO algoritmu.

8. zadatak

Postavka

Na kom disku 0 do 15 se nalazi logički blok broj 67 (blokovi su numerisani počev od 0) kod strukture block-striping RAID0?

Rešenje

67 % 16 = 3

9. zadatak

Postavka

Ukratko objasniti principe mikrokernel arhitekture operativnih sistema.

Rešenje

• Mikrokernel arhitektura izbacuje nepotrebne delove iz samog kernela i pretvara ih u sistemske programe.
• Svrha je učiniti kernel što manjim, tako da ima samo minimalne funkcionalnosti (promenu konteksta, raspoređivanje, sinhronizaciju).
• Prednost je fleksibilnost, mana su lošije performanse.

10. zadatak

Postavka

Šta je inode, a šta vnode u sistemu Linux?

Rešenje

• inode je deskriptor fajla koji sadrži informacije o fajlu specifične za fajl sistem (fizička pozicija na disku i sl.)
• vnode je deskriptor fajla koji je nezavisan od fajl sistema (virtual node) i sadrži skup operacija nad fajlom
• vnode ostvaruje polimorfizam u virtuelnom fajl sistemu, koji je nezavisan od konkretnog fajl sistema i njegovih inode-ova