“Otomatik yığın genişletme” nedir?

getrlimit (2) kılavuz sayfalarında şu tanımlara sahiptir:

RLIMIT_AS İşlemin sanal belleğinin (adres alanı) bayt cinsinden maksimum boyutu. Bu sınır, bu sınırı aştığında ENOMEM hatasıyla başarısız olan brk (2), mmap (2) ve mremap (2) çağrılarını etkiler. Ayrıca otomatik yığın genişletme başarısız olur (ve sigaltstack (2) aracılığıyla alternatif yığın mevcut değilse, işlemi öldüren bir SIGSEGV üretir). Değer uzun olduğundan, 32 bit uzunluğa sahip makinelerde bu sınır en fazla 2 GiB'dir veya bu kaynak sınırsızdır.

Burada "otomatik yığın genişletme" ile kastedilen nedir? Linux / UNIX ortamındaki yığın gerektiği gibi büyüyor mu? Evet ise, kesin mekanizma nedir?

Evet yığınlar dinamik olarak büyür. Yığın, hafızanın üst kısmında, aşağı doğru yığın halinde büyür.

--------------
| Stack      |
--------------
| Free memory|
--------------
| Heap       |
--------------
     .
     .

Yığın yukarı doğru büyür (her malloc yaptığınızda) ve yığın, yeni işlevler çağrıldıkça ve aşağı doğru büyür. Yığın, programın BSS bölümünün hemen üstünde bulunur. Bu, programınızın boyutu ve yığın içindeki belleği allcating şekli de bu işlem için maksimum yığın boyutunu etkiler. Genellikle yığın boyutu sınırsızdır (yığın ve yığın alanları buluşana ve / veya üzerine yazılana kadar yığın taşması ve SIGSEGV :-)

Bu yalnızca kullanıcı işlemleri içindir, Çekirdek yığını her zaman sabittir (genellikle 8KB)

Tam mekanizması Linux üzerinde, burada verilmektedir: in anonim eşleştirmeleri bir sayfa hatasına taşıma Eğer bir "yetişkin bir tahsisat yok" olup olmadığını görmek için kontrol , bir yığını gibi genişletmek gerektiğini söyledi. VM alan kaydı yapmanız gerektiğini söylüyorsa, yığını genişletmek için başlangıç ​​adresini ayarlarsınız.

Bir sayfa hatası meydana geldiğinde, adrese bağlı olarak, yığının genişletilmesi yoluyla servis edilebilir (ve hata bozulabilir). Sanal bellek için bu "hata üzerinde aşağı doğru" davranışı, MAP_GROWSDOWNbayrak mmapsistem çağrısına geçirilen rasgele kullanıcı programları tarafından istenebilir .

Bir kullanıcı programında da bu mekanizma ile uğraşabilirsiniz:

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/mman.h>

int main() {
        long page_size = sysconf(_SC_PAGE_SIZE);
        void *mem = mmap(NULL, page_size, PROT_READ|PROT_WRITE, MAP_GROWSDOWN|MAP_ANONYMOUS|MAP_PRIVATE, -1, 0);
        if (MAP_FAILED == mem) {
                perror("failed to create growsdown mapping");
                return EXIT_FAILURE;
        }

        volatile char *tos = (char *) mem + page_size;

        int i;
        for (i = 1; i < 10 * page_size; ++i)
                tos[-i] = 42;

        fprintf(stderr, "inspect mappping for originally page-sized %p in /proc... press any key to continue...\n", mem);
        (void) getchar();

        if (munmap(mem, page_size))
                perror("failed munmap");

        return EXIT_SUCCESS;
}

İstendiğinde, programın pidini bulursunuz (üzerinden ps) ve /proc/$THAT_PID/mapsorijinal alanın nasıl büyüdüğüne bakın.