TEST 51.Na slici je prikazano 2.Ko je kriv za ovu pojavu a.Long-term scheduler b.Short-term scheduler c.Page-fault routine d.Dispatcher e.Medium-term scheduler 3.Na slici je prikazano a.Lokalno rešenje za Trashing efekat b.Globalno rešenje za Trashing efekat c.Kombinovano rešenje za Trashing efekat
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
8. Pojava koja se dogodila na ovoj slici naziva se
a. DMb. DPc. DAd. DMVe. PF (Page Fault)
9. Šta vi ite na ovoj slici:
a. second chance algoritam koji aproksimira FIFO algoritamb. second chance algoritam koji aproksimira LRU algoritamc. second chance algoritam koji aproksimira optimal algoritam
10. Za sistem sa virtuelnom memorijom, sa DP (demand paging) tehnikom, zahteva se procesor:a. koji ima keš memoriju b. koji ima COSC bazirane isntrukcijec. Koji ima restartibilne instrukcije
d. koji ima RISC bazirane instrukcije
11. Do zamene stranica u sistemu sa virtuelnom memorijom dolazi zboga. veličine keš memorije b. veličine virtuelne memorije c. veličine fizičke memorije
12. Virtuelna memorija može omoguditi eljenje datotekaa. zavisi od OSb. Da
c. Ne
13. Za sistem sa virtualnom memorijom sa DP ( eman paging) tehnikom, programer mora a vo i računao pojavi PF (page fault)
a. neb. zavisi od OSc. da
14. Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom memorijoma. polazi od FIFO algoritma da bi simulirao optimal algoritamb. polazi od FIFO algoritma da bi simulirao LRU algoritamc. polazi od LRU algoritma da bi simulirao optimal algoritam
15. U sistemima sa Virtuelnom memorijom, sa DP ( eman paging) tehnikom, između virtuelne i fizičkememorije, prebacuje se
a. nekoliko stranicab. jedna jedina stranicac. ceo prenos
16. Optimal algoritam zamene stranica u sistemu sa virtuelnom memorijom se:a. nije ga moguce realizovati, pa se ne koristib. retko se koristic. često se koristi
17. Optimal algoritam zamene stranica sa virtuelnom memorijom ima:a. najbolje performanseb. srednje performansec. jako slabe performanse
18. LRU algoritam zamene stranica u sistemu sa virtuelnom memorijom:a. nije ga moguce realzovatib. jednostavan je za realizacijuc. jako složen za realizaciju
19. U sistemu sa virtuelnom memorijoma. moderniji su paging sistemib. moderniji su swaping sistemic. oba sistema su relativno moderna
20. Imate sle ede stranice sa R i V bitom stranica 1 0 0stranica 2 0 0stranica 3 0 1stranica 4 1 1
Koja je stranica najmanje povoljna za izbacivanjea. stranica 4b. stranica 3c. stranica 2d. stranica 1
21. U sistemu sa virtuelnom memorijom, i to kod swaping sistema
a. prebacuju se celi procesi između virtuelne fascikle i memorije b. prebacuju se samo stranice procesa između virtuelne i fizičke memorije c. rebacuju se samo bajtovi procesa između zičke memorije
22. FIFO algoritam zamene stranica u sistemu sa virtuelnom memorijom je:a. jako složen za realizaciju b. nije ga mogude realizovati c. jednostavan za realizaciju
23. Kada nastupi Trashing efekat iskorišdenje procesa je oko: a. 50%b. 100%c. 90%d. 0%
24. Trashing efekat je posledica:a. pojave ogromnog broja PF grešaka b. preopterecenosti mreže
c. nedostatka prostora na diskud. preopterecenja CPU
25. Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom memorijom je:a. jednostavan za realizaciju
b. jako složen za realizaciju c. nije ga mogude realizovati
26. U sistemu sa virtuelnom memorijom proces koji je vedi eo fizičke memorije a. Može a se izvršava, ako je napisan u formi overlay b. Ne može a se izvršava uopšte c. Može a se izvršava, ako napisan u ll formi d. Može a se izvršava bez ikakvih problema
27. U sistemima sa virtuelnom memorijom, sa DP(demand paging) tehnikoma. prebacuju se celi procesi između virtuelne i fizičke memorije b. prebacuju se grupa stran ica počevši o one koja je napravila PF (page fault) c. prebacuju se samo stranica koja nije napravila PF (page fault)d. prebacuju se samo stranica koja je napravila PF (pafe fault)
28. LRU algoritam zamene stranica u sistemu sa virtuelnom memorijom se može aproks imirati:a. keš tehnikom b. TLB tehnikomc. brojačima ili stek mehanizmom
29. Optimal algoritam zamene stranica u sistemu sa virtuelnom memorijom:a. se može realizovati i maksimalno se koristi b. se ne može realizovati i ne koristi se uopšte c. se ne može realizovati i korist i se za procenu kvaliteta realnih algoritama
30. Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom memorijom je aproksimacijaa. optimal algoritmab. LRU algoritmac. FIFO algoritma
31. Osnovni kriterijum za LRU algoritam jea. vreme poslednjeg pristupa straniceb. vreme ulaska stranice u sistemc. broj pristupa stranici
32. LRU algoritam zamene stranica u sistemu sa virtuelnom memorijom ima:a. najbolje performanseb. srednje performansec. jako slabe performanse
d. dobre performanse 33. FIFO algoritam zamene stranica u sistemu sa virtuelnom memorijom se može realizovati:
a. zato što se bazira na svim referencama kojima je sistem ika a pristupao b. zato što se bazira na referencama iz prošlosti c. zato što se bazira na referencama iz bu udnosti
34. Trashing efekat je posledica:a. curenja memorija
b. malog broja procesa koji imaju ogromne CPU zahtevec. velikog broja procesa koji imaju male CPU zahteved. velikog broja procesa koji imaju male I/O zahtevee. nepažljivo uvo jenje novih procesa u sistem
35. Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom memorijom je aprksimacijaili simulacija:
a. optimal algoritmab. FIFO algoritnac. LRU algoritma
36. Virtuelna memorija za memorijski mapirane datotekea. ima nepredvidiv uticaj na brzinu rada sa datotekamab. osetno usporava rad sa datotekamac. ubrzava rad sa datotekamad. elimično usporava ra sa atotekama
37. Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom memorijom se:a. retko koristi
b. nije ga mogude realizovati, pa se ne koristi c. cesto se koristi
38. Da biste realizovali sistem sa virtuelnom memorijom sa DP (demand paging) tehnikom, u tabelustranica morate ubaciti
a. V bitb. R bitc. D bitd. age bits
39. Za sistem sa virtuelnom memorijom , sa DP (demand paging) tehnikom pojave PF (page fault) za datiproces se prikazuju na ekranu
a. dab. nec. zavisi od OS
40. Za virtuelnu memoriju, proces mora biti direktno u memorijia. zavisi od OS
41. Osnovni algoritmi zamene stranica u sistemu sa virtuelnom memorijom su:a. SCAN, LOOKb. FIFO, LRU, Optimalc. FIFO, SJF
42. Da biste realizovali Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom
memorijom, u tabelu stranica morate ubacitia. v BITb. R bitc. D bitd. Age bits
43. Za sistem sa virtuelnom memorijom sa DP ( eman paging) tehnikom, vremena izvršavawa instrukcijekada napravi PF (page fault) i kada ne napravi PF su
a. ne mnogo različita b. istac. veoma različita
44. Virtuelna memorija može imati veliki uticaj na način programiranja a. samo u slucaju ograničene o ele okvira fizičke memorije b. uvekc. samo u slučaju ograničene o ele okvira virtuelne memorije d. nema uticaja
45. Osnovni kriterijum za FIFO algoritam je:a. broj pristupa stranicib. vreme poslednjeg pristupa stranicec. vreme ulaska stranice u sistem
a. stack aproksimaciju LRU algoritmab. stack aproksimaciju Optimal algoritma
c. stack aproksimaciju FIFO algoritma
47. Optimal algoritam zamene stranica u sistemu sa virtuelnom memorijom ima::fa. jako slabe performanseb. srednje performansec. dobre performansed. najbolje performanse
48. Globalno rešenje za Trashing efekat je: a. o ržavati CPU iskorišdenje ispo 90% b. napraviti sistemski mo el ra nog skupa celog sistema i komparirati ga sa veličinom fizičke
memorije (Tačno) c. napraviti sistemski mo el ra nog skupa celog sistema i komparirati ga sa veličinom virtuelne
memorijed. o ržavati CPU iskorišdenje ispo 50% e. pratiti PF greške za svaki proces poje inačno i regulisati raspo elu fizičke memorije po
procesima
49. Imate sledece stranice sa R i V bitomR V (trebalo bi a stoji D M (’ irty an mo ifie ’))
50. Lokalno rešenje za Trashing efekat je: a. o ržavati CPU iskorišdenje ispo 90%
b.napraviti sistemski mo el ra nog skupa celog sistema i komparirati ga sa veličinom fizičkememorije
c.napraviti sistemski mo el ra nog skupa celog sistema i komparirati ga sa veličinom virtuelnememorije
d.o ržavati CPU iskorišdenje ispo 50%
e. pratiti PF greške za svaki proces poje inačno i regulisati raspo elu fizičke memorije poprocesima (Tačno)
51. Za sisteme sa virtuelnom memorijom, sa DP (Deman Paging) tehnikom, rešavanje problema sa PF(page fault) obavlja:
a. programmerb. operativni sistemc. sam hardver
52. Osnovni kriterijum za LFU/MFU algoritam je:1. vreme ulaska stranice u sistem2. vreme poslednjeg pristupa stranice3. broj pristupa stranici
53. Virtuelna memorija može imati veliki uticaj na nači programiranja: 1. samo ako je fizička memorija po procesu ograničena 2. samo ako fizička memorija po procesu nije ograničena
54. Virtuelna memorija omogudava deljenje datoteka (memorijski mapirane datoteke):1. kopiranjem datoteka u virtuelnu memoriju, tj. swap prostor na disku2. kopiranjem atoteka u fizičku memoriju 3. mapiranjem virtuelnog prostora procesa u datoteku, a ne u swap prostor
4. kombinovanim mapiranjem virtuelnog prostora procesa u datoteku I u swap proctor5. kop iranjem atoteka u keš memorije
55. Optimal algoritam zamene stranica u sistemu sa virtuelnom memorijom se ne može realizovati: a. zato što se bazira na referencama iz bu udnosti b. zato što se bazira na na sv im referencama kojima je sistem ikada pristupaoc. zato što se bazira na referencama iz prošlosti
56. Na slici je prikazano
a. Kombinovano rešenje za Trashing efekat b. Globalno rešenje za Trashing efekat c. Lokalno rešenje za Trashing efekat
57. U sistemima sa virtuelnom memorijom, i to kod paging sistemaa. prebacuju se celi procesi između virtulene i fizičke memorije b. prebacuju se samo bajtovi procesa između virtulene i fizičke memorije c. prebacuju se samo stranice procesa između virtulene i fizičke memorije
58. LRU algoritam zamene stranica u sistemu sa virtuelnom memorijom se:a. nije ga mogude realizovati, pa se ne koristi
59. LRU algoritam zamene stranica u sistemu sa virtuelnom memorijom se može realizovati: a. zato što se bazira na referencama iz prošlosti b. zato što se bazira na referencama iz bu udnosti
c. zato što se bazira na na svim referencama kojima je sistem ika a pristupao
60. Na pojavu PF (page fault), na sistemu sa virtuelnom memorijom, sa DP (demand paging) tehnikom, ukazuje a. age bits b. V bit c. R bit d. D bit
61. Second chance (clock) algoritam zamene stranica u sistemu sa virtuelnom memorijom ima: a. dobre performance
b. najbolje performance c. srednje performance d. jako slabe performance
62. FIFO algoritam zamene stranica u sistemu sa virtuelnom memorijom se: a. retko koristi b. često koristi c. nije ga mogude realizovati, pa se ne koristi
63. virtuelna memorija može imati veliki uticaj na način programiranja a. zavisi od OS b. ne c. da
a. Write-through FS cacheb. Write-through CPU cachec. Write-back CPU cached. Write-back FS cache (napomena: tehnikao loženogupisa; u pitanju je Journaling)
2. Random performanse za ovakav pristup datoteci su:(napomena: ovo je sekvencijalni pristup datoteci!)
a. zavise od vrste FSb. veoma losec. dobred. jako dobre
a. Mesoviti b. Direktni c. Sekvencijalnid. Indeksno-sekvencijalni
7. Ka a se u šeminaslicimo ifikuje,tako a svipointerinaslobo neblokove, kojimogu a stanupostave u je anslobo anblok, tako a ovajsa rživecibrojpointera, ta tehnika se zove:
a. Relativnovelikiobuhvatasamo FCBsb. Relativnovelikiobuhvatasamo FCBs ipointere van FCBc. Realativnomaliiobuhvata FCBs ipointere van FCBd. Jakomaliiobuhvatasamo FCBs (File Control Block)
a. Flushing tehnikub. Hash tehnikuc. Write-back tehnikud. Journaling tehniku (pomaže, pre svega, write -back upisu)
14. Šta vi ite na ovoj slici. Ov e je ošlo o haosa. Haos je izazvan zbog (napomena: na slici je General Graph Directory g e je ošlo o pojave krugova. Ovo nastajepreteranom upotrebom hard-linkovanja!)
a. Har linkovanja irektorijuma (može a ove e o pojaveciklusa!) b. Mount-ovanjadirektorijumac. Hard linkovanjadatotekad. Symbolic linkovanjadatoteka
a. izvodljiva ali destruktivna, sasvim pravilnab. izvodljiva ali ne-destruktivna, sasvim pravilnac. izvodljiva ali destruktivna, ne sasvim pravilnad. neizvodljivae. izvodljiva, ne-destruktivna, ne sasvim pravilna
19. Sekvencijalne performanse, za alokaciju koju vidite na ovoj slici, su:
a. Kontinualnaalokacijab. Linkovanaalokacijac. Nepoznatad. Indeksnaalokacija
27. Zahvaljujudi ovakvoj strukturi koju vi ite na slici:
a. meta ata se neznatno povedava, a performanse neznatno padajub. metadata se osetno smanjuje, a performanse neznatno padajuc. metadata se neznatno smanjuje, a performanse neznatno rastud. metadata se neznatno smanjuje, a performanse neznatno padaju
a. RAM diskb. Block bufferc. Track bufferd. Open file tableraznetehnikezaubrzavanjepreformansi FS
32. Utrošak isk prostora za upravljanje alokacijom koju vi ite na ovoj slici, su:
a. realtivno mali i obuhvata FCBs i pointere van FCBb. realtivno veliki i obuhvata FCBs i pointere van FCBc. relativnovelikiobuhvatasamo FCBsd. jako mal ii obuhvatasamo FCBs
a. razne tehnike za smanjenje interne fragmetacije FSb. razne tehnike za smanjenje interne fragmetacije FSc. raznetehnikezaubrzavanjeperformanasa FS
d. raznetehnikezapovecanjepouzdanosti FS
34. Ova alokacije se ne primenjuje nigde. Glavni razlog :
a. Prevelikaeksternafragmentacijab. Veoma lose random performancec. Prevelikainternafragmentacijad. Otezavajuceokolnostiprilikomrastailisazimanjadatotekae. Veoma lose sekvencijalne performance
(ko ovogvi aalokacije atoteka ne može a raste. Istotako, postoji I rasipanjememorijskogprostora, jer se o ređeni eomemorijemorao ma h o eliti u celosti)
35. Na slici vidite strukture koje su:(prikazano je podela cache- a; služi a se poboljšaju performanse)
a. Uglavnomna flash memorijib. Uglavnomnadiskuc. Uglavnom u RAMd. Mogubitinaraznimhardverskimresursima
36. Ovo je :
a. Simulacijaindeksnogpristupapreko random pristupab. Simulacija random pristupaprekosekvencijalnogpristupac. Simulacijasekvencijalnogpristupapreko random pristupa
Kod UNIX-a nazivaju se Direktorijumi, a kod Windows-a-folderi. Linearne liste jesu starinske tehnike, dok suHash table i B-trees moderne tehnike.
40. Šta vi ite na ovoj slici
Ovo je FAT file sistem-predstavlja modifikovanu linkovanu alokaciju. U originalnoj linkovanoj alokaciji u
samom praznom ata bloku nalazi se pointer na sle edi. Kod FAT-a se ti pointeri skupljaju u posebno datapo ručje koje se naziva File Allocation Table-FAT
Ovo je evidencija o blokovima-bit mapa- za svaki klaster ima po je an bit. Bit mape su je nostavne, ali trošemnogo prostora u memoriji. FAT i linkovane liste nisu isto!!! Alternativa bit mapama su linkovane liste.
TEST 7Napomena: AlgoritamSCAN Ialgoritam LOOK sujednoteisto, dok je algoritam C-LOOKsamovarijantaalgoritma LOOK.1. U PIO režimu, resurskojiprenosipo atkeizmeđu I/O uređajai RAM memorije je:
CPU PIC
NIC HBA DMA
2. SCAN algoritamza Disk Sche uling, popitanjukretanjaglavevažipravilo. glava iskaopslužujezahteve u obasmera u o nosunatrenutnupoziciju glava iskaopslužujezahteve, samo u smeruna gore glava iskaopslužujezahteve, samo u smerukome je krenula
FIFO (FCFS) SCAN (opslužujesamo u pravcu u kom je glavakrenula -lift algoritam)
C-LOOK LOOK C-SCAN
5. FCFSili FIFO algoritamza Disk Sche uling, popitanjukretanjaglavevažipravilo glava iskaopslužujezahteve u obasmera u o nosunatrenutnupoziciju (FIFO
algoritamprostopratiredosledpristizanjazahtevabezobzirana to u kom se smeruzahtevnalazi-prematome, glava se krede u obasmera u o nosunatrenutnupoziciju I takoopslužujezhahteve)
glava iskaopslužujezahteve, samo u smeruna gore glava iskaopslužujezahteve, samo u smerukome je krenula (Ne, ovo je SCAN!)
glava iskaopslužujezahteve, samo u smeruna ole
6. SSTF algoritamza Disk Scheduling, popitanjuzakucavanja je Odličan jako slab srednjedobar
najmanjegrastojanja u odnosunatekućicilindar, bezobziranasmerkretanjaglave najmanjegrastojanja u odnosunatekućicilindar, ali u smeru u kome je krenulaglava vremenaulaska u red čekanja
9. C-LOOK algoritamza Disk Scheduling, popitanjuzakucavanja jeИзаберитеједанодговор:
Odličan
jako slab srednjedobar
10. C SCAN algoritamza Disk Scheduling, popitanjuperformansi je
Odličan jako slab srednjedobar
11. U DMA režimu, programibilniparametriza DMA su:
Adresabafera I brojbajtova (zaprogramiranje DMA parametarapotrebno jepodesitisamodvaparametra-adresumemorije-bafera I brojbajtova)
Samobrojbajtova Adresabafera, brojbajtova I adresa IO uredjaja Samoadresabafera
12. C-SCAN algoritamza Disk Scheduling, popitanjuzakucavanja je
Odličan jako slab srednjedobar
13. SCAN algoritamza Disk Scheduling, popitanjuperformansi je
Odličan srednjedobar jako slab
14. SCAN algoritamza Disk Scheduling, popitanjuzakucavanja je jako slab srednjedobar odličan
15. FCFS ili FIFO algoritamza Disk Scheduling, popitanjuzakucavanja je
jako slabsrednjedobarodličan
16. FCFS ili FIFO algoritamza Disk Scheduling, popitanjuperformansi je jako slabsrednjedobarodličan
17. C-SCAN algoritamza Disk Scheduling, sledećizahtevzaopsluživanjebiranaosnovu
najmanjegrastojanja u odn osunatekućicilindar, bezobziranasmerkretanjaglave najmanjegrastojanja u odnosunatekućicilindar, ali u smeru u kome je krenulaglava vremenaulaska u red čekanja
20. FCFS ili FIFO algoritamza Disk Scheduling, sledećizahtevzaopsluživanjebiranaosnovu najmanjegrastojanja u odnosunatekućicilindar, bezobziranasmerkretanjaglave najmanjegrastojanja u odnosunatekućicilindar, ali u smeru u kome je krenulaglava vremenaulaska u red čekanja
21. SSTF algoritamza Disk Scheduling, popitanjukretanjaglavevažipravilo
glavadiskaopslužujezahteve, samo u smeruna gore glavadiskaopslužujezahteve u obasmera u odnosunatrenutnupoziciju glavadiskaopslužujezahteve, samo u smerukome je krenula
22. SSTF algoritamza Disk Scheduling, sledećizahtevzaopsluživanjebiranaosnovu najmanjegrastojanja u odnosunatekućicilindar, bezobziranasmerkretanjaglave najmanjegrastojanja u odnosunatekućicilindar, ali u smeru u kome je krenulaglava
vremenaulaska u red čekanja
23. C-LOOK algoritamza Disk Scheduling, popitanjuperformansi je srednjedobar jako slab odličan
24. Strukturanaslicinaziva se:
Queues kernel module device driver streams
25. Kvalitetnefunkcijeza IO, kaoštosu, buffering, spooling, caching nalaze se:
samo u višemdelukernel a kombinovano samo u nižimdelu kernel nalaze se van kernel
26. C-LOOK algoritamza Disk Scheduling, popitanjukretanjaglavevažipravilo glavadiskaopslužujezahteve, samo u smerukome je krenula glavadiskaopslužujezahteve u obasmera u odnosunatrenutnupoziciju glavadiskaopslužujezahteve, samo u smeruna gore
27. LOOK (istošto I SCAN)algoritamza Disk Scheduling, popitanjuperformansi je jako slab srednjedobar odličan
28. C-SCAN algoritamza Disk Scheduling, popitanjukretanjaglavevažipravilo glavadiskaopslužujezahteve u obasmera u odnosunatrenutnupoziciju glavadiskaopslužujezahteve, samo u smerukome je krenu la glavadiskaopslužujezahteve, samo u smeruna gore
29. C-LOOK (radikao C-SCAN) algoritamza Disk Scheduling, popitanjukretanjaglavevažipravilo glavadiskaopslužujezahteve, samo u smerukome je krenula glavadiskaopslužujezahteve, samo u smeruna gore glavadiskaopslužujezahteve u obasmera u odnosunatrenutnupoziciju
(C-LOOK I C- SCAN radenaistomfizičkomprincipu-idusamo u jednomsmeru Iopslužujuzahteveporedu, a zatim se vraća ne opslužujućinijedanzahtev -kod C-SCAN-a glavaide do krajaivraća senapočetak, a kod C-LOOK-a ide do poslednjegzahteva u pravcukretanja Ivraća senazahtevnajbližipočetku)
30. SSTF algoritamza Disk Scheduling, popitanjuperformansi je jako slabsrednjedobarodličan
31. LOOK ( istošto I SCAN!)algoritamza Disk Scheduling, sledećizahtevzaopsluživanjebiranaosnovu
vremenaulaska u red čekanja najmanjegrastojanja u odnosunatekućicilindar, ali u smeru u kome je krenulaglava najmanjegrastojanja u odnosunatekućicilindar, bezobziranasmerkretanjaglave
32. LOOK algoritamza Disk Scheduling, popitanjuzakucavanja je
a. Srednjadobarb. Odličan c. Jako slab
33. LOOK algoritamza Disk Scheduling, popitanjuperformansi jea. Srednjadobarb. Odličan c. Jako slab
34. Štaviditenaovojslici
Učestvuju DMA i PIC. I/O ciklus-prekidiodvijanje.35. Štaviditenaovojslici
Tipičnastrukturamagistraleko PC -a (...danassukontroleri u formi switch-a)
Ovo je načinfunkcionisanja DMA. Potrebno mu je atia reseibrojbajtova. Preki obavlja PIC.
40. Štaviditenaovojslici
Na ovojslici je datprikazkompletnogulaza- izlaza. Na najnižemslojusuuređaji. Slojizna uređaja je takođehar ver -kontroleri. Prvinivosoftvera u kerneluza uženzaulaz -izlazjesu device driveri. Uvišimslojevimakernelajesteubrzavanje -keširanje, baferisanjeiraspoređivanje. Ka je upitanjuubrzavanjeperforamanasa, najjače je keširanje.
44. LOOK algoritamza Disk Scheduling, sledećizahtevzaopsluživanjebiranaosnovu a. najmanjegrastojanja u odnosunatekućicilindar, ali u smeru u kome je krenulaglava
b. najmanjegrastojanja u odnosunatekućicilindar, bezobziranasmerkretanjaglave\c. vremenaulaska u red čekanja
45. C-LOOK algoritamza Disk Scheduling, sledećizahtevzaopsluživanjebiranaosnovu a. vremenaulaska u re čekanja b. najmanjegrastojanja u o nosunatekudicilin ar, ali u smeru u kome je krenulaglava c. najmanjegrastojanja u o nosunatekudicilin ar, bezobziranasmerkretanjaglave
1.Kreiran je RAID 3 od cetiridiska. Odrediti storage efikasnost u % oka. 50%
b. 75%c. 0%d. 100%
2.Kreiran je RAID 6 od cetiridiska. Ocenitiovaj RAID popitanju RR (random read performansi), RW(random writeperformansi), SR (sekvencijalne read performanse) I SW (sekvencijalne write performanse) sasledecimocenama: odlican-ocena 5 ,srednjedobar-ocena 3 ,jako slab-ocena 1. Ok
33. Kreiran je RAID 1 o četiri iska. O re iti storage efikasnost u procentima: 1. 0%2. 50%3. 75%4. 100%
34.Kreiran je RAID 4 od četiri diska. Oceniti ovaj RAID po pitanju RR (radnom read performansi), RW (radnomwrite performansi), SR (sekvencijalne read peformanse) i SW (sekvencijalne write peformanse) sa sledecim
ocenama: odlican-ocena 5, srednje dobar-ocena 3, jako slab-ocena 1.Изаберите један одговор:
b. procesi se moraju poznavati između sebe, a ne moraju poznavati i koor inatora c. procesi se ne moraju poznavati između sebe, a moraju poznavati i koor inatora d. procesi se moraju poznavati između sebe, a moraju poznavati i koordinatora
2. DS primenjuje bankarsku would- wait šemu Imamo tri procesa P1, P2, and P3. Resurs je pripao procesu P2 sa TS(P2) = 10.Pojavljuje se proces P1 sa TS(5).
Šta de se ogo iti? a. P1 otima resurs od P2, P2 radi roll-backb. P1 čeka na P2 a oslobo i resursc. P1 otima resurs od P2, P2 ne radi roll-backd. P1 radi roll-back
3. Pristup u aljenoj atoteci na DS je mogud kao:
a. može i kao cache access i kao remote service b. isključivo cache access c. isključivo remote service d. isključivo socket access
4. OS koji zadovolja sle ede migracije: Migracija podataka (data migration),Migracija Izračunavanja (compute migration), Migracija procesa (process migration),naziva se:
a. Centralized OSb. RealTime OSc. Network OSd. Mobile OSe. Distributed OS
5. Imate DS kod koga DFS realizovan kao stat eless service. U slučaju a je na mašima obavi upis uatoteku master copy, šta se ešava:
a. Server, samo na zahtev obaveštava mašinu koja ima kopiju master a poništi svoj keš b. Server obaveštava sve mašine koje imaju kopiju master a ponište svoj keš c. Mašina koja je obavila upis, samo na zahtev obaveštava mašinu koja ima kopiju master a
poništi svoj keš d. Mašina koja je obavila upis, obaveštava server i ruge mašine koje imaju kopiju master a
ponište svoj keš
6. Za zapis R u baznoj datoteci pristiglo je 3 transakcije, od kojih su sve read transakcije, pojavljuje se novatransakcija koja traži exclusive lock:
a. Transakcija mož a obija lock, zavisi o Db server b. Transakcija sigurno ne dobija lockc. Transakcija mož a obija lock, zavisi o vremena nailaska d. Transakcija sigurno dobija lock
7. DS primenjuje bankarsku wait- ie šemu:
Imamo tri procesa P1, P2, and P3.Resurs je pripao procesu P2 sa TS(P2) = 10.Pojavljuje se proces P3 sa TS(15).Šta de se ogo iti?
a. P2 radi roll-backb. P3 radi roll-backc. P3 čeka na P2 a oslobodi resursd. P3 otima resurs od P2
9. Za zapis R u baznoj datoteci pristiglo je 5 transakcija, od kojih su sve read transakcije:
a. Transakcije su sigurno u konfliktub. Transakcije sigurno nisu u konfliktu
c. Transakcije su mož a u konfliktu, zavisi o vremena nailaska d. Transakcije su mož a u konfliktu, zavisi o Db server
10. Za zapis Q u baznoj datoteci:
R=100, W=150Pojavila se Twrite(120)Opisati šta se alje ešava: a. Transakcija upusuje po atke isključivo u log b. Transakcija upisuje podatke u log-a kao u zapis Qc. Transakcija upisuje po atke isključivo u zapis Q
Log-ovi su Koordinator Ci, zahteva od stanica da obave task-ove:a. neophodni i kod koordinatora i kod sajtovab. poželnji su ali nisu neopho ni samo ko koor inatora c. neophodni samo kod koordinatorad. neophodni samo kod sajtova
14. U šemi na slici:
Generirane su 2 poruke:(request P2, 140)(request P5, 120)
a. Proces P2 nede poslati reply procesu P5, ved koordinatorub. Proces P2 de poslati reply procesu P5, kao i koor inatoru c. Proces P2 nede poslati reply procesu P5 d. Proces P2 de poslati reply procesu P5
15. Za zapis R u baznoj datoteci pristiglo je 5 transakcija, od kojih su 3 read transakcije, a 2 writetransakcije:
a. Transakcije su sigurno u konfliktub. Transakcije sigurno nisu u konfliktuc. Transakcije su mož a u konfliktu, zavisi o Db server d. Transakcije su mož a u konfliktu, zavisi o vremena nailaska
16. U punom imenovanju datoteka na DS, broj komponenti u imenu datoteke je:a. 4b. 3c. Zavisi od vrste DSd. 5
17. Za zapis Q u baznoj datoteci:
R=100, W=150Pojavila se Twrite(200)Opisati šta se alje ešava:
a. Transakcija upisuje podatke u log-a kao u zapis Qb. Transakcija upusuje po atke isključivo u log i Transakcija ne izaziva roll-backc. Transakcija upisuje po atke isključivo u zapis Q d. Transakcija upusuje po atke isključivo u log i Transakcija izaziva roll-back
a. checkpoint koji ubrzava vreme pročišdavanja log -ab. checkpoint koji ubrzava rad Database serverc. checkpoint koji povedava pouz anost Database server d. checkpoint koji smanjuje veličinu log-a
a. Transakcija po atke može obiti po atke iz log-a kao i iz zapisa Qb. Transakcija izaziva roll-backc. Transakcija po atke obija isključivo iz log-ad. Transakcija po atke obija isključivo iz zapisa Q
22. Za zapis R u baznoj datoteci pristiglo je 5 transakcija, od kojih su sve read transakcije, pojavljuje se novatransakcija koja traži share lock:
a. Transakcija mož a obija lock, zavisi o vremena nailaska b. Transakcija sigurno ne dobija lockc. Transakcija sigurno dobija lockd. Tran sakcija mož a obija lock, zavisi o Db server
23. U šemi na slici:
Generirane su 2 poruke:(request P1, 145)(request P2, 100)
a. Proces P1 nede poslati reply procesu P2, ved koor inatoru b. Proces P1 de poslati reply procesu P2, kao i koor inatoru c. Proces P1 nede poslati reply procesu P2d. Proces P1 de poslati reply procesu P2
Koordinator Ci, zahteva od stanica da obave task-ove:a. u obe fazeb. uopšte to ne zahteva, o mah za aje poslovesamo u prvoj fazi c. samo u prvoj fazid. samo u drugoj fazi
28. Šta vi ite na ovoj slici.Nakon privremenog otkaza sistema, za svaku transakciju, za koju postoji Ti start,a ne postoji Ti commit, obavlja se:
a. obavlja se undo(Ti)b. obavlja se redo(Ti)c. restartuje sed. ne ra i se ništa
29. Imate DS kod koga DFS realizovan kao stateless service i DS kod koga DFS realizovan kao statefullservice:
a. Statefull je brži, Stateless se brže oporavlja u slučaju privremenog otkazab. Stateless je brži, Stateless se brže oporavlja u slučaju privremenog otkaza c. Statefull je brži, Statefull se brže oporavlja u slučaju privremenog otkaza d. Stateless je brži, Statefull se brže oporavlja u slučaju privremenog otkaza
30. Specijal an oblik FS keširanjako DS naziva:
a. DC (Distibuted Cache)b. RC (Remote Cache)c. NC (Network Cache)d. DCD (Disk Caching Disk)
31. Za zapis Q u baznoj datoteci:
Pojavile su se 4 transakcije:Twrite(10), Tread(20), Twrite(45), Tread(60)Odrediti R i W, kada se izv rše ove transakcije:
Osnovna osobina istribuiranih sistema jeste visoka Fault tolerancija. Ukoliko neka komponenta otkaže, moraa se javi neka ruga koja de a je zameni i nastavi. Poruke koje Distribuirani sistemi međusobno razmenjuju
da bi se uzajamno ustanovljavalo prisustvo i rad-nazivaju se Heart beats (otkucaji srca)
36. Šta je DCD? Disk Caching Disk. Disk koji kešira isk. Sve što je stiglo sa mreže stavljamo na naš lokalni isk, abismo to mogli da konzumiramo, treba da utvrdimo da li je bilo promena. Ukoliko jeste, ne možemo to akoristimo. Ukoliko promena nije bilo- možemo.
Preko Remote service-a bez cache- a što je je an način. Ta a čitamo i upisujemo irektno. Može i prekocache-a.
37. Imenovanje
U centralizovanom File System-u imamo tri komponente: File System, directory path i ime datoteke (filepath). U Distribuiranom File System-u imamo pet komponenata: hostname (računar na kojem se Datotekanalazi, FS, direktorijumska putanja, ime datoteke i replike te datoteke- tj. umnošci te atoteke na raznim
rugim računarima a bismo se osigurali o gubitka po ataka -da imamo rezervu. DFS nikad ne sme da stane)
38. Šta je stateful, a šta stateless service? Stateful service pamti sva svoja stanja, ok stateless ne pamti ništa -ne beleži ništa u svoje aktivne tabele.
39. Replikacija datoteka?Datoteke se umnožavaju na više fizički nezavisnih računara. Imamo vi soku pouzdanost, visoke performansečitanja, jer ako je atoteka na više mesta, možemo a čitamo sa naše najbliže pozicije. Međutim, performanseupisa su vrlo nezgodne, jer po pisu na jednom mestu sve mora da se sravni kroz sve replike
Vi imo kritičnu sekciju istribuirane sinhronizacije rešenu na centralizovan način. To prepoznajemo poprisustvu koor inatora. Da bi neko ušao u kritičnu sekciju, potrebno je a pošalje poruku koor inatoru.Ukoliko je koordinator procenio da je t aj proces najjprioritetniji i a niko nije u kritičnoj sekciji, o govoride nazahtev sa reply. Proces mora a poznaje koor inatora, ali ako koor inator pa ne, niko više nije u stanju a gazameni.
41. Šta vi ite na ovoj slici:
Vi imo kritičnu sekciju istribuirane sinhronizacije rešenu na centralizovan način. To prepoznajemo poprisustvu koor inatora. Da bi neko ušao u kritičnu sekciju, potrebno je a pošalje poruku koor inatoru.Ukoliko je koordinator procenio da je taj proces najjprioritetniji i da niko ni je u kritičnoj sekciji, o govoridenazahtev sa reply. Proces mora a poznaje koor inatora, ali ako koor inator pa ne, niko više nije u stanju aga zameni.
Ovo su šeme za rešenje konflikta u transakciji. Da bismo čitali, tražimo Share lock, ali a bismo upisivalipotreban nam je Exclusive Lock; dobijamo ga samo pod uslovom da nikakav upis nije trenutno u toku.
43. Šta vi ite na ovoj slici:
Kritična sekcija kao puno istribuirano rešenje. Nema koor inatora. Svako generiše svoj request, sebe ivremensku oznaku ka se javio i to šalje svima. U kritičnu sekciju ulazi tek pošto sakupi o govor o svih.Proces koji se prvi javio za ulazak, ulazi u kritičnu sekciju.
44. Šta vi ite na ovoj slici:
Na slici su ate atomske transakcije koje se, zahvaljujudi log - atoteci upravo tako i izvršavaju -atomski. Svakiupis ide u log, a ako sistem stane iz nekih razloga koji nisu u skladu sa normalnim funkcionisanjem (npr.nestanak struje...), sve transakcije koje u log- u nemaju commit, tj. nisu izvršene u logu, oživede un ooperaciju ili roll-back. Sve koje imaju commit, radi se redo i poslednja vrednost se upisuje u R.
Ovo je Time Stand. Opet je u pitanju baza podataka, transakcija, ali nema lock-ova. Ovde imamo upis. U dbfzapis se uvode dve vremenske oznake: R i W. Gleda se kada upisujemo. Ako je naša transakcija novija i o R io W, ta a upisujemo i u log i u bf. Ako smo vedi od R, a manji od W, tada upisujemo samo u log, jer je nekoupisao ved novije po atke. Najopasnija situacija je ka upisujemo, a manji smo o R. To znači a je nekopročitao pogrešne po atke. Ta a mora a se ura i roll -back. Ako smo vedi o W, ta a možemo a čitamo saoba mesta: i iz log-a i iz dbf- a. Ako smo manji o W, možemo samo iz log-a, jer je ono što je nama potrebnoved prepisano. To se vidi na narednom PRTSC:
46. šta vi ite na ovoj slici:
Ov e se vi i check point u atoteci. Sve što se nalazi izna checkpointa nije sravnjeno, a što je ispo -obrađeno je tako a se log relativno brzo pročišdava zahvaljujudi check -point-u.
Ov e se vi i check point u atoteci. Sve što se nalazi izna checkpointa nije sravnjeno, a što je ispo -obrađeno je tako a se log relativno brzo pročišdava zahvaljujudi check -point-u.
48. šta vi ite na ovoj slici:
Ovo su atomske transakcije u istribuiranim uslovima koje se razrešavaju pomodu 2PC protokola. U prvoj fazikoor inator zatraži a ra e, a ako se usaglase, po ele im se poslovi. Ako neko “pukne“ u prvoj ili rugoj fazi-svi o ustaju zahvaljujudi log-u i sve se vrada na pređašnje stanje kao a nije bilo ništa.
49. Šta vi ite na ovoj slici:
Ovo je dead lock detection u distribuiranim uslovima. Svako na pravi svoj graf i šalje ga koor inatoru koji crtaukupan graf i traži prisustvo ciklusa. Ukoliko ih nađe, razbija ih.
Ovo je deadlock detection ali bez koordinatora. Kada dva site- a međusobno nešto traže, naprave zaje ničkiwait- for graf i traže a li se pojavljuju ciklusi.
53. Glavni problem DFS su:
a. cache coherencyb. administracijac. mrežne performance d. security
54. Imate DS kod koga DFS realizovan kao stetefull service. U slučaju a je na mašima obavi upis u
atoteku master copy, šta se ešava:
a. Server obaveštava sve mašine koje imaju kopiju master a ponište svoje keš b. Mašina koja obavlja upis, obaveštava server I ruge mašine koje imaju kopiju master a ponište svoj keš c. Server, samo na zahtev obaveštava mašinu koja ima kopiju master a poništi svoj keš d. Mašina koja je obavljala upis, samo na zahtev obaveštava mašinu koja ima kopiju master a poništi svoj
keš
55. Šta vi ite na ovoj slici.Nakon privremenog otkaza sistema, za svaku transakciju, za koju postoji Ti start,a ne postoji Ti commit, obavlja se:
c. Transakcija po atke može obiti po atke iz log -a kao I iz zapisa Qd. Transakcija izaziva roll-back
58. Za zapis Q u baznoj datoteci:
R=100, W=150Pojavila se Twrite(200)Objasniti šta se alje ešava
a. Transakcija upisuje po atke isključivo u log I transakcija ne izaziva roll-backb. Transakcija upisuje po atke isključivo u zapis Q c. Transakcija upisuje podatke u log-a kao u zapis Qd. Transakcija upisuje po atke isključivo u log I transakcija izaziva roll-back
59. Šta vi ite na ovoj slici:
Log-ovi sua. neophodni i kod koordinatora i kod sajtovab. poželnji su ali nisu neopho ni samo ko koor inatora c. neophodni samo kod koordinatora
d. neophodni samo kod sajtova
60. Za zapis R u baznoj datoteci pristiglo je 5 transakcija, od kojih su 4 read transakcije, a jedna write transakcija:
e. Deadlock problem, centalized approachf. DME problem, centalized approach
64. U šemi na slici:
Generirane su 2 poruke:(request P2, 140)(request P5, 120)
a. Proces P5 de poslati reply procesu P2 b. Proces P5 nede poslati reply procesu P2, ved koor inatoru c. Proces P5 nede poslati reply procesu P2 d. Proces P5 de poslati reply procesu P2, kao i koor inatoru
65. Šta vi ite na ovoj slici.Nakon privremenog otkaza sistema, za svaku transakciju, za koju postoji Ti start,a postoji Ti commit, obavlja se:
a. RačunarisaInternetaimajulimitiranpristuppremaDMZb. RačunarisaInternetaimajunesmetanpristuppremaDMZc. RačunarisaInternetanemajudirektanpristuppremaDMZ
a. RačunarisaInternetaimajulimitiranpristuppremacompanycomputersb. RačunarisaInternetanemajudirektanpristuppremacompanycomputersc. RačunarisaInternetaimajunesmetanpristuppremacompanycomputers
Pitanje 15 Da li proces iz domena D2 može postavljati prava pristupa za datoteku F2 u domenu D3?
a. može pod izvesnim uslovima b. zavisi od OSc. ned. da
Pitanje 16 Da li procesiz omena D2 možepredi u omen D3?
Intrusion Detection System (sistemzadetekcijunapada )
32. Šta je ovo:skupključeva K skupporuka Mskupšifara C funkcija E: K->(M->C),
kojaznačizasvakiključ k izskupa K, E(k) je funkcijazagenerisanješifreizporuke funkcija D: K->(C->M),kojaznačizasvakiključ k izskupa K, D(k) je funkcijazagenerisanjeporukeizšifre