Trabajo sobre

algoritmos de
ISO

planificación.

MANUEL VÁZQUEZ CARRILLO

1º ASIR
1º ASIR TRABAJO SOBRE ALGORITMOS DE PLANIFICACIÓN

ÍNDICE

Contenido
¿Cuáles son las fases por las que pasa un proceso?.....................................................................2
¿En qué consiste la planificación del procesador?.......................................................................2
Describe brevemente cómo funcionan los siguientes algoritmos de planificación......................3
FCFS (First Come, First Served).................................................................................................3
Planificación por turno circular, RR (Round Robin)..................................................................3
Planificación por prioridad.......................................................................................................3
SJF (Shortest Job First)..............................................................................................................3

MANUEL VÁZQUEZ CARRILLO 1

 1º ASIR TRABAJO SOBRE ALGORITMOS DE PLANIFICACIÓN

¿Cuáles son las fases por las que pasa un proceso?

2
NUEVO LISTO
LISTO

6
EJECUCIÓN

3 4

BLOQUEADO FIN

1 (LISTO) el proceso se encuentra en espera en la CPU.

2 (EJECUCIÓN) el proceso tiene la CPU asignada.

3 – 5 (BLOQUEADO) el proceso se encuentra bloqueado cuando espera por algún factor

externo (persona que este utilizando el pc, impresora…). Este pasa de nuevo al estado 1 ya que
no puede ser ejecutado.

6 (EJECUCIÓN A LISTO) el proceso que se encuentra ejecutándose al ser un proceso largo

puede pasar de nuevo al estado 1 donde volverá a esperar a que se le asigne la CPU para
volver a ser ejecutado. Esto dependerá del algoritmo de planificación que se utilice.

¿En qué consiste la planificación del procesador?

La planificación de procesos consiste en repartir la CPU entre los procesos activos, conseguir
que los procesos obtengan adecuadamente sus turnos de, que no se produzca sobrecarga,
debiendo responder rápidamente ante cargas de trabajo ligera y responder de la misma forma
ante cargas de trabajo similares. Y obtener un buen rendimiento, por lo se debe lograr finalizar
el mayor número de procesos y maximizar el tiempo de respuesta.

MANUEL VÁZQUEZ CARRILLO 2

1º ASIR TRABAJO SOBRE ALGORITMOS DE PLANIFICACIÓN

Describe brevemente cómo funcionan los siguientes algoritmos de

planificación.

FCFS (First Come, First Served).

Primero en llegar, primero en salir (FCFS). El primer proceso que llega a la cola de preparados
será el primero en ser planificado y pasado a la CPU. Es no expulsiva, por lo que no es
adecuada para los sistemas de tiempo compartido, por lo que provocan una especie de convoy
con los procesos de E/S.

Planificación por turno circular, RR (Round Robin).

Turno rotatorio (Round-Robin). Adecuado para los sistemas de tiempo compartido. Consiste en
generar periódicamente una interrupción de reloj, donde cada proceso dispone de un cuanto
de tiempo máximo (quantum), por lo que cuando termina este tiempo, el proceso en ejecución
pasa a preparado y pasa a ejecutarse el siguiente proceso en la cola de preparados según FIFO.

Planificación por prioridad.

Cada proceso tiene asignada una prioridad ya sea por medio del sistema operativo o por el
usuario. Los procesos se dividen en distintas colas dependiendo de la prioridad, por lo que el
planificador elegirá primero los procesos de la primera cola mediante FIFO, y cuando quede
vacía elegirá los de la segunda cola. Esta política puede ser expulsiva o no. Esto puede provocar
que haya procesos que se queden sin ejecutar debido a esta prioridad, la solución pasaría por
aumentar la prioridad progresivamente a los procesos en espera.

SJF (Shortest Job First).

Primero el proceso más corto (SJF). Cuando el proceso que está en la CPU cesa su ejecución se
elige de la cola de procesos preparados aquel cuya ráfaga de CPU sea menor, es decir, que su
tiempo de ejecución sea menor. Es del tipo no expulsiva, aunque existe una versión expulsiva
(SRTF) que cuando llega un proceso más pequeño que el que se está ejecutando a la cola de
preparados, éste es bloqueado y pasa a estado preparado mientras se ejecuta el nuevo
proceso.

MANUEL VÁZQUEZ CARRILLO 3