Sloj OS za rukovanje datotekama

Question 1

Kako se predstavlja sadrzaj datoteke

Answer 1

Niz bajtova koji se moze menjati i kome se moze pristupati po proizvoljnom redosledu koriscenjem rednog broja bajta za identifikaciju

Question 2

Gde se javlja interna fragmentacija

Answer 2

Interna fragmentacija je pojava da poslednji blok datoteke nije popunjen do kraja i taj deo predstavlja neupotrebljen deo memorije

Question 3

Sta karakterise kontinualne datoteke

Answer 3

• Datoteke se najlakse prebacuju ako se sadrzaj nalazi u susednim blokovima
• Kontinualne datoteke imaju sadrzaj koji se nalazi u susednim blokovima
• Produzavanje je komplikovano jer zahteva stvaranje nove, vece datoteke i ne moze se garantovati da iza postojece postoje dodatni slobodni blokovi

Question 4

Koji oblik evidencije slobodnih blokova masovne memorije je podesan za kontinualne datoteke

Answer 4

Evidencija u obliku niza bita - svaki blok cuva bit koji pokazuje da li je blok zauzet ili ne

Question 5

Sta je eksterna fragmentacija

Answer 5

Slobodni blokovi masovne memorije se iscepkaju u kratke nizove susednih blokova koje razdvajaju postojece datoteke. Ovo izaziva neupotrebljivost slobodnih delova masovne memorije

Question 6

Sta karakterisu rasute datoteke

Answer 6

• Sadrzaj rasutih datoteka smesten je u nesusedne blokove masovne memorije
• Redni broj bajta se preslikava u redni broj bloka pomocu tabele pristupa
• Velicina datoteke je ogranicena velicinom te tabele

Question 7

Sta karakterise tabelu pristupa

Answer 7

• Redni broj bajta se prslikava u redni broj bloka preko tabele pristupa
• Tabelni elementi sadrze redne brojeve blokova, njihove indekse odredjuje kolicnik rednog broja bajta i velicine bloka
• Cuva se u blokovima masovne memorije. Deli se u odsecke da bi zauzela sto manje memorije
• Pocetni odsecak je uvek prisutan i nije veci od bloka masovne memorije
• Dodatni odsecci su prisutni samo kada je neophodno, njihova velicina je jednaka bloku masovne memorije

Question 8

Sta ulazi u sastav tabele pristupa

Answer 8

Tabelni elementi sadrze redne brojeve blokova
Njihove indekse odredjuje kolicnik rednog broja bajta i velicine bloka

Question 9

Kada dolazi do gubitka blokova prilikom produzenja datoteke

Answer 9

• Sa blokovima se radi u radnoj a cuvaju se u masovnoj pa moze biti razlika izmedju njih
• Problem nastaje prilikom gubitka kopije bloka iz radne memorije zbog npr nestanka struje
• Kada produzujemo rasutu datoteku potrebno je iskljuciti slobodni blok iz evidencije slobodnih blokova i smestiti ga u neki element tabele pristupa
• Ako se obe kopije prenesu na masovnu onda je uspesan prenos
• Ako na masovnu dospe samo evidencija slobodnih blokova a ne i kopija tabele pristupa javlja se gubitak bloka
• Resava se pretragom blokova koji nisu u obe evidencije

Question 10

Kada dolazi do visestrukog nezavisnog koriscenja istog bloka prilikom produzenja rasute memorije

Answer 10

• Ukoliko u masovnoj memoriji zavrsi samo izmenjena kopija tabele pristupa, moguce da druga datoteka uzme taj isti blok
• To izaziva nekonzistentnost tog bloka

Question 11

Kada pregled izmena ukazuje da je sistem datoteka u konzistentnom stanju

Answer 11

• Konzistentnost sistema se moze zasnivati na vodjenju pregleda izmena
• Pre izmene registruje se potpun opis izmene
• Datoteka je u konzistentnom stanju ukoliko nije registrovan potpun opis jer ona tad nije ni zapoceta
• Datoteka je u konzistentnom stanju ako je registrovan potpun opis i njeno uspesno obavljanje
• Ukoliko je registrovan opis ali nije registrovano obavljanje moguce je vratiti datoteku u konzistentno stanje

Question 12

Kako se ubrzava pristup datoteci

Answer 12

• Prenos sadrzaja se ubrzava zauzimanjem bafera u radnoj memoriji koji cuvaju kopije koriscenih blokova
• Problem nastaje kad se svi baferi popune jer nema mesta za novi blok, najcesce se oslobadja poslednje koriscen

Question 13

Od cega zavisi velicina bloka

Answer 13

Ako je blok veci manje vremena se potrosi u prebacivanju bajta
Ako je blok veci veca je i interna fragmentacija unutar bloka

Question 14

Sta zadrzi deskriptor kontinualne datoteke

Answer 14

• Podatke o pocetnom bloku i duzini datoteke
• Pored toga sadrzi i:
  -Numericku oznaku vlasnika
  -Prava pristupa za sve grupe korisnika
• Podatak jel zakljucana ili ne
• Datum poslednje izmene

Question 15

Kako se resava problem eksterne fragmentacije

Answer 15

• Sabijanjem datoteka, tako sto se svi slobodni blokovi premeste iza datoteka i cine niz susednih blokova

Question 16

Kako se ublazava problem produzenja kontinualne datoteke

Answer 16

Tako sto se dozvoli da se kontinualna datoteka cuva u vise kontinualnih delova. Svaki deo cuva podatke o rednom broju pocetnog bloka i duzini tog dela

Question 17

Sta sadrzi deskriptor rasute datoteke

Answer 17

• Pocetni odsecak tabele pristupa, redni broj prvog dodatnog odsecka, redni broj prvog i drugog stepena indirekcija
• Duzinu rasute datoteke i popunjenost poslednjeg zauzetog bloka
• Pored toga sadrzi i:
  -Numericku oznaku vlasnika
  -Prava pristupa za sve grupe korisnika
• Podatak jel zakljucana ili ne
• Datum poslednje izmene

Question 18

Sta je imenik

Answer 18

Datoteka koja sadrzi tabelu ciji elementi su imena datoteka/imenika i redni brojevi njenih deskriptora

Question 19

Sta karakterise specijalne datoteke

Answer 19

• Datoteke koje predstavljaju UI uredjaj se zovu specijalne
• Dele se na znakovne i blokovske
• Znakovne podrzavaju sekvencijalno citanje/pisanje dok blokovske citanje/pisanje blokovima

Question 20

Sta sadrzi deskriptor sepcijalne datoteke?

Answer 20

• Podaci o drajveru i uredjaju
• Uvodi se redni broj drajvera (major number) koji sluzi kao indeks za tablu drajvera a polja tabele sadrze adrese operacija tog drajvera
• Redni broj uredjaja (minor number)
• Kod unistenja spec datoteke se oslobadja samo deskriptor
• Za izmenu atributa se koriste sistemske operacije

Question 21

Sta omogucuju blokovske specijalne datoteke?

Answer 21

• Direktne pristupe blokovima diska
• To je bitno kod pronalazenja izgubljenih blokova, sabijanja datoteka ili pripreme diska za koriscenje

Question 22

Sta omogucuje rukovanje particijama

Answer 22

• Particija predstavlja logicku jedinicu diska, moze se gledati kao blokovska datoteka na disku
• Omogucuje brzi pristup blokovima logicke disk jedinice i vecu pouzdanost