Чиним тормоза и зависоны GRUB

0

1

По результатам вчерашнего изучения ситуации с зависанием os-prober-а, о чем писал в теме Немейнстримные RPM-based дистрибутивы: зачем и почему (комментарий)

По итогу причиной оказалась запредельная крутизна O()-метрики алгоритма из-за некачественного кода.

Проблем оказалось две. Первая затрагивает логику работы утилиты grub-mount. А вторая общую логику работы файловой подсистемы GRUB. Вот они:

Вот ветка с фиксом для 1-й проблемы: https://github.com/wandrien/grub/commits/grub-mount-fixes

2-й еще не занимался.

Я пока не стал писать в апстрим. Загрузил код на гитхаб и там же разместил тексты багрепортов. Как сформирую цельный пачсет, тогда напишу в апстрим на Саванну.

Желающие помочь с кодом/пул-реквестами/тестированием/исправлением моего английского/умными идеями - are welcome.

Да, по второму багу. Знаете, что GRUB делает на каждом вызове функции grub_file_open()? Каждый раз заново детектирует файловую систему на разделе.

Я пока не знаю, разумного объяснения, почему так сделано. Ну то есть… если это сделано специально?

Пока что считаю, что это просто было сделано по принципу «работает и ладно», и поэтому исправить проблему труда не составит. Дальше посмотрим…

←	FreeType2 и mingw32: как получить библиотеку, с которой можно собрать проект для Windows

[РЕШЕНО] Редактор с поддержкой выделения соответствующих if-fi , do-done и т.п. для bash

→

Проявляется ли данная проблема на freebsd?

~~chenbr0~~ ☆
(28.04.23 20:00:47 MSK)

Ответ на: комментарий от chenbr0 28.04.23 20:00:47 MSK

Я затрудняюсь с пониманием вопроса. Данная проблема проявляется в нативном grub и в утилите grub-mount при чтении каталогов с большим количеством файлов. При чем тут freebsd.

wandrien ★★
(28.04.23 20:03:33 MSK) автор топика

Ответ на: комментарий от wandrien 28.04.23 20:03:33 MSK

Притом?

https://www.freshports.org/sysutils/grub2

~~chenbr0~~ ☆
(28.04.23 20:06:37 MSK)

Никогда не было проблем с os-prober. Закрывай баг.

ox55ff ★★★★★
(28.04.23 20:15:01 MSK)

Тоже помню какие-то тормоза в grub-е, но поскольку он нужен раз в месяц то даже не думал разбираться. Но твою инициативу одобряю, подобные гадости надо искоренять.

firkax ★★★★★
(29.04.23 01:11:57 MSK)
Последнее исправление: firkax 29.04.23 01:12:51 MSK (всего исправлений: 1)

По итогу причиной оказалась запредельная крутизна O()-метрики алгоритма из-за некачественного кода.

Из вашего описания видно, что «метрика вызовов функции» становится O(N*2), что упрощается до O(N), здесь нет O(N^2), более того, всё это кешируется ещё при первом обращении. Вероятно проблема в чём-то другом, например, логических или физических повреждениях диска.

raspopov ★
(29.04.23 08:59:34 MSK)

Ответ на: комментарий от raspopov 29.04.23 08:59:34 MSK

здесь нет O(N^2)

int i, j, size = 1000;
for (i = 0; i < size; i++)
{
  for (j = 0; j <= i; j++)
  {
     printf("%d, %d\n", i, j);
  }
}

Какова сложность алгоритма относительно size?

всё это кешируется ещё при первом обращении

Нет.

Вероятно проблема в чём-то другом, например, логических или физических повреждениях диска.

Нет.

wandrien ★★
(29.04.23 09:08:48 MSK) автор топика
Последнее исправление: wandrien 29.04.23 09:09:19 MSK (всего исправлений: 1)

Увидел сейчас баг в коммите https://github.com/wandrien/grub/commit/0e5501dbdd2b0eeae7eafd86ed0e6d8710012ae9

Торопился вчера.

wandrien ★★
(29.04.23 09:18:01 MSK) автор топика

Ответ на: комментарий от wandrien 29.04.23 09:08:48 MSK

Какова сложность алгоритма относительно size?

O(N²÷2) ≈ O(N²)

И как, я прошёл тест на компетентность в оценке сложности алгоритмов? 🤔

raspopov ★
(29.04.23 10:20:13 MSK)

