INTRODUCCIÓN

El propósito del almacenamiento es guardar datos que

la computadora no esté usando. El almacenamiento
tiene tres ventajas sobre la memoria:

1. Hay más espacio en almacenamiento que en

memoria.

2. El almacenamiento retiene su contenido cuando se

apaga el computador

3. El almacenamiento es más barato que la memoria.

El medio de almacenamiento más común es el disco

magnético. El dispositivo que contiene al disco se
llama unidad de disco (drive). La mayoría de las
computadoras personales tienen un disco duro no
removible. Además usualmente hay una o dos unidades
de disco flexible, las cuales le permiten usar
discos flexibles removibles.

El disco duro normalmente puede guardar muchos más

datos que un disco flexible y por eso se usa disco
duro como el archivero principal de la computadora.
Los discos flexibles se usan para cargar programas
nuevos, o datos al disco duro, intercambiar datos
con otros usuarios o hacer una copia de respaldo de
los datos que están en el disco duro.

Una computadora puede leer y escribir información en

un disco duro mucho más rápido que en el disco
flexible. La diferencia de velocidad se debe a que
un disco duro está construido con materiales más
pesados, gira mucho más rápido que un disco flexible
y está sellado dentro de una cámara de aire, las
partículas de polvo no pueden entrar en contacto con
las cabezas.

La memorización consiste en la capacidad de

registrar sea una cadena de caracteres o de
instrucciones (programa) y tanto volver a
incorporarlo en determinado proceso como ejecutarlo
bajo ciertas circunstancias.

El computador dispone de varios dispositivos de

memorización:

• La memoria ROM
• La memoria RAM
• Las memorias externas. Un aspecto importante de la
memorización es la capacidad de hacer ese registro
en medios permanentes, básicamente los llamados
"archivos" grabados en disco.

• El acumulador
La principal memoria externa es el llamado "disco
duro", que está conformado por un aparato
independiente, que contiene un conjunto de placas de
plástico magnetizado apto para registrar la
"grabación" de los datos que constituyen los
"archivos" y sistemas de programas. Ese conjunto de
discos gira a gran velocidad impulsado por un motor,
y es recorrido también en forma muy veloz por un
conjunto de brazos que "leen" sus registros. También
contiene un circuito electrónico propio, que
recepciona y graba, como también lee y dirige hacia
otros componentes del computador la información
registrada.

Indudablemente, la memoria externa contenida en el

disco duro es la principal fuente del material de
información (data) utilizado para la operación del
computador, pues es en él que se registran el
sistema de programas que dirige su funcionamiento
general (sistema operativo), los programas que se
utilizan para diversas formas de uso (programas de
utilidad) y los elementos que se producen mediante
ellos (archivos de texto, bases de datos, etc.).

_____________________________________________

¿Por qué es deseable la capacidad de reubicación?

Es deseable porque con ella influye en la protección
y compartición de procesos.

¿Por qué no es posible implantar la protección de

memoria en tiempo de compilación?

Esto se debe a que no se conoce la ubicación de un

programa en la memoria principal, por ende es
imposible comprobar las direcciones absolutas
durante la compilación.

¿Cuáles son algunas de las razones para permitir a

dos o más procesos tener acceso a una región de
memoria en particular?

Debido a que es más factible permitir a cada proceso

que acceda a la misma copia del programa, en lugar
de tener que realizar todo el proceso. Por eso es
que se permite un acceso controlado a las áreas
compartidas de la memoria para evitar esas perdidas
de tiempo.

En un esquema de partición estática, ¿cuáles son las

ventajas de usar particiones de distinto tamaño?

La ventaja de este enfoque es que los procesos están

siempre asignados de forma que se minimiza la
memoria desaprovechada dentro de cada partición.

Sin embargo, aunque esta técnica parece óptima desde

el punto de vista de una partición individual, no lo
es desde el punto de vista del sistema global.

¿Cuál es la diferencia entre la fragmentación

interna y la externa?

En la fragmentación interna el uso de la memoria

principal es extremadamente ineficiente. Cualquier
programa si importar lo pequeño quesea, ocupará una
partición completa. Este fenómeno, en le que se
malgasta el espacio interno de una partición cuando
el bloque de datos cargado es el más pequeño que la
partición, mientras que en La fragmentación externa,
se basa en el método en donde la memoria desemboca
en una situación en la que hay un gran número de
huecos pequeños en la memoria. Conforme pasa el
tiempo, la memoria comienza a estar más fragmentada
y su rendimiento decae.

¿Cuáles son las diferencias entre direcciones

lógicas, relativas y físicas?

Una dirección lógica es una referencia a una

posición de memoria independiente de la asignación
actual de datos a la memoria; una dirección relativa
es un caso particular de dirección lógica, en el
cual la dirección de memoria se expresa como una
posición relativa a algún punto conocido,
normalmente el principio del programa; una dirección
física o dirección absoluta, es una posición real en
la memoria principal.

¿Cuál es la diferencia entre una página y un marco

