Está en la página 1de 3

Parcial II

1. Un sistema computacional tiene direcciones lógicas de 32 bits, y marcos de memoria física


de 16KB. La tabla de páginas es de un nivel, y cada entrada en ella ocupa una palabra de 32
bits. El sistema mantiene la tabla de páginas en memoria, pero también tiene un TLB. Si un
acceso acierta en el TLB, no es necesario ir a la tabla de páginas. Reemplazar una página
entre la memoria y el disco de paginación demora 10 nseg., en total. (TLB tiempo de acceso
despreciable)
a) ¿Cuantas paginas se requiere para almacenar la tabla de paginas en memoria?
b) Suponga que acceder a una palabra en memoria demora 1 μ seg. ¿Cual debe ser la tasa de
aciertos en el TLB para que, en promedio, el acceso a un dato en memoria demore 1.2 μ seg?
c) Considere un proceso en que el 80% de los accesos a memoria aciertan en el TLB, y la
pagina esta en memoria. Un 10% de los accesos restantes (un 2% del total) provocan un fallo
de página. ¿Cual es el tiempo promedio que demora el acceso a un dato en este proceso?

2. Considere un sistema que emplea paginación por demanda, que usa uno de los discos
exclusivamente para almacenar páginas de memoria virtual. Se ha medido los siguientes
valores de utilización de dispositivos en porcentaje de tiempo:
CPU 25%
Disco para paginación 95%
Disco para datos 6%
¿Cual de los siguientes cambios podrían mejorar el porcentaje de utilización de la CPU?
i. Aumentar el tamaño de las páginas.
ii. Instalar un disco para paginación más grande.
iii. Instalar más memoria principal.

3. Considere una computadora que usa solo paginación. Si dos procesos


comparten una página, ¿es posible que la página sea de sólo lectura para un proceso y de
lectura-escritura para el otro? ¿Por qué sí o por qué no?

4. Una computadora con direcciones de 32 bits utiliza una tabla de páginas de dos niveles. Las
direcciones virtuales se dividen en un campo de tabla de páginas de nivel alto de 9 bits, un
campo de tabla de páginas de segundo nivel de 11 bits, y un desplazamiento. ¿Qué tamaño
tienen las páginas y cuántas hay en el espacio de direcciones?

5. Explicar el propósito de paginación multinivel.

6. Escribir pseudocodigo para enviar datos a impresora usando entrada/salida programada.


Suponga que se envía un carácter por vez. Comente cada línea de código.

7. ¿En cuál de las cuatro capas de software de E/S se efectúa cada una de estas tareas?

a) Calcular la pista, el sector y la cabeza para una lectura en disco.

b) Escribir comandos en los registros del dispositivo.

c) Verificar si el usuario está autorizado para usar el dispositivo.

d) Convertir enteros binarios a códigos ASCII para imprimirlos.

8. Suponga que una computadora puede leer o escribir una palabra de memoria en 10ns.
Suponga también que, cuando se presenta una interrupción, los 32 registros de la CPU, el
contador de programa, y la PSW se meten en la pila. ¿Cuántas interrupciones puede procesar
esta máquina cada segundo como máximo?
9. Verdadero – Falso (No es necesario justificar)

a) El tamaño de la lista enlazada crece a medida que el disco se llena.

b) En caso de que el disco este vacío, la lista enlazada utiliza menos bloques que el mapa de
bits.

c) En caso de que el disco este lleno, la lista enlazada utiliza menos bloques que el mapa de
bits.

d) El tamaño del mapa de bits es fijo, independientemente de la cantidad de bloques libres.

10. E n el sistema de archivos es posible utilizar una verdadera política de reemplazo LRU para
el manejo del cachè de bloques (buffer cachè), En cambio, en el sistema de memoria virtual
solo se usan aproximaciones como el WSCLOCK. ¿Cuál es la razón de esto?

11. EN un sistema de archivos se implementa el control de la lista libre por un bitmap. Al inicio
con la partición recién formateada, el bitmap es este:

1000 0000 0000 0000 0000

(primer bloque se utiliza para directorio raíz)

El sistema siempre busca por bloques libres comenzando con el bloque de número mas bajo,
por lo tanto después de escribir el bloque 11 (o 17…no estoy segura de lo que escribí ahí), que
usa 2871 bytes el bitmap queda así:

1111 1110 0000 0000 0000

Se puede representar la asignación de cada bloque donde R representa el directorio raíz así:

RAAA AAA- ---- ---- ----

Muestre como queda el bitmap y la asignación después de cada una de las siguientes
acciones:

2. Se crea el archivo B con 1593 bytes

3. El archivo A se extiende a 3122 bytes

4. El archivo B se extiende a 1999 bytes

5. Se borra el archivo A

6. Se crea el archivo C con 4500 bytes

7. Se borra el archivo B

Documentar cualquier suposición que haga sobre el sistema cuando resuelve el problema. Los
bloques son 512 bytes.

12. Un sistema de archivos UNIX tiene bloques de 1KB y direcciones de disco de 4 bytes.
¿Cuál es el tamaño de archivo máximo si los nodos-i contienen 10 entradas directas y tres
indirectas: una sencilla, una doble y una triple?