c - 共享内存中的指针数组

Question

我是共享内存 和posix 的新手，所以我在做一些基本工作时遇到了麻烦。

我有一些节点如下:

typedef struct Node{
    int node_id;
    int process_id;
    struct Node* next;
}Entry;

我创建了一个指针数组，每个位置都可以有一个链表。它用作哈希表，有两个进程在编辑它。

所以有可能数组的每个位置都有元素，但也可能有很多元素是空的。

我在共享内存中放入了指针数组而不是列表的节点。所以这是一个大问题，因为进程 1 的节点对进程 2 不可见，否则如下所示。

int shmid = shmget(ftok("./main.c", 30), (size_t)(node_num*sizeof(Entry *)), 0666 | IPC_CREAT);
if(shmid == -1){
    fprintf(stderr, "shmget error");
    exit(EXIT_FAILURE);
}
void* shared_memory = (void*)shmat(shmid, (void*)0, 0);
if(shared_memory == (void*)-1){
    frpintf(stderr, "shmat error");
    exit(EXIT_FAILURE);
}
Entry** HashTable = (Entry **)shared_memory;

对于这个表，两个进程都将插入和删除节点。我已经看到了这个问题的解决方案，但它需要固定大小的列表，其中是共享段内的节点池，但在我的情况下它不是固定的，因为在执行期间将数字作为参数给出。

我的数组作为一个哈希表，可放入的项目是有限的，所以我担心的是

1. 从一开始我就必须在段中放入 X 节点并通过哈希函数连接它们。

2. 如果我使用 shmget 和 nodes_num*sizeof(Entry) 作为参数创建它们，我应该如何分配它们？因为我相信指针数组在实现中起着至关重要的作用，因为很多指针都是 NULL

那么在共享内存段中实现这个哈希表的最佳方式是什么？

编辑#1

评论给了我一个想法，但我仍然不知道它是否是一个好的实现。

我的想法是保留我已经拥有的指针数组，并使用 size = nodes_num; 在共享内存中ADD 另一个数组并创建第一个数组指向包含所有数据(节点)的第二个的某个位置

int shmid2 = shmget(ftok("./main.c", 30), (size_t)(node_num*sizeof(Entry )), 0666 | IPC_CREAT);
if(shmid2 == -1){
    fprintf(stderr, "shmget error");
    exit(EXIT_FAILURE);
}
void* shared_memory2 = (void*)shmat(shmid, (void*)0, 0);
if(shared_memory2 == (void*)-1){
    frpintf(stderr, "shmat error");
    exit(EXIT_FAILURE);
}
Entry* Data = (Entry *)shared_memory2;

Answer 1

主要用于IPC的共享内存。这意味着你可以将一些数据放在内存中，另一个进程将获取该数据。

因此，您可以在共享内存中附加指针数组，您将获得另一个进程中的所有指针，但两个进程具有不同的权益，因此进程 1 在该位置具有不同的数据，而进程 2 在其自己的堆栈中具有不同的数据。

例如，您在 process1 中共享一个指针位置 1000，插入 1000 个位置 “hello” 数据，然后您将与另一个进程共享 1000 个位置，而另一个进程转到1000 个位置，它会读取该位置数据，然后您将遇到段错误，因为在您要搜索的那个位置上没有任何内容。

希望你明白这件事。如果您的情况不同，则将其设为 NULL(无效)。谢谢。

如果您正在搜索，我还在共享内存中创建了数据结构，然后告诉我，我会告诉您方法。

你可以像这样传递指针

char **array;
char *shared_memory;
int i=0;
array = (char **)shmat(shmid, (void*)0, 0);
shared_memory = (char *)shmat(shmid, (void*)0, 0);
array[i] = shared_memory;

同样，您可以将所有指针输入到指针数组中。如果您打印所有指针位置，您将获得相同的结果。

你可以这样访问，

int j=0;
fprintf(stdout,"%d",get_data[j++]->node_id);

完整代码:

#include <stdio.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <stdlib.h>

typedef struct Node{
    int node_id;
    int process_id;
    struct Node* next;
}entry;

entry **array;
int shmid;
static int i=0;

void add_begin(entry **hptr_get){

fprintf(stdout,"in add_begin\n");

entry* shared_memory = (entry *)shmat(shmid, (void*)0, 0);
if(shared_memory == (void*)-1){
    fprintf(stdout,"shmat error");
    exit(0);
}
array[i++] = shared_memory;

shared_memory->node_id = 1;
shared_memory->process_id = 1;

shared_memory->next = *hptr_get;
*hptr_get = shared_memory;
}

void print(entry **print_data){
int j=1;
while(print_data[j]){

    fprintf(stdout,"%d",print_data[j]->node_id);
    fprintf(stdout,"%d",print_data[j]->process_id);
    print_data[j++];
 }
}

int main(){

int node_num = 10;
key_t key;
key = 4567;
char ans;

   shmid = shmget(key, (size_t)(node_num*sizeof(entry)),0666|IPC_CREAT);
  if(shmid == -1){
    fprintf(stderr,"shmget error");
    exit(0);
 }

array = (entry **)shmat(shmid, (void*)0, 0);

entry *hptr = (entry *)shmat(shmid, (void*)0, 0);

 array[i++]=hptr;

hptr = 0;

do{
    add_begin(&hptr);
    fprintf(stdout,"Do you want to add another data in shared memory?(Y/N)\n");
    fscanf(stdin," %c",&ans);
   }while((ans=='y')||(ans=='Y'));
 array[++i] = 0;
 print(array);
 }