de página?

Una página es un trozo de un proceso y un marco de

página es un trozo libre de memoria, donde se puede
mantener una página de datos.

¿Cuál es la diferencia entre página y segmento?

Una página es un trozo de un proceso, mientras que

un segmento es una división de un programa y sus
datos asociados.
Memoria Virtual

¿Cuál es la diferencia entre paginación simple y

paginación con memoria virtual?

En la paginación simple cada proceso tiene su propia

tabla de páginas y cuando carga todas sus páginas en
la memoria principal, se crea y carga una tabla de
páginas; y en la paginación con memoria virtual,
básicamente se utilizan los mismos elementos, sólo
que se necesitará un BIT en cada entrada de la tabla
para indicar si la página correspondiente está
presente en memoria principal o no.

Hiperpaginación

Son los constantes intercambios de fragmentos que se

originan al momento que el SO gestiona la memoria,
así pues cuando el SO trae a la memoria un fragmento
deberá expulsar otro. Si expulsa un fragmento justo
antes de ser usado, tendrá que traer un nuevo
fragmento de manera casi inmediata y esto trae como
consecuencia demasiados intercambios de fragmentos
los cuales conducen a la Hiperpaginación.

¿Por qué es el principio de cercanía crucial para el

uso de la memoria virtual?

Porque según el principio de cercanía las

referencias a los datos y al programa dentro de un
proceso tiende a agruparse y después de cortos
períodos de tiempo, se necesitarán sólo unos pocos
fragmentos de un proceso. Con esto, sería posible
hacer predicciones inteligentes sobre qué fragmentos
de un proceso se necesitarán en un futuro cercano y
evitar la Hiperpaginación, lo cual es el esquema
básico de la memoria virtual.

¿Qué elementos se encuentran, normalmente, en una

entrada de tabla de páginas? Defina brevemente cada
uno de ellos.

1. Número de página: se emplea como índice de tabla

para buscar el número de marco correspondiente.

2. Desplazamiento: movimiento realizado por la

página.

¿Cuál es el propósito del buffer de traducción

adelantada?

El propósito del buffer de traducción adelantada es

hacer uso de una caché especial para las entradas de
la tabla de páginas que permita minimizar el tiempo
de acceso a la memoria.
Defina brevemente las alternativas en políticas de
lectura de páginas.

1. Paginación por demanda: se trae una página a la

memoria principal sólo cuando se hace referencia a
una posición en dicha página.

2. Paginación previa: se cargan otras páginas

distintas a las demandadas debido a un fallo de
página.

¿Cuál es la diferencia entre gestión del conjunto

residente y política de reemplazo de páginas?

La gestión del conjunto residente toma en cuenta el

número de marcos de páginas a asignar a cada proceso
activo y la política de reemplazo elige de entre el
conjunto de páginas consideradas cuál es la
específica para el reemplazo.

¿Cuál es la relación entre los algoritmos de

reemplazo de páginas FIFO y del reloj?
La política FIFO y la del reloj son muy similares,
excepto que en la del reloj cualquier marco con el
BIT de uso a 1 se descarta en el algoritmo. Ambas,
FIFO y la del reloj, tratan los marcos asignados a
un proceso como un buffer circular.

¿Cuál es la ventaja del almacenamiento intermedio de

páginas?

La ventaja del almacenamiento intermedio de páginas

es que la página a reemplazar permanece en memoria.
Así, si el proceso hace referencia a dicha página,
se devuelve al conjunto residente.
¿Por qué no es posible combinar una política de
reemplazo global y una política de asignación fija?

Porque la política de reemplazo global considera

todas las páginas de memoria como candidatas para
reemplazar, entonces como la política de asignación
fija tiene un número fijo de páginas que ejecutar no
se podría reemplazar ninguna de éstas.

¿Cuál es la diferencia entre un conjunto residente y

un conjunto de trabajo?

El conjunto de trabajo es el conjunto de páginas a

las que el proceso ha hecho referencia en las
últimas unidades de tiempo virtual, y el conjunto
residente es la parte de un proceso que está en la
memoria principal.

¿Cuál es la diferencia entre vaciado por demanda y

vaciado previo?

El vaciado por demanda escribe una página en la

memoria secundaria sólo cuando haya sido elegida
para reemplazarse; mientras que el vaciado previo,
escribe las páginas modificadas antes de que se
necesiten sus marcos, de forma que las páginas
pueden escribirse por lotes.

_____________________________________________

Problemas
Un proceso tiene asignados 4 marcos de página.
(Todos los números siguientes son decimales y todo
está numerado empezando por cero). El instante de la
última carga de páginas en cada marco de página, el
instante del último acceso a la página en cada
marco, el número de página virtual de cada marco y
los bits de referencia (R) y modificación (M) para
cada marco son los dados (los instantes se dan en
pulsos del reloj del procesador desde el instante 0
hasta el suceso, no el número de pulsos desde el
suceso hasta el instante actual)
# de página virtual Marco de página Instante de
carga Instante de referencia BIT R BIT M
2 0 60 161 0 1
1 1 130 160 0 0
0 2 26 162 1 0
3 3 20 163 1 1

