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.