Este documento describe los conceptos de segmentación y paginación de la memoria en sistemas operativos. La segmentación divide el espacio de direcciones lógico en segmentos independientes como código, datos y pila, mientras que la paginación divide el espacio de direcciones lineal en páginas iguales. La administración de memoria segmentada y paginada permite el crecimiento dinámico de procesos, la compartición de segmentos y la carga de segmentos a petición para mejorar el uso de la memoria.
Este documento trata sobre la administración de la memoria. Explica los objetivos del sistema de gestión de memoria como la reubicación, protección y compartición de memoria. También describe los modelos de memoria de los procesos y las diferentes formas de organizar la memoria lógica y física.
Este documento presenta un resumen de tres oraciones sobre la gestión de la memoria en sistemas operativos. Introduce los conceptos clave de compartición de memoria a través de técnicas como paginación y segmentación, explica los requisitos del soporte en hardware a través de la unidad de gestión de memoria, y resume los desafíos de implementar memoria virtual como la hiperpaginación y los fallos de página.
El documento resume los conceptos clave de la memoria virtual. Explica que la memoria virtual permite ejecutar programas mayores que la memoria física disponible mediante el intercambio de páginas entre la memoria principal y secundaria. También describe los esquemas de paginación y segmentación para organizar la memoria virtual y física. Finalmente, explica cómo la unidad de gestión de memoria traduce las direcciones virtuales generadas por el procesador a direcciones físicas.
El documento describe los conceptos básicos de la administración de memoria en sistemas operativos. Explica la jerarquía de memoria, el papel del administrador de memoria y los esquemas de asignación de memoria como particiones fijas, variables, paginación y segmentación. También cubre temas como la protección de memoria, la fragmentación y técnicas como la compactación.
El documento describe los conceptos básicos de la administración de memoria en sistemas operativos. Explica la jerarquía de memoria y las funciones del administrador de memoria. Luego, describe diferentes esquemas de asignación de memoria como particiones fijas y variables, paginación y segmentación para sistemas monoprogramados y multiprogramados. Finalmente, introduce conceptos como fragmentación, compactación y protección de memoria.
El documento describe diferentes esquemas de administración de memoria en sistemas operativos, incluyendo monoprogramación, multiprogramación, memoria virtual mediante paginación y segmentación, y cómo gestionan la memoria sistemas como UNIX, MS-DOS y Windows 2000.
Este documento presenta un resumen de la memoria en arquitectura de computadores. Explica la jerarquía de memoria, desde los registros de alta velocidad hasta la memoria principal más lenta y de mayor capacidad. También describe los diferentes tipos de memoria como SRAM, DRAM, ROM y sus características. Por último, introduce los conceptos de segmentación y paginación para mejorar el uso de la memoria principal a través de la traducción de direcciones lógicas a físicas.
Este documento describe diferentes técnicas de administración de memoria utilizadas en sistemas operativos, incluyendo particionamiento, paginación simple, segmentación simple, y memoria virtual paginada y segmentada. Explica los objetivos de un administrador de memoria, como ubicar, reemplazar, cargar y descargar procesos en memoria principal, y proteger la memoria de accesos no deseados. También describe estrategias como solicitud, ubicación y reposición de fragmentos de programa en memoria.
Este documento trata sobre la administración de la memoria. Explica los objetivos del sistema de gestión de memoria como la reubicación, protección y compartición de memoria. También describe los modelos de memoria de los procesos y las diferentes formas de organizar la memoria lógica y física.
Este documento presenta un resumen de tres oraciones sobre la gestión de la memoria en sistemas operativos. Introduce los conceptos clave de compartición de memoria a través de técnicas como paginación y segmentación, explica los requisitos del soporte en hardware a través de la unidad de gestión de memoria, y resume los desafíos de implementar memoria virtual como la hiperpaginación y los fallos de página.
El documento resume los conceptos clave de la memoria virtual. Explica que la memoria virtual permite ejecutar programas mayores que la memoria física disponible mediante el intercambio de páginas entre la memoria principal y secundaria. También describe los esquemas de paginación y segmentación para organizar la memoria virtual y física. Finalmente, explica cómo la unidad de gestión de memoria traduce las direcciones virtuales generadas por el procesador a direcciones físicas.
El documento describe los conceptos básicos de la administración de memoria en sistemas operativos. Explica la jerarquía de memoria, el papel del administrador de memoria y los esquemas de asignación de memoria como particiones fijas, variables, paginación y segmentación. También cubre temas como la protección de memoria, la fragmentación y técnicas como la compactación.
El documento describe los conceptos básicos de la administración de memoria en sistemas operativos. Explica la jerarquía de memoria y las funciones del administrador de memoria. Luego, describe diferentes esquemas de asignación de memoria como particiones fijas y variables, paginación y segmentación para sistemas monoprogramados y multiprogramados. Finalmente, introduce conceptos como fragmentación, compactación y protección de memoria.
El documento describe diferentes esquemas de administración de memoria en sistemas operativos, incluyendo monoprogramación, multiprogramación, memoria virtual mediante paginación y segmentación, y cómo gestionan la memoria sistemas como UNIX, MS-DOS y Windows 2000.
Este documento presenta un resumen de la memoria en arquitectura de computadores. Explica la jerarquía de memoria, desde los registros de alta velocidad hasta la memoria principal más lenta y de mayor capacidad. También describe los diferentes tipos de memoria como SRAM, DRAM, ROM y sus características. Por último, introduce los conceptos de segmentación y paginación para mejorar el uso de la memoria principal a través de la traducción de direcciones lógicas a físicas.
Este documento describe diferentes técnicas de administración de memoria utilizadas en sistemas operativos, incluyendo particionamiento, paginación simple, segmentación simple, y memoria virtual paginada y segmentada. Explica los objetivos de un administrador de memoria, como ubicar, reemplazar, cargar y descargar procesos en memoria principal, y proteger la memoria de accesos no deseados. También describe estrategias como solicitud, ubicación y reposición de fragmentos de programa en memoria.
Este documento describe diferentes técnicas de administración de memoria en sistemas operativos, incluyendo particionamiento, paginación simple, y segmentación simple. Explica el rol del administrador de memoria, estrategias como solicitud y ubicación de memoria, y técnicas como particiones fijas y dinámicas para optimizar el uso de la memoria principal.
Este documento trata sobre la gestión de memoria en sistemas operativos monopuesto. Explica conceptos como swapping, fragmentación interna y externa, paginación y segmentación. La paginación divide la memoria y el espacio de direcciones de los procesos en bloques para asignar posiciones de memoria no contiguas a los procesos. La segmentación divide los programas en segmentos lógicos que pueden ubicarse en memoria usando paginación.
El documento trata sobre la implementación de sistemas de archivos. Explica los conceptos básicos de archivos, directorios, estructuras de archivos, asignación de espacio, gestión del espacio libre y recuperación. También analiza las diferentes estrategias para implementar los atributos, operaciones, estructuras internas, asignación de espacio y mejorar el rendimiento de un sistema de archivos.
Este documento presenta la materia de Sistemas Operativos II que se impartirá en el otoño de 2023. Incluye los objetivos del curso, los temas que se cubrirán, la forma de evaluación y los datos de contacto del profesor. Los temas a tratar son la gestión de memoria, archivos, entrada/salida y sistemas operativos multiprocesador.
El documento describe diferentes métodos de asignación no continua de memoria, incluyendo paginación, segmentación y memoria virtual. Explica cómo funciona cada método a nivel de hardware mediante tablas, y cómo permiten protección, compartición de memoria y soporte de regiones. También analiza ventajas e inconvenientes de cada método con respecto a fragmentación, rendimiento y ajuste del tamaño de los mapas de memoria de los procesos.
El documento describe diferentes métodos de asignación no continua de memoria, incluyendo paginación, segmentación y memoria virtual. Explica cómo funciona cada método a nivel de hardware mediante tablas, y cómo permiten protección, compartición de memoria y soporte de regiones. También analiza ventajas e inconvenientes de cada método con respecto a fragmentación, rendimiento y ajuste del tamaño de los mapas de memoria de los procesos.
Este documento presenta una introducción a las estrategias de administración de memoria principal como paginación, segmentación y memoria virtual. Explica conceptos clave como tablas de páginas, marcos de página, ventajas y desventajas de paginación y segmentación, y cómo la segmentación paginada combina ambas técnicas aprovechando sus beneficios.
La paginación es una técnica de manejo de memoria donde la memoria física se divide en marcos de página de igual tamaño y los programas se dividen en páginas lógicas que pueden asignarse a cualquier marco de página. Esto permite el uso eficiente de la memoria, la protección de la memoria y la multitarea. La segmentación divide los programas en segmentos lógicos de tamaño variable como subrutinas y arreglos.
1) Introducción a la administración de la memoria.
2) Mono-programación sin intercambio o paginación.
3) Multi-programación y uso de la memoria.
4) Multi-programación con particiones fijas.
5) Swapping.
6) Multi-programación con particiones variables
7) Administración de la memoria con mapas bits
8) Administración de la memoria con listas ligadas
9) Administración de la memoria con el sistema de los asociados.
10) Memoria Virtual en el Sistema Operativo.
11) Paginación
11.1) Página
11.2) Marco de página
11.3) MMU
11.4) Tabla de páginas
11.5) Algoritmos de reemplazo de páginas
11.6) Páginas óptimas
11.7 ) Según el uso no tan reciente
11.8) Primero en entrar primero en salir
11.9) Segunda oportunidad
11.10) Páginas del reloj
11.11) La de menor uso reciente
11.12) Envejecimiento (Aging)
12) Segmentación
13) Casos de estudio de Sistemas Operativos para el componente de administración de la memoria.
GUÍA 1_Administración de Base de Datos.docxleotri2
El documento proporciona una introducción al modelo relacional de bases de datos y a la arquitectura de Oracle 11g. Explica los componentes clave como las tablas, registros, campos, espacios de tablas, archivos de datos, procesos y estructuras de memoria. También describe los pasos para iniciar una instancia de Oracle y tener acceso a los datos de una base de datos.
Este documento describe los conceptos básicos de la administración de memoria y archivos. Explica que la memoria debe administrarse cuidadosamente y que los programas deben cargarse en la memoria principal para ejecutarse. También describe los sistemas de paginación y segmentación utilizados para gestionar la memoria virtual. Finalmente, introduce los conceptos básicos de los sistemas de archivos, incluyendo la organización de los datos en archivos y directorios y la abstracción de los detalles físicos de los dispositivos de almacenamiento.
Este documento trata sobre la administración de memoria y archivos. Explica que la memoria es un recurso limitado que debe administrarse cuidadosamente, mientras que los archivos proporcionan un método de almacenamiento permanente de información. También describe las técnicas de memoria virtual como paginación y segmentación, que permiten a los procesos acceder a más memoria de la físicamente disponible. Finalmente, introduce los conceptos básicos de los sistemas de archivos, incluidos directorios, enlaces y la abstracción de los detalles
Este documento presenta información sobre los dispositivos de memoria. Explica los conceptos básicos de memoria como terminología, operación general, tipos de memoria como de sólo lectura, lectura y escritura, y lectura estructurada. Define memoria, células, matriz, dirección de memoria y capacidad. Describe el funcionamiento de memorias ROM, RAM, SRAM y DRAM y sus diferencias. El objetivo es analizar conceptos de memoria aplicables a circuitos digitales y su funcionamiento interno.
El documento habla sobre la gestión de memoria en sistemas operativos. Explica que los sistemas operativos usan mapas de bits o listas enlazadas para rastrear el uso de la memoria. También cubre temas como intercambio de procesos entre memoria y disco para hacer un uso eficiente de los recursos.
El documento habla sobre la gestión de memoria en sistemas operativos. Explica que los sistemas operativos usan mapas de bits o listas enlazadas para rastrear el uso de la memoria. También cubre temas como intercambio de procesos entre memoria y disco para hacer un uso eficiente de los recursos.
El documento describe el modelo de memoria de un proceso, incluyendo las fases de generación de un ejecutable, la organización del mapa de memoria de un proceso y las operaciones sobre las regiones de memoria. Explica cómo el código y las bibliotecas se traducen en un archivo ejecutable y cómo el sistema operativo gestiona la memoria asignada a cada proceso.
El documento trata sobre la administración de la memoria. El sistema operativo es responsable de gestionar la memoria principal y secundaria mediante un administrador de memoria. Este mantiene un registro de la memoria utilizada y libre, y asigna espacio a los procesos cuando lo necesitan, liberándolo cuando terminan. Además, administra el intercambio entre la memoria principal y secundaria cuando la primera no tiene suficiente capacidad.
Este documento describe la memoria caché y sus principios básicos de funcionamiento. La memoria caché es una memoria más pequeña y rápida que se coloca entre la CPU y la memoria principal para mejorar el rendimiento. La memoria caché aprovecha la propiedad de localidad de referencia de los programas, que tienden a acceder de nuevo a datos e instrucciones recientemente utilizadas. El documento analiza elementos clave del diseño de la memoria caché como la función de correspondencia, las políticas de sustitución y escritura de bloques.
Este documento describe varios temas relacionados con la gestión de memoria en sistemas operativos. Explica conceptos como organización de la memoria, jerarquía de memoria, particionamiento estático y dinámico, y fragmentación. El objetivo principal es explicar cómo los sistemas operativos administran la memoria utilizando esquemas como la memoria virtual, paginación y segmentación.
Este documento describe varios esquemas y estrategias de administración de memoria utilizados por los sistemas operativos. Explica conceptos como organización de la memoria, jerarquía de memoria, particionamiento estático y dinámico, fragmentación interna y externa, estrategias de colocación como primer ajuste y mejor ajuste, e intercambio de procesos entre memoria principal y secundaria. El objetivo final es administrar de forma eficiente el uso de la memoria como recurso limitado en una computadora.
Este documento describe diferentes técnicas de administración de memoria en sistemas operativos, incluyendo particionamiento, paginación simple, y segmentación simple. Explica el rol del administrador de memoria, estrategias como solicitud y ubicación de memoria, y técnicas como particiones fijas y dinámicas para optimizar el uso de la memoria principal.
Este documento trata sobre la gestión de memoria en sistemas operativos monopuesto. Explica conceptos como swapping, fragmentación interna y externa, paginación y segmentación. La paginación divide la memoria y el espacio de direcciones de los procesos en bloques para asignar posiciones de memoria no contiguas a los procesos. La segmentación divide los programas en segmentos lógicos que pueden ubicarse en memoria usando paginación.
El documento trata sobre la implementación de sistemas de archivos. Explica los conceptos básicos de archivos, directorios, estructuras de archivos, asignación de espacio, gestión del espacio libre y recuperación. También analiza las diferentes estrategias para implementar los atributos, operaciones, estructuras internas, asignación de espacio y mejorar el rendimiento de un sistema de archivos.
Este documento presenta la materia de Sistemas Operativos II que se impartirá en el otoño de 2023. Incluye los objetivos del curso, los temas que se cubrirán, la forma de evaluación y los datos de contacto del profesor. Los temas a tratar son la gestión de memoria, archivos, entrada/salida y sistemas operativos multiprocesador.
El documento describe diferentes métodos de asignación no continua de memoria, incluyendo paginación, segmentación y memoria virtual. Explica cómo funciona cada método a nivel de hardware mediante tablas, y cómo permiten protección, compartición de memoria y soporte de regiones. También analiza ventajas e inconvenientes de cada método con respecto a fragmentación, rendimiento y ajuste del tamaño de los mapas de memoria de los procesos.
El documento describe diferentes métodos de asignación no continua de memoria, incluyendo paginación, segmentación y memoria virtual. Explica cómo funciona cada método a nivel de hardware mediante tablas, y cómo permiten protección, compartición de memoria y soporte de regiones. También analiza ventajas e inconvenientes de cada método con respecto a fragmentación, rendimiento y ajuste del tamaño de los mapas de memoria de los procesos.
Este documento presenta una introducción a las estrategias de administración de memoria principal como paginación, segmentación y memoria virtual. Explica conceptos clave como tablas de páginas, marcos de página, ventajas y desventajas de paginación y segmentación, y cómo la segmentación paginada combina ambas técnicas aprovechando sus beneficios.
La paginación es una técnica de manejo de memoria donde la memoria física se divide en marcos de página de igual tamaño y los programas se dividen en páginas lógicas que pueden asignarse a cualquier marco de página. Esto permite el uso eficiente de la memoria, la protección de la memoria y la multitarea. La segmentación divide los programas en segmentos lógicos de tamaño variable como subrutinas y arreglos.
1) Introducción a la administración de la memoria.
2) Mono-programación sin intercambio o paginación.
3) Multi-programación y uso de la memoria.
4) Multi-programación con particiones fijas.
5) Swapping.
6) Multi-programación con particiones variables
7) Administración de la memoria con mapas bits
8) Administración de la memoria con listas ligadas
9) Administración de la memoria con el sistema de los asociados.
10) Memoria Virtual en el Sistema Operativo.
11) Paginación
11.1) Página
11.2) Marco de página
11.3) MMU
11.4) Tabla de páginas
11.5) Algoritmos de reemplazo de páginas
11.6) Páginas óptimas
11.7 ) Según el uso no tan reciente
11.8) Primero en entrar primero en salir
11.9) Segunda oportunidad
11.10) Páginas del reloj
11.11) La de menor uso reciente
11.12) Envejecimiento (Aging)
12) Segmentación
13) Casos de estudio de Sistemas Operativos para el componente de administración de la memoria.
GUÍA 1_Administración de Base de Datos.docxleotri2
El documento proporciona una introducción al modelo relacional de bases de datos y a la arquitectura de Oracle 11g. Explica los componentes clave como las tablas, registros, campos, espacios de tablas, archivos de datos, procesos y estructuras de memoria. También describe los pasos para iniciar una instancia de Oracle y tener acceso a los datos de una base de datos.
Este documento describe los conceptos básicos de la administración de memoria y archivos. Explica que la memoria debe administrarse cuidadosamente y que los programas deben cargarse en la memoria principal para ejecutarse. También describe los sistemas de paginación y segmentación utilizados para gestionar la memoria virtual. Finalmente, introduce los conceptos básicos de los sistemas de archivos, incluyendo la organización de los datos en archivos y directorios y la abstracción de los detalles físicos de los dispositivos de almacenamiento.
Este documento trata sobre la administración de memoria y archivos. Explica que la memoria es un recurso limitado que debe administrarse cuidadosamente, mientras que los archivos proporcionan un método de almacenamiento permanente de información. También describe las técnicas de memoria virtual como paginación y segmentación, que permiten a los procesos acceder a más memoria de la físicamente disponible. Finalmente, introduce los conceptos básicos de los sistemas de archivos, incluidos directorios, enlaces y la abstracción de los detalles
Este documento presenta información sobre los dispositivos de memoria. Explica los conceptos básicos de memoria como terminología, operación general, tipos de memoria como de sólo lectura, lectura y escritura, y lectura estructurada. Define memoria, células, matriz, dirección de memoria y capacidad. Describe el funcionamiento de memorias ROM, RAM, SRAM y DRAM y sus diferencias. El objetivo es analizar conceptos de memoria aplicables a circuitos digitales y su funcionamiento interno.
El documento habla sobre la gestión de memoria en sistemas operativos. Explica que los sistemas operativos usan mapas de bits o listas enlazadas para rastrear el uso de la memoria. También cubre temas como intercambio de procesos entre memoria y disco para hacer un uso eficiente de los recursos.
El documento habla sobre la gestión de memoria en sistemas operativos. Explica que los sistemas operativos usan mapas de bits o listas enlazadas para rastrear el uso de la memoria. También cubre temas como intercambio de procesos entre memoria y disco para hacer un uso eficiente de los recursos.
El documento describe el modelo de memoria de un proceso, incluyendo las fases de generación de un ejecutable, la organización del mapa de memoria de un proceso y las operaciones sobre las regiones de memoria. Explica cómo el código y las bibliotecas se traducen en un archivo ejecutable y cómo el sistema operativo gestiona la memoria asignada a cada proceso.
El documento trata sobre la administración de la memoria. El sistema operativo es responsable de gestionar la memoria principal y secundaria mediante un administrador de memoria. Este mantiene un registro de la memoria utilizada y libre, y asigna espacio a los procesos cuando lo necesitan, liberándolo cuando terminan. Además, administra el intercambio entre la memoria principal y secundaria cuando la primera no tiene suficiente capacidad.
Este documento describe la memoria caché y sus principios básicos de funcionamiento. La memoria caché es una memoria más pequeña y rápida que se coloca entre la CPU y la memoria principal para mejorar el rendimiento. La memoria caché aprovecha la propiedad de localidad de referencia de los programas, que tienden a acceder de nuevo a datos e instrucciones recientemente utilizadas. El documento analiza elementos clave del diseño de la memoria caché como la función de correspondencia, las políticas de sustitución y escritura de bloques.
Este documento describe varios temas relacionados con la gestión de memoria en sistemas operativos. Explica conceptos como organización de la memoria, jerarquía de memoria, particionamiento estático y dinámico, y fragmentación. El objetivo principal es explicar cómo los sistemas operativos administran la memoria utilizando esquemas como la memoria virtual, paginación y segmentación.
Este documento describe varios esquemas y estrategias de administración de memoria utilizados por los sistemas operativos. Explica conceptos como organización de la memoria, jerarquía de memoria, particionamiento estático y dinámico, fragmentación interna y externa, estrategias de colocación como primer ajuste y mejor ajuste, e intercambio de procesos entre memoria principal y secundaria. El objetivo final es administrar de forma eficiente el uso de la memoria como recurso limitado en una computadora.
Similar a Sistemas Operativos_ Segmentación y paginación (20)
4.3 Balanceo de líneas de ensamble para la producción simultánea de más de un...miguel231958
4.3 Balanceo de líneas de ensamble para la producción simultánea de más de un modelo
A la línea de producción se le reconoce como el principal medio para fabricar a bajo costo grandes cantidades o series de elementos normalizados
En su concepto más perfeccionado, la producción en línea es una disposición de áreas de trabajo donde las operaciones consecutivas están colocadas inmediata y mutuamente adyacentes (cercanas), donde el material se mueve continuamente y a un ritmo uniforme a través de una serie de operaciones equilibradas que permiten la actividad simultanea en todos los puntos, moviéndose el producto hacia el fin de su elaboración a lo largo de un camino razonadamente directo.
1.- CANTIDAD. El volumen o cantidad de producción debe ser suficiente para cubrir el costo de la preparación de la línea. Esto depende del ritmo de producción y de la duración que tendrá la tarea.
2.- EQUILIBRIO. Los tiempos necesarios para cada operación en la línea deben ser aproximadamente iguales.
3.- CONTINUIDAD. Una vez iniciadas, las líneas de producción deben continuar pues la detención en un punto corta la alimentación del resto de las operaciones. Esto significa que deben tomarse precauciones para asegurar un aprovisionamiento continuo del material, piezas, subensambles, etc. y la previsión de fallas en el equipo.
a).- Conocidos los tiempos de las operaciones, determinar el número de operadores necesarios para cada operación.
b).- Conocido el tiempo del ciclo, minimizar el número de estaciones de trabajo.
c).- Conocido el número de estaciones de trabajo, asignar elementos de trabajo a las mismas.
Cada uno de estos problemas puede tener ciertas restricciones o no, de acuerdo con el producto y el proceso.
Klohn Crippen Berger es una consultoría
especializada que presta servicios al
sector minero en estudios geotécnicos,
geoquímicos, hidrotécnicos y de
asesoramiento ambiental, reconocida por
su trayectoria, calidad y ética profesional.
1. 1
Tema 11: Segmentación y
Paginación de la Memoria
Sistemas Operativos
(Tema 14 en apuntes prof. Rovayo)
2. 2
Índice:
1. Segmentación
2. Administración de memoria segmentada
3. Paginación
4. Administración de memoria paginada
5. Sistemas combinados
2
Tema
11:
Segmentación
y
paginación
de
la
memoria
3. 3
Índice:
1. Segmentación
2. Administración de memoria segmentada
3. Paginación
4. Administración de memoria paginada
5. Sistemas combinados
3
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. 4
4
Tema
11:
Segmentación
y
paginación
de
la
memoria
1. Segmentación
Espacio lógico de direcciones es bidimensional
Direcciones lógicas constan de:
Indicador de segmento
Desplazamiento
Segmento = trozo de memoria consecutiva
Idea: dividir programa en trozos de memoria
independientes:
Código
Pila
Datos
….
desplazamiento
ind. seg.
Dirección Lógica
4
00…0
FF…F
Espacio Físico
de Direcciones
7. 7
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.1 Traducción de direcciones segmentadas
desplazamiento
Dirección Lógica
00…0
FF…F
Segmento 2
Espacio Físico
de Direcciones
Segmento 1
Segmento 3
base tamaño …
…
…
…
… … …
ind. seg.
Tabla de descriptores de Segmentos
0
1
2
d<t +
ERROR
0A00
6F10
B100
4000
1000
2000
NO SI
11. 11
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.3 Superposicion de segmentos
00…0
FF…F
base tamaño r w x …
0
1
2
Varios segmentos pueden estar parcial o totalmente
solapados en memoria
Una dirección física se puede corresponder con
múltiples direcciones lógicas
3
1000 4000 1 0 0
1 1 0
2000 4000
…
…
1000
2000
4000 5000 1 1 0 …
4000
4000 5000 1 0 0 …
1 0 0
1 1 0
1 1 0
A000
A000
13. 13
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.4 Formas de usar los descriptores
¿Cuántos segmentos pueden haber en el sistema?
Cada proceso debe poder crear un número suficiente de
segmentos
Intel Pentium: 16.383 segmentos
¡Tabla de segmentos demasiado grande para MMU!
Tabla en memoria y MMU contiene su dirección
00…0
base tamaño r w x …
BASE
LIMITE
BASE LOCAL
LIMITE LOCAL
14. 14
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.4 Formas de usar los descriptores
PROBLEMA: Tiempo de acceso se multiplica por dos
Primer acceso: tabla de descriptores
Segundo acceso: dirección efectiva
Soluciones (no excluyentes):
Uso de registros descriptores de segmento en MMU
Uso de memoria asociativa
15. 15
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.4 Formas de usar los descriptores
Registros descriptores
En MMU: varios registros capaces de contener un
descriptor
Se puede copiar en ellos los descriptores que se
vayan a usar en el futuro inmediato
Dos tipos de registros:
de propósito general
especializados
16. 16
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.4 Formas de usar los descriptores
Registros descriptores de propósito general
MMU contiene un conjunto de registros sobre los que
cargar próximos descriptores a usar, y…
Dos tipos de direcciones:
Las que hacen referencia a un descriptor de tabla en memoria
• necesitan más bits para hacer referencia al descriptor
Las que hacen referencia a un descriptor en MMU
• necesitan menos bits para referir al descriptor
BASE TAM PERM
0
BASE TAM PERM
1
BASE TAM PERM
2
BASE TAM PERM
3
BASE TAM PERM
4
…
…
…
…
17. 17
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.4 Formas de usar los descriptores
Registros descriptores especializados
MMU contiene registros capaces de albergar un
descriptor, y
Dos tipos de direcciones:
Las que hacen referencia a un descriptor de tabla en memoria
Las que NO hacen referencia a ningún descriptor
• Emplean un descriptor de MMU, según el tipo de instrucción
BASE TAM PERM
DS
BASE TAM PERM
SS
BASE TAM PERM
CS
18. 18
Tema
11:
Segmentación
y
paginación
de
la
memoria
1.4 Formas de usar los descriptores
Descriptores en memoria asociativa
MMU contiene una memoria asociativa indexada por nº
de descriptor
Para cada acceso:
Se busca en memoria asociativa el nº de descriptor
• Si está: se emplea el descriptor guardado en mem. asociativa
• Si no está: se carga (es necesario acceso a tabla en memoria)
– Si se llena memoria asociativa: reemplazo
0A00 1000 1 0 0 …
6F10 4000 1 1 0 …
B190 2000 0 0 1 …
… … … …
5
2
14
…
desplazamiento
2
20. 20
Índice:
1. Segmentación
2. Administración de memoria segmentada
3. Paginación
4. Administración de memoria paginada
5. Sistemas combinados
20
Tema
11:
Segmentación
y
paginación
de
la
memoria
21. 21
Tema
11:
Segmentación
y
paginación
de
la
memoria
2. Administración de memoria segmentada
Gestión: particiones variables
Mapas de bits
Listas de control
Segmentación proporciona posibilidades adicionales:
Crecimiento de los procesos
Compartición de segmentos
Carga de segmentos a petición
Enlace dinámico
22. 22
Tema
11:
Segmentación
y
paginación
de
la
memoria
2. Administración memoria segmentada
Crecimiento de los procesos
Dos formas de crecimiento:
Asignando nuevos segmentos al proceso
Creciendo algún segmento asignado
base tamaño r w x …
1 1 0 …
2000 1000 0 0 1 …
… … … …
00…0
1000
2000
3000
4800
Crecible
True
False
…
1800
0
0
1
1800
3000 1000
1000
23. 23
Tema
11:
Segmentación
y
paginación
de
la
memoria
2. Administración memoria segmentada
Compartición de segmentos
Objetivos:
Optimización uso de memoria
Compartición de información
Ejemplo 1: si varios usuarios ejecutan un mismo
programa…
Pueden compartir código y constantes del programa: ¡sólo se
cargan una vez!
Si código usa librerías comunes: pueden compartirse
segmentos de librerías con otros programas
Ejemplo 2: procesos que comparten datos
Datos en segmento compartido
Gestión: tabla de segmentos compartidos
24. 24
Tema
11:
Segmentación
y
paginación
de
la
memoria
2. Administración memoria segmentada
Carga de segmentos a petición
Algunas MMU disponen de bit “presente” en descriptor:
Segmentos no presentes están definidos, pero no están en
memoria
Acceso a segmento no presente=fallo de segmento
Ante un fallo de segmento, SO es responsable de cargar
segmento
base tamaño r w x P
800 1 1 0
2000 1000 0 0 1 1
… … … …
00…0
3000
2000
400
0
0
1
3000
- 0
1
25. 25
Tema
11:
Segmentación
y
paginación
de
la
memoria
2. Administración memoria segmentada
Carga de segmentos a petición
Aplicación: cargar segmentos cuando son referidos por
primera vez
En archivo ejecutable hay información sobre segmentos
definidos por proceso:
• Identificación y localización en archivo
• Tipo
• Punto de entrada
• Tamaño
• Protección
Al cargar ejecutable, cargador sólo define segmentos
Al intentar ejecutar primera instrucción: primer fallo de
segmento
• SO carga segmentos conforme van siendo referidos
27. 27
Tema
11:
Segmentación
y
paginación
de
la
memoria
2. Administración memoria segmentada
Enlace dinámico
Enlace= construcción de ejecutable a partir de ficheros
compilados (ficheros objeto)
Objetivo: reducir trabajo de montador de enlaces
Tipos de enlace dinámico:
Durante la carga
En tiempo de ejecución
Enlace durante la carga:
En archivo ejecutable hay nombres simbólicos para
segmentos y objetos:
CALL [librería:rutina]
Cargador sustituye nombres por descriptores y direcciones
reales
29. 29
Índice:
1. Segmentación
2. Administración de memoria segmentada
3. Paginación
4. Administración de memoria paginada
5. Sistemas combinados
29
Tema
11:
Segmentación
y
paginación
de
la
memoria
30. 30
30
Tema
11:
Segmentación
y
paginación
de
la
memoria
3. Paginación
Espacio lógico de direcciones lineal
Dividido de forma transparente en trozos de igual
tamaño (páginas)
Traductor divide las direcciones lógicas en
nº de página
desplazamiento
00…0
FF…F
Espacio Físico
de Direcciones
desplazamiento
Página
Dirección Lógica
desplazamiento
Marco
Dirección Física
Traductor Dinámico
de Páginas
0
k
k+1
n
0
k
k+1
n
00…0
FF…F
Espacio Lógico
de Direcciones
…
} 2k
33. 33
33
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.1 Traducción de direcciones paginadas
La traducción se lleva a cabo mediante una tabla de
páginas
Tabla de páginas se indexa por nº página y
proporciona nº de marco
desplazamiento
2
Dirección Lógica
desplazamiento
12
Dirección Física
Marco P …
8 1 …
1204 1 …
12 1 …
- 0 …
… … …
0
1
2
3
35. 35
35
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tamaño de la tabla de páginas: determinado por…
tamaño del espacio de direcciones
tamaño de la página
Si espacio de direcciones = 4Gb y tamaño de página
= 4K: ¡1M entradas!
Posibilidades:
Tabla de páginas en el traductor
Tabla de páginas en memoria
Tabla de páginas multinivel
Tablas de páginas para todo el sistema
Traductores sin tabla de páginas
36. 36
36
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tabla de páginas en el traductor
Sólo es viable si hay pocas páginas
En MMU: conjunto de registros indexados por nº de
página
Inconvenientes:
SO debe sustituir tabla de páginas cada vez que…
• Se conmuta de procesos
• Se transfiere control al SO
37. 37
37
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tabla de páginas en memoria
La tabla se saca del traductor y almacena en
memoria
Traductor sólo contiene
Dirección de primera entrada
Tamaño de la tabla
Inconvenientes:
Cada acceso a memoria: implica dos accesos
• Uno a tabla de páginas
• Otro a la dirección efectiva
Solución: memoria asociativa
38. 38
38
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tabla de páginas multinivel
Idea: paginar la tabla de páginas
Facilita manipulación y almacenamiento de la tabla
Ejemplo a dos niveles:
desplazamiento
pagina
Dirección Lógica
DP NP
Marco P …
8 1 …
1204 1 …
12 1 …
- 0 …
… …
0
1
2
3
Dirección
0AFF00
100700
108800
FFA100
…
0
1
2
3
Directorio
Tabla de páginas
desplazamiento
marco
Dirección Física
39. 39
39
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tabla de páginas multinivel
Ventajas:
Tabla de página no tiene por qué ser ocupar direcciones
consecutivas
Tabla de página no tiene por qué estar cargada completa en
memoria
Inconvenientes:
Tiempo de acceso se multiplica por tres
Solución: memoria asociativa
40. 40
40
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tabla de páginas para todo el sistema
Son también multinivel
MMU tiene dirección de una tabla que tiene una
entrada por proceso y contiene dirección de tabla de
páginas/directorio de dicho proceso:
desplazamiento
pagina
Marco P …
8 1 …
1204 1 …
12 1 …
- 0 …
… …
0
1
2
3
Dirección
0AFF00
100700
108800
FFA100
…
0
1
2
3
Tabla de procesos
Tabla de páginas
desplazamiento
marco
Dirección Física
dir t.procs.
PID
41. 41
41
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Tabla de páginas para todo el sistema
Conmutar de tabla de proceso: cambiar PID
Inconvenientes:
Tiempo de acceso se multiplica por tres
Solución:
Memoria asociativa, indexada por PID + Nº de página
0A00 …
6F10 …
B190 …
… …
4 5
4 2
5 2
…
desplazamiento
PID:4 2
42. 42
42
Tema
11:
Segmentación
y
paginación
de
la
memoria
3.2 Organización de la tabla de páginas
Traductores sin tabla de páginas
Hardware no impone estructura de tabla de páginas
Hardware sólo dispone de memoria asociativa
Si no se encuentra página en memoria asociativa:
excepción
SO es responsable de:
determinar asociación entre nº de página y nº de marco
Actualizar la memoria asociativa
Ventajas:
Flexibilidad: hardware no impone la organización de la TP
Traductor se simplifica notablemente
Parte del ahorro en hardware del traductor se puede invertir
en aumentar el tamaño de la memoria asociativa
43. 43
Índice:
1. Segmentación
2. Administración de memoria segmentada
3. Paginación
4. Administración de memoria paginada
5. Sistemas combinados
43
Tema
11:
Segmentación
y
paginación
de
la
memoria
44. 44
44
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de memoria paginada
Gestión: particiones variables, con importantes
simplificaciones:
Todos los marcos son iguales→ no hay que elegir
No importa que marcos libres no estén consecutivos
De especial interés:
Elementos de administración
Entrada/Salida y paginación
Carga de páginas a petición
45. 45
45
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Elementos de administración
Tabla de asignación de marcos a procesos
Una entrada por marco
En cada entrada:
• PID de proceso, si marco asignado
• 0, si marco libre
Ayuda: conservar la posición de la primera/próxima entrada
libre
Proceso
PID1
PID1
PID2
Libre
PID1
…
0
1
2
3
Siguiente libre
4
46. 46
46
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Elementos de administración
Listas de marcos asignados a procesos
Nº de marcos es fijo: listas implementadas mediante tabla
En cada entrada (una por marco):
• Siguiente marco en la lista
• -1, si marco es el último
En PCB: índices del primer y último marco asignados a
proceso
2
0
3
6
PID1
7
-1
…
0
1
2
3
primero
4
5
6
último
PCB proceso 1
primero
Libres
Proceso 1: marcos 0, 2, 3, y 6
Libres: demás marcos
47. 47
47
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Entrada/Salida y paginación
Problema: buffers de lectura o escritura
Ocupan direcciones lógicas consecutivas
Pero las direcciones físicas son distintas, incluso no
consecutivas
00…0
FF…F
Vamos a
hacer una
escriturita en
disco de estos
datos que
tengo yo
aquí…
00…0
FF…F
48. 48
48
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Entrada/Salida y paginación
Soluciones:
Dado que entrada/salida es responsabilidad de SO,
éste traduce y usa direcciones físicas
¿Y si el buffer ni siquiera ha quedado contiguo?
SO programa varias operaciones, una por cada trozo
de buffer en espacio físico
Puede ser problemático para dispositivos de bloque
Usar buffer contiguo en espacio de SO
Que el DMA vea direcciones lógicas
Será el caso si DMA y MMU integrados en CPU
49. 49
49
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Carga de páginas a petición
Mediante bit de página presente: las páginas se
pueden cargar cuando son referidas por primera vez
Para cargar una página, sólo hay que asignarle un
marco libre
Si no quedan marcos libres: memoria virtual
Elegir un marco que contenga una página que supongamos
no vaya a hacer falta en futuro inmediato
Sustituir dicha página por la recién referida
¿Memoria virtual segmentada o paginada?
Comparemos por…
• Tamaño de las transferencias
• Complejidad de administración
• Operaciones de entrada/salida
50. 50
50
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Carga de páginas a petición
MV segmentada vs paginada: tamaño de transferencias
Paginación:
Todas las transferencias de página del mismo tamaño
(típicamente en torno a 4K)
Segmentación:
Distinto tamaño cada segmento
Posibilidad de segmentos muy grandes
51. 51
51
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Carga de páginas a petición
MV segmentada vs paginada: complejidad administración
Paginación:
Todos los marcos son iguales → cualquiera vale para cualquier
página
Segmentación:
Hay que cargar el segmento en un hueco de tamaño suficiente
Fragmentación del espacio libre
52. 52
52
Tema
11:
Segmentación
y
paginación
de
la
memoria
4. Administración de la memoria paginada
Carga de páginas a petición
MV segmentada vs paginada: operaciones entrada/salida
Problema: si hay memoria virtual, es posible que el
segmento/página destino/fuente de una operación no
esté presente
Posible solución:
Bloquear en memoria las páginas/segmentos que contienen
los buffers de E/S
Paginación:
Las páginas bloqueadas son del orden de varios Kilobytes
Segmentación:
¿Y si buffer está en un segmento de datos muy grande?
53. 53
Índice:
1. Segmentación
2. Administración de memoria segmentada
3. Paginación
4. Administración de memoria paginada
5. Sistemas combinados
53
Tema
11:
Segmentación
y
paginación
de
la
memoria
54. 54
54
Tema
11:
Segmentación
y
paginación
de
la
memoria
5. Sistemas combinados
Segmentación: es útil para los procesos
Organización de datos, código…
Mecanismos de protección
Compartición de datos y código
Optimización del espacio ocupado
Paginación: es útil para el sistema operativo
Memoria virtual
Dispersión en memoria
¿Segmentación o paginación?
¡Ambos! Sistemas combinados:
Segmentación paginada
Segmentación y paginación independientes
55. 55
55
Tema
11:
Segmentación
y
paginación
de
la
memoria
5. Sistemas combinados
Segmentación paginada
Cada segmento dividido en páginas
En descriptor, en lugar de dirección base de segmento:
dirección de tabla de páginas del segmento.
desplazamiento
indicador página
Dirección Lógica
tabla tamaño r w x …
7FFF 800 1 1 0 …
2000 1000 0 0 1 …
… … … …
Marco P …
8 1 …
1204 1 …
12 1 …
- 0 …
… …
Tabla de segmentos
Tabla de páginas
desplazamiento
marco
Dirección Física
56. 56
Tema
11:
Segmentación
y
paginación
de
la
memoria
5. Sistemas combinados
Segmentación paginada
Inconvenientes:
Cada segmento debe empezar y acabar en frontera de página
Tamaño del segmento: múltiplo del tamaño de página
Segmentación y paginación independientes
La paginación es transparente
¿y si pusiéramos un sistema paginado bajo un sistema
segmentado?
57. 57
Tema
11:
Segmentación
y
paginación
de
la
memoria
5. Sistemas combinados
Segmentación y paginación independientes
Ejemplo: arquitectura IA32
desplazamiento
selector
Dirección Lógica Segmentada
0
31
Tabla de descriptores de segmentos
dirección intermedia
0
31
¿PG?
+
SI
NO
dirección física
0
31
directorio pagina desplazamiento
12
0
20
31
Directorio de páginas
Tabla de páginas
marco desplazamiento
12
31 0