Beruflich Dokumente
Kultur Dokumente
http://www.emiliosedano.com/
SEP 16
Publicado por emilillons2013
Emilio Sedano Gijon PSP Actividad.
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.
(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:
Ejemplo :
(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)
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)
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
(h ps://emiliosedanogijon.les.wordpress.com/2014/09/4.png)
Conclusin:
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
Trackbacks(1)
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-round-robind/ 7/7