Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 128 vistas

    Pauta P2 Sistemas Operativos 2012-1 PDF

    Cargado por

    Evaristo Moya
    El documento presenta 4 problemas relacionados con sistemas operativos. El Problema 1 evalúa la concurrencia de expresiones utilizando las condiciones de Berstein. El Problema 2 asigna procesos a bloques de memoria y calcula tiempos de fallas de páginas. El Problema 3 calcula tiempos y número de fallas de páginas usando FIFO y LRU. Finalmente, el Problema 4 determina el tamaño en K del mapa de bits para contabilizar el uso de memoria.

    Copyright:

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

    Pauta P2 Sistemas Operativos 2012-1 PDF

    Cargado por

    Evaristo Moya
    128 vistas5 páginas
    El documento presenta 4 problemas relacionados con sistemas operativos. El Problema 1 evalúa la concurrencia de expresiones utilizando las condiciones de Berstein. El Problema 2 asigna procesos a bloques de memoria y calcula tiempos de fallas de páginas. El Problema 3 calcula tiempos y número de fallas de páginas usando FIFO y LRU. Finalmente, el Problema 4 determina el tamaño en K del mapa de bits para contabilizar el uso de memoria.

    Título original

    Pauta P2 Sistemas Operativos 2012-1.pdf

    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?

    El documento presenta 4 problemas relacionados con sistemas operativos. El Problema 1 evalúa la concurrencia de expresiones utilizando las condiciones de Berstein. El Problema 2 asigna procesos a bloques de memoria y calcula tiempos de fallas de páginas. El Problema 3 calcula tiempos y número de fallas de páginas usando FIFO y LRU. Finalmente, el Problema 4 determina el tamaño en K del mapa de bits para contabilizar el uso de memoria.

    Copyright:

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

    Pauta P2 Sistemas Operativos 2012-1 PDF

    Cargado por

    Evaristo Moya
    El documento presenta 4 problemas relacionados con sistemas operativos. El Problema 1 evalúa la concurrencia de expresiones utilizando las condiciones de Berstein. El Problema 2 asigna procesos a bloques de memoria y calcula tiempos de fallas de páginas. El Problema 3 calcula tiempos y número de fallas de páginas usando FIFO y LRU. Finalmente, el Problema 4 determina el tamaño en K del mapa de bits para contabilizar el uso de memoria.

    Copyright:

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

    SISTEMAS OPERATIVOS

    PAUTA PRUEBA Nº 2
    Profesor:
    Jorge Morris A.

    Problema 1. (20 pts.)


    Para las siguientes expresiones identifique cuáles de ellas pueden
    ejecutarse concurrentemente, demuestre, utilizando las condiciones de
    Berstein.

    i) z = t + 1 ii) z = z + 1
    t=0 r=r+1

    Condiciones de Berstein:

    1. R(Si) ∩ W(Sj) = { }
    2. W(Si) ∩ R(Sj) = { }
    3. W(Si) ∩ W(Sj) = { }

    R(Si1) = {t} W(Si1) = {z} R(Si1) inter W(Si2) = {t} No es


    Concurrente 10pts
    R(Si2) = {} W(Si2) = {t}

    R(Sii1) = {z} W(Sii1) = {z} Es Concurrente. 10pts


    R(Sii2) = {r} W(Sii2) = {r}
    SISTEMAS OPERATIVOS

    Problema 2. (40 pts.)


    Un sistema computacional cuenta con 20MB en la RAM y ejecuta los siguientes procesos:

    Proceso A: 3.601.333 bits


    Proceso B: 18.000 palabras de 128 bytes cada una.
    Proceso C: 256.000 bytes

    i) Determine la ubicación física de los procesos en bloques de 4096 bytes.


    ii) Si el acceso al disco demora 8 milisegundos y la tasa de transferencia es de 12
    milisegundos, cuanto tiempo acumula el proceso A en fallas de páginas?
    iii) Para el proceso A determine la fragmentación interna acumulada.
    iv) ¿Cuál es el tiempo de permanencia total del Proceso A?

    NBloquesRam = 20MB * 1024Kb * 1024 b = 5.120 Bloques en RAM 5pts


    4096 b

    PA = 3.601.333 bits
    8 = 109,9 => 110 Páginas 2pts
    4096

    PB = 18.000 * 128 B = 562,5 => 563 Páginas 2pts


    4096

    PC = 256.000 B = 62,5 => 63 Páginas 2pts


    4096

    RAM
    i)
    0 Distribución Proporcional de Bloques 6 pts

    Proceso A aA = (110/736) * 5.120 = 765 Bloques

    764 aB = (563/736) * 5.120 = 3.916 Bloques


    765
    aC = (63/736) * 5.120 = 438 Bloques

    4 pts BloTotal = aA + aB + aC
    = 765 + 3.916 + 438
    = 5.119

    Proceso B
    => Bloques Ram > BloTotal

    Tabla Pág A Tabla Pág B Tabla Pág. C


    0 765
    4.680 0 0 0 04.681
    4.681 1 766 4.682
    Proceso C 1 1 1 1 1 1
    5.118 4 pts

    5.119 5.118
    764 4.680
    764 3.915 437
    SISTEMAS OPERATIVOS

    ii) Acceso = 8mls


    Transferencia = 12 mls

    Tiempo de Fallas de página para Proceso A

    1 Página = Acceso + transferencia = 20 mls


    110 Páginas = 20 mls *110 = 2.200 mls

    Nota: No existen “páginas victimas” por lo tanto el tiempo es sólo de fallas de


    páginas al comenzar la ejecución. 5pts

    iii) Fragmentación interna acumulada:

    Páginas requeridas = 110


    Bloques Asignados = 765
    Diferencia Bloques libres = 655
    Fragmentación = 655 * 4096 bytes = 2.682.880 bytes

    Diferencia último Bloque = (110 * 4096) – (109,9 * 4096)


    = 450.560 – 450.150,4
    = 409,6 bytes
     410 bytes

    Fragmentación total = 2.682.880 + 410


    = 2.683.290 bytes
     2,56 Mb 5pts

    iv) Tiempo total de permanencia del Proceso A: 5pts

    Sobre los 2.200 mls ó 2.200 + (110 * 30) = 5.600 mls. Aprox.
    SISTEMAS OPERATIVOS

    Problema 3. (30 pts.) Calcule el tiempo y número de fallas de página utilizando la


    cadena referencial en un esquema de tres bloques de memoria, con los algoritmos
    FIFO y LRU. Asuma que tpo. De acceso = 0.5 ns y tpo. Transferencia = 0.6 ns.

    Cadena: 1, 3, 2, 0, 1, 2, 0, 2, 4, 5, 0, 6, 5, 4, 1, 3, 5, 2, 4, 6

    R: FIFO: 6 pts

    1 3 2 0 1 2 0 2 4 5 0 6 5 4 1 3 5 2 4 6
    1 1 1 0 0 0 0 0 0 5 5 5 5 4 4 4 5 5 5 6
    3 3 3 1 1 1 1 1 1 0 0 0 0 1 1 1 2 2 2
    2 2 2 2 2 2 4 4 4 6 6 6 6 3 3 3 4 4

    Número Fallas de Páginas : 16


    Tiempo de Paginación : 31.9 ns (No contempla tiempo promedio de
    Ejecución por página.) 4pts

    Página Entradas Salidas Total


    0 2 2 4*1.1=4.4
    1 3 3 6*1.1=6.6
    2 2 1 3*1.1=3.3
    3 2 2 4*1.1=4.4
    4 3 2 5*1.1=5.5
    5 2 2 4*1.1=4.4
    6 2 1 3*1.1=3.3

    R: LRU: 6pts

    1 3 2 0 1 2 0 2 4 5 0 6 5 4 1 3 5 2 4 6
    1 1 1 0 0 0 0 0 0 5 5 5 5 5 5 3 3 3 4 4
    3 3 3 1 1 1 1 4 4 4 6 6 6 1 1 1 2 2 2
    2 2 2 2 2 2 2 2 0 0 0 4 4 4 5 5 5 6

    Número Fallas de Páginas : 16


    Tiempo de Paginación : 31.9 ns (No contempla tiempo promedio de
    Ejecución por página.) 4pts

    Página Entradas Salidas Total


    0 2 2 4*1.1=4.4
    1 3 3 6*1.1=6.6
    2 2 1 3*1.1=3.3
    3 2 2 4*1.1=4.4
    4 3 2 5*1.1=5.5
    5 2 2 4*1.1=4.4
    6 2 1 3*1.1=3.3

    Problema 4. (20pts.)
    El Sistema Operativo utiliza un mapa de bits para contabilizar el uso de la
    memoria. Se sabe que la memoria tiene un tamaño de 1,5 G, y se utiliza un
    sistema de gestión de memoria paginada y que el tamaño de la página es de
    SISTEMAS OPERATIVOS

    3K. Se desea conocer cuántos K ocupa el mapa de bits que contabiliza el uso
    de memoria.

    MemBlq = 1,5 * 1,024 * 1,024 = 524.288 (marcos de página  referencias  bits)


    3

    524.288 = 65.536  64KBytes


    8 1024

    También podría gustarte