Está en la página 1de 5

UNIVERISIDAD ABIERTA PARA ADULTOS

ESCUELA DE TECNOLOGIAS

Participante:

Joel castillo

Matricula:

2018-02362

Asignatura:

Sistemas Operativos

Tema:

  algoritmos de planificación.

Facilitador:

Juan Francisco Azcona Reyes

Fecha

01-03-21
Introducción

En la presente unidad voy analizar los distintos tipos de algoritmos de


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

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.
Consulte las fuentes orientadas y otras de interés relacionadas con la
asignatura y realice las siguientes actividades:

Tiempo
Proceso llegad
s a
uso CPU
P1 0 24

P2 2 3

P3 4 3

1. A la tabla anterior realiza los siguientes algoritmos de planificación.


a) SJF (Shortest Job First).
El proceso inicia en P1, luego se planifica la entrada el otro proceso pendiente, es
ahí cuando se observa que hay dos procesos con el mismo tiempo lo que lleva a
tomar la decisión de ejecutar el proceso 1:

b) SRTF (Short Remaining Time Next)


En este proceso se establece un tiempo de 3, sabiendo que el P1 no ha finalizado
lo que lleva a poner un tiempo de espera, dando paso a la ejecución del P2 el cual
finaliza en el tiempo asignado, de igual forma el P3. Después se le da paso al P1,
debido a que ya no hay más procesos en espera.

8
c) Round

En esta planificación tiene un tiempo de 4, iniciando con el P1, cuando este


espacio o tiempo se vence, se puede planificar la ejecución siguiente, ósea, esto
es debido a que el P2 y P3 tienen el mismo tiempo y que dando paso para que
se ejecute el primero, luego que estos procesos terminen continua la ejecución del
P1.

2. Un sistema con dos procesos P1 y P2. Cada proceso se ejecuta durante


5 seg. y espera otro seg. Este esquema se repite 80 veces.
Presenta ambos procesos
a) Ejecución de procesos sin multiprogramación

b) Ejecución de procesos con multiprogramación


Conclusión

Cuando un proceso es ejecutable, el sistema operativo debe decidir cuál de ellos, debe
ejecutarse en primer término. Esa parte del sistema operativo que debe llevar a cabo esa
decisión se llama el planificador y el algoritmo que utiliza se llama algoritmo de planificación.

En las épocas pasadas de los sistemas de procedimientos por lotes, con una entrada de forma
de imágenes de tarjeta en una cinta magnética, el algoritmo de planificación era sencillo: sólo
había que ejecutar el siguiente trabajo en la cinta. En los sistemas de multiusuario de tiempo
compartido, que se combina en un fondo de trabajos procesados en lote, el algoritmo era más
complejo. De forma invariable, existían varios usuarios en espera de servicios y podían existir
otros trabajos para ser procesados en lotes, en épocas pasadas de los sistemas de
procesamiento por lotes.

Existen varios criterios para los algoritmos de planificación específicos, para que sea un buen
algoritmo de planificación.

 Equidad: garantizar que cada proceso obtiene su proporción justa de la CPU. Eficacia:
mantener ocupada a la CPU el 100% de tiempo.
 Tiempo de respuesta: minimizar el tiempo de respuesta para los usuarios interactivos.
 Tiempo de regreso: minimizar el tiempo que deben de esperar los usuarios por lotes para
obtener sus resultados.
 Rendimiento: maximizar el número de tareas procesadas por hora.

Los mecanismos de planificación pueden ser usados, al menos en teoría, por cualquiera de los
tres tipos de planificadores. En algunas ocasiones, algunos algoritmos se adaptan mejor a las
necesidades de un tipo determinado de planificador. Según que se use una disciplina
determinada de planificación por un planificador a largo o corto plazo.