FACULTAD DE INGENIERÍA

CARRERA PROFESIONAL DE INGENIERÍA DE SISTEMAS

Actividad :

Actividad N° 2 Trabajo práctico

Asignatura :

Sistemas operativos

Docente :

Mg. Ing. Luis Armando Saavedra Yarleque

Responsable :

Chinchay Yajahuanca, Josef.

Ciclo :

VI

PIURA – 2019
Utiliza algoritmos de gestión de procesos para la solución de problemas de manera autónoma
en el contexto de su profesión; informa sobre la programación de los mismos.

1. Planificación de Plazo Fijo.

En la planificación de plazo fijo se programan ciertos trabajos para terminarse en un

tiempo específico o plazo fijo. Estas tareas pueden tener un gran valor si se entregan
a tiempo, y carecer de él si se entregan después del plazo.

Ejemplo:
Si se trabaja para una empresa de desarrollo de software y nos piden que entreguemos
una versión de un producto en un tiempo determinado.

2. Planificación Primero en Entrar-Primero en Salir (FIFO, First In First Out).

Para implementar el algoritmo (ver figura 2) sólo se necesita mantener una cola con
los procesos listos ordenada por tiempo de llegada. Cuando un proceso pasa de
bloqueado a listo se sitúa el último de la cola.

Ejemplo:
Simulamos un programa que tenga que atender pedidos, entonces este atendería o
daría prioridad al primero que ingreso y si seguidamente a los que están a la espera
en la cola.

3. Planificación por Turno Rotatorio (Round Robin).

Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum

o cuánto. Si el proceso agota su cuantum de tiempo, se elige a otro proceso para
ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también
se alterna el uso de la CPU. El round robin es muy fácil de implementar.
 Ejemplo:
Se aplicaría cuando me solicitan desarrollar un sistema y tengo que hacerlo en un
periodo de tiempo corto, para cual cuento con un equipo de trabajo, al cual asignaría
sus actividades de tal manera que se vayan integrando de manera cíclica.

4. Planificación por Prioridad al más corto (SJF, Short Job First).

Su característica es que cuando se activa el planificador, éste elige la ráfaga de menor

duración. Es decir, introduce una noción de prioridad entre ráfagas. Hay que recordar
que en los entornos batch se pueden hacer estimaciones del tiempo de ejecución de
los procesos.

Ejemplo:
Si estamos trabajando en una empresa que realiza mantenimiento de software, a
empresas de distintos rubros, y nos asignan realizar el mantenimiento porque
empezaríamos por la empresa que necesita realizar menos actividades.

5. Planificación por Prioridad al Tiempo Restante más Corto (SRTF, Short

Remaining Time First).

Si un nuevo proceso pasa a listo se activa el despachar para ver si es más corto que lo
que queda por ejecutar del proceso en ejecución.

Ejemplo:
Si tenemos actividades asignadas dentro de la empresa que laboramos y programando
una aplicación y nuestro jefe nos hace llagar el mantenimiento de un software que
nos tomara poco tiempo, tendríamos que ir hacer el mantenimiento y luego volver y
seguir con la programación.
6. Planificación a la Tasa de Respuesta más Alta

Es una disciplina de planificación no apropiativa en la cual la prioridad de cada

proceso no sólo se calcula en función del tiempo de servicio, sino también del tiempo
que ha esperado para ser atendido.

Referencias Bibliográficas

1. Quiñónez, J. Algoritmos de planificación en redes de paquetes. Sistemas &

Telemática, 2009, vol. 7, no 14, p. 91-107.

2. López A, et al. Nuevas aportaciones en algoritmos de planificación para la

ejecución de maniobras en robots autónomos no holónomos. 2011.

3. Winston L, Goldberg B. Investigación de operaciones: aplicaciones y algoritmos.

2005.