[nastava:2003] - OS, pitanja za usmeni by Ognjen Blagojevic <balrog@bitsyu.net>

Operativni sistemi
==================

Slede pitanja koje sam sakupio na usmenom ispitu 12.12.2003. iz predmeta 
Operativni sistemi. Prvo su data samo pitanja (njih 9) a posle zajedno 
sa podpitanjima i objašnjenjima. 7, 7b, 7c i sl. su pitanja postavljena 
istoj osobi.

Disclaimer: Ovo je NARAVNO samo deo pitanja i podpitanja koje profesor 
postavlja, a nikako ceo spisak. Treba samo da vam pomogne u spremanju 
usmenog dela ispita. End of disclaimer.

Pitanja
-------
1.  Device driver - u kojim stanjima može da se nalazi?
2.  U kojim slučajevima proces gubi procesor?
3.  Dinamičko proširivanje segmenata
4.  Spooling
5.  Zajedničko korišćenje segmenata
5b. Readers-writers problem (pomoću semafora)
6.  Mehanizam zaštite kod segmentne memorije
6b. Upravljanje U/I uređajima
7.  Stranična memorija i njene mane
7b. Baferovanje kod I/O uređaja
7c. Mehanizam "Deadlocka"
7d. Otvaranje i zatvaranje fajla
8.  Particije
8b. = 6b
9.  Bitovi u deskriptoru stranice



Podpitanja (-) i objašnjenja (#)
--------------------------------
1.  Device driver - u kojim stanjima može da se nalazi?
    - Ko skida DD sa semafora tj. ko uradi signal?
    - (generalno pitanje) Ko reaguje kad se desi prekid? (Prekidna rutina)
    # Sve ukupno ima 4 stanja: 2 blokirana, RN i RD

2.  U kojim slučajevima proces gubi procesor?
    - Izmisliti primer za traženje nedeljivog resursa
    - (generalno pitanje) Čemu služi kritična sekcija?
    # Proces ne mora da se blokira prilikom operacije sa U/I uređajima, 
ali može, i to je najčešće slučaj.
    - Kako se pojavljuje proces višeg prioriteta kada znamo da radi 
proces najvišeg prioriteta? (npr: završeno čtanje sa diska ili neko 
drugo deblokiranje procesa)
    - Ko prebacuje DD iz stanja blocked u stanje ready?
    - (generalno pitanje) Šta radi signal?
    - Dati primer menjanja procesa (sa akcentom na prioritetima)
    - Kako se zna da je istekao kvant vremena? (skače se u prekidnu rutinu)
    - Šta radi ta prekidna rutina?

3.  Dinamičko proširivanje segmenata
    - Ima li neko drugo? (Ima, statično)
    - Opisati statičko proširivanje segmenata.
    - Da li je DPS potpuno nezavisno od znanja programera? (nije 
potpuno, mora se u kodu naglasiti koji su segmenti proširivi)
    - Gde se informacija o DPS nalazi posle prevođenja? (u izvršnom/exe 
fajlu)
    - Kada se ta informacija koristi?
    - Šta se dešava posle 2. mikroinstrukcije?

4.  Spooling
    # Može i kod ulaznih uređaja
    - Kako izgleda sistem bez spoolinga
    - Ko pri treba da zna da postoji spooling (IO procedura programa 
koji će nešto da štampa)
    - Na kom semaforu čeka spooler (something to spool)
    - Kome IO procedura vraća upravljanje (korisniku)
    - Šta se dešava kada je u sistemu samo jedan proces?

5.  Zajedničko korišćenje segmenata
    - Ko definiše deljivost segmenata? (programer)
    - Kada se uzima u obzir deljivost segmenata? (prilikom kreiranja 
procesa)
    - Kako se kreira proces? (pa... prvo se formira PCB...)
    - ...šta onda?
    - Koji podaci se čuvaju u SMT ako postoji virtuelna memorija?
    - Zašto nam treba spisak IDP?

5b. Readers-writers problem (pomoću semafora)
    - Šta je mana? (izgladnjivanje čitača)

6.  Mehanizam zaštite kod segmentne memorije
    - Gde se fizični nalaze S i D? (u "effective address" registru)
    - Da li je efektivna adresa logička ili fizička? (logička, logično.)

6b. Upravljanje U/I uređajima
    # prazno

7.  Stranična memorija i njene mane
    - Da li de može da bude veće od veličine stranice? (ne)
    - Objasniti asocijativnu memoriju?

7b. Baferovanje kod I/O uređaja
    # prazno

7c. Mehanizam "Deadlocka"
    # prazno

7d. Otvaranje i zatvaranje fajla
    # prazno

8.  Particije
    - Kako se realizuje zaštita?

8b. = 6b
    # prazno

9.  Bitovi u deskriptoru stranice
    - Ko postavlja V na 0 i na 1?