ОС1/Фебруар 2012

Zadaci na stranici predmeta.

1. zadatak

Postavka

Na asembleru nekog dvoadresnog RISC procesora sa LOAD/STORE arhitekturom napisati prevod sledeće funkcije:

int log(int n) {
    if (n < 2) return 0;
    else return 1 + log(n / 2);
}

Rešenje

log:    LD R1, #n[SP]
        CMP R1, #2
        JGE else
        LD R0, #0
        RTS
else:   LD R0, #1
        SHR R1, R0
        PUSH R1
        CALL log
        POP R1
        ADD R0, #1 //zato sto se nakon poziva f-je log, povratna vrednost nalazi u registru R0
        RTS

2. zadatak

Postavka

Na koji način se u programu koga izvršava procesor može znati da je DMA završio operaciju koja mu je zadata?

Rešenje

1. Ispitivanjem indikatora u statusnom registru DMA kontrolera.
2. Kada DMA kontroler završi sa radom, generiše prekid.

3. zadatak

Postavka

Navesti najmanje tri slučaja (uzroka) u kojima tekući proces gubi procesor.

Rešenje

1. Eksplicitnim zahtevom za promenu konteksta - dispatch, yield - sinhrono.
2. Isteklo je dodeljeno CPU vreme - time exceeded - asinhrono.
3. Prekid - maskirajući ili nemaskirajući - asinhrono.
4. Zbog operacije na nekoj sinhronizacionoj primitivi tj. semaforu ili događaju - sinhrono.

4. zadatak

Postavka

Proces P treba da sačeka da sva tri procesa X, Y i Z ispune neki svoj uslov, u bilo kom redosledu. Napisati deo koda procesa P i bilo kog od druga tri procesa, uz potrebne deklaracije, koji obezbeđuju ovu uslovnu sinhronizaciju pomoću jednog standardnog brojačkog semafora.

Rešenje

var sem : Semaphore := 0, semX, semY, semZ : Semaphore := 1;

process P
    begin
        ...
        wait(sem);
        wait(sem);
        wait(sem);
        ...
        signal(semX);
        signal(semY);
        signal(semZ);
    end
end P;

process X         (* ali isto i Y i Z *)
    begin
        wait(semX);
        ...
        signal(sem);
        ...
    end
end X;

5. zadatak

Postavka

float base = 2.0; 
float log(float); 
float ln(float);
float log(float x) {
    return ln(x) / ln(base);
}

1. Koliko nerazrešenih adresnih polja instrukcija prevodilac ostavlja u ovom fajlu?
2. Koje simbole izvozi ovaj fajl?
3. Koje simbole uvozi ovaj fajl?

Rešenje

1. Prevodilac ostavlja 2 nerazrešena polja, jer se dva puta poziva funkcija ln, pa će se u asemblerskom kodu dva puta naći red call ?.
2. Izvoze se log i base.
3. Uvozi se ln.

6. zadatak

Postavka

Navesti osnovne sličnosti i osnovne razlike između tehnike dinamičkog učitavanja memorije i preklopa (overlays).

Rešenje

Videti rešenje 5. zadatka iz julskog roka 2011. godine.

7. zadatak

Postavka

Virtuelna memorija organizovana je stranično, a adresibilna jedinica je bajt. Virtuelna adresa je 32-bitna, stranica je veličine 4KB, deskriptor stranice je 32-bitni, a PMT je organizovana u dva nivoa, pri čemu je polje za straničenje prvog nivoa veličine 8 bita. U koje ulaze PMT prvog nivoa i drugog nivoa se preslikava stranica broj 5423Dh?

Rešenje

Prvih 8 bita stranice je ulaz u PMT prvog nivoa, a ostalih 12 bita je ulaz u PMT drugog nivoa. Dakle, preslikavaće se u ulaz 54 PMT prvog nivoa i ulaz 23D PMT drugog nivoa.

8. zadatak

Postavka

Ukratko objasniti princip dvostrukog baferisanja kod ulazno-izlaznih operacija.

Rešenje

Videti 8. zadatak iz junskog roka 2013. godine.

9. zadatak

Postavka

Da li je veličina fajla ograničena ako je način alokacije blokova za fajlove na disku:

1. ulančani
2. indeksirani

Rešenje

1. Ne
2. Da

10. zadatak

Postavka

Neki fajl sistem koristi indeksirani pristup alokaciji blokova za fajlove na disku, sa kombinovanom tehnikom indeksiranja u jednom, dva i tri nivoa, kao kod UNIX inode strukture. Pretpostavljajući da disk ima uniformno srednje vreme pristupa do bilo kog bloka na disku, da li je vreme pristupa do različitih delova veoma velikih fajlova jednako? Ako jeste, precizno objasniti zašto jeste, a ako nije, objasniti kako se i zašto razlikuje.

Rešenje

Nije. Vreme pristupa za blokove bliže kraju velikog fajla je veće nego na početni deo fajla jer se mora prolaziti kroz višestruke indekse.