Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 43 vistas

    Taller de Algortimos de Gestión de Memoria

    Cargado por

    Javier Alexis Morales
    El documento describe diferentes escenarios de asignación de memoria utilizando algoritmos como primer ajuste, siguiente ajuste, mejor ajuste y peor ajuste. En el primer escenario, todos los algoritmos dejan una partición libre de 150k, excepto mejor ajuste que deja dos particiones de 120k y 30k. En el segundo escenario, es mejor utilizar mejor ajuste. En el tercer escenario, es mejor utilizar peor ajuste.

    Copyright:

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

    Taller de Algortimos de Gestión de Memoria

    Cargado por

    Javier Alexis Morales
    43 vistas4 páginas
    El documento describe diferentes escenarios de asignación de memoria utilizando algoritmos como primer ajuste, siguiente ajuste, mejor ajuste y peor ajuste. En el primer escenario, todos los algoritmos dejan una partición libre de 150k, excepto mejor ajuste que deja dos particiones de 120k y 30k. En el segundo escenario, es mejor utilizar mejor ajuste. En el tercer escenario, es mejor utilizar peor ajuste.

    Título original

    TALLER DE ALGORTIMOS DE GESTIÓN DE MEMORIA

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe diferentes escenarios de asignación de memoria utilizando algoritmos como primer ajuste, siguiente ajuste, mejor ajuste y peor ajuste. En el primer escenario, todos los algoritmos dejan una partición libre de 150k, excepto mejor ajuste que deja dos particiones de 120k y 30k. En el segundo escenario, es mejor utilizar mejor ajuste. En el tercer escenario, es mejor utilizar peor ajuste.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    43 vistas4 páginas

    Taller de Algortimos de Gestión de Memoria

    Cargado por

    Javier Alexis Morales
    El documento describe diferentes escenarios de asignación de memoria utilizando algoritmos como primer ajuste, siguiente ajuste, mejor ajuste y peor ajuste. En el primer escenario, todos los algoritmos dejan una partición libre de 150k, excepto mejor ajuste que deja dos particiones de 120k y 30k. En el segundo escenario, es mejor utilizar mejor ajuste. En el tercer escenario, es mejor utilizar peor ajuste.

    Copyright:

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

    TALLER DE ALGORITMOS DE GESTIÓN DE MEMORIA

    1. Dado el siguiente esquema de asignación de memoria:

    En la cola de trabajos se tiene este orden: P4(120K), P5(200K) y P6(80K), los


    cuales deben ser atendidos en orden FIFO. Suponiendo que no finaliza ningún
    proceso y tras intentar cargar en memoria todos los procesos que están en la cola,
    indique cuántas particiones quedan libres y de qué tamaño son, si se utilizan los
    algoritmos de asignación:

    Primer ajuste (FF): En este algoritmo queda una partición libre que es de tamaño 150k

    ● Siguiente ajuste (NF): En este algoritmo queda una partición libre que es de
    tamaño 150k
    ● Mejor ajuste (BF): en este algoritmo quedan dos particiones libres una de
    120k y la otro con un tamaño de 30k

    ● Peor ajuste (WF): en este algoritmo quedan dos particiones libres con
    tamaños de 80k y 70k

    2. Dado el siguiente esquema de asignación de memoria:

    a) En la cola de trabajos tenemos en este orden: P4(120K), P5(200K) y


    P6(300K), los cuales deben ser atendidos en orden FIFO. Suponiendo que
    no finaliza ningún proceso y tras intentar cargar en memoria todos los
    procesos que están en la cola, evaluar cuál de las técnicas entre las de
    mejor ajuste y peor ajuste es conveniente utilizar y por qué.
    Rta. En este caso es más conveniente utilizar el algoritmo mejor ajuste ya que al
    asignar los procesos en el algoritmo de peor ajuste queda un proceso sin asignar
    ya que los huecos que quedan son de menor tamaño que le proceso P6

    b) Partiendo de la situación inicial suponga que en la cola de trabajos se tiene


    P4(151K), P5(240K) y P6(200K), en ese orden, los cuales deben ser
    atendidos con criterio FIFO. Suponiendo que no finaliza ningún proceso y
    tras intentar cargar en memoria todos los procesos que están en la cola,
    evaluar cuál de las técnicas entre las de mejor ajuste y peor ajuste es
    conveniente utilizar y porque
    Rta. En este caso diría que el mejor algoritmo es el de peor ajuste ya que en el
    algoritmo de mejor ajuste el proceso “P6” no se puede asignar, porque los huecos
    que quedan son de menor tamaño que dicho proceso

    .
    3. Dado el siguiente esquema de asignación de memoria:

    listas Lista de huecos


    según tamaño
    __________________
    | | _______ ________ ______
    | 0 < M < 60K |--->|H 11 10|-->|H 21 30|-->|H 51 9|
    |__________________|
    | | _______ _______
    | 60K < M < 120K |--->|H 61 50|-->|H 111 9|
    |__________________|
    | | _________ _________
    | 120K < M <180K |---🡪|H 121 40|-->|H 161 19|
    |__________________|
    | | ________
    | 180K< M < 200K |--->|H 181 19|
    |__________________|

    En la cola de trabajos tenemos en este orden: PD(8K), PE(25K) y PF(35K), los


    cuales deben ser atendidos en orden FIFO. Suponiendo que no finaliza ningún
    proceso y tras intentar cargar en memoria todos los procesos que están en la
    cola, utilice el algoritmos ajuste rápido para atender dicho proceso, teniendo en
    cuenta la lista de procesos actual:

    PA 0 10 PB 125 30 PC 180 15

    También podría gustarte