|
Пишу ОС РВ, Вот пишу ОС Реального времени, у какого какие предложения? пожелания? |
|
|
|
 |
Ответов
(30 - 44)
|
Jan 28 2009, 23:29
|

embarrassed systems engineer
    
Группа: Свой
Сообщений: 1 083
Регистрация: 24-10-05
Из: Осокорки
Пользователь №: 10 038

|
Цитата(ddiimmaa @ Jan 28 2009, 22:47)  посмотрел Код //----- Task Control Block ------------ typedef struct _TN_TCB { ... }TN_TCB;  очень впечатляет во FreeRTOS и того меньше Ужимается в полтора раза без потери функционала. У меня сейчас TCB составляет 22 слова. FreeRTOS имеет TCB поменьше (я 16 слов насчитал по-минимуму), конечно, но и функционал победнее. Из синхрообъектов TN очень хороши мутексы (владелец + управление приоритетом) и события (хоть какая-то замена WaitForMultipleObjects). В-общем - размер TCB - это еще не показатель.
|
|
|
|
|
Jan 29 2009, 20:40
|

Участник

Группа: Validating
Сообщений: 27
Регистрация: 12-12-08
Из: Ижевск
Пользователь №: 42 419

|
Цитата(VslavX @ Jan 29 2009, 03:29)  Ужимается в полтора раза без потери функционала. Странно! А вот интересно? А что же тогда автор не удосужился сам ужимать своё детище? или принимать заплатки от кого либо?
--------------------
|
|
|
|
|
Jan 29 2009, 20:56
|

Гуру
     
Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244

|
Цитата(ddiimmaa @ Jan 29 2009, 23:40)  Странно! А вот интересно? А что же тогда автор не удосужился сам ужимать своё детище? Потому, что обычно Авторы реальных систем думают не только о том, как поставить рекорд по минимуму TCB. Естественно, приложив определенные усилия действительно можно соптимизировать для конкретных применений. Бывают, конечно и практически необъяснимые решения, типа раздельных блоков памяти для стека и TCB у FreeRTOS (у себя похерил), но в основном Авторы действительно получивших распространение систем не дураки.
--------------------
Feci, quod potui, faciant meliora potentes
|
|
|
|
|
Jan 29 2009, 22:14
|

Участник

Группа: Validating
Сообщений: 27
Регистрация: 12-12-08
Из: Ижевск
Пользователь №: 42 419

|
Цитата(zltigo @ Jan 30 2009, 00:56)  Потому, что обычно Авторы реальных систем думают не только о том, как поставить рекорд по минимуму TCB. Ну вот посмотрите на Адама Дункелься!!! Это не его ли мини мини стэком TCP пользуються большинство микромикроконтроллистов! Так вот он вообще придумал Contikki -- по два байта на поток. Правда у него не поток а протопоток (protothread). И реалтаймом не пахнет, но он своё детище операционнкой называет. Цитата(zltigo @ Jan 30 2009, 00:56)  Бывают, конечно и практически необъяснимые решения, типа раздельных блоков памяти для стека и TCB у FreeRTOS (у себя похерил)... Ну тут всё просто, как мне кажеться -- это чтобы облегчить жизнь процедурам выделения/освобождения памяти. Говорят в ранних версиях FreeRTOS был пул, как-то заранее нарезаных блоков памяти.
|
|
|
|
|
Jan 29 2009, 23:29
|

Гуру
     
Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244

|
Цитата(ddiimmaa @ Jan 30 2009, 01:14)  И реалтаймом не пахнет, но он своё детище операционнкой называет. И Вы тоже нечто нерожденное называете  . Вопрос не в названии, а в пригодности не для демонстрации рекордной экономии системной памяти (тут вообще любую операционку уделать можно индивидуальным кодированием по месту ), а в беcпроблемном использовании отработанных решений для разумно широкого круга задач. Цитата Ну тут всё просто, как мне кажеться -- это чтобы облегчить жизнь процедурам выделения/освобождения памяти. Очень сомнительное облегчение. TCB они конечно, одного размера, но стеки в общем случае разного. Получаем большее число фрагментов при гипотетически легче утилизируемом блоке освобожденного TCB под новую задачу. В явных минусах - увеличение расхода памяти на TCB, MCB и времени на двойной запуск менеджера памяти. Цитата Говорят в ранних версиях FreeRTOS был пул, как-то заранее нарезаных блоков памяти. Не принципиально, поскольку менеджер памяти у FreeRTOS абсолютно абстрактный. А нарезку блоков применяю безонносительно к системе - выделяется болок памяти и в нем создается еще одина структура блоков в котором выделятся блоки только одного одинакового размера.
--------------------
Feci, quod potui, faciant meliora potentes
|
|
|
|
|
Jan 30 2009, 08:16
|

embarrassed systems engineer
    
Группа: Свой
Сообщений: 1 083
Регистрация: 24-10-05
Из: Осокорки
Пользователь №: 10 038

|
Цитата(ddiimmaa @ Jan 29 2009, 22:40)  Странно! А вот интересно? А что же тогда автор не удосужился сам ужимать своё детище? или принимать заплатки от кого либо? Есть такой анекдот: Жили-были в лесу серые мыши, жизнь у них была трудная и пошли они к мудрому Филину за советом: - Мы, мыши серые, звери мелкие, все нас обидеть и съесть норовят. Скажи нам, Мудрейший из Мудрейших, как нам быть? Филин, подумал, подумал, и говорит: - А вы, мыши, станьте ежиками колючими, и никто вас тогда трогать не будет! Мыши обрадовались, поблагодарили и собрались уже было уходить: - Погоди, Мудрейший, а как же нам ежиками стать? - Млин, ну чего вы ко мне с такой ерундой пристаете - я же только Стратегией занимаюсь! Вот! Вот и авторы универсальных вещей точно так же - им думать про максимально широкий круг задач нужно, оптмизацией под конкретное применение пусть уже "мыши" занимаются  . Цитата(ddiimmaa @ Jan 30 2009, 00:14)  Так вот он вообще придумал Contikki -- по два байта на поток. Правда у него не поток а протопоток (protothread). И реалтаймом не Дык, "Контики" - плот он и есть плот. А хочется, если уж не лайнер (Linux/WinCE), то хотя бы океанскую яхту  . Если ресурсы (финансовые или аппаратные  ) позволяют. А современные недорогие массовые ARM-ы - типа LPC/SAM - "яхту" позволить вполне могут. Ну океанскую или нет, а "река-море" - запросто.
|
|
|
|
|
Jan 30 2009, 09:43
|

Ally
     
Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050

|
Что то непонятны ваши потуги интуитивно выразить мысль. Есть скорость работы самой операционки на целевой платформе. Есть скорость разработки приложения на базе операционки (определяется объемом middleware ) И есть скорость отладки приложения и поддержки либо на целевой платформе либо на host системе. (определяется интегрированными тулсами) Эти скорости сильно противоречат обычно друг другу. Поэтому лайнер здесь в проекции на другую плоскость будет трактором. Малые RTOS нужны для малых процов. Малых процов на самом деле становиться только больше. Взять какой-нить netbook: на HMI один, на управление питанием - другой, на расширяемый ввод-вывод - третий, спец коммуникации - четвертый и т.д. И на каждый из них имеет смысл ставить RTOS чтобы ускорить разработку. И спрос на малые RTOS соответственно тоже растет. И универсальность от них требуется достаточно большая и скорость тоже, поскольку от нее зависит энергопотребление. Выбрав непродумано ось для этих применений можно сильно пролететь. Заигрываться тоже понятно не стоит. Цена вопроса смены оси где-то месяц. Но бывает что и это слишком долго поэтому пообсуждать вижу смысл. А вот рассматривать малую RTOS в плане открытости лицензии или открытости тулсов не вижу смысла. На это есть рефакторинг. Чем, подозреваю, автор и занимается. Цитата(VslavX @ Jan 30 2009, 10:16)  Дык, "Контики" - плот он и есть плот. А хочется, если уж не лайнер
|
|
|
|
|
Jan 31 2009, 01:20
|

Участник

Группа: Validating
Сообщений: 27
Регистрация: 12-12-08
Из: Ижевск
Пользователь №: 42 419

|
Цитата(VslavX @ Jan 30 2009, 17:08)  топикстартер начал размеры TCB обсуждать, поэтому я привел образное сравнение плавсредств - меньше размер/меньше удобств. Ну не хотелось бы уж осень заострять внимание на размере TCB, просто первое на что смотришь, когда изучаешь ОС -- на TCB, (ну есть такое мнение что важнее не функции а структуры данных) вот и поразил меня, нафаршированый TCB у TNKernel. Конечно размер тут тоже имеет значение  (в виду малого числа RAM), но больше удивило то, что на каждый объект (семафор мютекс и т. д.) у разработчика свой элемент в TCB.
|
|
|
|
|
Jan 31 2009, 07:55
|

embarrassed systems engineer
    
Группа: Свой
Сообщений: 1 083
Регистрация: 24-10-05
Из: Осокорки
Пользователь №: 10 038

|
Цитата(ddiimmaa @ Jan 31 2009, 03:20)  но больше удивило то, что на каждый объект (семафор мютекс и т. д.) у разработчика свой элемент в TCB. Это где там на каждый объект свое поле в TCB? Есть свои списки для мьютексов - но это для реализации протоколов наследования приоритета. BTW, я через авторский вариант мьютексов "не продрался", сделал упрощенный вариант PIP/PCP (приоритет снижаем при освобождении мьютекса - сканируем захваченные мьютексы и выбирает макс уровень) - тогда один список не нужен. А так - все списки в TCB очень даже на месте и лишних нет: CDLL_QUEUE task_queue; - включен или в список диспетчера (и такой список свой для каждого уровня приоритета - планировщик работает очень быстро) или в список объекта который ждет -mutex/sem/event/queue CDLL_QUEUE timer_queue; - включен в список проверки на тайм-аут ожидания. Теоретически можно и выкинуть - тогда в процедуре системного таймера бежать не по этому списку, а по списку всех задач и смотреть "кто ждет" и проверять тайм-аут. Но это - неоптимально, поэтому список таймера стоит этих 2-х слов в TCB, имхо. CDLL_QUEUE block_queue; - этого у меня нет, используется для протоколов управления приоритетами, я схему немного упростил, но все "в рамках приличий", которые допускает uTRON 4.x. Насколько я смог разобраться, авторский вариант реализует полные версии PIP/PCP, что, имхо, несколько избыточно, хотя и приятно. CDLL_QUEUE create_queue; - просто список всех задач в системе. Не особо нужен (кажется, даже реально в оригинале не используется), но полезен при отладке (выводим список всех задач в системе) и при контроле повторного использования TCB. CDLL_QUEUE mutex_queue; - просто необходимый список для реализации протоколов PIP/PCP, чтобы по этим протоколам вычислить приоритет задачи надо иметь список залоченных задачей мьютексов. Ну, альтернатива - можно иметь один глобальный список мьютексов в системе, сканировать его - проверять наш/не наш. Но мьютексов в системе может быть очень много, а вот реально залочено задачей - один/два/три. Поэтому выигрыш в скорости - существенный. Также используется для автоматического освобождения мьютексов при завершении задачи (типа автоочистки) - бесплатный бонус  Да, списки можно сделать и односвязными. Ессно, потеряв в скорости и в предсказуемости времени операций добавления/удаления элемента - имхо, в данном случае - моветон. Итак, ужать еще кое-что можно. Но - упадет скорость и потеряем кое-что полезное. Еще момент - при написании/рефакторинге ОС неплохо бы определится с целевой платформой, тогда не будет таких вопросов - "а почему такой относительно сложный TCB". Например, когда я "осваивал" TN - сразу задал для себя некоторую минимальную планку ресурсов - минимум 32-битник и 8К оперативки и 32К флеша - на сегодня это младшие представители семейств LPC/SAM - так что такая планка вполне оправдана. Под 32-битностью я также понимаю атомарность операций извлечения/записи в память 32-битного слова/указателя -это позволило значительно пооптимизировать кое-какие места.
|
|
|
|
|
Jan 31 2009, 11:18
|

Ally
     
Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050

|
Да, тема портирования высокомерно замалчивается, хотя она наверно тут самая важная. Имеет ли смысл делать непривязанную к платформе операционку? Тут как раз время начать кому-то кажущуюся религиозной войну на тему популярности и юзабельности uC. На мой взгляд универсальность в этом плане делать не стоит. Я тоже за ARM-ы, но только за Cortex-ы И че сразу надо учесть - это соглашения из Application Binary Interface. Неучет ABI - бесконечный источник траблов даже в солидных осях. Даже в uCOS не знаю как сейчас, но раньше не брали в расчет нюансы ABI И получали сюрпризы типа: а у меня из задачи стандартные либы так-то и так-то сбоят. Цитата(VslavX @ Jan 31 2009, 09:55)  Под 32-битностью я также понимаю атомарность операций извлечения/записи в память 32-битного слова/указателя -это позволило значительно пооптимизировать кое-какие места.
|
|
|
|
|
Feb 3 2009, 08:51
|

Участник

Группа: Validating
Сообщений: 27
Регистрация: 12-12-08
Из: Ижевск
Пользователь №: 42 419

|
Цитата(AlexandrY @ Jan 31 2009, 15:18)  На мой взгляд универсальность в этом плане делать не стоит. Я тоже за ARM-ы, но только за Cortex-ы
И че сразу надо учесть - это соглашения из Application Binary Interface. Неучет ABI - бесконечный источник траблов даже в солидных осях. Хм, если ОСь -- оpen source, тогда какие могут быть траблы, главно API не часто менять, а на ABI наплевать. Цитата(AlexandrY @ Feb 1 2009, 23:44)  Кстати копнув глубже в архитектуру ARMv7-M (ядро Cortex-а) обнаружил там команды чем-то напоминающие вход и выход из критических секций в мультипроцессорной системе. Неплохой задел для операционок будущего! Ну дак поделитесь хоть мнемоникой.
--------------------
|
|
|
|
|
  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|