Problema
Un sistema computacional con 32 bytes de memoria disponible esta dividida en particiones
fijas de 8192 Bytes cada uno. Usted ha ideado una computacion para estas particiones
a fin de eliminar la fracmentacion Interna y lograr recuperar el mayor espacio fisico.
Si por los 1500 particiones se pierde el promedio 20% y las restantes en promedio 30%.
Determinar el tiempo de compactacion ,si el tiempo de alto por trabajo es de 0.02
segundos y el Tiempo de transferencia por KB desplazado es de 5 milesimas de segundo.
Cuantos nuevos trabajos pueden ingresar en el espacio fisico recuperado si las particiones
fijas a crear son del mismo tama;o descrito anteriormente.
S.O S.O
P1 T1
T2
P2
T3
P3
.
P4 compactacion .
Memoria . .
disponible
. PN-2
. PN-1
PN-2 PN
PN-1
PN Espacio fisico
recuperado
Memoria fisica Memoria fisica
Cada partición = 8192 bytes * 1KB 8KB
1024 bytes
Nro de particiones fijas
T. compactacion T alto + Ttransferencia
4096*0.02 seg\trabajo 81.92seg
Ttransferencia cant KB a trans * Ttransferencia\
KB 120.656 seg
24131.2 KB* 0.005 seg\kb
Cantidad de kb a tranferir
1500- desperdico
(4096-1500) 20%
desperdicio
30%
(1500-1)*8kb*0.8+(4096-1500)*8kb*0.7
9593.6kb +14537.6kb 24131.2kb
T. compactacion 81.92+120.656 202.576 seg
Espacio fisico recuperado
1500*8kb*0.2+(4096-1500)*8kb*0.3
2400kb+6230.4kb 8630.4kb
Nro de particiones fijas 8630.4kb a
1078
crear
8Kb
Considerando memoria particionada reubicable a continuecion se
muestra el estado actual de la memoria fisica
S.O
T1-80k
Libre -50K Primer ajuste
T2-80K
Libre-40K Mejor ajuste
T3-50K
TA-35K T4-100K
Libre-90k
T5-60K
Memoria fisica
Se desea ingresar TA-35k empleando los agoritmos de colocacion una vez ingresado el trabajo de
A se realiza La compactacion
Determinar el inicio de su direccion fisica del trabajo A despues de la
compactacion Considerando los algoritmos
a.-Primer ajuste
b.-mejor ajuste
c.-peor ajuste
a) Primer ajuste b)Mejor ajuste c)Peor ajuste
0
s.o.-100 0 s.o.-100
100k s.o.-100 1000k
T1-80k 180k=rpta 100k T1-80k
T1-80k
180k 180k
TA-3: 5k
T2-80k T2-80k
T2-80k 260k=rpta 260k
TA-35k T3-50k
310k
T3-50k T4-100k
410k=rpta
TA-35k
T5-60k
MEMORIA NO CONTINUA
MEMORIA PAGINADA:
En este modelo la memoria física se divide en
particiones fijas de tamaÒo constante,
generalmente múltiplos de 2 denominados :
bloques físicos.
Los trabajos o procesos también se dividen
en forma lÛgica o virtual del mismo tamaÒo
q los bloques físicos pero denominados
paginas .La identificaciÛn de los físicos y de
las paginas de los trabajos o procesos simples
se inician 0.
Todo trabajo o procesos tienen una numero
entero de paginas por lo cual se presentan
generalmente un desperdicio en aquel bloque
físico donde esta almacenado la ultima pagina
Todos los trabajos o procesos tienen direcciones
lÛgicas o virtuales en direcciÛn continua pero se
almacenan físico no necesariamente esta
continua. Con lo descrito anteriormente será
necesario el mecanismo para traducir las
direcciones lÛgicas o virtuales del trabajo o
procesT c0cione físiPcaga0s e0 ales todo
oA ePnagd0 TBs r 4dk e pTaamgaiñno as
ire o.
trabajo tiene un n
4 k
e1ntero
1
umer 2
d 7777bytes
8k Pagina=4kB=2²
2 8k 3
12k
9k 14k
TC
Pag 0
1 D IRECCIONES LOGICAS CONTINUAS
2
3
N° paginas = 9K =23.2
Ξ TA 4k
N° paginas = 17K =54.2
Ξ TB 4k
N° paginas = 17K =43.5
Ξ TC 4k
Numero de bloque físicos ,memoria física:
N° = 256K =64
4k
TMP (TA)
pagina bloque
0 15 M.Fisica
1 40 0
1
2 59 2
S.O. 14
TMP (TB) 15
Pag0-TA
pagina bloque
0 47
1 48
2 49
3 50
4 51 40
Pag1-TA
TMP (TC)
pagina bloque
0 16
1 17
2 61 59
3 62
Pag1-TA
El desperdicio ocasiona un problema :
la fragmentación interna.
El desperdicio se presenta en el ultimo bloque
donde esta almacenada la ultima pagina.
Mecanismo de traducciÛn de lÛgicas o
virtualesDaIRdEiCCreCcIcOioNnVeIsR (p, d)
fTísUiAcaLs=reda.,lev.s. =:
Dirección bOaseLOGICA p= N° de paginas dond
TMP(Tx)
b encuentra la direcciÛn
b d=desplazan con respecto
p
+
p d in icio de la pagina.
B'=N° de bloque fisico.
b+p
B': +
B' * (tamaño +d
B' Bloque
:
Bloque físico
fisico)
D.V.= 7777 bytes (TA)
=(p,d) = (1,3681)
Se toma la parte entera
Cuando queremos saber la
Dirección
P = direcciÛn lÛgica =7777 =1.89
tamaÒo pagina 4*1024
D= 7777-1*4096=3681
D.F:R = 40*4096+3681 =167521 bytes
Problema 1 : Considerando el modelo de
memoria paginada el cual emplea el siguiente
formato de direcciones virtuales notaciÛn
Hexadecimal.
Pág. = 2 bits, desplaza = 3 bits
Un trabajo se requiere 260 KB representa la
siguiente direcciÛn virtual de 167666 bytes en
el formato descrito.
PAGINA DESPLAZAMIENTO
2 8 E F 2
NotaciÛn 2 3
Hexadecimal
EJM:
TA
d
0
Pag 0
0
tamaño = 4kb =4096 bytes
4096
1
4 pagina
8192 8
2
P = 4096 =1
9
4096
D.V. =4095 bytes
=(0,4095)
Max. tamaÒo+1
Desplaza-
=
P = 4096 = 0.99
4096
pagina
miento D = 4095-
0*4096=4095
Maximo + = fff +
1 1
1000(16) =16³=4096 bytes
Tx =260KB
D.V = 167666 bytes =(p,d)=(40,3826)
P= direccion =167666 bytes = 40.93
tam.pag. 4096 bytes
D=16766-40*4096=3826
Ejemplo 2
pagina desplazamiento
NotaciÛn
Hexadecim
al 2 3
a)Direccion =A2F0C D.F.R= pagina
00
bloque
BB2
01 C43
Logica 02 D15
:
9E 43F
b)Direccion = 43F1CB 9F 5CD
:
D.F.R Fisica
A1 F4C
a)D.V. = AC =(p,d)= (A2;F0C) A2
A3
DD2
C45
D=AF0C-A2*1000=F0C
D:F:R:=DD2*1000+F0C=DD2FOC
b) D.F.R= 43F1CB
N°bloque =43F1CB = 43F.1CB
físico 1000
D= 43F1CB – 43F*1000=1CB
D. logica= 9E*100+ 1CB= 9E1CB
MODELO DE MEMORIA PAGINADA
*M. PAGINADA PURA:
En este modelo todas las paginas requeridas y
procesos obligatoriamente deben estar
localizadas en la memoria fisica.
*M. PAGINADA BAJO DEMANDA:
En este modelo las paginas requeridas de un
trabajo estan localizadas en forma parcial en
la memoria fisica. La localizacion de dichas
paginas dependen de tres parametros.
*trazos de pagina (P).-es
(P la secuencia
de la demanda d las paginas de un trabajo
*marco de pagina (M).-numero
(M de
bloque fisicos asignados al trabajo para su
prosesamiento.
*fallo de pagina (f).-se
(f denomina cuando
se demanda una pagina y esta no se
encuentra en la memoria fisica por lo que se e
necesario realizar su transferencia de la
memoria secundaria hacia la mmoria fisica. En
este modelo es necesario utilizar los
algoritmos de reemplazo de pagina.
MEMORIA PAGINADA COMPARTIDA:
En este momento se identifica aquellas
paginas q son identificadas o comunes de 2 o
mas trabajos identificados dichas paginas son
T
m.secunda m.
ria fisica
PROBLEMA:
Se tiene 3 trabajos q solicitan las sgtes
requerimientos de memoria 210k,150k,130k,
respectivamente. Que memoria física se
requiere en los sgtes modelos de m.
Paginada si el tamaÒo de pagina es de 4 kb
a)Pura
c) Compartida teniendo la sgte información :
T1,t2 y t3 tienen 10 paginas idénticas
T1 y t2 tienen 5 paginas idénticas T1
y t3 tienen 10 paginas idénticas T2 y
t3 tienen 5 paginas idénticas
t1
Npaginas=210k=52.2=53
240k
t1 4k
t2
150k Npaginas=150k=37.5=38
t2 4k
t3
Npaginas=130k=32.5=33
t3 4k
a) Pura
Memoria=
(53+38+33)*4kb=124*4=496k
Física
b) Bajo Demanda
Memoria= 3*10*4kb=120kb
Física
c) Compartida
T1 T2
Memoria =28+18+8+10+10+5+5
28 5 18 Fisica
10 = 84*4 kb
10 5
= 33.6 kb
8
T3
a) PEPS
0
Pag 0
80
1
140
2 P = 1,7,0,4,3,4,2,1,1,2,7,1,0,4
210
3
280 P = 170 = 2.7
4
330 70
5
420
6
480
7
548
1 7 0 4 3 4 2 1 1 2 7 1 0 4
p
1 7 0 4 3 3 2 1 1 1 7 7 0 4
1 7 0 4 4 3 2 2 2 1 1 7 0
M= 4 1 7 0 0 4 3 3 3 2 2 1 7
1 7 7 0 4 4 4 3 3 2 1
x x x x x x x x x x
f
f = 10 280 bytes
M= =4
70 bytes
b) LRU (Menos usado recientemente)
1 7 0 4 3 4 2 1 1 2 7 1 0 4
p
1 7 0 4 3 4 2 1 1 2 7 1 0 4
1 7 0 4 3 4 2 2 1 2 7 1 0
M= 4 1 7 0 0 3 4 4 4 1 2 7 1
1 7 7 0 3 3 3 4 4 2 7
x x x x x x x x x
f
f = 10
Numero Modelo Instante de Bit de
Pagina Referencia demanda Modificacion
0 23 60,161 1
1 20 130,160 0
2 18 26,163 0
3 42 29,162 1
T
T
p 3 2 0 1 1 0 3 2 4
3 2 0 1 1 1 1 1 Pag = 3
3 2 0 0 0 0 0
M= 4
3 2 2 2 2 2 Marco = 42
Transferencia = 51
3 3 3 3 3
x x x x
f
f=4
MODELO DE MEMORIA SEGMENTADA
En este modelo los trabajo o procesos se
dividen logicamente en segmentos logicos de
tamaÒo variable y cada segmento logico es
almacenado en la memoria fisica según su
diseÒo,en en particiones del mismo
requerimiento que el segmento logico
denominado segmento fisico o particiones
variables todo trabajo o proceso tienen un
numero entero de segmentos logicas y la
identificacion de estos segmentos logicos del
trabajo o procesos siempre se inician en 0.
cada trabajo o proceso genera una tabla de
mapas de segmentos en la cual esta descrito el
numero de segmentos la direccion fisica donde
acceso que posee el segmento y su estado
del segmento en la memoria fisica todos los
trabajos o procesos tienen direcciones logicas
o verticales en forma continua pero su
almacenamiento fisico no
necesariamenteestan con pilas por lo descrito
es necesario utilizar el mecanismo de
traduccion de direcciones logicas o virtuales
hacia las direcciones fisicas o reales. Una
direccion fisica o virtual puede estar
exprocesada con respecto al trabajo o
proceso o algún segmento lÛgico especifico,
la pontecialidad de este modelo radica en que
los segmentos fisicos deol trabajo procesa
durante su ejecucion tienden al crecimiento
MEMORIA SEGMENTADA PAGINADA:
La memoria fisica se divide en bloques de
tamaÒos constante generalmente multiplos
de 2 denominados bloque fisicos.Los trabajos
tambien se dividen en forma logiaca o virtual
de la sgte manera:
1.-Se divide en segmentos
2.-Cada segmento de trabajo se divide a
su vez en paginas del mismo tamaÒo q los
bloques fisicos.
Por cada trabajo existe un tabla de mapa de
segmentos (TNS) y por cada segmento del W
se genera 1 tabla de mapas de pagina (TNP)
en la cual esta descrita el numero de
paginas y el bloque físico donde se
encuentra
La identificaciÛn de los bloques físicos con los
segmentos y las paginas de c/segmento del
trabajo correspondiente siempre se inician con 0.
También es necesaria tener un mecanismo de
traducciÛn de direcciones lÛgicas o virtuales del
trabajo hacia sus direcciones físicas reales.
Cada segmento de W tiene un numero entero
de paginas, generalmente se presenta un
desperdicio en la ultima pagina del segmento
en su localizaciÛn física.
Este modelo toma las fortalezas de la paginaciÛn
y la segmentaciÛn.
TMP(S0)
TABLA DE 0 60 S.O
PROCESOS O 1 120
TMS(TA)
TRABAJOS 2 200
0
A 1
PAG0-SO-TA
B TMP(S8)
C : 0
121
8
: 1
122 PAG1-SO-TA
N TMS(TB)
0 TMP(S0)
1 0 61
: 1 62 PAG2-SO-TA
10 2 250
3 251
TMS(TN
)0
TMP(S6)
1
0 201
: 1 202
6
2 203
M.FISICA
MECANISMO DE TRADUCCION DE
DIRECCIONES LOGICAS LOGICAS O
VIRTUALES A DIRECCIONES FISICAS
REALES
S = N° de segmento logico donde se encuentra
la direccion logica.
P = N° de pagina del segmento logico donde se
encuentra la direccion logica.
D = desplazamiento con respecto al inicio de
la pagina del segmento logico.
B‘ = N° de bloque fisico donde se encuentra
Dirección base
TMS(Tx)
b
b
S
S P d
+
TMS(tx)
p
:
S'
S'
+
: TMP(Sx)
B' B' + B' • (tam.bloq. + d
fisico
:
PROBLEMA:
Un sistema computacinal utiliza el modelo de
memoria segmentada paginada. Un programa
determinado se puede dividir en los sgtes
segmentos:
Texto 120450, datos 64900 bytes y pila 28651
bytes
El sistema operativo requiere 120Kb de memoria
para lo cual le han asignado 12 bloques fisicos.
Determinar las direcciones fisicas de las sgtes
direcciones virtuales:
a) 199999 bytes
b) 55555 bytes (datos)
Considere el almacenamiento fisico en el orden
de pila, texto y datos asignadole un max. De 3
tx
a) dv= 199999 bytes
Texto
So-120450 b) Dv=55555 bytes (datos)
120450
Datos
S1-67900 188250
Pila 199999
S2-28651
217001
pagina1
a) dv= 199999 bytes =(s,p,d) =(2,1,1409)
P =199999-188850 =11649 =1.13
tamaño pagina 10kb*1024
s.o = 120kb = 10kb tamaño pagina 12
d= 11649-1*10240=1409
N° paginas = 120450 =11.76 Ξ 12
seg0 10240
N° paginas = 67900 =6.63 Ξ 7
seg1 10240
N° paginas = 28651 =2.79 Ξ 3
seg2 10240
DFR =13*10240+1409 = 134529bytes
b)DV = 55555bytes =(s,p,d)=(1,5,4355) P
=55555=5.42
10240
D =55555-5*10240=4355
Dfr =(26*10240+4355)=270595 bytes
c) D.Fisica =280480 bytes
pag bloque
Orden 0 15
Pila ,texto ,datos 1 16
2 17
pag bloque 3 21
0 18 4 22
1 19 5 23
2 20 6 27
3 24 7 28
4 25 8 29
5 26 9 31
6 0 12 10 32
30
1 13 11 33
2 14
