TECNICAS DE ADMINISTRACION DEL PLANIFICADOR

INSTITUTO TECNOLÓGICO SUPERIOR DE NOCHISTLÁN

TECNICAS DE ADMINISTRACION DEL PLANIFICADOR

ALUMNA:MARÍA TERESA RUÍZ SANDOVAL

DOCENTE:

I.S.C. LAURA ELENA CHIHUAHUA GARCÍA

CARRERA:

ING.EN SISTEMAS COMPUTACIONALES

NOCHISTLÁN ZACATECAS A 01 DE SEPTIEMBRE DE 2011

PLANIFICACION DE PROCESOS DE SISTEMAS OPERATIVOS

FCFS, FIFO: Por orden de arribo (first-come, first-served)

FCFS es un acrónimo de Fibre Channel Framing And Signaling y pertenece a la categoría Drivers.
FCFS es un acrónimo de First Come, First Serve y pertenece a la categoría Redes.
FCFS es un acrónimo de First-Come, First-Served y pertenece a la categoría Telecomunicaciones.

FIFO: (First In, First Out - primero en entrar, primero en salir). Método de estructuración de datos que es utilizado en colas (queue). Se suele implementar en programación con el uso de vectores o punteros

·         SPN, SRT: Primero el trabajo más corto o con menor tiempo restante (shortest process next, shortest remaining time)

·         RR: Por turno rotatorio usando quantums, i.e. interrupciones periódicas de reloj (Round-robin scheduling)

·         FB: Realimentación Multinivel, maneja prioridades dinámicas con múltiples colas penalizando a los procesos más viejos (Feedback)

Algoritmos de planificación

Los algoritmos de planificación son los que definen que política se va a seguir para que un proceso pase al estado de ejecución.

Planificación Round-Robin

En este tipo de planificación cada proceso tiene asignado un quantum de tiempo para ejecutarse y en el caso de que no pueda terminar la ejecución en su quantum el proceso pasa de nuevo a la cola de procesos para ser ejecutado por otro quantum luego de recorrer la cola para asegurarse que todos los procesos reciban ese quantum de procesamiento.

Planificación por prioridad

En la planificación round-robin todos los procesos son tratados con la misma prioridad. Para el caso de este tipo de planificación a cada proceso se le asigna una prioridad y los mismos son ejecutados

Colas múltiples

Las colas múltiples están basadas en una pila que sirve como índice de una lista de procesos que se tienen que ejecutar.

Primero el trabajo más corto

Este tipo de algoritmo de planificación se usa para trabajos en batch o de procesamiento or lotes en los cuales se puede saber cual es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto. El problema que se presenta con éste algoritmo es que los grandes procesos podrían sufrir de inanición dado que cualquier proceso pequeño se "cuela" sobre uno de mayor tamaño y como resultado final se podría dar el caso que el proceso grande nunca obtenga procesamiento.

Planificación garantizada

En este modelo de planificación se tiene en cuenta la cantidad de usuarios en el sistema y se le asigna a cada uno el tiempo de ejecución de 1/n (siendo n la cantidad total de usuarios) de esa forma el planificador tiene que llevar cuenta del tiempo de ejecución de los procesos y balancear el tiempo que están utilizando el procesador para cumplir con la ecuación previa.

Procesos ligeros

Los procesos ligeros son programas en ejecución son básicamente procesos pero a diferencia de éstos últimos que solo tienen un hilo de ejecución los primeros tienen el hilo principal más hilos secundarios o hijos, en éste caso todos los procesos hijos comparten la información del hilo principal pero además puede cada hilo tener su información privada.