Question

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

我有一些节点如下：

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

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

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

我已经在共享内存中放入了指针数组而不是列表中的节点。所以这是一个很大的问题，因为进程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;

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

我的数组作为哈希表运行，可以放置的项目是有限的，所以让我担心的是

从一开始我就必须放入 X 节段并通过散列函数连接它们。
如果我用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的共享内存。这意味着您可以将一些数据放入内存，另一个进程将获取该数据。

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

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

希望你理解这件事。如果你的情况不同，那么把它作为NULL（void）。谢谢。

如果您正在搜索，我还在共享内存中创建了数据结构，然后告诉我，我将为您指路。

你可以像这样传递指针

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);
 }

共享内存中的指针数组

1 个答案: