Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 155 vistas

    Algoritmo MLQ

    Cargado por

    A R
    MLQ o colas multinivel es una técnica de planificación de procesos que divide la cola de procesos en varias subcolas de diferente prioridad, cada una con su propio algoritmo de planificación como FCFS o SJF. Cada subcola recibe una porción de tiempo de CPU para ejecutar sus procesos, con las subcolas de mayor prioridad obteniendo primero acceso a la CPU. Esto permite gestionar mejor procesos de diferente tipo como interactivos o de fondo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Algoritmo MLQ

    Cargado por

    A R
    155 vistas7 páginas
    MLQ o colas multinivel es una técnica de planificación de procesos que divide la cola de procesos en varias subcolas de diferente prioridad, cada una con su propio algoritmo de planificación como FCFS o SJF. Cada subcola recibe una porción de tiempo de CPU para ejecutar sus procesos, con las subcolas de mayor prioridad obteniendo primero acceso a la CPU. Esto permite gestionar mejor procesos de diferente tipo como interactivos o de fondo.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    MLQ o colas multinivel es una técnica de planificación de procesos que divide la cola de procesos en varias subcolas de diferente prioridad, cada una con su propio algoritmo de planificación como FCFS o SJF. Cada subcola recibe una porción de tiempo de CPU para ejecutar sus procesos, con las subcolas de mayor prioridad obteniendo primero acceso a la CPU. Esto permite gestionar mejor procesos de diferente tipo como interactivos o de fondo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    155 vistas7 páginas

    Algoritmo MLQ

    Cargado por

    A R
    MLQ o colas multinivel es una técnica de planificación de procesos que divide la cola de procesos en varias subcolas de diferente prioridad, cada una con su propio algoritmo de planificación como FCFS o SJF. Cada subcola recibe una porción de tiempo de CPU para ejecutar sus procesos, con las subcolas de mayor prioridad obteniendo primero acceso a la CPU. Esto permite gestionar mejor procesos de diferente tipo como interactivos o de fondo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 7

    MLQ

    Multi level queues

    MARZO DE 2022
    ¿Qué es MLQ?
    Las MQL del acrónimo "Multi level queues" también
    llamado "Colas multinivel" se trata de una forma de
    planificación de procesos SO.

    Su objetivo es la de dividir en los diferentes tipos de


    trabajos, para lograr esto secciona la cola en varias colas
    más, cada uno en cuestión al trabajo (basándose en los
    algoritmos de colas multinivel aunque estas permiten el
    movimiento entre colas, no permitirá el movimiento de
    procesos entre distintas colas).
    Funcionamiento
    En el algoritmo MLQ se divide a la cola de preparación en varias colas separadas; cada una con su
    nivel de prioridad y puede usar su propio algoritmo de procesamiento. Es decir, si existen tres colas,
    puede que las primeras dos empleen FCFS y la tercera SJF.

    Alta prioridad
    Procesos del sistema COLA 1

    Procesos interactivos COLA 2

    Procesos de fondo COLA 3

    Baja prioridad
    MÉTODO DE
    DIVISIÓN DE TIEMPO
    PROGRAMACIÓN
    Cada cola obtiene una
    PREVENTIVA DE Planificación determinada porción de
    PRIORIDAD FIJA
    Entre Colas tiempo de CPU y puede
    Cada cola tiene prioridad usarla para programar sus
    absoluta sobre la cola de propios procesos.
    menor prioridad.

    COLA 3
    20%

    COLA 1 COLA 2 COLA 3


    COLA 1
    50%

    COLA 2
    30%
    Proceso
    Tiempo de
    llegada
    Tiempo en CPU Ejemplo
    A 0 3
    Cola 0: RR, tiempo=2
    B 1 2

    C 3 4
    Cola 1: RR, tiempo=3
    D 4 2

    E 7 5
    Cola 2: FCFS CPU
    F 9 3
    Ventajas Desventajas
    Se pueden utilizar varios algoritmos como Los procesos de nivel mas bajo sufren un
    FCFS, SJF, LJF, etc. al mismo tiempo en problema de inanición.
    diferentes colas. El cambio entre diferentes niveles provoca
    Si llega un proceso con mayor prioridad puede una sobrecarga en el procesador.
    expulsar el proceso que se esta ejecutando. Es bastante complejo y difícil de
    Los procesos se asignan permanentemente a la implementar.
    cola, por lo que tiene la ventaja de una baja
    sobrecarga de programación.
    GeeksforGeeks. (17 de Septiembre de 2021). Multilevel Queue (MLQ)
    CPU Scheduling. Obtenido de GeeksforGeeks:
    https://www.geeksforgeeks.org/multilevel-queue-mlq-cpu-
    scheduling/
    Studytonight Technologies. (2022). Multilevel Queue Scheduling
    Algorithm. Obtenido de Studytonight:

    Referencias https://www.studytonight.com/operating-system/multilevel-queue-
    scheduling
    Tutorailspoint.dev. (2019). Operating System | Multilevel Queue
    Scheduling. Obtenido de Tutorailspoint.dev:
    https://tutorialspoint.dev/computer-science/operating-
    systems/operating-system-multilevel-queue-scheduling

    También podría gustarte