Objasniti SCAN,

koja je razlika izmedju SCANa i SSTFa,

sta je stranicni prekid i kako se servisira,
zadatak sa LRU i OPT,
2 zadatka sa fizickim i virtuelnim adresama,
kako je definisano stanje dodele resursa,
zadatak sa Gantovim dijagramima

-U kom delu racunara se nalazi spreman/blokiran i suspendovan/blokiran i razlika izmedju njih.

-Razlika izmedju ext2 i ext3
-deskriptor procesa tj kontrolni blok
- rad semafora kad je n>2
-lokalno i globalno stranicenje?
-stranicni prekidi i kako se servisiraju
Zad sa opt i fifo kod stranicnih prekida, gantov dijagram i 2zad sa onim virtuelnim i fizickim adresama od kojih je
jedan bio sa ona 2nivoa sa puskica

I grupa
1. a. objasniti rad SCAN algoritma, b. koji problem kod SSTF algoritma je resen primenom SCAN algoritma?
2. gde se u racunaru nalaze procesi blokiran/suspendovan i spreman/suspendovan. koja je razlika izmedju ova
dva procesa?
3. a. sta su primarne particije, b. sta su logicke particije?
4. objasniti resenje medjusobnog iskljucenja i sinhronizacije koje je uveo E. Dijskstra.
5. Kako funkcionise dodela resursa?
6. sistem ima 40bit fizicke adrese, tabelu str u dva nivoa. virtuelne adrese imaju 13bitno polje nad prvim nivoom,
15bitno polje nad drugim nivoom i offset. Koliko ima virt str, i koja je velicina str?
7. sistem ima 64bit fizicke, 128bitne virtuelne, 8giga glavne memorije i stranice velicine 16384 bajtova. Koliko je
virtuelnih str, koliko fizickih, koja je velicina, tako nesto i broj okvira
8. procesi p1 p2 p3 p4 p5
vremena 10ms 1ms 2ms 1ms 5ms
prioriteti 3 1 3 4 2
pretpostavljajuci da procesi dolaze u t=0 redom, uraditi FCFS, SJF, non-preemptive i RR (vremenski kvanutuum
1ms)
9. dat je trag 1 2 3 4 3 2 2 5 3 1 2 3 5 1
koliko stranicnih prekida ima kod 3 okvira, koliko kod 2, i da li je bolji LRU ili OPT?
10. sta su stranicni prekidi i kako se servisiraju?