Tema 6: Memoria virtual. Óscar David Robles Sánchez Sofía Bayona Beriso David Miraut Andrés Luis Rincón Córcoles
|
|
- Manuel Belmonte Espejo
- hace 6 años
- Vistas:
Transcripción
1 Tema 6: Memoria virtual Óscar David Robles Sánchez Sofía Bayona Beriso David Miraut Andrés Luis Rincón Córcoles
2 Contenidos Introducción. Localización de páginas. Fallos de página. TLB. Gestión de fallos de página y de TLB. Marco común para jerarquías de memorias
3 Bibliografía D. A. PATTERSON, J. L. HENNESSY. Estructura y Diseño de Computadores. Reverté, 20 (cuarta edición original). D.A. PATTERSON, J.L. HENNESSY. Estructura y Diseño de Computadores. Reverté, D.A. PATTERSON, J.L. HENNESSY. Computer Organization and Design. Morgan Kauffman, 2005 (tercera edición). DORMIDO, S. CANTO M.A., MIRA J., DELGADO A.E. Estructura y Tecnología de Computadores. 2ª edición. Sanz y Torres, J.L. HENNESSY, D.A. PATTERSON. Computer Architecture. Morgan Kauffman, P. DE MIGUEL. Fundamentos de los Computadores. 7ª edición. Paraninfo, 999. W. STALLINGS. Organización y Arquitectura de Computadores. 5ª edición, Prentice Hall, 2000.
4 MOTIVACIÓN
5 Convivencia Lo que hemos visto hasta ahora parece que funciona con un solo programa, pero y si tenemos varios ejecutándose simultáneamente? no cabrán en memoria? cómo hacemos para que no se pisen?
6 Introducción La memoria principal contiene las partes activas de los programas en ejecución. Espacio pequeño y limitado. Expansión utilizando almacenamiento secundario. La memoria principal actúa como una cache para el almacenamiento secundario. Esto es la memoria virtual.
7 Introducción La memoria virtual permite traducir el espacio de direcciones disponible a direcciones físicas. El proceso de traducción asegura la protección del espacio de direcciones de un programa de los demás programas en ejecución. Los conceptos de cachés y mem. virtual tienen muchos puntos en común, pero la terminología es distinta por razones históricas
8 Introducción La memoria virtual gestiona automáticamente los dos niveles de la jerarquía de memorias implicados: La memoria principal (también llamada memoria física para distinguirla de la virtual) Almacenamiento masivo. Aunque comparte conceptos con la cache Un bloque en memoria virtual se llama página. Un fallo en memoria principal se llama fallo de página. Con memoria virtual, la CPU produce direcciones virtuales, que se traducen a direcciones físicas.
9 Introducción V i r t u a l a d d r e s s e s A d d r e s s t r a n s l a t i o n P h y s i c a l a d d r e s s e s D i s k a d d r e s s e s
10 Introducción La memoria virtual simplifica la carga de problemas al aportar reubicación. Traducción de direcciones virtuales antes de utilizarlas para acceder a memoria. Esto permite cargar un programa en cualquier parte de la memoria principal. En memoria virtual, una dirección se puede dividir en número de página virtual y desplazamiento dentro de la página.
11 Introducción V i r t u a l a d d r e s s V i r t u a l p a g e n u m b e r P a g e o f f s e t T r a n s l a t i o n P h y s i c a l p a g e n u m b e r P a g e o f f s e t P h y s i c a l a d d r e s s
12 Introducción El número de página física constituye la parte alta de la dirección física. El desplazamiento dentro de la página es la parte baja. El número de bits de desplazamiento determinan el tamaño de la página.
13 Introducción El coste de los fallos lo condiciona todo: un fallo de página invertirá millones de ciclos de proceso. El tamaño de las páginas debe ser suficientemente grande para amortizar el tiempo de acceso. Las técnicas que reducen la tasa de fallos interesan mucho. Ejemplo: asociatividad. Los fallos de página se pueden gestionar con software, ya que la sobrecarga es menor en comparación con el tiempo de acceso a disco. La técnica de write-through no interesa porque las escrituras tardarán mucho. Mejor escritura diferida o write-back.
14 Localización de páginas Deseo: contrarrestar la penalización por fallo de página. Objetivo: reducir el número de fallos de página optimizando la distribución de las páginas. Ideal: asignar una página virtual a cualquier página física. Ante un fallo se podrá reemplazar cualquiera. Problema: los esquemas totalmente asociativos plantean búsquedas impracticables. MMU
15 Localización de páginas Las páginas se localizan usando una tabla que indexa la memoria: la tabla de páginas. Reside en memoria. Se indexa con el número de página de la dirección virtual y contiene el número de página física que le corresponde. Esta tabla es única por programa. Hay que ubicar la propia tabla de páginas en la memoria: su dirección de comienzo está en el registro de tabla de páginas.
16 Localización de páginas P a g e t a b l e r e g i s t e r V i r t u a l a d d r e s s V a l i d V i r t u a l p a g e n u m b e r P a g e o f s e t 20 2 P h y s i c a l p a g e n u m b e r P a g e t a b l e I f 0 t h e n p a g e i s n o t p r e s e n t i n m e m o r y P h y s i c a l p a g e n u m b e r P a g e o f f s e t P h y s i c a l a d d r e s s
17 Localización de páginas Cada entrada de la tabla de páginas tiene un bit de validez, como una cache. Si 0, la página no está presente en memoria principal y se produce un fallo de página. Si, la página es válida y la entrada contiene el número de página física. No se necesitan etiquetas: la tabla contiene una asignación para cada página virtual posible. El índice es toda la dirección de un bloque, que es el número de página virtual.
18 Localización de páginas Con una dirección virtual de 32 bits, páginas de 4KB y 4 bytes por entrada de la tabla de páginas se puede calcular el tamaño total de la tabla de páginas Número de entradas en la tabla de páginas 2 Tamaño de la tabla de páginas 2 entradas 2 2 bytes entrada 4 MB!!! La mayoría o toda la memoria correspondería a tablas de páginas!! Existen técnicas para controlar ese tamaño MB
19 Pregunta abierta Qué podemos hacer para controlar el tamaño de la tabla de páginas?
20 Fallos de página Se tiene que pasar el control al sistema operativo. Se ha de encontrar la página en el siguiente nivel de la jerarquía de memoria. Se debe decidir dónde colocar la página en la memoria principal. El S. O. no sabe cuándo se reemplazará una página de memoria. Crea: Espacio necesario en disco para todas las páginas de un proceso. Una estructura de datos para indicar el lugar donde se guarda en disco cada página virtual.
21 Fallos de página V i r t u a l p a g e n u m b e r V a l i d P a g e t a b l e P h y s i c a l p a g e o r d i s k a d d r e s s P h y s i c a l m e m o r y D i s k s t o r a g e
22 Fallos de página: Política de reemplazamiento Reemplazo de una página en memoria principal: política LRU (Less Recently Used). Si las referencias más recientes a páginas (en orden) fueron 0, 2, 9, 7, 0, 9. Al referenciar la 8 se reemplazaría la 2. Si se genera otro fallo se reemplazaría la 9. Un esquema LRU perfecto es demasiado caro.
23 Fallos de página: Escrituras En escritura: Write-through impracticable. Se utiliza escritura retardada, que se llama copia retardada o copy back. Se copia la página a disco cuando ésta se reemplaza en memoria. Copiar una página entera es más eficiente que escribir palabras (T. transferencia < T. acceso). La técnica de copy-back es todavía muy costosa. Se añade un bit de suciedad (dirty bit).
24 Esto es un timo no? Si cada vez que queremos acceder a un dato o instrucción en memoria tenemos que hacer un acceso a memoria extra para leer su posición física en memoria, el rendimiento se queda en la mitad (o menos porque la latencia es grande) no?
25 TLB La tabla de páginas está en memoria principal: accesos costosos. Incremento del rendimiento: aplicar el principio de localidad en las referencias a la tabla de páginas. Se puede utilizar una cache especial de traducciones. TLB: buffer de traducción de direcciones o Translation-Lookaside Buffer.
26 TLB La TLB contiene sólo las correspondencias de tablas de páginas. Cada etiqueta contiene una parte del número de página virtual. Cada campo de datos contiene un número de página físico. Ya no se accede directamente a la tabla de páginas. La TLB asumirá: Bit de referencia. Bit de suciedad.
27 TLB V i r t u a l p a g e n u m b e r V a l i d T a g T L B P h y s i c a l p a g e a d d r e s s 0 P h y s i c a l m e m o r y P a g e t a b l e P h y s i c a l p a g e V a l i d o r d i s k a d d r e s s D i s k s t o r a g e
28 En cada referencia: TLB Se busca el número de página virtual en la TLB. Acierto: el número de página física se usa como dirección y se activa el bit de referencia. Fallo: sólo de TLB o también de página? Página en memoria: sólo traducción no presente. Se carga la traducción en la TLB y se repite la referencia. Fallo de página: lo resuelve el S. O. Los fallos de TLB serán más frecuentes que los de página: cuestión de tamaño.
29 Gestión de fallos de página y de TLB Fallo de TLB o de página? Ver bit de validez en la tabla de páginas. Si fallo de página, se debe interrumpir la ejecución de la instrucción en la que se ha producido. Se debe encargar el S. O. Ha de buscar la dirección virtual que ha causado el fallo.
30 Gestión de fallos de página y de TLB Una vez conocida la dirección virtual que causó el fallo de página, el S. O. tiene que: Buscar una entrada en la tabla de páginas usando la dirección virtual y encontrar la posición de la página en disco. Escoger página física para reemplazarla. Si modificada, escribirla en disco. Iniciar una lectura de disco para traer la página referenciada. Mientras se trae de disco, el S. O. puede decidir que el procesador ejecute otros programas.
31 Marco común para jerarquías de memorias. Dónde se puede ubicar un bloque? Esquema Número de conjuntos Bloques por conjunto Corresp. directa Nº de bloques de la cache Asociativa por conj. Nº bloques de la cache/asociatividad Asociatividad (2-8) Totalmente asociativa Nº bloques de la cache Mayor grado de asociatividad supone menor tasa de fallos. Esto se debe a disminuir la competencia por ocupar cada posición.
32 M Marco común para jerarquías de memorias. 5 % 2 % i s s r a t e 9 % 6 % 3 % 0 % O n e - w a y T w o - w a y A s s o c i a t i v i t y F o u r - w a y K B 2 K B 4 K B 8 K B E i g h t - w a y 6 K B 3 2 K B 6 4 K B 2 8 K B
33 Marco común para jerarquías de memorias. Cómo se encuentra un bloque? Asociatividad Método de selección Comp. necesarias Corresp. directa Índice Asociativa por conj. Totalmente asociativa Índice conjunto; búsqueda dentro del conjunto. Buscar todas las entradas Grado asociatividad Tamaño cache Tabla de búsqueda 0 Grado de asociatividad: comparar coste de fallo con coste de la asociatividad. Asociatividad total: coste excesivo salvo tamaños muy reducidos.
34 Marco común para jerarquías de memorias. Cómo se encuentra un bloque? Asociatividad total utilizando una tabla de correspondencias: Reducción de fallos. Permite algoritmos sofisticados por software (mayor reducción de tasa de fallos). Fácil indexación sin circuitería ni búsquedas adicionales. En caso de páginas, el sobredimensionamiento es relativamente pequeño. Caches y TLBs: asociatividad por conjuntos e índices.
35 Marco común para jerarquías de memorias. Qué bloque debe ser reemplazado ante un fallo? Correspondencia directa: sólo un candidato. Asociatividad por conjuntos: Aleatorio. LRU (Less Recently Used). En la práctica, LRU excesivamente costoso. En caches grandes, el aleatorio funciona bien. En memoria virtual, se busca un LRU: coste de los fallos.
36 Marco común para jerarquías de memorias. Write-through: Qué ocurre con las escrituras? Fallos menos costosos: no se escribe en nivel inferior. Más fácil de implementar, pero necesita de un buffer de escrituras para ser rápido. Write-back o copy-back: Las palabras se pueden escribir más rápido en el procesador. Múltiples escrituras en un bloque son una escritura en nivel inferior. Al escribir en nivel inferior: ancho de banda.
37 Dirección virtual Acceso a TLB Excepción Fallo TLB No Acierto TLB Si Dirección física No Escritura? Si Leer en cache No Bit acceso escritura Si Bloqueo fallo cache No Acierto Cache? Si Entregar datos CPU Excepción protección escritura Escribir en cache, cambiar etiqueta, poner datos y dirección en buffer escrituras
UNIDAD TEM ATICA 3: ACELERACI ON DEL ACCESO A MEMORIA.
UNIDAD TEMÁTICA 3: ACELERACIÓN DEL ACCESO A MEMORIA. 10. Evaluación de las prestaciones del subsistema de memoria. 11. Mejora de las prestaciones de las antememorias. 12. Mejora de las prestaciones de
Más detallesOrganización lógica Identificación de bloque
Cómo se encuentra un bloque si está en el nivel superior? La dirección se descompone en varios campos: Etiqueta (tag): se utiliza para comparar la dirección requerida por la CPU con aquellos bloques que
Más detallesMemoria caché básica
Memoria caché básica Arquitectura de Computadores J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Grupo ARCOS Departamento de Informática
Más detallesMemoria Virtual. Ing. Jorge Castro-Godínez
Memoria Virtual Lección 7 Ing. Jorge Castro-Godínez MT7003 Microprocesadores y Microcontroladores Área de Ingeniería Mecatrónica Instituto Tecnológico de Costa Rica I Semestre 2014 Jorge Castro-Godínez
Más detallesMemoria virtual Ubicación de bloque en paginación
Ubicación de bloque en paginación Dónde puede ubicarse un bloque en memoria principal? Los sistemas operativos permiten que los bloques se coloquen en cualquier parte de la memoria principal (totalmente
Más detallesTrabajo Práctico Número 6
Página 1 de 6 Trabajo Práctico Número 6 Arquitectura de Computadoras 24/05/2014 Instrucciones Los problemas de ejercitación propuestos en el presente trabajo práctico pueden ser resueltos en forma individual
Más detallesIntroducción. Universidad de Sonora Arquitectura de Computadoras 2
Memoria virtual Introducción Memoria virtual es un mecanismo que permite que la memoria principal parezca mas grande que su tamaño físico. Permite ejecutar programas mas grandes que la memoria física disponible.
Más detallesIntroducción a memorias cache
Introducción a memorias cache Lección 6 Ing. Cristina Murillo Miranda Arquitectura de Sistemas Embebidos Programa de Maestría en Electrónica Énfasis en Sistemas Embebidos Escuela de Ingeniería en Electrónica
Más detallesTrabajo Práctico Número 6 Arquitectura de Computadoras
Trabajo Práctico Número 6 Arquitectura de Computadoras http://www.herrera.unt.edu.ar/arqcom De qué trataba este TP? Memoria caché: Políticas de escritura: write-back, write-through Métricas de performance:
Más detallesMemoria Virtual. Memoria Virtual
Memoria Virtual DISEÑO DE SISTEMAS DIGITALES EL-3310 I SEMESTRE 2008 Memoria Virtual Define la relación entre memoria principal y memoria secundaria Permite crear la ilusión de una memoria principal de
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detallesMemoria Virtual. Memoria Virtual
Memoria Virtual Es el nivel de la jerarquía que maneja la cache entre memoria principal y memoria secundaria. Permite que los programas se expandan más allá de los límites de la memoria principal. Permite
Más detallesTema 6: Sistema de memoria
Tema 6: Sistema de memoria Introducción Jerarquía del sistema de memorias Memoria principal Memoria entrelazada Memoria cache Políticas de ubicación Políticas de extracción Políticas de reemplazo Políticas
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras Clase 7 Memoria Sistema de Memoria Los programadores desean acceder a cantidades ilimitadas de memoria rápida!! Solución práctica: Jerarquía de memoria organizada en niveles
Más detallesDiseño de la jerarquía de memoria
Diseño de la jerarquía de memoria William Stallings, Organización y Arquitectura de Computadores Andrew S. Tanenbaum, Organización de Computadoras Linda Null y Julia Lobur, Computer Organization and Architecture
Más detallesSistema de memoria. Introducción
Sistema de memoria Introducción Memorias de acceso aleatorio: Apropiadas para la memorización a largo plazo de programas. Grandes y lentas. Organización: n: líneas de direcciones. m: tamaño de palabra.
Más detallesTema 4: Introducción a la Jerarquía de Memoria
Tema 4: Introducción a la Jerarquía de Memoria Curso 2011/12 Óscar David Robles Sánchez Luis Rincón Córcoles David Miraut Andrés 1 Programa Introducción. Concepto de localidad. Algunos tipos de memorias.
Más detallesPRINCIPIOS GENERALES DE JERARQUÍA DE MEMORIA
PRINCIPIOS GENERALES DE JERARQUÍA DE MEMORIA REGULARIDADES EN LOS ACCESOS A MEMORIA PRINCIPIO DE LOCALIDAD - ESPACIAL: Si se referencia un elemento, los elementos cercanos a él se volverán a referenciar
Más detallesMapa de memoria. memoria CACHÉ
Mapa de memoria memoria CACHÉ Miguel Ángel Asensio Hernández, Profesor de Electrónica de Comunicaciones. Departamento de Electrónica, I.E.S. Emérita Augusta. 06800 MÉRIDA. Segmentación de la memoria Estructuración
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
Más detallesArquitectura de Computadores II Clase #7
Arquitectura de Computadores II Clase #7 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Veremos Memoria virtual 1 Recordemos: Jerarquía de Memoria Registros Instr.
Más detallesArquitectura de Computadores II Clase #7
Arquitectura de Computadores II Clase #7 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Veremos Memoria virtual Recordemos: Jerarquía de Memoria Nivel Superior Registros
Más detallesMemoria Virtual. Departamento de Arquitectura de Computadores
Memoria Virtual Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características físicas
Más detallesMemoria Cache. Departamento de Arquitectura de Computadores
Memoria Cache Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características físicas
Más detallesArquitectura de Computadores Problemas (hoja 4). Curso
Arquitectura de Computadores Problemas (hoja 4). Curso 2006-07 1. Sea un computador superescalar similar a la versión Tomasulo del DLX capaz de lanzar a ejecución dos instrucciones independientes por ciclo
Más detallesMemoria. Otros temas sobre cachés
Memoria Otros temas sobre cachés Otros temas 1. Estrategias de búsqueda de bloque. 2. Estrategias de reemplazo de bloque. 3. Cachés multinivel. Universidad de Sonora Arquitectura de Computadoras 2 Localizando
Más detallesUniversidad de Los Andes Escuela de Ingeniería de Sistemas Departamento de Computación Arquitectura de Computadores. Clase 24
Universidad de Los Andes Escuela de Ingeniería de Sistemas Departamento de Computación Arquitectura de Computadores Clase 24 Semestre B-2010 Ícaro Alzuru C. AGENDA Memoria Virtual Memory Management Unit
Más detallesMiss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque.
Miss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque. Ejemplo, bloque de una palabra vs bloque de cuatro palabras. Existe una relación casi directa entre el aumento
Más detallesMiss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque.
Miss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque. Ejemplo, bloque de una palabra vs bloque de cuatro palabras. Existe una relación casi directa entre el aumento
Más detallesARQUITECTURA DE SISTEMAS PARALELOS. 3º ITIS. PROBLEMA DE MEMORIA VIRTUAL.
Enunciado ARQUITECTURA DE SISTEMAS PARALELOS 3º ITIS PROBLEMA DE MEMORIA VIRTUAL Se supone un sistema basado en microprocesador cuya jerarquía de memoria tiene los siguientes parámetros: Memoria Virtual:
Más detallesTutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual
Tutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual ESTRUCTURA DE COMPUTADORES Grupo de Arquitectura de Computadores (GAC) Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 / 43 Índice Introducción
Más detallesQUÉ ES LA MEMORIA CACHÉ?
QUÉ ES LA MEMORIA CACHÉ? Es una memoria de acceso rápido que se encuentra entre la CPU y la MEMORIA PRINCIPAL El ser pequeña y rápida es muy útil para acceder a datos o instrucciones recientemente accedidas
Más detallesCPU MEMORIAS CACHE. Memorias caché. Memoria caché = memoria de tamaño pequeño y acceso rápido situada entre la CPU y la memoria principal.
MEMORIAS CACHE Memoria caché = memoria de tamaño pequeño y acceso rápido situada entre la CPU y la memoria principal. Tiempo ciclo memoria > tiempo de ciclo del procesador la CPU debe esperar a la memoria
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 2016 1 Memoria cache (continuación) Dana K. Urribarri AC 2016 2 Memoria
Más detallesAspectos avanzados de arquitectura de computadoras Jerarquía de Memoria II. Facultad de Ingeniería - Universidad de la República Curso 2017
Aspectos avanzados de arquitectura de computadoras Jerarquía de Memoria II Facultad de Ingeniería - Universidad de la República Curso 2017 Técnicas Básicas (1/5) Mayor Tamaño de Caché Mejora obvia: Aumentar
Más detallesTEMA 11: MEJORA DE LAS PRESTACIONES DE LAS CACHE.
TEMA 11: MEJORA DE LAS PRESTACIONES DE LAS CACHE. 1. Introducción. 2. Mejora de la penalización por fallo. 3. Mejora de la tasa de fallos. 4. Mejora de la tasa de fallos y penalización por fallo mediante
Más detallesAdministración de Memoria
Sistemas Operativos Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 30 de abril de 2015 MMU Unidad de Gestión de Memoria (MMU): Componente del sistema operativo
Más detallesTema 13. Memoria cache
1 Estructura y Tecnología de Computadores F. El subsistema de memoria Tema 13. Memoria cache José Manuel Mendías Cuadros Dpto.. Arquitectura de Computadores y Automática Universidad Complutense de Madrid
Más detallesPráctica 5 - Memoria Cache
Práctica 5 - Memoria Cache Organización del Computador 1 Verano 2008 Aclaración: siempre que se informa del tamaño de una memoria cache o de una línea, se está haciendo referencia a la capacidad útil de
Más detallesFacultad de Ingeniería Industrial y de Sistemas v2.0 MA781U MEMORIA VIRTUAL
MEMORIA VIRTUAL Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Para un aprovechamiento eficiente del CPU y los recursos de E/S se requiere mantener en el sistema operativo la mayor
Más detallesArea Académica: Sistemas Computacionales. Tema: Elementos de diseño de memoria caché
Area Académica: Sistemas Computacionales Tema: Elementos de diseño de memoria caché Profesor: Raúl Hernández Palacios Periodo: 2011 Keywords: Memory, cache memory. Tema: Elementos de diseño de memoria
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras (Cód. 5561) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 2016 1 Memoria Virtual Dana K. Urribarri AC 2016 2 Memoria Virtual Arquitectura 32 bits:
Más detallesSistemas Operativos. Iván Bernal, Ph.D. 4. Escuela Politécnica Nacional I.
Sistemas Operativos Clase # 26 Administración de Memoria Martes, 22 de Octubre de 2002 Agenda Administración de Memoria: Paginación Iván Bernal, Ph.D. Escuela Politécnica Nacional email: imbernal@mailfie.epn.edu.ec
Más detallesSistema Operativo. Repaso de Estructura de Computadores. Componentes Hardware. Elementos Básicos
Sistema Operativo Repaso de Estructura de Computadores Capítulo 1 Explota los recursos hardware de uno o más procesadores Proporciona un conjunto de servicios a los usuarios del sistema Gestiona la memoria
Más detallesTEMA II: ALMACENAMIENTO DE LA INFORMACIÓN
CUESTIONES A TRATAR: Existe un tipo único tipo de memoria en un determinado computador? Todas las memorias de un computador tienen la misma función?. Qué es la memoria interna de un computador? Por qué
Más detallesMemoria Virtual Sistemas Operativos. Lic. Ing. Osvaldo Clúa Lic. Adrián Muccio Facultad de Ingeniería Universidad de Buenos Aires
Lic. Ing. Osvaldo Clúa Lic. Adrián Muccio 2012 Facultad de Ingeniería Universidad de Buenos Aires Memoria Virtual 1 Objetivos Permite separar el direccionamiento del almacenamiento. Soluciona los problemas
Más detallesOrganización de computadoras. Clase 11. Universidad Nacional de Quilmes. Lic. Martínez Federico
Organización de computadoras Clase 11 Universidad Nacional de Quilmes Lic. Martínez Federico Qué vimos? Mascaras Qué vimos? Qué vimos? Mascaras Repeticiones controladas Qué vimos? Mascaras Repeticiones
Más detallesArquitectura de Computadores II Clase #7
Arquitectura de Computadores II Clase #7 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Veremos Memoria virtual Resumen de ideas para mejorar performance 1 Recordemos:
Más detallesResolución de los Ejercicios de la Hoja 4
Resolución de los Ejercicios de la Hoja 4 José Miguel Montañana Aliaga. Fernando Castro Rodríguez. Francisco Tirado Fernández. Dpto. de Arquitectura de Computadores y Automática Facultad de Informática.
Más detallesEjercicios sobre gestión de memoria
Boletín 6 Ejercicios sobre gestión de memoria July 15, 2016 1. Sea un sistema que emplea un mecanismo de paginación para gestionar la memoria. Las páginas son de 2 KB y una entrada de la tabla de páginas
Más detallesGestión de la Memoria y Memoria Virtual
Universidad de Concepci ón Facultad de Ingeniería Departamento de Ingenier ía Informática y Ciencias de la Computación Magíster en Ciencias de la Computaci ón Gestión de la Memoria y Memoria Virtual Andrés
Más detallesTEMA 12: MEJORA DE LAS PRESTACIONES DE LA MEMORIA
TEMA 12: MEJORA DE LAS PRESTACIONES DE LA MEMORIA PRINCIPAL. 1. Introducción. 2. Aumentar el ancho de la memoria. 3. Memoria entrelazada. 4. Bancos de memoria independientes. 5. Tecnología de las memorias.
Más detallesEstructura de Computadores
Estructura de Computadores Tema 5 Jerarquía de memoria Departamento de Informática Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas UNIVERSIDAD CARLOS III DE MADRID Contenido Tipos de memoria
Más detallesSistemas de memoria. Conceptos básicos. Memoria caché. Memoria principal. Memoria virtual. Jerarquía de memoria. Estructura de computadores 2
Sistemas de memoria Conceptos básicos Jerarquía de memoria Memoria caché Memoria virtual Memoria principal Memoria caché Conceptos generales Operación de un sistema caché Rendimiento caché Fuentes de fallos
Más detallesOptimizaciones avanzadas de memoria caché
de memoria caché Arquitectura de Computadores J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Grupo ARCOS Departamento de Informática
Más detallesSistema Cache. Técnicas Digitales III Ing. Gustavo Nudelman Universidad Tecnológica Nacional - Facultad Regional Buenos Aires
Sistema Cache Técnicas Digitales III Ing. Gustavo Nudelman 2012 RAM dinámica Almacena un bit como una capacidad espuria en un transistor La necesidad de conservar la carga y la lectura destructiva obliga
Más detallesSistemas Operativos. Curso 2016 Administración de memoria II
Sistemas Operativos Curso 2016 Administración de memoria II Agenda Memoria Virtual. Paginación. Segmentación. Segmentación con paginación. Sistemas Operativos Curso 2016 Administración de memoria II 2/35
Más detallesEjercicios de jerarquía de memoria
Ejercicios de jerarquía de memoria J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Arquitectura de Computadores Grupo ARCOS Departamento
Más detallesProfesores y Horarios de Tutorías Temas 3 y 4. Daniel Cascado Caballero Lourdes Miró Amarante
Profesores y Horarios de Tutorías Temas 3 y 4 Teoría: Daniel Cascado Caballero (danic@atc.us.es) Despacho: F070 Lourdes Miró Amarante (lmiro@atc.us.es) Despacho: F061 Horario de tutorías: Martes: 11:00h
Más detallesNombre del estudiante: Gustavo Antonio González Morales. Nombre del trabajo: Tarea 2. Investigación sobre Paginación y Segmentacion.
Nombre del estudiante: Gustavo Antonio González Morales. Nombre del trabajo: Tarea 2. Investigación sobre Paginación y Segmentacion. Fecha de entrega: 10 de Mayo de 2013. Campus: Villahermosa. Carrera:
Más detallesJerarquía de memoria y memoria caché Ejercicios resueltos
Jerarquía de memoria y memoria caché Ejercicios resueltos Ejercicio 1. Sea un computador de 32 bits con una memoria caché de 256 KB, líneas de 64 bytes y un tiempo de acceso de 5 ns. La caché es asociativa
Más detallesJerarquía de memoria - Motivación
Jerarquía de memoria - Motivación Idealmente uno podría desear una capacidad de memoria infinitamente grande, tal que cualquier. palabra podría estar inmediatamente disponible Estamos forzados a reconocer
Más detallesMEMORIA CACHÉ PRINCIPIOS BASICOS
MEMORIA CACHÉ PRINCIPIOS BASICOS El objetivo de la memoria cache es lograr que la velocidad de la memoria sea lo mas rapida posible, consiguiendo al mismo tiempo un tamaño grande al precio de memorias
Más detallesCapítulo 2 Organización y estructura de la memoria cache Ampliación: Políticas de ubicación en caches
Capítulo 2 Organización y estructura de la memoria cache Ampliación: Políticas de ubicación en caches de la U.A.M. Consideraciones de un sistema con memoria cache Política de ubicación Correspondencia
Más detallesMemoria. M. en C. Erika Vilches. Parte 3
Memoria M. en C. Erika Vilches Parte 3 Memoria Virtual El propósito de la memoria virtual es utilizar al disco duro como una extensión de la RAM, incrementando el espacio de direcciones disponible que
Más detallesSistemas de Computación Memoria. 2º Semestre, 2008 José Miguel Rubio L.
Sistemas de Computación Memoria 2º Semestre, 2008 José Miguel Rubio L. jose.rubio.l@ucv.cl http://www.inf.ucv.cl/~jrubio Técnicas de Administración de Memoria 2 Al administrar la memoria física, ocurren
Más detallesArquitectura de Computadores
Curso 2006/07 Arquitectura de Computadores 1. Introducción 2. La CPU 3. Lenguaje Máquina 4. 5. Sistema de Entrada/Salida 6. Buses Informática Aplicada Arquitectura de Computadores 1 Características generales
Más detallesENTRADA-SALIDA. 2. Dispositivos de Carácter: Envía o recibe un flujo de caracteres No es direccionable, no tiene operación de búsqueda
Tipos de Dispositivos ENTRADA-SALIDA 1. Dispositivos de Bloque: Almacena información en bloques de tamaño fijo (512b hasta 32Kb) Se puede leer o escribir un bloque en forma independiente 2. Dispositivos
Más detallesCaché. Matías Barbeito Organización del computador 1 2 cuatrimestre 2011
Caché Matías Barbeito Organización del computador 1 2 cuatrimestre 2011 Ciclo de ejecución 1. Busco próxima instrucción 2. Incremento el PC 3. Decodifico 4. Busco operandos 5. Ejecuto 6. Guardo resultados
Más detallesPontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación. 2. Multiprogramación
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación IIC2343 Arquitectura de Computadores Multiprogramación c Alejandro Echeverría, Hans-Albert Löbel
Más detallesSubsistemas de memoria. Departamento de Arquitectura de Computadores
Subsistemas de memoria Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características
Más detallesObjetivos Generales. Conocimientos Previos Recomendados. CONTENIDOS TEORICOS (Temporización)
Año académico: 2005-2006 Centro: Escuela Politécnica Superior Departamento: Arquitectura de Computadores y Electrónica Área: Arquitectura y Tecnología de Computadores Estudios: Ingeniero Técnico en Informática
Más detallesJerarquía de Memoria Memoria Cache
Jerarquía de Memoria Memoria Cache Marcelo Tosini - Elías Todorovich Arquitectura I - Curso 2017 Arqui1-UNICEN Introducción Los programas comparten en la memoria tanto su código como sus datos. Estrategia
Más detallesMemoria Virtual. Operating System Concepts 8th Edition
Memoria Virtual Silberschatz, Galvin and Gagne 2009 Memoria Virtual Antecedentes Demanda de paginación Copy-on-Write Algoritmos de reemplazo de páginas 9.2 Objetivos Describir los beneficios del sistema
Más detallesINFORME MEMORIA CACHE Y MEMORIA VIRTUAL.
AIEP PROGRAMACIÓN COMPUTACIONAL FUNDAMENTOS DE PROGRAMACIÓN INFORME MEMORIA CACHE Y MEMORIA VIRTUAL. Por:Diego Menéndez Introducción. Ante la inmensa velocidad de los procesadores que a medida del tiempo
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 10 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Mascaras Repeticiones controladas Arreglos Modo indirecto Q5 Hoy! Memorias: Características Memorias ROM Jerarquía de memorias
Más detallesEjercicios del tema 5. Jerarquía de de Memoria
Ejercicios del tema 5. Jerarquía de de Memoria Ejercicio 1. Considere un computador de 32 bits con una caché de 64 KB asociativa por conjuntos de 4 vías y un tiempo de acceso de 4 ns. El tamaño de la línea
Más detallesTema 20 Gestión de memoria
Tema 20 Gestión de memoria Índice INTRODUCCIÓN 1 REQUISITOS DE LA GESTIÓN DE MEMORIA 2 ESTRUCTURA DE LA MEMORIA EN SO SIN MEMORIA VIRTUAL 2 Recubrimiento 3 MEMORIA VIRTUAL 4 Funcionamiento 4 Soporte del
Más detalles16bits: Tamaño total: 2 16 Tamaño página: 2 13 nº de páginas: 2 16 / 2 13 = 2 3 = 8 páginas Tamaño de tabla: 2 3 *2B = 16B por tabla
Calcule el espacio de memoria necesario de una tabla de página de un nivel para un espacio de direcciones de 16bits, 32bits, 48bits y 64bits. Asuma que cada entrada de página es del mismo tamaño que el
Más detallesConcepto de memoria virtual
Concepto de memoria virtual Problema: necesidad de programas mayores que la memoria física. 1ª solución: OVERLAYS (solapamientos, superposiciones) El programador divide los programas en partes que caben
Más detallesOrganización del Computador I Verano. Memoria Virtual Basado en el capítulo 5 del libro de Patterson y Hennessy
Organización del Computador I Verano Memoria Virtual Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 204 Profesora Borensztejn Memoria Virtual Memoria Virtual es la técnica que permite
Más detallesTema 6 (II) Jerarquía de Memoria
Tema 6 (II) Jerarquía de Memoria Grupo ARCOS Estructura de Computadores Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenidos 1. Memoria cache Introducción: Acceso a bloque y principio
Más detallesEjercicios de Arquitectura de Computadoras
Ejercicios Arquitectura Computadoras José Garzía 9 En este tipo ejercicios bemos tener siempre presentes estas tres ecuaciones: MP ( en Memoria Principal ) Cantidad en la Memoria Principal por Cantidad
Más detallesSistemas Operativos. ADM. UMC. Ing. Informática FTI - UB MEMORIA VIRTUAL:
MEMORIA VIRTUAL: 1. Tipos: (No son excluyentes, pueden convivir en la misma UMC) a. Paginación b. Segmentación c. Segmentación/Paginada (Dar conceptos generales) 1.1. Tamaño Pagina. 1.2. Localización de
Más detallesRegistros. Cache L1. Cache L2. Memoria Principal (RAM) Memoria Secundaria (Disco) Memoria Terciaria (Cinta)
Basadas en las Versión 1.0 del Dpto. de Arquitectura-InCo-FIng JERARQUÍA DE MEMORIA 1 Introducción Este capítulo está dedicado al análisis de los distintos niveles de memoria existentes en un computador,
Más detallesOrganización del Computador 1 Memoria Cache
Organización del Computador 1 Memoria Cache Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2011 Memorias: Evolución Memoria cache Pioneros: Maurice Wilkes
Más detallesClase Práctica Memoria Caché
Organización del Computador 1 Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 1 de Junio de 2010 Clase Práctica Memoria Caché Qué es la memoria caché? En el sentido general, un caché
Más detallesEjercicios Jerarquía de Memoria
Ejercicios Jerarquía de Memoria Grupo ARCOS Estructura de Computadores Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenidos 1. Memoria caché CPU cache Memoria principal 2. Memoria
Más detallesEvaluación de rendimiento
Evaluación de rendimiento Impacto de la jerarquía de memoria en el tiempo CPU Lección 6 Ing. Cristina Murillo Miranda Arquitectura de Sistemas Embebidos Programa de Maestría en Electrónica Énfasis en Sistemas
Más detallesGestión de memoria Profesores y tutorías
Teoría: Gestión de memoria Profesores y tutorías Raouf Senhadji Navarro Despacho: F062 Horario de tutorías: Lunes y miércoles de 12:00h a 13:30h y martes y jueves de 16:00h a 17:30h Prácticas y problemas:
Más detalles21. Jerarquía de Memoria. Conceptos básicos
Estructura y Tecnología de Computadores (ITIG) 21. Jerarquía de Memoria. Conceptos básicos Óscar David Robles Sánchez Luis Rincón Córcoles Programa 1.Bibliografía. 2.Introducción. 3.Concepto de localidad.
Más detallesTema 2: Conceptos básicos. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 2: Conceptos básicos Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Introducción a la Informática Adquirir una visión global sobre la Informática y sus aplicaciones. Conocer
Más detallesArquitectura de Computadores. Apellidos, Nombre:
No se considerarán como válidas las respuestas en las que no se justifiquen los cálculos realizados No se permite el uso de ningún tipo de documentación, ni de calculadora Sólo existe una única opción
Más detallesTarea 4.2 Memoria Virtual
1 Tarea 4.2 1. Cuál es la diferencia entre paginación simple y paginación en memoria virtual? En memoria virtual no es necesario que todas las páginas estén en marcos de la memoria principal. Las páginas
Más detallesDiagrama temporal de un programa simple. Multi-Programación con dos programas
Diagrama temporal de un programa simple Multi-Programación con dos programas Multi-Programación con tres programas Gestión de la Memoria Mono-programación La memoria se divide en dos partes: Una para el
Más detallesIngeniería de Computadores I Primera Actividad Calificable
Ingeniería de Computadores I Primera Actividad Calificable www.matesfacil.com 31/03/2016 1 ÍNDICE ÍNDICE Índice 1. Problema 1 3 1.1. Enunciado............................................. 3 1.2. Solución..............................................
Más detallesSistemas operativos. Tema 8: Memoria virtual
Sistemas operativos Tema 8: Memoria virtual Memoria virtual Conjunto de técnicas t que permiten ejecutar procesos que no se encuentran completamente cargados en memoria. Principio de cercanías: as: las
Más detallesArquitectura de Computadores II Clase #6
Arquitectura de Computadores II Clase #6 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Recapitulando: donde estamos? Componentes clásicos de un computador Procesador
Más detallesMEMORIAS. Arquitectura de Computadoras. (Conceptos Introductorios) M. C. Felipe Santiago Espinosa
MEMORIAS Arquitectura de Computadoras (Conceptos Introductorios) M. C. Felipe Santiago Espinosa Junio - 2017 1 Memorias Introducción Una memoria es un dispositivo capaz de almacenar información. Operaciones:
Más detallesTaller de Sistemas Operativos. Direccionamiento de Memoria 2012
Taller de Sistemas Operativos Direccionamiento de Memoria 2012 TSO Direccionamiento de Memoria - 2010 Agenda Arquitectura de memoria en x86 (IA-32). Direccionamiento en Linux. Arquitectura de memoria en
Más detalles