Linux 堆栈的动态扩展

Question

我注意到 Linux 堆栈开始时很小，随着 recursion/pushes/vlas 导致的页面错误而扩展到大小 getrlimit(RLIMIT_STACK,...)，或多或少（我的系统默认为 8MiB） .

但奇怪的是，如果我通过直接寻址字节导致页面错误，在限制范围内，Linux 将定期发生段错误而不扩展页面映射（但是没有段错误，如果我在我有例如之后这样做， alloca，导致堆栈扩展）。

示例程序：

#include <stdio.h>
#include <unistd.h>
#include <stdint.h>
#include <stdlib.h>
#define CMD "grep stack /proc/XXXXXXXXXXXXXXXX/maps"
#define CMDP "grep stack /proc/%ld/maps"
void vla(size_t Sz)
{
    char b[Sz];
    b[0]='y';
    b[1]='[=11=]';
    puts(b);
}
#define OFFSET (sizeof(char)<<12)
int main(int C, char **V)
{
    char cmd[sizeof CMD]; sprintf(cmd,CMDP,(long)getpid());
    if(system(cmd)) return 1;
    for(int i=0; ; i++){
        printf("%d\n", i);
        char *ptr = (char*)(((uintptr_t)&ptr)-i*OFFSET);
        if(C>1) vla(i*OFFSET); //pass an argument to the executable to turn this on
        ptr[0] = 'x';
        ptr[1] = '[=11=]';
        if(system(cmd)) return 1;
        puts(ptr);
    }
}

什么内核代码在做这个？它如何区分自然堆栈增长和我在地址 space 中闲逛？

Answer 1

linux内核以堆栈指针的内容为限（在合理范围内）。访问堆栈下方堆栈指针减去 65536 和 32 个无符号长整型的大小会导致分段冲突。因此，如果您访问堆栈中的内存，您必须确保堆栈指针以某种方式随着访问而减少，以使 linux 内核扩大该段。请参阅 /arch/x86/mm/fault.c 中的此片段：

if (sw_error_code & X86_PF_USER) {
    /*
     * Accessing the stack below %sp is always a bug.
     * The large cushion allows instructions like enter
     * and pusha to work. ("enter 535, " pushes
     * 32 pointers and then decrements %sp by 65535.)
     */
    if (unlikely(address + 65536 + 32 * sizeof(unsigned long) < regs->sp)) {
        bad_area(regs, sw_error_code, address);
        return;
    }
}

堆栈指针寄存器的值是这里的关键！

Linux 堆栈的动态扩展

Dynamic expansion of the Linux stack

c

linux

memory

page-fault