forum.opennet.ru - "Для ядра Linux представлена шестая версия планировщика задач..." (50)

форумы

помощь

поиск

регистрация

майллист

вход/выход

слежка

"Для ядра Linux представлена шестая версия планировщика задач..."

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

"Для ядра Linux представлена шестая версия планировщика задач..."	+/–
Сообщение от opennews (ok) on 27-Окт-12, 23:05
Анонсирована (http://permalink.gmane.org/gmane.linux.kernel/1381800) шестая версия планировщика задач SCHED_DEADLINE (https://github.com/jlelli/sched-deadline), реализующего алгоритм EDF (Earliest Deadline First), основанный на идее выбора для выполнения из очереди ожидающих процессов задачи, наиболее близкой к истечению крайнего расчётного времени (deadline). Из изменений, представленных в новой версии SCHED_DEADLINE, можно отметить перевод патчей для использования в качестве основы ядра 3.7-rc2 (в ближайшее время также планируется выпуск варианта для ядра 3.6.2-rt4 с патчами PREEMPT_RT) и проведение тестирования на платформе ARM. SCHED_DEADLINE поддерживает обеспечение работы процессов, требующих выполнения операций в режиме реального времени, предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов, и реализуя возможность резервирования пропускной способности CPU для процессов. Обычный планировщик задач не способен гарантировать необходимое время выполнения задачи в заданном интервале времени (например, гарантировать выполнение задачи 10 мсек в интервале 100 мсек) из-за того, что переключение между задачами зависит от общего количества обслуживаемых процессов, каждый из которых может выполняться с произвольной задержкой и, таким образом, может задержать выполнение следующей задачи. URL: http://permalink.gmane.org/gmane.linux.kernel/1381800 Новость: http://www.opennet.me/opennews/art.shtml?num=35188
Ответить \| Правка \| Cообщить модератору

Оглавление

Для ядра Linux представлена шестая версия планировщика задач..., Zenitur, 23:05 , 27-Окт-12, (1) –1

Для ядра Linux представлена шестая версия планировщика задач..., c0rax, 23:28 , 27-Окт-12, (2) –1

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 15:15 , 28-Окт-12, (15) –2

Для ядра Linux представлена шестая версия планировщика задач..., Sw00p aka Jerom, 18:00 , 29-Окт-12, (54) –1

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 18:36 , 29-Окт-12, (57)

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 04:21 , 28-Окт-12, (4) –1

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 15:16 , 28-Окт-12, (16) –1

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 14:55 , 28-Окт-12, (11)

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 00:37 , 29-Окт-12, (39) –2

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 02:34 , 29-Окт-12, (48)

Для ядра Linux представлена шестая версия планировщика задач..., onorua, 05:20 , 28-Окт-12, (5) +2

Для ядра Linux представлена шестая версия планировщика задач..., pro100master, 12:02 , 28-Окт-12, (6)

Для ядра Linux представлена шестая версия планировщика задач..., robux, 12:48 , 28-Окт-12, (7) +1

Для ядра Linux представлена шестая версия планировщика задач..., Andrey Mitrofanov, 13:03 , 28-Окт-12, (8)

Для ядра Linux представлена шестая версия планировщика задач..., НЕТ, 14:37 , 28-Окт-12, (10) +4

Для ядра Linux представлена шестая версия планировщика задач..., Andrey Mitrofanov, 19:41 , 28-Окт-12, (35) –1

Для ядра Linux представлена шестая версия планировщика задач..., VoDA, 15:12 , 28-Окт-12, (13) +4

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 14:22 , 28-Окт-12, (9) –2

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 15:04 , 28-Окт-12, (12) +3
Для ядра Linux представлена шестая версия планировщика задач..., VoDA, 15:16 , 28-Окт-12, (17) +4

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 16:15 , 28-Окт-12, (20) –4

Для ядра Linux представлена шестая версия планировщика задач..., VoDA, 16:49 , 28-Окт-12, (22) +2
Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 17:06 , 28-Окт-12, (27) –7

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 17:41 , 28-Окт-12, (31) +2

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 16:51 , 28-Окт-12, (23)

Для ядра Linux представлена шестая версия планировщика задач..., VoDA, 16:58 , 28-Окт-12, (26)

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 17:18 , 28-Окт-12, (28)

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 00:49 , 29-Окт-12, (42)

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 10:50 , 29-Окт-12, (53)

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 15:14 , 28-Окт-12, (14) –1

Для ядра Linux представлена шестая версия планировщика задач..., ВовкаОсиист, 15:30 , 28-Окт-12, (18) +1

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 16:03 , 28-Окт-12, (19)

Для ядра Linux представлена шестая версия планировщика задач..., Aquarius, 16:56 , 28-Окт-12, (25) +2

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 02:41 , 29-Окт-12, (49) +1

Для ядра Linux представлена шестая версия планировщика задач..., ВовкаОсиист, 03:06 , 31-Окт-12, (60)

Для ядра Linux представлена шестая версия планировщика задач..., ram_scan, 16:25 , 28-Окт-12, (21)

Для ядра Linux представлена шестая версия планировщика задач..., VoDA, 16:52 , 28-Окт-12, (24) –3

Для ядра Linux представлена шестая версия планировщика задач..., Aquarius, 17:20 , 28-Окт-12, (29) +2
Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 17:43 , 28-Окт-12, (32)
Для ядра Linux представлена шестая версия планировщика задач..., GentooBoy, 23:33 , 28-Окт-12, (38) +1

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 01:06 , 29-Окт-12, (46) +1

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 17:22 , 28-Окт-12, (30) +2

Для ядра Linux представлена шестая версия планировщика задач..., Crazy Alex, 02:25 , 29-Окт-12, (47)

Для ядра Linux представлена шестая версия планировщика задач..., ram_scan, 04:44 , 29-Окт-12, (51) +1

Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 18:31 , 29-Окт-12, (56)
Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 18:17 , 31-Окт-12, (62)

Для ядра Linux представлена шестая версия планировщика задач..., pavlinux, 18:04 , 31-Окт-12, (61)

Для ядра Linux представлена шестая версия планировщика задач..., ВовкаОсиист, 19:12 , 28-Окт-12, (33) –1
Для ядра Linux представлена шестая версия планировщика задач..., skybon, 03:54 , 29-Окт-12, (50) –2
Для ядра Linux представлена шестая версия планировщика задач..., Аноним, 19:31 , 22-Янв-14, (63)

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

1. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от Zenitur (ok) on 27-Окт-12, 23:05

Он тоже неофициальный?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от c0rax (ok) on 27-Окт-12, 23:28

>Он тоже неофициальный?
Официальный

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

15. "Для ядра Linux представлена шестая версия планировщика задач..." –2 +/–

Сообщение от pavlinux (ok) on 28-Окт-12, 15:15

>>Он тоже неофициальный?
> Официальный
Хрен

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

54. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от Sw00p aka Jerom on 29-Окт-12, 18:00

ktune его почемуто выставляет

Ответить | Правка | ^ к родителю #15 | Наверх | Cообщить модератору

57. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pavlinux (ok) on 29-Окт-12, 18:36

> ktune его почемуто выставляет
Это не тот DEADLINE

Ответить | Правка | ^ к родителю #54 | Наверх | Cообщить модератору

4. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от Аноним (??) on 28-Окт-12, 04:21

> Он тоже неофициальный?
Нет, уже давно в мейнстриме.
Вполне закономерно - специфический нишевый планировщик, по области применения практически не пересекающийся с CFQ. В отличие от якобы универсальных, а по факту - непригодных ни для чего в силу недопиленности, поделок типа BFQ и RIFS-ES.

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

16. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от pavlinux (ok) on 28-Окт-12, 15:16

>> Он тоже неофициальный?
> Нет, уже давно в мейнстриме.
Как пешком до Китая.
> Вполне закономерно - специфический нишевый планировщик, по области применения практически
> не пересекающийся с CFQ. В отличие от якобы универсальных, а по
> факту - непригодных ни для чего в силу недопиленности, поделок типа
> BFQ и RIFS-ES.
Спициалисты, хватит гнать.

Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

11. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pavlinux (ok) on 28-Окт-12, 14:55

Нет.

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

39. "Для ядра Linux представлена шестая версия планировщика задач..." –2 +/–

Сообщение от Аноним (??) on 29-Окт-12, 00:37

А это кто?
$ cat /sys/block/sda/queue/scheduler
noop [deadline] cfq

Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

48. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pavlinux (ok) on 29-Окт-12, 02:34

> А это кто?
> $ cat /sys/block/sda/queue/scheduler
> noop [deadline] cfq
Здрастье, приехали. :) Это мил человек, планировщик ввода/вывода, он же I/O Scheduler.
Тут тема про планировщик задач, он же Task Scheduler

