CONTROL DE LECTURA N° 3

NOMBRE: YISSICA BEATRIZ PACOMBIA RAMOS

A. Respecto al vídeo mostrado:

1. Mencione dos diferencias entre dos de los algoritmos de planificación que Ud. elija.

El algoritmo de SJF shortest Job First:

 Primero se escoge el proceso que menos tiempo demora en ejecutarse.

 Si es que luego llega un proceso que demora menos tiempo, se para el proceso que esta
en ejecución, pasando el nuevo proceso que tiene menos tiempo.

El algoritmo de FCFS (FIFO) First Come, First server:

 El primer proceso que llega, es el primero en salir.

 Los atiende en el orden en el que llegaron, y si llega un proceso se pone al último de la
cola para esperar a ser ejecutado.

2. ¿Qué algoritmo considera mejor? ¿Por qué?

Considero al algoritmo SJF shortest Job First(el más corto) por que con este algoritmo se daría
el mas mínimo tiempo de espera para los procesos y también el tiempo de la CPU, pero este
algoritmo es mucho más difícil de implementar,

B. Del artículo:

1. ¿Cuál es el propósito de la planificación de procesos?

 Maximizar el rendimiento: el algoritmo de programación debe ser capaz de dar servicio

al número máximo de procesos.
 Evitar el bloqueo indefinido o la inanición: un proceso no debe esperar al tiempo
ilimitado antes o durante del tiempo del proceso.
 Minimizar gastos generales: gastos generales causa desperdicio de recursos. Pero si la
usamos adecuadamente podemos optimizar al máximo el rendimiento
 Aplicación de prioridades.
 Lograr el equilibrio entre la respuesta y la utilización.
 Favorecer procesos exhibe comportamiento deseable.
 Degradar con gracia bajo una carga pesada.

2. ¿Cómo funciona el algoritmo de Round Robín? ¿Cuál es la diferencia con el algoritmo

propuesto?

1. El planificador mantiene una cola de procesos listos y una lista de procesos bloqueados
y reemplazados.
2. El Bloque de control de proceso del proceso recién creado se agrega al final de la cola
lista.
 3. El planificador siempre selecciona el bloque de control de proceso desde el encabezado
de la cola lista.
4. Cuando un proceso en ejecución termina su segmento de tiempo, se mueve al final de
la cola lista. Todos los procesos se ejecutan en orden de llegada, pero son reemplazados
después de un intervalo de tiempo. El proceso terminará en el segmento de tiempo
dado o el proceso se devolverá a la cola de la lista de espera y regrese al procesador en
un momento posterior.

La diferencia entre el algoritmo Round Robín y el Propuesto:

Round Robín:

 Los procesos entran se analizan y entran según el tiempo de ejecución.

 Necesita de otros algoritmos para eliminar los defectos y asi aumentar el rendimiento.
 Se ejecuta en 4 pasos.
 Los procesos van entrando uno por uno, siendo analizados y si tienen menor tiempo de
ejecución que los demás entran en ejecución y si no se ponen al final de la fila.

Propuesto:

 Los procesos están programados en el orden de llegada.

 Elimina los defectos de la implementación de arquitectura round robín.
 Se ejecutará en dos pasos que ayudarán a minimizar una serie de parámetros de
rendimiento.
 Los procesadores se organizan en orden creciente o el tiempo de ráfaga restante.

3. ¿A qué conclusiones llegó? Mencione 2.

El algoritmo de Round Robín es uno de los algoritmos más eficientes para partir el tiempo de
ejecución de los procesos pero surgen problemas como, que deben ser corregidos por otro
algoritmos para lograr un mejor rendimiento de la CPU.

Y por otro lado decir que el algoritmo de Round Robín tiene varias desventajas como por
ejemplo, una mayor espera y tiempo de respuesta, y que cuando un proceso grande entrando y
hay uno pequeño detrás de la cola el proceso grande debe de regresar al final de la cola en ese
lapso, lleva al desperdicio de tiempo, memoria y conduce a la sobrecarga del programador, y
esto llevaría a un bajo rendimiento del sistema.