[C语言]关于scanf对malloc申请内存的影响的疑惑

玄铁寒冰

学习c语言中，遇到问题：
windows下：
1）续两次malloc，可以得到连续的内存；但是如果中间隔了scanf函数，分配不连续了，而且后面一个malloc分配的内存地址比第一个变小了，堆分配内存地址不是向上增长的么？
2）我malloc（20） 怎么看连续分配地址差 怎么有40？
代码有损版容，就不贴了。

assiss

这涉及到malloc的分配算法，而各个编译器的实现又不尽相同，得自己去看源代码了。

玄铁寒冰

那第二个问题，也是和编译器相关么，没有linux环境无法用gcc验证一下。那位老大给解释一下，多谢了。

aero

原帖由 玄铁寒冰 于 2006-12-10 09:28 发表
那第二个问题，也是和编译器相关么，没有linux环境无法用gcc验证一下。那位老大给解释一下，多谢了。

question，如果你是OS，别人向你malloc无数个内存块，不时的还要free。你怎么管理？

很简单，OS一定会占用一部分空间（一般是你malloc得到的内存的前面一小部分内存头）来记录一些信息，比如这次malloc的是多大啊，地址是多少啊，这样它才能管理好内存。而free的时候，你只需要给它一个pointer，OS自动就会找到这个内存头，然后进行有效的管理。

wsw1wsw2

好像现在用malloc没有什么机制可以保证我两次分配的内存是连续的，即便是连续的，在编程的时候也不能这样假设吧，用sbrk也许可以。但是在Linux下sbrk也是一个libc的wapper而已。

isjfk

原帖由 aero 于 2006-12-10 11:11 发表


question，如果你是OS，别人向你malloc无数个内存块，不时的还要free。你怎么管理？

很简单，OS一定会占用一部分空间（一般是你malloc得到的内存的前面一小部分内存头）来记录一些信息，比如这次malloc的是 ...

小声说一句，malloc 记录的那些信息不是 OS 管的...

gvim

原帖由 wsw1wsw2 于 2006-12-10 13:33 发表
好像现在用malloc没有什么机制可以保证我两次分配的内存是连续的，即便是连续的，在编程的时候也不能这样假设吧，用sbrk也许可以。但是在Linux下sbrk也是一个libc的wapper而已。

物理地址不保证连续，但是虚拟地址层面上，为什么不可以是连续的？
不过，呵，这个问题还是每个实现相关的。
malloc采用的分配算法有不少，每个系统都可以选择适合自己的算法。
首先 以每个进程的观点来看 ，3G是它独占的资源，那么只要算法是连续分配的，那么你得到的就是连续地址。
再次 是否连续要看你申请的内容大小，因为下面可能需要圆整操作以对其字节。
最后 一切都看malloc算法如何实现。

[ 本帖最后由 gvim 于 2006-12-10 15:31 编辑 ]

flw2

malloc是标准库地实现，只要明确说了的才是可以的，

malloc没有说非要连续，所以甚至可以忽高忽低