Test de administración de la memoria

Sinónimos de almacenamiento real

Se considera “almacenamiento secundario” o “almacenamiento auxiliar” al generalmente soportado en

El “caché” o memoria de alta velocidad, que posee las siguientes características:

En cuanto a las estrategias de administración de almacenamiento: Las "[blank_start]estrategias de búsqueda[blank_end]” están relacionadas con el hecho de cuándo obtener el siguiente fragmento de programa o de datos para su inserción en la memoria principal. En la “[blank_start]búsqueda por demanda[blank_end]” el siguiente fragmento de programa o de datos se carga al almacenamiento principal cuando algún programa en ejecución lo referencia. Se considera que la “[blank_start]búsqueda anticipada[blank_end]” puede producir un mejor rendimiento del sistema. Las “[blank_start]estrategias de colocación[blank_end]” están relacionadas con la determinación del lugar de la memoria donde se colocará (cargará) un programa nuevo. Las “[blank_start]estrategias de reposición[blank_end]” están relacionadas con la determinación de qué fragmento de programa o de datos desplazar para dar lugar a los programas nuevos.

Resumiendo: en la multiprogramación [blank_start]de partición fija[blank_end] las porciones de programas pueden estar colocadas en "particiones" [blank_start]continuas[blank_end] (adyacentes) y [blank_start]no continuas[blank_end]. Además pueden ser cargadas de manera [blank_start]absoluta[blank_end] (solo se pueden ejecutar en una cierta partición) o [blank_start]relocalizable[blank_end] (pueden ejecutarse en cualquier partición de suficiente tamaño).En todos los casos se producen "[blank_start]fragmentaciones[blank_end]" en el almacenamiento.

Resumiendo: en la multiprogramación [blank_start]de partición variable[blank_end] los procesos ocupan tanto espacio como necesitan, se consideran [blank_start]“esquemas de asignación contigua”[blank_end]. Los procesos que terminan dejan disponibles espacios de memoria principal llamados [blank_start]“agujeros”[blank_end] que periodicamente deben fusionarse para formar uno más grande y no desperdiciar espacio de memoria. Esto último se realiza mediante la [blank_start]compactación del almacenamiento[blank_end], lo cual tiene diversas desventajas.

Estrategias de colocación de trabajos en la memoria: [blank_start]“Mejor ajuste”[blank_end]: colocarlo en el agujero en el cual quepa de forma más ajustada. [blank_start]“Primer ajuste”[blank_end]: colocarlo en el primer agujero disponible con tamaño suficiente para alojarlo. [blank_start]“Peor ajuste”[blank_end]: colocarlo en el agujero en el que quepa de la peor manera, es decir en el más grande posible.

Multiprogramación con Intercambio de Almacenamiento:

Los principales conceptos del almacenamiento virtual: [blank_start]“Direcciones virtuales[blank_end]”: son las referidas por un proceso en ejecución. [blank_start]“Direcciones reales”[blank_end]: son las disponibles dentro del almacenamiento primario. [blank_start]“Espacio de direcciones virtuales (v)”[blank_end] de un proceso: es el número de direcciones virtuales a que puede hacer referencia el proceso. [blank_start]“Espacio de direcciones reales (r)”[blank_end] de un computador: es el número de direcciones reales disponibles en el ordenador.

Las direcciones contiguas dentro del [blank_start]espacio de direcciones virtuales[blank_end] de un proceso no tienen por qué ser contiguas dentro del [blank_start]almacenamiento real[blank_end], a esto se denomina [blank_start]“contigüidad artificial[blank_end] ”.

En la transformación de bloques: cuanto mayor sea el bloque de AM virual, menor será la fracción del almacenamiento real que debe dedicarse a contener la información del mapa. Es decir, "bloques" grandes guardan más información por lo que se necesita menos de ellos, en consecuencia para hacer saber sus localizaciones (mapas) se necesita menos espacio en el AM principal.

Con bloques grandes de información

Los bloques pueden ser de tamaño igual y distinto.

La tabla de “mapa de páginas” NO indica si se encuentra o no en el almacenamiento primario la página referenciada.

Ventajas de compartir recursos de paginación en sistemas multiprograados.

Un proceso solo puede ejecutarse si su segmento actual está en el AM primario en un sistema de "segmentación".

A diferencia de lo que pasa en la paginación, los segmentos no pueden ser compartidos por dos procesos.

En la segmentación se pueden producir tres tipos de fallas: [blank_start]Fallas de pérdida de segmento[blank_end]: el segmento no se encuentra en el almacenamiento primario. [blank_start]Falla de desbordamiento de segmento[blank_end]: se quiere realizar una acción más allá del final del segmento. [blank_start]Fallo de protección de segmento[blank_end]: se trata de relizar una acción no autoriada. Por ej: escritura en un segmento de acceso de lectura.

Las diferentes [blank_start]organizaciones de almacenamiento virtual[blank_end] generalmente implementadas son paginación, segmentación y segmentación/paginación. Las [blank_start]estrategias para la administración[blank_end] condicionan la conducta de estos sistemas que operan según las estrategias de: “[blank_start]Búsqueda[blank_end]”: tratan de los casos en que una página o segmento deben ser traídos del almacenamiento secundario al primario.Puede ser “[blank_start]búsqueda por demanda[blank_end]” esperan a que se haga referencia a una página o segmento o esquemas de “[blank_start]búsqueda anticipada[blank_end]” que intentan determinar por adelantado a qué páginas o segmentos hará referencia un proceso. “[blank_start]Colocación[blank_end]”: 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. "[blank_start]Reposición[blank_end]”: 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.

“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 cuanto a la locaclidad: “[blank_start]Localidad temporal[blank_end] ”: significa que las localidades de almacenamiento referenciadas recientemente tienen una alta probabilidad de ser referenciadas en un futuro próximo: Se apoya en la utilización de: formación de ciclos (loops), subrutina, pilas, etc. “[blank_start]Localidad en el espacio[blank_end]”: significa que las referencias de almacenamiento tienden a acumularse de manera tal que, una vez que se hace referencia a una localidad, es muy probable que las localidades cercanas sean también referenciadas: Se apoya en la utilización de: recorrido de arreglos, ejecución secuencial de código, tendencia de los programadores a colocar definiciones de variables relacionadas, próximas entre sí, etc.

Se podria decir que la "localidad temporal" se refiere a que el código es usado muchas veces es una cantidad limitada de tiempo (loops, subrutinas) y la "localidad esoacial" es usar código muy cercano entre si (datos de un arreglo, nombre de variables).

¿Qué son los “conjuntos de trabajo” o “working sets”?

Los conjuntos de trabajo NO cambian mientras un proceso está en ejecución.

El tiempo de ejecución de un proceso se puede reducir con la "búsqueda anticipada" de páginas.

Generalmente el AM real se divide en marcos o celdas de página de tamaño fijo. Los interrogantes tienen que ver con el tamaño de las páginas, si todas las páginas tendrán igual tamaño o algunas más grandes que contengan un múltiplo de páginas más chicas. ¿Cuáles de las siguientes afirmaciones corresponden a usar páginas pequeñas?