Re: [mdk-re] Процессы

Re: [mdk-re] Процессы

[denf]

01/29/2001 02:18:10 PM mandrake-russian-admin wrote:
>Hello, всем :-))
>
>Вопрос из общей теории OS.
>На сколько я заметил при создании нового процесса, его pid обязательно
>будет больше (и как правило на 1), чем самый большой ранее использованый
>номер. Это значит, что при большом uptime, может возникнуть ситуация
>когда счетчик процессов зашкалит и для вновь создаваемого процесса не
>будет номера или регистр завернется и pid будет равет 1 как у init. Я
>понимаю, что такого на самом деле не_происходит, так как иначе бы
>сервера падали как листья по осени...
>
>Может кто на пальцах обьяснит мне каков механизм разрешения подобных
>ситуаций или подскажет что
>почитать?
 Все просто: постоянное увеличение на 1 - это самый быстрый способ
выделения свободных pid (если не поддерживать список свободных: конечно),
когда дойдет до самого большого, начнет с начала, причем, большинство из
начальных процессов уже умерли и выделение опять будет быстрым.

Re: [mdk-re] Процессы

[cornet]

denf@novosoft.ru wrote:
>  Все просто: постоянное увеличение на 1 - это самый быстрый способ
> выделения свободных pid (если не поддерживать список свободных: конечно),
> когда дойдет до самого большого, начнет с начала, причем, большинство из
> начальных процессов уже умерли и выделение опять будет быстрым.

Hello!!

Я правильно понял, что когда зашкалило число процессов, то работает
алгоритм типа:

last_enabled_pid=1; # вызывается только при зашкаливании

for (n=last_enabled_pid+1; n<=max_pid; n++)
	{
	if (n != занято_активным_процессом) exit;	# если большинство древних
процессов уже ушли то скорее всего сразу же будет exit.
	}
new_pid = n;
last_enabled_pid=n; # используется при следующих вызовах for

	
В сильно упрощенном варианте верно?

 
> 1╘щ╜╘\x1e╝К,┴╘Фj)b·        b╡с\x1a²зз▒ЙН╡х ·X╖╩^[^jh╘∙╕Л╝Хm╤÷Ъ√)Нфв  *ei╩+╩Ы ┼Y ÷Ыb╡ь╖~▐ФjwkjG╚╨к"an==

-- 
******** FIRE & STEEL ********