5936711
Description
Mind Map by Monserrat Villarreal, updated more than 1 year ago
|
Created by Monserrat Villarreal
almost 10 years ago
|
|
Administración de Memoria
- Abstraccion de memoria/
Espacio de direcciones
- La noción de un espacio de direcciones
- Registros base y límite
- Registros base y límite
- Intercambio
- memoria virtual
- compactación de memoria
- memoria virtual
- Administración de memoria libre
- Administración de memoria con mapas de bits
- Administración de memoria con listas ligadas
- Administración de memoria con mapas de bits
- La noción de un espacio de direcciones
- SIN ABSTRACCIÓN DE MEMORIA
- ADMINISTRACIÓN DE MEMORIA
- utilizan cierta variación sobre el reloj
- es fácil de implementar
- utilizan cierta variación sobre el reloj
- ADMINISTRACIÓN DE MEMORIA
- MEMORIA VIRTUAL
- Paginación
- direcciones virtuales
- direcciones virtuale
- espacio de direcciones virtuales
- MMU
- fallo de página
- direcciones virtuales
- Tablas de páginas
- Estructura de una entrada en la tabla de páginas
- Estructura de una entrada en la tabla de páginas
- Aceleración de la paginación
- Búferes de traducción adelantada
- memoria asociativa
- memoria asociativa
- Administración del TLB mediante software
- Búferes de traducción adelantada
- Tablas de páginas para memorias extensas
- Tablas de páginas invertidas
- Tablas de páginas multinivel
- Tablas de páginas invertidas
- Paginación
- ALGORITMOS DE REEMPLAZO DE PÁGINAS
- Optimo
- es imposible de
implementar
- es imposible de
implementar
- No usadas
recientemente
- recolectea estadísticas útiles sobre el uso de páginas
- recolectea estadísticas útiles sobre el uso de páginas
- Primera en entrar,
primera en salir (FIFO)
- mantiene una lista de todas las
páginas actualmente en
memoria
- mantiene una lista de todas las
páginas actualmente en
memoria
- segunda oportunidad
- evita el
problema
de descartar
una página
- evita el
problema
de descartar
una página
- reloj
- es innecesariamente ineficiente
- es innecesariamente ineficiente
- menos usadas
recientemente
(LRU)
- Simulación
de LRU en
software
- NFU
- NFU
- conjunto de trabajo
- paginación bajo demanda
- localidad de referencia
- sobrepaginando
- modelo del conjunto de trabajo
- paginación bajo demanda
- WSClock
- conjunto de trabajo incómodo
- examina la página que apunta la manecilla
- utiliza la información del conjunto de trabajo
- conjunto de trabajo incómodo
- Optimo
- CUESTIONES DE DISEÑO PARA LOS
SISTEMAS DE PAGINACIÓN
- Políticas de asignación local
contra las de asignación global
- debe asignar la
memoria entre los
procesos ejecutables
en competencia
- debe asignar la
memoria entre los
procesos ejecutables
en competencia
- Control de carga
- el algoritmo PFF
indica que algunos
procesos necesitan
más memoria
- el algoritmo PFF
indica que algunos
procesos necesitan
más memoria
- Tamaño de página
- el sistema operativo puede considerar fácilmente los pares de páginas
- el sistema operativo puede considerar fácilmente los pares de páginas
- Espacios
separados de
instrucciones
y de datos
- el sistema operativo puede considerar
fácilmente los pares de páginas
- el sistema operativo puede considerar
fácilmente los pares de páginas
- Páginas compartida
- varios usuarios ejecuten el mismo
programa a la vez
- varios usuarios ejecuten el mismo
programa a la vez
- Bibliotecas
compartidas
- De enlaces
dinámicos
- externas
indefinidas
- código
independiente
de la posición.
- De enlaces
dinámicos
- Archivos asociados
- asociados
a memoria
- asociados
a memoria
- Política de limpieza
- demonio de paginación
- demonio de paginación
- Interfaz de
memoria virtual
- memoria compartida
distribuida
- memoria compartida
distribuida
- Políticas de asignación local
contra las de asignación global
- CUESTIONES DE IMPLEMENTACIÓN
- Participación del
sistema operativo
en la paginación
- ocasiones en las
que el SO realiza
la paginación
- al crear un proceso
- al ejecutar un proceso
- al ocurrir un fallo de página
- al terminar un proceso.
- al crear un proceso
- ocasiones en las
que el SO realiza
la paginación
- Manejo de fallos de página
- El hardware hace un trap al kernel
- inicia una rutina en código ensamblador
- El sistema descubre que ha ocurrido un fallo de página
- el sistema comprueba
si es válida
- se realiza una conmutación de contexto
- el sistema busca la dirección de disco donde se
encuentra la página necesaria
- las tablas de páginas se actualizan para reflejar su posición
- La instrucción fallida se respalda al estado en que
tenía cuando empezó
- El proceso fallido se planifica y el sistema operativo regresa a la
rutina
- regresa al espacio de usuario para continuar la ejecución
- El hardware hace un trap al kernel
- Respaldo de
instrucción
- la instrucción que produjo el
fallo se detiene parcialmente
- reinicia la instrucción que
produjo el trap
- la instrucción que produjo el
fallo se detiene parcialmente
- Bloqueo de páginas en memoria
- emite una llamada al
sistema para leer algún
archivo o dispositivo
- suspende y se permite a
otro proceso ejecutarse
- emite una llamada al
sistema para leer algún
archivo o dispositivo
- Almacén de respaldo
- se reserva un trozo del área de la partición del
tamaño del primer proceso
- se asignan trozos de la partición de intercambio
con un tamaño equivalente
- se libera su espacio en disco
- se reserva un trozo del área de la partición del
tamaño del primer proceso
- Separación de política y mecanismo
- se aplica a la administración de
la memoria
- se aplica a la administración de
la memoria
- Participación del
sistema operativo
en la paginación
- SEGMENTACIÓN
- Implementación de segmentación pura
- efecto de tablero de ajedrez
- fragmentación externa
- efecto de tablero de ajedrez
- MULTICS
- sólo las páginas que se necesiten tienen que estar presentes
- sólo las páginas que se necesiten tienen que estar presentes
- Intel Pentiu
- tiene 16K segmentos independientes
- contiene hasta un mil millones de palabras de 32 bits
- entre mayor sea el tamaño del
segmento será más importante
- tiene 16K segmentos independientes
- Implementación de segmentación pura
Want to create your own Mind Maps for free with GoConqr? Learn more.