Мне интересно. Почему GRUB до сих пор популярен на UEFI системах? Мне кажется, что лучше либо EFISTUB, если без дуалбутов. А если с дуалбутами, то rEFInd. Нет убогой генерации конфига, обнаруживает загрузчики прямо на месте. Нескучные обои тоже есть. Статические конфиги тоже поддерживаются. И зачем везде пихают grub?

Werenter ★★★
(29.04.23 10:25:49 MSK)
Последнее исправление: Werenter 29.04.23 10:26:36 MSK (всего исправлений: 1)

Ответ на: комментарий от Werenter 29.04.23 10:25:49 MSK

А пихают ли?

token_polyak ★★★★
(29.04.23 10:26:53 MSK)

Ответ на: комментарий от token_polyak 29.04.23 10:26:53 MSK

Назови мне дистрибутив, который не использует grub из коробки.

Werenter ★★★
(29.04.23 10:27:54 MSK)

Ответ на: комментарий от raspopov 29.04.23 10:20:13 MSK

O(N²÷2) ≈ O(N²)

Ну вот там суть такая же.

При чем если для readdir я эту проблему решил сейчас, то вот относительно ls -l dir как целого она всё еще есть.

wandrien ★★
(29.04.23 10:30:06 MSK) автор топика

Ответ на: комментарий от Werenter 29.04.23 10:25:49 MSK

Почему GRUB до сих пор популярен

Потому что это универсальный переходник между произвольным firmware и произвольной ОС.

wandrien ★★
(29.04.23 10:30:49 MSK) автор топика

Ответ на: комментарий от wandrien 29.04.23 10:30:49 MSK

И то, не совсем. GRUB не может, будучи загруженным в EFI режиме, запускать ОС в режиме BIOS. А если нет полной переносимости, то мне кажется надо делать так: делать в зависимости от режима, в котором запустили установщик, выбор загрузчика. Если BIOS - то граб, и выбирать нечего. А если UEFI - то на выбор grub, rEFInd и EFISTUB. Естественно привести краткие описания каждого из вариантов. По умолчанию можно оставить таки граб.

Werenter ★★★
(29.04.23 10:42:43 MSK)

Ответ на: комментарий от wandrien 29.04.23 10:30:06 MSK

Ну вот там суть такая же.

Из вашего описания этого не следует. Тогда с примером реального кода, пожалуйста, а то я даже grub_file_open() не нашёл в исходниках grub.

raspopov ★
(29.04.23 10:49:02 MSK)

Ответ на: комментарий от raspopov 29.04.23 10:49:02 MSK

Тогда с примером реального кода, пожалуйста, а то я даже grub_file_open() не нашёл в исходниках grub.

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

Вы grep по исходникам запустить не посчитали нужным, но выше уверенно заявляли «всё это кешируется ещё при первом обращении».

wandrien ★★
(29.04.23 11:09:18 MSK) автор топика

Ответ на: комментарий от Werenter 29.04.23 10:25:49 MSK

Задрали апологеты ефистаба. Как мне с ним разово добавить или убрать параметр ядра только для текущей загрузки?

alegz ★★★★
(29.04.23 11:10:55 MSK)

Ответ на: комментарий от alegz 29.04.23 11:10:55 MSK

Я сам его не использую. Как по мне, rEFInd намного лучше. Просто он тоже довольно популярен(EFISTUB).

Werenter ★★★
(29.04.23 11:19:06 MSK)
Последнее исправление: Werenter 29.04.23 11:19:46 MSK (всего исправлений: 1)

Ответ на: комментарий от Werenter 29.04.23 10:42:43 MSK

Всё не так

GRUB не может, будучи загруженным в EFI режиме, запускать ОС в режиме BIOS.

т.е. «прошивка» работает как и планировалось.

Или имеется ввиду нечто другое?

Для установленного линукса можно менять режим загрузки

установить требуемый загрузчик
переключить режим в Биос

Кстати… Ядро EFIstub в legacy же в принципе не умеет?

master_0K ★
(29.04.23 11:27:49 MSK)

Ответ на: комментарий от master_0K 29.04.23 11:27:49 MSK

Речь шла о том, чтобы загрузчик не переустанавливать, а делать так: имеем загрузчик, запускаемый в UEFI режиме, но умеющий и BIOS загрузку(читать загрузочный сектор). Это было бы полезно на некоторых говноноутах, где нет legacy режима, но хочется использовать например Windows XP. То есть имеем UEFI загрузчик, в котором реализована BIOS загрузка, прямо в загрузчике.

Werenter ★★★
(29.04.23 11:50:31 MSK)

Ответ на: комментарий от wandrien 29.04.23 11:09:18 MSK

Вы grep по исходникам запустить не посчитали нужным

