Memoria Flashcards

1
Q

Sistema Von Neumann

A

Computadora de programa almacenado

Mismo almacenamiento para programa siendo ejecutado que para sus datos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Implicaciones Von Neumann

A

No considera almacenamiento persistente
Sólo hay almacenamiento primario
El secundario se hace con controladores alternos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Registros

A

Memoria rápida dentro del procesador
Referencia directa, sin dirección
Guardan estado y datos del proceso

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Registros de propósito general

A

Procesadores RISC
Instrucciones sencillas y regulares
>=32 registros largos (32. 64 bits) de propósito general y algunos específicos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Cuello de botella de Von Neumann

A

La memoria rápida es cara, pero sigue sin llegar a la velocidad de la del procesador

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Memoria Caché

A

Acelera operaciones aprovechando localidad de referencia
Transparente a la programación
Niveles l1, l2, l3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Jerarquía de almacenamiento (niveles)

A

1: Registros
2: Caché
3: Memoria principal
4: Disco

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Almacenamiento primario

A

El procesador la puede manejar

Esto es a lo que Neumann llama “computadora”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Almacenamiento secundario

A

Discos, cintas, SSD…

Todo se maneja por medio de controladores

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Memoria física

A

Memoria RAM, es volátil, por lo que necesita energía para almacenar datos. Es direccionable linealmente.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Forma en que la CPU ejecuta programas

A

Los programas se almacenan en la memoria física, esto hace que el procesador acceda de forma rápida

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Memoria virtual

A

técnica de administración de memoria realizada por el SO. Permite usar más que la memoria física, haciendo que parte de la memoria secundaria sea utilizada como primaria

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Esquemas de administración

A

Gestión de memoria en que mueven de memoria principal al disco y de regreso y los que no

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Monoprogramación sin intercambio ni paginación

A

Ejecuta un programa a la vez, la memoria queda en el programa y SO

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Sistema operativo en RAM

A

Mainframes y miniordenadores

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Sistema operativo en ROM

A

Palmtop y sistemas Empotrados

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

BIOS en ROM, SO en RAM

A

Primeros ordenadores personales

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

BIOS

A

Basic Input Output System

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Primeros sistemas que comparten memoria

A

Poca memoria, sin MMU, sin interacción

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Particiones fijas

A

Divides la memoria en bloques de tamaños iguales que no cambian nunca. Sistema operativo y 7 cosas más

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Ventajas de las fijas

A

Es simple, no tiene que resolver direcciones

No necesita registro límite

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Desventajas de las fijas

A

Máximo multiprocesamiento en 7
Si no hay espacio, hay que esperar
Se desperdicia espacio

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Particiones flexibles

A

Cada uno revisa cuánta memoria al intentar ejecutarse
El SO tiene acceso a la memoria
Cada uno de los espacios tiene registro base y lpimite

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Ventajas del flexible

A

Simple, sobrecarga mínima, con un MMU muy básico

