ОС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;

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?

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?

9. zadatak

Postavka

Ukratko objasniti principe mikrokernel arhitekture operativnih sistema.

10. zadatak

Postavka

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