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 (ok), 23:05, 27/10/2012 [ответить] [показать ветку] [···]    [к модератору]
  • –1 +/
    Он тоже неофициальный?
     
     
  • 2.2, c0rax (ok), 23:28, 27/10/2012 [^] [ответить]    [к модератору]
  • –1 +/
    >Он тоже неофициальный?

    Официальный

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

    Хрен

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

    Это не тот DEADLINE

     
  • 2.4, Аноним (-), 04:21, 28/10/2012 [^] [ответить]     [к модератору]  
  • –1 +/
    Нет, уже давно в мейнстриме Вполне закономерно - специфический нишевый планиров... весь текст скрыт [показать]
     
     
  • 3.16, pavlinux (ok), 15:16, 28/10/2012 [^] [ответить]     [к модератору]  
  • –1 +/
    Как пешком до Китая Спициалисты, хватит гнать ... весь текст скрыт [показать]
     
  • 2.11, pavlinux (ok), 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 (ok), 02:34, 29/10/2012 [^] [ответить]     [к модератору]  
  • +/
    Здрастье, приехали Это мил человек, планировщик ввода вывода, он же I O Sche... весь текст скрыт [показать]
     
  • 1.5, onorua (ok), 05:20, 28/10/2012 [ответить] [показать ветку] [···]    [к модератору]  
  • +2 +/
    >> предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов

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

     
     
  • 2.6, pro100master (ok), 12:02, 28/10/2012 [^] [ответить]    [к модератору]  
  • +/
    фраза сумбурная, но, тем не менее, написано - резервируется. Общее время тут ни при делах
     
  • 1.7, robux (ok), 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 (ok), 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 (ok), 15:16, 28/10/2012 [^] [ответить]     [к модератору]  
  • +4 +/
    Задача отработать сигнал за отведенное время К примеру задача управления автомо... весь текст скрыт [показать]
     
     
  • 3.20, Аноним (-), 16:15, 28/10/2012 [^] [ответить]    [к модератору]  
  • –4 +/
    Чувак, ты форумом не ошибся ли? Тут речь так-то не о RT-осях идет.... :))))))))))))))))))))))))))
     
     
  • 4.22, VoDA (ok), 16:49, 28/10/2012 [^] [ответить]    [к модератору]  
  • +2 +/
    Так данный планировщик как раз и помогает сделать из ядра Linux ядро подходящее для создания RT-ОС.

    Плюс тот же RedHat выпускает ОС на базе Linux для RealTime-обработки ;)

     
  • 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 [^] [ответить]    [к модератору]  
  • +/
    >сигнал об этом должен быть отработан

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

     
     
  • 4.26, VoDA (ok), 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 [^] [ответить]     [к модератору]  
  • +/
    Про приоритеты я слышал, они у меня и сейчас есть, при чём тут новый планировщик... весь текст скрыт [показать]
     
  • 1.14, Аноним (-), 15:14, 28/10/2012 [ответить] [показать ветку] [···]     [к модератору]  
  • –1 +/
    Ну талант, https github com jlelli sched-deadline blob mainline-dl kernel sche... весь текст скрыт [показать]
     
     
  • 2.18, ВовкаОсиист (ok), 15:30, 28/10/2012 [^] [ответить]    [к модератору]  
  • +1 +/
    > 0xfffffffffffffabc, что явно больше нуля.

    нет, для signed типа это число со знаком минус.

     
     
  • 3.19, pavlinux (ok), 16:03, 28/10/2012 [^] [ответить]    [к модератору]  
  • +/
    Опа, а я-то думал это когда флаг SF==1 :)
     
     
  • 4.25, Aquarius (ok), 16:56, 28/10/2012 [^] [ответить]    [к модератору]  
  • +2 +/
    Опа, а я-то думал, что SF, в зависимости от инструкции, сбрасывается в 0, не меняется или получает значение старшего бита результата
     
     
  • 5.49, pavlinux (ok), 02:41, 29/10/2012 [^] [ответить]    [к модератору]  
  • +1 +/
    > сбрасывается в 0, не меняется или получает значение старшего бита результата

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


     
     
  • 6.60, ВовкаОсиист (ok), 03:06, 31/10/2012 [^] [ответить]    [к модератору]  
  • +/
    Здаётся мне это был тонкий намёк.
     
  • 1.21, ram_scan (?), 16:25, 28/10/2012 [ответить] [показать ветку] [···]    [к модератору]  
  • +/
    Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы уж больше полвека тому как, и под теорию массового обслуживания фундаментально их подложил, а народ до сих пор планировщики основываясь на "идеях" изобретает... Может книжку по ТРИ почитать просто ?
     
     
  • 2.24, VoDA (ok), 16:52, 28/10/2012 [^] [ответить]     [к модератору]  
  • –3 +/
    Одно из двух или формулы Эрланга не очень удобно реализуются в реальности на яз... весь текст скрыт [показать]
     
     
  • 3.29, Aquarius (ok), 17:20, 28/10/2012 [^] [ответить]     [к модератору]  
  • +2 +/
    сдается мне, что язык с дядькой никак не связан, кроме того, что назван в его че... весь текст скрыт [показать]
     
  • 3.32, Аноним (-), 17:43, 28/10/2012 [^] [ответить]     [к модератору]  
  • +/
    Сдается мне, ты трындишь Показать пальцем в сторону вполне себе живехоньких осе... весь текст скрыт [показать]
     
  • 3.38, GentooBoy (ok), 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 (ok), 02:25, 29/10/2012 [^] [ответить]    [к модератору]  
  • +/
    Для простых железок (вроде AVR тех же) вполне можно посчитать по тактам худший вариант. Если нужно что-то большее - welcome в Verilog.
     
  • 2.51, ram_scan (?), 04:44, 29/10/2012 [^] [ответить]    [к модератору]  
  • +1 +/
    У меня такое ощущение что большинство и тут отписавшихся, да и в принципе "вообще", не в курсе о наличии таких научных дисциплин, как "теория массового обслуживания", которая числится в википедии как "теория очередей" (правда в википедии теория почему-то забыли про отказы по причине "неисправности") и "теория распределения информации", что такое Пуассоновский поток и т.д. Все умными людями еще в том столетии придумано, математический аппарат создан, как для моделирования процессов так и для их исследования, бери и пользуйся.

    Не пользуются, наощупь ходют...

     
     
  • 3.56, Аноним (-), 18:31, 29/10/2012 [^] [ответить]     [к модератору]  
  • +/
    Ты прав, чувак Они - юзвери, те самые пресловутые хомяки, торчащие на порносайт... весь текст скрыт [показать]
     
  • 3.62, pavlinux (ok), 18:17, 31/10/2012 [^] [ответить]    [к модератору]  
  • +/
    > бери и пользуйся.

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

     
  • 2.61, pavlinux (ok), 18:04, 31/10/2012 [^] [ответить]    [к модератору]  
  • +/
    > Я все удивляюсь. Очень неглупый дядька с фамилией Эрланг вывел свои формулы

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

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

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


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