Cada proceso puede direccionar toda la memoria

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Desventajas del flexible
Se crean agujeros en la asignación de memoria | Por cada N bloques, se pierden 0.5 N por fragmentación
26
Fragmentación interna
Desperdicio de ememoria interna al asignar procesos
27
Fragmentación externa
Espacio de memoria se desperdicia por fragmentos (porque no hay espacio contiguos)
28
Estrategias para dar espacio en memoria
Primer ajuste Mejor ajuste Peor ajuste
29
Primer ajuste
Nuevo proceso al primer espacio suficiente disponible
30
Mejor ajuste
Asigna el proceso al espacio más chico al que quepa
31
Peor ajuste
Nuevo proceso al espacio más grande disponible
32
Compactación
Suspende procesos, lo mueve a otra dirección de memoria, ajusta el base y continúa con el siguiente, buscando lograr un solo bloque de espacio disponible
33
Costo de la compactación
Por hacer transferencia de memoria y suspende procesos
34
Compactar basado en umbrales
Verifica periódicamente el estado del proceso
35
Compactar basado en eventos
Cada vez que se detiene algo porque hay mucha fragmentación
36
Intercambio (swap)
Si detiene un proceso, lo pasa a almacenamiento secundario. Las E/S pueden exigir que sea con buffers en SO
37
Costos del swap
Son demasiado lentos | Toma 2 segundos de acceso exclusivo, regresarlo toma 2 más
38
Compilador
Traduce lo que ve/entiende el programador a algo que la computadora entienda
39
Direccionamiento
Se hace indicando base y desplazamiento de memoria
40
Facilidades de segmentar
Imcrementa la modularidad de los programas, facilita su carga La resolución de direcciones la puede hacer el MMUSe puede diferenciar secciones por tipo de memoria Hace que el swap sea más fácil
41
Swap Pacrial
Intercambia a disco algunos segmentos de un proceso, ya que no todos son usados al mismo tiempo
42
Tipos de acceso
R: lectura W: escritura X: ejecución
43
Tipos de excepción
Violación de seguridad Desplazamiento fuera de rango Segmento faltante Segmento inválido
44
Pentium Pro
puedes ver 36 bits de memoria en una arquitectura de 32
45
PowerPC
16 segmentos de 24 bits permiten direccionar 52 bits
46
Segmentación hoy
Suceptible a la fragmentación | Esquema de memoria plana mediante paginación
47
Intercambio con memoria virtual
Es más rápido al tomar bloques más pequeños que un segmento
48
Paginador
Hace lo que el swapper, pero de una parte del segmento (página) y es parte deñ programa
49
Código durmiente
Segmentos del código que no están activos en algún momento de la ejecución del proceso. El paginador puede decidir no cargar estas partes del código hasta que sean necesarias
50
Sobre demanda
Hace que las partes de código se carguen fuera del procesador, pero hasta que sean utilizados los pasa a memoria principal
51
Paginador flojo
Carga las páginas conforme sean necesarias | Si no son necesarias, nunca son cargadas en memoria
52
Flojo/lazy
Hace el menor trabajo posible al principio y procrastina todo lo posible
53
Ansioso/aeger
Busca realizar todo el trabajo que pueda
54
Hacer flojo al paginador
Bit de validez que indica si la página está en memoria o no, si no, hay fallo en página
55
Pasos para atender fallo de página
Verificar página en PCB, si no es válida, terminar proceso Buscar marco disponible Solicitar al disco la lectura de página en marco especificado Tras leer, actualiza PCB y TLB Terminar suspensión de proceso
56
Paginación puramente sobre demanda
Inicia proceso sin página de memoria Siguiente instrucción apunta a memoria sin cargar Hace fallo de página, por lo que la carga Mientras se va ejecutando es que va ocupando el espacio que empleará
57
Efecto de paginación sobre demanda
Inicia su ejecución más rápido Como no está el proceso completo en memoria física, caben más El tiempo efectivo es 40 veces más lento
58
Acomodo de páginas en disco
el tiempo de fallo aumenta Navegas estructuras de directorio La memoria va quedadndo esparcida Para evitarlo, hay pertición de intercambio (linux)
59
Reemplazo de páginas
Al sobre-comprometer, se puede llenar de más páginas de las que le caben No se puede cancelar cuando ya se le dijo que sí se arma
60
Importancia del reemplazo de páginas
Posibilita la verdadera separación entre memoria lógica y física Permite liberar alguno de los marcos en utilización
61
Para liberar un marco ocupado
Se designa una página víctima El paginador la pasa a almacenamiento y libera la página Duplica el tf
62
Control del tf
Con ayuda del MMU | Al ponerle un bit de asignación de víctima, se reduce el tf
63
FIFO de reemplazo de páginas
vacía la página que lleva más tiempo en memoria para la nueva. Lista ligada circular
64
Anomalía de Belady
crees que si aumentas el número de marcos, siempre habrá menos fallos, pero nel pastel
65
Algoritmo OPT/MIN para fallos
Se quita la que no utilizarás en el timepo que sigue | Son los papás
66
Algoritmo LRU
Se acerca a OPT por historia reciente, quita la que lleva más tiempo sin utilizarse (se actualiza al repetirse)
67
Algoritmo MFU
Si se ha usado muchas veces, seguro se usará más veces
68
Algoritmo LFU
Si se ha usado poco, seguro es porque se usará más en el futuro
69
Bit de referencia
Empiezan con un bit apagado, si se repite, lo enciende. De forma periódica, los apaga Se descartan por FIFO los que tengan bit apagado
70
Bits adicionales (columna)
en lugar de reiniciar los bits, se recorren a la derecha, descartando al bit más bajo acceso a un marco ilumina el más alto
71
Segunda oportunidad o reloj
Un bit de referencia, pero se enciende y apaga conforme se referencía, se usa FIFO en los apagados Algoritmmo ansioso, siempre quieren tener espacio
72
Algoritmos con manejo de buffers
No esperan a que algo nuevo quiera entrar, sino que lo libera en el momento en que deja de usarlo para intentar siempre tener espacio libre Un página de disco la puede ubicar sin hacer transferencias