Se ha producido un fallo en la página virtual 4.

¿Qué marco reemplazará su contenido para cada una de
las siguientes políticas de gestión de memoria?
Explíquese por qué en cada caso.

FIFO (primera en entrar /primera en salir)

El marco a reemplazar a través de este sistema de

reemplazo es el margo numero 3 debido a que el
instante de carga fue de 20 (el menor de todos los
tiempos), es decir fue el primero en ingresar.

LRU (usada menos recientemente)

A través de este sistema el marco reemplazado es el

numero 0, esto se debe a que el instante de
referencia fue de 161 (menos instante de todos), es
decir el menos usado recientemente.

Reloj

Con el método de reloj primero se evalúa el bit de

referencia. Y se selecciona al primer marco que
contenga del bit R a 0. En este caso se
reemplazar{ia el marco de página 0.

Óptimo
Para utilizar este método es necesario saber las
siguientes referencias.

Dado el estado de memoria anterior, inmediatamente

antes del fallo de páginas, considérese la siguiente
serie de referencias a páginas virtuales:
4,0,0,0,2,4,2,1,0,3,2.

¿Cuántos fallos de página se producirán si se emplea

la política de conjunto de trabajo con un tamaño de
ventana de cuatro en vez de con asignación fija?
Muéstrese claramente cuándo se produce cada fallo de
página?

Referencias Tamaño de ventana 4

4 4
0 4 0
0 *
0 *
2 4 0 2
4 *
2 *
1 4 0 2 1
0 *
3 0 2 1 3
2 *

Número de fallos = 6

8.3 Un proceso hace referencia a cinco páginas, A,

B, C, D y E, en el siguiente orden: A, B, C ,D A, B,
E, A, B, C, D, E
Supóngase que el algoritmo de reemplazo es el de
primera en entrar / primera en salir y determínese
el número de transferencias de páginas durante esta
secuencia de referencias, comenzando con la memoria
principal vacía con 3 marcos de página. Repítase
para 4 marcos de página.

A B C D* A* B* E* A B C* D* E
A A A D D D E E E E E E
B B B A A A A A C C C
C C C B B B B B D D
Fallos: 6
Para 4 marcos

A B C D A B E* A* B* C* D* E*
A A A A A A E E E E D D
B B B B B B A A A A E
C C C C C C B B B B
D D D D D D C C C

Número de fallos: 6

8.4 Un proceso contiene 8 páginas virtuales en el

disco y se asigna con una ubicación fija de cuatro
marco de página en la memoria principal. Se produce
la siguiente serie de páginas:
1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,
4,2,7,3,3,2,3
a.Muéstrese la sucesión de páginas residentes en los
cuatro marcos usando la política de reemplazo LRU.
Calcule la tasa de aciertos en la memoria principal.
Considérese que los marcos están inicialmente
vacíos.

a) LRU:
1 0 2 2 1 7 6* 7 0* 1 2* 0
1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 6 6 6 6 2 2
2 2 2 2 2 2 0 0 0 0
7 7 7 7 7 7 7

3* 0 4* 5* 1* 5 2* 4 5 6* 7* 6*
1 1 4 4 4 4 4 4 4 4 4 4
2 2 2 5 5 5 5 5 5 5 5 5
0 0 0 0 0 0 2 2 2 2 7 7
3 3 3 3 1 1 1 1 1 6 6 6

7 2* 4 2 7 3* 3 2 3
4 2 2 2 2 2 2 2 2
5 5 4 4 4 4 4 4 4
7 7 7 7 7 7 7 7 7
6 6 6 6 6 3 3 3 3
Total de Fallos : 13

b.Repita el apartado (a) para la política de

reemplazo FIFO.

b) FIFO

1 0 2 2 1 7 6* 7 0 1* 2 0*
1 1 1 1 1 1 6 6 6 6 6 6
0 0 0 0 0 0 0 0 1 1 1
2 2 2 2 2 2 2 2 2 0
7 7 7 7 7 7 7

3* 0 4* 5* 1* 5 2* 4 5 6* 7* 6
6 6 4 4 4 4 4 4 4 6 6 6
1 1 1 5 5 5 5 5 5 5 7 7
0 0 0 0 1 1 1 1 1 1 1 1
3 3 3 3 3 3 2 2 2 2 2 2

7 2 4* 2 7 3* 3 2* 3
6 6 6 6 6 6 6 2 2
7 7 7 7 7 7 7 7 7
1 1 4 4 4 4 4 4 4
2 2 2 2 2 3 3 3 3

Fallos: 13
33
c. Compare las dos tasas de acierto y comente la
efectividad del uso FIFO como aproximación LRU con
respecto a esta serie particular.
c) Los aciertos para cada política fueron iguales,
la diferencia se encontró fue en la frecuencia.