代码之家  ›  专栏  ›  技术社区  ›  Joseph Garvin

有没有可能在共享内存中存储指针而不使用偏移量?

  •  8
  • Joseph Garvin  · 技术社区  · 16 年前

    当使用共享内存时,每个进程可以将共享区域映射到其各自地址空间的不同区域中。这意味着在共享区域中存储指针时,需要 store them as offsets lock free algorithm ). 例如,假设您在共享内存中有一堆引用计数节点,这些节点是由一个编写器创建的。写入程序定期自动更新指针“p”,以指向引用计数为正的有效节点。读者希望自动写入“p”,因为它指向一个节点(结构)的开头,该节点的第一个元素是引用计数。由于p总是指向一个有效的节点,因此增加ref计数是安全的,并且可以安全地取消对“p”的引用并访问其他成员。但是,只有当所有内容都在同一地址空间中时,这一切才起作用。如果节点和“p”指针存储在共享内存中,则客户端会遇到争用情况:

    1. x=读取p
    2. y=x+偏移
    3. y处的增量引用计数

    在步骤2中,p可能改变,x可能不再指向有效节点。我能想到的唯一解决方法是以某种方式强制所有进程在哪里映射共享内存上达成一致,这样就可以在mmap区域中存储真正的指针而不是偏移量。有什么办法吗?我在mmap文档中看到了MAP\u,但是我不知道如何选择一个安全的地址。

    编辑:在x86上使用内联汇编和'lock'前缀也许可以构建一个“increment ptr X with offset Y by value Z”?其他体系结构上的等效选项?没有写过很多汇编,不知道需要的指令是否存在。

    5 回复  |  直到 16 年前
        1
  •  3
  •   GJ.    16 年前

    在底层,x86原子结构可以一次完成所有这些树步骤:

    1. x=读取p
    2. y处参考计数
    //
          mov  edi, Destination
          mov  edx, DataOffset
          mov  ecx, NewData
     @Repeat:
          mov  eax, [edi + edx]    //load OldData
    //Here you can also increment eax and save to [edi + edx]          
          lock cmpxchg dword ptr [edi + edx], ecx
          jnz  @Repeat
    //
    
        2
  •  3
  •   shm skywalker    16 年前

    这在UNIX系统上是微不足道的;只需使用共享内存功能:

    shgmet、shmat、shmctl、shmdt

    由shmid确定的段 调用进程的地址空间。 附加地址由指定

    如果shmaddr为空,则系统选择 连接段。

    只需在这里指定您自己的地址;例如 0x20000000

    在Linux上,确保root将/proc/sys/kernel/SHMMAX中的SHMMAX设置为足够大的数目,以容纳共享内存段(默认值为32MB)。

    至于原子操作,您可以从Linux内核源代码获得它们。

    /*
     * Make sure gcc doesn't try to be clever and move things around
     * on us. We need to use _exactly_ the address the user gave us,
     * not some alias that contains the same information.
     */
    typedef struct {
            int counter;
    } atomic_t;
    
    /**
     * atomic_read - read atomic variable
     * @v: pointer of type atomic_t
     *
     * Atomically reads the value of @v.
     */
    #define atomic_read(v)          ((v)->counter)
    
    /**
     * atomic_set - set atomic variable
     * @v: pointer of type atomic_t
     * @i: required value
     *
     * Atomically sets the value of @v to @i.
     */
    #define atomic_set(v, i)                (((v)->counter) = (i))
    
    
    /**
     * atomic_add - add integer to atomic variable
     * @i: integer value to add
     * @v: pointer of type atomic_t
     *
     * Atomically adds @i to @v.
     */
    static inline void atomic_add(int i, atomic_t *v)
    {
            asm volatile(LOCK_PREFIX "addl %1,%0"
                         : "=m" (v->counter)
                         : "ir" (i), "m" (v->counter));
    }
    

    64位版本:

    typedef struct {
            long counter;
    } atomic64_t;
    
    /**
     * atomic64_add - add integer to atomic64 variable
     * @i: integer value to add
     * @v: pointer to type atomic64_t
     *
     * Atomically adds @i to @v.
     */
    static inline void atomic64_add(long i, atomic64_t *v)
    {
            asm volatile(LOCK_PREFIX "addq %1,%0"
                         : "=m" (v->counter)
                         : "er" (i), "m" (v->counter));
    }
    
        3
  •  2
  •   Steve Emmerson    16 年前

    我们有类似于你的问题描述的代码。我们使用内存映射文件、偏移和文件锁定。我们还没有找到别的选择。

        4
  •  2
  •   shm skywalker    16 年前

    shmat() 以上答案,使用 0x20000000

    使用mmap:

    如果addr不为NULL,那么内核 把它当作去哪里的暗示 放置地图;在Linux上 更高的页面边界。地址 通话结果。

    对映射的更新对 映射相同的其他进程 传导至底层 文件这种行为是由 包括以下一项 标志中的值:

    共享此映射。 对映射的更新对 实际更新到msync(2)或 调用munmap()。

    错误

    艾因瓦尔 我们不喜欢地址,长度,或 在页面边界上没有对齐)。

        5
  •  1
  •   Timothy Baldwin    10 年前

    向指针添加偏移量并不会产生竞争的可能性,它已经存在。由于ARM和x86至少都不能自动读取指针,然后访问它所引用的内存,因此无论是否添加偏移量,都需要使用锁来保护指针访问。