Ответить | Правка | ^ к родителю #39 | Наверх | Cообщить модератору

5. "Для ядра Linux представлена шестая версия планировщика задач..." +2 +/–

Сообщение от onorua (ok) on 28-Окт-12, 05:20

>> предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов
это как? Для гарантированного времени выполнения, нужно чтоб общее время выполнения было не больше длительности цикла выполнения.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

6. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pro100master (ok) on 28-Окт-12, 12:02

фраза сумбурная, но, тем не менее, написано - резервируется. Общее время тут ни при делах

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

7. "Для ядра Linux представлена шестая версия планировщика задач..." +1 +/–

Сообщение от robux (ok) on 28-Окт-12, 12:48

> для выполнения из очереди ожидающих процессов задачи, наиболее близкой к истечению крайнего расчётного времени
Т.е. бросать ресурс CPU на процессы, к-е вот-вот завершатся, в ущерб другим?
Странная "плюшка". В каких случаях это может быть полезно??

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

8. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Andrey Mitrofanov on 28-Окт-12, 13:03

>>задачи, наиболее близкой к истечению крайнего расчётного времени
>на процессы, к-е вот-вот завершатся
Вы совершенно не поняли, что написано в первой квоте.

Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

10. "Для ядра Linux представлена шестая версия планировщика задач..." +4 +/–

Сообщение от НЕТ on 28-Окт-12, 14:37

Извините, в первой... чём? Вери стренджительное експрэшивание

Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

35. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от Andrey Mitrofanov on 28-Окт-12, 19:41

> Извините, в первой... чём?
Я и грю, первый соколик тоже ничего не понял, но мнение вякал.
В городе опять каникулы??

Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

13. "Для ядра Linux представлена шестая версия планировщика задач..." +4 +/–

Сообщение от VoDA (ok) on 28-Окт-12, 15:12

> Т.е. бросать ресурс CPU на процессы, к-е вот-вот завершатся, в ущерб другим?
Бросать ресурсы CPU которые ближе всего к вылету за рамки гарантированного отклика. Т.е. Запрос 1 пришел 80 мс назад, а запрос 20 мс тому. Гарантированный отклик - 100 мс. В этом случае система должна отработать сначала запрос 1, а затем запрос 2.
Если же 1-й запрос пришел 50 мс назад, но гарантированный отклик для этого типа запросов 100 мс, а 2-й свалился 20 мс, но гарантир. отклик на этот тип составляет 50 мс. То тогда система должна отработать сначала 2-й запрос (на него осталось 30 мс), а уже затем 1-й (на него есть 50 мс).
Да, системы реального времени отрабатывают реал-тайм запросы в ущерб менее привеллигированным.
Имеет смысл только для систем реального времени. Для обычных домашних систем и большинства серверных приложений не применяется.

Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

9. "Для ядра Linux представлена шестая версия планировщика задач..." –2 +/–

Сообщение от Аноним (??) on 28-Окт-12, 14:22

Ну запустит это планировщик процесс, даст поработать 10 мс, а потом сам же его и прибьёт, так и не дав выполнить поставленную задачу и получить результат. А если процесс успевает все, что хочет - ему с любым планировщиком хорошо, да он сам планировщик, отдаёт CPU добровольно.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

12. "Для ядра Linux представлена шестая версия планировщика задач..." +3 +/–

Сообщение от Аноним (??) on 28-Окт-12, 15:04

Ачо, вытесняющую многозадачность уже отменили? Вы вообще-то в курсях, как работают планировщики осей?

Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

17. "Для ядра Linux представлена шестая версия планировщика задач..." +4 +/–

Сообщение от VoDA (ok) on 28-Окт-12, 15:16

> Ну запустит это планировщик процесс, даст поработать 10 мс, а потом сам
> же его и прибьёт, так и не дав выполнить поставленную задачу
> и получить результат.
Задача отработать сигнал за отведенное время. К примеру задача управления автомобилем комплексная и длительная. Но при появлении препятствия на дороге - сигнал об этом должен быть отработан за мс. И дальше система постепенно (по сравнению с миллисекундной задержкой на обработку) исполняет полученный сигнал.
В примере сигнал это появление препятствия справа и, возможно, решение об его объезде слева. А дальше работает основная задача и в течении 100-200 мс поворачивает колеса, чем меняет траекторию движения.

Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

20. "Для ядра Linux представлена шестая версия планировщика задач..." –4 +/–

Сообщение от Аноним (??) on 28-Окт-12, 16:15

Чувак, ты форумом не ошибся ли? Тут речь так-то не о RT-осях идет.... :))))))))))))))))))))))))))

Ответить | Правка | ^ к родителю #17 | Наверх | Cообщить модератору

22. "Для ядра Linux представлена шестая версия планировщика задач..." +2 +/–

Сообщение от VoDA (ok) on 28-Окт-12, 16:49

Так данный планировщик как раз и помогает сделать из ядра Linux ядро подходящее для создания RT-ОС.
Плюс тот же RedHat выпускает ОС на базе Linux для RealTime-обработки ;)

Ответить | Правка | ^ к родителю #20 | Наверх | Cообщить модератору

27. "Для ядра Linux представлена шестая версия планировщика задач..." –7 +/–

Сообщение от Аноним (??) on 28-Окт-12, 17:06

Это ты ошибся, не RT оси канули в лету в 70-х. Больше не надо стоять в живой очереди к считывателю с колодой перфокарт, потом 3 суток ждать результата. Сейчас ты тыкаешь мышкой и видишь резултат на экране как будт то экран живой и шевелится. Это и есть реал тайм. А бед про "гарантированное бла бла за бла бла" - это обеспечивают любые ос без ошибок. К примеру гарантировано твоя колода перфокарт будет обработана за 10000 лет, что очевидно показывает что по этому дебитьно мартетоижному определению практически любая ОС - реального времени.

Ответить | Правка | ^ к родителю #20 | Наверх | Cообщить модератору

31. "Для ядра Linux представлена шестая версия планировщика задач..." +2 +/–

Сообщение от Аноним (??) on 28-Окт-12, 17:41

Боюсь, ты кое-что путаешь. Пойди хоть к викип.дорам, почитай, что так-то называется реалтаймом. Софт и хард. М? И потом потрындим. С пониманием вопроса. Ога?

Ответить | Правка | ^ к родителю #27 | Наверх | Cообщить модератору

23. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 28-Окт-12, 16:51

>сигнал об этом должен быть отработан
Должен быть отработан до конца. До принятия решения. До тех пор, пока процесс сам не отдаст CPU. А 10 мс зачем?

Ответить | Правка | ^ к родителю #17 | Наверх | Cообщить модератору

26. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от VoDA (ok) on 28-Окт-12, 16:58

>>сигнал об этом должен быть отработан
> Должен быть отработан до конца. До принятия решения. До тех пор, пока
> процесс сам не отдаст CPU. А 10 мс зачем?
Только принятие решения для обработки решения не есть принятие решения для всего приложения. Потому вся обработка и принятие решения для ОДНОГО сигнала обычно довольно короткое.

Ответить | Правка | ^ к родителю #23 | Наверх | Cообщить модератору

28. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 28-Окт-12, 17:18

>принятие решения для ОДНОГО сигнала обычно довольно короткое.
Да, да и ещё раз да.
А теперь читаем товарища выше:
>ты тыкаешь мышкой и видишь резултат на экране как будт то экран живой и шевелится
И меня в самом начале:
>А если процесс успевает все, что хочет - ему с любым планировщиком хорошо
Что и требовалось доказать.

Ответить | Правка | ^ к родителю #26 | Наверх | Cообщить модератору

42. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 29-Окт-12, 00:49

>>А если процесс успевает все, что хочет - ему с любым планировщиком хорошо
> Что и требовалось доказать.
а если система будет перегружена кучей задач, то задача уже не будет "успевать все, что хочет". А в реалтайм ОС более приоритетная задача своего сигнала не пропустит, как бы ни была операционка загружена -  ей гарантируется время отклика. Но там приоритетные задачи - это не проигрывание музыки в винампе.

Ответить | Правка | ^ к родителю #28 | Наверх | Cообщить модератору

53. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 29-Окт-12, 10:50

Про приоритеты я слышал, они у меня и сейчас есть, при чём тут новый планировщик? Вопрос звучит буквально так: "Зачем 10 мс?". Приоритетная задача будет работать столько, сколько ей надо, даже в перегруженной чем-то ещё системе и с любым планировщиком. А запускать приоритетную задачу и не дать ей закончиться - не лучшее решение в любом случае.

Ответить | Правка | ^ к родителю #42 | Наверх | Cообщить модератору

14. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от Аноним (??) on 28-Окт-12, 15:14

Ну талант, https://github.com/jlelli/sched-deadline/blob/mainline-dl/ke...
Функция возвращает (int), а он преобразует к (s64) :)

static inline int dl_time_before(u64 a, u64 b)
{
    return (s64)(a - b) < 0;
}
Мож я чё-нить не вкуриваю, но если беззнаковое (u64 a) будет больше (u64 b),
то (a-b) станет, скажем, 0xfffffffffffffabc, что явно больше нуля.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

18. "Для ядра Linux представлена шестая версия планировщика задач..." +1 +/–

Сообщение от ВовкаОсиист (ok) on 28-Окт-12, 15:30

> 0xfffffffffffffabc, что явно больше нуля.
нет, для signed типа это число со знаком минус.

Ответить | Правка | ^ к родителю #14 | Наверх | Cообщить модератору

19. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pavlinux (ok) on 28-Окт-12, 16:03

Опа, а я-то думал это когда флаг SF==1 :)

Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

25. "Для ядра Linux представлена шестая версия планировщика задач..." +2 +/–

Сообщение от Aquarius (ok) on 28-Окт-12, 16:56

Опа, а я-то думал, что SF, в зависимости от инструкции, сбрасывается в 0, не меняется или получает значение старшего бита результата

Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

49. "Для ядра Linux представлена шестая версия планировщика задач..." +1 +/–

Сообщение от pavlinux (ok) on 29-Окт-12, 02:41

> сбрасывается в 0, не меняется или получает значение старшего бита результата
Опа, попытался ответить, а получилось, что рассказал, как работает флаг SF

Ответить | Правка | ^ к родителю #25 | Наверх | Cообщить модератору

60. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от ВовкаОсиист (ok) on 31-Окт-12, 03:06

Здаётся мне это был тонкий намёк.

Ответить | Правка | ^ к родителю #49 | Наверх | Cообщить модератору

21. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от ram_scan on 28-Окт-12, 16:25

Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы уж больше полвека тому как, и под теорию массового обслуживания фундаментально их подложил, а народ до сих пор планировщики основываясь на "идеях" изобретает... Может книжку по ТРИ почитать просто ?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

24. "Для ядра Linux представлена шестая версия планировщика задач..." –3 +/–

Сообщение от VoDA (ok) on 28-Окт-12, 16:52

> Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы
> уж больше полвека тому как, и под теорию массового обслуживания фундаментально
> их подложил, а народ до сих пор планировщики основываясь на "идеях"
> изобретает... Может книжку по ТРИ почитать просто ?
Одно из двух или формулы Эрланга не очень удобно реализуются в реальности (на языке Эрлан не очень то много и пишут) или реализация хромает. Почему то развиваются монолитные ядра типа Linux, а микро-ядерные ОС, которые все такие-раз таки в теории на практике практически не используются.

Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

29. "Для ядра Linux представлена шестая версия планировщика задач..." +2 +/–

Сообщение от Aquarius (ok) on 28-Окт-12, 17:20

>> Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы
>> уж больше полвека тому как, и под теорию массового обслуживания фундаментально
>> их подложил, а народ до сих пор планировщики основываясь на "идеях"
>> изобретает... Может книжку по ТРИ почитать просто ?
> Одно из двух или формулы Эрланга не очень удобно реализуются в реальности
> (на языке Эрлан не очень то много и пишут) или реализация
> хромает. Почему то развиваются монолитные ядра типа Linux, а микро-ядерные ОС,
> которые все такие-раз таки в теории на практике практически не используются.
сдается мне, что язык с дядькой никак не связан, кроме того, что назван в его честь
P.S. а с учетом того, что язык создан в недрах Ericsson, не факт, что и посвящением связан

Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

32. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 28-Окт-12, 17:43

>> Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы
>> уж больше полвека тому как, и под теорию массового обслуживания фундаментально
>> их подложил, а народ до сих пор планировщики основываясь на "идеях"
>> изобретает... Может книжку по ТРИ почитать просто ?
> Одно из двух или формулы Эрланга не очень удобно реализуются в реальности
> (на языке Эрлан не очень то много и пишут) или реализация
> хромает. Почему то развиваются монолитные ядра типа Linux, а микро-ядерные ОС,
> которые все такие-раз таки в теории на практике практически не используются.
Сдается мне, ты трындишь. Показать пальцем в сторону вполне себе живехоньких осей?

Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

38. "Для ядра Linux представлена шестая версия планировщика задач..." +1 +/–

Сообщение от GentooBoy (ok) on 28-Окт-12, 23:33

Микро ядра только в теории выигрывают. Да и не думаю что где то есть научные расчеты чтобы микро ядра выигрывали по быстродействию у монолитных.

Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

46. "Для ядра Linux представлена шестая версия планировщика задач..." +1 +/–

Сообщение от Аноним (??) on 29-Окт-12, 01:06

> Микро ядра только в теории выигрывают. Да и не думаю что где
> то есть научные расчеты чтобы микро ядра выигрывали по быстродействию у
> монолитных.
оно не должно выигрывать в скорости. Прикинь, <sarcasm>даже допускается</sarcasm>, чтобы оно проигрывало. Что и происходит из-за лишних переключений контекста (правда все хотят и надеются, чтобы проигрывало в разумных пределах). Но от него ждут другого - чтобы было надежное и живучее, чтобы ядро не умирала от кривого звукового драйвера, написанного такими как ты. И кто-то готов ради этого пожертвовать толикой производительности. В свое время я поразился QNX. Очень жалел что ее не хотели превратить в ОС универсального назначения (хотя бы планировщики задач расширить и вытеснение задач на диск прикрутить для обычных процессов). Прикинь, там даже поиграться можно было - второго квейка на нем прошел (правда, файлы ресурсов (уровни, картинки) пришлось с виндовой версии брать)

Ответить | Правка | ^ к родителю #38 | Наверх | Cообщить модератору

30. "Для ядра Linux представлена шестая версия планировщика задач..." +2 +/–

Сообщение от Аноним (??) on 28-Окт-12, 17:22

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

Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

47. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Crazy Alex (ok) on 29-Окт-12, 02:25

Для простых железок (вроде AVR тех же) вполне можно посчитать по тактам худший вариант. Если нужно что-то большее - welcome в Verilog.

Ответить | Правка | ^ к родителю #30 | Наверх | Cообщить модератору

51. "Для ядра Linux представлена шестая версия планировщика задач..." +1 +/–

Сообщение от ram_scan on 29-Окт-12, 04:44

У меня такое ощущение что большинство и тут отписавшихся, да и в принципе "вообще", не в курсе о наличии таких научных дисциплин, как "теория массового обслуживания", которая числится в википедии как "теория очередей" (правда в википедии теория почему-то забыли про отказы по причине "неисправности") и "теория распределения информации", что такое Пуассоновский поток и т.д. Все умными людями еще в том столетии придумано, математический аппарат создан, как для моделирования процессов так и для их исследования, бери и пользуйся.
Не пользуются, наощупь ходют...

Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

56. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 29-Окт-12, 18:31

> У меня такое ощущение что большинство и тут отписавшихся, да и в
> принципе "вообще", не в курсе о наличии таких научных дисциплин, как
> "теория массового обслуживания", которая числится в википедии как "теория очередей" (правда
> в википедии теория почему-то забыли про отказы по причине "неисправности") и
> "теория распределения информации", что такое Пуассоновский поток и т.д. Все умными
> людями еще в том столетии придумано, математический аппарат создан, как для
> моделирования процессов так и для их исследования, бери и пользуйся.
> Не пользуются, наощупь ходют...
Ты прав, чувак. Они - юзвери, те самые пресловутые хомяки, торчащие на порносайтах и втентаклике. Только щеки надувают и по принципу "А зато я убунту осилил поставить, я СИСОДМИН!" и гнут пальцы типо с пониманием вопроса. :)))))))))))))))))))

Ответить | Правка | ^ к родителю #51 | Наверх | Cообщить модератору

62. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pavlinux (ok) on 31-Окт-12, 18:17

