Que es una direccion lógica?

Son direcciones generadas por el CPU, mas que todo utilizadas por los programas mejor conocidas como
direcciones virtuales

Que es una dirección física?

Son las direcciones vistas por la unidad de memoria

Que es partición fija y variable?

Particion fija Particion variable

 consiste en dividir la memoria principal,
en trozos de igual tamaño cada uno
 Se produce fragmentación interna, pero
evita la fragmentación externa
 El tamaño fijo de cada trozo de memoria
principal podría afectar de manera
significativa el rendimiento del sistema, si
es muy pequeña la tabla de pagina se
puede producir trashing, y si es muy
grande la fragmentación interna aumenta
de sobre manera
 La política de ubicación la hace el
hardware (No es relevante)
 variable cada trozo de memoria principal
tiene un tamaño variable, el cual se trata
de coincidir con el tamaño de un trozo de
un proceso
 Evita la fragmentación interna, pero se
produce fragmentación externa
 Como cada trozo de memoria se adapta
al tamaño del proceso, no se afecta el
rendimiento
 Requiere de una política de
ubicación(Mejor ajuste, peor ajuste y
mejor ajuste)

Que es fragmentación interna y externa?

Fragmentación interna es la diferencia entre lo usado y lo disponible de un trozo de memoria principal

Fragmentacion externa Son todos aquellos trozos libres no contiguos de memoria principal existente
para satisfacer solicitudes

Explique cada uno de los algoritmos de ubicación en almacenamiento

Primer ajuste: Selecciona el primer trozo de memoria libre en el que quepa el proceso

Mejor ajuste: Selecciona el trozo de memoria libre de menor tamaño en el que quepa el proceso

Peor ajuste: Selecciona el trozo de memoria libre de mayor tamaño en el que quepa el proceso, para
luego dividirlo en dos y poder almacenar un proceso nuevo en la segunda partición

En que consiste la paginación simple?

Consiste en dividir la memoria principal en

Ejercicios
 

1.- Si la gestión de memoria utilizando la técnica de segmentación asigna exactamente la

cantidad de memoria que un proceso necesita, ¿por qué surgió la técnica de paginación, que
siempre le asigna igual o más memoria a un proceso, y desde este punto de vista es un
desperdicio de memoria? Indique 3 razones que justifiquen la necesidad de la gestión de
memoria por paginación frente a la técnica de segmentación.

-La tabla de paginas puede ocupar mucho espacio en la segmentación en memoria principal

-Evitar que se produzca fragmentación externa con bloques de memoria principal de tamaño fijo

-Con un tamaño de pagina ideal que no sea ni tan grande ni tan pequeño con el cual se pueda aumentar
el grado de multiprogramación del sistema y por ende mejorar el rendimiento del CPU seria clave

2.- ¿Qué ventajas presenta el uso del bit de ensuciado (dirty) en las tablas de páginas cuando
el Sistema Operativo usa memoria virtual?

Para actualizar el trozo de memoria que ha sido modificado y no perder los resultados de la ejecución
del proceso ya que con el bit de sucio el SO sabe que trozos de memoria han sido modificados y lo utiliza
para escribirlos en los demás niveles de la pirámide

3. En relación con la gestión de memoria:

 La asignación puede ser contigua o no contigua.

 Si se utiliza paginacion, las paginas tienen un tamaño fijo que viene determinado por
hardware
 Si se utiliza segmentacion, los segmentos se construyen en tiempo de compilación
agrupando objetos lógicamente relacionados.

4. En un sistema que utiliza memoria virtual mediante paginación por demanda:

 No es adecuado ejecutar procesos en tiempo real con limitaciones temporales estrictas.

 Se puede cargar completamente en memoria física un proceso que necesita más
memoria de la que hay instalada en el ordenador. (F)
 Cuando un proceso intenta escribir en una página de sólo lectura, se produce un fallo
de página.(F)
 Cada vez que se produce un cambio de contexto, el sistema operativo tiene que validar
todas las entradas de la TLB (memoria asociativa) del procesador antes de ceder la
CPU al nuevo proceso.

5. En relación con la gestión de memoria mediante paginación:

  Si un sistema operativo detecta que se está produciendo hiperpaginación, debe
introducir en memoria más procesos para aumentar el aprovechamiento de la CPU. (F)
 Ante un fallo de página, y si la sustitución de páginas es local, se escoge como víctima
