首页 > 编程语言 > 详细

解决一个千万级别的数组引发的问题的深入剖析

时间:2015-05-31 14:02:03      阅读:395      评论:0      收藏:0      [点我收藏+]

问题:

         要产生一千万个7位的随机数。定义一个千万int元素的数组。

#define N10000000

         intmain()

         {

         int a[N] = {0};

}

        

         这时候程序可以编译通过,但是一运行就会出现segment fault。

 

问题的分析:

         既然程序能编译通过,不是compile-time之类的错误,肯定是run-time类的错误,而run-time错误,肯定是和堆栈的问题相关。由于数组很大,而且数组是静态的,初步猜想是栈溢出的原因。

 

问题的解决:

         将数组的定义改为

int main()

         {

         static int a[N] = {0};

}

         程序可以运行了。

 

问题的深入思考:

         为什么这样定义数组不行呢,为什么会栈溢出呢。

1.      首先看看linux程序的进程内存结构

        技术分享技术分享

我们对比一下前后两种定义方式的程序各个区的大小用命令size 可执行程序名

第一种方式定义:

技术分享 技术分享技术分享技术分享

这时候数据肯定归为栈区,各个数据块都不大。

 

第二种方式定义:

 技术分享技术分享技术分享技术分享

这时候数据在bss静态未初始化区。

 

由上面的各个区的分析我们可以知道,刚开始我们在main函数中定义的数组属于非静态的局部变量,是放在栈区的,可是为什么会溢出呢,linux规定的栈区大小是多少?

在linux上查看栈区的大小运行命令:ulimit –s

技术分享

我们定义的数组大小接近40M,而栈区大小最大是10M肯定就会溢出了。

 技术分享

问题的最后:

         总而言之,要定义很大的数组,不能放在栈区。可以声明为局部的静态数组,或全局数组。或者你可以修改linux规定的栈区的上限。

解决一个千万级别的数组引发的问题的深入剖析

原文:http://blog.csdn.net/blueloveyyt/article/details/46287965

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!