• Author / Uploaded
• Brian Reque Ancari

Citation preview

ÍNDICE GENERAL 1.

INTRODUCCIÓN.......................................................................................................................................... 1 1.1. MARCO TEÓRICO.......................................................................................................................................1 1.1.1. Algoritmo de Planificación......................................................................................................................1 1.1.2. Conceptos Importantes...........................................................................................................................1 1.1.3. Características.........................................................................................................................................2 1.1.4. Análisis.....................................................................................................................................................2 1.1.5. Procesos...................................................................................................................................................3

2.

BIBLIOGRAFÍA............................................................................................................................................. 3

3.

ANEXOS...................................................................................................................................................... 4

i

ALGORITMO DE PLANIFICACIÓN ROUND ROBIN 1.

INTRODUCCIÓN

Round-robin es un algoritmo de planificación de procesos simple de implementar, dentro de un sistema operativo se asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad. En Sistemas operativos, la planificación Round-robin da un tiempo máximo de uso de CPU a cada proceso, pasado el cual es desalojado y retornado al estado de listo, la lista de procesos se planifica por FIFO, del inglés "First In, First Out" (primero en entrar, primero en salir o primero llegado, primero atendido).[ CITATION Lui15 \l 16394 ] 1.1. MARCO TEÓRICO Los sistemas implementados con ese algoritmo de planificación son llamados de tiempo compartido ya que el tiempo de procesador se ve como un recurso que se comparte por turnos entre los procesos. El funcionamiento del algoritmo es dar una rodaja de CPU a cada proceso de forma secuencial, la selección entre procesos activos se gestiona según el que lleve más tiempo esperado (FIFO). [ CITATION Fur17 \l 16394 ] 1.1.1. Algoritmo de Planificación 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. [ CITATION Emi14 \l 16394 ] 1.1.2. Conceptos Importantes         

Planificación: Forma o criterio que se sigue al momento de decidir que proceso debe entrar en ejecución. Proceso: Programa en ejecución. Quantum: Es el número máximo de intervalos de tiempo que un proceso puede utilizar la CPU. Dispatcher: Cuando ocurre una interrupción de reloj que coincide con la agitación del Quantum. Tiempo de llegada (TL): Es el intervalo de tiempo en que comienza el proceso. Tiempo de ejecución o ráfaga (TE): Es el intervalo de tiempo que demora el proceso en ejecutarse. Tiempo de finalización (TF): Es el intervalo de tiempo en que termino el proceso. Tiempo de espera (TES): Es la suma de intervalos de tiempo que está un proceso en la cola de procesos listo. En otros textos esta: RETORNO-RAFAGA. Tiempo de retorno (TR): Es la suma de intervalos de tiempo que pasa desde que el proceso se lanza hasta que finaliza su ejecución. Se podría decir, es la suma del tiempo de espera más el tiempo de ejecución. Formula: TES+TE 1



En otros textos esta: FINALIZACION-LLEGADA Tiempo de respuesta (TRS): Tiempo que pasa desde que se manda a ejecuta el proceso hasta que se ejecuta por primera vez.

[ CITATION Fur17 \l 16394 ] 1.1.3. Formula Tp = tProceso + [(tProceso ultimo - tProceso) – (tProceso ultimo – tProceso próximo)] – tProceso 1.1.4. Características   

A cada proceso se le asigna un intervalo de tiempo llamado Quantum y se representa con la letra Q. Cada proceso se ejecuta durante este Quantum de tiempo. Cuando un proceso recibe la CPU, puede ocurrir 2 cosas:  Que el proceso tenga una ráfaga de CPU menor que el Quantum: En este caso, proceso termina antes del Quantum y planifica un nuevo proceso.  Que el proceso tenga una ráfaga de CPU mayor que el Quantum: en este caso el Quantum para este proceso se agota, a continuación, es expulsado de la CPU dando paso a otro proceso y el proceso expulsado se colocará al final de la cola de procesos listos.

[ CITATION Dil18 \l 16394 ] 1.1.5. Análisis     

Si el Quantum es más grande todo proceso terminara su ejecución dentro del quantum y entre más grande sea el quantum el algoritmo terminara siendo un FCFS Si el quantum es q>=0 llevara a la ilusión de tener un procesador dedicado para cada proceso con una velocidad de 1/N de la del procesador real donde N es el número de procesos, ya que el proceso es incapaz de notar la ráfaga. Si es Quantum es muy pequeño el rendimiento también se ve reducido y ocurren más cambio de contexto. Turno rotativo:  La cola de proceso es circular (a nivel práctico se implementa con una FIFO).  El planificador la recorre y asigna un tiempo máximo de CPU (Q) a cada proceso. Un proceso puede abandonar la CPU:  Libremente, si ráfaga del proceso < Q.  Después de una interrupción, si ráfaga de CPU > Q.

1.1.6. Procesos  

Si el proceso agota su quantum pasa a la cola de espera para que espere su turno nuevamente y se elige otro proceso en la cola para el uso de la CPU. Si el proceso se bloquea o acaba antes de terminar su Quantum se elige otro proceso para usar la CPU. 2

   2.

Cuando se genera interrupción, el proceso que está en ejecución se sitúa en la cola de Listos y se selecciona el siguiente trabajo. (apropiativo) Se asigna un Quantum de tiempo (10-100ms.) de igual duración a todos los procesos listos. Parámetro critico: tamaño del Quantum. La efectividad depende del tamaño del Quantum, pero hay que tener en cuenta el tiempo dedicado al cambio de contexto.

MARCO PRÁCTICA

2.1. Ejemplos Se propone el siguiente ejercicio (Quantum=1):

El siguiente ejercicio demuestra la apropiación (Quantum = 1):

3

3.

Bibliografía

4.

Bibliografía

Diloentutos. (17 de 4 de 2018). Youtube. Obtenido de https://www.youtube.com/watch?v=ZNPFx-kVbjU&feature=youtu.be Gijon,

DiloenTutos

Pc:

E. S. (16 de 9 de 2014). Wordparess. Obtenido de https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtfround-robind/

Hernandez, L. R. (4 de 8 de 2015). Slide Share. Obtenido de https://www.slideshare.net/rockerluis/liforound-robn-informatica?qid=8e84ff61-e08c-4e01-be75-ced81f9a7a3c&v=&b=&from_search=1 Jack,

F. (25 de 4 de 2017). Camino del Hacker. http://blog.furiosojack.com/2017/04/explicacion-de-round-robin.html

Obtenido

de

4

5.

Anexos

5