The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"OpenNews: Планировщик задач CFS будет включен в состав Linux..."
Вариант для распечатки  
Пред. тема | След. тема 
Форумы Разговоры, обсуждение новостей (Public)
Изначальное сообщение [ Отслеживать ]

"OpenNews: Планировщик задач CFS будет включен в состав Linux..."  
Сообщение от opennews on 10-Июл-07, 13:34 
Планировщик задач с полностью справедливым распределением ресурсов CFS  (Completely Fair Scheduler), после трех месяцев обкатки в экспериментальной "-mm" ветке Linux ядра, включен в состав (http://www.linuxinsight.com/cfs-scheduler-to-appear-in-linux...) ядра 2.6.23, в качестве основного планировщика.


В планировщике задач CFS вместо очередей процессов ожидающих выполнения, используется дерево rbtree, определяющее план с временем перехода к выполнению очередного процесса. Единица планирования времени в CFS фиксирована - наносекунда, и не привязана к частоте генерации прерываний таймера (HZ).


CFS планировщик поддерживает два режима работы: 'desktop' (low latencies) и 'server' (good batching).


URL: http://www.linuxinsight.com/cfs-scheduler-to-appear-in-linux...
Новость: http://www.opennet.dev/opennews/art.shtml?num=11356

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

 Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от TTT on 10-Июл-07, 13:34 
что-то у меня не сходится, поясните невежде
сказано:
> Единица планирования времени в CFS фиксирована - наносекунда
на 3GHz процессоре за 1-у наносекунду проходит 3 такта, учитывая что даже чтение из памяти может занять несколько десятков тактов, а за один такт точно не делается больше одной опарации ( во всяком случае на х86 ), то как можно планировать каждую наносекунду?
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

3. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от alcohollica on 10-Июл-07, 15:39 
я так понимаю, это для того, чтобы оставить задел на будущее - серастет сейчас в основном не частота процессоров, а количество ядер.
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

4. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от alcohollica on 10-Июл-07, 15:43 
клавиатура сглючила. :)
так вот. в основном растет не частота процессоров, а количество ядер. И видимо легче отталкиваться от временного промежутка, чем от частоты.
Хотя все это конечно ИМХО
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

5. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от Aquarius on 10-Июл-07, 19:39 
А кто что-то сказал, про конкретный порядок количества, измеряемого этой единицей измерения?
Кто сказал, что есть возможность, к примеру, задать 3 наносекунды для длительности чего-либо?

>> Единица планирования времени в CFS фиксирована - наносекунда
>на 3GHz процессоре за 1-у наносекунду проходит 3 такта, учитывая что даже
>чтение из памяти может занять несколько десятков тактов, а за один
>такт точно не делается больше одной опарации ( во всяком случае
>на х86 ), то как можно планировать каждую наносекунду?

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

6. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от serg1224 email on 11-Июл-07, 00:10 
> ,,, а за один такт точно не делается больше одной опарации...
Да, вроде, давно уже делается. На Интелах, по крайней мере.
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

7. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от _Nick_ email(??) on 11-Июл-07, 07:15 
> как можно планировать каждую наносекунду?

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

т.е. неважно сколько инструкций выполнил процесс за отведенный ему слайс в минимум одну наносекудну: хоть 1, хоть 3, хоть 500 (ну, через пиццот лет :) - при прерывании таймера управление может быть передано другому процессу.

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

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

2. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от DEC (??) on 10-Июл-07, 13:55 
n CFS this fairness imbalance is expressed and tracked via the per-task p->wait_runtime (nanosec-unit) value. "wait_runtime" is the amount of time the task should now run on the CPU for it to become completely fair and balanced.

Wrong translation

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

9. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от Denis email(??) on 11-Июл-07, 12:51 
Вот интересно - его намернво заменять, или можно будет выбрать между несколькими вариантами?
И как бы тоже крайне интересно - почему все упираются в наносекунду?
Это просто точность шедулера наносекунда. А задания которые будут находиться в состоянии ожидания, состояния выполнения,обработчики нижних и верхних половин и програмные прерывания будут более рационально использовать время, пусть даже одного ядра.
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

10. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от Denis email(??) on 11-Июл-07, 12:54 
А кто вообще писал новость?
На rbtree перешли уже давно, с ядра так эдак 2.6.10, об этом Роберт лав писал в книжке. Или у разработчиков ядра уже дежавю :-)
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

11. "OpenNews: Планировщик задач CFS будет включен в состав Linux..."  
Сообщение от Ivan email(??) on 11-Июл-07, 13:35 
дополните и поправте если я заблуждаюсь, преключение контекста задачи
1 чем больше за единицу времени тем лучше? (плавность перехода) и  хреново меньше попаданий в кешь ЦПУ растут задержки при обращении к памяти общее снижение производительности

2 чем меньше за единицу времени тем лучше?

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

12. "OpenNews: Планировщик задач CFS будет включен в состав Linux..."  
Сообщение от _Nick_ email(??) on 13-Июл-07, 00:22 
>дополните и поправте если я заблуждаюсь, преключение контекста задачи
>1 чем больше за единицу времени тем лучше? (плавность перехода) и  
>хреново меньше попаданий в кешь ЦПУ растут задержки при обращении к
>памяти общее снижение производительности
>
>2 чем меньше за единицу времени тем лучше?

тут все просто: переключение - это уже работа, на которую уходит время.
Ну и про кеш ты правильно сказал.
Больше переключений - сильнее иллюзия многозадачности и выше скорость реакции.

Но факт фактом: скорость и интерактивность - на разных чашах весов.

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

13. "OpenNews: Планировщик задач CFS будет включен в состав Linux..."  
Сообщение от Denis email(??) on 13-Июл-07, 08:31 
1) - не совсем так, все зависит от систему (сервер, рабочая станция). По принципу мышления, если за кэшем не следить, то падает производительность, но ядро следит за кэшем и поддерживает его в актуальном состоянии + у проца есть предсказание переходов и ветвлений. Если сравнить скорость обмена с памятью и кэшем 2 уровня - скорость раза в два меньше.
2) - в планировщике задач это оптимизированно, и перестаривается в процессе работы.
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

14. "Планировщик задач CFS будет включен в состав Linux ядра 2.6...."  
Сообщение от Ne01eX (??) on 13-Июл-07, 09:40 
c CFS понятно, а что с SD (бывший RSDL) будет? Более правильным решением было бы конечно включению в основную ветку ядра обоих новых планировщиков и дать юзверю (то есть мне) уже выбрать... А вообще, - хорошая тенденция.
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

15. "Планирование заданий"  
Сообщение от Аноним (??) on 16-Апр-09, 18:45 
Планирование заданий
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

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




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру