ALGORITMO OPTIMO DE REUBICACIÓN Y REEMPLAZO

Diapositivas realizadas por: JHONATTAN ANDREY RODRIGUEZ

POLÍTICAS Y ALGORITMOS

POLÍTICAS Y ALGORITMOS:

• Política de LECTURA: Algoritmos por demanda y Paginación previa.

• Política de UBICACIÓN: Algoritmos de mejor ajuste, primer ajuste, siguiente ajuste, peor ajuste.

• Política de REUBICACIÓN: Algoritmo optimo, usado hace mas tiempo, FIFO, reloj.

• Política de VACIADO: Algoritmo por demanda, vaciado previo.

FUNCION DE INTERCAMBIO

Sabiendo que tenemos memoria principal y memoria virtual definimos:

• FALLO DE PAGINA: El cual se da cuando un proceso requiere llamar a un segmento que no se encuentra en memoria principal y debe ser extraído de memoria virtual.

En la función de intercambio debe haber una pagina candidata la cual es elegida por alguna de las políticas ya sea de LECTURA, UBICACIÓN, REUBICACIÓN, Y VACIADO.

Gráfica realizada por: OSCAR W. MENDOZA.  DOCENTE SISTEMAS OPERATIVOS ECCI

SEGMENTACIÓN PAGINADA (MEMORIA VIRTUAL)

Las direcciones virtuales están compuestas por un numero de segmento, número de pagina, y desplazamiento; Con el número de segmento y la tabla de segmentos podemos hallar la ubicación de los segmentos buscados.

La tabla de segmentos tiene el numero de segmento y el registro base del segmento que sera el que de la posición inicial del segmento dado. Una vez dada la posición inicial del segmento dado, seguimos a la tabla de paginas la cual contiene el número de pagina y el número de marco; con el numero de pagina obtenemos el numero del marco que sera donde inicia el segmento dentro de la memoria virtual y sumando esto al desplazamiento; hallaremos la dirección física o real del segmento.

Gráfica realizada por: OSCAR W. MENDOZA.  DOCENTE SISTEMAS OPERATIVOS ECCI


Para la gestión de memoria se requieren 3 elementos:

1. memoria virtual
2. entrada a la tabla de segmentos que es como un proceso hace para incluir un segmento en la memoria.
3. Entrada a la tabla de paginas: todo proceso tiene un conjunto residente de paginas ya que algunas son indispensables para que el proceso este en ejecución, las otras que no son importantes, pueden ser ubicadas en memoria virtual.

Bit de control P"presencia": si el Bit=0 entonces decimos que el segmento esta en memoria principal. Si el Bit =1 el segmento se encuentra en memoria virtual.

Bit de control M "modificación": si el Bit esta en 1 entonces la pagina ha sido modificada y requiere de ejecutar un proceso adicional para actualizar la imagen de la pagina en memoria secundaria, después el Bit vuelve a 0.

ESTÁNDAR DE DIRECCIÓN DE MEMORIA

Para un registro de de 2 BYTES deben haber:

• 8 Bits los cuales indican el número de pagina.
• 8 Bits los cuales indican el desplazamiento.

Ejemplos:

 

Imagenes realizada por: JHONATTAN ANDREY RODRIGUEZ

PAGINACIÓN SIMPLE

La memoria se divide en pequeños trozos de memoria de igual tamaño llamados MARCO DE PAGINA y un programa o proceso se divide en paginas de igual tamaño; El tamaño de la pagina del proceso y los marcos de pagina del proceso son equivalentes.

HIPERPAGINACIÓN: Se presenta cuando el Sistema Operativo intenta hacer el tamaño de la pagina de procesos mas pequeño que e tiempo de latencia.

PARTICIONES DE DIFERENTE TAMAÑO

Dado que en las particiones fijas de igual tamaño hay fragmentación interna lo cual indica que sin importar el tamaño del programa, por más pequeño que sea siempre ocupara una partición completa, se logro obtener una forma de reducir la perdida de espacio a través de particiones de diferente tamaño; lo cual consiste en asignar cada proceso a la partición de memoria mas pequeña en la que quepa y a su vez consiste en seleccionar la partición más pequeña disponible que pueda albergar dicho proceso.
Para poder implementar este tipo de partición, es necesario crear o asignar una cola de planificación la cual admitirá a los procesos cuya memoria sea igual o menor al tamaño de la partición. La fragmentación de diferente tamaño posee el problema de que al admitir procesos mas pequeños que el tamaño de la partición ocasiona que la memoria se vaya dividiendo en partes de memoria mas pequeños, ocasionando que la memoria en un punto no pueda admitir mas procesos. a esto se le denomina FRAGMENTACIÓN EXTERNA.