Puede aparecer fragmentación externa en:
Segmentación paginada.
Paginación.
Ninguna de las anteriores.
Segmentación.
Considerando que la memoria principal está compuesta por cuatro marcos de página y que un proceso se ha dividido en 8 páginas (numeradas de 0 a 7), con la siguiente cadena de referencia: 0 1 7 2 3 2 7 1 3 ¿Cuántos fallos de página ocurrirán utilizando el algoritmo FIFO si los cuatro marcos de página están vacíos al inicio?
5
9
8
6
La anomalía de Belady consiste en que:
Al aumentar el grado de multiprogramación aumentan los fallos de página.
Al aumentar el número de marcos de página para asignación, aumentan los fallos de página.
Al disminuir el número de marcos de página para asignación, aumentan los fallos de página.
Al disminuir el tamaño de las páginas, aumentan los fallos de página.
Si un sistema utiliza memoria virtual paginada y un proceso puede comenzar su ejecución sin tener ninguna página en memoria se habla de:
Sistema de paginación previa.
Sistema de paginación con conjunto inicial de páginas vacío.
Sistema de paginación de estado suspendido.
Sistema de paginación por demanda pura.
Con el esquema de gestión de memoria mediante particiones fijas se produce:
No existe fragmentación.
Fragmentación interna.
Fragmentación de tablas.
Fragmentación externa.
En un sistema con gestión de memoria basada en segmentación paginada, ¿cuántos fallos de página provocará un proceso cuando se cargue en memoria si ocupa 2 segmentos completos? Nota: cada segmento ocupa como máximo 2 páginas
2.
Entre 2 y 4.
4.
Suponga la función matemática f(M) que devuelve el número de fallos de página de una política, dada el número M de marco de página disponibles. A medida que M aumenta, la pendiente de f(M)...
Permanece.
Tiende a infinito.
Aumenta.
Disminuye.
La generación de direcciones físicas en un sistema de memoria segmentada le corresponde a este componente:
El enlazador.
La MMU.
El cargador.
El compilador.
El algoritmo de asignación de memoria peor en ajustarse consiste en que el gestor de memoria asigna al proceso entrante:
El bloque más grande, siempre que el tamaño del bloque exceda al tamaño necesario
El primer bloque libre suficientemente grande, aunque sea el peor
Todos los bloques libres que quedan, independientemente de sus tamaños
El bloque libre más pequeño suficientemente grande para contener al proceso
Dada la siguiente secuencia de referencias: 8, 1, 2, 3, 1, 4, 1. Si se disponen de tres marcos de página (inicialmente vacíos) y se utiliza la política de reemplazo LRU ¿Cuántos fallos de páginas se producirán al resolver todas las referencias de la secuencia?
7
2
La compactación de memoria es necesaria en un esquema de gestión de memoria:
De particiones fijas.
De paginación.
De particiones variables.
El TLB se usa en:
Particiones.
¿Cuál de las siguientes técnicas es más adecuada para tratar el problema de la hiperpaginación?
La asignación global.
La técnica basada en el control de la frecuencia de fallos de páginas.
La técnica consistente en asignar a cada proceso una cantidad de marcos de página proporcional al tamaño de su espacio direccionable.
Supongamos un sistema de gestión de memoria virtual con paginación, en el que se utiliza como algoritmo de reemplazo el LRU. Existe un proceso al que se le asignan 4 marcos durante toda su ejecución y que hace referencia a la siguiente lista de páginas: 4 8 9 7 3 8 4 8 4 6 8.
El resto de afirmaciones son falsas.
Si después de los accesos y con la memoria en ese estado, si se necesita la página 7 se expulsará a la página 4.
Se producen 3 fallos de página aparte de los iniciales.
Si después de los accesos y con la memoria en ese estado, si se necesita la página 3 se producirá un fallo de página.
Tenemos dos sistemas, uno usa particiones fijas y el otro particiones variables. Si la cola de procesos esperando es: (Ver imagen) y queda libre una partición de 30 Kb y ambos sistemas usan Best Fit:
Las respuestas (a) y (b) son correctas.
Las respuestas (a) y (b) son incorrectas.
El sistema de particiones variables asignará el proceso A a la partición.
El sistema de particiones fijas asignará el proceso A a la partición.
Para una dirección lógica con el formato [número de segmento (2bits), número de página (16bits), desplazamiento de 6 bits:
El número de páginas por segmento es 2^16 pero el tamaño de la página depende del tamaño del segmento.
El número de páginas totales es de 2^18 pero el tamaño de la página depende del tamaño del segmento.
El número de segmentos totales es de 2^2 y el tamaño máximo del segmento es de 2^24 bytes.
El número de páginas por segmento es de 2^18 y el tamaño de la página de 2^8 bytes.
La principal ventaja de la Memoria Virtual es:
Cargar programas con un espacio lógico de direcciones mayor que el físico.
Eliminar la fragmentación.
Cargar programas con un espacio físico de direcciones mayor que el lógico.
Permitir ejecutar más de un proceso simultáneamente.
¿Qué modelos retrasan la traducción de direcciones hasta la ejecución?
Ninguna de las anteriores
Paginación, segmentación y segmentación paginada
Particiones fijas y particiones variables
Reubicación estática y dinámica
Para una dirección lógica de 32 bits con el formato [número de pág. (22bits), desplazamiento de la pág.(10 bits)]:
El número de páginas totales es de 2^22 pero el tamaño de la página depende del marco de página.
El número de páginas totales es de 2^22 y el tamaño de la página de 2^10 bytes.
El número de páginas totales es de 22 y el tamaño de la página es de 10 bytes.
El número de páginas totales es de 2^32 pero el tamaño de la página depende del marco de página.
La anomalía de Belady consiste en:
Que disminuyen los fallos de página al aumentar el número de marcos de páginas para asignación
Que aumentan los fallos de página al aumentar el número de marcos de página para asignación
Que disminuye la ocupación de memoria según se tienen más procesos en ejecución
Que aumenta la ocupación de memoria según se tienen más procesos en ejecución
Supongamos un sistema en el que la memoria posee las siguientes particiones fijas libres: 1000 Kb, 400 Kb, 1800 Kb, 700 Kb, 900 Kb, 1200 Kb y 1500 Kb. Estas particiones están disponibles en el orden dado. Se requieren las siguientes peticiones de tamaño: 1200 Kb, 1000 Kb y 900 Kb. Si se usa el algoritmo siguiente en ajuste, ¿cuál es el total de fragmentación externa e interna resultante?
Fragmentación interna: 1400, Fragmentación externa: 0.
Fragmentación interna: 0, Fragmentación externa: 1400.
Fragmentación interna: 0, Fragmentación externa: 0.
Fragmentación interna: 700, Fragmentación externa: 700.
Diga cuál de las siguientes afirmaciones relativa al algoritmo de sustitución de páginas de uso no frecuentes, NFU, son ciertas:
Las afirmaciones a y b son ciertas.
Las afirmaciones a y b son falsas.
Este algoritmo posee una tasa de fallos mayor que el algoritmo de la segunda oportunidad (algoritmo del reloj).
Este algoritmo posee una tasa de fallos mayor que el algoritmo LRU.
Cuál de las siguientes afirmaciones es correcta
Ninguna de las otras respuestas es correcta.
La página que se sustituye con el algoritmo del reloj o segunda oportunidad es la que lleva más tiempo en memoria.
Según el modelo del conjunto de trabajo, las referencias de los programas no tienden a agruparse por fases.
Siempre que se produce un fallo de página se generan dos operaciones de acceso la memoria secundaria, una para guardar la página a expulsar y otra para cargar la página referida.
El término reubicable se refiere a:
La posibilidad de colocar los archivos en cualquier sector del disco
La posibilidad de cargar y ejecutar un programa dado en un lugar arbitrario de memoria
La posibilidad de ejecutar un programa en cualquier momento
La posibilidad de que los datos se carguen en cualquier lugar
Se denomina intercambio o swapping
El hecho de que una tarea reemplace a otra en el estado de ejecución de acuerdo con el planificador a corto plazo.
El hecho de que una tarea reemplace a otra en el estado de ejecución siguiendo una estrategia de expropiación.
El hecho de salvar una tarea suspendida en memoria secundaria.
La aplicación de cualquier algoritmo de sustitución de páginas cuando se produce un fallo de página.
La tabla de páginas indica que la página 2 tiene asociado el marco de número 3. El tamaño de la página es de 1Kb. ¿Cuál es la dirección física para la dirección virtual (2, 326) dada en el formato (no pag., desplazamiento en la pag.):
3+326.
3×1024+326.
Se necesita conocer el tamaño del marco.
1×1024+326.
En un sistema con segmentación paginada, el número de fallos de página:
Se incrementará con el número de procesos.
Es siempre 0.
Dependerá del conjunto de trabajo.
Es proporcional al número de segmentos.
¿Cuál de las siguientes afirmaciones es falsa si tenemos memoria virtual?
Se requiere hardware especial
El espacio lógico puede ser mayor que el espacio físico
Es posible aumentar el grado de multiprogramación
Es obligatorio el bit de modificada
El modelo de Memoria virtual no resulta interesante implementarlo con:
¿Que relación en bits hay entre una dirección lógica y una física en memoria virtual?
Las dos direcciones tienen la misma longitud
La dirección lógica es siempre menor que la física
La dirección lógica es siempre mayor o igual que la física
La dirección lógica es siempre mayor que la física
¿Cuál de estas técnicas de gestión de memoria no padece fragmentación interna?
Particiones múltiples de tamaño fijo (MFT).
Todas las anteriores padecen algún tipo de fragmentación interna
¿Cuál de estas políticas de reemplazo de páginas es menos costosa de implementar?
Algoritmo del reloj.
LRU.
FIFO.
Óptima.
Si usamos particiones de tamaño fijo:
Controlamos las particiones con la tabla de descripción de particiones.
No se puede producir fragmentación interna.
El proceso debe dividirse en trozos del mismo tamaño.
El grado de multiprogramación usando swapping no puede superar el nº de particiones.
La memoria virtual corresponde a un esquema de gestión de memoria que:
Dispone de un dispositivo de copias de bloques de disco en memoria permitiendo eliminar los accesos repetitivos.
No existe tal esquema de gestión.
Permite la ejecución de procesos parcialmente cargados en memoria.
Crea una imagen de la memoria física de forma que parece que se tiene el doble de memoria.
En un sistema operativo multitarea con 1Mbytes de memoria virtual, 16Kbytes de espacio lógico de los procesos, páginas de 512bytes y 32Kbytes de memoria física, la dirección física está formada por:
5 bits para indicar el marco y 9 bits para el desplazamiento.
11 bits para indicar el marco y 9 bits para el desplazamiento.
6 bits para indicar el marco y 5 bits para el desplazamiento.
6 bits para indicar el marco y 9 bits para el desplazamiento.
Si tenemos un working set con un periodo s=5 y en los últimos 5 instantes de tiempo hubo 4 fallos de página:
El working set vale 0.
No podemos saber cuánto vale el working set.
El working set vale 5.
El working set vale 4.
El área de Swap o intercambio se usa para...
Permitir la movilidad de los procesos en la memoria.
Como puntos de recuperación del interbloqueo.
Almacenar los procesos suspendidos.
Tener una copia de seguridad de los datos.
Tenemos un sistema con paginación bajo demanda pura. Podemos decir respecto al número de páginas cargadas en memoria que:
Mayor que el conjunto de trabajo.
Ninguna de la anteriores.
Menor que el conjunto de trabajo.
Es igual al conjunto de trabajo.
En paginación bajo demanda pura...
Inicialmente habrá tantos fallos de página como tramas tenga asignado el proceso
Cada referencia supone un fallo de página
Tendremos tantas tramas como indique el conjunto de trabajo
¿Cuál es la página que se sustituirá en el algoritmo de sustitución “óptimo”?
La que tardará más en volverse a utilizar.
La que se utilizó la última vez.
La utilizada menos frecuentemente.
La siguiente que se va a utilizar.
Si tenemos cargadas en memoria las páginas 1,2 y 3 y sabemos que la página 1 se referenció en el instante 0 y 3, la 2 en el 1, y la 3 en el 2, que página se reemplazaría si se usa la técnica de envejecimiento de 4 bits:
la 2
la 1
O la 2 o la 3
la 3
Cuál de los siguientes no es un ejemplo de sistema de gestión de memoria virtual?
Paginación/segmentación.
Partición dinámica.
En un sistema con gestión de memoria de particiones fijas de tamaño 500Kb si se aloja un proceso de 450Kb:
Se crea una nueva partición libre de 550Kb, al unirse el resto de 50Kb con la adyacente libre de 500Kb.
Se produce una fragmentación externa de 50Kb.
Se crea una nueva partición libre de 50Kb.
Se produce una fragmentación interna de 50Kb.
Con la llegada de la reubicación dinámica se consigue...
Que los programas no estén contiguos en memoria durante su ejecución
La multiprogramación
Que los programas no tengan que estar enteros en memoria a lo largo de su ejecución
La movilidad de los programas en la memoria a lo largo de su ejecución
En particiones variables...
Hay fragmentación externa.
Si hay interna no puede haber externa.
Hay fragmentación interna y externa.
Hay fragmentación interna.
Una librería dinámica se carga en memoria...
Cuando se compila el programa que la usa.
Cuando se ejecuta el programa que la usa.
Cuando se carga el programa que la usa.
Cuando el programa invoca a alguno de los métodos contenidos en ella.
En la tabla de segmentos se encuentra que el segmento 0 tiene una base de 219 y una longitud de 600. ¿A qué dirección física se corresponde la dirección virtual (0, 430) dada en el formato (no seg., desplazamiento dentro del seg.)?:
Es necesario conocer el tamaño del marco.
219+430=649 > 600 ⇒ Error de direccionamiento.
219×0+430=430.
219+430=649.
Si usamos gestión de memoria basada en particiones variables para gestionar una memoria de 6 MB y tenemos un espacio libre contiguo de 3 MB y llega un proceso de 4 MB la fragmentación externa vale:
4 Mb
0
3 Mb
6 Mb
En el algoritmo peor en ajustarse, Worst Fit, para la selección de un área libre de memoria asigna se elige:
El bloque libre más grande, siempre que el tamaño del bloque no exceda el tamaño necesario.
El bloque libre más grande, siempre que el tamaño del bloque exceda el tamaño necesario.
El primer bloque libre suficientemente grande que encuentra.
Por favor espera - en proceso…