Problems with shared memory and lists


 
Thread Tools Search this Thread
Top Forums Programming Problems with shared memory and lists
# 1  
Old 06-28-2009
Problems with shared memory and lists

Hi, I need to put in shared memory a list made with object of this structure:

Code:
typedef struct Obj{
char objname[20];
struct Obj *nextObj;
}Object

I've filled my list with (for example) 10 elements, but when i try to put it in shared memory to be read by another process i get segmentation fault after first read record..
I've read in another thread (here -> dynamic shared memory )that malloc gives sone problems with shared memory
Quote:
If you called malloc to create linked_list_header->ptr, then the address returned by malloc is private to the calling (the process that calls malloc) process. Same with NODE->buffer. You will have to allocate these things in shared "by hand" without calling malloc.
but i don't understand what i have to do now and how to solve my problem.

i tried to share object in this way:
Code:
Obj *head;     //pointer to the head of my FILLED list
int shmid;
Obj *sh;
...
shmid = shmget(SHMKEY,(sizeof(Obj)*10),0666|IPC_CREAT|IPC_EXCL);
...
sh = (Obj *)shmat(shmid, 0, 0666);
...
*sh = *head;

probably I miss something or maybe I'm totally wrong... how can I allocate Obj in shared "by hand" without calling malloc?

Thanks for your support, best regards.
# 2  
Old 06-29-2009
Here's the problem: the pointers that malloc() returns are local to the address space of the process that called malloc(). Those values won't mean anything in the context of another process. Hence putting those numbers in shared memory and using them from another process will invoke undefined behaviour. If you're lucky, your program will then crash. If you're not lucky, you might cause a supernova somewhere (a bit of C humour).

So what you need to do is to allocate a separate chunk of shared memory, and write a "malloc" and "free" that use that pool of memory. In other words, you have to write a small memory allocator/deallocator that uses this shared memory pool, and then passes back offsets from. Since all of your objects are the same, this will be pretty trivial.

Notice I said "offsets" and not "addresses". I don't recall anywhere in anything I've ever read that guarantees that the shared memory will be assigned the same address in different processes. Assuming so, and using those values in your lists will likely lead you back to your original problem. So you will have to handle that problem in an intelligent way.

You can write this to be general (will handle any size allocation) or specific (only handles things of your struct Obj type). Either way is fine, but I think the exercise of writing the general will teach you more.

This is a fairly easy task, but there are some things to watch out for. I will give you two:

a) Only ONE process can initialize the shared memory pool. Start that process FIRST, initialize the pool, and THEN start the others. Otherwise, you'll potentially have multiple processes trashing your pool.

b) What happens if a process that is allocating something from this shared pool gets interrupted during the middle of an allocation, and another process also tries to allocate something from this shared pool. Warning: if you do this wrong, Bad Things will happen, and your mother will laugh at you. Note that accessing the list can ALSO lead to the same kinds of problems, because in the general case you don't necessarily know if another cooperating process has manipulated the list.

One other thing: in your post, you had:

Code:
*sh = *head;

This is wrong: a) you don't want to change the contents of sh, and b) you want head to point to sh, not the other way around.

HTH
# 3  
Old 06-29-2009
MySQL

thanks for your reply Smilie I solved my problem in another way.. but I'll try your solution too Smilie pratice makes perfect!

but there are some other question/responses I'd like to know:

1) I laughed out loud on your humor, seriously xD I'm one of those who runs away if someone divide by zero on a calculator (I hate black holes);

2) I solved my problem in this way: (7 is the number in object of my list)
Code:
Obj *pp, *head;
...
..
if((shmid = shmget(SHMKEY, 7, 0777|IPC_CREAT|IPC_EXCL)) == -1){
			perror("shmget");
			exit(1);
		}
		
		if((sh = (Obj *)shmat(shmid, 0, 0777)) ==(Obj *) -1){
			perror("shmat");
			exit(1);
		}
		int a;
		pp = head;
		for(a=0; a<7; a++){
			*(sh+a) = *pp;
			pp = pp->next;
		}
...

it seems to work fine. On the other "side" i read data this way:
Code:
Obj *p, *List;
...
p=List;
for(a=0; a<7; a++){
		*p=*(sh+a);
		p=p->next;
	}
...

what do you think about that?

