Хочется найти хорошо расписанный пример написания программы с вытясняющим планировщиком без применения какой-либо ОС на чистом С. Нашёл отличное описание кооперативного планировщика, но хочется разобраться с вытясняющим.
Подскажите, кто знает.

А чем, по-вашему, принципиально отличается вытесняющий планировщик от ОС? Точнее, в каком окружении он живёт, и как можно назвать совокупность этого окружения и планировщика?

для меня к примеру тем что наверняка существуют программы (standalone) которые работают по такому принципу*(http://chipenable.ru/index.php/programming-c/110-scheduler.html), и есть ОСи, предоставляющие сервисы и имеющие интерфейсы для приложений.

Автомат на прерываниях с разрешением вложенности.

спасибо, можно немного подробнее?

Если без какой-либо ОС, то это будет банальная каруселька. (Статья в англицкой википедии). То есть несколько потоков (задач) будут работать по очереди.
Да и то, для общения задач между собой потребуются некие функции, которые уже можно будет назвать зачатками ОСи. Добавьте ещё механизмы синхронизации, и у вас уже нормальная ОС. Так что, ИМХО, вытесняющий планировщик без ОС - это сферический конь в вакууме.

У меня работает сферический конь в вакууме.

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

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

Но полностью на си написать такое - врядли.
Сам переключатель задач - на ассемблере - строк 50, думаю.
А вот планировщик - наверное все 100 (Это вместе с утилитами, типа добавить процесс, убить процесс и прочая).

А вообще, когда становится понятно, что нужно городить огород из планировщиков, семафоров, мьютекcов...(вот сколько красивых слов по теме нашёл)?

Возьмём пример:
система должна принимать данные от АЦП, обробатывать их блоками, передавать по UART (по 3-м сразу и независимо), весли лог работы на SD-карту, работать с часами реального времени....
вобщем пример класический)

Всё работает на "суперлупе" по прерываниям и циклическим опросам флагов.
Когда (и какая) может возникнуть ситуация, что нужно будет задуматься о применении вытесняющией многозадачности (без ОС и пусть такая программа сама по себе нечто вроде ОС)?
Можно подумать, что если всё работает и так, то я себе выдумываю проблемы, но эти вопросы мне не дают покоя)

Сообщение отредактировал Zelepuk - Nov 29 2011, 17:58

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


Это проще попробовать. Желательно не на навороченном проекте, а на небольшом, несложном. Если понравится (почти наверняка), то потом будете применять ОС вне зависимости от задачи

а если я вижу программу для ОС, и там тоже переключение потоков организовано, получается ОС в ОС?)

возможно, это неправильное применение ОС? Хотя, я имею ввиду именно простейшие, не Lin

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

А по поводу отдать квант времени - это всего лишь одна ассемблерная команда SWI. Т.е. переключает контекст вместо (и наравне) с таймером. А уж если таймер вмешивается после SWI, то он просто не переключает на новую задачу. Ибо знает, что за мгновенье до этого это сделано другим способом.

Сам планировщик, который работает в прерывании (Сишный) занимает примерно 4-5 операторов Си.

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

http://martin.hinner.info/ARM-Microcontrol...er-HOWTO-7.html

Вот я с этой статьи начинал. Чутка добавил, чутка убавил.

Переключение потоков-то организовано не само по себе, а средствами ОС, так же? Тогда это нормально, просто программа пользуется предоставленными средствами.

Посмотрите AVR учебный курс на http://easyelectronics.ru/
Кажется какой-то простенький планировщик там был(видел краем глаза, деталей не помню).

И где тут вытесняющая многозадачность?