Preguntas Capitulo No 5 - Sistemas Operativos

GESTION DE MEMORIA

1. Cuáles son los objetivos del sistema de gestión de memoria?

S.O. multiples recursos entre procesos
a. Cada proceso cree que tiene una máquina para él solo
b. Gestión de procesos: Reparto de procesador
c. Gestión de memoria: Reparto de memoria
Objetivos:
d. Ofrecer a cada proceso un espacio lógico propio
e. Proporcionar protección entre procesos
f. Permitir que procesoscompartan memoria
g. Dar soporte a las regiones del proceso
h. Maximizar el grado de multiprogramación
i. Proporcionar a los procesos mapas de memoria muy grandes

2. Indique las fases de generación de un ejecutable.
- Aplicación: conjunto de módulos en lenguaje de alto nivel
- Procesado en dos fases: Compilación y Montaje.

► Compilación:
a. Resuelve referencias dentro cada módulo fuente
b. Generamódulo objeto
► Montaje (o enlace):
c. Resuelve referencias entre módulos objeto
d. Resuelve referencias a símbolos de bibliotecas
e. Genera ejecutable incluyendo bibliotecas




3. Establezca la diferencia entre bibliotecas dinámicas y estáticas.
► Bibliotecas estáticas:
Biblioteca: colección de módulos objeto relacionados
Bibliotecas del sistema o creadas por el usuario
BibliotecasEstáticas:
a. Montaje: enlaza los módulos objeto del programa y de las bibliotecas
b. Ejecutable auto contenido
Desventajas del montaje estático:
c. Ejecutables grandes
d. Código de función de biblioteca repetido en muchos ejecutables
e. Múltiples copias en memoria del código de función de biblioteca
f. Actualización de biblioteca implica volver a montar

► Bibliotecas dinámicas:
Carga y montaje debiblioteca en tiempo de ejecución
Ejecutable contiene:
Nombre de la biblioteca
Rutina de carga y montaje en tiempo de ejecución
En 1ª referencia a símbolo de biblioteca en tiempo de ejecución:
Rutina carga y monta biblioteca correspondiente
Ajusta instrucción que realiza referencia para que próximas referencias accedan a símbolo de biblioteca
Problema: Se modificaría el código del programa
Solucióntípica: Referencia indirecta mediante una tabla







4. Indique las operaciones que se realizan sobre las regiones.
Para estudiar evolución del mapa de memoria se pueden distinguir las siguientes operaciones:
Crear región:
- Implícitamente al crear mapa inicial o por solicitud del programa en t. de ejecución (p.ej. proyectar un archivo)
Eliminar región:
- Implícitamente al terminar el proceso o porsolicitud del programa en t. de ejecución (p.ej. desproyectar un archivo)
Cambiar tamaño de la región:
- Implícitamente para la pila o por solicitud del programa para el heap.
Duplicar región:
- Operación requerida por el servicio FORK de POSIX


5. Indique políticas utilizadas para asignación de espacio.
- Posibles políticas:
a. Primer ajuste: Asignar el primer hueco con tamaño suficiente
b.Mejor ajuste: Asignar el menor hueco con tamaño suficiente
- Lista ordenada por tamaño o buscar en toda la lista
c. Peor ajuste: Asignar el mayor hueco con tamaño suficiente
- Lista ordenada por tamaño o buscar en toda la lista
- Primer ajuste es más eficiente y proporciona buen aprovechamiento de la memoria
- Estrategia más sofisticada: Sistema Buddy
- Listas de huecos con tamaños potencias de 26. ¿En qué consiste el Intercambio?

¿Qué hacer si no caben todos los programas en mem. principal?
Uso de intercambio (swapping)
Swap: partición de disco que almacena imágenes de procesos
Swap out:
Cuando no caben en memoria procesos activos, se expulsa proceso de memoria copiando imagen a swap
Diversos criterios de selección del proceso a expulsar
P.ej. Dependiendo de prioridad del procesoPreferiblemente un proceso bloqueado
No expulsar si está activo DMA sobre mapa del proceso
No es necesario copiar todo el mapa (ni código ni huecos)

Swap in:
Cuando haya espacio en memoria principal, se lee proceso a memoria copiando imagen desde swap
También cuando un proceso lleva un cierto tiempo expulsado
En este caso antes de swap in, hay swap out de otro
Asignación de espacio en el...