Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
Algoritmo de planificación de múltiples colas Daniel Morales Herrera José Guadalupe Espinoza Flores Ivan Alejandro Gallegos Martinez Erick Eduardo Román Rodríguez La planificación mediante múltiples colas es un algoritmo de planificación de procesos en un sistema operativo. Su objetivo es diferenciar entre distintos tipos de trabajos, para ello dividen la cola de procesos preparados en varias colas, una por cada tipo de trabajo, y no permiten el movimiento de los procesos entre las distintas colas. Funcionamiento Un algoritmo de planificación de colas múltiples divide la cola de procesos listos en diversas colas. los procesos se podrán asignar de forma permanente a una de las colas de planificación, o bien cambiar de cola de planificación, todo dependerá del algoritmo que se este empleando. Así como cada cola tendrá su propio algoritmo de planificación. Niveles de planificación Planificación dentro de cada cola: Cada cola puede utilizar su propia política de planificación, de acuerdo a la clase de procesos que acoge, la cual puede ser usando diferentes algoritmos (FCFS, Round Robin, etc.). Planificación entre colas: Se le asigna una prioridad (P) a cada cola. Se le asigna un Quantum de CPU a cada cola, que se reparte entre los procesos de cada cola. Quantum Un quantum o cuanto de tiempo es un pequeño intervalo de tiempo que se asigna a un proceso para que ejecute sus instrucciones. El cuanto es determinado por el planificador de procesos utilizando algún algoritmo de planificación. Se utiliza en situaciones en las que los procesos se pueden clasificar en grupos basados en propiedad como tipo de proceso, tiempo de CPU, acceso IO, tamaño de la memoria, etc. Una clasificación general de los procesos son los procesos en primer plano y los procesos de fondo.
Compartir