mmap и указатели

Нужно уже созданный список заммапить в файл, а потом его прочитать.

именно заммапить? А почему просто не записать в файл int value и int size функцией fwrite(3)? (next и prev писать не нужно, ибо порядок записей и так сохраниться).

у тебя указатели похерятся скорее всего, так что смысл этого действа? Лучше просто value и size пиши в файл.

да, заммапить. студентота, задание такое. обычно я всем помогаю, но тут я сам в тупик встал. как обычные структуры записывать и читать, я понял. а вот с указателями беда.

Какое-то странное задание. Указатели всё равно похерятся же при чтении.

Можно найти минимальную общую область памяти, в которую помещается список со всеми нодами, создать файл, приммапить его (размер известен), memcpy-шнуть эту общую область в ммап, разммапить...

А, и ещё head сохранить как-то отдельно надо. Если он фиксированного размера, то можно его memcpy-шнуть отдельно в начало ммапленной области. Итого размер = (размер_хедера + общий_размер_области).

Инкрементирую предложение этого оратора.

Как правильно это сделать?

Указатели не переживут копирование в mmap'нутый файл и обратно (так как положение mmap'нутого файла в памяти в следующий раз может быть разным).

Поэтому вместо указателей надо хранить смещения относительно начала смапленной области памяти.

struct node {
    int value;
    int size;
    size_t next_offset;
    size_t prev_offset;
};
struct dlist {
    size_t head_offset;
    size_t tail_offset;
};

void * mmaped_region_start;

node * node_get_next(node * n)
{
    return (node*)(mmaped_region_start + n->next_offset);
}

1. считаешь, сколько у тебя структур в списке.
2. умножаешь это число на sizeof(node), и делаешь кусок памяти такого размера mmap'ом.
3. берёшь первую структуру, копируешь в выделуную память, prev ставишь в 0, next ставишь в sizeof(node).
4. берёшь n-ую структуру, копируешь в выделуную память с оффсетом sizeof(node)*n, prev ставишь в sizeof(node)*(n-1), next ставишь в sizeof(node)*(n+1). n возростает последовательно от 1.
5. в последней структуре next ставишь в 0.

думаю, очевидно, что записаный на 32х битной машине список на 64х битной не прочитается. тов. drBatty подсказывает более простое, очевидное, удачное и правильное решение.

Не изобретайте валосипед, используйте <sys/queue.h> !

студентота, задание такое.

неправильное задание. может это и есть правильный ответ?

а вот с указателями беда.

замапь массив из 100500 структур. В качестве «указателя» юзай номер структуры. можно свой аллокатор сделать (ищем структуру, где prev == -1, её используем как свободную. При освобождении ставим prev ← -1. при поиске можно юзать битовую карту в дырах, ну или проще «метод следующего подходящего» (next fit)).

Классическое задание на понимание mmap

ну и твоё решение?

Нужно уже созданный список заммапить в файл

Может быть я ошибаюсь, но ведь не обязательно список занимает последовательную область памяти, т.е. между элементами списка могут быть всякие другие данные к нему не относящиеся. Но файл ммапится в память последовательно. Тогда я бы заммапил файл и обходя список от начала к концу закинул в заммаплунную область последовательно все данные (и только данные, без указателей), т.е. сделал бы из спсика массив. Обратно читал бы также - заммапил файл из массива воссоздал бы список.

Можно заmmapиться на фиксированный адрес и создавать структуры прямо там используя в качестве аллокатора mspaces из Doug Lea malloc (aka dlmalloc).

Напиши уже функции "сериализации/десериализации": до mmap'ания свой список преобразуй в массив, затем сохраняй. Если прочитать надо — читаешь массив и преобразуешь его в список. Элементарно же!

boost serialize же ну.

Он и указатели не херит.

Ой, сорри, не посомтрел на теги.