Виснет вызов readdir при рекурсивном поиске по директориям

@kordax · Регистрация: 08.06.2014

Студворк — интернет-сервис помощи студентам

Всем привет.

Пытаюсь написать аналог walk Python, но извращённый

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#ifndef WALK_H
#define WALK_H
 
#endif // WALK_H
 
#include <stdlib.h>
#include <stdio.h>
#include <dirent.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <limits.h>
#include "list.h"
#include <errno.h>
#include <error.h>
 
void walk(fslist* list, char *root) // Функцию буду запускать рекурсивно.
{
    DIR* cur_dir_ptr;
    struct dirent* entry;
    fsnode *node = (fsnode*) malloc(sizeof(node));
    cur_dir_ptr = opendir(root);
    if(cur_dir_ptr == NULL)
    {
        if(errno == EACCES) perror(strerror(EACCES));
        if(errno == ENOTDIR) perror(strerror(ENOTDIR));
        if(errno == EBADF) perror(strerror(EBADF));
        if(errno == EMFILE) perror(strerror(EMFILE));
        if(errno == ENFILE) perror(strerror(ENFILE));
        if(errno == ENOENT) perror(strerror(ENOENT));
        if(errno == ENOMEM) perror(strerror(ENOMEM));
    }
    [B]while (entry = readdir(cur_dir_ptr))[/B]
    {
        if(errno == EBADF) perror(strerror(EBADF));
        char temp[_POSIX_PATH_MAX] = {0};
        strcpy(temp, root);
        if(entry->d_name[0] != 46)
        {
            if(entry->d_type == DT_REG) // Обрабатываем файл
            {
                node->type = "FIL";
                //strcpy(current, root);
                strcat(temp, "/");
                strcpy(node->path, strcat(temp, entry->d_name));
                fs_pushback(list, node); //Добавляем в список наш файл
                puts(node->path);
            }
            if(entry->d_type == DT_DIR) // Обрабатываем директорию
            {
                node->type = "DIR";
                //strcpy(current, root);
                strcat(temp, "/");
                strcpy(node->path, strcat(temp, entry->d_name));
                fs_pushback(list, node); //Добавляем в список наш файл
                puts(node->path);
                walk(list, temp);
            }
        }
    }
 
    closedir(cur_dir_ptr);
    return;
}

Как видно, функция работает рекурсивно, считывая все директории и папки в подпапках и т.д.
Функция работает до определённого момента:
/home/kordax/test
/home/kordax/test/9
/home/kordax/test/10
/home/kordax/test/10/test.php
/home/kordax/test/10/included
/home/kordax/test/10/included/346346.php Виснет здесь.
Виснет на таком вызове:
while (entry = readdir(cur_dir_ptr))

Я попробывал сделать STRACE и вот что вижу:

Bash
1
2
3
4
5
6
7
8
9
10
11
12
openat(AT_FDCWD, "/home/kordax/test/10/included", O_RDONLY|O_NONBLOCK|O_DIRECTORY|O_CLOEXEC) = 5
getdents(5, /* 3 entries */, 32768)     = 80
write(1, "/home/kordax/test/10/included/34"..., 41/home/kordax/test/10/included/346346.php
) = 41
futex(0x24ec594, FUTEX_WAIT_PRIVATE, 2, NULL) = ? ERESTARTSYS (To be restarted if SA_RESTART is set)
--- SIGWINCH {si_signo=SIGWINCH, si_code=SI_KERNEL} ---
futex(0x24ec594, FUTEX_WAIT_PRIVATE, 2, NULL) = ? ERESTARTSYS (To be restarted if SA_RESTART is set)
--- SIGWINCH {si_signo=SIGWINCH, si_code=SI_KERNEL} ---
futex(0x24ec594, FUTEX_WAIT_PRIVATE, 2, NULL) = ? ERESTARTSYS (To be restarted if SA_RESTART is set)
--- SIGWINCH {si_signo=SIGWINCH, si_code=SI_KERNEL} ---
futex(0x24ec594, FUTEX_WAIT_PRIVATE, 2, NULL^CProcess 15260 detached
 <detached ...>

Вижу что всё открывается, получаются entries (т.е. элементы), далее происходит запись и тут самое интересное.
Я ещё не знаю как работают семафоры в ядре, но вижу вызов futex, который как я понимаю и пытается что-то починить или остановить из-за какого-то лимита.
Что это может быть?
Слишком много дескрипторов или что-нибудь ещё?

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

@schdub · 20.12.2014, 21:01

Сообщение от kordax

C
1
fsnode *node = (fsnode*) malloc(sizeof(node));

kordax, имхо должно быть

C
1
fsnode *node = (fsnode*) malloc(sizeof(fsnode));

Добавлено через 8 минут

Сообщение от kordax

C
1
2
3
4
strcat(temp, "/");
strcpy(node->path, strcat(temp, entry->d_name));
fs_pushback(list, node); //Добавляем в список наш файл puts(node->path);
walk(list, temp);

нужно:

C
1
2
3
4
5
strcat(temp, "/");
strcat(temp, entry->d_name);
strcpy(node->path, temp);
fs_pushback(list, node); //Добавляем в список наш файл puts(node->path);
walk(list, temp);

@kordax · 20.12.2014, 22:51 **[ТС]**

Пипец, ты как тестировщик все баги отловил у меня))
Наконец-то моя поделка заработало, спасибо бро.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@kordax 4 / 4 / 2 Регистрация: 08.06.2014 Сообщений: 89
	20.12.2014, 22:51 [ТС]
	Пипец, ты как тестировщик все баги отловил у меня)) Наконец-то моя поделка заработало, спасибо бро. 0