2008 Operativni sistemi - Januar 2008 (ispit za 30 poena)

Odgovori
1. Napisati putanju (path) do datoteke rezultati.doc koja se nalazi u direktorijumu
nastava/os/ispiti/januar2008 posle sledeće operacije montiranja (prvi argument je direktorijum
koji se montira, drugi je tačka montiranja – mounting point) (zadatak nosi 2 poena):
mount nastava/os raf/2_godina/os

Odgovor: raf/2_godina/os/ispiti/januar2008/rezultati.doc

2. Posmatrajte sistem virtuelne memorije sa tri okvira koji su u početnom trenutku prazni. Dat je sledeći niz
od 20 memorijskih referenci: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.
U datoj tabeli skicirajte stanje u memorijskim okvirima i odredite koliko će se PF (Page Fault) prekida
dogoditi ukoliko se zamena stranica obavlja po optimalnom algoritmu. (zadatak nosi 4 poena)
Referenca 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
PF (da/ne) da da da da ne ne da da ne ne ne da da ne ne da da ne ne da
Okvir 1 1 1 3 4 4 1 5 6 6 1 1 3 3 3 3 3 1 1 3 3
Okvir 2 2 2 2 2 2 2 2 2 2 2 2 7 6 6 2 2 2 2 6
Okvir 3 3 4 4 4 5 6 6 6 6 6 6 6 6 6 1 1 1 1

Broj PF prekida = 11

3. Popuniti sledeću tabelu odgovorima DA ili NE (zadatak nosi 2 poena):

Dodeljivanje memorije Eksterna fragmentacija

Straničenje NE
Segmentacija DA
Dinamičke particije DA
Fiksne particije NE

4. Zaokružiti pojmove koji predstavljaju distribuirani direktorijum:

a. NTFS
b. LDAP
c. DNS
d. FTP
e. X.509

5. Sistem diskova RAID 6:

a. Nema nikakvo računanje parnosti
b. Nema parnost, već koristi ECC
c. Ima bit-ispreplitanu parnost
d. Ima parnost na nivou bloka
e. Ima distribuiranu parnost na nivou bloka

6. Koji deo memorijskog adresnog prostora se maksimalno može dodeliti kernelu operativnog sistema
Linux za DMA prenos kod arhitekture IA32?

Odgovor: prvih 16 MB

1/3
7. Kako CPU zna da je I/O uređaj završio zadatu DMA operaciju i da je spreman za sledeću? (zadatak
nosi 2 poena)
Odgovor:
a. Uposleno čekanje (busy waiting) ili prozivanje (polling): CPU očitava statusni registar uređaja,
ispituje bit spremnosti i ponavlja to isto sve dok bit spremnosti ne bude postavljen.
b. Mehanizam prekida (interrupt): signal sa bita spremnosti je povezan na ulaz za prekid procesora;
kada uređaj postane spreman, procesor dobija prekid i u prekidnoj rutini zadaje novu operaciju.

8. U sistemu postoje četiri procesa, P1, P2, P3 i P4, i po dve instance dva tipa resursa R1 i R2. Odigrao se
sledeći scenario: P4 traži jednu instancu R2, P3 traži jednu instancu R1, P1 traži jednu instancu R2, P2 traži
jednu instancu R1, P3 traži jednu instancu R2, P1 traži jednu instancu R1. Posmatra se trenutak nakon
ovog scenarija.

Nacrtati graf dodeljivanja resursa u ovom trenutku. Da li u sistemu u datom trenutku postoji uzajamno
blokiranje (deadlock)? Precizno obrazložiti odgovor. (zadatak nosi 3 poena)

P2 Sv procesi traže instance resursa, ali ih

R1 nijedan proces ne drži. Uzajamno blokiranje
ne postoji, a dodeljivanje resursa može da
zavisi od politike raspoređivača.

P1 P3

R2

P4

