[so] [tema3] Problema checker

Grigore Silviu Cătălin grigore.silviu.catalin at gmail.com
Mon Apr 11 11:40:06 EEST 2011


 
> Dacă în două pagini se scrie la același offset sau la offset-uri
> diferite se vor număra două apariții, ceea ce este corect (au fost două
> locuri în care s-a scris). Dacă aveam offset-ul 0 pentru toate
> așteptarea era ca paginile fizice să aibă acolo MAGIC; adică să fie un
> număr de offseturi scrise egal cu numărul de pagini.
> 
> Ar trebui să existe în RAM fix num_frames octeți marcați cu MAGIC.
> Testul verifică asta parcurgând paginile pe offset-urile din offset
> array. Paginile din RAM sunt zeroed înainte. Dacă testul găsește mai
> mult de num_frames octeți marcați cu MAGIC (sau mai puțin), atunci pică,
> ceea ce este corect.


     Problema consta in faptul ca daca de exemplu am paginile A si B care au
offset-ul off atunci cand se numara aparitiile MAGIC pentru pagina A, se va
parcurge vectorul de offset-uri si se va citi de doua ori de la adresa off o
data pentru offset-ul corespunzator paginii A si o data pentru offset-ul
corespunzator paginii B => 2 aparitii pentru pagina A. La fel si pentru
B daca se afla in RAM.



More information about the so mailing list