форумы  помощь  поиск  регистрация  майллист  ВХОД  слежка

Вариант для распечатки		Пред. тема | След. тема
Форумы Разговоры, обсуждение новостей (Public)
Изначальное сообщение		[Проследить за развитием треда]

"OpenNews: Планировщики SD и CFS глазами разработчика FreeBSD"

Сообщение от opennews on 07-Авг-07, 09:30

"Планировщики SD и CFS глазами разработчика FreeBSD (http://jeffr-tech.livejournal.com/12933.html)" URL: http://jeffr-tech.livejournal.com/12933.html Новость: http://www.opennet.me/opennews/art.shtml?num=11670

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Сообщения по теме

[Сортировка по времени, UBB]

1. "Планировщики SD и CFS глазами разработчика FreeBSD"

Сообщение от Andrew Kolchoogin on 07-Авг-07, 09:30

Особенно приятно в комментариях читать, что при финитном n O(whatever(n)) эквивалентно O(1). :)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	2. "Планировщики SD и CFS глазами разработчика FreeBSD"
	Сообщение от Аноним on 10-Авг-07, 21:20
	А это разве не так? :-/
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

3. "Планировщики SD и CFS глазами разработчика FreeBSD"

Сообщение от nuclight on 05-Сен-07, 22:25

Разумеется не так. Их можно сравнить разве что только при фиксированном n, в случае чего нотация O() вообще теряет смысл. При различных же n - есть и разница. Что и наблюдается в действительности, см. коммент там же: According to ingo himself having 1,000 runnable tasks increases context switch cost by 20%.. That's a 10 deep tree. At worst you'd expect another 5 levels in the tree, so 30% total. It's not killing you but it's not ideal either.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить	Индекс форумов | Темы | Пред. тема | След. тема
Оцените тред (1=ужас, 5=супер)? [ 1 | 2 | 3 | 4 | 5 ] [Рекомендовать для помещения в FAQ]