Universidad Nacional Autónoma de

Honduras

Sistemas Operativos II

Sección 0800

Catedrático: Norberto Mendoza

Tarea 15

Jakmeni Jasiel Quilico Valeriano 20161004456

Fecha: 15/03/2022

Ciudad Universitaria, Tegucigalpa, Francisco Morazán

Planificación de tiempo real:

Es el área de investigación más activa en informática. Los distintos enfoques dependen de:

1. Cuando el sistema realiza análisis de planificabilidad.

2. Si estos análisis se realizan estáticamente o dinámicamente.
3. Si el resultado del análisis produce un plan de planificación de acuerdo al cual se
desarrollarán las tareas en tiempo de ejecución.

Algoritmos de planificación en tiempo real:

Enfoques estáticos dirigidos por tablas:

Se realiza un análisis estático de la factibilidad de la planificación. El resultado es una

planificación cuando se debe de comenzar a ejecutar una tarea. Es aplicable para tareas periódicas,
los datos que se necesitan para el análisis son el tiempo periódico de llegada, tiempo de ejecución,
plazo periódico de finalización y prioridad relativa de cada tarea.

Este enfoque es predecible pero no flexible, ya que cualquier cambio en los requisitos de las tareas
requiere rehacer toda la planificación.

Enfoques estáticos expulsivos dirigidos a prioridad:

También con análisis estático, pero sin obtener planificación. Se utiliza para asignar prioridades
a las tareas y utilizar un planificador expulsivo basado en prioridades.

En un sistema de tiempo real, la asignación de prioridades está relacionada con las restricciones
de tiempo asociadas a cada tarea.

Enfoques dinámicos basados en un plan:

La factibilidad se determina en tiempo de ejecución en vez de antes de comenzar la ejecución.

Una tarea se aceptará como ejecutable solo si satisface sus restricciones de tiempo. Cuando llega
una tarea nueva, se intenta crear un plan que contenga esta tarea antes que inicie la ejecución.

Enfoques dinámicos de mejor esfuerzo:

No se realiza el análisis de factibilidad. El sistema en cambio trata de cumplir los plazos y aborta
la ejecución de procesos cuyo plazo fallo. Es el enfoque más utilizado en sistemas operativos de
tiempo real disponibles hoy en día. Cuando llega una tarea se le asigna una prioridad basada en
las características de la misma.
Planificación por Plazos:

Las aplicaciones de tiempo real no se preocupan tanto de la velocidad de ejecución como de

completar sus tareas. El proceso debe completarse en un tiempo específico. Se utiliza cuando los
resultados serían inútiles si no se realiza el proceso a tiempo.

Información Utilizada por Políticas Planificación por Plazos

 Tiempo de Activación: momento en el cual la tarea pasa a estar lista para ejecutar.

 Plazo de comienzo: Momento en el cual la tarea debe comenzar.

 Plazo de Conclusión: Momento para el cual la tarea ya debe de estar completada. Las
tareas de tiempo real tendrán plazos de comienzo o conclusión, pero no ambos.

 Tiempo de Proceso: Tiempo necesario para ejecutar la tarea hasta su conclusión.

 Recursos requeridos: Conjunto de recursos que la tarea necesita durante la ejecución.

 Prioridad: Mide la importancia relativa de la tarea. Las tareas de tiempo real duro pueden
tener prioridad absoluta, provocando que el sistema falle si algún plazo no se cumple.

 Estructura de subtareas: las tareas se pueden descomponer en una subtarea obligatoria

y una subtarea opcional. Solo la subtarea obligatoria poseerá un plazo duro.

Planificación de plaza monótona:

Una de las maneras de resolver los conflictos de la planificación multitarea es la planificación de

plaza monótona RMS. Consiste en asignar prioridades a las tareas en base a sus periodos. Todas
las tareas son periódicas e independientes unas de otras.

Para el RMS la tarea de mayor prioridad es aquella con el periodo más breve, la segunda tarea de
mayor prioridad es aquella con el segundo periodo más breve, y así sucesivamente. Cuando hay
más de una tarea disponible se escoge la del periodo más breve para ser ejecutada. El planificador
RM no es un planificador óptimo en el caso general, pero sí que lo es cuando las tareas son
periódicas simples.

El planificador será expulsivo, es decir, si al activarse una tarea la CPU la está utilizando otra de
menor prioridad (mayor valor), la de menor prioridad pasará al estado de lista y tomará la CPU la
tarea que se acaba de activar.