GitHub не переиндексировал исходники на момент моей первой проверки репы (я даже не знал что так бывает, если честно), а вот сейчас уже вижу результаты поиска…

raspopov ★
(29.04.23 11:51:35 MSK)

Ответ на: комментарий от raspopov 29.04.23 11:51:35 MSK

По моим впечатлениям, поиск на github не всегда работает всеобъемлюще. Так что я обычно клонирую интересующие исходники для изучения.

wandrien ★★
(29.04.23 11:55:42 MSK) автор топика

Ответ на: комментарий от Werenter 29.04.23 11:50:31 MSK

Так оно не работает. Состояние компьютера при загрузке в legacy и в UEFI сильно разное.

У винды это жестко задано (режим загрузки и т.п.). Хочешь менять: переустанавливай. В линукс всё иначе: нужно установить и сконфигурировать загрузчик. И этого обычно хватает.

Это было бы полезно на некоторых говноноутах, где нет legacy режима, но хочется использовать например Windows XP

«Натягиваешь» ВМ, которая имитирует «старый-добрый биос» и в ней сразу запускаешь «динозавра» вроде Windows XP

master_0K ★
(29.04.23 12:06:18 MSK)

Ответ на: комментарий от Werenter 29.04.23 10:27:54 MSK

NixOS, если инсталлятор грузили с UEFI.

t184256 ★★★★★
(29.04.23 12:43:44 MSK)
Последнее исправление: t184256 29.04.23 12:44:05 MSK (всего исправлений: 1)

Ответ на: комментарий от t184256 29.04.23 12:43:44 MSK

А что он использует?

Werenter ★★★
(29.04.23 12:45:19 MSK)

Ответ на: комментарий от wandrien 29.04.23 10:30:49 MSK

Ну такое. Даже для RHEL, поддерживающего сейчас 4 архитектуры, одного grub не хватает, приходится поддерживать несколько.

t184256 ★★★★★
(29.04.23 12:46:26 MSK)

Ответ на: комментарий от Werenter 29.04.23 12:45:19 MSK

systemd-boot, ну. Но там и до установки несложно выбрать другой, и после тоже.

t184256 ★★★★★
(29.04.23 12:47:01 MSK)
Последнее исправление: t184256 29.04.23 12:47:33 MSK (всего исправлений: 1)

Ответ на: комментарий от t184256 29.04.23 12:47:01 MSK

Я этот systemd-boot кстати вообще не пробовал. Какие преймущества есть перед GRUB и rEFInd?

Werenter ★★★
(29.04.23 12:48:39 MSK)

Ответ на: комментарий от Werenter 29.04.23 10:27:54 MSK

ЕМНИП слакварь использует LILO по умолчанию

friedrich
(29.04.23 13:11:05 MSK)

я поменял grub на systemd-boot и вообще куча проблем исчезла сама собой.

Тебе точно этот grub нужен?

max_lapshin ★★★★★
(30.04.23 16:51:49 MSK)

27 апреля 2024 г.

Ответ на: комментарий от Werenter 29.04.23 10:25:49 MSK

Адепты EFISTUB, объясните мне как загрузить 64-битный линукс дистрибутив на ноутбуке с 32-битным uefi?

anonymous
(27.04.24 08:23:08 MSK)

Ответ на: комментарий от Werenter 29.04.23 12:48:39 MSK

Проще grub а и обычно из коробки в systemd пакете, в удобстве использования и функциональности проигрывает refind у

anonymous
(27.04.24 09:47:42 MSK)

Ответ на: комментарий от anonymous 27.04.24 08:23:08 MSK

По цепочке загрузчиков.

anonymous
(27.04.24 09:48:37 MSK)

Ответ на: комментарий от Werenter 29.04.23 10:25:49 MSK

Один хрен некропостинг пошёл…

А если с дуалбутами, то rEFInd.

Сравни список поддерживаемых фс у обоих для начала. А ещё я слышал умную фразу, что «рефинд - это менеджер(boot manager), а граб - загрузчик(bootloader)». Правда я не знаю, что это значит :)

Нет убогой генерации конфига, обнаруживает загрузчики прямо на месте.

Граб тоже так умеет

set timeout=3

insmod regexp

load_env

if [ -n "$last_selected" ] ; then
        set default="$last_selected"
fi


set kernelCmdLine="root=PARTUUID=a97cbeae-e056-4e68-8ab0-2d53fd5e37ca rootfstype=xfs ro"
search --fs-uuid c3c15b5b-79d8-410a-8dbd-59d467d0225c --set root

#https://lists.gnu.org/archive/html/grub-devel/2010-08/msg00060.html

