Investigacion 28032015 SOA


unive
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA.
FAC. INGENIERÍA EN SISTEMAS.
FIN DE SEMANA.
SECCIÓN B.
ING. SAMUEL SOTO.








ALGORITMO DE PLANIFICACION DE TIEMPO REAL
NOMBRE
CARNE
EMAIL
Carlos Daniel Cojtin Chavarria
0900-10-12477
carlosdaniel.chavarria@gmail.com
Jorge Luis Pur Roldan
0900-05-2693
jlpr20@gmail.com
Jose Pablo Villagran Torres
0900-11-10538
josepablovillagran@gmail.comMarlon Steve Jonathan Tarax
0900-11-10918
mtarax@outlook.com
Miguel Angel de Leon Miranda
0900-04-093
miguelin.er09@gmail.com
Rigoberto Dolores Sazo Gerónimo
090-08-9710
rigobertosazo@gmail.com















INTRODUCCION

En un programa concurrente, no es necesario especificar el orden exacto con el que se ejecutan los procesos. Se utilizan primitivas de sincronización para imponer restriccioneslocales en el orden de ejecución, como pueden ser las primitivas de exclusión mutua, pero en este caso el comportamiento temporal del programa se caracteriza por ser no determinista. Si el programa es correcto entonces la funcionalidad de sus salidas será la misma pase lo que pase en su comportamiento interno o en los detalles de la implementación. Por ejemplo, cinco procesos independientes se puedenejecutar de forma no preventiva en 120 ordenes diferentes (5!).
En un sistema multiprocesador o en comportamiento preventivo existe un número mucho mayor de posibilidades. Mientras que las salidas del programa serán las mismas en todas las posibles combinaciones de tareas, el comportamiento temporal puede varias considerablemente. Si uno de los cinco procesos tiene un plazo de finalización breve,entonces posiblemente sólo las combinaciones en las que él se ejecute primero serán válidas podrán satisfacer los requerimientos temporales. Un sistema de tiempo real necesita restringir el indeterminismo que aparece en los sistemas de tiempo compartido, seleccionando solo el orden de ejecución de las tareas que cumplan las restricciones temporales. A este proceso se le llama planificación.ALGORITMOS DE PLANIFICACION DE TIEMPO REAL

En lo sucesivo consideraremos las tareas como una sucesión de trabajos que se repiten. Cuando la tarea comienza a ejecutarse comenzará a ejecutarse su primer trabajo y, cuando el último trabajo finalice, terminará la ejecución de la tarea. Normalmente, no todas las tareas tienen la misma importancia a la hora de cumplir los plazos de ejecución. En unmismo sistema, simultáneamente pueden existir tareas críticas y tareas con plazos de ejecución menos críticas, o también tareas sin plazos de ejecución. Distinguiremos entre tres tipos de tareas, según sus características temporales: - Tareas periódicas. Su ejecución se realiza periódicamente. Sus trabajos entran en ejecución en un periodo constante. A lo largo de toda la teoría que vamos a ver,supondremos que todas las tareas con restricciones temporales son periódicas. - Tareas esporádicas. Son tareas que al igual que las tareas periódicas, tienen un plazo de finalización estricto, pero no se ejecutan de forma periódica sino esporádicamente. Se tratarán como tareas periódicas suponiendo que existe un tiempo mínimo entre dos activaciones consecutivas. Este tiempo se tomará como elperiodo “equivalente” de la tarea. 3 - Tareas aperiódicas. Al contrario que las tareas periódicas, no tienen plazo de finalización, o si lo tienen, no es de obligado cumplimiento. Se podría hacer otra clasificación de las tareas de tiempo real en base a sus características semánticas: - Tareas críticas. El fallo de una de estas tareas (por no ejecutarse a tiempo) puede ser catastrófico para el sistema.- Tareas opcionales. Si se retrasa su ejecución no afecta a la seguridad del sistema. Las funciones que suelen realizar son: - Monitorización del sistema - Tareas de mantenimiento - Refina el resultado obtenido por tareas críticas Las tareas opcionales se pueden dividir en dos grupos: - Opcionales con plazo (hard aperiodic). Disponen de un tiempo de ejecución recomendado. - Opcionales sin plazo...