[SO][TEMA 2]
Catalin Iacob
iacobcatalin at gmail.com
Thu Nov 9 19:04:10 EET 2006
Din ce am vazut eu APIul de memorie partajata aloca o zona (care va fi
vizibila si din alte procese) si intoarce un pointer catre ea.
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?
In cazul in care ce am zis mai sus e corect, eu vad cam 2 variante:
a) tinem arborele altfel decat cu noduri cheie, si pointeri left, right
catre alte noduri, de exemplu liniarizat intr-un vector de structuri
care sa se afle in memoria partajata si facem conventii despre ce
inseamna left si right ca pozitie in vector
b) in loc de malloc sau new/free sau delete folosim functii de
alocare/dezalocare pe care le scriem noi care gestioneaza zona de mem
partajata si care aloca spatiu pentru noduri direct in memoria partajata
(in cazul acesta left si right raman pointeri si implementarea de arbore
e cea clasica)
Intrebarile ar fi: sunt fezabile cele 2 variante? Se poate si altfel,
mai simplu? Si daca nu care dintre variante ar fi mai usor de
implementat :D ?
Multumesc
Octavian Purdila wrote:
> On Wednesday 08 November 2006 10:32, Costin Boldisor wrote:
>
>> Am o intrebare scurta:
>>
>> In memoria partajata se tine structura de arbore binar de cautare care
>> va fi vizibila si la server si la client?
>> Sau clientul nu stie despre arbore iar atunci cand acesta trebuie afisat
>> ii cere serverului sa-i trimita textul respectiv?
>>
>>
>
> Prima varianta.
>
> tavi
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>
>
More information about the so
mailing list