for linuxKernel in /vmlinuz-* ; do
        menuentry "$linuxKernel" {

                if [ "$last_selected" != "$chosen" ] ; then
                        echo "[GRUB] Updating env"
                        set last_selected="$chosen"
                        save_env last_selected
                fi

                echo "[GRUB] Loading $chosen"
                linux $1 $kernelCmdLine
                echo ""
        }
done


menuentry 'Memtest86+'{
        search --fs-uuid 43ac4df5-bcd0-4984-bf63-b1fb9e1ebcc3 --set root
        linux16 /boot/memtest86plus/memtest.bin
}

menuentry 'Halt'{halt}
menuentry 'Reboot'{reboot}

Этот конфиг, который я однажды написал под свои нужды, избавляет от необходимости каждый раз обновлении ядра генерировать конфиг заново. Он делает ровно то, что ты описал выше как преимущество рефинда - автоматически обнаруживает все ядра, которые начинаются с «vmlinuz-» и выводит их в меню для выбора.

Нескучные обои тоже есть.

Как и в грабе.

И зачем везде пихают grub?

Затем, что он просто работает?

u5er ★
(27.04.24 11:58:31 MSK)

Ответ на: комментарий от u5er 27.04.24 11:58:31 MSK

Сравни список поддерживаемых фс у обоих для начала

Вот список драйверов фс поддерживаемых рефиндом, какую фс поддерживает груб а рефинд нет? ;)

usr/lib/efifs-aa64/affs_aa64.efi
usr/lib/efifs-aa64/bfs_aa64.efi
usr/lib/efifs-aa64/btrfs_aa64.efi
usr/lib/efifs-aa64/exfat_aa64.efi
usr/lib/efifs-aa64/ext2_aa64.efi
usr/lib/efifs-aa64/f2fs_aa64.efi
usr/lib/efifs-aa64/hfs_aa64.efi
usr/lib/efifs-aa64/hfsplus_aa64.efi
usr/lib/efifs-aa64/iso9660_aa64.efi
usr/lib/efifs-aa64/jfs_aa64.efi
usr/lib/efifs-aa64/nilfs2_aa64.efi
usr/lib/efifs-aa64/ntfs_aa64.efi
usr/lib/efifs-aa64/reiserfs_aa64.efi
usr/lib/efifs-aa64/sfs_aa64.efi
usr/lib/efifs-aa64/udf_aa64.efi
usr/lib/efifs-aa64/ufs2_aa64.efi
usr/lib/efifs-aa64/xfs_aa64.efi
usr/lib/efifs-aa64/zfs_aa64.efi
usr/lib/efifs-arm/
usr/lib/efifs-arm/affs_arm.efi
usr/lib/efifs-arm/bfs_arm.efi
usr/lib/efifs-arm/btrfs_arm.efi
usr/lib/efifs-arm/exfat_arm.efi
usr/lib/efifs-arm/ext2_arm.efi
usr/lib/efifs-arm/f2fs_arm.efi
usr/lib/efifs-arm/hfs_arm.efi
usr/lib/efifs-arm/hfsplus_arm.efi
usr/lib/efifs-arm/iso9660_arm.efi
usr/lib/efifs-arm/jfs_arm.efi
usr/lib/efifs-arm/nilfs2_arm.efi
usr/lib/efifs-arm/ntfs_arm.efi
usr/lib/efifs-arm/reiserfs_arm.efi
usr/lib/efifs-arm/sfs_arm.efi
usr/lib/efifs-arm/udf_arm.efi
usr/lib/efifs-arm/ufs2_arm.efi
usr/lib/efifs-arm/xfs_arm.efi
usr/lib/efifs-arm/zfs_arm.efi
usr/lib/efifs-ia32/
usr/lib/efifs-ia32/affs_ia32.efi
usr/lib/efifs-ia32/bfs_ia32.efi
usr/lib/efifs-ia32/btrfs_ia32.efi
usr/lib/efifs-ia32/exfat_ia32.efi
usr/lib/efifs-ia32/ext2_ia32.efi
usr/lib/efifs-ia32/f2fs_ia32.efi
usr/lib/efifs-ia32/hfs_ia32.efi
usr/lib/efifs-ia32/hfsplus_ia32.efi
usr/lib/efifs-ia32/iso9660_ia32.efi
usr/lib/efifs-ia32/jfs_ia32.efi
usr/lib/efifs-ia32/nilfs2_ia32.efi
usr/lib/efifs-ia32/ntfs_ia32.efi
usr/lib/efifs-ia32/reiserfs_ia32.efi
usr/lib/efifs-ia32/sfs_ia32.efi
usr/lib/efifs-ia32/udf_ia32.efi
usr/lib/efifs-ia32/ufs2_ia32.efi
usr/lib/efifs-ia32/xfs_ia32.efi
usr/lib/efifs-ia32/zfs_ia32.efi
usr/lib/efifs-riscv64/
usr/lib/efifs-riscv64/affs_riscv64.efi
usr/lib/efifs-riscv64/bfs_riscv64.efi
usr/lib/efifs-riscv64/btrfs_riscv64.efi
usr/lib/efifs-riscv64/exfat_riscv64.efi
usr/lib/efifs-riscv64/ext2_riscv64.efi
usr/lib/efifs-riscv64/f2fs_riscv64.efi
usr/lib/efifs-riscv64/hfs_riscv64.efi
usr/lib/efifs-riscv64/hfsplus_riscv64.efi
usr/lib/efifs-riscv64/iso9660_riscv64.efi
usr/lib/efifs-riscv64/jfs_riscv64.efi
usr/lib/efifs-riscv64/nilfs2_riscv64.efi
usr/lib/efifs-riscv64/ntfs_riscv64.efi
usr/lib/efifs-riscv64/reiserfs_riscv64.efi
usr/lib/efifs-riscv64/sfs_riscv64.efi
usr/lib/efifs-riscv64/udf_riscv64.efi
usr/lib/efifs-riscv64/ufs2_riscv64.efi
usr/lib/efifs-riscv64/xfs_riscv64.efi
usr/lib/efifs-riscv64/zfs_riscv64.efi
usr/lib/efifs-x64/
usr/lib/efifs-x64/affs_x64.efi
usr/lib/efifs-x64/bfs_x64.efi
usr/lib/efifs-x64/btrfs_x64.efi
usr/lib/efifs-x64/exfat_x64.efi
usr/lib/efifs-x64/ext2_x64.efi
usr/lib/efifs-x64/f2fs_x64.efi
usr/lib/efifs-x64/hfs_x64.efi
usr/lib/efifs-x64/hfsplus_x64.efi
usr/lib/efifs-x64/iso9660_x64.efi
usr/lib/efifs-x64/jfs_x64.efi
usr/lib/efifs-x64/nilfs2_x64.efi
usr/lib/efifs-x64/ntfs_x64.efi
usr/lib/efifs-x64/reiserfs_x64.efi
usr/lib/efifs-x64/sfs_x64.efi
usr/lib/efifs-x64/udf_x64.efi
usr/lib/efifs-x64/ufs2_x64.efi
usr/lib/efifs-x64/xfs_x64.efi
usr/lib/efifs-x64/zfs_x64.efi

