UTN – 1er Rec. 2° Parcial             SISTEMAS OPERATIVOS

        07/12/2013

Nombre y Apellido:...............................................................................  Curso: …........

Ejercicio 2 Un esquema de memoria virtual tiene un tamaño de página de 1024 bytes y la memoria física tiene 4 marcos de página. La Tabla de páginas de un proceso es: Página Virtual

0

1

2

3

4

5

6

7

8

9

Marco

3

1

­­­

­­­

2

­­­

0

­­­

­­­

­­­

a) Indique detalladamente ¿Cuáles son las direcciones físicas de las siguientes direcciones virtuales (expresadas en

TEORÍA: Responda brevemente las siguientes preguntas. Justifique. 1. 2. 3. 4. 5.

En esquema de memoria virtual ante una referencia de una página, ¿cuál es la mínima y máxima cantidad de páginas transferidas entre disco y memoria principal?. ¿Qué algoritmo de sustitución de páginas trata de minimizar estas transferencias? Indique cómo lo hace y qué soporte de hardware dispone para lo mismo. Explique cuáles son las técnicas que se pueden aplicar para garantizar protección controlada sobre los archivos de un FS. ¿Cuál de las técnicas ocupa menos espacio en el FS? Tanto FAT como Unix FS admite acceso directo a archivos. En cada caso, indique cómo se logra. ¿En cuál de las dos técnicas de asignación de bloques se requerirán más accesos a disco para cargar un bloque a memoria?. Justifique. Explique brevemente cómo funciona la técnica de DMA. ¿Por qué decimos que roba ciclos? ¿Qué es la TLB? ¿Para qué se utiliza y qué contiene? Si se da el principio de localidad temporal, ¿qué algoritmo de sustitución utilizaría para la misma?

Bonus: Explique la diferencia de funcionamiento entre raid 1 + 0 y 0 + 1. Grafique. Una de las dos configuraciones presenta un problema. ¿Cuál raid lo presenta y cuál es dicho problema?

PRÁCTICA: Resuelva los siguientes ejercicios justificando las conclusiones obtenidas.

decimal): 1024, 0, 3728, 1025, 1240? b) Suponiendo que en vez de tablas de páginas, se utilizará una tabla de páginas invertida, indique qué valores tendría la misma.

Ejercicio 3 Peter posee un disco de de 500 GiB formateado con un FS Unix que posee la siguiente estructura de inodos: 15 punteros directos , 2 punteros indirectos simples , 1 puntero indirecto doble Los bloques de datos tienen un tamaño de 8 KiB y las direcciones son de 64 bits. En su disco posee un directorio dedicado a series y películas. En esta oportunidad, Peter se quería bajar (legalmente) la 3er temporada de Game of Thrones en HD, la cual tiene un tamaño de 13,67 GiB .  Sin embargo, en el proceso de escritura del archivo a su disco se encontró con un problema por lo que el archivo no se pudo guardar, sin importar que posee más de la mitad del disco vacío. Finalmente optó por una versión de menor calidad con un tamaño de 3,9 GiB. a) Indique y justifique qué problema tuvo Peter. Proponga dos posibles soluciones para que pueda tener la versión HD. b) ¿Cuántas operaciones de disco se realizarán para escribir el archivo de 3,9 GiB a disco? (considere escrituras de

Ejercicio 1

bloques de datos y de punteros).

Un disco que posee 100 pistas (0­99) tiene su cabezal en la pista 16 ascendiendo. Se requiere saber cuándo terminaría de atender los pedidos: 6­16­24­2­10, comenzando desde el instante 0, utilizando los algoritmos C­LOOK y FSCAN Nota 1: Indique claramente de qué nivel son los punteros escritos. si el tiempo entre pistas es 2ms y si: Nota 2: Considere que toda la temporada se encuentra en un único archivo. a) En el instante 15ms llega un pedido en la pista 27 b) En el instante 17ms llega un pedido en la pista 27 Nota 1: Sólo tenga en cuenta el tiempo de búsqueda (tiempo entre pistas). Nota 2: Realice los puntos a) y b) como ejercicios separados. Condiciones de aprobación:  3 preguntas correctamente respondidas (el bonus suma como una pregunta más, aunque es opcional) y 1,5 ejercicios correctamente resueltos.