В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.osdev

277 membersпожаловаться на группу
2020 December 08

AE

Andrey Enshin in pro.osdev
Привет, чатик!

читаю https://snyk.io/blog/kernel-privilege-escalation/ и думаю, зачем ядру кольцевой двусвязный список процессов?
Двусвязность можно понять - позволяет легко удалить процесс из списка, обновив ссылки у соседей без полного обхода.

А кольцо зачем?
Говорят, список процессов ещё и в виде красно-черного дерева представлен для каких-то других нужд
источник
11:24пожаловаться#1

TS

Timur Safin in pro.osdev
Andrey Enshin
Привет, чатик!

читаю https://snyk.io/blog/kernel-privilege-escalation/ и думаю, зачем ядру кольцевой двусвязный список процессов?
Двусвязность можно понять - позволяет легко удалить процесс из списка, обновив ссылки у соседей без полного обхода.

А кольцо зачем?
Говорят, список процессов ещё и в виде красно-черного дерева представлен для каких-то других нужд
хмм, хмм. А как сделать двусвязный список не закольцевав голову и хвост?
источник
11:29пожаловаться#2

AE

Andrey Enshin in pro.osdev
Да, хороший вопрос. У первого элемента ссылка назад - NULL, у последнего ссылка вперёд - NULL
источник
11:48пожаловаться#3

DP

Dmitry Ponyatov in pro.osdev
Andrey Enshin
Привет, чатик!

читаю https://snyk.io/blog/kernel-privilege-escalation/ и думаю, зачем ядру кольцевой двусвязный список процессов?
Двусвязность можно понять - позволяет легко удалить процесс из списка, обновив ссылки у соседей без полного обхода.

А кольцо зачем?
Говорят, список процессов ещё и в виде красно-черного дерева представлен для каких-то других нужд
потом что планировщик по кольцу ходит
а дерево — скорее всего для быстрого анализа приоритета процесса, более приоритетные оказываются ближе к корню, с близким приоритетом группируются в локальную область
источник
11:55пожаловаться#4

AE

Andrey Enshin in pro.osdev
Интересно. А где про это почитать можно? Про кольцо и дерево, как они используются внутри ядра
источник
12:02пожаловаться#5

DF

Dollar Føølish in pro.osdev
Практически в любой книге по ядру
источник
12:02пожаловаться#6

AE

Andrey Enshin in pro.osdev
да, действительно в первой книге по ключевому слову "linux kernel" -  Linux Kernel Development, Third Edition от 2010 года - это кое-как описано в 6 главе, общими словами пока что без примеров использования

думаю, примеры проще погрепать в сорцах по next_task, prev_task и for_each_process

спасибо
источник
12:17пожаловаться#7
2020 December 09

d

disba1ancer in pro.osdev
а какая стратегия создания процессов лучше на ваш счёт, как в юниксах (через fork) или как на винде (через CreateProcess)?
источник
17:34пожаловаться#8

DR

Dima Richev in pro.osdev
Windows
источник
17:35пожаловаться#9

d

disba1ancer in pro.osdev
у кого ещё какое мнение?
источник
17:35пожаловаться#10

A

Aleksandr in pro.osdev
Форк создает поток, а не процесс
источник
17:36пожаловаться#11

FL

First name Last name in pro.osdev
в юниксе?
источник
17:37пожаловаться#12

FL

First name Last name in pro.osdev
дочерний процесс
источник
17:38пожаловаться#13

d

disba1ancer in pro.osdev
Aleksandr
Форк создает поток, а не процесс
в юниксе создаётся именно процесс, который разделяет память и ещё кучу всего с процессом предком, и, вроде как, в юниксах долго не было концепции потока, если она вообще сейчас есть, но это уже не точно
источник
17:44пожаловаться#14

BV

Boris Vinogradov in pro.osdev
вы тут опять собрались обсуждать тонкости реализации линукса - идите в офтопик
источник
17:45пожаловаться#15

d

disba1ancer in pro.osdev
Boris Vinogradov
вы тут опять собрались обсуждать тонкости реализации линукса - идите в офтопик
нет, меня интересует каким способом лучше процессы создавать в своём ядре
источник
17:45пожаловаться#16

BV

Boris Vinogradov in pro.osdev
зависит от множества факторов
источник
17:46пожаловаться#17

d

disba1ancer in pro.osdev
Boris Vinogradov
зависит от множества факторов
интригующий ответ...
источник
17:46пожаловаться#18

BD

Berkus Decker in pro.osdev
disba1ancer
а какая стратегия создания процессов лучше на ваш счёт, как в юниксах (через fork) или как на винде (через CreateProcess)?
ты знаешь, fork местами сурово эффективнее выходит
источник
17:51пожаловаться#19

BD

Berkus Decker in pro.osdev
disba1ancer
интригующий ответ...
оно и правда зависит от кучи факторов, тебе надо посмотреть все способы и изобрести свой^W^Wвыбрать подходящий под твою систему
источник
17:52пожаловаться#20