Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Algoritmos de Planificación por Prioridad y Round Robin

No description
by

Santiago Villacís

on 21 April 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Algoritmos de Planificación por Prioridad y Round Robin

Conceptos Importantes
Planificación:
Forma o criterio que se sigue al momento de decidir qué proceso debe entrar en ejecución

Proceso:
Programa en Ejecución
Criterios de Planificación
Utilización de la CPU
Productividad de la CPU
Tiempo de Retorno
Tiempo de Espera
Tiempo de Respuesta
Algoritmos por Planificación
Por orden de llegada
Prioridad al trabajo más breve
Al que resta menos tiempo
Planificación por prioridades (estáticas o dinámicas)
Planificación circula o Round Robin
Planificación con clases de prioridades
Con múltiples colas realimentadas
Tipos de Planificación
No Expulsiva:
Un proceso no es expulsado de la CPU hasta que finaliza o se bloquea

Expulsiva:
Un proceso es expulsado de la CPU sin haber finalizado o antes de bloquearse
Algoritmos de Planificación por Prioridad y Round Robin
Por: Santiago Villacís y Vladimir Quishpe
Round Robin
A cada proceso se le asigna un intervalo de tiempo llamado cuanto o quantum
Un proceso se ejecuta durante ese período de tiempo
Casos en Round Robin
Proceso tiene Ráfaga de CPU menor que quantum:
El proceso termina antes del quantum y se planifica un nuevo proceso.
Proceso tiene Ráfaga de CPU mayor que el quantum:
Se acaba el quantum, se le expulsa de la CPU dando lugar a otro proceso contexto y el proceso se colocará al final de la lista de procesos listos.
Algoritmo de Planificación por Prioridad
A cada proceso se asigna un número entero llamado prioridad con algún criterio.
Asumimos mayor prioridad con menor número entero.
Algoritmo de Planificación Por Prioridad
Se asigna la CPU el proceso con mayor prioridad
Puede ser Expulsiva o No Expulsiva
En caso de empate aplicar FIFO
EJERCICIOS
Full transcript