Site hosted by Angelfire.com: Build your free website today!
     
 



Administracion de Memoria

3.2.5 Multiprogramacion de particion fija, Particion Variable de intercambio de almacenamiento

Multiprogramación de Partición Fija.
Los sistemas de un solo usuario desperdician gran cantidad de recursos computacionales debido a que:

  • Cuando ocurre una petición de e / s la cpu normalmente no puede continuar el proceso hasta que concluya la operación de e / s requerida.
  • Los periféricos de e / s frenan la ejecución de los procesos ya que comparativamente la cpu es varios ordenes de magnitud mas rápida que los dispositivos de e / s. (Ver figura 3.2.5.1)


Figura 3.2.5.1
        Los sistemas de “multiprogramación” permiten que varios procesos usuarios compitan al mismo tiempo por los recursos del sistema:

  • Un trabajo en espera de e / s cederá la cpu a otro trabajo que este listo para efectuar cómputos.
  • Existe paralelismo entre el procesamiento y la e / s.
  • Se incrementa la utilización de la cpu y la capacidad global de ejecución del sistema.
  • Es necesario que varios trabajos residan a la vez en la memoria principal.

Multiprogramación de Partición Fija: Traducción y Carga Absolutas.
Las “particiones” del almacenamiento principal:

  • Son de tamaño fijo.
  • Alojan un proceso cada una.
  • La cpu se cambia rápidamente entre los procesos creando la ilusión de simultaneidad.

Los trabajos se traducían con ensambladores y compiladores absolutos para ser ejecutados solo dentro de una partición especifica.(Ver figura 3.2.5.2)

Figura 3.2.5.2
El S. O. resulta de implementación relativamente sencilla pero no se optimiza la utilización de la memoria.
Multiprogramación de Partición Fija: Traducción y Carga Relocalizables.
       Los compiladores, ensambladores y cargadores de relocalizacion (Ver figura 3.2.5.3)) :

  • Se usan para producir programas relocalizables que puedan ser ejecutados en cualquier partición disponible de tamaño suficiente para aceptarlos.
  • Son más complejos que los absolutos.
  • Mejoran la utilización del almacenamiento.
  • Confieren más flexibilidad en el armado de la carga de procesos.


Figura 3.2.5.3
Protección en los Sistemas de Multiprogramación

Si se utiliza asignación contigua de memoria la protección suele implementarse con varios “registros de limites” .(Ver figura 3.2.5.4 y figura 3.2.5.5)
Los extremos superior e inferior de una partición pueden ser:

  • Delineados con dos registros.
  • Indicados el limite inferior o superior y el tamaño de la partición o región.


Figura 3.2.5.4

Figura 3.2.5.5
Fragmentación en la Multiprogramación de Partición Fija.
La “fragmentación de almacenamiento” ocurre en todos los sistemas independientemente de su organización de memoria.
En los S. O. de multiprogramación de partición fija la fragmentación se produce cuando:

  • Los trabajos del usuario no llenan completamente sus particiones designadas.
  • Una partición permanece sin usar porque es demasiado pequeña para alojar un trabajo que esta en espera.

Multiprogramación de Partición Variable.
Los procesos ocupan tanto espacio como necesitan, pero obviamente no deben superar el espacio disponible de memoria. (Ver figura 3.2.5.6)

Figura 3.2.5.6
No hay limites fijos de memoria, es decir que la partición de un trabajo es su propio tamaño.
Se consideran “esquemas de asignación contigua”, dado que un programa debe ocupar posiciones adyacentes de almacenamiento.
Los procesos que terminan dejan disponibles espacios de memoria principal llamados “agujeros”:

  • Pueden ser usados por otros trabajos que cuando finalizan dejan otros “agujeros” menores.
  • En sucesivos pasos los “agujeros” son cada vez mas numerosos pero mas pequeños, por lo que se genera un desperdicio de memoria principal.

Combinación de agujeros (áreas libres).
Consiste en fusionar agujeros adyacentes para formar uno sencillo más grande.
Se puede hacer cuando un trabajo termina y el almacenamiento que libera tiene limites con otros agujeros.
Multiprogramación con Intercambio de Almacenamiento
En el esquema de “intercambio” los programas del usuario no requieren permanecer en la memoria principal hasta su terminación.
;Una variante consiste en que un trabajo se ejecuta hasta que ya no puede continuar:

  • Cede el almacenamiento y la cpu al siguiente trabajo.
  • La totalidad del almacenamiento se dedica a un trabajo durante un breve periodo de tiempo.
  • Los trabajos son “intercambiados”, dándose que un trabajo puede ser intercambiado varias veces antes de llegar a su terminación.

Es un esquema razonable y eficiente para un numero relativamente reducido de procesos de usuarios.
Los sistemas de intercambio fueron los predecesores de los sistemas de paginación.
El rendimiento de los sistemas de intercambio mejora al reducir el tiempo de intercambio:

  • Manteniendo al mismo tiempo varias “imágenes de usuario o imágenes de memoria” en la memoria principal.
  • Retirando una imagen de usuario de la memoria principal solo cuando es necesario su almacenamiento para una nueva imagen.
  • Incrementando la cantidad de memoria principal disponible en el sistema.

Las imágenes de usuario (imágenes de memoria) retiradas del almacenamiento principal se graban en el almacenamiento secundario (discos).

3.2.1 Administracion de almacenamiento 3.2.2 Jerarquia 3.2.3 Estrategia de adminsitracion de memoria 3.2.4 Asignacion continua V.S No continua 3.2.5 Multiprogramacion de particion fija, particion variable con intercambio de almacenamiento Evaluacion ->Regresar al tema 3