«« ( Date ) »» // «« ( Thread ) »» // vlsi-nastava - 2007

Re: TAG signali+FIFO bafer

by Rade Jakovljević
petak, 02. februar 2007 - 02:22.

2. Pitanje za FIFO bafer: u prepisci na listi je receno da treba da treba
da se u slucaju upisa u pun bafer izbacuje najstariji podatak. A koji je
sledeci za citanje? Primer: Neka je stanje bafera kapaciteta 5 sledece:


e1 e2 e3 e4 e5 , gde su elementi poredjani redom pocev od
najstarijeg (tj. koji treba prvi da se procita) i u ovoj situaciji se vrsi
dva puta upis (e6 i e7), posle cega je situacija sledeca: e6 e7 e3 e4 e5 .
Koji je sledeci element za citanje? Tj., da li se cita e6, e7, pa e3 ili
e3, e4 i u krug?


Logicno je da se sledeci cita e3, jer je on najstariji. Time se odrzava FIFO
princip iako smo neke podatke izgubili.

--
Поздрав,
Ђоле
-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20vlsi-nastava
-----------------------------------------------------------------