> бери и пользуйся.
Угу, и мат ожидание и дисперсия равны меж собой,
это ж какая-то хрень получится, а не планировщик.

Ответить | Правка | ^ к родителю #51 | Наверх | Cообщить модератору

61. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от pavlinux (ok) on 31-Окт-12, 18:04

> Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы
Он использует теор. вероятностей, что для атомного реактора иль автопилота недопустимо. :)

Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

33. "Для ядра Linux представлена шестая версия планировщика задач..." –1 +/–

Сообщение от ВовкаОсиист (ok) on 28-Окт-12, 19:12

Непонятно, где скачать патчи, а не ядро целиком.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

50. "Для ядра Linux представлена шестая версия планировщика задач..." –2 +/–

Сообщение от skybon (ok) on 29-Окт-12, 03:54

Лучше на десктопе чем CFQ. С последним система виснет при копировании больших файлов.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

63. "Для ядра Linux представлена шестая версия планировщика задач..." +/–

Сообщение от Аноним (??) on 22-Янв-14, 19:31

CFQ: Производительность самая высокая, изза учета приоритетов. Отзывчивость(зависания) самые вероятные.
DEADLINE: Производительность средняя, изза непозволения приоритетам задавливать неприоритеты. Зато отзывчивость высокая.
DEADLINE является равносправедливым.
CFQ является справедливым к приоритетам.
DEADLINE нужно ставить туда, где отзывчивость важна (дестопы, realtime).
CFQ нужно ставить только туда, где нет интеракции (cервера).

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

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

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру

1. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
Сообщение от Zenitur (ok) on 27-Окт-12, 23:05
Он тоже неофициальный?
Ответить \| Правка \| ^ к родителю #0 \| Наверх \| Cообщить модератору


	2. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
	Сообщение от c0rax (ok) on 27-Окт-12, 23:28
	>Он тоже неофициальный? Официальный
	Ответить \| Правка \| ^ к родителю #1 \| Наверх \| Cообщить модератору


	15. "Для ядра Linux представлена шестая версия планировщика задач..."	–2 +/–
	Сообщение от pavlinux (ok) on 28-Окт-12, 15:15
	>>Он тоже неофициальный? > Официальный Хрен
	Ответить \| Правка \| ^ к родителю #2 \| Наверх \| Cообщить модератору


	54. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
	Сообщение от Sw00p aka Jerom on 29-Окт-12, 18:00
	ktune его почемуто выставляет
	Ответить \| Правка \| ^ к родителю #15 \| Наверх \| Cообщить модератору


	57. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от pavlinux (ok) on 29-Окт-12, 18:36
	> ktune его почемуто выставляет Это не тот DEADLINE
	Ответить \| Правка \| ^ к родителю #54 \| Наверх \| Cообщить модератору


	4. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
	Сообщение от Аноним (??) on 28-Окт-12, 04:21
	> Он тоже неофициальный? Нет, уже давно в мейнстриме. Вполне закономерно - специфический нишевый планировщик, по области применения практически не пересекающийся с CFQ. В отличие от якобы универсальных, а по факту - непригодных ни для чего в силу недопиленности, поделок типа BFQ и RIFS-ES.
	Ответить \| Правка \| ^ к родителю #1 \| Наверх \| Cообщить модератору


	16. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
	Сообщение от pavlinux (ok) on 28-Окт-12, 15:16
	>> Он тоже неофициальный? > Нет, уже давно в мейнстриме. Как пешком до Китая. > Вполне закономерно - специфический нишевый планировщик, по области применения практически > не пересекающийся с CFQ. В отличие от якобы универсальных, а по > факту - непригодных ни для чего в силу недопиленности, поделок типа > BFQ и RIFS-ES. Спициалисты, хватит гнать.
	Ответить \| Правка \| ^ к родителю #4 \| Наверх \| Cообщить модератору


	11. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от pavlinux (ok) on 28-Окт-12, 14:55
	Нет.
	Ответить \| Правка \| ^ к родителю #1 \| Наверх \| Cообщить модератору


	39. "Для ядра Linux представлена шестая версия планировщика задач..."	–2 +/–
	Сообщение от Аноним (??) on 29-Окт-12, 00:37
	А это кто? $ cat /sys/block/sda/queue/scheduler noop [deadline] cfq
	Ответить \| Правка \| ^ к родителю #11 \| Наверх \| Cообщить модератору


	48. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от pavlinux (ok) on 29-Окт-12, 02:34
	> А это кто? > $ cat /sys/block/sda/queue/scheduler > noop [deadline] cfq Здрастье, приехали. :) Это мил человек, планировщик ввода/вывода, он же I/O Scheduler. Тут тема про планировщик задач, он же Task Scheduler
	Ответить \| Правка \| ^ к родителю #39 \| Наверх \| Cообщить модератору

5. "Для ядра Linux представлена шестая версия планировщика задач..."	+2 +/–
Сообщение от onorua (ok) on 28-Окт-12, 05:20
>> предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов это как? Для гарантированного времени выполнения, нужно чтоб общее время выполнения было не больше длительности цикла выполнения.
Ответить \| Правка \| ^ к родителю #0 \| Наверх \| Cообщить модератору


	6. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от pro100master (ok) on 28-Окт-12, 12:02
	фраза сумбурная, но, тем не менее, написано - резервируется. Общее время тут ни при делах
	Ответить \| Правка \| ^ к родителю #5 \| Наверх \| Cообщить модератору

