7/11/2017 Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind | Desarrollo de Aplicaciones Web & AndroidDesarrollo 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. Programación de Servicios y Procesos Introducción Aquí vamos a centrarnos en analizar los distintos tipos de algoritmos de planificación. Estos algoritmos surgen debido a la necesidad de poder organizar los procesos de una manera eficiente para el procesador. Los algoritmos de planificación se encargan de asegurar que un proceso no monopoliza el procesador. Un proceso es un programa que está en ejecución. Este proceso puede estar en 3 estados distintos “Listo” “Bloqueado” y “En Ejecución”. Los procesos son almacenados en una lista junto con la información que indica en qué estado está el proceso, el tiempo que ha usado el CPU, etc. (h ps://emiliosedanogijon.files.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. por tanto. SRTF. el procesador ejecuta cada proceso hasta que termina. – El tiempo medio de servicio es muy variable en función del número de procesos y su duración.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 2/7 . First-Served” En esta política de planificación. y es independiente de las necesidades del propio proceso. – Es justa. aunque los procesos largos hacen esperar mucho a los cortos. – Predecible. La cantidad de tiempo de espera de cada proceso depende del número de procesos que se encuentren en la cola en el momento de su petición de ejecución y del tiempo que cada uno de ellos tenga en uso al procesador. Ejemplo : Proceso A → Tiempo ejecución → Tiempo llegada → Tiempo finaliza → Tiempo retorno → Tiempo espera . los procesos que en cola de procesos preparados permanecerán encolados en el orden en que lleguen hasta que les toque su ejecución. pero muy pobre en cuanto a su comportamiento. Round Robind | Desarrollo de Aplicaciones Web & Android Ahora vamos a ver los diferentes algoritmos de Planificación que estamos estudiando: FCFS “Firts-Come. Primero en llegar primero en salir). Este método se conoce también como FIFO (fist input. Se trata de una política muy simple y sencilla de llevar a la práctica. SJF. Sus características son: – No apropiativa.wordpress. https://emiliosedanogijon. first output. da bastante prioridad a los procesos más cortos a la hora de ejecución y los coloca en la cola. Podemos llegar a la conclusión de que este no es un algoritmo eficiente. -El tiempo medio de servicio es muy variable en función del número de procesos y su duración. la persona que menos compra lleva esa pasa primero. Conclusión: Este algoritmo esta bien lo único que que los procesos largos hacen esperar mucho a los cortos.com/materias/material3sis.htm) SJF “Shortest Job First” En este algoritmo . Bibliografía h p://pachel.com/materias/material3sis.wordpress.png) En el caso de que los procesos de mayor tiempo de duración llegasen los primeros. https://emiliosedanogijon.tripod.tripod. SRTF.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 3/7 . Round Robind | Desarrollo de Aplicaciones Web & Android (https://emiliosedanogijon. SJF.com/2014/09/2. el tiempo medio de espera sería mucho mayor.files. Ejemplo: Una cola de personas en Mercadona delante de la caja .7/11/2017 Algoritmos de Planificacion FCFS.wordpress. Predecible.htm (h p://pachel. wikipedia. El problema está en conocer dichos valores.com/doc/44358964/FSO-Algoritmos-de-Planificacion-Algoritmo-SJF-Shortest-Job-First (h p://es.mitecnologico. SRTF. Si es así.org/wiki/Dispatcher)para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher (http://en. este algoritmo selecciona al proceso con el próximo tiempo ejecución más corto. https://emiliosedanogijon.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 4/7 . Round Robind | Desarrollo de Aplicaciones Web & Android (h ps://emiliosedanogijon. El algoritmo selecciona aquel proceso cuyo próximo ciclo de ejecución de CP sea menor.png) Conclusión En resumen.com/doc/44358964/FSO-Algoritmos-de-Planificacion-Algoritmo-SJF-Shortest-Job-First) SRTF “Short Remaining Time First” Es similar al SJF (http://www.files. Ejecución de un proceso consiste en ciclos de ejecución de CP y ciclos de espera por E/S.com/2014/09/3.wordpress. en proceso corto saltará a la cabeza de la cola.wordpress.scribd.com/Main/Sjf). el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo que ha estado ejecutándose.scribd.7/11/2017 Algoritmos de Planificacion FCFS. SJF. pero podemos predecirlos usando la información de los ciclos anteriores ejecutados Bibliografía h p://es. es/2012/08/srtf-short-remaining-time-first.html (h p://algoritmosplanificacion.png) Conclusión: El intervalo de CPU es difícil de predecir – Posibilidad de inanición: los trabajos largos no se ejecutarán mientras hayan trabajos cortos.com/2014/09/4.files. https://emiliosedanogijon.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 5/7 . Round Robin es uno de los algoritmos de planificación de procesos más complejos y difíciles.com.es/2012/08/srtf-short-remaining-time-first.html) Round Robin Es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional.blogspot.blogspot. dentro de un sistema operativo asigna a cada proceso una porción de tiempo equitativa y ordenada.wordpress. normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. 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 ejecución para abandonar la CPU. tratando a todos los procesos con la misma prioridad. SJF. Bibliografía: h p://algoritmosplanificacion.com. SRTF. (h ps://emiliosedanogijon. el nuevo proceso pasa a la CPU y el que se ejecutaba a la cola de preparados.wordpress.7/11/2017 Algoritmos de Planificacion FCFS. Todo lo que necesita el planificado es mantener una lista de los procesos listos. SJF. La cola de procesos se estructura como una cola circular.wikipedia.png) Conclusión: Cada proceso tiene asignado un intervalo de tiempo de ejecución. Bibliografía: h p://es. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU. El round robín es muy fácil de implementar. https://emiliosedanogijon. El planificado la recorre asignando un cuanto de tiempo a cada proceso. cuya duración varía según el sistema. Si el proceso agota su cuantum de tiempo.org/wiki/Planificaci%C3%B3n_Round-robin (h p://es.org/wiki/Planificación_Round-robin) Conclusión personal En mi opinión el algoritmo de Round Robbin es el mas fiable ya que cada proceso se le asigna un tiempo de ejecución si se agota elige otro proceso .files. La organización de la cola es FIFO. llamado cuantum o cuanto. SRTF. se elige a otro proceso para ocupar la CPU. Round Robind | Desarrollo de Aplicaciones Web & Android Se define un intervalo de tiempo denominado cuanto.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 6/7 .7/11/2017 Algoritmos de Planificacion FCFS.wordpress.com/2014/09/5. (h ps://emiliosedanogijon.wikipedia. Tambien el algotrismo SJF esta bien ya que prioriza según las necesidades de la CPU.wordpress. SRTF. https://emiliosedanogijon.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 7/7 . 2 comentarios. 2016 en 04:00 Excelente post. SJF.7/11/2017 Algoritmos de Planificacion FCFS. Añade a favoritos el enlace permanente. me ha servido mucho 1.com. Trackbacks(1) Sofia | 25 septiembre.wordpress. Pingback: Algoritmos de planificación – Ejemplos – ITgeek Crea un blog o un sitio web gratuitos con WordPress. 2014 en Programacion de Servicios. Round Robind | Desarrollo de Aplicaciones Web & Android Anuncios Publicado el 16 septiembre.
Report "Algoritmos de Planificacion FCFS, SJF, SRTF, Round Robind"