HN 日本語サマリー

← 一覧へ戻る
プログラミング

allocaのような関数はスタックからどのようにメモリを割り当てるのですか?

How do functions like alloca allocate memory from the stack? (devblogs.microsoft.com)

57 pointsby ingve39 コメント

要約

alloca関数は、スタックポインタを調整する前に、スタックプローブのためにコンパイラが使用する_chkstk関数と同じ関数を呼び出します。これは、ローカルフレームを作成する際の初期スタックプローブとallocaの両方に同じ__chkstk関数が使用されることを意味します。

全文翻訳

allocaのような関数はスタックからメモリを確保するのか?

少し前に、コンパイラが大きなスタック割り当てがガードページをスキップしないようにどのように保証するかについて話しました。Shawn Van Nessさんは、これが _alloca でどのように機能するのか疑問に思っていました。「必要な _chkstk() プローブを実行するのでしょうか?」

はい、_alloca() 関数は、割り当てられたメモリのためにスタックポインタを調整する前に、スタックをプローブするために同じ _chkstk() 関数を呼び出します。

以下は人工的な例です。

#include <malloc.h>

void consume(void*,void*);

void f(int n)
{
    char buffer[16384];
    consume(alloca(n), buffer);
}

x86-64 では、これは以下のような結果になります。

        push    rbp
        mov     eax, 16416          ; probe for local frame
        call    __chkstk
        sub     rsp, rax            ; create local frame

        lea     rbp, [rsp+32]

        movsxd  rax, ecx            ; n
        lea     rcx, [rax+15]       ; round up to multiple of 16
        and     rcx, -16

        mov     rax, rcx            ; special __chkstk calling convention
        call    __chkstk
        sub     rsp, rcx            ; allocate n bytes

        lea     rdx, [rbp]          ; rdx -> buffer
        lea     rcx, [rsp+32]       ; rcx -> alloca'd memory
        call    consume

        lea     rsp, [rbp+16384]    ; clean up local frame
        pop     rbp
        ret     0

ローカルフレームを作成する際の初期スタックプローブと、alloca() の両方で同じ __chkstk 関数が使用されていることに注目してください。

著者

[画像: Raymond Chen]

Raymond は 30 年以上にわたり Windows の進化に関わってきました。2003 年、彼は The Old New Thing というウェブサイトを開始し、それは彼の想像をはるかに超える人気を博し、今でも彼をゾッとさせます。そのウェブサイトは、偶然にも同じタイトルの本 (Addison Wesley 2007) を生み出しました。彼は時折、Windows Dev Docs の Twitter アカウントに登場し、役に立たない話をしています。