7. "Для ядра Linux представлена шестая версия планировщика задач..."	+1 +/–
Сообщение от robux (ok) on 28-Окт-12, 12:48
> для выполнения из очереди ожидающих процессов задачи, наиболее близкой к истечению крайнего расчётного времени Т.е. бросать ресурс CPU на процессы, к-е вот-вот завершатся, в ущерб другим? Странная "плюшка". В каких случаях это может быть полезно??
Ответить \| Правка \| ^ к родителю #0 \| Наверх \| Cообщить модератору


	8. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от Andrey Mitrofanov on 28-Окт-12, 13:03
	>>задачи, наиболее близкой к истечению крайнего расчётного времени >на процессы, к-е вот-вот завершатся Вы совершенно не поняли, что написано в первой квоте.
	Ответить \| Правка \| ^ к родителю #7 \| Наверх \| Cообщить модератору


	10. "Для ядра Linux представлена шестая версия планировщика задач..."	+4 +/–
	Сообщение от НЕТ on 28-Окт-12, 14:37
	Извините, в первой... чём? Вери стренджительное експрэшивание
	Ответить \| Правка \| ^ к родителю #8 \| Наверх \| Cообщить модератору


	35. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
	Сообщение от Andrey Mitrofanov on 28-Окт-12, 19:41
	> Извините, в первой... чём? Я и грю, первый соколик тоже ничего не понял, но мнение вякал. В городе опять каникулы??
	Ответить \| Правка \| ^ к родителю #10 \| Наверх \| Cообщить модератору


	13. "Для ядра Linux представлена шестая версия планировщика задач..."	+4 +/–
	Сообщение от VoDA (ok) on 28-Окт-12, 15:12
	> Т.е. бросать ресурс CPU на процессы, к-е вот-вот завершатся, в ущерб другим? Бросать ресурсы CPU которые ближе всего к вылету за рамки гарантированного отклика. Т.е. Запрос 1 пришел 80 мс назад, а запрос 20 мс тому. Гарантированный отклик - 100 мс. В этом случае система должна отработать сначала запрос 1, а затем запрос 2. Если же 1-й запрос пришел 50 мс назад, но гарантированный отклик для этого типа запросов 100 мс, а 2-й свалился 20 мс, но гарантир. отклик на этот тип составляет 50 мс. То тогда система должна отработать сначала 2-й запрос (на него осталось 30 мс), а уже затем 1-й (на него есть 50 мс). Да, системы реального времени отрабатывают реал-тайм запросы в ущерб менее привеллигированным. Имеет смысл только для систем реального времени. Для обычных домашних систем и большинства серверных приложений не применяется.
	Ответить \| Правка \| ^ к родителю #7 \| Наверх \| Cообщить модератору

