Instituto Consorcio Clavijero

Ingeniería en Sistemas Computacionales

Ricardo Maldonado Navarro

Algoritmo EDF y ejemplos de sistemas operativos de

tiempo real

2023 de agosto del 2023

 Introducción

En esta Investigación se usara la teoría del planificador Earliest Deadline

First, para exponer el algoritmo simulado que sirva como referencia para sistemas
digitales que lo van requiriendo a si mismo se relacionan con los sistemas de
tiempo real que están compuestos típicamente de un computador, dispositivos de
entrada/salida y un software a ejecutar lo cual son sistemas extensamente
utilizados en una amplia variedad de campos, por ejemplo, en sistemas de control
de vuelo en aviones, sistemas electrónicos de ayuda a la conducción (ABS, ESP,
etc.) en vehículos, sistemas de monitorización, etc. Todos estos sistemas de
tiempo real se implementan tanto en sistemas monoprocesadores como en
multiprocesadores, siendo de especial interés en la actualidad los llamados
sistemas distribuidos, formados por varios procesadores interconectados por una
o varias redes de comunicación.

En un sistema digital como los sistemas computacionales donde muchas

tareas requieren ser procesadas, los sistemas operativos juegan un papel muy
importante, por que el So es el que administra los recursos del sistema, ya sea
uso de procesador o uso de periféricos o cualquier hardware que el sistema tenga.
Dentro del sistema operativo uno de los programas más importantes es el que
planifica las asignaciones de tiempos de unos del procesador, este programa es
llamado planificador existen varios tipos de planificadores y en ellos se planifican
tareas relacionada con el sistema en tiempo real.
 Algoritmo EDF

La planificación en los sistemas Digitales como los computacionales se

encuentran algunas clasificaciones de los algoritmos de planificación: Algoritmos
de planificación estáticos y dinámicos, otra forma de ver los algoritmos de
planificación es desde el punto de vista de la prevención del monopolizar el
procesador cunado hay tareas múltiples. Cuando se prevé esta situación donde el
algoritmo permite que solo se le dé un tiempo de uso de procesador a cada tarea
o cuando una tarea se deja de ejecutar debido a prioridades de otras entonces se
dice que el algoritmo es preemptive y cuando sucede lo contrario se llama
non.preemptive.
El caso del algoritmo EDF, sus clasificaciones es la que sigue: es un
algoritmo dinámico con la característica preemptive. Es decir, puede asignar
prioridades durante el tiempo de ejecución de acuerdo a los plazos cercanos y
caso que alguna tarea se esté ejecutando en ese momento y otra tenga una
mayor prioridad para ejecución, la tarea anterior se deja de ejecutar para cumplir
con la que tiene el plazo más cercano.
 Sistemas operativos de tiempo real
Los sistemas operativos en tiempo real son todos aquellos en los cuales no
tiene importancia el usuario, si no los procesos, estos sistemas se utilizan
principalmente en industrias y son sistemas diseñados para funcionar en entornos
con limitaciones de tiempo, un sistema de tiempo real debe tener la capacidad
para procesar adecuadamente la información recibida a intervalos definidos
claramente.

Ejemplos de sistemas operativos de tiempo real

RT-Linux
Este sistema Ha sido desarrollado en el departamento de informática en el
Instituto de Minería y Tecnología de Nuevo México, por Victor Yodaiken y Michael
Barabanov.
Este Sistema resuelve el problema de una forma radicalmente distinta. En
lugar de modificar el núcleo de Linux para ofrecer nuevas llamadas al sistema y
que sea predecible, lo que hace es construir directamente sobre el procesador
(i386) un pequeño núcleo --que no tiene nada que ver con el núcleo de Linux-- con
un planificador. Sobre este núcleo el S.O. Linux se ejecuta como una tarea más.
Linux se ejecuta compartiendo el procesador con otras tareas. Más
concretamente: Linux se ejecuta en background, cuando no hay otras tareas que
ejecutar.

RTLinux permite definir nuevas interrupciones de la máquina virtual Linux. Interrupciones

que Linux "creerá" que proceden de algún periférico hardware, pero que en realidad han
sido originadas por alguna tarea de RTLinux.
 VxWorks
VxWorks es una marca registrada de Wind River Systems, una empresa
especializada en optimización de software y con sede en Alameda, California,
EE.UU.
Este sistema está diseñado para la computación distribuida en la mayoría de las
unidades centrales de procesamiento (CPU) con sistemas embebidos., se utiliza
con un espectro de hardware, incluyendo dispositivos de comunicaciones y de red,
dispositivos de prueba y medición, periféricos informáticos, sistemas automotrices
y productos de consumo.
El sistema operativo incluye un núcleo para la multitarea preventiva,
respuesta de interrupción, comunicación entre procesos y un sistema de archivos
así mismo tiene algunas similitudes con Unix e incluye un shell , funciones de
depuración , administración de memoria , supervisión de rendimiento y soporte
para multiprocesamiento
Donde podrías ver VxWorks para entender más lo dicho seria en varios
dispositivos desde aviones hasta las fotocopiadoras a si mimos en la red, desde
GPS hasta routers.
 Conclusión
En el objetivo de este trabajo tuvimos valorando y aprendiendo del
algoritmo EDF, en el cual vimos que es un algoritmo de planificación en el cual
EDF utiliza plazos de respuestas de las tareas como la base para tomar
decisiones de planificación lo cual nos indicó que una tarea con plazo más
cercano es elegible para así ejecutar otras tareas con plazos más largos, de igual
manera los algoritmos EDF se utilizan en tareas en tiempo real a lo que nos da por
hablar de un estudio desarrollado en análisis de proceso ejecutando tareas en
tiempo real.
Hablando de sistemas en tiempo real es fácil entenderlo, ya que los
sistemas en tiempo real son aplicaciones que se ejecutan en el momento, las
persona que manejan el celular interactúan todos los días con sistemas en tiempo
real, desde el chat por msj normales hasta chat por via internet, un celular tiene
una conexión inalámbrica lo cual puedes llevarlo a todo lugar y momento, siendo
una herramienta que fácilmente nos ayuda a realizar las tareas en un tiempo corto,
ofreciendo aplicaciones de conexión a sitios web que nos proporciona múltiples
entretenimientos en la internet.

Anon, (2017). http://zaz.iimas.unam.mx/~hector/archivos/tesis_antonio.pdf [Acceso

28 DE OCT. 2023
Anon, (2017). https://www.istr.unican.es/publications/academic/jmr-jjg-2009a.pdf
acceso 28 DE OCT. 2023