Este documento trata sobre la administración de la memoria virtual. Explica que la memoria virtual divide los programas en páginas y la memoria en marcos de página. También habla sobre el swapping que mueve procesos entre la memoria principal y secundaria. Finalmente, menciona estrategias de búsqueda como la búsqueda por demanda que espera a que se haga referencia a una página antes de traerla a la memoria principal.
4. Filosofía
La administración de memoria se refiere a los distintos métodos y operaciones
que se encargan de obtener la máxima utilidad de la memoria.
Para poder lograrlo, la operación principal que realiza es la de trasladar la
información que deberá ser ejecutada por el procesador, a la memoria
principal.
Los sistemas de memoria se clasifican en 2 tipos: los que desplazan los
procesos de la memoria principal al disco y viceversa
5. La memoria principal puede ser considerada como un arreglo lineal de localidades de
almacenamiento de un byte de tamaño. Cada localidad de almacenamiento tiene asignada una
dirección que la identifica.
Una de las funciones básicas que debe implementar un SO es la Administración de la Memoria
para tener un control sobre los lugares donde están almacenados los datos y procesos que
actualmente se están utilizando.
Sea cual sea es esquema de organización del almacenamiento que se adopte para un sistema
especifico es necesario decidir que estrategias se deben utilizar para obtener un rendimiento
optimo.
6. Políticas
El sistema operativo debe de llevar a cabo una política de espacio de
asignación de memoria.
Esto con el fin de lograr conjugar los siguientes aspectos
1.- Buen aprovechamiento de la memoria
2.- Algoritmo de decisión eficiente
7. FIFO: Los procesos se despachan de acuerdo a su tiempo de llega a la cola de
procesos listos, si un proceso llega al procesador sale hasta que termine. La
política FIFO actualmente no se usa como el esquema principal de un sistema,
pero si por ejemplo cuando se usa una política de prioridades y hay procesos
con la misma prioridad, a estos se les podría aplicar FIFO. (Ver figura (1))
8. Round Robin: Los procesos se despachan en la forma que lo hace el FIFO, pero
se les asigna una cantidad limitada de tiempo (CUANTUM) en el procesador, si
no termina en ese lapso se manda al final de la lista de procesos listos. (Ver
figura(2))
9. SJF (Shortest Job first - Prioridad del trabajo mas corto): Se ejecuta primero
el proceso en espera que tiene el menor tiempo estimado. SJF favorece a los
procesos cortos, ya que los largos podrían llegar a rezagarse mucho tiempo e
incluso nunca ejecutarse. (Ver Figura(3))
10. SRT (shortest remaining time scheduling ) tiempo restante
mas corto. En SJF una vez que un proceso comienza su
ejecución continua hasta terminar. En SRT, un proceso en
ejecución puede ser desaseado por uno nuevo de menor
tiempo de ejecución
24. La memoria real o principal es en donde son ejecutados los programas y procesos de una
computadora y es el espacio real que existe en memoria para que se ejecuten los procesos.
Por lo general esta memoria es de mayor costo que la memoria secundaria, pero el acceso a
la información contenida en ella es de mas rápido acceso.
¿Qué es la memoria real?
25. Para que un programa pueda ser ejecutado, él y sus datos deben estar en memoria principal.
26. Los programas y datos deben estar en el almacenamiento principal para:
Poderlos ejecutar.
Referenciarlos directamente.
27. Solo la memoria cache es mas rápida que la principal, pero su costo es a su vez mayor.
Cuando no existe memoria virtual no hay diferenciación entre el espacio de direcciones y la
memoria real; el espacio de direcciones que puede ser usado en los programas
tiene idéntico tamaño al espacio de memoria real posible. Si se utiliza memoria virtual, el
espacio de direcciones disponibles para los programas es aquel determinado por el tamaño de
la memoria virtual implementada y no el espacio de direcciones provisto por la memoria real
disponible (el espacio de la memoria virtual será mayor que el de la memoria real).
28. Cuando no existe memoria virtual no hay diferenciación entre el espacio de direcciones y la
memoria real; el espacio de direcciones que puede ser usado en los programas tiene idéntico
tamaño al espacio de memoria real posible
30. La organización y administración de la “memoria principal”, “memoria
primaria” o “memoria real” de un sistema ha sido y es uno de los factores
mas importantes en el diseño de los S. O.
31. ¿Cómo se maneja la administración de
almacenamiento?
Para que un sistema informático sea cómodo para los usuarios, el sistema
operativo proporciona una lista lógica y uniforme del sistema de
almacenamiento de la información.. El sistema operativo abstrae las
propiedades físicas de los dispositivos de almacenamiento y define una unidad
de almacenamiento lógico, el archivo.
El sistema operativo asigna los archivos a los soportes físicos y accede a
dichos archivos a través de los dispositivos de almacenamiento.
32. Almacenamiento del sistema de
archivos
La gestión de archivos es uno de los componentes mas visibles de un sistema
operativo. Las computadores pueden almacenar la información en diferentes
tipos de medios físicos. Los discos magnéticos, discos ópticos y cintas
magnéticas son habituales. .
Cada uno de estos medios tiene sus propias características y
organización física. Cada medio se controla mediante un dispositivo, tal como
una unidad de disco o una cinta, que también tiene sus propias características
distintivas
33. Estas propiedades incluyen la velocidad de acceso, la capacidad, la velocidad
de transferencia de datos y el método de acceso (secuencial o aleatorio).
Un archivo es una colección de información relacionada definida por su
creador. Comúnmente, los archivos representan programas(tanto en formato
fuente como en objeto) y datos. Los archivos de datos pueden ser numéricos,
alfabéticos, alfanuméricos o binarios. Los archivos pueden tener un formato
libre(como, por ejemplo, los archivos de texto) o un formato rígido, como por
ejemplo una serie de campos fijos.
34. 3.3 Organización de la
memoria virtual
Martin Salvador Campos Martinez.
Pedro de Jesus Costilla Olmos.
35. Memoria virtual/Memoria o archivo de
intercambio
Técnica de administración gerencial de la memoria real que
permite ejecutar procesos que no caben en la memoria
RAM.
Técnica para proporcionar la simulación de un espacio de
memoria mucho mayor que la memoria física de una
maquina.
36.
37.
38. Direcciones virtuales(logica): Son las referidas por un
proceso en ejecución.
Direcciones reales(fisica): Son las disponibles dentro del
almacenamiento primario.
Espacio de direcciones virtuales de un proceso: Es el
número de direcciones virtuales a que puede hacer
referencia el proceso.
Espacio de direcciones reales de un computador: Es el
número de direcciones reales disponibles en el ordenador.
Los procesos hacen referencia a direcciones virtuales pero
éstas deben ejecutarse en el almacenamiento real: Las
direcciones virtuales deben ser transformadas dentro de las
direcciones reales, mientras el proceso está en ejecución.
La traducción de direcciones deberá hacerse rápidamente
para no degradar al sistema.
39. Ventajas
Permite que un proceso sea mas grande que toda la
memoria principal.
Optimiza el uso de memoria.
Mantiene más procesos en memoria principal.
40. Desventajas
Sobrecarga por gestión compleja de memoria.
Ocupa un área de disco duro que queda reservada solo
para ella y el resto del sistema no puede contar con ella.
El sistema puede comportase de manera más lenta debido
a la carga de los datos.(La velocidad de acceso de los
datos al disco duro es miles de veces más lenta que a la
memoria RAM).
41. Jamás una configuración de más memoria virtual podrá
ser mejor que una ampliación de memoria RAM.
42. Tecnología de almacenamiento virtual.
Significa la capacidad de direccionar un espacio de
almacenamiento mucho mayor que el disponible en el
almacenamiento primario de determinado sistema de
computación .
Esta tecnología apareció en 1960 en la Universidad de
Manchester (Inglaterra), en el sistema “Atlas”.
43. Los métodos más comunes de
implementación son mediante:
Técnicas de “paginación”.
Técnicas de “segmentación”.
Una combinación de ambas técnicas.
44. ¿Qué es la paginación?
En la paginación se dividen en programas en trozos del mismo
tamaño llamados paginas, de la misma manera, la memoria
física se divide en trozos también del mismo tamaño llamados
marcos de pagina. El uso de la paginación en la memoria
virtual fue presentado por primera vez en el computador
Atlas.
Cada proceso tiene su propia tabla de paginas puesto que solo
algunas de las páginas de un proceso pueden estar en la
memoria principal, se necesita un bit en cada entrada de la
tabla para indicar si la pagina perteneciente esta presente en
la memoria principal o no. Si el bit indica que la pagina esta
en la memoria, la entrada incluye también el número de
marco para esa pagina.
45.
46. Segmentación de la memoria
En el tipo segmentación, el programa se divide en trozos de
tamaño variable que reflejen la división lógica del programa:
Segmento de código, segmento de datos, segmento de rutinas.
Eso permite una capacidad de protección individual, pero por lo
contrario, fragmenta excesivamente la memoria física debido a
ese tamaño variable, teniendo que recurrir a reorganizar
periódicamente la memoria física.
Cada espacio de direcciones del programa consiste en una
colección de segmentos que reflejan la división lógica del
programa.
47.
48. La idea de combinar estos esquemas se debe a que de esta forma
se aprovechan los conceptos de la división lógica de los
programas (segmentos) con la granularidad de las páginas. De
esta forma, un proceso estará repartido en la memoria real en
pequeñas unidades (paginas) cuya liga son los segmentos.
También es factible así el compartir segmentos a medida que las
partes necesitadas de los mismos se van reverenciando (paginas).
Para comprender este esquema, nuevamente se vera como se
traduce una dirección virtual en una localidad de memoria real.
Para la paginación y segmentación puras se puede decir que el
direccionamiento es `bidimensional' porque se necesitan dos
valores para hallar la dirección real.
Para el caso combinado, se puede decir que se tiene un
direccionamiento `tridimensional'.
Segmentación/Paginacion.
51. La memoria virtual también
se le conoce como memoria
o archivo de intercambio.
52. Mencione una de las ventajas
mencionadas de la memoria
virtual.(3)
53. 1.-Permite que un proceso sea mas grande
que toda la memoria principal.
2.-Optimiza el uso de memoria.
3.-Mantiene más procesos en memoria
principal.
54. Mencione una de las
desventajas mencionadas de
la memoria virtual.(3)
55. 1.-Sobrecarga por gestión compleja de
memoria.
2.-Ocupa un área de disco duro que queda
reservada solo para ella y el resto del
sistema no puede contar con ella.
3.-El sistema puede comportarse de
manera más lenta debido a la carga de los
datos.
56. En que fecha apareció por
primera vez la tecnología de
almacenamiento virtual?
57. La tecnología de almacenamiento virtual
apareció en 1960 en la Universidad de
Manchester (Inglaterra), en el sistema
“Atlas”.
61. El programa se divide en trozos de tamaño
variable que reflejen la división lógica del
programa: Segmento de código, segmento
de datos, segmento de rutinas.
Cada espacio de direcciones del programa
consiste en una colección de segmentos
que reflejan la división lógica del programa
63. Se dividen en programas en trozos del
mismo tamaño llamados paginas, de la
misma manera, la memoria física se divide
en trozos también del mismo tamaño
llamados marcos de pagina.
Cada proceso tiene su propia tabla de
paginas puesto que solo algunas de las
páginas de un proceso pueden estar en la
memoria principal.
71. • Los sistemas de paginación de memoria dividen los programas en pequeñas partes o páginas.
• Del mismo modo, la memoria es dividida en trozos del mismo tamaño que las páginas llamados marcos de
página.
72. Swapping (del inglés "swap", que significa intercambiar) es mover un proceso o parte de él temporalmente desde la
memoria principal a un dispositivo secundario de almacenamiento (memoria de apoyo) para luego devolverlo a la
memoria principal. El disco duro es usualmente quien funciona como memoria de apoyo.
73.
74. Se consideran las siguientes estrategias:
“Estrategias de búsqueda”:
Tratan de los casos en que una página o segmento deben ser traídos del almacenamiento secundario al
primario.
Las estrategias de “búsqueda por demanda” esperan a que se haga referencia a una página o segmento por un
proceso antes de traerlos al almacenamiento primario.
*Nota=El proceso buscar referenciar a la pagina.
Los esquemas de “búsqueda anticipada” intentan determinar por adelantado a qué páginas o segmentos hará
referencia un proceso para traerlos al almacenamiento primario antes de ser explícitamente referenciados.
*Nota=Primero busca espacio y luego referencia.
“Estrategias de colocación”:
Tratan del lugar del almacenamiento primario donde se colocará una nueva página o segmento.
Los sistemas toman las decisiones de colocación de una forma trivial ya que una nueva página puede ser
colocada dentro de cualquier marco de página disponible.*Nota=Se coloca la pagina sin tomar la referencia a
consideración.
“Estrategias de reposición o de Remplazo”:
Tratan de la decisión de cuál página o segmento desplazar para hacer sitio a una nueva página o segmento
cuando el almacenamiento primario está completamente comprometido.
*Nota=Se remplaza un lugar que ya esta ocupado.
83. Estrategias de Reposición de Página o también conocidas como
estrategias de remplazo
Las principales son:
• El principio de optimización.
• Reposición de páginas al azar.
• Primero en entrar - primero en salir.
• Menos recientemente usada.
• Menos frecuentemente usada.
• No usada recientemente.
• Conjuntos de trabajo.
84.
85.
86.
87. El Principio de Optimización(Algoritmo optimo)
El “principio de optimización” indica que para obtener un rendimiento óptimo, la página que se va a reponer es una
que no se va a utilizar en el futuro durante el período de tiempo más largo.
El problema es que no es factible predecir el futuro.
88.
89.
90. Reposición de Página por el Sistema de Primero en Entrar -Primero en Salir (FIFO).
Se registra el momento en que cada página ingresa al almacenamiento primario.
Para reemplazar una página, se selecciona aquella que ha estado más tiempo almacenada.
Se presenta el inconveniente de que se pueden reemplazar páginas muy usadas, que serán llamadas de nuevo al
almacenamiento primario casi de inmediato.
Se puede presentar la llamada “anomalía FIFO”:
Belady, Nelson y Shedler descubrieron que con la reposición FIFO, ciertos patrones de referencias de páginas causan
más fallos de páginas cuando se aumenta el número de marcos (celdas) de páginas asignados a un proceso: en esto
consiste la “anomalía FIFO”.
91.
92.
93. Reposición de Página Menos - Recientemente - Usada (LRU)
Esta estrategia selecciona para ser reemplazada la página que no ha sido usada durante el mayor período
de tiempo.
Se basa en la heurística de que el pasado reciente es un buen indicador del futuro próximo.
Requiere que cada página reciba un “sello de tiempo” cada vez que se referencia:
Puede significar una sobrecarga adicional importante.
No se implementa frecuentemente.
La página seleccionada para reemplazo podría ser la próxima en ser requerida, por lo que habría que
paginarla de nuevo al almacenamiento principal casi de inmediato.
Nota=Heuristica= estrategias que ayuden a la resolución de un problema
99. CONCLUSION
Yo puedo concluir que pude observar como el manejo de la memoria virtual, pero lo mas importante en cuanto a
lo practico es que nos pudimos dar cuenta como es por aumentar los marco de pagina no quiere decir que se
disminuya los fallos de pagina, esto es solo aplicable en determinados algoritmos como se pudo observar y por
medio del rendimiento esto se ve mas notorio.
100. ACTIVIDAD(CRUCIGRAMA):
8-Algoritmo para reemplazar la pagina que no sera utilizada por el periodo mas largo de tiempo.
12-Algoritmo primero en entrar-primero en salir.
3-Algoritmo "Menos recientemente utilizada".
9-la memoria es dividida en trozos del mismo tamaño que las páginas llamados...
4-Los sistemas de paginación de memoria dividen los programas en pequeñas partes llamadas...
6-que significa intercambiar(traduccion).
13-Memory Management Unit.
14-Algoritmo basado en contadores "Menos frecuentemente utilizada"
15-Algoritmo basado en contadores "Mas frecuentemente utilizada"
6-Uno de los descubridores de la anomalia fifo(eran 3, el primero que se aparece escrito).
10-Traduccion al ingles de fallo de pagina.
1-(Estrategia)Se divide en "búsqueda por demanda" y “búsqueda anticipada”
7-(Estrategia)Tratan del lugar del almacenamiento primario donde se colocará una nueva página o segmento.
2-(Estrategia)Tratan de la decisión de cuál página o segmento desplazar para hacer sitio a una nueva página.
11-Belady, Nelson y Shedler descubrieron esta anomalia.