Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• 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.
_____________________________________________
Hiperpaginación
_____________________________________________
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
Reloj
Óptimo
Para utilizar este método es necesario saber las
siguientes referencias.
Número de fallos = 6
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
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) 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.