[so] Nelamuriri
Octavian Purdila
tavi at cs.pub.ro
Sat Nov 18 17:12:35 EET 2006
On Saturday 18 November 2006 14:50, Bogdan X-ulescu wrote:
> Am si eu cateva intrebari legate de tema 2.
>
> Nu stiu daca am inteles prea bine tocmai de-aia as dori sa imi
> confirmati sau nu daca avem voie sa folosim o structura de arbore in server
> unde sa adaugam si sa stergem noduri si dupa fiecare modificare sa rescriem
> in memoria partajata un vector de array care sa reprezinte parcugerea in
> latime a arborelui binar de cautare, dupa care acest vector va fi preluat
> si prelucrat de catre client pt a se realiza afisarea in formatul cerut.
>
Aveti voie, dar veti fi depunctati daca folosti o astfel de abordare. Iulian
va decide cat, dar din punctul meu de vedere un astfel de caz poate fi
depunctat cu un procentaj semnificativ din nota temei.
> Am inteles de ce nu putem crea o structura de arbore in memoria
> partajata si modul in care este conceputa memoria partajata.
> In cazul in care nu avem voie sa folosim structura
> de arbore in cadrul procesului server'
> sincer sa fiu mi s-ar parea o cerinta aberanta din partea temei sa
> implementam structura de arbore intr-o maniera liniara intrucat rostul
> temei ar trebui sa fie sa invatam mecansimele IPC si nu sa "reinventam
> roata" cum s-ar zice.
>
Nu este o cerinta aberanta. Orice aplicatie care foloseste memorie partajata
si structuri de date ceva mai complicate decat un vector (liste, arbori,
hash-uri) are nevoie de o astfel de abordare.
tavi
More information about the so
mailing list