Encabezado: Actividad de Aprendizaje 3

Actividad de Aprendizaje 3 Procesos

Universidad Unipanamericana

Notas del Autor

facultad de ingeniería, Unipanamericana

Este informe fue financiado con recursos propios del alumno

La correspondencia relacionada con este informe debe ser dirigida a:

Modalidad Virtual
Encabezado: Actividad de Aprendizaje 3

Contenido
Introducción................................................................................................................................1

Actividad.....................................................................................................................................2

Parte A: Algoritmo de planificación Round Robin.................................................................2

1. Simular la cantidad de procesos que entran al procesador con la misma prioridad

al procesador en forma FIFO (primeros en llegar primeros en ser atendidos)............................3

2. Simular por cada proceso que llega al procesador un tiempo (QUANTUM) el

cual deberá ser cronometrado según tiempo límite de expiración de este y se debe mostrar la

interrupción cuando agote su tiempo y deberá dar paso a un nuevo proceso..............................5

3. Determinar los procesos de acuerdo a la prioridad asignada para su ejecución en

memoria………………………………………………………………………………………...6

Parte B: Crear un programa que permita evidenciar los estados de un proceso.....................7

Bibliografía...............................................................................................................................11
 1
Encabezado: Actividad de Aprendizaje 3

Introducción

La planificación del procesador y manejo de memoria permite realizar trabajos eficazmente

por el sistema operativo. Al planificar y saber cuáles son los mejores algoritmos para poder

cargar los trabajos desde la memoria al procesador se reduce el problema de inutilizar la CPU

por mucho tiempo. Los algoritmos y la forma de planificación nos permiten optimizar y dar

prioridad a trabajos que se deben ejecutar más rápidos que otros.

 2
Encabezado: Actividad de Aprendizaje 3

Actividad

Parte A: Algoritmo de planificación Round Robin

Algoritmo de planificación Round Robin, que permita identificar como el procesador o los

procesadores atienden muchos procesos simultáneamente sin alterar la vista como los percibe el

usuario final.

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 elemento de la lista hasta llegar al último y
empezando de nuevo desde el primer elemento. El nombre del algoritmo viene del principio de Round-
Roubin conocido de otros campos, donde cada persona toma una parte de un algo compartido en
cantidades parejas.

tomaremos como inicio el siguiente ejemplo con 5 procesos en tiempo de llegada en 0 y un Quantum de 5
unidades de tiempo (ut):

Proceso Rafaga de CPU

1 10
2 4
3 8
4 5
5 12
Quantum = 5 ut

Cuando un proceso recibe la CPU, puede ocurrir los siguientes dos casos:

Que el proceso tenga una rafaga de CPU menor o igual que el Quantum, en este caso el proceso termina
antes del Quantum y planifica un nuevo proceso.
 3
Encabezado: Actividad de Aprendizaje 3
Que el proceso tenga una rafaga de CPU mayor que el Quantum, en este caso el Quantum para este
proceso se agota, a continuacion es expulsado de la CPU dando paso a otro proceso y el proceso
expulsado se colocara al final de la cola de procesos listos.

TIEMPO DE ESPERA TIEMPO DE RESPUESTA

Proceso 1 = 0+19=19 Proceso 1 = 29
Proceso 2 = 5 Proceso 2 = 9
Proceso 3 = 9+15=24 Proceso 3 = 32
Proceso 4 = 14 Proceso 4 = 19
Proceso 5 = 19+8=27 Proceso 5 = 39
Prom = 17.8 ut Prom = 25.6 ut

1. Simular la cantidad de procesos que entran al procesador con la misma prioridad al

procesador en forma FIFO (primeros en llegar primeros en ser atendidos).

Tomaremos como ejemplo un sistema operativo que inicia con 4 procesos

Procesos Ráfaga de CPU Tiempo de llegada

Word 8 0

Excel 6 2

Paint 4 4

Calculadora 2 6
 4
Encabezado: Actividad de Aprendizaje 3
Vamos a representar en un plano cartesiano los procesos (primeros en llegar primeros en ser

atendidos).

