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

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

"OpenNews: Переработанный справедливый планировщик задач для ..."

Сообщение от opennews (??) on 19-Апр-07, 21:51

Ingo Molnar объявил (http://kerneltrap.org/node/8059) о выходе релиза набора патчей с реализацией подсистемы модульных планировщиков задач (Modular Scheduler Core) и модуля-планировщика с полностью справедливым распределением ресурсов (Completely Fair Scheduler - CFS). Проект представляет собой полностью переработанный механизм планирования задач для Linux, в котором устранены недостатки текущей реализации. В планировщике задач CFS вместо очередей  процессов ожидающих выполнения, используется дерево rbtree, определяющее план с временем перехода к выполнению очередного процесса. Единица планирования  времени в CFS фиксирована  - наносекунда, и не привязана к частоте генерации прерываний таймера (HZ). CFS  планировщик поддерживает два режима работы:  'desktop' (low latencies) и 'server' (good batching). URL: http://kerneltrap.org/node/8059 Новость: https://www.opennet.ru/opennews/art.shtml?num=10531

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

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

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

1. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от pavlinux (??) on 19-Апр-07, 21:51

Секунда есть время, равное 9192631770 периодам излучения, соответствующего переходу между двумя сверхтонкими уровнями основного состояния атома цезия 133.   Если он, Ingo, подключит такой таймер к Линуху, тогда одна наносекунда будет, и то с погрешностью, равна 9 таким переходам.   А пока таймеры в компах, работают на кварце с собственной частотой где-то около 24 с х..ем, где-то 12 с х...ем мегагерц. т.е. 24 мильёна в секунду. И потом делится на участки по 1024, т.е. отрабатывается среднее, и из 24000000 делаются 1024 выборки они то и равны секунде в компе. Как он собрается ловить нано секунду???

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

	3. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от Eugeni (??) on 20-Апр-07, 01:21
	1.0 nanoseconds (1.0 ns) – cycle time for frequency 1 GHz, radio wavelength 0.3 m http://en.wikipedia.org/wiki/Nanosecond Наносекунды разные бывают :).
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	13. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от www.andr.ru on 21-Апр-07, 19:49
	> 24 с х..ем, где-то 12 с х...ем мегагерц. Не с х..ем, а с лихуем. Слово такое, народное, означает "с небольшим".
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

2. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от pavlinux (??) on 19-Апр-07, 21:53

... Дык, самое главное-то забыл... я к тому что сам таймер привязан к генератору, пусть не прерываний, но всё же.

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

	6. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от Некто (??) on 20-Апр-07, 09:29
	таймер привязан к одному генератору, а процессор -- к другому :) тот, другой -- пошустрей будя :)))))
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

4. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от GByte (??) on 20-Апр-07, 07:31

а кто вам сказал что каждому процессу именно по 1нс будет давать? наносекунда - минимальная величина, никто не запрещает давать процессу по 10нс, по 100нс, и тд...

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

	9. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от pavlinux (??) on 20-Апр-07, 12:06
	echo 1 > /proc/sys/kernel/sched_granularity_ns :)
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

5. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от Deka (??) on 20-Апр-07, 08:27

Не понял про наносеунду. Это что прикол ? В книжке Роберта Лава все расписанно, и обоснованно. Ознакомтесь - и будет все понятно.

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

	7. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от DXT (??) on 20-Апр-07, 09:39
	Не путайте теплое с мягким. человек переписал планировщик, а не доработал текущий it does not use runqueues, it uses a time-ordered rbtree to build a 'timeline' of future task execution, and thus has no 'array switch' artifacts (by which both the vanilla    scheduler and RSDL/SD are affected).
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	8. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от Deka (??) on 20-Апр-07, 11:58
	Это все же не правильно - про наносекунду. Под какие же процы это заточенно. Сильно частить нельзя - можно с ритма весь квартал сбить :-) Если таймер и привязан к наносекунде, то каждую наносекунду вырабатывается (скорее всего) програмное прерывание. Это не совсем корректно дергать весь кэш и регистры каждую наносекунду. И будет очень интересно сравнить это со стандартным планировщиком. А еще хотелось бы увидеть выбор планировщика при компиляции ядра. А то ведь там его нету :-(
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	10. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от Аноним on 20-Апр-07, 12:13
	Пока нету, ибо выбирать нечего. RSDL ещё из -mm не выкинули и Con Kolivas его по немногу исправляет. Так что скоро их там 2-3 может и будет.
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	11. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от belkin on 20-Апр-07, 12:47
	Перед передачей управления процессу планировщик заносит в спец. регистр процессора число тактов по истечении которых процессор выполнит исключение для возврата управления ОС. Число тактов вычисляется планоровщиком: N=ВремяДляПроцесса/частотаCPU. Есень пень что 1 nS процессу давать глупо. Речь идёт о точности.
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	12. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от Deka (??) on 21-Апр-07, 10:09
	Про спец регистры - каждому контенту задачи выделяется свое пространство памяти, в том числе и набор регистров (их копии). Программный счетчик никто трогать не будет. Про какой спец регистр идет речь ? Число тактов - нет, не совсем так. Каждой задаче выделяются кванты времени, в зависимости от  ее характера и от приоритета. Но в планировщике линуха еще есть специальный алгоритм для дополнительного перераспределения квантов времени. А про точность - ну здесь наверное правильнее говорить про масштаб точности. Поскольку если мой булыжник имеет частоту 2210 Мег, то можно говорить что тики идут через определенный интервал времени. Меньше которого замерить нельзя, и можно замерить время только кратное ему.
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	17. "Переработанный справедливый планировщик задач для Linux ядра"
	Сообщение от belkin on 23-Апр-07, 11:12
	>Про спец регистры - каждому контенту задачи выделяется свое пространство памяти, в >том числе и набор регистров (их копии). Программный счетчик никто трогать >не будет. Про какой спец регистр идет речь ? Речь идёт про те служебные регистры и функции, которые появились в Pentium'e 13-14 лет назад и предназначались для построения Real Time Systems. Intel их никогда специально не рекламировала.
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

14. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от www.andr.ru on 21-Апр-07, 19:54

Надо испытать его на предмет инверсии приоритетов.

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

15. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от Аноним on 22-Апр-07, 13:49

Попробовал сегодня на 2.6.20... ну что респект Ingo Molnar! Для десктопа на весчь, многие узкие места которые были в стандартном планировщике - исчезли.

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

16. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от Аноним on 22-Апр-07, 19:51

какие например? кто ещё ставил эти патчи как впечатления?

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

18. "Переработанный справедливый планировщик задач для Linux ядра"

Сообщение от Аноним on 11-Июл-07, 15:02

Я слыхал я про таймер высокого разрешения, который есть сейчас на каждой плате, он может быть и юзается как-то. Вообще его профилировщики для точного измерения отрезков времени используют. Добирался к нему как-то года два назад даже из делфи:-)

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

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