Diagrama de flujo
3.5 REV. Algoritmo de Segmentación /Paginación virtual
Contenido del diagrama
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/2017
Materia: Sistemas Operativos
No
Si
Si
No
No
Si
No
Si
No
Si
No
Si
No
Si
No
Si
No
Si
Información
- Descripción
- Algotitmo sobre segmentación/paginación virtual
- Creado por
- Pablo Valenzuela
- Visitas
- 56
- Etiquetas
- Valoración