码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-05-31 14:05:04      阅读:175      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!