ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Algoritmo De Planificacion Fifo


Enviado por   •  6 de Mayo de 2012  •  812 Palabras (4 Páginas)  •  1.157 Visitas

Página 1 de 4

Algoritmo de planificacion de FIFO

Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de procesos listos. Cuando un proceso tiene la CPU, se ejecuta hasta terminar FIFO ofrece variaciones relativamente pequenas en los tiempos de respuesta y por lo tanto es mas predecible que los otros esquemas. No es util en la planificacion para los usuarios interactivos porque no puede garantizar buenos tiempos de respuesta

Las características principales de este algoritmo son las siguientes:

• No es apropiativa.

• Es justa, aunque los procesos largos hacen esperar mucho a los cortos.

• Es una politica predecible.

• El tiempo promedio de servicio es muy variable ya que esta en funcion del numero de procesos y la duracion promedio que tenga.

SJR

es el algoritmo de planificacion con seleccion del trabajo mas corto (SJF, shortest job-first). Este algoritmo asocia con cada proceso la duracion de la siguiente rafaga de CPU del proceso. Cuando la CPU esta disponible, se asigna al proceso que tiene la siguiente rafaga de CPU mas corta. Si las siguientes rafagas de CPU de dos procesos son iguales, se usa la planificacion FCFS para romper el empate.

Planificacion de Asignacion en Rueda (RR-Round Robin)

Cada proceso recibe una fraccion de tiempo de procesamiento o quanto para su ejecucion, de manera que cuando se esta ejecutando y excede el tiempo que se le ha concedido, se genera una interrupcion de reloj, mediante la cual la ejecucion del proceso se detiene y se coloca al proceso al final de la cola de procesos ‘listos’ para su posterior ejecucion, seleccionandose a continuacion un nuevo proceso de la cola para su ejecucion Si un proceso no termina antes de expirar su tiempo de cpu ocurren las siguientes acciones:

1. La cpu es apropiada.

2. La cpu es otorgada al siguiente proceso en espera.

3. El proceso apropiado es situado al final de la lista de listos.

Tamano del Cuanto o Quantum

La determinacion del tamano del cuanto es decisiva para la operacion efectiva de un sistema computacional. Si el cuanto se hace muy pequeno, la sobrecarga del intercambio de contexto se convierte en un factor dominante y el rendimiento del sistema se degrada, puesto que la mayor parte del tiempo de cpu se invierte en el intercambio del procesador (cambio de contexto) y los procesos de usuario disponen de muy poco tiempo de cpu

Caracteristicas de RR

1. Baja sobrecarga si el cambio entre un proceso y otro es eficiente y los procesos siempre estan en la memoria principal

2. El tamano optimo del quantum depende de:

El tipo de sistema.

Las cargas que vaya a soportar el sistema.

El

...

Descargar como (para miembros actualizados)  txt (5.1 Kb)  
Leer 3 páginas más »
Disponible sólo en Clubensayos.com