Cartagena

ALGORITMOS DE PLANIFICACION

SISTEMAS OPERATIVOS

VIVIANA BAYUELO SERRANO

KEVIN BAUTISTA RODRIGUEZ

FUNDACIÓN TECNOLÓGICA ANTONIO DE ARÉVALO
FACULTAD DE CIENCIAS DE LA INGENIERÍA
CARTAGENA D.T. Y C
2012

TABLA DE CONTENIDO

1 INTRODUCCIÓN 3
2 OBJETIVOS 4
2.1General 4
2.2Específicos 4
3 ALGORITMOS DE PLANIFICACION 5
4 ALGORITMOS DE PLANIFICACION: 6
5 CATEGORÍAS 116 CONCLUSIÓN 13

INTRODUCCIÓN

La Planificación hace referencia a un conjunto políticas y mecanismos incorporados al sistema operativo que gobiernan el orden en que deben ser ejecutados los trabajos que deben cumplimentarse por el sistema operativo. El Objetivo de la planificación es optimizar el rendimiento del sistema.
En este trabajo haremos referencia a los distintos algoritmos dePlanificación que existen para los sistemas operativos identificando en cada caso sus componentes, sus finalidades y funciones.

OBJETIVOS

General

Conocer el funcionamiento y la utilidad que tienen los algoritmos de planificación en los sistemas operativos.
Específicos
* Reconocer problemas habituales para la utilización de estos algoritmos
* Manejar y conocer la variedad de estosalgoritmos
* Llevar a la práctica los diferentes algoritmos de planificación
* Lograr expander el conocimiento para personas interesadas

Algoritmos de Planificación

La planificación hace referencia a un conjunto de políticas y mecanismos incorporados al sistema operativo que gobiernan en el orden en que se ejecutan los trabajos que deben ser cumplimentados por el sistemainformático. Un planificador es un módulo del sistema operativo que se selecciona el siguiente trabajo que hay que admitir en el sistema y el siguiente proceso que hay que ejecutar. El objetivo primario en la planificación es optimizar el rendimiento del sistema de acuerdo con los criterios considerando más importantes con los diseñadores del sistema.
Planificadores de largo plazo:
Es el receptor de lacola de lotes que actúa como filtro y determina que tareas pasaran a la cola de preparados
Planificadores a corto plazo:
Este decide que procesos pasaran de la cola de preparados ( si hacen falta mas datos para su procesamiento), a ser ejecutados por él Procesador.
Planificadores de mediano plazo:
Se encarga de determinar si los trabajos suspendidos podrán pasar nuevamente a la cola de preparadospara su ejecución.

Algoritmos:
Son los pasos a seguir para llegar a un fin, para resolver un problema
Hay distintos tipos de resolución:
* fcfs
* srtn
* rr
* ed
* multiples colas
Algoritmos de planificación:
Los mecanismos de planificación pueden ser utilizados por cualquiera de los tres tipos de planificadores. Algunos algoritmos son más adecuados a las necesidades deun tipo de planificador particular.
 Planificación fcfs (first come-first served)
Es la planificación más sencilla. También primero en llegar primero en ser atendido. Al tener trabajos la carga es en orden de llegada, sin expropiación (o sea hasta que no termina un trabajo no podemos empezar otro ). Al ser bastante directa, su ejecución da lugar a pocos recargos ( permite hasta determinadacantidad). Al no tener expropiación la utilización de componentes y la productividad puede ser bastante baja. Al no dejar de lado algunos trabajos pueden que los trabajos cortos sufran retraso en los tiempos de retorno y espera, cuando hay mas de un trabajo largo en el sistema.
Por ejemplo tenemos dos trabajos (T1,T2), los tiempos de ejecución son de 20 y 2 unidades de tiempo. Si llegan seguidos lostrabajos (T1,T2) los tiempos de retorno son de 20 y 22 unidades de tiempo (el T2 tiene el retorno de 2 unidades de tiempo mas los 20 del T1) (T2 siempre debe esperar que el T1 termine).
El tiempo de espera es de 0 a 20 promedio de 10 unidades de tiempo.
Cuando llegan opuestos (T2, T1) el tiempo de retorno medio cae a 11 porque el tiempo de espera es de 1 unidad de tiempo
 
 Planificación con...