comenzar Listo Ejecutando Terminado Bloqueado Un proceso ejecuta y solo abandona el control de la CPU cuando lanza E/S o termina. La cola de listos se.

Presentación del tema: "comenzar Listo Ejecutando Terminado Bloqueado Un proceso ejecuta y solo abandona el control de la CPU cuando lanza E/S o termina. La cola de listos se."— Transcripción de la presentación:

1

2 comenzar Listo Ejecutando Terminado Bloqueado Un proceso ejecuta y solo abandona el control de la CPU cuando lanza E/S o termina. La cola de listos se ordena FIFO Ante un fin de E/S (de otro proceso, no el que está ejecutando) se atiende el fin de E/S y luego se continúa ejecutando al proceso interrumpido.

3 Se planifica al proceso cuya siguiente ráfaga es la más corta. Tiene dos versiones: No apropiativa –el proceso en ejecución no se apropia hasta que complete su ráfaga. Apropiativa o Primero el de tiempo restante menor (SRTF) –un proceso con ráfaga más corta que el tiempo restante del proceso en ejecución, apropia al proceso actual.

4 "los procesos se despachan en "FIFO" y disponen de una cantidad limitada de tiempo de cpu, llamada "división de tiempo" o "cuanto"(RR, Planificacion de Asignacion en Rueda)".

5 vemos que cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum o cuánto. Si el proceso agota su cuantum de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU. El round robin es muy fácil de implementar. Todo lo que necesita el planificador es mantener una lista de los procesos listos.

6 Un algoritmo de planificación multinivel particiona la cola de listos en colas separadas. Se asignan en forma permanente los trabajos a una cola, generalmente, basándose en alguna propiedad del mismo (requerimientos de memoria, tipo de trabajo), teniendo cada cola su propio algoritmo. Por ejemplo, la cola interactiva podría planificarse usando RR y la batch FIFO. Ningún trabajo en una cola de baja prioridad puede ejecutarse si las colas con mayor prioridad no están vacías. Si algún trabajo entra en una cola de mayor prioridad, el trabajo de otras colas es interrumpido

7

8 Colas multinivel realimentadas los trabajos pueden moverse dentro de distintas colas. Una cola de realimentación multinivel es una programación de algoritmos. Un algoritmo de planificación mediante 'colas multinivel' divide la cola de procesos preparados en varias colas distintas

9 Se diferencia con el anterior en que procesos pueden cambiar de cola (nivel). Se basa en categorizar los procesos según el uso de CPU (CPU burst ) que tengan.

10 La idea es separar procesos con distintos tipos de interrupciones de la CPU Dar preferencias a trabajos cortos Dar preferencias a los procesos de E/S de la envolvente.

11 El número de colas. El algoritmo de planificación para cada cola. El método utilizado para promover a un proceso a una cola de mayor prioridad.

12 El método de determinación de cuando mover un trabajo ó un proceso a una cola de menor prioridad. El método utilizado para determinar a que cola será asignado un proceso cuando este pronto.