7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android

Desarrollo de Aplicaciones Web & Android

http://www.emiliosedano.com/

Algoritmos de Planificacion FCFS, SJF, SRTF,

Round Robind

SEP 16
Publicado por emilillons2013
Emilio Sedano Gijon PSP Actividad.

Programacin de Servicios y Procesos

Introduccin

Aqu vamos a centrarnos en analizar los distintos tipos de algoritmos de planicacin. Estos algoritmos
surgen debido a la necesidad de poder organizar los procesos de una manera eciente para el
procesador.

Los algoritmos de planicacin se encargan de asegurar que un proceso no monopoliza el procesador.

Un proceso es un programa que est en ejecucin. Este proceso puede estar en 3 estados distintos
Listo Bloqueado y En Ejecucin. Los procesos son almacenados en una lista junto con la
informacin que indica en qu estado est el proceso, el tiempo que ha usado el CPU, etc.

(h ps://emiliosedanogijon.les.wordpress.com/2014/09/1.png)
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 1/7
7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android

Ahora vamos a ver los diferentes algoritmos de Planicacin que estamos estudiando:

FCFS Firts-Come, First-Served

En esta poltica de planificacin, el procesador ejecuta cada proceso

hasta que termina, por tanto, los procesos que en cola de procesos
preparados permanecern encolados en el orden en que lleguen
hasta que les toque su ejecucin. Este mtodo se conoce tambin
como FIFO (fist input, first output, Primero en llegar primero en salir).
Se trata de una poltica muy simple y sencilla de llevar a la
prctica, pero muy pobre en cuanto a su comportamiento.
La cantidad de tiempo de espera de cada proceso depende del
nmero de procesos que se encuentren en la cola en el momento de
su peticin de ejecucin y del tiempo que cada uno de ellos tenga en
uso al procesador, y es independiente de las necesidades del propio
proceso.
Sus caractersticas son:
No apropiativa.
Es justa, aunque los procesos largos hacen esperar mucho a los
cortos.
Predecible.
El tiempo medio de servicio es muy variable en funcin del nmero
de procesos y su duracin.

Ejemplo :

Proceso A Tiempo ejecucin Tiempo llegada Tiempo finaliza

Tiempo retorno Tiempo espera .
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 2/7
7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android

(https://emiliosedanogijon.files.wordpress.com/2014/09/2.png)

En el caso de que los procesos de mayor tiempo de duracin llegasen los primeros, el tiempo medio de
espera sera mucho mayor. Podemos llegar a la conclusin de que este no es un algoritmo eciente.

Conclusin:

Este algoritmo esta bien lo nico que que los procesos largos hacen esperar mucho a los cortos.

Predecible.
-El tiempo medio de servicio es muy variable en funcin del nmero de procesos y su duracin.

Bibliografa

h p://pachel.tripod.com/materias/material3sis.htm (h p://pachel.tripod.com/materias/material3sis.htm)

SJF Shortest Job First

En este algoritmo , da bastante prioridad a los procesos ms cortos a la hora de ejecucin y los coloca en
la cola.

Ejemplo:

Una cola de personas en Mercadona delante de la caja , la persona que menos compra lleva esa pasa
primero.
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 3/7
7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android

(h ps://emiliosedanogijon.les.wordpress.com/2014/09/3.png)

Conclusin

En resumen, este algoritmo selecciona al proceso con el prximo tiempo ejecucin ms corto. en proceso
corto saltar a la cabeza de la cola. Ejecucin de un proceso consiste en ciclos de ejecucin de CP y
ciclos de espera por E/S. El algoritmo selecciona aquel proceso cuyo prximo ciclo de ejecucin de
CP sea menor. El problema est en conocer dichos valores, pero podemos predecirlos usando la
informacin de los ciclos anteriores ejecutados

Bibliografa

h p://es.scribd.com/doc/44358964/FSO-Algoritmos-de-Planicacion-Algoritmo-SJF-Shortest-Job-First
(h p://es.scribd.com/doc/44358964/FSO-Algoritmos-de-Planicacion-Algoritmo-SJF-Shortest-Job-First)

SRTF Short Remaining Time First

Es similar al SJF (http://www.mitecnologico.com/Main/Sjf), con la

diferencia de que si un nuevo proceso pasa a listo se activa el
dispatcher (http://en.wikipedia.org/wiki/Dispatcher)para ver si es
ms corto que lo que queda por ejecutar del proceso en ejecucin. Si
es as, el proceso en ejecucin pasa a listo y su tiempo de estimacin
se decremento con el tiempo que ha estado ejecutndose.

https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 4/7
7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android

Los procesos llegan a la cola y solicitan un intervalo de CPU

Si dicho intervalo es inferior al que le falta al proceso en ejecucin para abandonar la CPU, el nuevo
proceso pasa a la CPU y el que se ejecutaba a la cola de preparados.

(h ps://emiliosedanogijon.les.wordpress.com/2014/09/4.png)

Conclusin:

El intervalo de CPU es difcil de predecir

Posibilidad de inanicin: los trabajos largos no se ejecutarn mientras hayan trabajos cortos.

Bibliografa:

h p://algoritmosplanicacion.blogspot.com.es/2012/08/srtf-short-remaining-time-rst.html
(h p://algoritmosplanicacion.blogspot.com.es/2012/08/srtf-short-remaining-time-rst.html)

Round Robin

Es un mtodo para seleccionar todos los elementos en un grupo de manera equitativa y en un orden
racional, normalmente comenzando por el primer elemento de la lista hasta llegar al ltimo y
empezando de nuevo desde el primer elemento.

Round Robin es uno de los algoritmos de planicacin de procesos ms complejos y difciles, dentro de
un sistema operativo asigna a cada proceso una porcin de tiempo equitativa y ordenada, tratando a
todos los procesos con la misma prioridad.
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 5/7
7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android

Se dene un intervalo de tiempo denominado cuanto, cuya duracin vara segn el sistema. La cola de
procesos se estructura como una cola circular. El planicado la recorre asignando un cuanto de tiempo a
cada proceso. La organizacin de la cola es FIFO.

(h ps://emiliosedanogijon.les.wordpress.com/2014/09/5.png)

Conclusin:

Cada proceso tiene asignado un intervalo de tiempo de ejecucin, llamado cuantum o cuanto. Si el
proceso agota su cuantum de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se
bloquea o termina antes de agotar su cuantum tambin se alterna el uso de la CPU. El round robn es
muy fcil de implementar. Todo lo que necesita el planicado es mantener una lista de los procesos
listos.

Bibliografa:

h p://es.wikipedia.org/wiki/Planicaci%C3%B3n_Round-robin
(h p://es.wikipedia.org/wiki/Planicacin_Round-robin)

Conclusin personal

En mi opinin el algoritmo de Round Robbin es el mas able ya que cada proceso se le asigna un tiempo
de ejecucin si se agota elige otro proceso .

Tambien el algotrismo SJF esta bien ya que prioriza segn las necesidades de la CPU.

https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 6/7
7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & Android
Anuncios

Publicado el 16 septiembre, 2014 en Programacion de Servicios. Aade a favoritos el enlace permanente.

2 comentarios.

Trackbacks(1)

Soa | 25 septiembre, 2016 en 04:00

Excelente post, me ha servido mucho

1. Pingback: Algoritmos de planicacin Ejemplos ITgeek

Crea un blog o un sitio web gratuitos con WordPress.com.

https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 7/7