Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Segmentación Paginada

No description
by

Liliana Díaz

on 22 April 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Segmentación Paginada

Memoria Paginación vs Segmentación Gestión de Memoria Segmentación Paginada Tabla de datos con su propia dirección.

Su gestión depende de la arquitectura.

Memoria principal: Programas.

Memoria secundaria: Datos permanentes. Equipo 3 Jerarquía de memoria Capacidad Registros
de CPU 1° nivel 2° nivel Física Virtual Memoria Secundaria Velocidad Costo Caché RAM HDD Gestión de
memoria Paginación Segmentación Divide memoria física en marcos de página.
Direcciones virtuales en bloques de tamaño fijo.
Asignación de memoria no contiguas.
Dirección virtual Dirección virtual
Divide memoria física y virtual en bloques.
Segmentos de distinto tamaño.
Asignación de memoria no contigua.
Aporta protección y uso compartido. Segmentación Paginación Segmentación paginada Es una combinación entre la segmentación y la paginación.
-Un proceso se concibe como un conjunto de segmentos de tamaño variable, que a su vez, se dividen en páginas que son introducidas en marcos.

Se mantiene la visión natural del espacio lógico de los procesos.
Se trivializa la asignación de memoria (cualquier marco es igual de bueno), eliminándose la fragmentación externa. ¿Paginación segmentada? Es posible combinar los esquemas.
Aumenta complejidad del hardware.
Una tabla de páginas por proceso, cada página, se divide en segmentos.
Tiene poco sentido práctico y apenas se usa. Segmentación Paginada Se encuentra en las arquitecturas:
Intel
Multics Segmento Página Desplazamiento Dirección Virtual Tabla de
Segmentos
Tabla de
Páginas
Puntero de
Tabla de
Páginas s p No. de Marco Desplazamiento Marco de Página Desplazamiento Memoria Paginación Segmentación + + Direccionamiento Marco
de
Página Segmentación Paginada en Multics 36 bits Descriptor Segmento 1 Descriptor Segmento 2 Descriptor Segmento 3 Descriptor Segmento 4 Descriptor Segmento 5 ... ... Entrada Página 0 Descriptor Segmento 0 Entrada Página 1 Entrada Página 2 Entrada Página 3 Entrada Página 1 Entrada Página 0 Entrada Página 2 Entrada Página 3 ... Segmentación paginada en Multics Dirección de memoria principal de la
tabla de páginas Longitud del segmento
(en páginas) Tamaño de página
0: 1024 palabras
1: 512 palabras 0: Segmento paginado
1: Segmento no paginado Bits varios Bits de protección ¡GRACIAS! Segmentación Paginada en Multics Segmentación Paginada en Intel Descriptor de segmentos Intel Selector en Intel Acerca de la fragmentación La última página de cada segmento casi nunca estará llena.

Fragmentación interna: Aprox media página. de

Fragmentación externa: Eliminada.

Mayor costo de almacenamiento para tablas. Ventajas Desventajas Referencias Número
de página Desplazamiento Número
de segmento Desplazamiento Paginación Segmentación Segmentación Segmentación Paginada Observaciones Una tabla de segmentos por proceso, una tabla de páginas por segmento.
Se produce fragmentación interna en la última página de cada segmento.
Con todas las tablas en memoria, se triplica el tiempo de acceso a la misma.
En comparación de la segmentación, aumenta el espacio consumido en tablas. Emplear variantes usadas en los esquemas de paginación y segmentación:

Tablas de Páginas multinivel
Translation Lookaside Buffer (TLB)
Tablas de Páginas Invertidas
Bajo Demanda Variantes Ejemplo: d s Tabla de
Segmentos Base d<Límite ¡Trampa! d+Base CPU sí no Memoria Prueba Demostración del programa Número de
la página Desplazamiento dentro de la página Número de segmento 18 bits 6 bits 10 bits Número del
Segmento Segmento
del descriptor Marco
de página Desplazamiento Tablas de
página Página Palabra Número de
Página Dirección Página Desplazamiento 10 10 12 ... ... ... Dirección Página Desplazamiento 1024
entradas Directorio de
Páginas Tabla de
Páginas Marco de
Páginas Base de 24 a 31 G D 0 Límite
16 a 19 P DPL S Tipo Base 16 a 23 Base 0 a 15 Límite 0 a 15 32 bits 0: Li en bytes
1: Li en páginas 0: El segmento no está en memoria
1: El segmento está en memoria Nivel de privilegio 0: Sistema
1: Aplicación Tipo y protección del segmento 0: Segmento 16 bits
1: Segmento 32 bits Conversión de un para una
dirección lineal Intel Selector Dirección Base Límite Otros datos Desplazamiento Dirección lineal de 32 bits Descriptor + Selector Costo alto de implementación

Requiere 3 accesos a memoria

Fragmentación interna

Hardware más complejo

Memorias caché y asociativas permiten el acceso en tiempo razonable

Espacio ocupado por tablas [1] A. Tanenbaum. Sistemas Operativos Modernos. México: Prentice Hall, 2009.


[2] A. Silberschatz, P. Galvin, G. Gagne. Fundamentos de Sistemas Operativos. España: Mc Graw Hill , 2007. Elimina fragmentación externa.

Facilita compartición y reutilización de la memoria.

Facilita la protección de memoria.

No requiere compactación.

Se mantiene una división lógica del proceso Descriptor (Paginación vs Segmentación)
vs Segmentación Paginada Límite
Full transcript