文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

如何在使用指针变量时消除数据竞争

2024-04-04 23:38

关注

小伙伴们对Golang编程感兴趣吗?是否正在学习相关知识点?如果是,那么本文《如何在使用指针变量时消除数据竞争》,就很适合你,本篇文章讲解的知识点主要包括。在之后的文章中也会多多分享相关知识点,希望对大家的知识积累有所帮助!

问题内容

这里有一些起始代码,

func (chm *concurrenthashmap) nfetchworker() {
    for {
        key := <-nfetchworkerpipe
        chm.mu.rlock()
        data := chm.data[string(key)]
        chm.mu.runlock()
        if data.isusingnfetch {
            chm.mu.lock()
            *(chm.data[string(key)].nfetch)--
            chm.mu.unlock()
        }
    }
}

go nfetchworker()

struct concurrenthashmap 看起来像这样,

type concurrenthashmap struct {
    data map[string]datablock
    mu sync.rwmutex
}

结构 datablock 看起来像这样,

type datablock struct {
    ...
    nfetch        *int32
    isusingnfetch bool
    ...
}

现在,当我尝试在启用竞赛标志的情况下运行测试时。我明白了,

write at 0x00c00012e310 by goroutine 8:
  (*concurrenthashmap).nfetchworker()

行号指向该行。

*(chm.data[string(key)].nfetch)--

但是,当我不在 datablock.nfetch 中使用指针时,我不会遇到此问题。 但如果我这样做,我就失去了直接从映射对 nfetch 进行更改的能力,而无需将一个全新的结构对象重新分配给映射中的哈希值,这在计算上相对昂贵。我想更改 nfetch 的值,而无需为一个小更改再次重新分配整个结构,同时不受数据争用的影响。有什么解决办法吗??

对 golang 相当陌生,我可能在这里做了一些非常愚蠢的事情,请随意指出。

更新:添加读写操作功能

func (chm *concurrenthashmap) get(key key) value {
    chm.mu.rlock()
    fetch, ok := chm.data[string(key)]
    chm.mu.runlock()
    if ok {
        if checkvaluevalidity(&fetch) {
            nfetchworkerpipe <- key
            return fetch.value
        } else {
            chm.mu.lock()
            delete(chm.data, string(key))
            chm.mu.unlock()
        }
    }

    return constants.nil
}

写操作

func (chm *ConcurrentHashMap) Insert(key Key, value Value, options Options) {
    ...
    chm.mu.Lock()
    chm.data[string(key)] = Block{
        Value:         value,
        NFetch:        nFetchOld,
        Expiry:        time.Now().Add(delay),
        IsUsingNFetch: foundNFetch,
        IsUsingExpiry: foundTTL,
        mu:            mutex,
    }
    chm.mu.Unlock()
}


正确答案


问题出在 checkvaluevalidity 中,您在其中访问 nfetch 而不锁定它。永远不要在没有锁定指针的情况下访问指针。

func checkvaluevalidity(value *block) bool {
    if value.isusingexpiry && !value.expiry.after(time.now()) {
        return false
    }

    if value.isusingnfetch && *(value.nfetch) <= 0 {
        return false
    }

    return true
}

这段代码应该可以工作

func (chm *ConcurrentHashMap) Get(key Key) Value {
    chm.mu.RLock()
    fetch, ok := chm.data[string(key)]
    isValid := CheckValueValidity(&fetch)
    chm.mu.RUnlock()
    if ok {
        if isValid {
            NFetchWorkerPipe <- key
            return fetch.Value
        } else {
            chm.mu.Lock()
            delete(chm.data, string(key))
            chm.mu.Unlock()
        }
    }

    return constants.NIL
}

今天带大家了解了的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注编程网公众号,一起学习编程~

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