[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