ALGORITMOS A TIEMPO REAL A PLAZO FIJO Y PERIODICO
by ALFJZ 0
ALGORITMOS DE PLANIFICACION
TIEMPO REAL PLAZO FIJO
TIEMPO REAL PLAZO PERIODICO
INTEGRANTES:
TABLA DE CONTENIDO
1) INTRODUCCION
2) OBJETIVOS
1.1 OBJETIVOS GENERAL
1.2 OBJETIVOS ESPECIFICOS
3) MARCO TEORICO
3.1 ALGORITMO TIEMPO REAL PLAZO FIJO
3.2 ALGORITMO TIEMPO REAL PLAZO PERIODICO
4) CONCLUSION
5) BIBLIOGRAFIA
INTRODUCCION
Antes de la aparición de la multiprogramación, la planificación del procesador era muy sencilla, puesto que a cada programa se le asignaba el procesador hasta que completaba su ejecución. Con la técnica de la multiprogramación, el sistema operativo debe multiplexar a lo largo del tiempo el procesador entre los procesos existentes, de manera transparente, salvando y restaurando el contenido de los registros del procesador en la zona del BCP establecida para tal fin. Surge, por tanto, la necesidad de planificar la asignación del procesador entre los procesos activos en el sistema.
La planificación utiliza políticas y algoritmos para cada política, en este proyecto analizamos e implementamos dos algoritmos: el algoritmo de tiempo real plazo fijo y tiempo real plazo periódico. El algoritmo de sistemas de tiempo real plazo fijo se caracteriza porque programan ciertos trabajos para terminarse en un tiempo específico o plazo fijo. Estas tareas pueden tener un gran valor si se entregan a tiempo, y carecer de él si se entregan después del plazo; y el algoritmo tiempo real plazo periódicose caracteriza porque
OBJETIVOS
OBJETIVOS GENERAL
v Simular cómo funcionan los planificadores dentro de un sistema operativo atraves de la herramienta Visual Basic.
OBJETIVOS ESPECIFICOS
v Implementar en una aplicación los algoritmos de planificación de tiempo real plazo fijo y plazo periódico.
v Conocer a profundidad el funcionamiento de los algoritmos y su importancia en los sistemas operativos.
v Observar que los algoritmos de planificación pueden desarrollarse e implementarse en situaciones o sistemas de la vida real como al momento de pedir una comida en un restaurante.
v Comprender el funcionamiento de cada uno de los algoritmos asignados.
ALGORITMO TIEMPO REAL
Un sistema de tiempo real es uno en el cual el tiempo juega un papel esencial. Típicamente, se tiene uno o más dispositivos físicos externos al ordenador que generan estímulos a los cuales debe reaccionar el ordenador de la manera apropiada y dentro de un plazo de tiempo prefijado. Por ejemplo, el ordenador interno de un reproductor de discos compactos recibe los bits tal y como salen de la unidad y debe convertirlos en música en un intervalo de tiempo muy ajustado. Si el cálculo tarda demasiado, la música sonará rara. Otros sistemas entiempo real monitorizan pacientes en la unidad de cuidados intensivos de un hospital, controlan el piloto automático de un avión y controlan los robots en una fábrica automatizada. En todos estos casos, producir la respuesta correcta demasiado tarde es a menudo tan malo como no producir ninguna respuesta.
Se caracteriza por garantizar que todo programa se ejecutará en un límite máximo de tiempo. El planificador debe comportarse de manera que esto sea cierto para cualquier proceso.
En estos casos, la finalidad del planificador es balancear o equilibrar la carga del procesador, impidiendo que un proceso monopolice el procesador o que sea privado de los recursos de la máquina. En entornos de tiempo real, como los dispositivos para el control automático en la industria (por ejemplo, robots), el planificador también impide que los procesos se paren o interrumpan a otros que esperan que se realicen ciertas acciones. Su labor resulta imprescindible para mantener el sistema estable y funcionando
Los sistemas en tiempo real se clasifican generalmente en sistemas de tiempo real estricto (hard real time) y sistemas de tiempo real moderado (soft real time).
En los sistemas de tiempo real estricto hay plazos absolutos que deben cumplirse, pase lo que pase. En los sistemas de tiempo real moderado el incumplimiento ocasional de un plazo aunque es indeseable, es sin embargo tolerable. En ambos casos, el comportamiento en tiempo real se logra dividiendo el programa en varios procesos cuyo comportamiento es predecible y conocido por adelantado. Generalmente, tales procesos son cortos y pueden terminar su trabajo en mucho menos de un segundo. Cuando se detecta un suceso externo, el planificador debe planificar los procesos de tal modo que se cumplan todos los plazos. Los sucesos a los que un sistema de tiempo real debe tener que responder pueden clasificarse como periódicos (que se presentan a intervalos regulares) o aperiódicos (cuya ocurrencia es impredecible). Un sistema puede tener que responder a múltiples flujos de sucesos periódicos. Dependiendo de cuanto tiempo se requiere para procesar cada suceso, podría no ser siquiera posible atenderlos a todos.
En un estudio de los algoritmos de planificación en tiempo real, se observa que los distintos métodos de planificación dependen de sí el sistema lleva a cabo un análisis de planificación: en caso afirmativo, si se realiza estática o dinámica: y si el resultado del análisis genera un plan con respecto al cual se expiden las tareas durante la ejecución. Basándose en estas consideraciones, los autores identifican las siguientes clases de algoritmos:
v Métodos con tablas estáticas: realizan un análisis estático de las planificaciones de expedición posibles. El resultado del análisis es una planificación que determina, un tiempo de ejecución, cuando debe comenzar la ejecución de una tarea.
v Métodos preferentes con prioridades estáticas: también se realiza un análisis estático, pero no se realiza ninguna planificación. En cambio, se usa dicho análisis para asignar prioridades a tareas, de forma que se pueda emplear un planificador convencional preferente con prioridades.
v Métodos de planificación dinámica: se determina la viabilidad en tiempo de ejecución (dinámicamente) en vez de antes de empezar la ejecución (estáticamente). Se acepta una nueva tarea para ejecutar sólo si es factible cumplir sus restricciones de tiempo. Uno de los resultados del análisis de viabilidad es un plan o proyecto empleado para decidir cuándo se expide cada tarea.
v Métodos dinámicos del mejor resultado: no se realiza ningún análisis de viabilidad. El sistema intenta cumplir todos los plazos y abandona cualquier proceso ya iniciado y cuyo plazo no se haya cumplido.
v La planificación con tablas estáticas es aplicable a tareas periódicas. La entrada del análisis consta del tiempo periódico de llegada, el tiempo de ejecución, el plazo periódico de finalización y la prioridad relativa de cada tarea. El planificador intenta trazar un plan que le permite cumplir las exigencias de todas las tareas periódicas. Este es un plan que le permite cumplir las exigencias de todas las tareas periódicas. Este es un método predecible, pero también es inflexible, puesto que cualquier cambio en las exigencias de una tarea. Son típicos de esta categoría los algoritmos de planificación de primero el plazo más próximo u otras técnicas periódicas de plazos.
Planificación de tiempo real Plazo periódico
Su ejecución se realiza periódicamente. Sus trabajos entran en ejecución en un periodo constante
Planificación de tiempo real Plazo Fijo
En la planificación de plazo fijo se programan ciertos trabajos para terminarse en un tiempo específico o plazo fijo. Estas tareas pueden tener un gran valor si se entregan a tiempo, y carecer de él si se entregan después del plazo. Esta planificación es compleja por varios motivos:
v El usuario debe informar por adelantado de las necesidades precisas de recursos del proceso. Semejante información rara vez está disponible.
v El sistema debe ejecutar el proceso en un plazo fijo sin degradar demasiado el servicio a los otros usuarios y debe planificar cuidadosamente sus necesidades de recursos dentro del plazo. Esto puede ser difícil por la llegada de nuevos procesos que impongan demandas imprevistas al sistema.
v Si hay muchas tareas a plazo fijo activas al mismo tiempo, la planificación puede ser tan compleja que se necesiten métodos de optimización avanzados para cumplir los plazos. La administración intensiva de recursos requerida por la planificación de plazo fijo puede producir un gasto extra substancial.
CONCLUSION
Al terminar este proyecto podemos concluir que los métodos utilizados por el sistema operativo para planificar sus procesos y ponerlos en ejecución no solo son aplicables en computación sino que podemos implementarlos en situaciones de la vida real, de igual manera podemos concluir que aprendimos y desarrollamos los algoritmos de planificación a plazo fijo y a plazo periódico.
BIBLIOGRAFIA
http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/PLAPRO02_archivos/planificacion_en_teimpo_real.htm
http://www.uv.es/gomis/Apuntes_SITR/Planificacion.pdf
http://es.scribd.com/doc/70078298/Tanenbaum-Andrew-Sistemas-Operativos-Modernos
