Successfully reported this slideshow.

More Related Content

Related Books

Free with a 14 day trial from Scribd

See all

Related Audiobooks

Free with a 14 day trial from Scribd

See all

Planificación de la cpu

  1. 1. PLANIFICACIÓN DE LA CPU<br />GRUPO 4:<br /><ul><li> Gabriela Espinoza
  2. 2. Pablo Jiménez
  3. 3. Josselyn Arias.</li></li></ul><li>Planificación sjf<br />Asocia con cada proceso la longitud de su siguiente ráfaga de CPU, cuando la CPU está disponible se le asigna el proceso que tiene la ráfaga más pequeña de CPU.<br />Si 2 procesos tienen la misma longitud de ráfaga siguiente se emplea el FCFS para romper el empate.<br />Proceso Tiempo de Ráfaga<br />P1 4<br />P2 5<br />P3 2<br />P4 8<br />
  4. 4. Uso de la planificación sjf<br />0 2 6 11 19 <br />Este algoritmo es óptimo en el sentido de que proporciona el tiempo medio de espera mínimo para un conjunto de procesos.<br />Es usado frecuentemente como mecanismo de planificación a largo plazo.<br />Puede ser apropiativo o cooperativo<br />DIFICULTAD<br /><ul><li> Conocer la duración de la siguiente solicitud de CPU.</li></li></ul><li>ALGORITMO SJF APROPIATIVO<br />Detendrá el proceso actualmente en ejecución, a veces se denomina planificación con selección del proceso con el tiempo restante más corto.<br />Proceso Tiempo de Llegada Tiempo de Ráfaga<br />P1 0 8<br />P2 1 4<br />P3 2 9<br />P4 3 5<br />0 1 5 10 17 26 <br />
  5. 5. Planificación por Prioridades<br /> Esto quiere decir que se asocia cada proceso a un numero entero el cual va a ser la prioridad de acuerdo con algún criterio, tomando en cuenta que va a poseer mayor prioridad el proceso que tenga en menor numero entero.<br /> Tenemos dos clases de planificación por prioridad:<br /><ul><li>Expulsiva: va a ser expulsado antes de terminar o ser bloqueado.
  6. 6. No expulsiva: no va a ser expulsado ni bloqueado sin antes haber terminar lo que empezó.</li></li></ul><li>El esquema de prioridades se usa en muchos sistemas de tiempo real. En general, un planificador por prioridades es sencillo de programar. <br />La prioridad de los procesos planificados puede ser:<br />Fija.- se asigna una prioridad al comienzo de la tarea<br />Variable.- es posible cambiarla durante su vida. <br />En los sistemas de tiempo real las prioridades las asigna el usuario a partir de las especificaciones temporales de los procesos. <br />
  7. 7. Existen dos formas de asignar prioridades fijas: <br />Frecuencia de ejecución.- se asigna mayor prioridad a los procesos más frecuentes<br />Urgencia.- En este caso la prioridad es tanto mayor cuanto menor sea el plazo de respuesta del proceso. <br />
  8. 8. Planificación por Turnos<br />El algoritmo de Planificación por Turnos(RR, Round Robin) está diseñado especialmente para los sistemas de tiempo compartido.<br />Round robin es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. El planeamiento Round Robin es tan simple como fácil de implementar, y está libre de inanición.<br />
  9. 9. Round Robin es uno de los algoritmos de planificación de procesos más complejos y difíciles, dentro de un sistema operativo que asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad. <br />En Sistemas operativos, la planificación Round Robin da un tiempo máximo de uso de CPU a cada proceso, pasado el cual es desalojado y retornado al estado de listo, la lista de procesos se planifica por FCFS, primero llegado, primero atendido.<br />
  10. 10. Pasos de Ciclos<br />Para averiguar los pasos de ciclos de procesos totales se toman todos los números de procesos y se calculan con los procesos necesarios para la realización de estos.<br />Supongamos que hay tres procesos y se desea averiguar cuanto tarda.<br /> procesoA: 3 veces <br />proceso B: 4 veces <br />proceso C: 5 veces <br />siguiendo <br />
  11. 11. Planificación Circular<br />Se define un intervalo de tiempo denominado cuanto de tiempo, cuya duración varía según el sistema. La cola de procesos se estructura como una cola circular. <br />El planificador la recorre asignando un cuanto de tiempo a cada proceso. <br />La organización de la cola es FIFO. El cuanto se suele implantar mediante un temporizador que genera una interrupción cuando se agota el cuanto de tiempo. <br />Si el proceso agota su ráfaga de CPU antes de finalizar el cuanto, el planificador asigna la CPU inmediatamente a otro proceso. <br />Este algoritmo tiene un tiempo de espera relativamente grande. Sin embargo, garantiza un reparto de la CPU entre todos los usuarios y arroja tiempos de respuesta buenos. <br />
  12. 12. Planificación mediante Colas Multinivel<br />Consiste en diferenciar entre procesos de primer plano(interactivos) y procesos de segundo plano(lotes).<br />Procesos del Sistema<br />Divide la cola de procesos en varias colas distintas en función de alguna propiedad.<br />Procesos Interactivos<br />Procesos de Edición Interactivos<br />Procesos por Lotes<br />Procesos de Estudiante<br />
  13. 13. Por ejemplo la cola de primer plano puede planificarse mediante un algoritmo por turnos y la de segundo por un algoritmo FCFS.<br />Cada cola tiene prioridad absoluta sobre las colas de prioridad más baja. Si un proceso de edición interactiva llega a la cola de procesos preparados mientras se está ejecutando un proceso por lotes, el proceso por lotes será desalojado.<br />

×