Algoritmos de planificación

INSTITUTO TECNOLOGICO SUPERIOR DE LIBRES Algoritmos de Planificación del Procesador

Sistemas Operativos Docente: Susana Bonilla Reyes Por: Rocío Guadalupe Aguilar Hernández

ÍNDICE DE CONTENIDO

1 INTRODUCCION 2 ALGORITMO DE PLANIFICACIÓN FCFS 2.1 DEFINICIÓN 2.2 CARACTERÍSTICAS 2.3 EJEMPLO (ENFOCADO A ALGO REAL)

3 ALGORITMO DE PLANIFICACIÓN SJF 3.1 DEFINICIÓN 3.2 CARACTERÍSTICAS 3.3 EJEMPLO (ENFOCADO A ALGO REAL)

4 ALGORITMO DE PLANIFICACIÓN ROUND ROBIN 4.1 DEFINICIÓN 4.2 CARACTERÍSTICAS 4.3 EJEMPLO (ENFOCADO A ALGO REAL)

5 CONCLUSIÓN 6 BIBLIOGRAFÍA

Introducción Los algoritmos se entienden como una serie de pasos que permiten obtener la solución a un problema.

El lenguaje algorítmico es aquel que implementa una solución teórica a un problema indicando el proceso que se seguirá y cada uno de los pasos de este.

Los algoritmos son la base de cualquier lenguaje de programación, ya que cualquier programa entendible para una computadora debe seguir los procesos como y cuando se le especifican.

Un punto a considerar y que complica hasta cierto punto el uso de algoritmos es que no podemos dejar de ser específicos al momento de redactarlos. El mensaje que será transmitido no debe dejar posibilidad de duda, y deben considerarse todas las posibles situaciones y manera de solucionar estas.

Estos algoritmos surgen debido a la necesidad de poder organizar los procesos de una manera eficiente para el procesador

1. ALGORITMO DE PLANIFICACIÓN FCFS 1.1. Definición First Come, First Served o lo que es lo mismo el primero que llega es el primero en ser atendido. Podemos decir que no es expropiativo y no emplea prioridades. Es un algoritmo muy sencillo de implementar, basta con emplear una cola FIFO, pero corre el peligro de que un proceso muy largo monopolice la CPU durante mucho tiempo generando tiempos de espera mayores de los que serían deseables. Tiene tiempos de espera bastantes largos.

1.2. 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.

1.3. Ejemplo (aplicado a la vida real) En una estética, las personas esperan su turno para ser atendidas sin importar que el servicio que requieren sea más sencillo o más complicado que los demás.

2. ALGORITMO DE PLANIFICACIÓN SJF 2.1. DEFINICIÓN S h o rt e st Job

First .

Este algoritmo selecciona al proceso con

el próximo tiempo ejecución más la cabeza

de la

corto. en proceso

cola. Ejecución de un

ciclos de ejecución de CP y ciclos de

proceso

espera

corto saltará a consiste

en

por E/S. El algoritmo

selecciona aquel proceso cuyo próximo ciclo de ejecución de CP sea menor. El problema está en conocer dichos valores, pero podemos predecirlos usando la información de los ciclos anteriores ejecutados

2.2. CARACTERÍSTICAS -Asociar a casa proceso el tiempo de ráfaga de CPU -Selecciona el proceso con menor ráfaga de CPU -En caso de empate aplicar FIFO -Algoritmo no expulsivo 2.3. EJEMPLO (ENFOCADO A ALGO REAL) En la cola rápida de un supermercado pasan primero las personas con el menor número de artículos por pagar, mientras que, las personas que compren más artículos deberán esperas más tiempo para ser atendidas.

3. ALGORITMO DE PLANIFICACIÓN ROUND ROBIN 3.1. DEFINICIÓN Round-Robin. También conocido como RR, Carrousel o planificación por rondas. Se reparte el tiempo de CPU en quantums o rodajas. El funcionamiento es dar una rodaja a cada proceso de forma secuencial. La selección de entre los procesos activos se gestiona según una cola FIFO o lo que es lo mismo se elige el que más tiempo lleve esperando. Si llega un proceso nuevo y hay otro en ejecución, los ciclos de CPU se distribuyen entre ambos, pero se ejecuta un ciclo de CPU para el proceso en ejecución e inmediatamente se le asigna un ciclo al recién llegado. Como Se puede deducir, este algoritmo es expropiativo y no emplea prioridades.

3.2. CARACTERÍSTICAS -A todos los procesos se les asigna el mismo tiempo de ejecución.

-Si el tiempo asignado de ejecución no es suficiente el CPU lo regresa a la cola, para asignarle otro slot de tiempo y pueda terminar.

-Su base, es conforme al primer algoritmo, sin embargo, no toma en cuenta el tiempo que tarda cada uno de los programas en ser procesados.

3.3. EJEMPLO (ENFOCADO A ALGO REAL) Un horno para rostizar pollos asigna un tiempo a cada línea del producto secuencialmente, es decir, da algunas vueltas sobre una línea y avanza a la siguiente para dar el mismo número de vueltas sobre esta y así sucesivamente hasta que todo el producto esta cocido de manera uniforme.

Conclusión

Cada uno de los diferentes algoritmos de planificación tienen ventajas y desventajas para el sistema, por el avance de la tecnología algunos de estos se han vuelto obsoletos para el uso de usuarios comunes sin embargo siguen siendo necesarios para algunos otros aparatos electrónicos que no sean Pc´s.

Es importante entender cómo afectan estos algoritmos en el funcionamiento de un procesador para poder utilizarlo de la manera más óptima posible.

Bibliografía

-Pérez, Jesús. 2014 SISTEMAS OPERATIVOS: Lección 4: Planificación de Procesos.http://ocw.uc3m.es/ingenieria-informatica/sistemas-operativos/materialde-clase-1/mt_t2_l4.pdf -Wolf, Gunnar. Planificación de procesos: Algoritmos de planificación. http://gwolf.sistop.org/laminas/08_algoritmos_planif_proc.pdf