[SO][TEMA 2]

[Alex Badea]

Catalin Iacob wrote:
...
> Structura de arbore binar se tine in memoria partajata, deci impresia
> mea e ca nu putem aloca nodurile cu malloc sau new (fiindca nu controlam
> unde se aloca efectiv). E corect?

True.

> In cazul in care ce am zis mai sus e corect, eu vad cam 2 variante:
...

Eu am implementat varianta cu array liniar, de unde a rezultat si
complexitatea temei -- partea de IPC era foarte simpla :)

Problema principala care apare cand folosesti pointeri nu e modul de
alocare a memoriei (varianta simpla, poti sa folosesti succesiv cate un
bloc din zona de memorie partajata; eventual le refolosesti daca devin
"free", eventual nu), ci faptul ca zona de memorie poate fi mapata la
adrese diferite in procese diferite, si deci pointerii vor fi invalizi.

E adevarat ca poti sa rogi kernelul sa-ti mapeze memoria la o adresa
fixa (parametrul shmaddr de la shmat(2) in Linux, probabil ceva similar
in geam), insa mie personal mi se pare fragil :)

Cheers.