otra página del proceso que ha provocado el fallo.
 Es posible compartir un mismo marco de memoria física entre dos o más procesos.
 La existencia del bit de ensuciado es imprescindible si se usa memoria virtual, pero no
lo es si no se usa memoria virtual. (F)
6. Respecto a la gestión de memoria por paginación:

 La tabla de páginas se construye en tiempo de compilación del proceso. (F)

 Los marcos de página de un proceso siempre tiene que ocupar áreas contiguas de
memoria física. (F)
 Las páginas de un proceso ocupan áreas contiguas de memoria lógica.
 En cada entrada de la tabla de páginas se almacena la dirección base y el límite del
marco correspondiente. (F)

7. En la gestión de la memoria virtual.

 Cuando se realiza la asignación de páginas a un proceso, hay que procurar asignarle el

menor número posible para permitir que otros procesos tengan opciones de cargar sus
páginas cuando lo soliciten.
 A cada proceso se le asigna dinámicamente el número de marcos de página.
 Siempre y cuando se haya alcanzado la hiperpaginación, se sustituye la memoria
principal por la memoria auxiliar como lugar de ubicación de los marcos demandados.
(F)
 Se procura llegar al equilibrio de asignación de marcos y de demanda de marcos libres,
basándose en la idea de optimizar la multiprogramación.

8. Cuando se produce un fallo de página durante la ejecución de un proceso.

 El proceso ejecuta una llamada al sistema para cargar en memoria la página que
necesita.
 El procesador pasa automáticamente a modo supervisor para que se pueda tratar el
fallo de página.
 El procesador examina toda la memoria RAM del sistema para averiguar dónde se
encuentra la página que falta. (F)
 El sistema operativo pone al proceso en el estado de preparado para ejecutarse y carga
del disco la página que falta (F)
9. Realice una comparación entre las políticas de sustitución de páginas locales y globales e
indique las ventajas e inconvenientes de una frente a la otra.

Paginas locales Paginas globales

 No se afecta la ejecución de otros  Se afecta la ejecución de otros
procesos procesos
 El grado de multiprogramación es fijo  Se aumenta y disminuye el grado de
multiprogramación del sistema

10. Sea un sistema operativo que gestiona la memoria virtual mediante paginación por
demanda. Indique esquemáticamente cuáles son las acciones que lleva a cabo la rutina de
tratamiento de fallos de página.

11. Consideremos un sistema en el que la memoria consta de los siguientes tamaños de

espacios en orden de memoria: 10k, 4k, 20k, 18k, 7k, 9k, 12k y 15k. ¿ Cuál es el espacio que
se elige si se solicitan en forma sucesiva segmentos de:
 
(a)            12k
(b)            10k
(c)             9k
(d)            8k
 
Con los métodos de ubicación en almacenamiento principal. Primer, Siguiente(con puntero en
el espacio de 7k), Mejor y Peor Ajuste.

Primer

12k en trozo de 20k

10k en trozo de 18k

9k en trozo de 9k

8k en trozo de 12k

Mejor ajuste

12k en trozo de 12k

10k en trozo de 10k

9k en trozo de 9k

8k en trozo de 15k

Peor ajuste

12k en trozo de 20k

10k en trozo de 18k

9k en trozo de 15k

8k en trozo de 12k

12.- 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 pagina aparecen en la tabla siguiente:
Página Cargado Ultima referencia R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
 
(a) ¿Cuál página es reemplazada por FIFO?
(b) ¿Cuál página es reemplazada por LRU?
(c) ¿Cuál página es reemplazada por Reloj(con el puntero en la página 2)?

13.- Si utiliza el reemplazo FIFO con cuatro marcos y ocho páginas ¿cuántos fallos ocurrirán
con la cadena de referencia 0172327103 si los cuatro marcos están vacíos al principio? Repita
el Problema con LRU.
FIFO

0 1 2 3
0

0 1 2 3
0 1
0 1 2 3
0 1 7

0 1 2 3
0 1 7 2

0 1 2 3
3 1 7 2

0 1 2 3
3 0 7 2

0 1 2 3
3 0 7 2

0172327103

LRU

0 1 2 3
0

0 1 2 3
0 1

0 1 2 3
0 1 7

0 1 2 3
0 1 7 2
0 1 2 3
3 1 7 2

0 1 2 3
0 1 7 2

0 1 2 3
0 1 7 3