Sistemas
Operativos
Imagen obtenida de: [Link]
Unidad 1: Sistemas Operativos,
Gestión de Procesos
Algoritmos de
Planificación
Semana 03 - Sesión 05
Dudas de la clase anterior
4
Conocimientos Previos
5
Utilidad del Tema
6
Logro de la sesión:
• “Al finalizar la sesión, el estudiante
comprende la planificación de
procesos como el correcto
funcionamiento de la computadora,
utilizando ejercicios prácticos”.
Imagen obtenida de:
[Link]
7
contenido 1 Planificación de procesos
2 Algoritmos de planificación
3 FCFS
4 Round robin
5 SJN
6 Práctica
8
Planificación de procesos
1
Planificador
Parte del Sistema Operativo que decide cuando un proceso se
debe ejecutar en primer término, utilizando un algoritmo de
planificación.
9
Planificación de procesos
1
Criterios de Planificación
Equidad:
Reparto equitativo del procesador.
Eficiencia:
Optimizar el uso del procesador.
Tiempo de respuesta:
Minimiza el tiempo de respuesta para los usuarios interactivos.
10
Planificación de procesos
1
Tipos de Planificación
Rendimiento:
Maximizar el número de trabajos procesados.
Tiempo de Retorno:
Tiempo que tarda en ejecutarse un proceso concreto.
Tiempo de Espera:
Tiempo que un proceso en la cola de procesos listos para
ejecutarse.
11
Planificación de procesos
1
Cálculo del tiempo de retorno
Se calcula mediante la siguiente fórmula:
12
Planificación de procesos
1
Cálculo del tiempo de espera
Se calcula mediante la siguiente fórmula:
13
Planificación de procesos
1
Quantum
Mayor tiempo de uso del CPU que podrá hacer uso un proceso
en el microprocesador.
14
Planificación de procesos
1
Planificación no apropiada
Es cuando un proceso nunca abandona la CPU, permitiendo que
un proceso se ejecute hasta su finalización.
15
Planificación de procesos
1
Planificación Apropiada
ES cuando un proceso usa la CPU durante un intervalo de
tiempo y el planificador los interrumpe de forma temporal,
permitiendo que otro proceso se apropie de la CPU.
16
Elementos de Sistemas Operativos
2
Algoritmos de planificación
La planificación de la CPU, consiste en decidir que proceso situado en
la cola de listo que se debe de ejecutar primero.
17
FCFS
3
Primero en llegar, primero en ser servido
(FCFS, First Come First Served)
Útil para trabajos en lotes
Es una aplicación no apropiativa.
Es justa, aunque los procesos largos hacen esperar a los
procesos cortos.
Es una política predecible.
18
FCFS
3
Primero en llegar, primero en ser servido
(FCFS, First Come First Served)
Utilizaremos como ejemplo la siguiente tabla:
19
FCFS
3
Primero en llegar, primero en ser servido
(FCFS, First Come First Served)
20
FCFS
3
Primero en llegar, primero en ser servido
(FCFS, First Come First Served)
La tabla final queda así:
21
Round robin
4
Turno rotatorio (RR, Round robin)
Se utiliza para tiempo compartido, garantizando tiempo de
respuesta razonable para usuarios interactivos.
Es una planificación apropiativa.
El rendimiento del algoritmo depende mucho del tamaño del
quantum. Si es muy corto, se alternan demasiados procesos,
pero si es muy largo genera una respuesta lenta a solicitudes.
22
Round robin
4
Turno rotatorio (RR, Round robin)
Utilizaremos como ejemplo la siguiente tabla:
23
Round robin
4
Turno rotatorio (RR, Round robin)
24
Round robin
4
Turno rotatorio (RR, Round robin)
25
Round robin
4
Turno rotatorio (RR, Round robin)
La tabla final queda así:
26
SJN
5
Siguiente trabajo más corto (SJN, shortest
job next)
Es una planificación no apropiativa.
El tiempo de espera aumenta de acuerdo con la longitud de
los procesos pero el tiempo medio de espera son respecto a
otras políticas es óptimo
Es poco predecible.
No es justa con los procesos largos.
27
SJN
5
Siguiente trabajo más corto (SJN, shortest
job next)
Utilizaremos como ejemplo la siguiente tabla:
28
SJN
5
Siguiente trabajo más corto (SJN, shortest
job next)
29
SJN
5
Siguiente trabajo más corto (SJN, shortest
job next)
30
SJN
5
Siguiente trabajo más corto (SJN, shortest
job next)
La tabla final queda así:
31
Práctica
6
Práctica
• Ingresar a Canvas y realizar el siguiente foro:
S03.s5 - Foro Algoritmos de planificación
Desarrollar las preguntas establecidas y responder en el mismo
foro.
32
Finalmente:
¿Qué hemos aprendido el día de hoy?
33
Conclusiones
Los algoritmos FCFS y SJN se consideran del tipo no
apropiativo.
Los algoritmos Rond Robin, SRT, prioridad y colas múltiples
se consideran del tipo apropiativo.
Cada algoritmo de planificación tiene su forma de realizar de
acuerdo a los elementos que requiere.
34
Bibliografía
• SILVA, MARTÍN (2015), Sistemas operativos, 1ra
Edición, AlfaOmega
• TANENBAUM, ANDREW S. (2009), Sistemas operativos
modernos, 3ra Edición, Prentice Hall
Imagen obtenida de: 35
[Link]