9. "Для ядра Linux представлена шестая версия планировщика задач..."	–2 +/–
Сообщение от Аноним (??) on 28-Окт-12, 14:22
Ну запустит это планировщик процесс, даст поработать 10 мс, а потом сам же его и прибьёт, так и не дав выполнить поставленную задачу и получить результат. А если процесс успевает все, что хочет - ему с любым планировщиком хорошо, да он сам планировщик, отдаёт CPU добровольно.
Ответить \| Правка \| ^ к родителю #0 \| Наверх \| Cообщить модератору


	12. "Для ядра Linux представлена шестая версия планировщика задач..."	+3 +/–
	Сообщение от Аноним (??) on 28-Окт-12, 15:04
	Ачо, вытесняющую многозадачность уже отменили? Вы вообще-то в курсях, как работают планировщики осей?
	Ответить \| Правка \| ^ к родителю #9 \| Наверх \| Cообщить модератору


	17. "Для ядра Linux представлена шестая версия планировщика задач..."	+4 +/–
	Сообщение от VoDA (ok) on 28-Окт-12, 15:16
	> Ну запустит это планировщик процесс, даст поработать 10 мс, а потом сам > же его и прибьёт, так и не дав выполнить поставленную задачу > и получить результат. Задача отработать сигнал за отведенное время. К примеру задача управления автомобилем комплексная и длительная. Но при появлении препятствия на дороге - сигнал об этом должен быть отработан за мс. И дальше система постепенно (по сравнению с миллисекундной задержкой на обработку) исполняет полученный сигнал. В примере сигнал это появление препятствия справа и, возможно, решение об его объезде слева. А дальше работает основная задача и в течении 100-200 мс поворачивает колеса, чем меняет траекторию движения.
	Ответить \| Правка \| ^ к родителю #9 \| Наверх \| Cообщить модератору


	20. "Для ядра Linux представлена шестая версия планировщика задач..."	–4 +/–
	Сообщение от Аноним (??) on 28-Окт-12, 16:15
	Чувак, ты форумом не ошибся ли? Тут речь так-то не о RT-осях идет.... :))))))))))))))))))))))))))
	Ответить \| Правка \| ^ к родителю #17 \| Наверх \| Cообщить модератору


	22. "Для ядра Linux представлена шестая версия планировщика задач..."	+2 +/–
	Сообщение от VoDA (ok) on 28-Окт-12, 16:49
	Так данный планировщик как раз и помогает сделать из ядра Linux ядро подходящее для создания RT-ОС. Плюс тот же RedHat выпускает ОС на базе Linux для RealTime-обработки ;)
	Ответить \| Правка \| ^ к родителю #20 \| Наверх \| Cообщить модератору


	27. "Для ядра Linux представлена шестая версия планировщика задач..."	–7 +/–
	Сообщение от Аноним (??) on 28-Окт-12, 17:06
	Это ты ошибся, не RT оси канули в лету в 70-х. Больше не надо стоять в живой очереди к считывателю с колодой перфокарт, потом 3 суток ждать результата. Сейчас ты тыкаешь мышкой и видишь резултат на экране как будт то экран живой и шевелится. Это и есть реал тайм. А бед про "гарантированное бла бла за бла бла" - это обеспечивают любые ос без ошибок. К примеру гарантировано твоя колода перфокарт будет обработана за 10000 лет, что очевидно показывает что по этому дебитьно мартетоижному определению практически любая ОС - реального времени.
	Ответить \| Правка \| ^ к родителю #20 \| Наверх \| Cообщить модератору


	31. "Для ядра Linux представлена шестая версия планировщика задач..."	+2 +/–
	Сообщение от Аноним (??) on 28-Окт-12, 17:41
	Боюсь, ты кое-что путаешь. Пойди хоть к викип.дорам, почитай, что так-то называется реалтаймом. Софт и хард. М? И потом потрындим. С пониманием вопроса. Ога?
	Ответить \| Правка \| ^ к родителю #27 \| Наверх \| Cообщить модератору


	23. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от Аноним (??) on 28-Окт-12, 16:51
	>сигнал об этом должен быть отработан Должен быть отработан до конца. До принятия решения. До тех пор, пока процесс сам не отдаст CPU. А 10 мс зачем?
	Ответить \| Правка \| ^ к родителю #17 \| Наверх \| Cообщить модератору


	26. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от VoDA (ok) on 28-Окт-12, 16:58
	>>сигнал об этом должен быть отработан > Должен быть отработан до конца. До принятия решения. До тех пор, пока > процесс сам не отдаст CPU. А 10 мс зачем? Только принятие решения для обработки решения не есть принятие решения для всего приложения. Потому вся обработка и принятие решения для ОДНОГО сигнала обычно довольно короткое.
	Ответить \| Правка \| ^ к родителю #23 \| Наверх \| Cообщить модератору


	28. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от Аноним (??) on 28-Окт-12, 17:18
	>принятие решения для ОДНОГО сигнала обычно довольно короткое. Да, да и ещё раз да. А теперь читаем товарища выше: >ты тыкаешь мышкой и видишь резултат на экране как будт то экран живой и шевелится И меня в самом начале: >А если процесс успевает все, что хочет - ему с любым планировщиком хорошо Что и требовалось доказать.
	Ответить \| Правка \| ^ к родителю #26 \| Наверх \| Cообщить модератору


	42. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от Аноним (??) on 29-Окт-12, 00:49
	>>А если процесс успевает все, что хочет - ему с любым планировщиком хорошо > Что и требовалось доказать. а если система будет перегружена кучей задач, то задача уже не будет "успевать все, что хочет". А в реалтайм ОС более приоритетная задача своего сигнала не пропустит, как бы ни была операционка загружена - ей гарантируется время отклика. Но там приоритетные задачи - это не проигрывание музыки в винампе.
	Ответить \| Правка \| ^ к родителю #28 \| Наверх \| Cообщить модератору


	53. "Для ядра Linux представлена шестая версия планировщика задач..."	+/–
	Сообщение от Аноним (??) on 29-Окт-12, 10:50
	Про приоритеты я слышал, они у меня и сейчас есть, при чём тут новый планировщик? Вопрос звучит буквально так: "Зачем 10 мс?". Приоритетная задача будет работать столько, сколько ей надо, даже в перегруженной чем-то ещё системе и с любым планировщиком. А запускать приоритетную задачу и не дать ей закончиться - не лучшее решение в любом случае.
	Ответить \| Правка \| ^ к родителю #42 \| Наверх \| Cообщить модератору

14. "Для ядра Linux представлена шестая версия планировщика задач..."	–1 +/–
Сообщение от Аноним (??) on 28-Окт-12, 15:14
Ну талант, https://github.com/jlelli/sched-deadline/blob/mainline-dl/ke... Функция возвращает (int), а он преобразует к (s64) :) static inline int dl_time_before(u64 a, u64 b) { return (s64)(a - b) < 0; } Мож я чё-нить не вкуриваю, но если беззнаковое (u64 a) будет больше (u64 b), то (a-b) станет, скажем, 0xfffffffffffffabc, что явно больше нуля.
Ответить \| Правка \| ^ к родителю #0 \| Наверх \| Cообщить модератору