SISTEMAS OPERATIVOS

Paginación

CARACTERÍSTICAS

• El espacio de direcciones lógico de un proceso puede ser no contiguo.

• Se divide la memoria física en bloques de tamaño fijo llamados marcos (frames).

• Se divide la memoria en bloques de tamaño llamados páginas.

• Se mantiene información en los marcos libres.

• Para correr un programa de n páginas de tamaño, se necesitan encontrar n marcos y cargar el programa.

• Se establece una tabla de páginas para trasladar las direcciones lógicas a físicas.

• Se produce fragmentación interna.

VENTAJAS

1. Es posible comenzar a ejecutar un programa, cargando solo una parte del mismo en memoria, y el resto se cargara bajo la solicitud.

2. No es necesario que las paginas estén contiguas en memoria, por lo que no se necesitan procesos de compactación cuando existen marcos de páginas libres dispersos en la memoria.

3. Es fácil controlar todas las páginas, ya que tienen el mismo tamaño.

4. El mecanismo de traducción de direcciones (DAT) permite separar los conceptos de espacio de direcciones y espacios de memoria.

5. Se libera al programador de la restricción de programar para un tamaño físico de memoria, con lo que s e aumenta su productividad.

6. Al no necesitarse cargar un programa completo en memoria para su ejecución, se puede aumentar el número de programas multiprogramándose.

7. Se elimina el problema de fragmentación externa.

DESVENTAJAS

1. El costo de hardware y software se incrementa, por la nueva información que debe manejarse y el mecanismo de traducción de direcciones necesario. Se consume mucho más recursos de memoria, tiempo en el CPU para su implantación.

2. Se deben reservar áreas de memoria para las PMT de los procesos. Al no ser fija el tamaño de estas, se crea un problema semejante al de los programas

3. Aparece el problema de fragmentación interna. Así, si se requieren 5K para un programa, pero las paginas son de 4K, deberán asignárseles 2 páginas (8k), con lo que quedan 3K sin utilizar. La suma de los espacios libres dejados de esta forma puede ser mayor que el de varias páginas, pero no podrá ser utilizadas. Debe asignarse un tamaño promedio a las páginas, evitando que si son muy pequeñas, se necesiten TABLAS BMT y PMT muy grandes, y si son muy grandes, se incremente el grado de fragmentación interna.

Segmentación

CARACTERISTICAS

• Este método consiste en la asignación de bloques de memoria de tamaño variable, llamados segmentos.

• El tamaño de cada segmento será el requerido según la petición, como el tamaño del proceso a cargar.

• El tamaño máximo para un segmento estará determinado por la capacidad de direccionamiento del hardware de la computadora, esto es, de cuantos bits se dispone para almacenar una dirección.

• El acceso a cada elemento individual (byte) en la memoria se hace mediante una dirección de memoria que se integra por dos elementos: una dirección de segmento y una de desplazamiento.

• La combinación (suma) de la dirección de segmento y la de desplazamiento generan la dirección de memoria absoluta a accesar.

VENTAJAS

El programador puede conocer las unidades lógicas de su programa, dándoles un tratamiento particular.

• Es posible compilar módulos separados como segmentos el enlace entre los segmentos puede suponer hasta tanto se haga una referencia entre segmentos.

• Debido a que es posible separar los módulos se hace más fácil la modificación de los mismos. Cambios dentro

...