3) I'm a little messed up with shared memory. I mean, what I suppose about how it works is - (hope you'll understand my english-for-dummies-language-level) - like a "box" where I can put things. But if i try to put inside a pointer I'll get maaany problems. So the list I've putted in (with my method) are no longer behaving as a list, but more likely as a """""string""""" (watch for "" Smilie).
example:
Code:
if((shmid = shmget(SHMKEY, 7, 0777|IPC_CREAT|IPC_EXCL)) == -1){
			perror("shmget");
			exit(1);

now i've a box made of 7 slots of x-dimension. once I attach memory
(...shmat..) X becomes of a true value, in my case Obj. then I have 7 slots of Obj-size each.
when i fill my box up, i fill slots individually moving through shared memory with sh++, and not with pointer to the next obj.

is my opinion right? or completely wrong?! Smilie


thanks again Smilie
# 4  
Old 06-30-2009
This is a problem:
Code:
Obj *pp, *head;
...
pp = head;

/* other stuff involving pp, which is wrong because pp was set to an unknown value. */

head was never initialized. You must always initialize a pointer before you use it. It must either be NULL (in which case you don't dereference it) or you must point it to something.

I think what you need to do is draw a picture (a box, perhaps) and divide it up into pieces (as many as you have objects) and then draw the arrows that represent the pointers.

Your code below doesn't work because it's correct; it works because you are unlucky.
# 5  
Old 06-30-2009
wait, I forgot to say that *head is the head of my entire list.. So I've to initialize each pointer at least to NULL value?
# 6  
Old 06-30-2009
You set pp = head, but you never set head to anything in your example.
# 7  
Old 06-30-2009
yes, i did not because of the length of the part where i set the value of head Smilie thougth was better just say that head was the pointer to the head of my entire list instead of posting the code entirely..
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. Programming

Shared library with acces to shared memory.

Hello. I am new to this forum and I would like to ask for advice about low level POSIX programming. I have to implement a POSIX compliant C shared library. A file will have some variables and the shared library will have some functions which need those variables. There is one special... (5 Replies)
Discussion started by: iamjag
5 Replies

2. AIX

shared memory

1.How to know wich process is using the shared memory? 2.How to flush (release) the process from the shared memory? (1 Reply)
Discussion started by: pchangba
1 Replies

3. UNIX for Advanced & Expert Users

Shared Memory

Hi, Using ipcs we can see shared memory, etc.. details. How can I add/remove shared memory(command name)? Thanks, Naga:cool: (2 Replies)
Discussion started by: Nagapandi
2 Replies

4. Programming

[C] Problems with shared memory

Hi everbody, i have a problem with shared memory and child-processes in C (unix). I have a server that do forks to create (N) child processes. This processes work with a shared "stuct" thanks to shared memory and a semaphore. The problem is when a child modify the shared memory and the others... (2 Replies)
Discussion started by: hurricane86
2 Replies

5. Programming

Shared memory for shared library

I am writing a shared library in Linux (but compatible with other UNIXes) and I want to allow multiple instances to share a piece of memory -- 1 byte is enough. What's the "best" way to do this? I want to optimize for speed and portability. Obviously, I'll have to worry about mutual exclusion. (0 Replies)
Discussion started by: otheus
0 Replies

6. Programming

Shared memory in shared library

I need to create a shared library to access an in memory DB. The DB is not huge, but big enough to make it cumbersome to carry around in every single process using the shared library. Luckily, it is pretty static information, so I don't need to worry much about synchronizing the data between... (12 Replies)
Discussion started by: DreamWarrior
12 Replies

7. Programming

memory sharing - not shared memory -

hi, this is the problem: i want to swap a linked list between 4 processes (unrelated), is there any way i can do that just by sending a pointer to a structure? //example typedef struct node { int x; char c; struct node *next; } node; or i should send the items ( x,c ) by... (9 Replies)
Discussion started by: elzalem
9 Replies

8. Linux

all about shared memory

Hi all :confused: , I am new to unix.I have been asked to implement shared memory in user's mode.What does this mean?What is the difference it makes in kernel mode and in users mode?What are the advantages of this impemenation(user's mode)? And also i would like to know why exactly shared... (0 Replies)
Discussion started by: vijaya2006
0 Replies

9. UNIX for Advanced & Expert Users

Shared memory shortage but lots of unused memory

I am running HP-UX B.11.11. I'm increasing a parameter for a database engine so that it uses more memory to buffer the disk drive (to speed up performance). I have over 5GB of memory not being used. But when I try to start the DB with the increased buffer parameter I get told. "Not... (1 Reply)
Discussion started by: cjcamaro
1 Replies

10. Programming

Shared memory

Dear Reader, Is is necessary to attach / dettach the shared memory segments for write operations , if more than one program is accessing same shared memory segments.. I have used semaphore mutex and still I'm getting segmentation fault when I write to the segment when other program is already... (1 Reply)
Discussion started by: joseph_shibu
1 Replies
Login or Register to Ask a Question