11.07.2015 Views

Materijal za drugo polugodište - "Mihajlo Pupin" Kula

Materijal za drugo polugodište - "Mihajlo Pupin" Kula

Materijal za drugo polugodište - "Mihajlo Pupin" Kula

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

AdresaelementaAdrese pojedinihbitovaB3:0 B3:0/0 … B3:0/15B3/0 … B3/15B3:1 B3:1/0 … B3:1/15B3/16 … B3/31B3:2 B3:2/0 … B3:2/15B3/32 … B3/47B3:3 B3:3/0 ... B3:3/15B3/48 ... B3/63.Data file 3 – Bit filebitovi15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0*— ---- ----- ----- ----- ----- ---- ----- ---- ---- ----- ----- ----- ----B3:255 B3:255/0 ... B3:255/15B3/4080 … B3/4095Potrebno je da se <strong>za</strong>pazi da će u svakoj datoteci tipa bit koju korisnik sam definiše adresebiti iste, s tim što će se umesto broja datoteke (3) staviti broj koji korisnik pridružuje svojojdatoteci (9 - 255).O organi<strong>za</strong>ciji ostalih datoteka biće reči kasnije kada se budu opisivali moduli ili funkcijekoje su sa njima pove<strong>za</strong>ne.Kreiranje datoteke i <strong>za</strong>uzeće memorijeJedna datoteka podataka <strong>za</strong>uzima memorijski prostor koji obuhvata niz susednih reči. Brojreči koje <strong>za</strong>uzima jedna datoteka određen je najvećom adresom elementa te datoteke koji sekoristi u programskim naredbama. Naime, sa izuzetkom datoteke statusa S, koja se kreiraautomatski, sve ostale datoteke podataka ne postoje a priori same po sebi, već se formiraju u tokukreiranja programa i to navođenjem odgovarajuće adrese u programu. Prvo navođenje brojadatoteke inicijalizuje njeno kreiranje. Pri tome tip datoteke koji je naveden u adresi određuje brojreči koje se pridružuju jednom elementu, dok adresa elementa određuje niz konsekutivnihelemenata <strong>za</strong> koje se u memoriji rezerviše prostor. Taj niz počinje od nule, a <strong>za</strong>vršava se saadresom elementa koja je navedena u naredbi. Ako se kasnije pojavi veća adresa elementa istedatoteke onda se prethodno rezervisani prostor proširi tako da uključi i tu adresu.Predpostavimo da se u programskim naredbama pojavljuju redom adrese operanada F8:3,F8:1 i F8:5. U tom slučaju, pri kreiranju prve naredbe rezervisaće se memorijski prostor <strong>za</strong>datoteku 8 i <strong>za</strong>uzeti ukupno 8 reči (elementi 0,1,2 i 3 ; svaki element po dve reči). Kada sekasnije naiđe na adresu F8:1, ona neće prouzrokovati nikakve promene u <strong>za</strong>uzeću memorije, jerje memorijski prostor <strong>za</strong> taj element već <strong>za</strong>uzet. Međutim, adresa F8:5, dovešće do povećanja<strong>za</strong>uzetog prostora na ukupno 12 reči (6 elemenata), kao što je to ilustrovano na slici Sl. 5. Ovdeje takođe predpostavljeno da su pre nailaska na pomenute tri naredbe, nekim drugim naredbamaveć kreirane datoteka N7 i korisnička datoteka 9, kojoj je pridružen tip B.Potrebno je da se istakne da veličina datoteke nije određena stvarnim brojem elemenatakoji se koriste, već najvećem adresom. U posmatranom primeru se tako koriste samo tri elementadatoteke 8, ali je <strong>za</strong>uzet prostor <strong>za</strong> 6 elemenata. To nadalje znači, da se pažljivim izborom adresaelemenata može ostvariti ušteda u <strong>za</strong>uzetom memorijskom prostoru.10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!