Professional Documents
Culture Documents
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Planificacion
Sistemas Operativos
Febrero de 2010
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Concurrencia
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Concurrencia
multiprogramacion.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
La planificacion
Scheduler
hace referencia a la tarea de manejar la CPU
La planificacion
compartiendola con una comunidad de procesos/hilos listos
para correr.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
La planificacion
Scheduler
hace referencia a la tarea de manejar la CPU
La planificacion
compartiendola con una comunidad de procesos/hilos listos
para correr.
scheduler policy: determina cuando un hilo debe ser
desalojado de la CPU y cual hilo listo debe ser
asignado a continuacion.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
La planificacion
Scheduler
hace referencia a la tarea de manejar la CPU
La planificacion
compartiendola con una comunidad de procesos/hilos listos
para correr.
scheduler policy: determina cuando un hilo debe ser
desalojado de la CPU y cual hilo listo debe ser
asignado a continuacion.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
de hilo
Planificacion
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Abandonando la CPU
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Abandonando la CPU
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Abandonando la CPU
de recursos y este no
El hilo realiza peticion
esta disponible.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Abandonando la CPU
de recursos y este no
El hilo realiza peticion
esta disponible.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Concurrencia
La planificacion
de hilo
Planificacion
Abandonando la CPU
Abandonando la CPU
de recursos y este no
El hilo realiza peticion
esta disponible.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
En el hardware
Los mecanismos
de la CPU dependen de
Los mecanismos de planificacion
importante es si la
caractersticas en el hardware, la mas
computadora esta o no configurada con un dispositivo de reloj.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
En el hardware
Los mecanismos
de la CPU dependen de
Los mecanismos de planificacion
importante es si la
caractersticas en el hardware, la mas
computadora esta o no configurada con un dispositivo de reloj.
funcionalidades del scheduler son implementadas
Las demas
en software.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
de planificacion
de procesos
Organizacion
Conceptualmente el scheduler esta dividido en tres partes
logicas.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
de planificacion
de procesos
Organizacion
Conceptualmente el scheduler esta dividido en tres partes
logicas.
Encolador
Cuando un proceso cambia su estado a listo, su descriptor se
actualiza para relfejar el cambio. El enqueuer asigna un
puntero del descriptor en la lista de procesos que esperan la
CPU. El enqueuer puede computar una prioridad en el hilo o
puede hacerse al momento de sacarlo de la lista.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
de planificacion
de procesos
Organizacion
Cambio de Contexto
Cuando el scheduler decide cambiar de un proceso a otro para
el control de la CPU, el context switcher guarda todos los datos
de los registros de la CPU (PC, IR, condition status, processor
status, ALU status) en el descriptor del hilo.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
de planificacion
de procesos
Organizacion
Despachador
de que el proceso de la
El dispatcher es invocado despues
ha sido desalojado de la CPU (el contexto del
aplicacion
dispatcher es cargado para ejecutarse). Posteriormente
selecciona un hilo que este en lista de espera y le asigna la
CPU (haciendo otro cambio de contexto desde el mismo hacia
el hilo).
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
En el hardware
de planificacion
de procesos
Organizacion
El planificador
El planificador
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Grabando el Contexto
Encolador
El cambio de contexto afecta significativamente el
comortamiento del sistema, dado que los computadores
modernos tienen varios registros generales y de estado.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Grabando el Contexto
Encolador
El cambio de contexto afecta significativamente el
comortamiento del sistema, dado que los computadores
modernos tienen varios registros generales y de estado.
El cambio contexto usa ordinariamente las operaciones
de
convencionales de load y store para guardar la informacion
los registros.
(n + m) b x K time units
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Cambio de Contexto
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
llamada programmable
deseados y asignado por una funcion
interval timer.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Grabando el Contexto
Cambio de Contexto
Complejidad del Cambio
Compartir la CPU Voluntariamente
Compartir la CPU Involuntariamente
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
prioridad estatica.
Cuando un usuario crea un proceso la
sobre la
prioridad interna es obtenida con una funcion
externa.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
prioridad estatica.
Cuando un usuario crea un proceso la
sobre la
prioridad interna es obtenida con una funcion
externa.
La prioridad tambien se puede definir dinamicamente por
circunstancias como la cantidad de tiempo que lleva
esperando ser ejecutado.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Compartiendo la CPU
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Compartiendo la CPU
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Modelo de Estudio
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Modelo de Estudio
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Modelo de Estudio
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Modelo de Estudio
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Wait time
W (pi,j ): tiempo en el que el hilo espera en estado listo antes de
pasar por primera vez a la CPU.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Wait time
W (pi,j ): tiempo en el que el hilo espera en estado listo antes de
pasar por primera vez a la CPU.
Turnaround time
pi,j , TTRnd (pi,j ): tiempo que pasa entre el primer momento en el
que el hilo entra a lista de espera y el momento en el que el
hilo se ejecuta por ultima
vez.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
Metricas
Metricas
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
no apropiativa
Planificacion
Nonpreemptive
Estas estrategias permiten a los hilos ejecutarse hasta su
Es decir, el hilo nunca vuelve a la lista de hilos
terminacion.
listos para correr.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
no apropiativa
Planificacion
Nonpreemptive
Estas estrategias permiten a los hilos ejecutarse hasta su
Es decir, el hilo nunca vuelve a la lista de hilos
terminacion.
listos para correr.
First Come First Served
Shorest Job Next
Priority Scheduling
Deadline scheduling
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
FCFS
Esta estrategia asigna prioridad a los hilos con respecto al
orden de llegada a la lista de espera.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
FCFS
Esta estrategia asigna prioridad a los hilos con respecto al
orden de llegada a la lista de espera.El enqueuer asigna la
prioridad al entrar a lista y dispatcher ejecuta de acuerdo a
estas.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
FCFS
Esta estrategia asigna prioridad a los hilos con respecto al
orden de llegada a la lista de espera.El enqueuer asigna la
prioridad al entrar a lista y dispatcher ejecuta de acuerdo a
estas.
Es facilmente
implementable con una cola FIFO.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
corto primero
Trabajo mas
SJN
Suponga que se conocen de antemano los tiempos de servicio
el hilo cuyo
de los hilos. El planificador escoge para ejecucion
tiempo de servicio sea menor.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
corto primero
Trabajo mas
SJN
Suponga que se conocen de antemano los tiempos de servicio
el hilo cuyo
de los hilos. El planificador escoge para ejecucion
tiempo de servicio sea menor.
El promedio de tiempo de espera disminuye.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
corto primero
Trabajo mas
SJN
Suponga que se conocen de antemano los tiempos de servicio
el hilo cuyo
de los hilos. El planificador escoge para ejecucion
tiempo de servicio sea menor.
El promedio de tiempo de espera disminuye.
Puede condenar a hilos con servicios largos si en la lista de
espera hay constantemente hilos con servicios cortos.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
con prioridad
Planificacion
Priority Scheduling
los hilos son asignados a la CPU
En este tipo de clasificacion
de acuerdo a una prioridad externa. Esta se determina, por
ejemplo, con la prioridad del usuario, la naturaleza del hilo o
cualquier otro criterio.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
con prioridad
Planificacion
Priority Scheduling
los hilos son asignados a la CPU
En este tipo de clasificacion
de acuerdo a una prioridad externa. Esta se determina, por
ejemplo, con la prioridad del usuario, la naturaleza del hilo o
cualquier otro criterio.
Prioridades estaticas
La prioridad es la misma durante la
existencia del hilo.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
con prioridad
Planificacion
Priority Scheduling
los hilos son asignados a la CPU
En este tipo de clasificacion
de acuerdo a una prioridad externa. Esta se determina, por
ejemplo, con la prioridad del usuario, la naturaleza del hilo o
cualquier otro criterio.
Prioridades estaticas
La prioridad es la misma durante la
existencia del hilo.
Prioridades dinamicas
La prioridad puede variar durante la
existencia del hilo.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
de Tiempo-Lmite
Planificacion
Deadline Scheduler
Los sistemas de tiempo real fuertes (hard real-time systems)
se caracterizan por poseer hilos que deben completar su
antes de un tiempo lmite.
ejecucion
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
de Tiempo-Lmite
Planificacion
Deadline Scheduler
Los sistemas de tiempo real fuertes (hard real-time systems)
se caracterizan por poseer hilos que deben completar su
antes de un tiempo lmite. La forma de medir el
ejecucion
comportamiento es si el sistema puede asegurar cumplir los
lmites de esos hilos.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
de Tiempo-Lmite
Planificacion
Deadline Scheduler
Los sistemas de tiempo real fuertes (hard real-time systems)
se caracterizan por poseer hilos que deben completar su
antes de un tiempo lmite. La forma de medir el
ejecucion
comportamiento es si el sistema puede asegurar cumplir los
lmites de esos hilos.
Se debe conocer de antemano los tiempos de servicios de
los hilos.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
no apropiativa
Planificacion
Primero en llegar primero en ser servido
corto primero
Trabajo mas
con prioridad
Planificacion
de Tiempo-Lmite
Planificacion
de Tiempo-Lmite
Planificacion
Deadline Scheduler
Los sistemas de tiempo real fuertes (hard real-time systems)
se caracterizan por poseer hilos que deben completar su
antes de un tiempo lmite. La forma de medir el
ejecucion
comportamiento es si el sistema puede asegurar cumplir los
lmites de esos hilos.
Se debe conocer de antemano los tiempos de servicios de
los hilos.
Un hilo puede ser admitido en la lista de espera si y solo si
junto con los demas
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
apropiativa
Planificacion
Preemptive
En estas estrategias los algoritmos asignan la CPU a los hilos
con mayor prioridad. Cada vez que sea necesario se obliga al
yield cuando se necesite.
hilo que corre a realizar la operacion
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
apropiativa
Planificacion
Preemptive
En estas estrategias los algoritmos asignan la CPU a los hilos
con mayor prioridad. Cada vez que sea necesario se obliga al
yield cuando se necesite.
hilo que corre a realizar la operacion
Round Robin
Multiple-Level Queues
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Round Robin
RR
usada en los sistemas de computo.
Es la estrategia mas
Su objetivo
es distribuir el uso de la CPU equitativamente a todos los
procesos/hilos. Cada uno con un intervalo de 1/n por cada unidad de
tiempo.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Round Robin
RR
usada en los sistemas de computo.
Es la estrategia mas
Su objetivo
es distribuir el uso de la CPU equitativamente a todos los
procesos/hilos. Cada uno con un intervalo de 1/n por cada unidad de
tiempo.
Cuando un hilo termina sin completar su quantum, al nuevo hilo
se le asigna un nuevo quantum entero.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Round Robin
RR
usada en los sistemas de computo.
Es la estrategia mas
Su objetivo
es distribuir el uso de la CPU equitativamente a todos los
procesos/hilos. Cada uno con un intervalo de 1/n por cada unidad de
tiempo.
Cuando un hilo termina sin completar su quantum, al nuevo hilo
se le asigna un nuevo quantum entero.
Cuando llega un hilo se pone en la lista de espera pero su
exacta depende de las opciones.
posicion
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Round Robin
RR
usada en los sistemas de computo.
Es la estrategia mas
Su objetivo
es distribuir el uso de la CPU equitativamente a todos los
procesos/hilos. Cada uno con un intervalo de 1/n por cada unidad de
tiempo.
Cuando un hilo termina sin completar su quantum, al nuevo hilo
se le asigna un nuevo quantum entero.
Cuando llega un hilo se pone en la lista de espera pero su
exacta depende de las opciones.
posicion
Si se posee una lista doblemente enlazada el nuevo procesose
coloca justo antes del ultimo proceso ejecutado.
Felipe Barco Santa
Andres
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Round Robin
RR
usada en los sistemas de computo.
Es la estrategia mas
Su objetivo
es distribuir el uso de la CPU equitativamente a todos los
procesos/hilos. Cada uno con un intervalo de 1/n por cada unidad de
tiempo.
Cuando un hilo termina sin completar su quantum, al nuevo hilo
se le asigna un nuevo quantum entero.
Cuando llega un hilo se pone en la lista de espera pero su
exacta depende de las opciones.
posicion
Si se posee una lista doblemente enlazada el nuevo procesose
coloca justo antes del ultimo proceso ejecutado.
Se reinicia el reloj cada vez que asigna un nuevo hilo.
Felipe Barco Santa
Andres
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Multiple-Level Queues
de la planificacion
por prioridad. Existen
Esta es una extension
diferentes piscinas de procesos con la misma prioridad. El
planificador asigna procesos de acuerdo a una estrategia y
hilos en los procesos de acuerdo a otra estrategia.
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Multiple-Level Queues
de la planificacion
por prioridad. Existen
Esta es una extension
diferentes piscinas de procesos con la misma prioridad. El
planificador asigna procesos de acuerdo a una estrategia y
hilos en los procesos de acuerdo a otra estrategia.
Suponga una lista dividida en sublistas. Se ejecuta en orden
prioritarios se ejecuten
ascendente para que los procesos mas
Planificacion
Introduccion
Scheduling
Mechanisms
de Estrategia
Seleccion
Estrategias No-apropiativas
Estrategias Apropiativas
apropiativa
Planificacion
Round Robin
Colas de multiples niveles
Fin de la Clase
Planificacion