Este documento describe diferentes políticas y algoritmos de planificación de procesos utilizados en los sistemas operativos, incluyendo First Come First Served, Shortest Job First, Round Robin, y prioridades de procesos. Explica conceptos como colas de procesos, estados de procesos, y el objetivo de lograr equidad, eficacia y tiempo de respuesta en la asignación de recursos.

1. POLÍTICAS DE
PLANIFICACIÓN
INTEGRANTES:
• CANTA CUIPAL JOEL
• GONZALES PACAYA HAMILTON
• ROJAS CERCADO JOSE ERLIN
• SILVA BACA LISBET
• VASQUEZ ESPINOZA JOELITO
• VELARDE CHUQUITUCTO YAMILY

2. Es un conjunto de políticas y mecanismos incorporados al sistema
operativo, a través de un módulo denominado planificador, que
debe decidir cuál de los procesos en condiciones de ser ejecutado
conviene ser despachado primero y qué orden de ejecución debe
seguirse.
INTRODUCCIÓN

3. NUEVO
LISTO EJECUCION
ESPERA
TERMINADO
ESTADOS DE UN PROCESO
LISTO EJECUCION

4. OBJETIVOS
EQUIDAD
EFICACIA
TIEMPO
RESPUESTA
RENDIMIENTO
TIEMPO
REGRESO

5. First Come First Served
Se trata de una política no expulsiva en la que el
planificador gestiona la cola de preparados como una
cola FIFO(First in First out).
Los procesos entran en ejecución en función del orden de
llegada.

6. EJEMPLO:
Nº DE
PROCESOS
A B C D E
HL 0 2 4 6 8
TS 3 6 4 5 2
0 A 3 B 9 C 13 D 18 E 20

7. A B C D E
TF 3 9 13 18 20
TR 3 7 9 12 12
TNR 1.0 1.16666 2.25 2.4 6.0
TPR = 8.6
Nº DE
PROCESOS
A B C D E
HL 0 2 4 6 8
TS 3 6 4 5 2

8. EJEMPLO:

9. Asociar a cada proceso en el tiempo de ráfaga del CPU.
Selecciona el proceso con menor ráfaga de CPU.
En caso de empate aplicar FIFO.
Algoritmo no expulsivo.
SJF (el más corto primero)

12. Short Remaining Time First
(SRTF)
Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a lista
se activa el dispatcher para ver si es más corto que lo que queda por
ejecutar del proceso en ejecución.
Un punto débil de este algoritmo se evidencia cuando una ráfaga muy
corta suspende a otra un poco más larga, siendo más larga la ejecución
en este orden al ser preciso un cambio adicional de proceso y la
ejecución del código del planificador

13. Características:
• De los procesos que están esperando para usar la CPU, SRTF lleva a
ejecución el proceso al que le reste menos tiempo para terminar.
• Los empates se dirimen mediante FIFO / FCFS
Funcionamiento:
• Los procesos llegan a la cola y solicitan un intervalo de CPU.
• Si dicho intervalo es inferior al que le falta al proceso en
ejecución para abandonar la CPU, el nuevo proceso pasa a la
CPU y el que se ejecutaba a la cola de preparados.

14. Inconvenientes:
• El intervalo de CPU es difícil de predecir.
• Posibilidad de inanición: los trabajos largos no se
ejecutarán mientras haya trabajos cortos.

15. Round Robin
Uno de los algoritmos de planificación de
procesos más simples dentro de un sistema
operativo que asigna a cada proceso una
porción de tiempo equitativa y ordenada.

16. Es un algoritmo de procesos con el que se ejecutan procesos de manera
concurrente, es decir, cada proceso tiene un límite de tiempo denominado
quantum, para dar paso al siguiente y así sucesivamente
Planificación Round Robin

17. Características :
1.-Todos llegan en tiempo 0.
2.-A cada proceso se le asigna um intervalo de tiempo llamada
Quantum.
3.-Cuando un proceso recive la CPU ,pueden ocurrir dos cosas:
I.Que el proceso tenga una ráfaga de CPU menor que el Quantum.
II.Que el proceso tenga una ráfaga de CPU mayor que el Quantum.

20. Es un conjunto de técnicas y algoritmos que se incorporan a los
Sistemas Operativos Multiprogramados.
La multiprogramación permite tener una cierta cantidad de programas
en la memoria al mismo tiempo, la idea de su funcionamiento es la
siguiente:
En un sistema multiprogramado es frecuente que en un momento dado
haya múltiples procesos compitiendo por el uso de la CPU al mismo
tiempo

21. En este algoritmo a cada proceso se le asocia un número entero de
prioridad, la prioridad se caracteriza por el valor del número, mientras el
número sea más pequeño la prioridad es mayor, y mientras más grande la
prioridad será menor.

22. Prioridades Fijas:
- Rate Monotonic (prioridades fijas): mayor prioridad a la
tarea con plazo mas cercano(tiempo real del job).
Prioridades Dinámicas:
- EDF (Earliest Deadline First): mayor prioridad a la tarea
con plazo más cercano(la fecha límite primero).
- Shortest slack time first (la tarea con menor tiempo de
holgura primero): en cualquier instante, la holgura (slack)
de un job.

23. ¿Cómo se determina la prioridad de cada proceso?

24. http://www.udg.co.cu/cmap/sistemas_operativos/planificacion
_cpu/colas_multiples/images/colas_multinivel.png