3.5 REV. Algoritmo de Segmentación /Paginación virtual

Flowchart nodes

• Inicio

• Se genera una tabla de direcciones para la memoria principal

• El SO se carga en la parte más alta de la memoria

• ¿El usuario desea ejecutar el programa?

•  Ejecuta el programa y se genera string de referencia

• Fin

• Se toma una subrutina del programa para crear el segmento

• ¿Falta código por seleccionar?

• Se genera su espacio de direcciones

• Se guarda en memoria secundaria los segmentos del programa

• La dirección se guarda en la tabla de segmentos con numero de segmentos y su tamaño

• ¿Queda espacio en memoria principal?

• Se carga el primer segmento a memoria principal

• Su bit de fallo en la tabla de segmento se pone en 1

• ¿El segmento requiere almacenar datos?

• Su bit de cambio en la tabla de direcciones se pone en 1

• A

• Su bit de cambio en la tabla de direcciones se pone en 0

• Se puede intentar desplazar los segmentos para generar mayor memoria contigua

• ¿Se genera espacio suficiente?

• Se ejecuta un algoritmo para eliminar algún segmento

• Se carga el siguiente segmento en memoria principal

• Evaluar tipo de algoritmo implementado en SO

• Aleatorio

• FIFO

• LRU

• LFU

• MFU

• El reemplazo se ejecuta de forma arbitraria

• El primero en entrar es el primero en salir 

• Se reemplaza el menos reciente utilizado

• Se hace reemplazo en función del contador

• Iniciar contador

• Se elimina el segmento de memoria principal

• Su bit de fallo se pone en 1 y cambio en 0

• Se indica que su dirección está disponible

• ¿Queda espacio en memoria principal?

• ¿El segmento está en memoria principal?

• Su bit de referencia se cambia a 1

• ¿La estructura de datos del segmento requiere más memoria?

• Se amplía en la tabla de segmentos el tamaño de dicho segmento

• Se corre la instrucción

• Al inicio en la RAM se le suma el desplazamiento del segmento

• Dentro de cada segmento de n de O al tamaño del mismo

• Se toma el tamaño de segmentos y la dirección RAM de la tabla de segmentos

• Se realiza la traducción de tabla dinámica de direcciones.

• Se ejecuta

• La tabla de segmentos del programa se actualiza

• Actualiza los valores en la tabla de direcciones en el bloque donde se insertó

• A

• ¿Se necesita acceder a otro segmento?

• B

• B

• C

• C

• 3.5 REV. Algoritmo de Segmentación /Paginación virtual.Docente: Maria Concepción Padrón Fraga.Alumno:Jose Pablo Valenzuela Miramontes.Fecha: 04/06/2017Materia: Sistemas Operativos

• No

• Si

• Si

• No

• No

• Si

• No

• Si

• No

• Si

• No

• Si

• No

• Si

• No

• Si

• No

• Si