Tema:
Scheduling
Integrantes del equipo:
•
•
•
•
Maritza Gutierrez 8-941 -2432
Ruben veces
Alexander De Leon
Rubiela Aguilar
Introduccion
Scheduling es una herramienta utilizada para la planificación de procesos dentro de
cualquiera empresa que con lleva la organización de los recursos como mano de
obra humana, maquinas entre otros más. La planificación puede ser clasificada de
tres maneras ya sea corto, mediano o largo plazo.
Su principal característica es ser utilizado para reducir tiempo y costos,
garantizando eficacia y rendimiento entre los procesos de trabajo.
Para comprender por qué es utilizado esta herramienta en los proyectos se debe
tomar en cuenta que es elemento de dirección que garantiza un orden entre los
procesos que con lleva muchas actividades al momento de ser asignados y así
poder facilitar las tomas de decisiones de los lideres .
Scheduling
El scheduling , planificador o
programación es un proceso
de decisión que es utilizado de
manera regular en muchas
empresas de manufactura y
servicios.
Scheduling dentro de una organizacion.
01 Organizacion de
centro de rabajo
Un centro de trabajo respalda
el uso del scheduling
02 Planificación
de los horario
Facilita la planificación de los
horarios para ejecutar
actividades
03 Asigancion
de recursos
Se relaciona con la
programación de operaciones.
Implica determinar el orden en
que se ejecutaran las tareas
Algunos algoritmos de Planificación
Primero en llegar
01 primero en ser
servido
05
02 Prioridad al más corto
06
03
04
Round Robin
Planificación por
prioridad
07
08
Planificación
garantizada.
Planificación de Colas
Múltiples.
Colas múltiples con
retroalimentación
planificador de colas
multinivel con
retroalimentación
Primero en llegar primero en ser servido
ventajas
desventajas
Optimiza: utilización
Muy fácil de implementar (cola FIFO)
No optimiza: el tiempo de espera, retorno,
rendimiento. Muy variables en función del
orden de llegada y de la duración de
intervalos de CPU.
Prioridad al más corto
ventajas
Asocia a cada proceso un tiempo
aproximado de utilización de CPU
Asigna la CPU al proceso con menor tiempo
asociado
desventajas
Estimación del tiempo de utilización de CPU
por parte de un proceso (a veces se modela
con técnicas estadísticas).
Round Robin
ventajas
desventajas
Equitativo
Fácil de implementar
Normalmente el tiempo de retorno medio es
mayor que en SJF, pero el tiempo de
respuesta es mejor
Planificación por prioridad
ventajas
desventajas
•
•
Algoritmos con expulsión o sin expulsión
Prioridades estáticas o dinámicas
baja prioridad no se ejecutan nunca (poco
equitativo)
Planificación garantizada.
Para realizar esta planificación el
sistema tiene en cuenta el número
de usuarios que deben ser
atendidos
Planificación de Colas Múltiples
1.
En este algoritmo la cola de procesos que se
encuentran en estado de listos es dividida en un
número determinado de colas más pequeñas.
2.
Los procesos son clasificados mediante un
criterio para determinar en qué cola será
colocado cada uno cuando quede en estado de
listo. Cada cola puede manejar un algoritmo de
planificación diferente a las demás
Colas múltiples con retroalimentación
Divide los procesos en varias colas
numeradas siendo la de numeración
más baja la de mayor prioridad.
Planificador de colas
con retroalimentación
ventajas
Observaciones
multinivel
Soporta bien la sobrecarga.
Adaptable a las necesidades del sistema.
•
•
Procesos limitados por procesador irán a
colas de menor prioridad (nivel alto).
Procesos muy interactivos irán en colas
de alta prioridad (nivel bajo).
01
Defincion
Niveles de Schedulling
Corto plazo
• es el responsable de decidir quién, cuándo, cómo y por
cuánto tiempo recibe el procesador un proceso
Mediano plazo
• es el encargado de regir las transiciones de procesos entre
memoria principal y secundaria,
Largo plazo
• administrador que se encarga de organizar la ejecución
con un adecuado planeamiento
Gracias!
CREDITS: This presentation template was
created by Slidesgo, including icons by Flaticon,
infographics & images by Freepik and
illustrations by Storyset