ALGORITMO DE PLANIFICACIÓN FCFS

INSTITUTO TECNOLÓGICO SUPERIOR DE LIBRES Tema: ALGORITMO DE PLANIFICACIÓN FCFS ALGORITMO DE PLANIFICACIÓN SJF ALGORITMO DE PLANIFICACIÓN ROUND ROBIN

Presenta: Marco Antonio Castillo Valerio

Facilitadora: Susana Bonilla Reyes

28 de febrero de 2019

Índice Introducción.......................................................................................................................................3 ALGORITMO DE PLANIFICACIÓN FCFS................................................................................................5 Características:...............................................................................................................................5 Ejemplo:.........................................................................................................................................6 ALGORITMO DE PLANIFICACIÓN SJF...................................................................................................7 Ejemplo:.........................................................................................................................................7 ALGORITMO DE PLANIFICACIÓN ROUND ROBIN................................................................................8 CARACTERISTICAS...........................................................................................................................8 Ejemplo..........................................................................................................................................9 Conclusión:.......................................................................................................................................10 Referencias.......................................................................................................................................11

28 de febrero de 2019

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.

28 de febrero de 2019

28 de febrero de 2019

ALGORITMO DE PLANIFICACIÓN FCFS

Las siglas FCFS significan en inglés First Come First Served (Primero en llegar, Primero en ser Servido), dentro de los algoritmos de Planificación de la CPU, este es el más sencillo.

La carga de trabajo se procesa simplemente en un orden de llegada. Por no tener en consideración el estado del sistema ni las necesidades de recursos de los procesos individuales, la planificación FCFS puede dar lugar a pobres rendimientos.

Este algoritmo posee un alto tiempo de respuesta de la CPU pues el proceso no abandona la CPU hasta no haber concluido pues es un algoritmo Sin Desalojo (No Apropiativo). La planificación FCFS elimina la noción e importancia de las prioridades de los procesos.

Características:

No apropiativa.

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

– Predecible.

– El tiempo medio de servicio es muy variable en función del número de procesos y su duración.

28 de febrero de 2019

Ejemplo:

proceso a → tiempo ejecución → tiempo llegada → tiempo finaliza → tiempo retorno → tiempo espera.

ALGORITMO DE PLANIFICACIÓN SJF En este algoritmo, da bastante prioridad a los procesos más cortos a la hora de ejecución y los coloca en la cola.

28 de febrero de 2019

Ejemplo:

Una cola de personas en el mercado delante de la caja, la persona que menos compra lleva esa pasa primero.

ALGORITMO DE PLANIFICACIĂ“N ROUND ROBIN Es un mĂŠtodo para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer

28 de febrero de 2019

elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento.

Round Robín es uno de los algoritmos de planificación de procesos más complejos y difíciles, dentro de un sistema operativo asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con

la

misma

prioridad.

Se define un intervalo de tiempo denominado cuanto, cuya duración varía según el sistema. La cola de procesos se estructura como una cola circular. El planificado la recorre asignando un cuanto de tiempo a cada proceso. La organización de la cola es FIFO. CARACTERISTICAS

Es un método 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

Ejemplo

Un proceso puede abandonar la CPU por 2 criterios: Libremente, si su tiempo de ejecución en la CPU es < Q (quantum).

28 de febrero de 2019

Después de una interrupción, si su tiempo de ejecución en la CPU es > Q (quantum) o si el proceso se bloquea.

El rendimiento de este algoritmo depende de Q: Si Q es muy grande, los procesos terminan sus tiempos de CPU antes de que termine el cuanto por lo que se comporta como un FCFS. Si Q es muy pequeño, ocurren muchos cambios de procesos y baja el rendimiento.

Conclusión: Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum o cuánto. Si el proceso agota su cuantum de tiempo, se elige a otro 28 de febrero de 2019

proceso para ocupar la CPU. 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. y 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

Referencias Sedano, E. (2014). Algoritmos de Planificación FCFS, SJF, SRTF, Round Robind. Emilio Sedano.

A https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-deplanificacion-fcfs-sjf-srtf-round-robind/ Udg.co.cu.(2014). Algoritmo FCFS.https://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/fcfs/fcfs.html

28 de febrero de 2019

28 de febrero de 2019