登录
首页 >  Golang >  Go问答

递归函数在 go 中是否存在潜在风险?

来源:stackoverflow

时间:2024-03-25 16:03:38 419浏览 收藏

在 Go 语言中使用 `go` 关键字进行递归函数调用存在潜在风险。如果不谨慎使用,可能导致危险的无限循环,耗尽系统内存并使主机崩溃。本文探讨了这种风险,并建议始终在使用 `go` 关键字时结合终止条件变量,以防止此类无限循环的发生。

问题内容

我正在尝试熟悉 go,尝试使用它的关键字 go 来动态调用子例程。我想知道使用该关键字是否有点危险,因为它可能会创建一个危险的无限循环,如果不注意的话,它会耗尽所有系统内存并在几秒钟内使主机崩溃。

因此,假设有人想要创建一个递归函数,该函数会多次调用自身并增加计算量,它使用 go 关键字来增加并行计算。如果代码中存在一些小错误,它可能会产生危险的无限循环。

下面是这种危险的无限循环的示例。

/* WARNING! Running this code will probably crash your system! */

package main

func infinity() {
    LOOP:
    go infinity()
    goto LOOP
}

func main() {
    infinity()
}

/* WARNING! Running this code will probably crash your system! */

此代码在我的机器上在 7 秒内消耗了大约 32gb 系统内存,当没有更多可用系统内存时,机器就会冻结,并且除了硬重置之外似乎没有机会解冻。

那么,您是否同意在使用 go 关键字时始终使用带有中止标准的计数器变量是明智的做法?


解决方案


所有不终止和分配资源而不释放这些资源的循环都是“危险的”,因为它们会耗尽可用资源(您可能称其为“泄漏”)。

无限递归就是这种循环的一种情况,即使没有跨越任何 goroutine,因为最大堆栈大小也会耗尽。

此类循环(直接或通过递归)是编程错误。

这样的循环并不“危险”,它们只是耗尽了泄漏的资源,并且根据资源和底层操作系统,这将导致失败或程序终止。

您的代码泄漏了消耗内存的 goroutine,因此您的代码耗尽了可用内存。这很糟糕,但并不“危险”。根本问题不是 go 关键字,而是内存泄漏。任何无限循环分配内存(并使其保持活动状态)都会导致相同的行为。

在 Go 中,泄漏 goroutine 比泄漏内存更容易。但是您关于 go 关键字是危险的并且始终应该与终止条件一起使用的结论是没有根据的。

到这里,我们也就讲完了《递归函数在 go 中是否存在潜在风险?》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>