The OpenNET Project / Index page

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

27.10.2012 22:53  Для ядра Linux представлена шестая версия планировщика задач SCHED_DEADLINE

Анонсирована шестая версия планировщика задач SCHED_DEADLINE, реализующего алгоритм EDF (Earliest Deadline First), основанный на идее выбора для выполнения из очереди ожидающих процессов задачи, наиболее близкой к истечению крайнего расчётного времени (deadline). Из изменений, представленных в новой версии SCHED_DEADLINE, можно отметить перевод патчей для использования в качестве основы ядра 3.7-rc2 (в ближайшее время также планируется выпуск варианта для ядра 3.6.2-rt4 с патчами PREEMPT_RT) и проведение тестирования на платформе ARM.

SCHED_DEADLINE поддерживает обеспечение работы процессов, требующих выполнения операций в режиме реального времени, предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов, и реализуя возможность резервирования пропускной способности CPU для процессов. Обычный планировщик задач не способен гарантировать необходимое время выполнения задачи в заданном интервале времени (например, гарантировать выполнение задачи 10 мс в интервале 100 мс) из-за того, что переключение между задачами зависит от общего количества обслуживаемых процессов, каждый из которых может выполняться с произвольной задержкой и, таким образом, может задержать выполнение следующей задачи.

  1. Главная ссылка к новости (http://permalink.gmane.org/gma...)
Лицензия: CC-BY
Тип: Программы
Ключевые слова: sched_deadline, sheduler, linux, realtime
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение Линейный вид | Ajax | Показать все | RSS
 
  • 1.1, Zenitur, 23:05, 27/10/2012 [ответить] [смотреть все]
  • –1 +/
    Он тоже неофициальный?
     
     
  • 2.2, c0rax, 23:28, 27/10/2012 [^] [ответить] [смотреть все] [показать ветку]
  • –1 +/
    >Он тоже неофициальный?

    Официальный

     
     
  • 3.15, pavlinux, 15:15, 28/10/2012 [^] [ответить] [смотреть все]
  • –2 +/
    >>Он тоже неофициальный?
    > Официальный

    Хрен

     
     
  • 4.54, Sw00p aka Jerom, 18:00, 29/10/2012 [^] [ответить] [смотреть все]
  • –1 +/
    ktune его почемуто выставляет
     
     
  • 5.57, pavlinux, 18:36, 29/10/2012 [^] [ответить] [смотреть все]
  • +/
    > ktune его почемуто выставляет

    Это не тот DEADLINE

     
  • 2.4, Аноним, 04:21, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • –1 +/
    Нет, уже давно в мейнстриме Вполне закономерно - специфический нишевый планиров... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.16, pavlinux, 15:16, 28/10/2012 [^] [ответить] [смотреть все]  
  • –1 +/
    Как пешком до Китая Спициалисты, хватит гнать ... весь текст скрыт [показать]
     
  • 2.11, pavlinux, 14:55, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    Нет.
     
     
  • 3.39, Аноним, 00:37, 29/10/2012 [^] [ответить] [смотреть все]  
  • –2 +/
    А это кто?

    $ cat /sys/block/sda/queue/scheduler
    noop [deadline] cfq

     
     
  • 4.48, pavlinux, 02:34, 29/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Здрастье, приехали Это мил человек, планировщик ввода вывода, он же I O Sche... весь текст скрыт [показать]
     
  • 1.5, onorua, 05:20, 28/10/2012 [ответить] [смотреть все]  
  • +2 +/
    >> предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов

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

     
     
  • 2.6, pro100master, 12:02, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    фраза сумбурная, но, тем не менее, написано - резервируется Общее время тут ни ... весь текст скрыт [показать] [показать ветку]
     
  • 1.7, robux, 12:48, 28/10/2012 [ответить] [смотреть все]  
  • +1 +/
    > для выполнения из очереди ожидающих процессов задачи, наиболее близкой к истечению крайнего расчётного времени

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

     
     
  • 2.8, Andrey Mitrofanov, 13:03, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    Вы совершенно не поняли, что написано в первой квоте ... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.10, НЕТ, 14:37, 28/10/2012 [^] [ответить] [смотреть все]  
  • +4 +/
    Извините, в первой... чём? Вери стренджительное експрэшивание
     
     
  • 4.35, Andrey Mitrofanov, 19:41, 28/10/2012 [^] [ответить] [смотреть все]  
  • –1 +/
    Я и грю, первый соколик тоже ничего не понял, но мнение вякал В городе опять ка... весь текст скрыт [показать]
     
  • 2.13, VoDA, 15:12, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +4 +/
    Бросать ресурсы CPU которые ближе всего к вылету за рамки гарантированного откли... весь текст скрыт [показать] [показать ветку]
     
  • 1.9, Аноним, 14:22, 28/10/2012 [ответить] [смотреть все]  
  • –2 +/
    Ну запустит это планировщик процесс, даст поработать 10 мс, а потом сам же его и... весь текст скрыт [показать]
     
     
  • 2.12, Аноним, 15:04, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +3 +/
    Ачо, вытесняющую многозадачность уже отменили Вы вообще-то в курсях, как работа... весь текст скрыт [показать] [показать ветку]
     
  • 2.17, VoDA, 15:16, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +4 +/
    Задача отработать сигнал за отведенное время К примеру задача управления автомо... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.20, Аноним, 16:15, 28/10/2012 [^] [ответить] [смотреть все]  
  • –4 +/
    Чувак, ты форумом не ошибся ли Тут речь так-то не о RT-осях идет ... весь текст скрыт [показать]
     
     
  • 4.22, VoDA, 16:49, 28/10/2012 [^] [ответить] [смотреть все]  
  • +2 +/
    Так данный планировщик как раз и помогает сделать из ядра Linux ядро подходящее ... весь текст скрыт [показать]
     
  • 4.27, Аноним, 17:06, 28/10/2012 [^] [ответить] [смотреть все]  
  • –7 +/
    Это ты ошибся, не RT оси канули в лету в 70-х Больше не надо стоять в живой оче... весь текст скрыт [показать]
     
     
  • 5.31, Аноним, 17:41, 28/10/2012 [^] [ответить] [смотреть все]  
  • +2 +/
    Боюсь, ты кое-что путаешь Пойди хоть к викип дорам, почитай, что так-то называе... весь текст скрыт [показать]
     
  • 3.23, Аноним, 16:51, 28/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Должен быть отработан до конца До принятия решения До тех пор, пока процесс са... весь текст скрыт [показать]
     
     
  • 4.26, VoDA, 16:58, 28/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Только принятие решения для обработки решения не есть принятие решения для всего... весь текст скрыт [показать]
     
     
  • 5.28, Аноним, 17:18, 28/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Да, да и ещё раз да А теперь читаем товарища выше И меня в самом начале Что и... весь текст скрыт [показать]
     
     
  • 6.42, Аноним, 00:49, 29/10/2012 [^] [ответить] [смотреть все]  
  • +/
    а если система будет перегружена кучей задач, то задача уже не будет успевать в... весь текст скрыт [показать]
     
     
  • 7.53, Аноним, 10:50, 29/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Про приоритеты я слышал, они у меня и сейчас есть, при чём тут новый планировщик... весь текст скрыт [показать]
     
     ....нить скрыта, показать (11)

  • 1.14, Аноним, 15:14, 28/10/2012 [ответить] [смотреть все]  
  • –1 +/
    Ну талант, https github com jlelli sched-deadline blob mainline-dl kernel sche... весь текст скрыт [показать]
     
     
  • 2.18, ВовкаОсиист, 15:30, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    нет, для signed типа это число со знаком минус ... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.19, pavlinux, 16:03, 28/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Опа, а я-то думал это когда флаг SF==1 :)
     
     
  • 4.25, Aquarius, 16:56, 28/10/2012 [^] [ответить] [смотреть все]  
  • +2 +/
    Опа, а я-то думал, что SF, в зависимости от инструкции, сбрасывается в 0, не мен... весь текст скрыт [показать]
     
     
  • 5.49, pavlinux, 02:41, 29/10/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Опа, попытался ответить, а получилось, что рассказал, как работает флаг SF ... весь текст скрыт [показать]
     
     
  • 6.60, ВовкаОсиист, 03:06, 31/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Здаётся мне это был тонкий намёк.
     
  • 1.21, ram_scan, 16:25, 28/10/2012 [ответить] [смотреть все]  
  • +/
    Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы уж больше полвека тому как, и под теорию массового обслуживания фундаментально их подложил, а народ до сих пор планировщики основываясь на "идеях" изобретает... Может книжку по ТРИ почитать просто ?
     
     
  • 2.24, VoDA, 16:52, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • –3 +/
    Одно из двух или формулы Эрланга не очень удобно реализуются в реальности на яз... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.29, Aquarius, 17:20, 28/10/2012 [^] [ответить] [смотреть все]  
  • +2 +/
    сдается мне, что язык с дядькой никак не связан, кроме того, что назван в его че... весь текст скрыт [показать]
     
  • 3.32, Аноним, 17:43, 28/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Сдается мне, ты трындишь Показать пальцем в сторону вполне себе живехоньких осе... весь текст скрыт [показать]
     
  • 3.38, GentooBoy, 23:33, 28/10/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Микро ядра только в теории выигрывают Да и не думаю что где то есть научные рас... весь текст скрыт [показать]
     
     
  • 4.46, Аноним, 01:06, 29/10/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    оно не должно выигрывать в скорости Прикинь, sarcasm даже допускается sarcasm... весь текст скрыт [показать]
     
  • 2.30, Аноним, 17:22, 28/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +2 +/
    Все проще, программы пишут не для абстрактных воображаемых устройств, а для конк... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.47, Crazy Alex, 02:25, 29/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Для простых железок вроде AVR тех же вполне можно посчитать по тактам худший в... весь текст скрыт [показать]
     
  • 2.51, ram_scan, 04:44, 29/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    У меня такое ощущение что большинство и тут отписавшихся, да и в принципе вообщ... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.56, Аноним, 18:31, 29/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Ты прав, чувак Они - юзвери, те самые пресловутые хомяки, торчащие на порносайт... весь текст скрыт [показать]
     
  • 3.62, pavlinux, 18:17, 31/10/2012 [^] [ответить] [смотреть все]  
  • +/
    Угу, и мат ожидание и дисперсия равны меж собой, это ж какая-то хрень получится... весь текст скрыт [показать]
     
  • 2.61, pavlinux, 18:04, 31/10/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    Он использует теор вероятностей, что для атомного реактора иль автопилота недоп... весь текст скрыт [показать] [показать ветку]
     
     ....нить скрыта, показать (11)

  • 1.33, ВовкаОсиист, 19:12, 28/10/2012 [ответить] [смотреть все]  
  • –1 +/
    Непонятно, где скачать патчи, а не ядро целиком.
     
  • 1.50, skybon, 03:54, 29/10/2012 [ответить] [смотреть все]  
  • –2 +/
    Лучше на десктопе чем CFQ. С последним система виснет при копировании больших файлов.
     
  • 1.63, Аноним, 19:31, 22/01/2014 [ответить] [смотреть все]  
  • +/
    CFQ Производительность самая высокая, изза учета приоритетов Отзывчивость зави... весь текст скрыт [показать]
     

     Добавить комментарий
    Имя:
    E-Mail:
    Заголовок:
    Текст:


      Закладки на сайте
      Проследить за страницей
    Created 1996-2017 by Maxim Chirkov  
    ДобавитьРекламаВебмастеруГИД  
    Hosting by Ihor