Documente Academic
Documente Profesional
Documente Cultură
RTOS
para
PIC
INTRODUCCIN:
Gracias a la labor del amigo Reinier Torres Labrada, del foro sobre
microcontroladores TODOPIC, ponemos en uControl esta Introduccin a los
Sistemas Operativos para Microcontroladores.
Realmente, Reinier esta haciendo un muy buen trabajo con este tema, y debido a
que no hay demasiada informacin sobre RTOS para PIC en espaol, es que vamos
a ir recopilando en esta pagina sus post sobre el tema. Como podrn ver, abundan
los ejemplos, y sus explicaciones son muy claras.
NDICE:
> Introduccin
> Presentacin de la gua
> Un poco de teora sobre los Sistemas Operativos (SO)
> Diferencias entre usar un SO o usar las libreras del compilador de turno
> Qu es un Sistema Operativo?
> Clasificacin de los SO
> Introduccin al RTOS de CCS
> Funciones del RTOS
> Controlando la ejecucin de las tareas
> Yield vs delay
> Coordinar para no daar
> En sus marcas, listos, FUERA!
> RTOS mail
> Interrupciones! A M!
>
Volviendo sobre nuestros pasos
>
Las condiciones de competencia
> Datos de Contacto
> Bibliografa
> Descarga este documento en formato PDF (Puede no estar totalmente completo)
"Hola amigos
He visto que en el hilo "RTOS para PIC GNU" ha aparecido una interesante controversia
sobre los RTOS, sin embargo lo que ms curioso me resulta es que muchos no conocen
prcticamente nada sobre el tema, y como aqu todos estamos para aprender y
compartir lo poco que sabemos, quisiera comenzar por explicar algunos de los
principios bsicos de los SO y como podemos aplicarlos al campo de los
microcontroladores.
Espero que esta nueva idea sea de utilidad y despierte el inters en muchos de
ustedes. Yo soy muy nuevo en este campo de los SO y los microcontroladores, pero
con la ayuda de ustedes podremos hacer muchas cosas interesantes y beneficiosas
para todos.
De hecho todava no he comenzado a utilizar ningn RTOS o algo parecido para meter
en un PIC, ni siquiera me he metido con el cdigo de ningn SO, pero en la maestra
que estoy cursando tengo los SO (desde la ptica del diseo) como asignatura obligada
y no quisiera que despus de un montn de horas delante de un profesor que produce
ms sueo que inters por su asignatura (aunque el tema es interesantsimo), todo
ese conocimiento se quedara en la nota al final del semestre.
Bueno amigos... sin ms muela (prembulo) comencemos a trabajar"
[Volver al ndice]
S. Tanenbaum.
[Volver al ndice]
> Diferencias entre usar un SO o usar las libreras del compilador de turno.
Nocturno, un integrante del foro, le plantea a Reinier la siguiente pregunta, que es
aprovechada para avanzar en la explicacin de los SO:
"Por lo que leo en el captulo 1 de tu artculo, no veo diferencias entre usar un SO o
usar las libreras del lenguaje que ests utilizando en cada momento. No me cabe duda
que un SO tendr muchas ms aportaciones que las libreras, pero cul es la principal
ventaja que los diferencia?"
Desde el punto de vista de la programacin no ests haciendo otra cosa que utilizar las
libreras del lenguaje u otras creadas por t o por un buen amigo que te las haya
cedido. De hecho si revisamos, por ejemplo, el RTOS de CCS y las funciones que brinda
el lenguaje para desarrollar aplicaciones utilizando esta potencialidad del lenguaje, nos
damos cuenta, que por ejemplo, la directiva #use RTOS lo que hace es indicarle al
compilador que ponga en el programa final, creado por el compilador, el cdigo del
dispatcher (luego vamos a ver que es) del RTOS, y luego nos ofrece unas funciones de
librera como por ejemplo RTOS_WAIT( ), RTOS_ENABLE( ), RTOS_RUN( ), etc, que
nos ayudan a gestionar nuestras tareas (tambin veremos el concepto y la
implementacin en el futuro). Bien hasta ahora nada nuevo, ninguna ventaja, y una
desventaja: consumo de memoria de programa para el dispatcher y complicaciones de
la vida del programador.
Sin embargo la ventaja del SO radica en que le permite al programador contar con una
herramienta para gestionar varias cosas fundamentales en el sistema: el procesador, la
memoria, y los perifricos, en nuestro caso eso sera todo nuestro flamante PIC. De
todos ellos el ms importante es el procesador, ya que es quin hace la mayor parte
del trabajo, el objetivo de nuestro SO es mantener ocupado al procesador con trabajo
til, por ejemplo una demora por SW es hacer trabajar al procesador con trabajo intil
y ese tiempo que se la pasa saltando de aqu para all lo podemos utilizar en hacer
otras cosas y la memoria de programas tambin, despus veremos como hacer eso.
Supongamos ahora que estamos atendiendo un teclado, que no est conectado a
ninguna fuente de interrupcin, no queda ms remedio que encuestar a nuestro
teclado para saber si han oprimido o soltado una tecla, si es as, entonces tenemos que
hacernos cargo de los rebotes, etc. Hay muchas formas de hacer eso, una de ellas
sera:
1-Espera que se oprima o suelte una tecla
2-Espera un tiempo a que termine el rebote
3-Lee el teclado
4-Procesa la tecla
5-Hacer algo con el cdigo del teclado
6-Regresa al punto 1
Pero una forma sencilla utilizando un SO tendra la siguiente forma:
estas funciones son una abstraccin del proceso de E/S en puerto. Esto es bueno
porque ayuda a los programadores a desarrollar soluciones ms rpidamente y con
menor probabilidad de errores ya que si la funcin est bien escrita es poco probable
que falle.
La funcin de la mquina extendida es ofrecer al programador una "interfaz" gracias a
la cual se utilizan los recursos del sistema, sin tener que profundizar demasiado en los
detalles del funcionamiento de sus diferentes componentes. Esta interfaz que el SO
ofrece al programador o el usuario, se conoce comnmente como Llamadas al Sistema
o API (Aplication Programmer Interface).
Sin embargo esta visin de los sistemas operativos es poco aplicable a nuestro
entorno, en el sentido en que hoy se clasifican a las llamadas al sistema, ya que en
nuestro mundo todo es pequeo en cuanto a capacidad y el crear una mquina
extendida poderosa consume recursos que usualmente no tendremos. Entonces en
este caso la mquina extendida queda limitada a algunas llamadas a funciones del SO
y al uso de las libreras que hasta el momento hemos utilizado habitualmente.
2) El SO como administrador de recursos:
En este caso el SO, se comporta como un administrador de nuestros recursos. La
ventaja de tener alguien que administre eficientemente los recursos consiste en que el
SO ofrezca al usuario un conjunto de reglas para compartir y hacer uso de los recursos
disponibles con eficacia y eficiencia.
Un ejemplo de administracin de los recursos es el uso de la CPU, en un sistema sin
SO, el programador tiene que estar muy pendiente de la implementacin de su
sistema, porque puede que determinados requisitos temporales en la ejecucin de
algunas funciones tengan que cumplirse.
En nuestro caso lo usual es que nos rompamos el coco manipulando interrupciones,
poniendo demoras, cambiando contadores y chequeando banderas Uf solo de
pensarlo me dan ganas de llorar! Sin embargo un SO puede hacerse cargo de todos
esos temas de manera eficaz y eficiente, incluso ahorrando memoria y tiempo, y
nosotros los programadores concentrarnos en la implementacin de la solucin, ms
que en la gestin eficiente de nuestros recursos.
Por supuesto que el SO no es mago ni adivino, para ello debe ofrecernos un conjunto
de mecanismos, relativamente sencillos, que nos ayuden a "indicarle" o "pedirle" que
es lo que queremos hacer.
En el caso de los uC, las implementaciones de los SO, se caracterizan por potenciar la
administracin de recursos del SO, por lo que es esta la faceta de personalidad que
ms a menudo encontraremos en los RTOS.
[Volver al ndice]
> Clasificacin de los SO.:
A continuacin veremos como se clasifican los SO en cuanto a dos caractersticas
esenciales: la administracin del recurso fundamental (el procesador) y el destino del
SO.
Los SO se pueden clasificar de distintas maneras, pero para abreviar lo ms posible,
La versin del compilador que tengo instalada en estos momentos es la 3.249, as que
si en versiones posteriores han aparecido nuevas caractersticas, les ruego que lo
informen para tomar las debidas providencias en el momento oportuno, y comenzar a
utilizar esas nuevas caractersticas.
marcada con el valor overrun. Este parmetro es til para informar al programador que
una tarea se ha pasado de su tiempo de ejecucin, y si el RTOS fuera de tiempo
compartido seguramente especificara el tiempo en que el planificador le retira el
procesador para drselo a otra tarea.
queue: especifica el tamao de la cola de mensajes de la tarea. Si la tarea no recibe
mensajes, entonces debe dejarse en blanco para no consumir memoria RAM
innecesariamente.
Hasta aqu hemos visto una pequea explicacin de las directivas para utilizar el RTOS.
Sin embargo, la utilidad de esto es mejor verla con un ejemplo.
[Volver al ndice]
> Funciones del RTOS
EL RTOS de CCS ofrece un conjunto de funciones que veremos cada una en su
momento y con sus debidos ejemplos. Sin embargo hoy utilizaremos solamente la
funcin rtos_run(), que le indica al planificador que comience a ejecutar las tareas.
El ejemplo:
Se quiere implementar una aplicacin en un PIC16F877, donde se utilice el RTOS para
transmitir por el puerto serie de este uC, tres cadenas de caracteres. Cada cadena ser
transmitida desde dentro de una tarea del RTOS y tendrn el formato Ejecutada tarea
#. Las especificaciones de tiempo del sistema y de cada tarea son las siguientes:
Temporizador para el RTOS: Timer0
Tiempo mnimo en que debe ejecutarse una tarea: 10ms
Frecuencia de ejecucin de la Tarea 1: 1seg, tiempo para ejecutar: 10ms
Frecuencia de ejecucin de la Tarea 2: 2seg, tiempo para ejecutar: 5ms
Frecuencia de ejecucin de la Tarea 3: 3seg, tiempo para ejecutar: 250us
El cdigo lo pongo a continuacin y posteriormente les doy una explicacin:
Cdigo:
#include "D:\Documentos\Projects\RTOS\RTOS.h"
#use rs232(baud=9600,parity=N,xmit=PIN_C6,rcv=PIN_C7,bits=9)
#use RTOS(timer=0, minor_cycle=10ms) //temporizador Timer0, tiempo mnimo de ejecucin
de cada tarea 10ms
int8 test;
//Definicin de las prototipos de funcin de las tareas
#task (rate=1s, max=10ms) //Ejecutar cada 1 segundo y consumir como mximo 10ms
void Tarea1();
#task (rate=2s, max=5ms) //Ejecutar cada 2 segundos y consumir como mximo 5ms
void Tarea2();
#task (rate=3s, max=250us) //Ejecutar cada 3 segundo y consumir como mximo 250us
void Tarea3();
void main()
{
setup_timer_0(RTCC_INTERNAL|RTCC_DIV_1);
rtos_run(); //A partir de aqu comenzar la ejecucin de las tareas
}
//Implementacin de las tareas
void Tarea1()
{
printf("Ejecutada tarea 1\r");
}
void Tarea2()
{
printf("Ejecutada tarea 2\r");
}
void Tarea3()
{
printf("Ejecutada tarea 3\r");
}
Este cdigo funciona y si lo simulan con el Proteus comprobarn que las cadenas salen
por el puerto serie. Como pueden ver es un ejemplo sencillo pero que muestra el
funcionamiento del RTOS. Al ejecutarlo pueden comprobar que primero se ejecuta la
Tarea 1, pero despus comprobarn que las tareas no se ejecutan en orden secuencial
porque la Tarea 2 se ejecutar cada 2 segundos y la Tarea 3 cada 3 segundos.
La no ejecucin secuencial de cada tarea se debe al parmetro rate de la directiva
#task, que le dice al planificador con que frecuencia ejecutar cada tarea. Este
programa puede ser fcilmente modificado para cualquier aplicacin especfica, un
ejemplo que se me ocurre es la lectura de teclados y eliminacin de rebotes.
[Volver al ndice]
int1
int1
int8
int8
int8
int8
iB0);
output_bit( PIN_B1,
if (iCountV++==27)
iB1);
{
iCountV = 0;
rtos_disable(LED_V);
rtos_enable(LED_A);
}
}
void LED_A()
{
iB2 = !iB2;
output_bit( PIN_B2,
if (iCountA++==33)
{
iCountA = 0;
rtos_disable(LED_A);
rtos_enable(LEDS);
}
}
iB2);
void LEDS()
{
if(!iLEDS)
{
rtos_enable(LED_R);
rtos_enable(LED_V);
rtos_enable(LED_A);
iLEDS = 1;
}
else
{
rtos_disable(LED_V); //Hay que habilitar y deshabilitar explcitamente
rtos_disable(LED_A); //cada tarea sobre todo LED_R que debe continuar
rtos_disable(LEDS); //ejecutndose otros 5 segundos ms
rtos_enable(LED_R);
iCountR = 0;
iCountV = 0;
iCountA = 0;
iLEDS = 0;
}
}
Cuando corran y simulen el ejemplo vern que a veces los LEDs se quedan encendidos
o apagados indistintamente, este es un problema del programa, ya que lo deseable
sera que los LEDs se quedaran apagados cuando termina la funcin. Sin embargo lo
he dejado as porque en el futuro vamos a ver cmo podemos hacer esto con las
propias funciones del RTOS.
Como la vez anterior, les dejo de tarea hacerlo sin RTOS para ver como les queda, a mi
llev menos de dos horas elaborar el texto y escribir el cdigo. Me imagino que sin
RTOS me tardara ms de un da completo, consumira un montn de pginas de
explicacin y otro montn para el cdigo.
Este es un mtodo simple, pero hay otros mucho ms elaborados que iremos viendo
poco a poco. La prxima entrega ser yield() vs delay(), vamos a ver el mtodo de
En las entregas futuras veremos otras funciones que nos ofrece este RTOS para hacer
esperas ms eficientes vinculadas al uso de recursos compartidos en nuestras
aplicaciones. El uso eficiente del procesador, los recursos del sistema y la no linealidad
en la ejecucin de las tareas en un sistema que emplea SO, ha obligado a los
diseadores de SO a crear mecanismos para proteger los datos y hacer uso de esos
recursos de forma ordenada y segura. Estos mecanismos se clasifican en dos grupos:
La sincronizacin y la coordinacin que comenzaremos a ver en la prxima entrega.
Ejemplo:
Implemente en un PIC16F877 una aplicacin en la que se ejecuten tres tareas, con las
siguientes caractersticas:
- La tarea No. 1 Tendr un contador el cual se incrementa en un lazo hasta que alcanza
el valor de 1000. Cuando llegue a ese valor imprime el siguiente mensaje: Tarea
contadora completada y adems pone una bandera a 1, para indicar que ha concluido.
Debe colocar en esta tarea cdigo para que la tarea ceda el procesador en algn
momento al RTOS. El tiempo mximo de ejecucin de esta tarea es de 10ms y debe
ejecutarse cada 30ms.
- La tarea No. 2 debe esperar a que la tarea No. 1 termine para enviar por el puerto
serie un mensaje similar al de la tarea No. 1, sin embargo, esta tarea tambin enviar,
por el puerto serie, un mensaje cada vez que le cede el procesador al RTOS. Esta debe
ejecutarse en un tiempo de 10ms y debe ejecutarse cada 40ms.
- Por ltimo, existe una tarea que se encarga de hacer parpadear un LED conectado en
RB0, cada 100ms y enviar un menaje por el puerto serie en caso de que la Tarea 1 o la
Tarea 2 se hayan pasado en algn momento de su tiempo de ejecucin. El tiempo de
procesador para esta tarea debe ser de 10ms.
Cdigo:
#include "D:\Documentos\Projects\RTOS\RTOS.h"
#use rs232(baud=19200,parity=N,xmit=PIN_C6,rcv=PIN_C7,bits=9)
#use RTOS(timer=0, minor_cycle=10ms, statistics) //se utilizan las estadsticas
//hace falta para usar rtos_overrun()
int32 iT1Counter = 0;
int1 bT1Flag = 0;
int1 bLed = 0;
#task (rate=30ms, max=10ms)
void Tarea1();
#task (rate=40ms, max=10ms)
void tarea2();
#task (rate=100ms, max=10ms)
void Tarea3();
void main()
{
setup_timer_0(RTCC_INTERNAL|RTCC_DIV_1);
rtos_run();
}
void Tarea1()
{
bT1Flag = 0;
for(iT1Counter = 0; iT1Counter <= 1000; iT1Counter++)
{ if(!(iT1Counter%100)) //mecanismo para ceder el procesador cada cierto tiempo
rtos_yield(); //cuando la tarea entra en contexto se comienza a ejecutar
//la lnea a continuacin de esta
}
printf("Tarea contadora completada\r");
bT1Flag = 1;
}
void tarea2()
{
//Aunque esta tarea no tiene que preocuparse mucho por ceder el procesador
//porque no tiene lazos infinitos o algo parecido puse de ejemplo tambien a
//rtos yield
if(bT1Flag)
printf("Espera por Tarea1 concluida\r");
else
{
printf("dormir T2\r");
rtos_yield();
}
}
void Tarea3()
{
bLed = !bLed;
output_bit( PIN_B0, bLed);
if(rtos_overrun(Tarea1)) //Si las tareas se pasaron de su tiempo de ejecucin
//se envan los mensajes por el pto serie
printf("Tarea 1 overrun\r");
if(rtos_overrun(Tarea2))
printf("Tarea 2 overrun\r");
}
Como pueden observar, este ejemplo realmente no se corresponde con una aplicacin
que haga algo til, sin embargo, me ha servido para ilustrar el uso de las funciones
rtos_yield() y rtos_overrun() de la manera ms sencilla que encontr. Las
posibilidades de estas funciones estn ahora en sus manos y en lo que sus cabezas
puedan crear para ellas. Hay muchsimas aplicaciones en las que pueden ser tiles, sin
embargo, ya el tema de los RTOS es bastante complicado como para meternos a hacer
programas complejos que demuestren su uso.
El tiempo invertido para hacer el cdigo y el texto, fue de 2:30 hrs, la decisin de que
ejemplo utilizar me tom ms de un da.
[Volver al ndice]
Hasta ahora hemos visto al RTOS como un elemento que nos ayuda a simplificar el
cdigo de nuestra aplicacin. Por una parte, dejndole parte de la temporizacin de las
tareas que debe realizar nuestra aplicacin y por otra utilizando el tiempo de las
demoras ocupadas para hacer que otras tareas ejecuten su cdigo en ese tiempo. Sin
embargo esas ventajas no son nada comparado con dos herramientas fundamentales
que nos ofrecen los SO: la coordinacin y la sincronizacin, de ellas hoy vamos a ver
solamente una de ellas: la coordinacin.
La coordinacin es un trmino en la programacin para SO, que se basa en la
proteccin de recursos compartidos, es un concepto orientado a evitar que diferentes
tareas puedan acceder a los datos o recursos y poner al sistema en un estado inestable
o inseguro.
Ejemplos que ponen de manifiesto el problema de la coordinacin hay muchsimos pero
en aras de mantener el curso lo ms sencillo posible y adecuarlo un poco ms a las
aplicaciones que normalmente se nos presentan yo utilizar un problema ms cercano
a nuestro entorno.
El problemas de la coordinacin tambin se conoce como el problema de la
concurrencia o acceso concurrente a recursos, a mi me gusta llamarlo coordinacin
para establecer una mejor diferencia con respecto al otro mecanismo; el de la
sincronizacin que veremos en la prxima entrega.
Destripando un poco ms a la coordinacin diremos que: "la coordinacin es el
mecanismo que debe implementar un SO para asegurar el acceso seguro a recursos
compartidos del sistema, y que no tiene en cuenta restricciones temporales". Con esto
queda claro que proteger a los recursos de un acceso no seguro es lo ms importante
en la coordinacin, no importa durante que tiempo alguien (una tarea) est utilizando
el recurso, hasta que no lo libere nadie ms podr utilizarlo.
Hay mecanismos de coordinacin que implementan tambin el problema de la
sincronizacin, que si tiene en cuenta el factor tiempo, pero el RTOS de CCS no los
implementa. Esto puede considerarse una limitante o una ventaja, segn el tipo de
aplicacin en que se vaya a utilizar.
Un RTOS que implementa un mecanismo de coordinacin con sincronizacin es el
LMOS de Darukur, que veremos dentro de algn tiempo en este foro, debidamente
documentado gracias a un proyecto que Darukur y un servidor, llevaremos a ustedes.
Por el momento este simple cursillo es un buen mtodo (no el nico) para acercarse al
mundo de los RTOS.
Veamos la coordinacin con un ejemplo sencillo pero bien claro:
"Supongamos que una madre ha comprado una camisa muy bonita, ella quera
comprar dos, pero en la tienda solo haba una as que decidi comprarla de todas
formas. Cuando lleg a casa llama a sus hijos (ambos usan la misma talla de camisa),
y les dice: he comprado esta camisa, pero en la tienda solamente haba una, as que
deben compartirla como buenos hermanos.
Las palabras de la madre no son alentadoras porque a ambos les gusta mucho la
camisa y sin embargo deben compartirla, entonces la decisin de ambos es colocar la
camisa en una percha, y cada vez que uno de los dos decida utilizarla se la ponga
(dejando el perchero vaco). Pero hay una regla adicional, si cuando uno de los dos va
a utilizar la camisa el otro ya se la llev dejar una marca para indicarle al otro
hermano que no podr utilizar la camisa hasta que el que la marc haya hecho uso de
ella."
Este es un mecanismo en que los hermanos se han puesto de acuerdo para utilizar un
recurso (la camisa), de manera compartida (porque es la nica), de forma coordinada
(para eso se pusieron de acuerdo e hicieron unas reglas simples).
Para implementar las reglas mostradas en el ejemplo anterior, el RTOS de CCS tiene
dos funciones rtos_wait() y rtos_signal().
Para utilizar estas funciones primero hay que crear una variable entera que har las
funciones de percha y, que hablando con propiedad, se llama semforo. El semforo es
el elemento que le permite a la tarea reclamar el recurso compartido o esperar por l
si ya est en uso. Las funciones rtos_wait() y rtos_signal() se utilizan para marcar el
momento de inicio y fin del cdigo que utiliza el recurso compartido. A la seccin de
cdigo que utiliza el recurso compartido se le conoce como seccin crtica.
Veamos como funciona esto en trminos de programacin:
Usted crea una variable entera que ser su semforo o marcador de uso del recurso
compartido.
El recurso compartido puede ser una o varias variables del sistema, en este caso el
recurso compartido es un recurso de memoria. O puede ser un perifrico del sistema,
como es el caso del puerto serie o la memoria EEPROM, o cualquier otro.
rtos_wait() y rtos_signal() son los marcadores de inicio y fin del cdigo que hace uso
de nuestro recurso compartido.
Cuando se inicia el programa usted inicializa el semforo en algn valor positivo que
determina la cantidad de tareas que pueden utilizar el recurso al mismo tiempo,
normalmente es uno para las tareas que modificarn el recurso compartido, mientras
que para tareas que solamente leen datos puede que no se usen secciones crticas o se
permita ms de una tarea que acceda simultneamente al recurso compartido.
Cuando una tarea llegue a la seccin de cdigo que hace uso del recurso compartido,
debe, primero que nada, ejecutar la funcin rtos_wait(sem). Si el semforo es mayor
que cero, el RTOS decrementar la variable y permitir que la tarea contine su
ejecucin, sin embargo si el semforo est en cero, el RTOS le quitar el procesador a
la tarea y se lo ceder a otra que le toque ejecutarse. Cuando le corresponda
nuevamente a la tarea que pidi el acceso al recurso compartido, el RTOS comprobar
el estado del semforo, si ste es mayor que cero, lo decrementar y le dar el
procesador a la tarea para que se siga ejecutando, si no, volver a dormir a la tarea
hasta el prximo turno y as sucesivamente.
Al final del cdigo de la seccin crtica hay que colocar un rtos_signal(sem) para que el
RTOS incremente el semforo permitiendo que otra tarea pueda utilizar el recurso
compartido.
El ejemplo de hoy es el siguiente:
Elabore un programa para un PIC16F877 que permita mantener actualizada la cantidad
de botellas que hay en un tramo de cinta transportadora en una embotelladora. La
cinta es alimentada desde un almacn de botellas que tiene un robot que incrementa la
variable Cantidad cada vez que coloca una botella en la cinta, mientras que dos robots
rtos_signal(semaphore);
rtos_yield();
}
Este programa lo simul en Proteus poniendo en RB0 una fuente digital de tipo pattern
con los siguientes parmetros:
First Edge at (Secs)=1
Desmarcar el check mark: Equal Mark/Space Timing?
Mark Time (Secs) = 100m
Sapce Time(Secs) = 150m
Marcar el check mark: Continuos Secuence of Pulses
Marcar el check mark: Standard Hig-Low Pulse Train
Para RB1 y RB2 se utiliza una fuente del mismo tipo con los siguientes parrametros
cambiados
Para RB1:
First Edge at (Secs)=5
Mark Time (Secs) = 100m
Sapce Time(Secs) = 5.9
Para RB2:
First Edge at (Secs)=7
Mark Time (Secs) = 100m
Sapce Time(Secs) = 5.9
Simulen y vean como cada vez que se pasa por rtos_wait() y si el semforo es mayor
que cero, se decrementa y se entra en la seccin crtica, si el semforo es 0 entonces
la tarea espera a que est disponible el recurso (semforo>0) para ejecutar el cdigo
de la seccin crtica.
[Volver al ndice]
una biblioteca de mecanismos de interrupcin disponibles para todos los casos que se
nos presentan. Es por estas razones que muchas veces esperamos a la ocurrencia de
estos eventos haciendo suposiciones y blandiendo demoras.
Para la implementacin de demoras existen varios mecanismos ms o menos
eficientes, sin embargo un SO no nos ofrece este tipo de mecanismos que podemos
llamar un poco primitivos. Para la implementacin de demoras eficientes los SO han
creado los mecanismos de sincronizacin de procesos.
En la entrega anterior vimos la coordinacin, en realidad los autores de los libros ms
reconocidos en el tema de los SO, han llamado a estos mecanismos y al que veremos
hoy, mecanismos de sincronizacin de procesos, pero a mi me gusta distinguir entre
aquellos que se dedican especialmente a implementar esperas eficientes para la
proteccin de recursos, de aquellos que se dedican a implementar esperas eficientes
para eventos por los cuales un proceso debe esperar antes de continuar su ejecucin.
Notemos que en ambos casos la tarea o proceso debe esperar, pero no en todos los
casos la espera tiene la misma naturaleza, en uno esperamos por un recurso fsico al
que queremos acceder y que no est disponible, en el otro esperamos a que se
produzcan ciertos hechos que determinan el estado del sistema.
Vamos a utilizar como referencia el problema anterior para ver el mecanismo de la
sincronizacin en ejecucin. Supongamos ahora que le hemos colocado a nuestros
robots una entrada que cuando est en nivel bajo le indica al robot que no coloque o
extraiga botellas de la cinta transportadora. Con este mecanismo simple vamos a
tratar, por un lado, de evitar que el robot despachador de botellas llene demasiado la
cinta y por el otro que los robots llenadores de cajas traten de llenar las cajas cuando
no hay suficientes botellas en la cinta transportadora. Es decir, vamos sincronizar el
proceso de llenado/vaciado de la cinta transportadora. Las ventajas de esto son
evidentes, por ejemplo: si el robot llenador no tiene botellas que poner en la cinta los
robots llenadores trabajarn hasta que la cantidad de botellas se lo permita; si los
robots llenadores dejan de trabajar, entonces el robot despachador trabajar hasta que
llene la cinta transportadora.
Para lograr lo anterior, vamos a poner que la cantidad mxima de botellas que pueden
estar en la cinta es de 100 y que la cantidad mnima de botellas es 24, por lo que cada
una de las tareas que atiende a los robots deber, adems de llevar la actualizacin del
total de botellas en la cinta, indicarle a los robots que se detengan cuando la cantidad
de botellas en la cinta est fuera del rango especificado. Adems vamos a utilizar el
puerto serie para Tx la cantidad de botellas que hay en la cinta en cada momento.
Las entradas a los robots (salidas de nuestro PIC) las hemos colocado en los pines
RB3..RB5, en RB3 al robot despachador, en RB4 al robot llenador1 y en RB5 al robot
llenador2
Para hacer la sincronizacin de tareas el RTOS de CCS nos ofrece una sola funcin,
aunque parezca poco esta funcin es bien poderosa, vamos a verla con ms
detenimiento. La funcin se llama rtos_await(expr) lo que tienes que pasarle es una
expresin lgica que la funcin evaluar, si esta resulta verdadera entonces continas
la ejecucin normal de tu programa, si te devuelve falso, entonces rtos_await() le
ceder el procesador al RTOS y la tarea quedar bloqueada hasta que exp se cumpla
para entonces continuar en la lnea siguiente a la llamada a la funcin.
Ahora bien, es cierto que esta funcin es poderosa y simple, pero eso implica que
tenemos que saber donde ponerla, ya que si no evaluamos bien nuestras expresiones o
no colocamos la funcin en el lugar adecuado, estaremos sometindonos a riesgos
durante la ejecucin de nuestro cdigo. Por ejemplo puede ocurrir que alguna tarea se
quede bloqueada esperando por siempre a que la expresin lgica se evale de
verdadera y esto nunca ocurra o que la expresin est mal diseada y la tarea no se
bloquee cuando haga falta. Bien todos esos problemas los veremos ms adelante
cuando la seorita Nmesis (diosa griega de la venganza y la fortuna) haga acto de
presencia para echarnos a perder toda la dicha que los RTOS traen al mundo de la
programacin con uC.
Desde aqui puedes descargar el cdigo fuente y la simulacin con Proteus (57Kb,
formato ZIP)
Cuando corran el ejemplo noten como la cantidad de botellas en la cinta va
descendiendo hasta que al llegar a las 24 botellas, despus la cantidad de botellas en
la cinta se mantendr ms o menos sobre las 20 y nunca por debajo de 12. Las
compuertas AND de conjunto con las formas de onda hacen la funcin de los robots.
El cdigo:
#include "D:\Documentos\Projects\RTOS\RTOS.h"
#use rs232(baud=9600,parity=N,xmit=PIN_C6,rcv=PIN_C7,bits=9)
#use RTOS(timer=0, minor_cycle=10ms)
int8 semaphore; //Este es nuestro semforo
int16 iCantidad; //Esta es la cantidad de botellas en la estera
//constituye nuestro recurso compartido
#task (rate=50ms, max=10ms)
void R_Despachador();
#task (rate=50ms, max=10ms)
void R_Llenador1();
#task (rate=50ms, max=10ms)
void R_Llenador2();
void main()
{
semaphore = 1; //Solo una tarea puede utilizar el recurso cada vez
iCantidad = 120; //Inicializamos esta variable para tener algunas botellas en
//la estera, normalmente deberiamos tener un sensor que nos reporte
//en algun momento el total de botellas en la cinta, ya que un
//robot revisor de llenado o una persona puede retirar botellas
//de la cinta
//Al comenzar todos
output_bit( PIN_B3,
output_bit( PIN_B4,
output_bit( PIN_B5,
setup_timer_0(RTCC_INTERNAL|RTCC_DIV_1);
rtos_run();
}
void R_Despachador()
{
//Note como hacemos la sincronizacion fuera de la seccion critica, mas adelante veremos
//que esto no siempre es posible hacerlo o que las cosas se complican un poco mas
//de lo que hemos visto hasta ahora.
rtos_await(iCantidad<100); //Esperemos a que se vacie un poco la cinta
output_bit( PIN_B3, 1); //A partir de aqui, si no se podia antes,
poner botellas
}
Hasta ahora solamente hemos visto ventajas del uso de los RTOS, sin embargo el uso
de estas herramientas presupone un montn de complicaciones que he tratado de no
mostrar hasta el momento, en aras de mostrar lo til que puede ser un RTOS, pero
an con esas complicaciones el uso de los RTOS sigue siendo una bendicin para
cualquier desarrollador de sistemas con uC. Simplemente tendremos que ser un poco
ms cuidadosos con la semntica de nuestros programas y pensar un poco ms en la
concepcin y modelacin de las soluciones a nuestros problemas.
En la prxima entrega vamos a ver el uso de las funciones para el paso de mensajes
entre tareas, que es otra de las ventajas que los RTOS traen al mundo de la
programacin para uC y cuando terminemos de ver todas esas cosas buenas
comenzaremos a estudiar las desgracias y cmo enfrentarlas.
[Volver al ndice]
comprueba si hay, digamos 200 muestras, si las hay hace el clculo que pone en otra
variable y deja el contador en cero. Este mecanismo es eficaz porque se ha utilizado
durante mucho tiempo, pero los RTOS brindan una solucin elegante para hacer esto
en el contexto de la ejecucin de tareas.
Estos mecanismos pueden funcionar tambin entre funciones pero tendremos el problema
de tratar con un montn de estructuras de datos, banderas y contadores, complejas
expresiones lgicas a procesar se acuerdan de eso?
Ahora imagnense hacer todo lo anterior cuando, en vez de llamadas a funciones
metidas dentro de un cdigo que se ejecuta ms o menos estructuradamente, lo que
tenemos es unas cuantas tareas de las que no tenemos un control de cuando ni como
se ejecutarn. Realmente puede ser una verdadera pesadilla hacer un programa
productivo, y es por ello que los RTOS nos ofrecen un poderoso mecanismo para hacer
eso, y como siempre, este mecanismo tambin es relativamente simple.
Para hacer lo anterior los RTOS implementan un mecanismo de mensajes. S, amigos
mos, un RTOS implementa una funcin similar a la de los correos.
El funcionamiento de ese mecanismo es simple, cuando una tarea o subrutina de
atencin a interrupciones necesita notificarle algo a otra tarea llama a una funcin que
pone el dato en la cola de la tarea en cuestin, cuando a la tarea que recibi el
mensaje le toca ejecutarse debe, en algn lugar consultar su cola de mensajes, si hay
mensajes debe leerlos y procesarlos, como pueden ver este mecanismo es bastante
parecido a lo que hacemos habitualmente.
Si yo quiero pasarles un mensaje, por ejemplo un post, hago lo siguiente:
- lo escribo, este es el equivalente a realizar una tarea
- lo mando al foro, este es el equivalente a ponerlo en la cola de mensajes del hilo
sobre RTOS
- ustedes llegan y consultan si hay mensajes nuevos en el hilo, por supuesto llegan
cuando su tarea de leer el foro est activa
- si hay un mensaje nuevo, normalmente tratarn de leerlo y poner en prctica los
nuevos conocimientos
- si se sienten impresionados, me escribirn un mensaje a mi correo privado, dndome
un acuse de recibo (no hagan esto si no es estrictamente necesario, no vaya a ser que
me vuelvan loco)
Aqu se ha puesto de manifiesto un ejemplo del sistema de mensajes ms simple
utilizado por un SO: elaborar y enviar de una parte y consultar si hay un mensaje,
procesar y enviar acuse de recibo si es necesario de la otra parte.
(Todo esto est muy bien. Pero yo quiero cdigo y ejemplos de verdad.)
Vale, no nos ofusquemos, primero entender bien el concepto, luego ponerlo en
prctica.
Lo primero que tenemos que hacer es decirle al compilador que le cree una cola de
mensajes a aquella tarea a la cual queremos pasarle mensajes, para eso tenemos el
parmetro queue, dentro de la directiva #task, con este parmetro le indicamos al
RTOS que reserve memoria y cree una cola de mensajes para la tarea, la declaracin
El cdigo:
#task(rate = 1s, max=20ms, queue=5)
void Tarea1(void);
En la declaracin de la tarea el parmetro queue = 5, le dice al compilador que cree
una cola de 5 bytes para la Tarea1.
Para el envo y recepcin de mensajes tenemos las siguientes funciones:
RTOS_MSG_SEND( )
RTOS_MSG_POLL( )
RTOS_MSG_READ( )
RTOS_MSG_SEND(task, byte); permite enviar un byte de datos a la cola de mensajes
de una tarea. Esta es la nica funcin del RTOS de CCS que puede llamarse desde
fuera de una tarea, lo que permite que desde una subrutina de atencin a interrupcin
se le enven mensajes a una tarea. El parmetro task es para el nombre de la tarea y
byte es un dato de 8 bits (un char o un int8), as que si queremos enviar un float o una
estructura tendremos que descomponer antes ese dato en bytes y luego componerlos
cuando la cola de mensajes sea leda.
int RTOS_MSG_POLL(); es la funcin que permite a una tarea conocer si tiene
mensajes en su cola de mensajes, no se puede llamar desde otra tarea para conocer
cuantos mensajes tiene la tarea fulana. Devuelve en un entero la cantidad de bytes
ocupados dentro de la cola de mensajes.
int8 RTOS_MSG_READ(); permite leer un byte de la cola de mensajes. Cuando se
ejecuta esta funcin se lee el byte y se saca de la cola, por lo que si el dato se pierde
no se podr recuperar, si se llama a la funcin y no hay mensajes en la cola se pueden
obtener datos falsos.
En el ejemplo que hemos estado viendo sobre la embotelladora, vamos a incluir un
servicio especial para balancear la cantidad de botellas que hay dentro de la cinta
transportadora, para ello pondremos una tarea adicional que recibir de las otras
tareas el estado de la cantidad de botellas dentro de la cinta. Si la cinta se est
vaciando demasiado rpido, esta tarea se encargar de inhabilitar los robots llenadores
de cajas, si se est llenando muy rpido pues entonces se deshabilita al robot que
despacha botellas hacia la cinta.
Para lograr esto cada vez que un robot ejecuta la tarea de llenado de cajas o despacho
de botellas le notifica a la tarea reguladora la cantidad de botellas que hay en la cinta,
con este mecanismo evitamos que la tarea supervisora tenga que leer el recurso
compartido iCantidad, y que tenga que sincronizarse con los robots. La cola de
mensajes tendr dos bytes (aunque solo se necesita uno, despus explico por que
hacen falta dos) donde se reflejar la ltima escritura realizada por cualquiera de los
tres robots. Adems, delegaremos en esta tarea la transmisin de la cantidad de
botellas que hay en la cinta. La cantidad media de botellas a tener en la cinta es 50.
El cdigo:
#include "D:\Documentos\Projects\RTOS\RTOS.h"
#use rs232(baud=9600,parity=N,xmit=PIN_C6,rcv=PIN_C7,bits=9)
setup_timer_0(RTCC_INTERNAL|RTCC_DIV_1);
rtos_run();
}
void R_Despachador()
{
//Note como hacemos la sincronizacion fuera de la seccion critica, mas adelante veremos
//que esto no siempre es posible hacerlo o que las cosas se complican un poco mas
//de lo que hemos visto hasta ahora.
rtos_await(iCantidad<100); //Esperemos a que se vacie un poco la cinta
output_bit( PIN_B3, 1); //A partir de aqui, si no se podia antes,
poner botellas
void R_Llenador1()
{
//El robot debe esperar a que la cinta tenga suficientes botellas para sacar antes
//de comenzar a trabajar.
rtos_await(iCantidad>24); //Esperemos a que se llene un poco la cinta
output_bit( PIN_B4, 1); //A partir de aqui, si no se podia antes, sacar botellas
rtos_wait(semaphore);
if(input(PIN_B1)==1)
iCantidad -= 12;
if(iCantidad <= 24)
output_bit( PIN_B4, 0); //Le decimos al robot que no saque mas botellas
rtos_msg_send(Supervisor, iCantidad);
rtos_signal(semaphore);
rtos_yield(); // A dormir por otros 50ms para evitar poner dos veces la misma botella
}
void R_Llenador2()
{
rtos_await(iCantidad>24); //Esperemos a que se llene un poco la cinta
output_bit( PIN_B5, 1); //A partir de aqui, si no se podia antes, sacar botellas
rtos_wait(semaphore);
if(input(PIN_B2)==1)
iCantidad -= 12;
if(iCantidad <= 24)
output_bit( PIN_B5, 0); //Le decimos al robot que no saque mas botellas
rtos_msg_send(Supervisor, iCantidad); //Enviamos un mensaje con la cant de botellas
rtos_signal(semaphore);
rtos_yield();
}
void Supervisor()
{
int8 iBotellas;
rtos_await(rtos_msg_poll()>0);
rtos_disable(R_Despachador);
rtos_enable(R_Llenador1);
rtos_enable(R_Llenador2);
}
else
{
rtos_enable(R_Despachador);
}
Este programa se puede simular con el mismo fichero de Proteus que publiqu antes,
noten como la cantidad de botellas en la cinta transportadora se mantiene sobre las 50
botellas. En el caso de la cola de mensajes deben especificar n+1 bytes de los que
necesiten, la razn no la conozco pero con 1 byte no funciona, debe ser algn
problema de la implementacin de CCS o alguna limitacin de los PIC que obliga a ello.
Bueno espero que les sirva.
PD: Lo de esta embotelladora es un invento, en ningn momento esto se ha probado
en una planta de ese tipo.
El tiempo que utilic para este ejemplo fue de 3:30 horas, incluyendo la redaccin y
programacin.
[Volver al ndice]
Interrupciones! A M!
La oracin anterior me hace parecer sper hroe. Aunque yo no lo sea, pero con un
RTOS y la tcnica que veremos hoy, puedo considerarme uno de ellos, al menos en la
programacin de microcontroladores, y despus de hoy, todos podemos aspirar a ser
un RTOS PIC SPER-HROE.
En la entrega anterior estudiamos el paso de mensajes, pero solamente vimos el paso
de mensajes entre tareas, esta posibilidad de los RTOS es poderosa y adems es el
mejor mtodo para pasar informacin de una tarea a otra, por su sencillez. El paso de
mensajes es una necesidad de los SO, porque como expliqu, las tareas no son como
las funciones, a las cuales un segmento de cdigo llama y se queda esperando hasta
que la funcin retorna. Entonces como no sabemos en que momento una tarea entrar
en su contexto, hay que crear un mecanismo eficiente para que trabaje con los datos
que debe servir otra parte del cdigo.
Adems de lo anterior, durante todo el cursillo, no hemos visto ni utilizado ninguna
interrupcin y eso, desde mi punto de vista, no es nada bueno. Los procesos de
programa que enva una cadena por el puerto serie hasta el otro PIC con una
frecuencia de 3 segundos. El PIC que recibe los datos, implementa esta funcionalidad
mediante la interrupcin de la USART, los cuales pone en la cola de una tarea, la cual
va reconstruyendo la cadena, hasta que esta est completa y entonces tambin la
enva por su USART.
Este es el cdigo del PIC que enva la cadena:
#include "D:\Documentos\Projects\RTOS\RTOS.h"
#use rs232(baud=9600,parity=N,xmit=PIN_C6,rcv=PIN_C7,bits=9)
#use RTOS(timer=0, minor_cycle=10ms)
int8 iBuffer; //Indice en el buffer para ir llenandolo
#task (rate=3s, max=10ms) //Creamos una cola con 10 bytes utiles
void Serial();
void main()
{
setup_timer_0(RTCC_INTERNAL|RTCC_DIV_1);
rtos_run();
}
void Serial()
{
printf("Prueba\n");
}
{
cDato = rtos_msg_read();
cBuffer[iBuffer] = cDato;
iBuffer++;
}
if(iBuffer == 16 || cDato == '\n') //Si esta toda la cadena la enviamos
{
printf("%s\r", cBuffer);
iBuffer = 0;
}
}
#INT_RDA
void fINT_RDA(void)
{
rtos_msg_send(Serial, getc()); //Tomamos el dato del buffer y lo ponemos en la cola
}
Aqu est el fichero con los programas y la simulacin en Proteus: RTOS_ISR.ZIP (35K,
formato zip)
Como vern en la implementacin de estos programas he puesto al PIC que
retransmite los datos a ejecutar su tarea que procesa los datos recibidos por el puerto
serie con una frecuencia mucho mayor que la del PIC que le enva los datos, incluso es
mucho ms rpida que la velocidad de transmisin recepcin de los mensajes, esto me
permite tener una cola muy pequea y que los mensajes no se pierdan.
Yo les aconsejo que jueguen con la frecuencia de ejecucin de la tarea, (parmetro
rate en la declaracin #task) en el PIC que retransmite, y el tamao de la cola, vern
como la cadena a veces se corta, en ocasiones el PIC no retransmite nada. Pero esto
les dar una idea de cmo funciona el mecanismo.
Si por ejemplo aumentan la frecuencia de ejecucin pueden poner una cola ms
pequea, es el cdigo del ejemplo. Si tienen una frecuencia menor, entonces tendrn
que poner una cola ms grande para que el mensaje quepa completo.
Otra solucin a este problema es que la ISR escriba directamente en el Buffer y
solamente le mande un mensaje a la tarea cuando se haya recibido el mensaje
completo para que esta lo retransmita. Con esto ahorramos memoria RAM, ya que
podemos poner una cola muy pequea, adems podemos transferirle a la tarea que
atienda los mensajes de error, el procesamiento de comandos y cosas por el estilo.
Todo depende de la aplicacin y de la imaginacin del programador.
Me tom 1:30 horas escribir el programa y ponerlo a punto, otra hora para escribir el
texto y varios das para pensar como enfocarles el problema. Ahora es tarea de
ustedes poner todo esto en prctica.
Les propongo que hagan un programa para enviar datos por la USART, similar a
printf(), pero ms eficiente. Pueden por ejemplo utilizar sprintf(), para poner la cadena
en RAM y despus que la tarea configure el servicio de interrupciones, mande el primer
byte y la ISR enve el resto, cuando la ISR termine debe notificar a la tarea que ya est
en condiciones de enviar ms datos, de modo que la tarea le puede crear otra cadena
y volver a mandar a transmitir. Notarn que hay que tener unas cuantas cosillas en
cuelgue y el sistema deje de trabajar como debe, este tipo de problemas es muy
frecuente en sistemas operativos orientados a usuarios como Windows y en menor
medida GNU/LINUX, la razn para ello est en la diversidad de aplicaciones que puede
utilizar un usuario, los errores de estos programas, los propios del SO, la capacidad del
usuario para hacer que el SO colapse (conozco varios usuarios expertos en esta
materia), etc.
Al utilizar un RTOS para programar aplicaciones nos estamos enfrentando al problema
de crear aplicaciones que tienen alta probabilidad de bloquear al sistema, ello est
dado porque las cosas que debe hacer el sistema estn divididas en procesos o tareas
que se ejecutan de forma ms o menos independiente del resto, compartiendo
recursos del sistema y compitiendo por ellos. A todo lo anterior hay que sumarle que
en el momento de la ejecucin, el SO no tiene idea de que orden lleva la ejecucin de
los procesos o cuanto tiempo le tomar a un proceso terminar su ejecucin, es por eso
que no se pueden programar aplicaciones para SO en base a suposiciones en el orden
de ejecucin de las tareas o los tiempos requeridos para su completamiento.
Todo lo anterior puede asustarnos mucho porque implica que programar utilizando
RTOS es potencialmente peligroso, y s, ES PELIGROSO! Pero ms que peligroso es
complicado y puede ser muy tedioso, ya que se complica la semntica y la depuracin
de las aplicaciones, pero eso no debe ser motivo de desaliento, ya que existen tcnicas
para reducir esas complicaciones y los problemas estn debidamente identificados. Y
eso es lo que vamos a comenzar a tratar en las prximas entregas.
Existen muchos problemas con los que los diseadores deben lidiar al programar
utilizando un SO, pero en nuestro caso, por las caractersticas de nuestros dispositivos,
estamos salvados de un buen nmero de ellas. Sin embargo Nmesis ha querido de
todas formas poner un lmite a nuestra dicha, y nos ha obsequiado dos clases de
problemas que pueden hacernos perder la razn si decidimos utilizar un RTOS:
* Condiciones de competencia
* Bloqueo mutuo
En las prximas entregas iremos viendo poco a poco cada una de estas clases de
problemas, como detectar los problemas, ejemplos tipos de aplicaciones en que se
presentan y como enfrentar estas dificultades.
El arma fundamental con que contamos est en utilizar correctamente los mecanismos
de coordinacin y sincronizacin, ya que el mal uso de ellos es una da las causas que
pueden provocar una condicin de competencia o un bloque mutuo, otras veces el
hecho est en un diseo chapucero, mal pensado, errores semnticos en el cdigo o
simplemente que no haya solucin al problema (aunque esto ltimo es muy poco
frecuente o muy difcil de detectar).
Ahora, como veremos prximamente, aprender a programar con un RTOS es mucho
ms complicado de lo que hemos visto hasta el momento, pero yo no quise meterles
miedo y poner los problemas por delante de las ventajas de los RTOS, sino mostrarles
un poco de lo mucho que se puede hacer para luego meternos con los problemas a los
que debemos enfrentarnos.
Como han podido apreciar, hoy no tengo ninguna aplicacin que mostrarles, pero no se
desalienten porque prximamente vamos a toparnos con cada programita que ya
ustedes tendrn de sobra para dolores de cabeza, pero al final cada uno de ustedes
estar en condiciones de enfrentarse a la solucin de aplicaciones difciles de
implementar en muy poco tiempo, podrn tambin estudiar y profundizar en la teora
de los Sistemas Operativos sin muchas dificultades y si explotan bien lo aprendido
podrn llegar a ser profesionales muy competitivos y capaces.
Nocturno pregunta: "No acabo de entender cul es el problema. Si el RTOS pone una
bandera cuando utiliza un recurso del micro y antes de utilizarlo mira si la bandera la
ha puesto otro proceso no debera haber problemas."
Ya que el amigo Nocturno lo pide, voy a a darles un adelanto:
Los SO cooperativo tienen la ventaja de mejorar un poco los problemas de los que les
he estado hablando, pero an as estos se pueden presentar.
Imaginen que tenemos dos tareas, A y B, que deben esperar por dos semforos pra
poder hacer su trabajo, es decir, por alguna razn estas tareas necesitan acceder a
recursos compartidos a las que tienen derecho otras tareas, digamos que C tiene
acceso al semforo 1 y D al semforo 2. Por razones de diseo, estos recursos
compartidos no pueden accederse con un solo semforo pero A y B necesitan acceso
exclusivo a los dos recursos para poder trabajar. mientras que C y D solamente
necesitan de uno de los recursos.
Ahora A toma el control del semforo 1 y como el otro est siendo utilizado por D, se
queda a esperar pacientemente entregando el procesador. Luego D termina de
ejecutarse y libera el semforo pero en ese momento B comienza a ejecutarse y toma
el control del semforo 2 por lo que debe quedarse a esperar por el semforo 1, que
est en poder de la tarea A y como este espera por el semforo 2, no podr continuar
ejecutndose, pero tampoco B que espera por el semforo 1. Ahora C y D tampoco
pueden ejecutarse porque sus semforos estn en poder de otras tareas (A y B que
estn en una espera circular que nunca termina), as que se ha producido una
condicin de competencia y el sistema se ha colgado.
Como pueden ver es bastante enredado explicar una situacin de condicin de
competencia y es por eso que es difcil darse cuenta cuando existe una de ellas. En el
ejemplo anterior tenemos un caso de un diseo con una semntica mal diseada, que
se puede resolver fcilmente como veremos, pero si el SO fuese de tiempo compartido
los problemas seran ms difciles de evitar.
Ms adelante iremos viendo estos problemas con ms detalle.
Un saludo Reinier
[Volver al ndice]
Bsicamente es una bronca entre procesos que termina con el cuelgue de nuestro
sistema, pero esa no es una definicin apropiada para este problema, una mas
acertada sera esta: una condicin de competencia es un fenmeno que se produce
cuando uno o varios procesos compiten por uno o varios recursos produciendo el
bloqueo en la ejecucin de esos procesos, lo que a la postre termina con el cuelgue del
sistema.
Entonces una condicin de competencia es una de las pesadillas que un programador
de aplicaciones que utiliza algn Sistema Operativo debe evitar si desea dormir
tranquilamente. En mi post anterior puse un ejemplo en el cual se produce una
condicin de competencia, si se analiza con ms detenimiento podemos darnos cuenta
que es muy difcil definir bajo que condiciones se producir una condicin de
competencia; sin embargo, como este es un tema investigado desde los aos 60, un
grupo de gente ya se ha ocupado de identificar bajo que condiciones un programa ser
robusto ante condiciones de competencia.
Para evitar una condicin de competencia debemos establecer un conjunto de reglas
que nos aseguren que no se producir, adicionalmente, el Sistema Operativo debe
ofrecer al programador un conjunto de herramientas de programacin que le permitan
poner en prctica estas reglas.
De hecho, a lo largo del curso en los ejemplos que he puesto, hemos estado evitando
las condiciones de competencia, slo que no se los dije para no complicar las cosas
ms de lo que ya eran en aquel entonces, pero es el momento de tocar este tema y
aqu vamos.
La regla de oro para evitar las condiciones de competencia es garantizar el acceso
seguro a recursos compartidos, es decir, debemos hacer coordinacin y sincronizacin
de procesos.
Para lograr implementar esta regla es que se inventaron las secciones crticas, pero el
utilizar las herramientas de implementacin de secciones crticas no asegura evitar una
condicin de competencia, ese es el caso del ejemplo de mi mensaje anterior.
Bien, si an utilizando secciones crticas no se asegura evitar que se produzca una
condicin de competencia, que podemos hacer para resolver el problema? Lo que
podemos hacer es poner restricciones en la semntica de nuestro cdigo que aseguren
que el cdigo es seguro, valga la redundancia.
El prrafo anterior nos pone otra vez en aprietos porque debemos preguntarnos
entonces cuales son esas restricciones semnticas? La respuesta a esa pregunta est
dada en las siguientes cuatro reglas que debemos cumplir:
Como veremos en el futuro, hacer que nuestros programas cumplan con estas
restricciones puede ser realmente doloroso, (al menos para nuestra cabeza), pero
tambin veremos que ya algunos se rompieron la cabeza por nosotros y nos ofrecen
soluciones tipo para la mayora de los problemas a los que debemos enfrentarnos,
estas soluciones se presentan con ejemplos bastante didcticos que perecen tonteras
pero que podemos trasladar a problemas reales que son muy semejantes en su
dinmica.
Ahora analicemos detalladamente cada una de las reglas semnticas que debe cumplir
un programa libre de condiciones de competencia:
Dos o ms procesos no pueden estar simultneamente dentro de sus regiones
crticas
Cuando introduje las secciones crticas expliqu que su misin fundamental era evitar
que ms de un proceso accediera a un recurso compartido, esto implica que para ello
debemos contar con algn mecanismo de proteccin y este mecanismo result ser el
uso de semforos, pero los semforos por si solos no garantizan la ejecucin segura,
debemos pensar donde ponerlos y cuantos necesitamos para evitar que ms de un
proceso se meta en el cdigo que manipula al recurso compartido.
En ocasiones se permite que ms de un proceso acceda al recurso compartido para
realizar lecturas pero cuando se hagan escrituras debemos impedir que ms de un
proceso est dentro de la seccin crtica, esta es una variacin a la regla tal como la
hemos definido, pero esta situacin se da en muy contadas ocasiones as que no
debemos preocuparnos mucho por esta variacin.
No debe suponerse nada acerca de la velocidad o el orden de ejecucin de los
procesos
Este es un tema que podemos subestimar porque tradicionalmente programamos
pensando que tenemos para nosotros todo el equipo de cmputo, pero cuando
utilizamos Sistemas Operativos las condiciones cambian mucho porque cada proceso
acta como si todo el equipo de cmputo fuese suyo en el momento en que est
ejecutndose, por lo que debemos proteger los recursos compartidos adecuadamente
ante los cambios de contexto de los procesos.
Para ello existen, por supuesto, las secciones crticas; pero esta nueva regla le indica al
programador que no puede soportar la semntica de su programa en suposiciones de
carcter temporal o de orden de ejecucin de los procesos y eso qued claro en uno de
los primeros ejemplos que puse en este cursillo.
Ningn proceso que se ejecute fuera de su regin crtica puede bloquear a
otros procesos
Esta regla lo que define es que el bloqueo a otros procesos debe realizarse justo antes
de entrar a la seccin crtica, para evitar que otro proceso sea detenido cuando en
realidad puede ejecutar cdigo de forma segura, igualmente los procesos que hayan
sido bloqueados cuando se entr en la seccin crtica deben ser desbloquedaos al salir
de esta.
Adems al poner en prctica esta regla reducimos al mximo el tamao del cdigo
dentro de la seccin crtica y con ello maximizamos el uso de la CPU y minimizamos los
tiempos de bloqueo, as que aunque parece simple de poner en prctica, veremos que
no es tan simple lograr estos objetivos.
Ningn proceso deber tener que esperar indefinidamente para entrar a su
regin crtica
Ahora se trata de evitar que un proceso muera de inanicin, es decir, que estando listo
para ejecutarse y requiriendo que se ejecute, otro proceso mucho ms rpido o
prioritario bloquee a uno ms lento, menos prioritario o ambas cosas a la vez,
matndolo de hambre. Este problema puede ser muy solapado y por ello muy
peligroso.
Normalmente los sistemas de planificacin de procesos de los Sistemas Operativos
implementan mecanismos que tratan de evitar el fenmeno de inanicin, pero estos
mecanismos no son infalibles y los programadores debemos estar pendientes de lo que
hacemos para evitarlo.
Hasta aqu el post de hoy porque ya tengo dolor de cabeza y creo que es suficiente
materia para provocarle el mismo problema a alguno de ustedes. En la prxima
entrega comenzamos a ver problemas y programas para evitar las condiciones de
competencia as que preparen los compiladores y el coco, tengan agua o hielo cerca
para refrescarlo y no se asusten que esto es difcil pero no imposible.
[Volver al ndice]
> Datos de Contacto:
Los datos de contacto de Reinier son los siguientes:
e-mail: reiniertl@gmail.com
Ciudad de La Habana, Cuba
WEB provisional: http://reinier-torres-labrada.neurona.com
[Volver al ndice]
> Bibliografa:
- Sistemas Operativos Diseo e Implementacin. Andrew S. Tanenbaum.
[Volver al ndice]