首页 > 极客资料 博客日记
Go plan9 汇编:内存对齐和递归
2024-09-02 10:30:02极客资料围观22次
这篇文章介绍了Go plan9 汇编:内存对齐和递归,分享给大家做个参考,收藏极客之家收获更多编程知识
Go plan9 汇编系列文章:
0. 前言
在 Go plan9 汇编系列文章中,介绍了函数和函数栈的调用。这里继续看内存对齐和递归调用方面的内容。
1. 内存对齐
直接上示例:
type temp struct {
a bool
b int16
c []string
}
func main() {
var t = temp{a: true, b: 1, c: []string{}}
fmt.Println(unsafe.Sizeof(t))
}
输出:
32
改写 temp 结构体成员变量位置:
type temp struct {
a bool
c []string
b int16
}
func main() {
var t = temp{a: true, b: 1, c: []string{}}
fmt.Println(unsafe.Sizeof(t))
}
输出:
40
为什么移动下结构体成员的位置会对结构体在内存中的大小有影响呢?
打印示例中结构体成员变量地址如下:
# 示例 1
func main() {
var t = temp{a: true, b: 1, c: []string{}}
fmt.Println(unsafe.Sizeof(t.a), unsafe.Sizeof(t.b), unsafe.Sizeof(t.c))
fmt.Printf("%p %p %p %p\n", &t, &t.a, &t.b, &t.c)
fmt.Println(unsafe.Sizeof(t))
}
# go run ex10.go
1 2 24
0xc0000a4000 0xc0000a4000 0xc0000a4002 0xc0000a4008
32
# 示例 2
func main() {
var t = temp{a: true, b: 1, c: []string{}}
fmt.Println(unsafe.Sizeof(t.a), unsafe.Sizeof(t.c), unsafe.Sizeof(t.b))
fmt.Printf("%p %p %p %p\n", &t, &t.a, &t.c, &t.b)
fmt.Println(unsafe.Sizeof(t))
}
# go run ex10.go
1 24 2
0xc00006e090 0xc00006e090 0xc00006e098 0xc00006e0b0
40
可以看到,在为结构体分配内存时是要遵循内存对齐的,内存对齐是为了简化寻址,CPU 可一次找到变量的位置。因为内存对齐的存在,这里示例 2 中虽然变量 a 只占 1 个字节,但却独占了 8 个字节,这对于写代码来说是一种内存消耗,应当避免的。
2. 递归
我们看一个递归的示例:
func main() {
println(sum(1000))
}
//go:nosplit
func sum(n int) int {
if n > 0 {
return n + sum(n-1)
} else {
return 0
}
}
输出:
# go run ex7.go
# command-line-arguments
main.sum: nosplit stack over 792 byte limit
main.sum<1>
grows 24 bytes, calls main.sum<1>
infinite cycle
这里我们在 sum
函数前加 //go:nosplit
是要声明这个函数是不可栈分裂的函数。意味着当函数栈满的时候,(内存分配器)不会为它开辟新的空间。
Go 为 goroutine 分配的初始栈空间大小为 2K,如果 main 栈加上 nosplit 的 sum 栈超过 2K,将导致爆栈。
将 //go:nosplit
拿掉,重新执行:
func main() {
println(sum(100000))
}
func sum(n int) int {
if n > 0 {
return n + sum(n-1)
} else {
return 0
}
}
输出:
5000050000
那么 sum
是否可以无限递归呢?我们给 sum
一个大数 10000000000000,接着重新执行:
runtime: goroutine stack exceeds 1000000000-byte limit
runtime: sp=0xc0200f8398 stack=[0xc0200f8000, 0xc0400f8000]
fatal error: stack overflow
输出 stack overflow
,main 协程的栈是从 0xc0200f8000 到 0xc0400f8000,这里递归所用的栈超过了 goroutine 栈的最大限制 1000000000-byte
(超过的意思是 main 栈加上 sum 递归调用的栈超过了最大限制),也就是 1G。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- Nuxt.js 应用中的 prerender:routes 事件钩子详解
- 【问题解决】Tomcat由低于8版本升级到高版本使用Tomcat自带连接池报错无法找到表空间的问题
- 【FAQ】HarmonyOS SDK 闭源开放能力 —Vision Kit
- 六、Spring Boot集成Spring Security之前后分离认证流程最佳方案
- 《JVM第7课》堆区
- .NET 8 高性能跨平台图像处理库 ImageSharp
- 还在为慢速数据传输苦恼?Linux 零拷贝技术来帮你!
- 刚毕业,去做边缘业务,还有救吗?
- 如何避免 HttpClient 丢失请求头:通过 HttpRequestMessage 解决并优化
- 让性能提升56%的Vue3.5响应式重构之“版本计数”