Calculamos:

Tiempo del sistema: tiempo de salida – tiempo de llegada

Word Excel Paint Calculadora

8-0=8 14-2=12 18-4=14 20-6=14

Tiempo de espera: tiempo de ejecución – tiempo de llegada

Word Excel Paint Calculadora

0-0=0 8-2=6 14-4=10 18-6=12

 5
Encabezado: Actividad de Aprendizaje 3

2. Simular por cada proceso que llega al procesador un tiempo (QUANTUM) el cual

deberá ser cronometrado según tiempo límite de expiración de este y se debe

mostrar la interrupción cuando agote su tiempo y deberá dar paso a un nuevo

proceso.

QUANTUM = 3 ut
 6
Encabezado: Actividad de Aprendizaje 3

3. Determinar los procesos de acuerdo a la prioridad asignada para su ejecución en

memoria.

Características:

Asociar a cada proceso una Prioridad (numero entero).

Asigna la CPU al proceso más prioritario

Se asume que la mayor prioridad la define el número menor

En caso de empate aplicar algoritmo FIFO

Algoritmo no expulsivo

Procesos Ráfaga de CPU Tiempo de llegada Prioridad

Word 8 0 2
Excel 6 2 1
Paint 4 4 2
Calculadora 2 6 0

Vamos a representar en un plano cartesiano los procesos (por prioridad).

 7
Encabezado: Actividad de Aprendizaje 3

Calculamos:

Tiempo del sistema: tiempo de salida – tiempo de llegada

Word Excel Paint Calculadora
8-0=8 16-2=14 20-4=16 10-6=4

Tiempo de espera: tiempo de ejecución – tiempo de llegada

Word Excel Paint Calculadora
0-0=0 10-2=8 16-4=12 8-6=2

Parte B: Crear un programa que permita evidenciar los estados de un proceso

El codigo fuente y el ejecutable se encuentra en una carpeta en dropbox con el siguiente link:

https://www.dropbox.com/sh/t4vaj5w1gkwd84y/AABo0ZiWneXLbiB_AeDiq2POa?dl=0

Ahora simularemos estos procesos en un programa, este programa se realizó en el lenguaje de

programación C++ y su función es de mostrar como se ejecuta los procesos según la rafaga de

CPU. Funciona de la siguiente manera:

A continuacion corremos el programa y nos muestra la siguiente pantalla que nos pide que

insertemos la cantidad de procesos que vamos a ejecutar, esta linea se delimitó a no mayor a 10

procesos.
 8
Encabezado: Actividad de Aprendizaje 3

En este caso ejecutaremos 3 procesos

Luego nos pide insertar la unidad de tiempo o rafaga de CPU de cada proceso.

Proceso 1

Proceso 2
 9
Encabezado: Actividad de Aprendizaje 3
Proceso 3

Luego nos pide escribir la unidad de tiempo del Quantum, en este caso es 5

Y por último nos muestra la ejecucion de los procesos según la rafaga de CPU. Aquí hemos terminado
con a simulacion del Round Robin.
 10
Encabezado: Actividad de Aprendizaje 3

Imagen del algoritmo del programa desarrollado en lenguaje de programacion C++

El codigo fuente y el ejecutable se encuentra en una carpeta en dropbox con el siguiente link:
https://www.dropbox.com/sh/t4vaj5w1gkwd84y/AABo0ZiWneXLbiB_AeDiq2POa?dl=0
 11
Encabezado: Actividad de Aprendizaje 3

Bibliografía

Bloque de control de proceso o BCP. Edwin Ferreira. (2012) https://www.youtube.com/watch?

v=TeSQGo07220

SO 10 Planificación de Procesadores. Luis Zelaya UTH (2013) https://www.youtube.com/watch?

v=utgiDXMqGCc

Niveles de planificación. Ortiz G. (2010)

https://sites.google.com/site/osupaep2010/administracion-de-procesos/planificacion-del-

procesador/tipos-de-planificacion