Práctico 2: Administración de la Memoria Asignatura: Sistemas Operativos Práctico 2: Administración de la Memoria 1. Consideremos un sistema de intercambio en el que la memoria consta de los siguientes tamaños de espacios en orden de memoria: 22K, 34K, 5K, 30K, 25K, 14K, 32K y 22K. Cuál es el espacio que se elige si se solicitan en forma sucesiva segmentos de: a. 36K b.25K c.24K d.4K e.5K Con el método del primero que se ajuste. Repita ahora con el mejor en ajustarse y el peor en ajustarse. 2. Consideremos un sistema de intercambio en el que la memoria consta de los siguientes tamaños de espacios en orden de memoria: 21K, 50K, 15K, 26K, 12K, 19K, 33K y 22K. Cuál es el espacio que se elige si se solicitan en forma sucesiva segmentos de: a. 25K b.55K c.11K d.47K e.15K Con el método del primero que se ajuste. Repita ahora con el mejor en ajustarse y el peor en ajustarse. 3. Si se utiliza el reemplazo FIFO con cuatro marcos y ocho páginas, ¿cuántos fallos ocurrirán con la cadena de referencia 076672314103 si los cuatro marcos contienen las páginas 5423 al principio. 4. Si se utiliza el reemplazo FIFO con tres marcos y ocho páginas, ¿cuántos fallos ocurrirán con la cadena de referencia 6555744327103 si los tres marcos contienen las páginas 162 al principio? ¿Qué ocurriría si se dispone de 4 marcos de página? 5. Una computadora tiene cuatro marcos para páginas. El tiempo de carga, el tiempo del último acceso y los bits R y M para cada página aparecen en la tabla siguiente: Página 0 1 2 5 Cargado Última Referencia 402 280 359 250 478 389 399 390 R M 0 1 1 1 0 0 1 1 a) ¿Cuál página es reemplazada por NRU? b) ¿Cuál página es reemplazada por FIFO? c) ¿Cuál página es reemplazada por LRU? 1 Práctico 2: Administración de la Memoria Asignatura: Sistemas Operativos 6. Una computadora tiene cinco marcos para páginas. El tiempo de carga, el tiempo del último acceso, la frecuencia de referencia y los bits R y M para cada página aparecen en la tabla siguiente: Página 0 1 2 3 4 a) b) c) d) Cargado 010 313 169 320 050 Última Referencia 378 389 230 390 129 Frecuencia de uso R M 8 9 2 15 10 0 1 1 0 0 0 0 1 1 1 ¿Cuál página es reemplazada por NRU? ¿Cuál página es reemplazada por FIFO? ¿Cuál página es reemplazada por LRU? ¿Cuál página es reemplazada por LFU? 2