anonymous
(27.04.24 13:34:27 MSK)

Ответ на: комментарий от u5er 27.04.24 11:58:31 MSK

А ещё я слышал умную фразу, что «рефинд - это менеджер(boot manager), а граб - загрузчик(bootloader)».

Слышал звон да не знаю где он

Рефинд это и менеджер загрузчиков и загрузчик который непосредственно грузит ядро или приложение, такую функциональность с натяжкой и ограниченно груб предоставляет только с OS_prober подключенным

anonymous
(27.04.24 13:40:00 MSK)

Ответ на: комментарий от wandrien 29.04.23 10:30:49 MSK

Не универсальный, в embedded используют uboot. На десктопе с uefi он не нужен. В итоге grub - пятое колесо.

anonymous
(27.04.24 14:06:49 MSK)

Ответ на: комментарий от anonymous 27.04.24 08:23:08 MSK

systemd-boot (не тянет за собой остальной systemd)

anonymous
(27.04.24 14:11:35 MSK)

Ответ на: комментарий от anonymous 27.04.24 14:11:35 MSK

Точнее, похоже, это само ядро умеет: https://cateee.net/lkddb/web-lkddb/EFI_MIXED.html

anonymous
(27.04.24 14:16:43 MSK)

Ответ на: комментарий от anonymous 27.04.24 13:40:00 MSK

https://www.rodsbooks.com/refind/

rEFInd is a boot manager, meaning that it presents a menu of options to the user when the computer first starts up, as shown below. rEFInd is not a boot loader, which is a program that loads an OS kernel and hands off control to it

u5er ★
(27.04.24 14:25:38 MSK)

←	FreeType2 и mingw32: как получить библиотеку, с которой можно собрать проект для Windows

Development

[РЕШЕНО] Редактор с поддержкой выделения соответствующих if-fi , do-done и т.п. для bash

→

Похожие темы