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

Pablo Valenzuela
Flowchart by , created about 2 years ago

Algotitmo sobre segmentación/paginación virtual

3
0
0
Tags
Pablo Valenzuela
Created by Pablo Valenzuela about 2 years ago
Sistemas operativos
Tania J.
EXAMEN UNIDAD II ADMINISTRA SISTEMAS OPERATIVOS
Claudia Acuña Hernandez
Clasificación de los Sistemas Operativos.
reynaelizabeyh12
BIOLOGY B1 2
x_clairey_x
Memory - AQA Psychology Unit 1 GCSE
joshua6729
Tipos y clasificaciones de los Sistemas Operativos
octavioasr
Sistema Operativo
erik vega
20 preguntas sobre sistemas operativos
esmeraldameza100
Sistemas operativos
angel.morales.fl
Ciclo Operativo y de Efectivo
Zurisadai Fernández

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