Logo Studenta

Algoritmo de planificación de múltiples colas - Iván gallegos (1)

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.

Otros materiales