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
Q

Desventajas del flexible

A

Se crean agujeros en la asignación de memoria

Por cada N bloques, se pierden 0.5 N por fragmentación

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

Fragmentación interna

A

Desperdicio de ememoria interna al asignar procesos

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

Fragmentación externa

A

Espacio de memoria se desperdicia por fragmentos (porque no hay espacio contiguos)

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

Estrategias para dar espacio en memoria

A

Primer ajuste
Mejor ajuste
Peor ajuste

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

Primer ajuste

A

Nuevo proceso al primer espacio suficiente disponible

30
Q

Mejor ajuste

A

Asigna el proceso al espacio más chico al que quepa

31
Q

Peor ajuste

A

Nuevo proceso al espacio más grande disponible

32
Q

Compactación

A

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
Q

Costo de la compactación

A

Por hacer transferencia de memoria y suspende procesos

34
Q

Compactar basado en umbrales

A

Verifica periódicamente el estado del proceso

35
Q

Compactar basado en eventos

A

Cada vez que se detiene algo porque hay mucha fragmentación

36
Q

Intercambio (swap)

A

Si detiene un proceso, lo pasa a almacenamiento secundario. Las E/S pueden exigir que sea con buffers en SO

37
Q

Costos del swap

A

Son demasiado lentos

Toma 2 segundos de acceso exclusivo, regresarlo toma 2 más

38
Q

Compilador

A

Traduce lo que ve/entiende el programador a algo que la computadora entienda

39
Q

Direccionamiento

A

Se hace indicando base y desplazamiento de memoria

40
Q

Facilidades de segmentar

A

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
Q

Swap Pacrial

A

Intercambia a disco algunos segmentos de un proceso, ya que no todos son usados al mismo tiempo

42
Q

Tipos de acceso

A

R: lectura
W: escritura
X: ejecución

43
Q

Tipos de excepción

A

Violación de seguridad
Desplazamiento fuera de rango
Segmento faltante
Segmento inválido

44
Q

Pentium Pro

A

puedes ver 36 bits de memoria en una arquitectura de 32

45
Q

PowerPC

A

16 segmentos de 24 bits permiten direccionar 52 bits

46
Q

Segmentación hoy

A

Suceptible a la fragmentación

Esquema de memoria plana mediante paginación

47
Q

Intercambio con memoria virtual

A

Es más rápido al tomar bloques más pequeños que un segmento

48
Q

Paginador

A

Hace lo que el swapper, pero de una parte del segmento (página) y es parte deñ programa

49
Q

Código durmiente

A

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
Q

Sobre demanda

A

Hace que las partes de código se carguen fuera del procesador, pero hasta que sean utilizados los pasa a memoria principal

51
Q

Paginador flojo

A

Carga las páginas conforme sean necesarias

Si no son necesarias, nunca son cargadas en memoria

52
Q

Flojo/lazy

A

Hace el menor trabajo posible al principio y procrastina todo lo posible

53
Q

Ansioso/aeger

A

Busca realizar todo el trabajo que pueda

54
Q

Hacer flojo al paginador

A

Bit de validez que indica si la página está en memoria o no, si no, hay fallo en página

55
Q

Pasos para atender fallo de página

A

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
Q

Paginación puramente sobre demanda

A

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
Q

Efecto de paginación sobre demanda

A

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
Q

Acomodo de páginas en disco

A

el tiempo de fallo aumenta
Navegas estructuras de directorio
La memoria va quedadndo esparcida
Para evitarlo, hay pertición de intercambio (linux)

59
Q

Reemplazo de páginas

A

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
Q

Importancia del reemplazo de páginas

A

Posibilita la verdadera separación entre memoria lógica y física
Permite liberar alguno de los marcos en utilización

61
Q

Para liberar un marco ocupado

A

Se designa una página víctima
El paginador la pasa a almacenamiento y libera la página
Duplica el tf

62
Q

Control del tf

A

Con ayuda del MMU

Al ponerle un bit de asignación de víctima, se reduce el tf

63
Q

FIFO de reemplazo de páginas

A

vacía la página que lleva más tiempo en memoria para la nueva.
Lista ligada circular

64
Q

Anomalía de Belady

A

crees que si aumentas el número de marcos, siempre habrá menos fallos, pero nel pastel

65
Q

Algoritmo OPT/MIN para fallos

A

Se quita la que no utilizarás en el timepo que sigue

Son los papás

66
Q

Algoritmo LRU

A

Se acerca a OPT por historia reciente, quita la que lleva más tiempo sin utilizarse (se actualiza al repetirse)

67
Q

Algoritmo MFU

A

Si se ha usado muchas veces, seguro se usará más veces

68
Q

Algoritmo LFU

A

Si se ha usado poco, seguro es porque se usará más en el futuro

69
Q

Bit de referencia

A

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
Q

Bits adicionales (columna)

A

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
Q

Segunda oportunidad o reloj

A

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
Q

Algoritmos con manejo de buffers

A

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