Algoritmos de planificacinVinculo entre FIFO y RR

FIFOFIFO FCFS, es un mtodo que basa su funcionamiento en servir o atender el primer trabajo o tarea que se le presente y despus pasar al que lleg o se origin en segundo lugar y as sucesivamente. El mtodo FIFO sugiere una problemtica en informtica: Qu tan larga debe ser la cola designada para el despacho de procesos?

FIFO - ProblemticaEn caso de que FIFO use una cola esttica, podemos llegar a dos problemas: uno es que la cola no nos de abasto para todos los procesos originados o que acuden al procesador y otra es que, de proponer una cola demasiado grande, esta nunca se llene y se encuentre consumiendo memoria que bien podra ser utilizada de mejor manera.

FIFO Posible solucinEn lugar de optar por limitar el tamao dela cola a uno que creamos indicado, mejor crear una cola variable (dinmica) que pueda cambiar su tamao a fin de ajustarse a los procesos que van llegando o de no ocupar espacio no necesario de la memoria.

Funcionamiento de una cola FIFODato entrante

Dato saliente

Planificacin Round RobinRound Robin (RR) es un algoritmo de planificacin diseado especialmente para sistemas de tiempo compartido un tanto complicado que se utiliza en sistemas operativos para dictar como debe el procesador servir a los procesos que acuden a l. RR consiste en que los procesos que lleguen al procesador, todos tomen el mismo tiempo al llegar, se resuelvan o no y salgan para dar paso a otros procesos. La llegada de los procesos al procesador se dan por la expedicin de los mismos en colas FIFO.

Funcionamiento de RRDatos a cola

Dato entrante Dato entrante Dato entrante

S u s p e n s i n

Dato saliente Dato saliente Dato saliente Procesador

RR Problema temporalRR presenta un problema que lo puede volver tan obsoleto como una cola esttica a un complejo FIFO y este es el de la seleccin del tiempo que pasarn los procesos en el procesador. A este tiempo le llamaremos cuanto y es el mismo para todos los procesos entrantes. Si se utiliza un valor muy grande el algoritmo tiende a degenerar hacia el FCFS. Si el tamao del cuanto es muy pequeo, el costo de los constantes cambios de contexto degrada mucho el rendimiento del procesador

ConclusionesA travs de esta presentacin se vio el vnculo entre la estructura de colas FIFO y el algoritmo de planificacin RR, as como sus ventajas y desventajas, dndonos un panorama mas claro de por que se usan.