Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 113 vistas

    Taller Preparatorio

    Cargado por

    Arley Hoyos Alzate
    Este documento presenta varias preguntas relacionadas con sistemas de archivos en UNIX. Incluye preguntas sobre algoritmos de programación de discos como FCFS y SSTF, diferentes niveles de RAID, estructura y tamaño máximo de archivos, accesos a disco necesarios para acceder a archivos, y ventajas de almacenar el primer bloque de datos de un archivo en el mismo bloque que su nodo-i.

    Copyright:

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

    Taller Preparatorio

    Cargado por

    Arley Hoyos Alzate
    113 vistas5 páginas
    Este documento presenta varias preguntas relacionadas con sistemas de archivos en UNIX. Incluye preguntas sobre algoritmos de programación de discos como FCFS y SSTF, diferentes niveles de RAID, estructura y tamaño máximo de archivos, accesos a disco necesarios para acceder a archivos, y ventajas de almacenar el primer bloque de datos de un archivo en el mismo bloque que su nodo-i.

    Descripción original:

    TALLER PREPARATORIO

    Título original

    TALLER PREPARATORIO

    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?

    Este documento presenta varias preguntas relacionadas con sistemas de archivos en UNIX. Incluye preguntas sobre algoritmos de programación de discos como FCFS y SSTF, diferentes niveles de RAID, estructura y tamaño máximo de archivos, accesos a disco necesarios para acceder a archivos, y ventajas de almacenar el primer bloque de datos de un archivo en el mismo bloque que su nodo-i.

    Copyright:

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

    Taller Preparatorio

    Cargado por

    Arley Hoyos Alzate
    Este documento presenta varias preguntas relacionadas con sistemas de archivos en UNIX. Incluye preguntas sobre algoritmos de programación de discos como FCFS y SSTF, diferentes niveles de RAID, estructura y tamaño máximo de archivos, accesos a disco necesarios para acceder a archivos, y ventajas de almacenar el primer bloque de datos de un archivo en el mismo bloque que su nodo-i.

    Copyright:

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

    1. Supongamos que una unidad de disco tiene 5000 tracks, numerados de 0 a 4999.

    el
    controlador está atendiendo actualmente a una petición en el track 2150​, y la petición
    anterior estaba en el cilindro 1805. La cola de solicitudes pendientes, en orden FIFO, es:
    2069, 1212​, 2296, 2800, 544, ​1618​, 356, ​1523​, ​4965​, ​3681 A partir de la posición actual de
    la cabeza lectora, ¿cuál es la distancia total (en tracks) que se mueve el brazo del disco
    para satisfacer todas las solicitudes pendientes para cada uno de los siguientes algoritmos
    de programación de disco?

    a. FCFS (FIFO)
    2150-2069=81
    2069-1212=857
    1212-2296=1084
    2296-2800=504
    2800-544=2256
    544-1618=1074
    1618-356=1262
    356-1523=1167
    1523-4965=3442
    4965-3681=1284

    TOTAL: 13011 tracks

    b. SSTF (selecciona la búsqueda con tiempos más cortos)


    2150-2069=
    2069-2296=
    2296-2800=
    2800-3681=
    3681-4965=
    4965-1618=
    1618-1523=
    1523-1212=
    1212-544=
    544-356=
    total: 7586 tracks

    c. SCAN (Se coje en la pista que nos dieron y avanzamos de manera ordenada hasta la
    última pista y después las que quedaron en cola las ingresamos de mayor a menor)
    d. C-SCAN(Hace el mismo recorrido que que SCan pero favoreciendo las pistas internas y
    externas, el recorrido que hace cuando tiene una cola lo hace de internos a externos.)

    2. Tenga en cuenta que muchos dispositivos RAID ahora vienen con las siguientes
    opciones:
    RAID 0​: data striped across all disks ​RAID 1​: each disk mirrored ​RAID 5​: striped parity
    Asumir un sistema con 8 discos. Responda para cada tipo de RAID:
    a.​ ​¿Cuánto almacenamiento utilizable recibe el sistema?
    ​RAID 0: 8 particiones de almacenamiento

    ​RAID 1: 4 unidades almacenamiento y 4 unidades duplicadas o espejos.

    ​RAID 5: 8 particiones de almacenamiento, con una paridad almacenada

    en algunos de los ocho discos.


    b. ​Suponga una carga de trabajo consistente sólo en lecturas pequeñas,
    distribuidas uniformemente. Suponiendo que no se realiza ninguna
    verificación en lecturas, ¿cuál es el rendimiento de cada nivel suponiendo
    que un disco hace 100 lecturas / seg?
    c. ​Suponga una carga de trabajo que consiste sólo en escrituras pequeñas,
    distribuidas uniformemente. Una vez más, calcule el rendimiento.
    d. ​Para cada nivel, ¿cuál es el número mínimo de discos ​que pueden fallar
    antes de que se pierdan datos?
    ​RAID 0: Mínimo 0

    ​RAID 1: Mínimo 1

    ​RAID 5: Mínimo 1

    e. ​Para cada nivel, ¿cuál es el número mínimo de discos ​que deben fallar
    para garantizar la pérdida de datos?
    ​RAID 0: Mínimo 1

    ​RAID 1: Mínimo 2

    ​RAID 5: Mínimo 2

    http://searchdatacenter.techtarget.com/es/consejo/Tutorial-RAID-como-elegir-el-nivel-RAID-
    adecuado

    3. ¿Es absolutamente indispensable la llamada al sistema open en UNIX? ¿Qué


    consecuencias tendría su ausencia?
    4. Explique las diferentes formas de fragmentación de memoria que puede ocurrir en el
    disco.

    5. Considere un nodo-i, que contiene 10 direcciones directas de 4 bytes y todos los bloques
    son de 1 KB ¿Cuál será el tamaño de archivo máximo?

    6. Se tiene un nodo-i con 10 entradas directas, 1 indirecta simple, 1 indirecta doble y 1


    indirecta triple. Cual es tamaño máximo de un archivo si el bloque es de 1KB y cada
    referencia a disco ocupa 4 bytes?

    7. Cuál es el tamaño del archivo anterior si agrega otra entrada indirecta cuádruple?
    8. Algunas técnicas sugieren que el primer bloque datos de un archivo sea almacenado en
    el mismo bloque que su nodo-i.
    ¿Qué ventajas trae esta propuesta?

    9. El desempeño del sistema de archivos depende en gran medida de la tasa de hits en la


    caché. Si el sistema toma 1ms para atender un requerimiento en la caché y 40ms para
    atenderlo en el disco, entregue una fórmula para el tiempo medio requerido para satisfacer
    un requerimiento si el la tasa de hits (hit rate) es h. Grafique para varios valores de h entre 0
    y 1.

    10. ¿Cuántas operaciones de disco son necesarias para traer el nodo-i del archivo
    /home/pepe/cursos/SO/pastelSO.txt? Asuma que el nodo-i para el directorio raíz es el único
    que está en memoria. Asuma que todos los directorios caben en un solo bloque de disco.

    11. En un sistema de archivo similar a Unix, los nodos-i solo tienen un apuntador directo y
    un apuntador indirecto simple. En el sistema de archivos, el tamaño del bloque es de 64
    bytes y el tamaño de una dirección es de 1 byte. El contenido de los nodos-i y algunos
    bloque de datos se muestran a continuación:
    Responda las siguientes preguntas:
    a. Cuál es el tamaño máximo del archivo bajo esta estructura? Justifique su respuesta.
    b. Analice la estructura del sistema de archivos, ¿es posible identificar el nodo-i del
    directorio root? Justifique su respuesta.
    c. Explique cómo es el acceso al contenido del archivo /usr/juan/file
    d. Cuantos accesos a disco son necesarios para acceder al archivo /usr/juan/file

    23. Suponga que usted tiene un sistema de archivos UNIX con un tamaño de bloque de de
    1KB y un tamaño de nodo-i de 128 bytes. Las direcciones para el disco toman 32 bits (4
    bytes) y el nodo-i contiene un espacio de 64 bytes para datos, 8 direcciones directas, una
    indirecta simple, una indirecta doble y una indirecta triple (el resto del espacio del nodo-i se
    usa para almacenar atributos del archivo). Un bloque de direcciones tiene el mismo tamaño
    que un bloque de datos. Cuánto espacio (incluido overhead) requieren los siguientes
    archivos: a. Archivo de 1 byte b. Archivo de 1025 bytes c. Archivo de 65536 bytes (64KB) d.
    Archivo de 1048576 bytes (1MB) Ayuda: Puede ser útil realizar una gráfica de cómo los
    nodos-i son usados para ubicar los bloques que hacen parte de un archivo.

    23. ¿Por qué debe mantenerse el mapa de bits (del manejo del espacio libre) para la
    asignación de archivos en el almacenamiento masivo, en lugar de en la memoria principal?

    24. Considere un sistema operativo que implementa las estrategias de asignación contigua,
    enlazada e indexada. ¿Qué criterios se deben considerar para decidir qué estrategia tiene
    un mejor uso para un determinado archivo?

    25. ¿Cómo ayudan las memorias cachés a mejorar el rendimiento? ¿Por qué los sistemas
    no utilizan más cachés o más grandes si son tan útiles?

    También podría gustarte