Tutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual
|
|
- Francisca Quintero Aguirre
- hace 7 años
- Vistas:
Transcripción
1 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
2 Índice Introducción 2 Sistemas paginados 3 Sistemas segmentados 4 Sistemas segmentados con paginación 5 Ejercicios Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 2 / 43
3 Índice Introducción 2 Sistemas paginados 3 Sistemas segmentados 4 Sistemas segmentados con paginación 5 Ejercicios Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 3 / 43
4 Memoria Virtual Gestión de memoria automática que da al programador la ilusión de que su espacio de direccionamiento no está limitado por el espacio de memoria principal reservado a su programa (espacio físico), sino por el rango de direcciones que permite el sistema (espacio virtual). 2 Espacio virtual: Conjunto de direcciones que puede direccionar un proceso. 3 Espacio físico: Espacio de memoria principal reservado para el proceso. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 4 / 43
5 Organización Los sistemas de memoria virtual agrupan las direcciones virtuales en bloques. 2 Estos bloques son las unidades de: Transferencia de información entre la memoria secundaria y la principal. 2 Traducción (sólo se traduce el número de bloque). Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 5 / 43
6 Clasificación Sistemas Paginados: bloques del mismo tamaño llamados páginas. 2 Sistemas segmentados: los bloques o segmentos son de tamaño distinto. 3 Sistemas segmentados con paginación: los bloques (segmentos) son de tamaño desigual pero múltiplo de un tamaño unidad (página). Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 6 / 43
7 Índice Introducción 2 Sistemas paginados 3 Sistemas segmentados 4 Sistemas segmentados con paginación 5 Ejercicios Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 7 / 43
8 Sistemas paginados Tanto el espacio virtual como el físico se dividen en bloques de un tamaño fijo P, potencia de 2, llamados páginas. 2 Las direcciones quedan divididas en dos campos: Número/Nivel de página. 2 Desplazamiento. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 8 / 43
9 TLB:Translation-lookaside Buffer El TLB almacena los pares (página virtual, página física) más recientemente referenciados junto con los bits de gestión que se requieran. 2 Su éxito está justificado por el principio de localidad. 3 Tamaño típicos de la TLB: 32 a 52 entradas. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 9 / 43
10 Algoritmo de carga y reemplazamiento Carga bajo demanda: La página virtual se carga en la memoria principal cuando es referenciada y produce un fallo de página. Método simple y no sobrecarga el canal de paginación. 2 Precarga: Ante un fallo de página, se carga en memoria principal la página fallada junto con otra/s adicional/es. Método predictivo: se intenta precargar páginas que son susceptibles de ser referenciadas en un futuro próximo. Algoritmo de reemplazo: controlado por el S.O. (LFU, NUR...) Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 0 / 43
11 Inconvenientes Las páginas tienen un tamaño fijo y arbitrario: no tienen relación con la estructura lógica del programa. Puede haber datos en una página no relacionados con los demás. Ineficiencia por el principio de localidad. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 / 43
12 Índice Introducción 2 Sistemas paginados 3 Sistemas segmentados 4 Sistemas segmentados con paginación 5 Ejercicios Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 2 / 43
13 Sistemas segmentados Sistema de memoria virtual que considera bloques o segmentos de tamaño desigual. 2 Los bloques se definen en función de la estructura lógica del código y datos del programa (procedimientos, funciones, arrays, matrices). 3 La mayoría de la características (conceptos) de los sistemas segmentados son similares a las de los sistemas paginados. Nota: El algoritmo de reemplazamiento es más complejo Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 3 / 43
14 Sistemas segmentados Sistema de memoria virtual que considera bloques o segmentos de tamaño desigual. 2 Los bloques se definen en función de la estructura lógica del código y datos del programa (procedimientos, funciones, arrays, matrices). 3 La mayoría de la características (conceptos) de los sistemas segmentados son similares a las de los sistemas paginados. Nota: El algoritmo de reemplazamiento es más complejo Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 3 / 43
15 Fallos de segmento Es necesario determinar si hay espacio de memoria principal para ubicar el segmento virtual fallado (este problema no existe en los sistemas paginados). Lista de segmentos reservados. Lista de segmentos libres (LAVS), normalmente en orden ascendente de su posición. 2 Algoritmos de ubicación: first-fit, best-fit, worst-fit, binary-buddy. 3 Si no hay segmentos disponibles: compactación o reemplazo. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 4 / 43
16 Índice Introducción 2 Sistemas paginados 3 Sistemas segmentados 4 Sistemas segmentados con paginación 5 Ejercicios Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 5 / 43
17 Sistemas segmentados con paginación Hoy en día pocos sistemas utilizan segmentación pura debido a los problemas para efectuar los reemplazos. 2 Enfoque híbrido: segmentos paginados. 3 Simplifica el reemplazo: no se precisa que la memoria de un segmento sea contigua y no es preciso cargar los segmentos enteros en memoria. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 6 / 43
18 Índice Introducción 2 Sistemas paginados 3 Sistemas segmentados 4 Sistemas segmentados con paginación 5 Ejercicios Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 7 / 43
19 Ejercicio 2 Enunciado: Considera un computador con memoria virtual paginada con un esquema de traducción directa en un nivel, donde el espacio virtual es de 28MB, el espacio físico es de MB y el tamaño de página es de 4KB. Qué tamaño en bytes tiene la tabla de páginas si esta contiene la información mínima para hacer la traducción (no hay ningún bit de control)? Halla el tamaño de las páginas si queremos que la tabla de páginas ocupe sólo KB. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 8 / 43
20 Ejercicio 2 Solución (planteamiento): V = 28MB = 2 27 bytes = 27 bits dirección virtual. M = MB = 2 20 bytes = 20 bits dirección física. Páginas de 4KB = 2 2 bytes = 2 bits de desplazamiento. Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 9 / 43
21 Ejercicio 2 Solución (a): Tamaño TP = Número de páginas virtuales Tamaño entrada = = 227 bytes de espacio virtual 2 2 bytes/página log 2 ( 220 bytes de espacio físico 2 2 ) = bytes/página = 2 5 entradas 8 bits/entrada = 2 5 bytes = 32 KB Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
22 Ejercicio 2 Solución (b): ( ) ( ) p entradas log 2 2 p ( ) bits/entrada 2 3 bytes/bit = 2 0 B ( ) ( ) p log 2 2 p = 2 (4 p) (20 p) = p=6 = 2 p = 2 6 = 64KB Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 2 / 43
23 Ejercicio 3 Enunciado: Supongamos un computador con un espacio virtual de 64 bytes, una memoria principal de 32 bytes y un tamaño de página de 8 bytes. El computador utiliza un esquema de memoria virtual paginada con traducción en un nivel, con el auxilio de una TLB de tres entradas. El algoritmo de reemplazo de las páginas físicas y de las entradas de la TLB es de tipo FIFO. El sistema también posee una memoria caché de 8 bytes, organizada por conjuntos. En concreto dispone de dos conjuntos con dos líneas por conjunto. Dentro de cada conjunto se utiliza un algoritmo de reemplazo de tipo LRU. Si el procesador emite lista de direcciones virtuales mostrada, indicar y explicar cómo evoluciona la tabla de páginas, el TLB y el directorio caché partiendo de la situación inicial indicada en la figura siguiente: Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
24 Ejercicio 3 Enunciado: Referencias: D, 2,C, 0C, 5 y 2A Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Cache LRU V DC ZA 000 Conjunto 0 00 LRU V DC ZA 0 00 Conjunto 0 Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
25 Ejercicio 3 Solución (planteamiento): V = 64 bytes = 6 bits de dirección virtual. M = 32 bytes = 5 bits de dirección física. Páginas de 8 bytes = 3 bits de desplazamiento. 6 3 = 3 bits para indexar la tabla de páginas. 5 3 = 2 bits para el número de página física. Caché de 8B asociativa por conjuntos de 2 vías con 2 conjuntos = líneas de 2B. bit para seleccionar el byte, bit para seleccionar el conjunto, 3 bits de etiqueta. Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
26 Ejercicio 3 Solución (Estado tras el primer acceso D): Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Conjunto 0 Conjunto Cache LRU V DC ZA 0 LRU V DC ZA Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
27 Ejercicio 3 Solución (Estado tras el segundo acceso 2): Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Conjunto 0 Conjunto Cache LRU V DC ZA LRU V DC ZA Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
28 Ejercicio 3 Solución (Estado tras el tercer acceso C): Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Conjunto 0 Conjunto Cache LRU V DC ZA 0 LRU V DC ZA Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
29 Ejercicio 3 Solución (Estado tras el cuarto acceso 0C): Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Conjunto 0 Conjunto Cache LRU V DC ZA LRU V DC ZA Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
30 Ejercicio 3 Solución (Estado tras el quinto acceso 5): Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Conjunto 0 Conjunto Cache LRU V DC ZA 0 LRU V DC ZA Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
31 Ejercicio 3 Solución (Estado tras el sexto acceso 2A): Tabla de paginas R Pag. Fis TLB Pag. Virt. Pag. Fis Conjunto 0 Conjunto Cache LRU V DC ZA 0 0 LRU V DC ZA Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
32 Ejercicio 4 Enunciado: Un computador tiene un esquema de memoria virtual paginada en dos niveles direccionable a nivel de byte. Tanto la tabla de páginas del primer nivel como las del segundo tienen la misma estructura: caben exactamente en una página y constan de 28 entradas de 6 bits, siendo el bit más significativo el de residencia y los 8 menos significativos el número de página física. Además, la tabla de páginas del primer nivel se encuentra siempre residente en la última página física. El computador tiene una caché de 4KB indexada por direcciones físicas y líneas de 4 bytes en la que cada entrada del directorio caché consta de un bit de validez más la etiqueta de la línea correspondiente. El tamaño total del directorio caché es de KB. Sabiendo que el byte de la página física X con desplazamiento Y contiene el valor (X+Y) mod 256; indica: Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 3 / 43
33 Ejercicio 4 Enunciado: a) Tamaño del espacio virtual y del espacio físico. b) Dirección física correspondiente a la dirección virtual 45A. c) Indica el tamaño de los campos en que se divide la dirección física desde el punto de vista de la caché y cuántas líneas tiene cada conjunto de la misma. d) Si esta caché tuviera una tasa de fallos del 0 %, un tiempo de acierto de 2ns y su tiempo medio de acceso fuera de 5ns, Cuál sería su penalización de fallo? Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
34 Ejercicio 4 Solución (planteamiento): 28 entradas = log 2 (28) = 7 bits para indexar la entrada. 28 entradas 2B = 256B por página. 256B por página = log 2 (256) =8 bits para el desplazamiento. Dirección virtual: Dirección física: Número PV TP TP2 Δ 7 bits 7 bits 8 bits PF Δ 8 bits 8 bits Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
35 Ejercicio 4 Solución (a): V = 2 22 bytes = 4MB espacio virtual. F = 2 6 bytes = 64KB espacio físico. Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
36 Ejercicio 4 Solución (b): Descomposición de la dirección 45A: TP TP2 Δ ( ) 2 = 0 6 (00000) 2 = 4 6 (0000) 2 = 5A 6 La última página física es la 255 (FF ), entonces la dirección FF 00 contiene según el enunciado: Dirección FF00 FF0 Contenido FF 00 Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
37 Ejercicio 4 Solución (b): En el segundo nivel el índice (00000) 2 = 4 6 nos lleva, con entradas de 2B, a 00 82: Dirección Contenido Número de página física (83 6 ) + desplazamiento (5A 6 ) = 835A Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
38 Ejercicio 4 Solución (c): Líneas caché = 4096 bytes 4 bytes/línea = 024 Descomposición de la dirección en la caché: Líneas por conjunto = Etiqueta Índice Δ 7 bits 7 bits 2 bits 024 líneas 28 conjuntos = 8 líneas Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
39 Ejercicio 4 Solución (d): TMA = Tiempo de acierto + Tasa de Fallos Penalización de fallo 5ns = 2ns + 0/00 PF PF = (5 2)ns 0, = 30 ns Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
40 Ejercicio 5 Enunciado: Un computador con una memoria física de 4 MB tiene un espacio virtual segmentado con un esquema de traducción directa de un nivel que es direccionable a nivel de byte. El sistema permite ubicar los segmentos a partir de cualquier posición arbitraria en memoria física y no hay un tamaño mínimo para los segmentos. La tabla de segmentos ocupa exactamente 6 KB. Cada entrada tiene una longitud de 6 bytes. Los bits de control y protección (no incluyen la longitud del segmento) son los 6 bits más significativos de cada entrada, siendo en concreto el bit de residencia el más significativo. Tras ellos sigue la longitud del segmento. Finalmente, la dirección del segmento en memoria física se encuentra en los bits menos significativos de cada entrada. El registro base de la tabla de segmentos (RBTS) es 0 y la posición de memoria X contiene el valor (X + 2) mod 256. Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
41 Ejercicio 5 Enunciado: a) Determina el tamaño del espacio virtual. b) Calcula la dirección física asociada a la dirección virtual 0x Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
42 Ejercicio 5 Solución (a): 6KB/6B = 024 entradas en la tabla de segmentos 2 0 segmentos = 0 bits para identificar el segmento 4MB = 22 bits dirección física Entrada en la tabla de segmentos (6B = 48bits): Control Longitud Dir. Base 6 bits 20 bits 22 bits 0 bits de número de segmento virtual + 20 bits de desplazamiento dentro del segmento = 2 30 bytes = GB Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 4 / 43
43 Ejercicio 5 Solución (b): Descomposición de la dirección virtual: Núm SV Δ Dirección de la entrada para el segmento: = 80 Contenido de la memoria a partir de 0x80: Dirección Contenido Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
44 Ejercicio 5 Solución (b): Descomposición del contenido de la entrada: Longitud Dir. Base A0E Dirección buscada: = 0D9B9D Dyer Rolán García (GAC) Memoria Virtual Curso 20/ / 43
MEMORIA VIRTUAL. Curso 2008/2009 ECm2 - Memoria Virtual 1
MEMORIA VIRTUAL Curso 2008/2009 ECm2 - Memoria Virtual 1 Definición Gestión de memoria automática que da al programador la ilusión de que su espacio de direccionamiento no está limitado por el espacio
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 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 detallesMemoria virtual Ejercicios resueltos
Memoria virtual Ejercicios resueltos Ejercicio 1. Sea un computador de 20 bits con memoria virtual paginada con páginas de 1 KB y un total de memoria física de 256 KB. Se pide, de forma razonada y breve:
Más detallesBasado en S.O. de William Stallings / 5ed. y S.O. de Jesús Carretero (y otros). Universidad Simón Bolívar
Departamento de Electrónica y Circuitos EC3731 Arquitectura del Computador II Prof. Osberth De Castro Prof. Juan C. Regidor Necesidades de memoria en S.O. La multiprogramación requiere la convivencia de
Más detallesSistemas Operativos. Trabajo Práctico N ō 6
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 6 1. Problemas
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 detallesAdministración de memoria
: Ejercicios DC - FCEyN - UBA Sistemas Operativos, 2c-2014 : Ejercicios En un SO tenemos varios procesos compartiendo un recurso, la memoria, necesitamos algo que la administre... : Ejercicios En un SO
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 detallesTema 5 (III) Jerarquía de Memoria
Grupo ARCOS Tema 5 (III) Jerarquía de Memoria Estructura de Computadores Grado en Ingeniería Informática Contenidos 1 Tipos de memoria 2 Jerarquía de memoria 3 Memoria principal 4 Memoria caché 5 Memoria
Más detallesAdministración de memoria
DC - FCEyN - UBA Sistemas Operativos, 2c-2013 Responsabilidades de la unidad de gestión de memoria (MMU) Tipos de direcciones Problemas que debe manejar Capacidad de direccionamiento vs. capacidad de memoria
Más detallesAdministración de memoria
DC - FCEyN - UBA Sistemas Operativos, 1c-2012 Saber qué partes de la memoria están en uso y cuáles no Saber qué partes de la memoria están en uso y cuáles no Asignar memoria a los procesos cuando la necesitan
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 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 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 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 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 Avanzados Ejercicios del tema 1: Gestión de memoria
UAH. Departamento de Automática. ATC-SOL http://atc1.aut.uah.es Ejercicio 1 Sea un sistema con gestión de memoria segmentada y capacidad máxima de direccionamiento, virtual y real, de 4 GB. El número de
Más detallesProblemas de estructura y tecnología de computadores Hoja 6: Temas 12, 13 y 14
Problemas de estructura y tecnología de computadores Hoja 6: Temas 12, 13 y 14 1) Diseñar una memoria de 640 Kbytes (512Kbytes de RAM y 128 Kbytes de ROM) accesible a nivel de byte, empleando chips 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 detallesReducción de la penalización por fallo Técnica: Dar prioridad a los fallos de lectura sobre la escritura (I)
Reducción de la penalización por fallo Técnica: Dar prioridad a los fallos de lectura sobre la escritura (I) Dar prioridad a los fallos de lectura sobre la escritura: En la caches WT el buffer de post-escritura
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 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 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 detallesTema 6: Memoria virtual. Óscar David Robles Sánchez Sofía Bayona Beriso David Miraut Andrés Luis Rincón Córcoles
Tema 6: Memoria virtual Óscar David Robles Sánchez Sofía Bayona Beriso David Miraut Andrés Luis Rincón Córcoles Contenidos Introducción. Localización de páginas. Fallos de página. TLB. Gestión de fallos
Más detallesUniversidad Euskal Herriko del País Vasco Unibertsitatea Arquitectura de Computadores I Sistema de memoria 1
Arquitectura I Sistema de memoria 1 1. En un espacio de direcciones de 64 Kbytes deben colocarse los s de memoria que se indican. Suponer que el direccionamiento de la memoria se hace al byte. Dibujar
Más detallesArquitectura de Computadores I. Sistema de memoria 2 (Solución): Esquemas de direccionamiento
Universidad del Páis Vasco Facultad de Informática Departamento de Arquitectura y Tecnología de Computadores Arquitectura de Computadores I Sistema de memoria 2 (Solución): Esquemas de direccionamiento
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 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 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 detallesArquitectura de Computadores I. Sistema de memoria 3 (Solución): Segmentación + Bancos
Universidad del País Vasco Facultad de Informática Departamento de Arquitectura y Tecnología de Computadores Arquitectura de Computadores I Sistema de memoria 3 (Solución): Segmentación + Bancos En un
Más detallesCuestiones y Problemas de Gestión de Memoria
y Problemas de Gestión de Memoria Primera Parte .- Introducción a la gestión de memoria 1. Cite tres ventajas ofrecidas por las bibliotecas de enlace dinámico cuando se las compara con las bibliotecas
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 detallesTema 7. Memoria virtual
Tema 7 Memoria virtual Índice Gestión de memoria Memoria virtual Memoria virtual paginada Memoria virtual segmentada 5 Memoria virtual de segmentos paginados 6 Memoria virtual del Pentium II Gestión de
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 II. Unidad de memoria
Tema II Unidad de memoria 2 Unidad de memoria 2.1 Definiciones y conceptos básicos 2.1.1 Localización 2.1.2 Capacidad 2.1.3 Unidad de transferencia 2.1.4 Método de acceso 2.1.5 Tipos físicos 2.1.6 Características
Más detallesMicroprocesadores para comunicaciones. Escuela Técnica Superior de Ingenieros de Telecomunicación. Organización y estructura de las memorias caché
Microprocesadores para comunicaciones Escuela Técnica Superior de Ingenieros de Telecomunicación Organización y estructura de las memorias caché Índice Introducción Niveles de jerarquía de memoria Principio
Más detallesFSO - ejercicios de gestión de memoria
FSO - ejercicios de gestión de memoria Esta es una lista de escenarios de uso de memoria no contigua (segmentada o paginada), en la que te planteamos algunos ejercicios que manejan los espacios de direcciones
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 detallesSISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 19 de junio de 2008
Calificación 1 2 SISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 19 de junio de 2008 Nombre Titulación Dispone de dos horas para realizar el examen 1 (7,5 puntos) Test. En cada uno de
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 detallesFundamentos de Sistemas Operativos Licenciatura en Administración de Tecnologías de Información y Comunicaciones
Fundamentos de Sistemas Operativos Licenciatura en Administración de Tecnologías de Información y Comunicaciones Rafael Vázquez Pérez Unidad 2 Administración de la Memoria Asignación de memoria paginada
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 detallesProcesos y Memoria. Administración de Memoria 26/10/2010 SISTEMAS OPERATIVOS
SISTEMAS OPERATIVOS Administración de Memoria Organización Lógica de la Memoria La memoria principal es un arreglo de palabras o bytes, cada uno de los cuales tiene una dirección (espacio de direcciones).
Más detallesTema II. Unidad de memoria
Tema II Unidad de memoria 2.1 Definiciones y conceptos básicos. 2.2 Jerarquía de memorias. 2.3 Memorias de semiconductor. 2.4 Memorias asociativas. 2.5 Memoria caché. 2.6 Discos magnéticos. 2.1 Definiciones
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 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 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 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 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 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 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 detalles4. Cuánta memoria puede direccionar con registros de 16 bits si la palabra es de 20 bits? Respuesta: Se puede direccionar 2 20 = 1Mb.
. Explique la diferencia entre direccionamiento lógico y físico. 2. Explique la diferencia entre fragmentación interna y externa. 3. Cuánta memoria puede direccionar con una palabra de 6 bits.? Respuesta:
Más detallesffi $tazl artf Problemas de Estructura de Computadores II " kto") Memorias entrelazadas s(11) Basilio B. Fbaguela
$tazl artf Problemas de Estructura de Computadores Basilio B. Fbaguela Date: 27 l2ll L5:44:52 V. Revision: L.2 1. Memorias entrelazadas 1.1 Dad.a una memoria entrelazada de orden inferior de 4 módulos
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 detallesSea una memoria caché en la que cada 2 20 accesos se producen 2 17 fallos. Calcule la tasa de fallos.
Sea una memoria caché en la que cada accesos se producen fallos Calcule la tasa de fallos Nº de aciertos (Nº de peticiones) (Nº de fallos) Tasa aciertos h % % % 8% Nº de peticiones Nº de peticiones Tasa
Más detallesGESTIÓN DE MEMORIA. Universidad San Pablo-CEU Escuela Politécnica Superior Rodrigo García Carmona
GESTIÓN DE MEMORIA Universidad San Pablo-CEU Escuela Politécnica Superior Rodrigo García Carmona OBJETIVOS Conocer las características de la memoria principal y la forma en la que los procesos se ubican
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 detallesAdministración de Memoria
Sistemas Operativos Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 22 de septiembre de 2016 Administración de memoria Administrador de Memoria (Memory
Más detallesTema 7: Memoria Virtual.
Objetivos: Tema 7: Memoria Virtual. Analizar la necesidad de introducir el mecanismo de memoria virtual en un computador. Estudiar el funcionamiento de la memoria virtual paginada y las alternativas de
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 detallesARQUITECTURA DE COMPUTADORES. 2º INGENIERÍA INFORMÁTICA. SOLUCIONES Problemas de Gestión de Memoria Etiqueta Índice byte
ARQUITECTURA DE COMPUTADORES 2º INGENIERÍA INFORMÁTICA SOLUCIONES Problemas de Gestión de Memoria 1 Antes de ver en qué entradas de la memoria caché van a ir los bloques asociados a las referencias que
Más detallesARQUITECTURA DE COMPUTADORES. 2º INGENIERÍA INFORMÁTICA. SOLUCIONES EJERCICIOS BOLETÍN TEMA 3 (Gestión de Memoria). Curso 04/05.
ARQUITECTURA DE COMPUTADORES 2º INGENIERÍA INFORMÁTICA SOLUCIONES EJERCICIOS BOLETÍN TEMA 3 (Gestión de Memoria) Curso 04/05 1 Antes de ver en qué entradas de la memoria caché van a ir los bloques asociados
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 detallesEJERCICIOS DE MEMORIA:
EJERCICIOS DE MEMORIA: 1) Un sistema realiza una gestión de memoria virtual mediante paginación por demanda, con la memoria dividida en cinco marcos de 512 posiciones cada uno. En un momento determinado,
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 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 detallesTema 5. El sistema de memoria
Soluciones a los problemas impares Tema 5. Arquitectura de Computadores Curso 009-010 Tema 5: Hoja: / 36 Tema 5: Hoja: 3 / 36 Base teórica es el lugar donde residen los programas y datos ya que según la
Más detallesTema 3. Gestión de la memoria
Tema 3. Gestión de la memoria Competencias: Comprender las funciones que debe desempeñar todo mecanismo que gestiona la memoria, identificando las ventajas e inconvenientes de los distintos esquemas de
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 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 detallesSistemas Operativos II CONVOCATORIA ORDINARIA 8 de septiembre de 2000 Escuela Universitaria de Informática / Facultad de Informática FIRMA
Sistemas Operativos II CONVOCATORIA ORDINARIA 8 de septiembre de 2000 Escuela Universitaria de Informática / Facultad de Informática APELLIDOS DNI EUI/ FI NOMBRE FIRMA?? No desgrape las hojas.?? Conteste
Más detallesCapítulo 1. Sistemas de Asignación Contigua Basados en Particiones
Problemas Resueltos Capítulo 1. Sistemas de Asignación Contigua Basados en Particiones 1.- Notas y criterios para los problemas 2.- NOTA GENERAL: Tema 1 Introducción a la gestión de memoria. 3.- Problemas
Más detallesFacultad de Ingeniería Universidad de Buenos Aires Sistemas Operativos Lic. Ing. Osvaldo Clúa Memoria Virtual
Facultad de Ingeniería Universidad de Buenos Aires Lic. Ing. Osvaldo Clúa 2007 Memoria Virtual El Problema Correr programas demasiado grandes para la cantidad de memoria disponible. Una solución fue la
Más detallesIntroducción a la Computación. Capitulo 4 Memoria Cache
Introducción a la Computación Capitulo 4 Memoria Cache Características generales Ubicación Capacidad Unidad de transferencia Método de Acceso Prestaciones Dispositivo Físico Características Físicas Organización
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 detallesTema 5: Gestión de la Memoria Principal
Tema 5: Gestión de la Memoria Principal SSOO - Curso 2005/06 E. Domínguez C. Villarrubia Departamento de Tecnologías y Sistemas de Información Escuela Superior de Informática Universidad de Castilla -
Más detallesEjercicio 1) Un sistema realiza una gestión de memoria virtual mediante
Ejercicio 1) Un sistema realiza una gestión de memoria virtual mediante paginación por demanda, con la memoria dividida en cinco marcos de 512 posiciones cada uno. En un momento determinado, se encuentran
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 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 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 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 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 detallesSistemas Operativos II Convocatoria ordinaria 24 de Enero de 2001 Escuela Universitaria de Informática (Grupo K)
Sistemas Operativos II Convocatoria ordinaria 24 de Enero de 2001 Escuela Universitaria de Informática (Grupo K) APELLIDOS DNI NOMBRE FIRMA?? No desgrape las hojas.?? Conteste exclusivamente en los espacios
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 detallesEl subsistema de Memoria
El subsistema de Memoria Departament d Informàtica de Sistemes i Computadors E.P.S.Alcoi 1 Bloque Temático II: Arquitectura de Computadores Tema 3: Introducción a la arquitectura de un computador Tema
Más detallesTema 4. Organización y Gestión de Memoria
Tema 4. Organización y Gestión de Memoria Conceptos generales Esquemas de memoria basados en la asignación contigua Recubrimientos (overlay) Intercambio (swapping) Organización de la Memoria Virtual Gestión
Más detallesCapítulo 2. Sistemas de Asignación Dispersa de
Problemas Resueltos Capítulo 2. Sistemas de Asignación Dispersa de memoria. 1.- Notas y criterios para los problemas: -En las soluciones de los problemas se ha representado el resto de la división entera
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 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 detallesAdministración de la memoria
Administración de la memoria 1 Administración de la Memoria Funciones: - administrar el recurso memoria realizando la asignación del mismo a los procesos - proveer mecanismos que eviten la interferencia
Más detallesSistemas Operativos Administración de la Memoria
UNIVERSIDAD INTERNACIONAL SAN ISIDRO LABARDOR Escuela de Ingeniería en Sistemas Sistemas Operativos Administración de la Memoria Cuatrimestre II-2006 Recopilado por Ing. Fernely Artavia Fallas INTRODUCCIÓN
Más detallesProblemas Resueltos. Tema 3. Gestión de Memoria. Gestión de memoria: Asignación contigua
Problemas Resueltos Gestión de memoria: Asignación contigua 1. Se tiene un sistema de particiones múltiples con un soporte hardware basado en la técnica de registros base y límite. Dado un programa P que
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 detallesEstructura de Computadores. 1. Ejercicios Resueltos 1.1.
Estrctra de Comptadores Tema. La nidad de memoria II. La memoria virtal Localidad de referencia. Definición de memoria cache. Estrategias de mapeado: directo, asociativo y asociativo por conjntos. Algoritmos
Más detalles