9. Operacija, koja se obično zove kratkoročno raspoređivanje (dispečing), obavlja se prilikom promene
stanja procesa:
a. Iz stanja spreman u stanje izvršavanja
b. Iz stanja izvršavanja u stanje spreman
c. Iz stanja izvršavanja u stanje blokiran
d. Iz stanja blokiran u stanje spreman

10. Pod kojim uslovima proces može da pređe iz stanja blokiran u stanje spreman:
a. Povećanjem prioriteta
b. Nakon isteka Time-out-a
c. Istiskivanjem (Preemption)
d. Suspenzijom
e. nijedan odgovor nije tačan

11. Kontekst procesa sadrži:

a. Izvršni kôd (program)
b. Deo lokalnih podatka
c. Stanje procesorskih registara
d. Stanje vektora prekida

2/3
12. U redu zahteva za pristup disku nalaze se zahtevi za pristup sledećim cilindrima (po redosledu
pristizanja): 56, 37, 89, 124, 64, 35, 45. Prethodno opsluženi zahtev bio je na cilindru 50, a glava se
kreće prema cilindrima sa većim brojevima. Napisati redosled opsluživanja ovih zahteva ukoliko je
algoritam raspoređivanja: (zadatak nosi 2 poena)
a) Look
Odgovor: 56, 64, 89, 124, 45, 37, 35

b) C-Look
Odgovor: 56, 64, 89, 124, 35, 37, 45

13. Brojačkom semaforu može se dodeliti inicijalna negativna vrednost N :

a. Ako je potrebno naznačiti da N procesa čeka u stanju mrtve petlje (busy waiting)
b. Ako je potrebno naznačiti da N procesa čeka u blokiranom stanju
c. Ako je potrebno naznačiti da N resursa je trenutno zauzeto
d. Pitanje nema smisla jer brojački semafori mogu da se inicijalizuju samo na vrednosti ≥ 0.

14. Objasniti raspoređivanje procesa primenom metode virtuelnog kružnog dodeljivanja

(zadatak nosi 3 poena)
U odnosu na klasični mehanizam kružnog dodeljivanja (Round Robin) uvodi se pomoćni FCFS red
čekanja, koji ima prioritet u odnosu na glavni red spremnih procesa.
Kada se proces rasporedi iz pomoćnog reda, on se izvršava u vremenu koje nije duže od osnovnog
vremenskog kvanta umanjenog za ukupno vreme provedeno u izvršavanju od kada je poslednji put
izabran iz glavnog reda spremnih procesa.

15. Data su tri konkutentna procesa koja rade nad istim deljenim semaforom S čija je inicijalna vrednost 2.
Koja je minimalna, a koja maksimalna moguća vrednost koju ovaj semafor može da ima u nekom
trenutku nekog izvršavanja ova tri procesa? Napomena: Ne zahteva se da se te dve vrednosti postignu
tokom istog izvršavanja. (zadatak nosi 2 poena)
Proces A: Proces B: Proces C:
wait(S) wait(S) signal(S)
signal(S)

Odgovor: Minimalna vrednost: _ 0 _ Maksimalna vrednost: _ 3 _

16. Četiri procesa su u trenutku t=0 ušla u red čekanja na procesor po sledećem redosledu: P1, P2, P3, P4.
Vremena izvršavanja (burst time) za ova četiri procesa iznose: 6, 3, 1 i 7 vremenskih jedinica. Ukoliko se
procesi raspoređuju prema algoritmu Round Robin sa kvantumom 3, popuniti sledeći Gantov dijagram
dodele procesora (zadatak nosi 2 poena):

P1 P1 P1 P2 P2 P2 P3 P4 P4 P4 P1 P1 P1 P4 P4 P4 P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

17. Data je tabela memorijskih segmenata:

Segment Početna adresa Dužina Koja fizička adresa odgovara logičkoj adresi 2,100?
0 219 600
1 2300 14
Odgovor: Ilegalna adresna referenca
2 90 100
3 1327 58
4 1952 96

3/3