Universidad Mayor de San Andrés

Facultad de Ciencias Puras y Naturales

Carrera de Informática Gestión Académica I/2021
Materia: Sistemas Operativos INF151
Docente: Lic. Rubén Alcón L.

Segundo Examen Parcial

1. Resuelva los siguientes problemas (Libro: Sistemas Operativos. Diseño e implementación,

Andrew S. Tanenbaum)

1) Una computadora tiene 4 cuadros de página. El tiempo de carga, el tiempo del último
acceso y los bits R y M de cada página son como se muestran a continuación (los tiempos
se expresan en pulsos de reloj).

Página Cargado Ult. Ref. R M

0 126 279 0 0
1 230 280 1 0
2 120 272 1 1
3 160 280 1 1

¿Qué página sustituirá NRU?

¿Qué página reemplazará FIFO?
¿Qué página sustituirá LRU?

2) Una computadora proporciona a cada proceso 65536 bytes de espacio de dirección

divididos en páginas de 4096 bytes. Un programa determinado, tiene un tamaño de texto
de 32768 bytes, un tamaño de datos de 16386 bytes y un tamaño de pila de 15870 bytes.
¿Cabrá este programa en el espacio de dirección?. Si el tamaño de página fuese de 512
bytes, ¿cabría?. Recuerde que una página no puede contener partes de dos segmentos
diferentes.

Preguntas
1) Suponga que se tiene un archivo de 100 bloques. Establezca los costos (tiempos) que
demandaría la recuperación de: el primer registro, el último registro y el registro que está
en el medio, en los casos de que el archivo tenga: (1) organización secuencial, (2)
organización secuencial con índice y (3) organización directa, y la recuperación sea: (a)
secuencial y (b) directa.

Costos. Cualquier operación necesaria en la recuperación de los registros tendrá un costo

de 1 tic.

2) Caracterice los sistemas de archivos: FAT (File Allocation Table) y NTFS (New Technology
File System) desde el punto de vista de implementación.