Subido por Jhostin Denilson Titto Quispe

sistemasOperativosSistema de Archivos

Anuncio
Universidad Mayor de San Andrés
Facultad de Ciencias Puras y Naturales
Carrera de Informática
Materia: Sistemas Operativos INF151
Docente: Lic. Rubén Alcón L.
Gestión Académica I/2021
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.
0
126
279
1
230
280
2
120
272
3
160
280
R
0
1
1
1
M
0
0
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.
Descargar