Utn-so-Apunte Principal 2 Parcial 2

"M+%'6;<"%0)9="%>()</+ b "%10!#)90)7@ '*"%>()</+ 513-9"D!#!D+%'*)9"MC0'c)90>(),CF"% [&!D!D+%'c)9"MC0'*)9!Z"X

'*)9"$+G!D!D+%'*)7"4'6"%W135E0@6)7@ !#"^10:>B</+ !DC\E3 +{_0"@6)910+Ê03+13],+<@Rz"%>H +%'6@
13Z!#" b +%'M)7 E30>()7"5eW10)9@ 3 +{13Z,+<@@6)9@ !Z"%@-+%CN('*".6),8%+<@(K4+<@OS(/ '*!Z)93+<@
!D!D+%'*)9" b "%9!#"%>H0"%!Z),J +{@ #_0"%eE0@*"%13+$>H+<!D+{@6)7d</+ 0)9!D+<@}e9"$7), ('*".6E3'*"2K
+<@C0'*+%;%'*"%!#"%@ b 10". +<@R13 r G'6@6)91F),'e!D!D+%'c)9"5C0'*)9F>(),CF"%ACF".'*"5CN+213('O@ ('
a`>(E36"%10+<@D+_0"%>H('#'*(('6F>()9"G"G9,+<@(Kq"%9!Z"%>H0"%!#),& +@ >(E0F10".'*),+GC0'6+.X
CU+%'c>(),+<0"M>(".CF"%>()910"%1 r ".'*".6" b "M;%'*"%^@6>("%9"DCF".'c"D,+<@dSE0!D('6+<@ +<@dC0'6+%;%'*"%!#"%@ b
10". +<@YVSE3-13 r $!#"%& 3('*@ R10)9@ CN+<0) r ,@CF".'c"D@6E$C0'6+2>H@6"%!#)9J +3K
3)9@ 4!E0>c_3+<@d@6VSE3!#"%@Y13-+%'6;<"%0)9="%>()</+ b "%10!#)9F)9@ '*"%>()</+ $10B"%9!#"%>HHX
0"%!#),& +10PE0:>H+<!DCFE06"%13+%'K:C0'c)9!D('L7E3;<".'@ } 'c".6".'FM/" N"%9!#"%>H0"%!#)9J +
'6"% [ b 13@ CFEW/ @}@ '*".6".'FZ
/" B8S)9'66E0"% K
*

:

:
9+<@{" 3 +<@ b [R"%9!Z"%>H0"%!#),& + CF'*)90>(),C\"% z!D!D+%'*)9"p13sP0/E >(,(+<@
!#".;<L(/ 6)9>H+<@ L('*"D!E b >(".'*+3K"M13>()9@*)</+ ]10P>(Ed%/" & +#"%9!#"%>HF"%!#),& +DC0'*)90>()9CF"%
>H+<J8% / "5 3('?E0G@6)9@ !Z":@6'*"%9),=" r "5>H+<e>(E0)710"%13+3&
K %S+< / "]>H+<!#C0'*".'*@ D9"
!4 / 0)9!Z">("%J6)91F"%110W!D!#+%'*)9"YVSE3 r "%@ 6".'*"}CF".'*"P!#"%3a`6".'9"%@A>(".'6;<"%@13QE0@6E0".'*)9+
"%J6)9>()9CF"%10"%@13& '6+Z13-7"%@d9)9!#)96"%>(),+<3@Q>H+<d</+ !#)7>("%@Y13-9"D)70@ 6"%9"%>()</+ K
+<@CF'6+%;%'*"%!#"%@ b 10". +<@O6),3?VSE3D@ 6".'Re!D!D+%'*)7"5C0'*)90>()9CF"%C\".'*"4@ ('
a`>(E36"%10+<@I+5_F"%>H('P'*(('6F>()9"]":99+<@(K+<@PC0'6+%;%'*"%!Z"%@ b 10". +<@IV&E0M0+:@ M3HX
>H@6),6"%q E0 )9F@ 6"%J $13( ('c!#)90"%13+GCFE013s;<E0".'*10".'*@6: "%9!#"%>H0"%!#)9J +
@ >(E0010".'c),+^_0"%@ 6"VSE3]@ :3>H@6), b [@ :!#+<!DJ +3[@6Z '*"%0@ ('6s"%"%X
!#"%>H0"%!#),& +^CF'*)90>(),C\"%C\".'*"^@ ('Ra`>(E06"%13+<@O+_0"%>H(''6(('*0>()9"4"^9,+<@(K5"
'*".=</+ {10O@ 6"]CN+< / 6)9>("M@IVSE3O,+<@P!D10),+<@}13R"%7!#"%>H0"%!#),& +5@ >(E0010".'c),+Z@ +<
!%/" @ r ".'*". +<@ b 10]!#" b +%'M>(".C\"%>()910"%1B["%E00VSE3Z@*Ee6),!DCN+13Z"%>(>H@ +?@6E39]@ ('

@

pPMRU} N6}

C,
C

!%/" @},& +#V&E3^>("%@ +Z10"%9!#"%>H0"%!Z),J +ZC0'*)90>()9CF"% K

L5@ +<@d@6)7@ !#"%@>H+<413+<@F),8%,@([3_0" b !E0>*_F"%@ '*"%0@ x('60>()7"%@W>H+<F@ 6"%J @
13LC0'6+%;%'*"%!Z"%@ b 10". +<@A& '6Q0),8%,@([.VSE3>H+<0@6EF!DO'*>(E3'*@ +<@A13J@*)9@ !#"}>H+<!D+3[
CN+%'a` !DCF,+3[&6),!DCN+-13PR[JV&E0dCN+S13' / "IE0@6".'*@ }13d+% '6+!D+S10+O>H+<#C0'*+8%>*_0+3K
L{9+<@Y" 3 +<@ @6OH26),013R@ 6" |Ho h.o L~ h^mJ|Dh%g y#h<lv|Hi\h.yMj |HiFw n#"ZE0{0),8%
!%/" @Q>H+<:9"O".C\".'*)9>()</+ ]13P7"#yZ|Hy#n.ovjzh]l*h<l }H~| K"R!#!D+%'*)9"R>("%>*_W/ @QE0Z"%7!#"%>HHX
0"%!Z),J +P13L"%96"d8%,+2>()910"%1B[.!E0>*_3+P!%/" @'\./" CF)910"dVSE37"Y!D!D+%'c)9"C0'*)70>(),CF"%CN('6+
>H+<ZF)90>H+<&8%0),& Y13}V&E3%[&#>H+<!DCF".'c"%>()</+ Z>H+< / @ 6"-@H2>H@6)98"%!D& I>(".'*"2K
A+%'W@ }!D+%6)98%+R@0</+ ,+@ YE36)79),="%D!D!D+%'c)9"%@>("%>c_LP/ '*9".6),8."%!DJ }CNV&E3 F "%@(K"
#),;<E3'c" K !E3@ 'c":7"]'*9"%>()</+ ?VSE3MH2)9@6 & '6#9":!D!D+%'c)9"5>("%>*_W%/ [A"%9!#"X
>H0"%!Z),J +ZC0'*)90>()9CF"% b "%7!#"%>H0"%!#),& +Z@ >(EF010".'*),+3K
Aumenta el coste
Disminuye el tiempo de acceso
Memoria
cache
La CPU puede referirse

directamente a los programas
y datos
Almacenamiento
primario
Almacenamiento
secundario
Los programas han de pasarse

primero al almac. principal para
que la CPU pueda referirse a ellos

"!# % $ '&)(*$ ,+-.!/102(/33.45"!*(*"46.(*87 %9
:<;>=@?=BADC EGFIH*FHJ1MK? LONQPSR#TVUXWXYZ@WXN[NXL]\2Z^;2UXLOY_L]T`NX;2âUbZ@PSR*;2NcSdeZ_R*ZNXY_LO;fUbZgLONVh
diT2R*jB;2Y_L`kT N[ZN[Z^c#LcSPSZjB;Vlm:nT`cpoXR#T2q2R*;2jB;2cMZNrjsZjsT2R*L;foXR*LNXY_L]o;2^cSZto;2c#;2Nu;
Ô;IjsZjsT2R*LO;vY_;2Y/wv
kZ ;2NPSZcgUbZfZxSZY_WbP#;DR*cSZ2y{z`;[|QWXZ}ZN~kZ cSP#;[cSZfoWbZUXZNZx,ZY_WXP#;DR
j2k; cRDk; oLOUXTB|QWbZ5ZNmjsZjsT2R*L;oXR*LONXY_LOo;2^Gl:n;sZc#oZ_R/;2Nb;BUbZÔT`c'UXLOcSZN ;2UbT2R#Zc'|WbZ
WbP#LÔL];2NZ^6YT`NYZ_oXPSTUbZvjsZjsT2R*L;[Y_;2Y/w>
kZ Zc}|QWXZmZ^PSR*;D ;x,TrZVPSR*;uR#Z|QWXZ_R*LOUbT
oT2R5Ô;tPSR*;2NXcSdiZ_R#ZNXY_LO;tUbZs^]T`c1oXR#T2q2R*;2jB;2c5c#Z;gjpWXY/wbT}jsZNbT2R5|QWXZMZ^;2WXjsZNQPST}UbZ
R#ZNUXLOjBL]ZNQPSTBT2XPSZNLOUbT@oT2RÔ;BR Dk; oLOUX;sZxSZY_WXY_L`kT N|WbZZc6oT`c#L] ^]ZZNÔ;@jsZjBT2R*LO;
Y_;2Y/w2kZ l
e
s"2`2Xn>)aDb V)<
:nT`c<R*ZY_WbR*cST`cY_;DR#T`c_y`YT`jBT^;1jsZjBT2R*LO;1oXR*LONXY_LOo;2^Gy"cSZ{;2UXj@LONXLOcSPSR/;2NLONQPSZNXc#L]\D;2jsZNVh
PSZpo;DR*;sT2PSZNbZ_R6WNX;@jsZxST2R1WXP#LOÔL];2Y_L`kT Nl:<;2cp? CSF2?)ÈF8B?p]FfF`2=pEiXEe CSF`H_EXDKA
?_F2=BF`H ? FD=E)?)AcSZ1;x#WXcSP#;2Nto;DR*;MT2XPSZNbZ_RZ^ jBZx,T2R;DoXR#T\2ZY*wX;2jBLOZNPSToT`c#Lh

C<
r , 13B'6>(E0'*@ +#"%9!#"%>HF"%!#),& +#C0'*)9F>(),CF"% K"%@Y@ '*". (;<)9"%@P13-9"D"%10!Z)90)9@ 'c"X

>()</+ 413B"%9!Z"%>H0"%!#),& +Z@ O1F),8S)713Z{9"%@d@6)9;<E0),& @>(". (;%+%' / "%@(
K Hwzoh<w | t%j h ?mJ|Gn (w |(i\l(j0.~n i0K )P( ('*!Z)90"% >(EY%/" 013+13 r 4+ r 3('*@ 9"e@6)X
;<E0),& 5CF".'6 $13WC0'6+%;%'c"%!#"+G1F". +<@#V&E0:@ 58."% " '*"%0@ x('*),'M13@6135
"%9!#"%>HF"%!#),& +5@6>(E0010".'*)9+:"%AC0'*)7!#".'*),+3K)PJ '6+410R@ 6"$>(". (;%+%' / "2[@
10)9@66)93;<E3513+<@6)9CU+<@10@ '*". (;<)9"%@P10),x('6& @(
Hwzoh<w | t%j h m&|?n (w |(i\l(j0.~n iqf3n.oemJ|Hy#h.i\mJh.K @ 6"q_0"@6)913+s9"@ '*".

;<)9"s>H+<J8%F>(),+<0"%I13^+ r 0>()</+ p10E3'*"%& !E0>c_3+<@5" 3 +<@(K Q+<0@6)9@
pV&E39"@*),;<E0),& 4CF".'6 13^CF'6+%;%'*"%!#"+10". +<@5@ { '*"%0@ ('6{"%
"%9!#"%>HF"%!#),& +OC0'*)70>(),CF"%2>(E0"%010+-E0DC0'6+%;%'c"%!#"-Za`>(E0>()</+ Z_0"%>H
'6(x('60>()9"{"497"2K %S]>H'*< / "^VSE3%[>H+<!D+;%3('*"%9!D& 53+{@ ]CFE313
C0'610>(),'_0"%>()9"13+<010WC\"%@6".'FP/" 0>H+<& '6+<013E0C0'6+%;%'c"%!#"2[J2 '*" r "`+
H2 '*"-3>H@6".'c),+OCF".'c"_0"%>H('L@6E0CU+<@*)9>(),+<3@ b "%&6)9>(),CF".'0xE36E0'6+-@ (' / "
!E0>*_3+]!#" b +%'PV&E3-9+<@ r 3 >(),+<@Q@ CN('*"%10+<@(K
r 5@6 '*". (;<)9"%@?13s+ r 0>()</+ "%&6)9>(),CF"%1F"2K Q+<0@6)9@ '6"%9),=".'?9"%@
'*"%0@6('6F>()9"%@d13@610O!D!D+%'*)7"D@ >(E0010".'c)9"D"%J @P13OVSE3-C0'6+%;%'*"X
!#"M4>(E0@ 6)</+ 49"%@d'6(('*0>(),%KTP>H6E0"%9!D& %[F!E0>*_3+<@})9&8%@ 6),;<"%13+.X
'6@}CF),0@*"%4V&E0R9"Z+ r 0>()</+ "%J6)7>(),CF"%10"]!Da`+%'c".'F#
/" '6010)7!#),& +
13-,+<@Y@6)9@ !#"%@K
z"
Hwzoh<w | t%j h RmJ|Rl*n%gnlch<l(j0.~n i0KQ@60%/" ]'*9"%>(),+<0"%10"%@>H+<$7"R13( ('c!#)90"%>()</+ 513

9 "RCF".'6 -13N"%9!Z"%>H0"%!#),& +MC0'*)90>()9CF"%F13+<F13P@6I>H+<9+S>(".'FD/" EF]CF'6+%;%'*"%!#"
& '*"%J %K"%@@ '*". (;<)9"%@L13Q@ '*". (;<)9"%@L13>H+<,+2>("%>()</+ #!%/" @)9!#CU+%'*6"%J @
@ +< 9"%@Z130+<!#)90"%10"%@Z13Qf\ovjxy#|(o
h vw |([d13yZ| (n.oh vw | b 13f3|6n.o
h vw |HK
Hwzoh<w | t%j h m&|Ro |c|Hy}f\g,4h (n.KL@ 0%/" $'69"%>()9+<0"%10"%@d>H+<{9"D13( ('*!#)70"%>()</+ 413

SV EL$
/ CF".'6 $13QC0'6+%;%'c"%!#"+e13$,+<@D10". +<@#@ $13 r $13@6"%9+` ".'MCF".'*"?10a` ".'
@ CF"%>()9+Z"D,+<@C0'*+%;%'*"%!#"%@d& '*"%& @(K
T ,+M9".'6;%+R10}@ P !#"M@ P@ 6E010)7".'F%/" Z9"%@L@ '*". (;<)7"%@!%/" @Q)9!DCN+%'66"%& @L13
+ r 0>()</+ B[S>H+<,+2>("%>()</+ b '*(!DCF9".=(+O10}!D!D+%'c)9"C0'*)70>(),CF"% [.6"%& +R]F>("%@6+13
9"M+%'6;<"%0),="%>()</+ 413-!D!D+%'c)9"M'6"%>H+<!D+]$13-7"D!D!D+%'*)9"M82),'66EF"% K
K
0/
N PM}
}PB M
D d
M

6PN }PB M
+<@#CF'*)9!D('6+<@D@*)9@ !#"%@]134"%9!#"%>H0"%!Z),J +'6VSE3(' / "?E0F"h cj,t%i\hJl(j0.~n imJ|h.g

yDhJlc|HiUh.yMj |(iFw nGl*n.iFwzj,t 0n.>("%10":C0'*+%;%'*"%!#"5 / "5VSE3+S>(E3C\".'-E0 F/E 0)9>H+ r ,+2V&E0
>H+<J6),;<E0+Z13-,+2>("%9)910"%10@13-!D!D+%'*)7"2K
W+<e9"5".CF".'c)9>()</+ ?13Z9+<@@6)9@ !#"%@O13#!REF,6),C0'6+%;%'c"%!#"%>()</+ ?>H+<?CF".'*6)9>(),+<3@
8".'*)7" r ,@([.".CF".'6>HW2>H+<0>H(C0 +13P+h cj,t%i\h<lj3%~n i5mJ|Yh.g yDhJlc|HiUh.yMj |(iFw nRi\nOlcn.iFwzj,t 0n.K
G@ #>("%@ +3[E0C0'6+%;%'c"%!#"$@ #10),82)913?8.".'*),+<@ r 9+SVSE3@P+4@ (;<!D& +<@RVSE3D@
C

CFE013>H+<,+2>(".'Z!#!D+%'*)9"GC0'c)90>(),CF"%Lx'*".;<!D& +<@:V&E340+e3>H@6),6"% @ ('

"%1 b "%>H& @(KQ".'*"MB@6)9@ !Z"R+%CN('*".6)98%+3[3@d!%/" @10), / >()9\>H+<J '*+<9".'Y9"M"%@6),;<F"%>()</+
13J"%9!#"%>H0"%!#)9J +P3+Y>H+<&6),;<E3+3[CU('*+Y9"Q8%&6"` "}@VSE3%[.@6)%<"%9!Z"%>H0"%!#),& +
C0'c)90>(),CF"%6),34!E0>*_0+<@#_&E0>H+<@DCNV&E3 0 +<@1F)9@ CN+<0) r 9@- 9E3;<".'#105EF F/E 0)9>H+
_SE3>H+e;%'*"%F13%[@6)7@ !#"G+%CN('*".6),8%+e"?!DSE013+GCN+213'F
/" >(".'6;<".' b a`>(E36".':E0
C0'*+%;%'*"%!#"sV&E3{ +% '*+s>("%@ +s 013' / "eVSE3^@ CN('*".'KQE0"%010+@ ^@66E010), ,+<@
@6)7@ !#"%@4>H+< "%9!#"%>H0"%!#)9J +82),'66EF"% [PVSE3@6+< ,+<@4E36)79),="%13+<@5_3+ b 1 / "2[
@ G>H+<!DC0'*+ r ".'Fs
/" V&E3{ +S10+<@]7,+<@]E06)99),="%"%@*),;<0"%>()</+ p13G"%9!#"%>H0"%!#)9J +q3+
>H+<&6),;<E3+3K

@ @

YdD }
O
: / :

D *

* Bd
YFN}

,
+<@dC0'*)7!D('6+<@@6)9@6 !#"%@Y13R>B</+ !DCFE3 +#CN('*!Z), / "%5V&E0O@0</+ ,+ZEF0"MCN('*@ +<0"D"#7"D8%(=

E36)79),=".'*"G9"G!%/" VSE0)90"2K '+S13+<@Z,+<@M'6>(E3'*@6+<@#1349"G!%/" VSE0)90"@ 6" r "%"e10)9@6CU+.X
@6)7>()</+ ?13E0@*E0".'*),+3KDG@6 +<@O@6)9@6 !#"%@([>("%1F"4E0@6E0".'c),+5@6>H'*) r / "] +213+4>B</+ 1F),;%+
3>H@*".'*),+:CF".'*"]'6"%9),=".'IE00":"%>(>()</+ @ CN>%/ >("2[N)90>(9E b 013+Z9"%@I13(6"%79"%10"%@P)90@X
'*EF>(>(),+<3@13Z& '*"%10" !@6"%7)910"^"{0),8%L13]!%/" VSE0)9F"2K4" #),;<E0'*" K )99E0@6 '*"$9"
+%'6;<"%F),="%>()</+ D133"%9!Z"%>H0"%!#),& +-13E0M@6)9@ !Z"}'*(C0'6@ &6".6),8%+-13"%@6),;<F"%>()</+
13-"%7!#"%>H0"%!#),& +]>H+<&6),;<E3+]>H+<4E00/E 0)7>H+#E0@6E0".'*)9+3K
0
Sistema operativo
a
Usuario
b
No utilizado
c

!#$ " &%(')+*,-.'./,0'.21 $
$ 2134 $05 670489 $ * $ 4/34/63 $/:
;<>=!?(@A?CB DFEHG < D8I-JHK!D(L(K ?(@A? I-G+I =HN

M? <POQ@AO=!? EDJRD(K <Q?TS? C =!O E ? EUEG @ G @ D(K OQ?
JHK O C SO J ?(<WV JXGK.DYG+IZJRD8I O[< GG7\]G S^=!? K_JK!D(L(K ?(@A? I @`M? IaL(K ? CHEHG+Iab ^ GG+I = G ?(<Q@c?(S G+C ?2d
@AO G+C = D ^=!OQ<QOe+? CED&fhgjiHk#linm2f#oqp+oqm(rRkhf#s ; C <Q?ut>O L ^ K ?wv syxzI]G OQ<Q^ I = K ? G+I = G S D8C S GJ = Ds
{ O_^ C ? I]G SSO+D8M C|EG < JK!D(L(K ?(@A? CD}I!G&CG S G+I O=!? E ^ K ? C = G&G < K!G+I = D~EG <Q? G7\G S^SO+D8M C
EG <@cO I @ D V G+C = D8C S G+II!GYJ ^ G+EG = K ? GKEHG+I!EGYG <?(<Q@A?(S G+C ?(@AO G+C = DuI]G S^ CHE ? K O DD = K ?

0
Sistema operativo
C +

Programa de usuario que requiere mas
almacenamiento que la parte disponible del almacenamiento principal.
a
Parte del codigo y de los
datos del usuario que debe permanecer en memoria principal durante toda
la ejecucion.
Fase de
iniciacion
Fase de
procesamiento
Fase de
salida
b
1
2
3
Area de superposicion
1. Cargar y ejecutar la fase de iniciacion de b

2. Despues, cargar y ejecutar la fase de procesamiento de b
3. Finalmente, cargar y ejecutar la fase de salida de b
bcedHf:g 2 9 < X TSA\I j L W N jQW LMTFLMAPE,LMADIQA Xkj T j ? TSKA I W EHAPLME=GkI

? N[?\VG X:a
@ >(>()</+ 10C0'6+%;%'c"%!#"4CF".'c"$+S>(E0CF".'O@ CF"%>(),+E36)99),="%10+$CU+%'R9"^VSE3 b "{3+{,+

3>H@6),6"2K
"%@$@6E0CU('*CU+<@*)9>(),+<3@Z+%'6>H"%IC0'6+%;%'*"%!#"%10+%'4E00"s+%'c!#"q13?"%!DCF9)9".'5
"%9!#"%>H0"%!#)9J +$C0'c)90>(),CF"%A9)9!Z),6"%13+3&
K %2)7{! r ".'6;%+3[A9"$@6E3CN('6CN+<@6)7>()</+ ^!#"%SE0"%
'6V&EF),('6E00">(E0)710"%13+<@6"QCF7"%0) >("%>()</+ b 9,(8."!E0>*_3+Y6),!DCN+3KPC0'6+%;%'c"%!#"d>H+<
E00"$@ 'cE0>H6E3'*"{>H+<!DCF,a`6"413:@6E3CN('6CN+<@6)9>(),+<0@ICFE313Z@6('10)9a / >()7A10]!D+210) >(".'K
W+< 7"".CF".'*)7>()</+ 13G,+<@:@6)9@ !Z"%@]13G!D!D+%'c)9"e82),'66E0"% [Q@6_0"9)9!#)70"%13+9"
3>H@6)910"%1$10-@6E3CN('6CN+<@6)9>(),+<0@W>H+<& '6+<9"%1F"%@dCN+%'BC0'6+%;%'c"%!#"%13+%'K
-FS<JJ\ p2 xFZx(20Z0.x A x<
,+<@$@6)9@6 !#"%@413?"%@6),;<F"%>()</+ 13?"%9!#"%>H0"%!Z),J +>H+<&6),;<E3+ CF".'*"qE0@ +<,+
E0@6E0".'*)9+3[<@ 0/E ,6)9!D+O6),3}EFZ>H+<& '6+<N" r @ +<9E3 +@ + r '6Y +S13+U"%9!#"%>H0"%!#)9J +
C0'*)90>()9CF"% KD"4!#!D+%'*)9"4@6Z10),82)913MEF?CF".'6 #9"4VSE3#'6@*)913?9"%@O'*E36)90"%@
13d@6)9@6 !#"G+%CN('*".6),8%+3[Q+% '*"e 9"?VSE34'6@6)713 ,+<@DC0'*+%;%'*"%!#"%@Z10Ê0@6E0".'c),+ b
+% '*"G3+E06)99),="%10"2K">(E3@ 6)</+ q13:C0'6+% >(>()</+ B[s@ 56),CN+{135@6)9@6 !#"%@([@
'6"%9),="D>H+<4EFGo | t%j vwzo n$mJ|Rg*~ yMjxw | ^0/E F)9>H+#)9& (;%'*"%13+D49"ZR[0>H+<!D+Z!E3@ '*"
9" #),;<E3'c" K 3K"%10"#8%(=DVSE3RE0^C0'6+%;%'*"%!Z"Z13ME0@6E0".'c),+#_0"%>H'6(('*0>()9"Z":E00"
10),'6>(>()</+ 13]!#!D+%'*)9"2[@ :'6(82)9@6"$L'6(;<)9@ '*+13: / !#)9 @CF".'*"{8%('*) >(".'MVSE3Z
E0@6E0".'*)9+e3+@ 0q
/" "CFE0& +1313@ '*E0)9'#}@*)9@ !#"+%CU('c".6),8%+3KY'6(;<)9@ '*+s13
/ !#), @>H+<&6),39"#10)9'6>(>()</+ 4!%/" @P"%,6"]E36)99),="%1F"MCU+%'Y@6)9@6 !#"D+%CN('*".6),8%+3K %2)
FE0@6EF".'*),+-)9& J6"OJ 'c".']F@6)9@6 !#"+%CN('*".6),8%+3[2@ Y)9& ('*>H(C06"R9"-)9F@ '*E0>(>()</+
b B 'c" r "`+Z ('*!#)90"M>H+<{E0$!D0@6"` O13('*'6+%'Y".C0'6+%C\)9"%13+3K
}".6E0'*"%9!D& %[0BE0@6EF".'*),+M3>H@6),6"D& '*".'Y10P8%(=O4>(E0"%013+D5@6)9@ !#"
+%CU('c".6),8%+RC\".'*"OE36)79),=".'"%,;<EF3+<@L@6('68S)7>(),+<@([2>H+<!D+7"-& '*"%10" !@6"%9)710"2KFC0'6+ r ,HX
C

UCP
0
Sistema operativo
a
Registro limite
a
Usuario
Todas las direcciones generadas
por el programa de usuario se revisan oara verificar que no sean
menores que a
b
No utilizado
c
bc6d=f g 2 : 9B7 < QL G j A\NPN[?\VG X K A Y T Y CTJN[A X T C?iA Xkj G N[G X T0IQ?BU X T0NP?DVG X KA T Y C T0NPA X T0C?BA XJj G
NPG Xkj ?iU W GSR W I W T0LQ?iG W,V X ? N[G a
!#"D@6'6@6E3,8%10"%F13+D"%BE0@6E0".'*)9+MEF0"M)90@ '*EF>(>()</+ Z@6CU>%,/ >("CF".'*"D@ +<9)7>(),6".',+<@

@ ('*8S)9>()9+<@-13@*)9@ !#"$+%CN('*".6)98%+ zE00"?gxg,h.y#h<m<hh%%g f3|(6o &j8(n.o cK %3)E0eE0@*E0".'*),+
VSE0),('6W'6"%9)9=".'EF0"P+%CU('c"%>()</+ M13QJ '*"%1F" !@6"%9)910"2[%&82)9".'FI/" 9"P)90@ '*EF>(>()</+ R@6+<9)9>()X
6"%010+"% % VSE3P,+R_0".;<"RCN+%'#/ 5L/ @ I'6"%9)9=".'FO/" 9"R"%>(>()</+ 513@ "%10"2[ b 13(8%+<98%('F/"
>H+<& '6+<"%BC0'6+%;%'*"%!Z"#13-E0@6EF".'*),+3K
T!#10)910"DVSE3O_0"Z"%E0!D&6"%13+]9"Z>H+<!DCF,a`6)910"%1$13,+<@d@6)7@ !#"%@d+%CN('*".6)98%+<@([
_0"Y@6)913+Y0>H@6".'*),+Y10@6".'6'6+<97".'!D>("%0)9@*!D+<@13C0'6+% >(>()</+ !%/" @"8"%0="%13+<@([%6"%& +
CF".'c"dC0'6+% (;%('"% % 139+<@E0@*E0".'*),+<@>H+<!#+YCF".'*"YC0'6+% (;%('"5/ @ +<@A& '6W@ / KL@ +<@
!D>("%F)9@6!D+<@d@6-@ 6E010)7".'F%/" $!%/" @d"%137"%J %K
@ @
,

k
L4,+<@Y@*)9@ !#"%@d10O!REF,6),C0'6+%;%'c"%!#"%>()</+ B[28.".'*),+<@YEF@6E0".'*),+<@>H+<!#CF), $CN+%'Y,+<@Y'6HX
>(E3'c@ +<@D13@6)9@6 !#"2KLQ '*" r "` +eV&E35@ 0G
/" @6CU('c"%013+?9" ('*!#)9F"%>()</+ q13$E00"
+%CN('*"%>()</+ p13G !6% >H13('Fq
/" 9"qQ"+% '6+s '*" r "` +sVSE3@ &e
/ 9)9@ +CF".'*"'6"X
9)9=".'#>B%/" 9>(E0,+<@([W@6)@#VSE34_0" b "%9;<E03+? @ CN('*"2K TP@ / [LCFE313q(x>H6E0".'*@ @6)X
!E0,0%/" 3"%!#J 9"%@+%CN('*"%>(),+<3@}13-& '*"%10" !@6"%7)910" b ,+<@d>B%/" 9>(EF,+<@Y13R9"ZQR[
,+D>(E0"%N'*10E0010"R$E05!Da` +%'d".C0'6+8%>*_0"%!#)9J +:13{/ @ 6" b 10\'*010)9!#)9J +M13
@6)7@ !#"2K
".'*"?".CF'6+8%>c_0".']"%!/" 3)9!D+?9"%@8%&6"` "%@]V&E0:+%x'6>H49"G!E0,6),CF'6+%;%'*"%!#"X
>()</+ [Y@$3>H@6".'c),+sVSE3G8.".'*),+<@: '*" r "` +<@5'6@6)91F"% "%I!#)9@*!D+6)9!DCN+I"%X
!#"%>HF"%!#),& +eC0'*)9F>(),CF"%10>H+<!DCFE36"%13+%'KqTP@ / [L>(E0"%013+eE0s '*" r "`+@6+<9)9>(),6"

,

C<

0
Sistema operativo
Cola de trabajos para la particion 1

Trabajos que SOLO
SE EJECUTAN en
la particion 1
Particion 1
Trabajos que SOLO

SE EJECUTAN en
la particion 2
...
b
Particion 2
...
c
Trabajos que SOLO

SE EJECUTAN en
la particion 3
bcedHf:g 2 9<
Particion 3
...
d
W,YBj ?iE,LQGJU0L T C T0NP?DVG X [N G X E 0T L j ?iNP?BG X ADI Z

TJI [N G X j L T0K W NPN[?\VG X R NPT0LQUkT T
I G YBWj T0I a
J '*"%1F"!@6"%9)910"2[39"DQL CN+S13'\O/" >H+<0!E36".'*@ )9F!D10)9".6"%!D& I"R+% '*+ b '6"%9),=".'

>B%/" 9>(E0,+<@]@6)9'*( '*"%@ +3KQEF"%013+e@ &E0(8%+ '*" r "`+q" r "%013+<F"e9"sR[+% '6+
CFE313I@ 6".'P9)9@ +DCF".'c"DE36)99),=".'c9"2K
":!REF,6),C0'6+%;%'c"%!#"%>()</+ 4'*V&E0)9('6OCN+%'}9+];%3('c"%!E0>*_F":! %/" @}!D!#+%'*)9":V&E3
E0R@*)9@ !#"P13LEFR@ +<9+PE0@*E0".'*),+3K %2)9R! r ".'*;%+3[<9"}!#a`+%'E36)97),="%>()</+ O10W9"QL b
13,+<@10)9@6CU+<@*),6),8%+<@CU('c),(/ '*)7>H+<@\` E0@66) >("I>H+<Z>H'6>H@3>H+<@ +R10d"%9!#"%>H0"%!#)9J +
"%10)9>(),+<0"% KIT >H+<J6)7&E0"%>()</+ B[@ MC0'6@ &6".'F%/" ?,+<@I@*V&E3!Z"%@13!E0,6)9C0'6+%;%'*"%!#"X
>()</+ 4!%/" @d)7!DCN+%'66"%J @K
Ax=.\\0&()</+ sE36)99),=" r "%9"y 2g wzj f\o n6t%o h.y#h

l(j0.~n iel*n.i:f2h%ovwzj l(j n.iU| k (h c[\^9"D>(E0"%"%9!#"%>HF"%!#),& +ZC0'*)70>(),CF"%U@ O10)98S)91 / "
CF".'66)7>(),+<3@#13{6"%!#" 3 + `+3K >("%10"eC\".'66)9>()</+ @6^CN+S1 / " 3(':EF@ +<,+
'*" r "` +3KM"5IQ @ D>H+<0!E36" r "$'F./" C\)910"%!D& MJ '6#9+<@E0@6E0".'*)9+<@}C\".'*"$>H'6".'
9"D)99E0@*)</+ ]10-@6)9!E0,6"%3)91F"%1BK
+<@ '*" r "` +<@L@ } '*"%10E0>% / "%Z@ + r '*Y>H+<!DCF)97"%13+%'6@ b 0@*"%! r 7"%13+%'6@" r @ +<9E3 +<@
CF".'*"qa` >(E36".'*@ @F</+ ,+q E00"qCF".'*6)9>()</+ p@ CN>%/ >(" x8%(' #),;<E0'*" K cK %2)IE0
'*" r "` +@66" r "D9)9@ +CF".'*"M@ ('a` >(E36"%13+ b @6E5CF".'66)7>()</+ Z@66" r "M+S>(E0CF"%10"2[2 / "
V&E3Z@ CN('*".'["%E00VSE3#@ 6E08S),('c"%9) r '6@+% '*"%@CF".'66)7>(),+<3@ #),;<E0'*" K cK@
_3>*_3+CF'6+8%+2>("OE0D10@ CN('*10)9>(),+P130"%9!Z"%>H0"%!#),& +3[JCN('6+I0@6)7@ !#"I+%CN('*".6),8%+
('*"M'69".6),8."%!D& O@6)9!#CF,13-)9!DC\,!D&6".'K
C

0
No hay trabajos esperando
Sistema operativo
a
Particion 1
(vacia)

b
No hay trabajos esperando
Particion 2
(vacia)
c
Particion 3
(en uso)
d
bc6d=f g 2 : 9 :< G ML A W,j ? Y ? DTJN[?\VG X K A Y T Y C T0N[A X T C?iA Xkj GE,LM?iCT0LQ?iGA X Y TC W,YBj ?iE,LMG0UJLMT0CT
NP?DVG X PN G X E T L j ? N[?iG X DA I Z
T0IR j L T0K W NPN[?\VG X R"NDT LMUJTST IQG YiWj TJI a
A7A= .FF0JJ\ J\ A0&US ),70FA<JJ\ '<0 .F <\

SJ0JJ\
+<@>H+<!DCF)99"%10+%'6@([N0@6"%! r 9"%13+%'*@ b >(".'6;<"%13+%'6@O>H+<G'6E r )9>("%>()</+ {@6)9'68%CF".'*"
C0'*+S10EF>(),'}CF'6+%;%'*"%!#"%@I'6E r )9>(" r ,@IVSE3D@ MCFE313a` >(E36".'O?>(EF"%9V&EF),('}C\".'66)X
>()</+ q10)7@ CN+<0) r ,#VSE3$@ "G@6E >(),J 5;%'*"%F13]C\".'*"G>H+<J 3('c,+<@(KL@ $@6VSE3!#"
9)7!#)90":CF".'6 :1310@ CN('*10)9>(),+$13Z@ CF"%>(),+)90_3('6& Z"47"4!REF,6),C0'6+%;%'c"%!#"%>()</+
>H+<?>(".'6;<" b '*"%10E0>(>()</+ G" r @6+<9E36"%@(KO+<@P '*"%10E0>H +%'6@ b >(".'6;<"%13+%'6@>H+<G'*E r )X
>("%>()</+ {@ +<4!%/" @Y>H+<!DCF,a` +<@YVSE3-,+<@d" r @ +<9E3 +<@(K
-0&<&H+<5!REF,6),C0'6+%;%'c"%!#"%>()</+ b "%@6),;<0"%>()</+ :>H+<&6),;<E0"2[07"OC0'*+% >(>()</+
@ -9+%;%'*"#"D!DSE013+#>H+< &.h.ovjzn Ro | t%j vwzo n mJ|Rg*~ yMjzw | vKWW+<$13+<@'*(;<)9@ '6+<@d@6CFE3HX
13@ 6" r 9>H(',+<@ / !Z), @-@6E3CN('*)9+%'-])90('*)9+%'O13]7"4CF".'66)7>()</+ e13:E0E0@*E0".'*),+
#),;<E3'c" K + P+4@ DCFE310M)7010)9>(".'I / !Z), )73('c),+%
' x+^9)9!#), M@6E3CN('*)9+%' b 9"
,+<0;<),6E01q13$9"'6(;<)</+ BKqQE0@*E0".'*),+GV&E050>H@6),6"Ga` >(E36".'Z>B</+ 10),;%+e>H+%'*'6@ CN+<2X
10)9J -"%@*)9@ !#"D+%CN('*".6)98%+ZE36)99)9="RE0F"D)90@ '*EF>(>()</+ $13-99"%!Z"%10"M"%@6E3CN('682)9@ +%'
CF".'c"D_0"%>H('*,+3KL@ +#CN('*!#), I"%E0@*E0".'*),+M>H'*E3=".'dB / !#), I13B@6)9@6 !#"+%CU('c".6),8%+
b @ +<9)9>(),6".'d@*E0@Q@ ('682)9>(),+<@@6)9]CN+<3('5CN9),;%'6+M9"M@ (;<E3'c)910"%1:;<,+ r "%N13B@6)7@ !#"2K
.U2U0&()</+ ?13A"%9!#"%>H0"%!Z),J +$@ C0'6@6J6": +S10+<@P9+<@}@6)7@ !#"%@I13
>B</+ !DC\E3 +3[%@ "}>(EF"%&@ "}9"d+%'*;<"%0),="%>()</+ 13L@*EO"%9!#"%>HF"%!#),& +3KLR9+<@@6)9@6 !#"%@
>H+<!RE096),C0'6+%;%'*"%!Z"%>()</+ b C\".'66)9>(),+<3@ ` "%@([A9"5x'*".;<!D&6"%>()</+ e+2>(E3'6'6DCN+%'*VSE3
,+<@ '*" r "` +<@13L9+<@E0@*E0".'*),+<@3+}990"%-CN+%'>H+<!#CF,( +I9"%@C\".'66)9>(),+<3@A13@6)9;<0"%10"%@

0
Sistema operativo
a
Particion 1
b
CPU
2
Particion activa actualmente
Limite inferior
Limite superior
Particion 2
c
Particion 3
bcedHf:g 2 9 < ML G j A\NPNP?DVG X KA Y T Y C T0NPA X T0C?BA XJj GA X%Y GJIIQ? I j APC T0INPG X C W,Y j ?BE LQGJU0L T C T0NP?DVG X
R T0IQ?BU X T0NP?DVG X KA T Y C TJN[A X T C?BA Xkj GN[G Xkj ?BU W G a
+CU+%'cV&E3E0F"}C\".'66)9>()</+ D@ dVSE310"@*)9ME36)99),=".'CN+%'@ ('10!#"%@6)9"%13+ICNVSE3 0 "PCF".'*"

>H+<J 3('PE05 '*" r "` +#^@ CN('*"2K
, , ,Q $

}0"!Da` +%'*"@ + r '6^Y@6V&E0!#"13!REF,6),C0'6+%;%'c"%!#"%>()</+ >H+< CF".'66)7>(),+<3@ ` "%@
@ (' / "CN('*!#),6),'5VSE39+<@5 '*" r "` +<@$+S>(E0CF".'*"%p6"%J + @ CF"%>(),+ >H+<!D+3>H@*),6".'*"%
xCU('*+M0+D +S13+ZB"%9!#"%>H0"%!#)9J +#'*"% cKY+]@ -)9!DCN+<013' / "%Z / !#), @ ` +<@([3@6)93+
V&E3@ -1F".' / "M"D,+<@ '*" r "`+<@ +213+DB"%9!Z"%>H0"%!#),& +ZVSE3-V&E010".'*"M10)9@ CN+<0) r ,%K
@ P@6VSE3!#"M@ I133+<!#)9F"#y 2g wzj f\o n6t%o h.y#h<l(j0.~n ilcn.iZf2h.oHwzjzljzn.iN| &h.ovj h Hg9| vK"
#A)9;<E3'*" K )99E0@ 'c"$9"4"%@6),;<F"%>()</+ )9F)9>()9"%13Z9"%@OCF".'66)9>()9+<3@O13]E0e@6)9@6 !#"^13
@ -6),CN+3K
Z@ >("%@ +@F</+ ,+@6}E36)97),="%#@6VSE3!#"%@W13P"%@6),;<0"%>()</+ :>H+<&6),;<E0"2E0] '*" r "X
`+M13 r Y+2>(E3CF".',+2>("%9)910"%10@13I!D!D+%'*)7"O>H+<&6),;<E0"%@(KL]7"R!E0,6),CF'6+%;%'*"%!#"%>()</+
>H+<eCF".'66)7>(),+<3@8.".'*)9" r 9@([3+{@ Z_0"%>H@6E3CN+<@6)9>(),+<0@@ + r '6#6"%!#" 3 +13Z,+<@
'*" r "` +<@ xH3>H(C0 +-VSE3Q3+P10 r @ ('!#" b +%'6@VSE3L2"%9!Z"%>H0"%!#),& +IC0'*)90>()9CF"%
10)9@ CN+<0) r ,}{>H+<!#CFE36"%13+%' cK %2) [F>(EF"%013+]7,(;<"ZE0^ '*" r "` +3[U9+<@}!D>("%F)9@6!D+<@
13YCF7"%0) >("%>()</+ Z13>()913:V&E0}13 r YCF'6+<@ (;<E0),'[&@ P,}"%@6)9;<0"O6"%& +M@ CF"%>(),+>H+<!D+
3>H@6), %KPY+5_0" b 13@ CN('*10)9>()9+3[3CFE3@P9"#CF".'*6)9>()</+ ^10RE0{ '*" r "` +]6)93OH3"%>H6"X
!DJ D6"%!Z" 3 +413 '*" r "` +3K %2)9! r ".'6;%+3[ +213+$@6VSE3!#"$13M+%'6;<"%F),="%>()</+
13\"%7!#"%>H0"%!#),& +D)9!DCF7)9>("O"%,;QF/E Z;%'*"%10+M10P13@6CU('c10)9>(),+3K:9"!RE096),C0'6+%;%'*"X
!#"%>()</+ >H+<CF".'66)7>(),+<3@-8.".'*)9" r ,@([A13@ CN('*1F)9>(),+$3+{@6]_0"%>H:(8S)713J :_0"%@ 6"
V&E3-9+<@d '*" r "` +<@d!#CF),(="%^"# ('*!#)90".' b 10a` "%{_&E3>H+<@Y4"%9!#"%>H0"%!#)9J +
C0'*)90>()9CF"% [>H+<!#+-!RE3@6 '*"9"#),;<E3'*" K K P '6+<@ '*" r "`+<@C\E313ME36)99)9=".'A10)7>*_3+<@
_&E3>H+<@CU('*+P& +<0>H@([S,+<@_SE3>H+<@'6@66"%J @L@ d_0"%>H#!%/" @CUVSE3 3 +<@[<"%>(" r "%013+
CU+%'@ ('6"%M'61FE0>()913+<@AV&E0Q0+}CFE013M>H+<J 3('SE3(8%+<@ 'c" r "`+<@KA+%'6"%& +3[J
9"M!RE096),C0'6+%;%'*"%!Z"%>()</+ 5>H+<$CF".'66)9>()9+<3@W8".'*)7" r ,@W6"%! r )c/ 4_0" b x'*".;<!D&6"%>()</+ BK
@@

Usuario G necesita 45K

Usuario F necesita 15K
Usuario E necesita 34K
Usuario D necesit 25K
Usuario C necesita 10K
Usuario B necesita 20K
Usuario A necesita 15K
Sistema
operativo
Sistema
operativo
Sistema
operativo
Sistema
operativo
Usuario A 15K
Usuario A 15K
Usuario A 15K
Usuario A 15K
Usuario B 20K
Usuario B 20K
Usuario B 20K
Usuario C 10K
Usuario C 10K
Libre
Libre
Usuario D 25K
Libre
Libre
eQ _
g ."Q"!# % $ @`!#302("7.!* % `((*t3.M4-`37` % "4!# % $ B! % Q7
!* % `(_ `3.( 9
Usuario A
Hueco
Usuario B
Usuario C
Usuario B
Usuario C
Sistema operativo
El usuario D termina
y libera su almacenamiento
Sistema operativo
El usuario A termina
Sistema operativo
Hueco
Usuario B
Usuario C
Usuario D
Hueco
Usuario E
Usuario E
Usuario E
Hueco
Hueco
Hueco
Usuario D
eQ _
g-`( ! % 502(/3 "345"!*(*"4(/7 % (*B3541-`3 7 % ",45"!*/% $ p! % "7.!* %
(_. `3.( 9

Sistema operativo
Hueco 10K
El usuario A termina
Sistema operativo
Otros usuarios

Otros usuarios
Hueco 10K
El sistema operativo combina

los huecos adyacentes para formar un solo hueco mas grande.

Sistema operativo
Otros usuarios
Hueco 35K
25K usuario A
Otros usuarios
Hueco 25K
Otros usuarios
Otros usuarios
bcedHf:g 2 96; < _ G X KA X IQTJN[?\VG X K A Y GJI W DA NPGJI^KA Y T Y CTJN[A X T C?iA Xkj G A X Y T C W,YBj ?iE,LQG
UJLMT0CTJN[?\VG X NPG X E T L j ? N[?iG X ADI T LM?iT Y ADI a
\20JJ\ A B &JF
!
QE0"%013+ ('*!#)70"ME0: '*" r "` +#$E05@6)9@ !Z"D13!RE096),C0'6+%;%'*"%!Z"%>()</+ 5>H+<$CF".'66)X

>(),+<3@8.".'*)9" r 9@([0@ -CFE013->H+<!DC0'6+ r ".'Y@6)B"%7!#"%>H0"%!#),& +]7) r ('*"%13+D>H+<9)901F"
>H+<5+% '*"%@^./" '6"%@Y9) r '6@W13B"%9!Z"%>H0"%!#),& +3K$>("%@6+#" '*!#".6),8%+3[\@ ICFE313I'6HX
;<)9@ '*".'AM9"-g 8j Hw hOmJ|}h.g y#h<lc|(i\h.yMj |(iFw ng j (o |AE0R_&E0>H+I"%1F)9>(),+<0"%J+ r )9RE0 0/E 0)9>H+
_&E3>H+]V&E3'* a`-7"DE00)</+ $13B_SE3>H+#H3)9@ & b SE3(8%+Z_SE3>H+Z"%1 b "%>H& %K
LC0'6+2>H@ +?13:xE0@*),+<0".'M13+<@M_&E3>H+<@Z"%1 b "%>HJ @# E03+G@ +<,+G!%/" @M;%'*"%013
'6>() r IB3+<! r '6-13Zl*n%i\mJ|Hi Hh<lj3.~n im&| 0|*l*n v[ b @ O!E3@ '*"M47" ;<E3'*" K C K
^10)7"%J 9">H+<0130@*"%>()</+ 513_&E3>H+<@[0@ ICFE313]'6>(E3CN('*".',+<@ r ,+2VSE3@L>H+<&6)X
;<E3+<@d13-"%9!Z"%>H0"%!#),& +]!%/" @d;%'*"%013@dVSE3-@ "#CU+<@*) r ,%K
!
\F%0JJU ASWFz0<2FsxSU
":>H+<0130@6"%>()</+ {13M_SE3>H+<@PEF{@6)7@ !#":13R!E0,6),CF'6+%;%'*"%!#"%>()</+ >H+<CF".'66)X

>(),+<3@Q8.".'*)9" r ,@Q@6E0,}'*@6E0,6".')90@*E >(),& b [0>H+<4'6>(E00>()9"2[3,+<@_SE3>H+<@d)901F)X
8S)91FE0"%,@10)9@ 'c) r E0)910+<@",+-7".'6;%+O130"%7!#"%>H0"%!#),& +-C0'c)90>(),CF"%S>H+<0@ 6)96E b #E0
".CF".'6 5)9!DCN+%'66"%& ]13:10)9>*_0+{"%9!#"%>HF"%!#),& +3K{T8%>H@([>(EF"%013+{EF '*" r "`+
CF)913O>()9('66"]>("%&6)910"%113M"%9!#"%>H0"%!Z),J +:C0'*)70>(),CF"% [0F)93;Q0/E {_&E3>H+5)901F),8S)710E0"%
@},+ r "%@ 6"%& M;%'*"%013RCF".'*":>H+<J 0('*,+3[B"%E00VSE3R7"Z@6E0!Z"Z13 +S10+<@P9+<@}_SE3>H+<@
@ "#!#" b +%'}VSE3B@ CF"%>()9+Z13-!D!D+%'c)9"M'6VSE3('*)913+MCN+%'dB 'c" r "`+3K
"&/ >(0)9>("?13elcn.y}f2h<lw hJl(j0.~n i mJ|Hgdh.g y#h<lc|(i\h.yMj |(iFw n #),;<E0'*" K M)9!DCF7)9>("
'*"%@69"%10".' +S10"%@L9"%@Z./" '*"%@+2>(E3CF"%10"%@L130"%9!Z"%>H0"%!#),& +R)9!#CF9)9>("P '*"%@67"%10".' +.X
10"%@d9"%@4./" '*"%@Y+2>(E3CF"%10"%@Y13"%9!#"%>HF"%!#),& +Z"#"%,;Q0/E 4HS '6!#+]13-9"Z!D!D+%'*)9"
C0'*)90>()9CF"% KD@ +{13a` "Ê0
0/E 0)7>H+^_&E0>H+^13Z"%9!Z"%>H0"%!#),& +{9) r '6%[B7E3;<".'R13
&E0!#('6+<@ +<@-_SE3>H+<@CNVSE3 3 +<@(KDTPV&E31F".'- +S10+$"%9!#"%>H0"%!Z),J +{9) r '6M>H+<2X
6),;<E3+3[>(E0"%9VSE0),('D '*" r "`+@ CN('*"?CN+213'F
/" a` >(E36".'*@ @6)Y@6EF@#3>H@6)91F"%13@Z13
!D!D+%'*)9"D@6+<4@6".6)9@ x>*_F"%@dCN+%'M0/E 0)7>H+M_SE3>H+]'6@6E0,6"%& -13-9"D>H+<!#CF"%>H6"%>()</+ BK

Sistema operativo

Sistema operativo
En uso
En uso
Libre
En uso
En uso
En uso
Libre
Libre
En uso
Libre
El sistema operativo coloca todos

los bloques "en uso" juntos, dejando el almacenamiento libre como
un unico hueco grande.
bc6d=f g 2 : 9e;H;=< _ G0CE TJN j TJN[?\VG X K A Y T Y C TJN[A X T C?BA Xkj GA X Y TC W,YBj ?iE,LQGJU0L T C T0NP?DVG X N[G X E=T L
j ? N[?iG X A\I T LM?iT Y DA I a
"#>H+<!DCF"%>H6"%>()</+ ^6"%! r )v/ 4CF'6@ &6"DE00"D@ ('*)9-13-)90>H+<&8%0),& @(

W+<0@6E0!#]'6>(E0'*@ +<@D13W@6)9@ !Z"VSE35CN+S10' / "%e!#CF,".'*@ :s+%'c!#"C0'6+.X
10E0>H6),8."
2
F@*)9@ !#"-10 r d10( 3(' +210"%@W@6E0@"%>H6),82)910"%10@!#),& '*"%@'*"%9),="-9"O>H+<!MX

CF"%>H6"%>()</+ B[A,+4V&E0DCFE313D10".'-9E0;<".'-"56),!DCN+<@13D'6@ C\E3@ 6"$),'6'*(;<E09".'6@
CF".'*"#E0@*E0".'*),+<@)9& ('*"%>H6),8%+<@K
2
">H+<!DCF"%>H6"%>()</+ $)9!#CF9)9>("I'6E r )9>(".'L9+<@ '*" r "`+<@QVSE3Y@ S/ 5]\"%7!#"%>HHX

0"%!#),& +3[<,+IV&E3Q)9!DC\9)9>("dVSE3Q9"})73+%'c!#"%>()</+ -'*V&E3('c)910"dC\".'*"Y'*"%9),=".'A@6"
'6E r )9>("%>()</+ B[<V&E0W@ QCF)9('*13WCU+%',+I;%3('c"%S>(EF"%013+@ >(".'6;<"-E0RC0'6+%;%'c"%!#"2[
13 r -"%_3+%'*"#!#"%& 3('*@6O10)9@ CN+<0) r ,%K
2
W+< E0F"e>H+<! r )90"%>()</+ 0+%'*!#"%d13^ '*" r "` +<@]VSE3^>("%! r )9"?'\./" CF)910"%!D& %[
"!DSE013+e@:3>H@6".'c),+>H+<!DC\"%>H6".'K+<@Z'6>(E3'*@6+<@Z13}@6)9@ !#"V&E3@
>H+<0@6E0!#"%^V&E0)9=D/" 3+P` EF@ 6) VSE359"%@8%&6"` "%@P13-9"D>H+<!#CF"%>H6"%>()</+ BK
( 3.\x0DA<\xB<0&H+<,+S>("%>()</+ {A"%9!#"%>H0"%!Z),J +5@6),'*8%^CF".'c"Z13( ('*!Z)90".'
GVSELM/ 7E3;<".'137"]!D!#+%'*)9"]C0'*)90>()9CF"%@ M8."%":>H+<,+2>(".'-,+<@PC0'6+%;%'*"%!Z"%@ b 10"X
+<@& '*"%& @(K#" #),;<E0'*" K )99E0@6 '*"]7"%@I '6@@ '*". (;<)7"%@-!%/" @->(),6"%1F"%@?9"
9)9 ('*".6E3'*"2K
(3.\x?ASQ 7F]*7(pP$ '*" r "` +#V&E0J '64B@6)9@ !#"D@6->H+<,+.X
>(".'F-/" DF_&E3>H+133"%9!#"%>HF"%!#),& +OC0'*)70>(),CF"%&#0VSE3dVSE3(CF"!Da` +%' b
V&E3I13a` P!#3+%'W>("%&6)910"%1:13P@ CF"%>(),+M@6)9]E36)99)9=".'KA".'*"!E0>*_3+<@Q"%E3 +%'*@([
@ 6"#CF".'*>HO9"M@ '*".6".;<)7"Z!%/" @d". 'c"%>H6),8"2K

0
(a) ESTRATEGIA DEL PRIMER AJUSTE
Sistema operativo
Colocar el trabajo en el primer hueco de la lista de
almacenamiento libre en el que quepa.
Lista de almacenamiento libre
Hueco de 16K
(Se mantiene ordenada
por direccion, a veces
en orden aleatorio)
En uso
c
Hueco de 14K
Direccion inicial
Longitud
d
En uso
16K
14K
5K
30K
Solicitud de 13K
e
f
Hueco de 5K
En uso
g
Hueco de 30K
...
h
(b) ESTRATEGIA DEL MEJOR AJUSTE
Sistema operativo
Colocar el trabajo en el menor hueco de la lista de
almacenamiento libre en el que quepa.
Hueco de 16K
en orden ascendente de
tamao de hueco)
En uso
c
Hueco de 14K
Direccion inicial
Longitud
d
En uso
Solicitud de 13K
5K
e
f
En uso
14K
16K
30K
Hueco de 5K
g
Hueco de 30K
...
h
(c) ESTRATEGIA DEL PEOR AJUSTE
Sistema operativo
Colocar el trabajo en el hueco de la lista de
almacenamiento libre de mayor tamao.
Hueco de 16K
en orden descendente de
tamao de hueco)
En uso
c
Hueco de 14K
Direccion inicial
Longitud
d
En uso
30K
Solicitud de 13K
e
f
En uso
16K
14K
5K
Hueco de 5K
g
Hueco de 30K
...
h
bcedHf:g 2 96; < I j LMT j APUJ?iTJI@KA [N G Y GNDT0N[?\VG X A X T Y C TJN[A X T

C ?BA Xkj G e T KA Y E,LM?BCADLT W I j A

@KA Y CFA oG0LT W I j AR
eN @KA Y =
E ADG0LT W I j A a

(3.\x?ASWAz&]*7( P '*" r "` +:VSE3J '6M{@6)9@ !#":@ M>H+.X

,+S>(".'\G
/" q_&E3>H+e10W"%7!#"%>H0"%!#),& +?C0'*)70>(),CF"%qQC0'*)9!D('M_SE3>H+
10)9@ CN+<0) r ,O,+ r "%@66"%J #;%'c"%013D>H+<!D+4CF".'c"$>H+<J 3('c,+3K a&6E0),6)98"%!D& %[
CF".'6>HM6"%! r )c/ ". 'c"%>H6),8%+3[ b ":VSE313>()913>H+<^'*".C\)913(=R1Y</+ 013O>H+<,+2>(".'I
'*" r "` +3K
(3.\x?ASWSF:*7 P '*" r "` +{VSE3Z& '6:W@6)9@ !Z"^@ :>H+<,+.X
>(".'Fq
/" _&E0>H+13+<013CN(+%'4@ ?"` E0@66"2[}@$13>()9'[Y!%/" @5;%'c"%013
CU+<@*) r ,%K$TPE00VSE3#CF".'6(=>("GE0F"$@ '*". (;<)9"G" r @*E3'*10"2[A". '*"%>H6)98%+'c"%10)9>("
:VSE3%[2"%\@6('LN_SE3>H+! %/" @;%'*"%F13%[2\SE3(8%+M_&E3>H+MVSE3P10a` ".'FO/" 6"%! r )c/
@ ('F4
/" ;%'c"%013 b 9"$CF'6+ r " r )97)910"%1G13ZVSE3#CFE010"$"% r ('6;<".'R"Ê0eC0'*+%;%'*"%!#"
CU+<@6 ('*),+%'Y@ ('\D/" !#" b +%'IV&E04,+<@d>("%@ +<@}"%J ('c),+%'6@(K
L@ 6"%@@ '*". (;<)9"%@A13>H+<,+2>("%>()</+ @ +<-9"%@!#)9@6!Z"%@"d9"%@E36)99),="%1F"%@NO@6)9@6 !#"%@
>H+<+%'6;<"%0)9="%>()</+ ?13R!#!D+%'*)9"]8S)9'66E0"% r "%@6"%10":G@ (;<!D&6"%>()</+ b [NCU+%'P6"%& +3[
3+#@6-8%+<,8%('F%/" {"#>H+<!D&6".'Y^7"D@ >(>()</+ 4131F)9>("%10"D"D@ +<@}@6)9@ !Z"%@(K
@ @

,

:

LZ>("%10"RE03+-13Y9+<@@6VSE3!#"%@L13Y!E0,6),C0'*+%;%'*"%!#"%>()</+ D@66E010)9"%13+<@_0"%@ 6"O"%_0+%'*"2[
,+<@dC0'6+%;%'*"%!#"%@Y13OE0@6EF".'*),+MCN('*!#"%3>H5{9"D!D!D+%'*)7"MC0'*)90>()9CF"%\_F"%@ 6"#VSE3-@
>H+<!DC\,(6"%BK P '6+G@6VSE3!#"2[L103+<!#)90"%10+jxiFw |Ho l*h%y (jzn > hcfJf\jiSt D>(".'*>H^13
@ O'6V&EF)9@6), +3K
L?"%,;<E03+<@I@6)7@ !#"%@13M)9& ('*>("%! r ),+ #A)9;<E3'*" K c[E0 '*" r "`+$+2>(E3CF"]
"%9!Z"%>H0"%!#),& +#C0'*)70>(),CF"%U13OE0F"M8%(=%KL@6 '*" r "` +Z@ -a` >(E36"Z_F"%@ 6"#VSE3-3+
CFE013$>H+<J6)9SE0".' b J +<F>H@#>H13$"%9!#"%>HF"%!#),& + b 9"GQ "%@6)9;<E0),2X
{ '*" r "` +3K TP@ / [W +S13+Y"%9!#"%>HF"%!#),& +e@ 0
/" 1010)9>("%13+e"E0q '*" r "` +CN+%'
E0CN('*),+213+ r '6(8%6 5L13@ CFEW/ @M@ :13@6>(".'6;<"@ : '*" r "` + b @6:>(".'6;<"{W@6),;<E0),& %K
P: '*" r "` +3+%'c!#"%9!D& P@6('FR/" )7J ('*>("%! r )9"%10+O5"%! r +<@Q@ &6)913+<@L8".'c)9"%@8%>H@
"%& @}10->H+<!DCF,(6".'*@6%K
E0>c_3+<@]10^,+<@DC0'c)9!D('6+<@D@6)7@ !#"%@Z1046),!DCN+e>H+<!DCF".'*6)913+@ ^(>H6E0".'*+<
>H+<5@ 6"MS/ >(0)7>("#13I)9J ('c>("%! r )9+38
K %SICU+21 / "%];<".'*"%&6),=".'6),!DCN+<@Q13I'6@ C\E3@ 6"
'*".=(+<F" r ,@WCF".'*"E03+<@LCN+S>H+<@QE0@6EF".'*),+<@([&CU('*+,+<@W10)9@6 0 "%13+%'6@W@6" r / "%:VSE3P@6(' / "%
3>H@*".'*)9"%@]&/ >(F)9>("%@5!Da`+%'*@ZCF".'c"e!#"%3a`6".']E0 I0/E !D('*+e13{E0@*E0".'*),+<@D;%'c"%013%K
+<@W@*)9@ !#"%@13I)9& ('*>("%! r ),+M13}CF'*)90>(),C\),+<@13I,+<@Q" 3 +<@Q@ ( &6"D10),('6+<:9E3;<".'Q"
,+<@Y@6)9@ !#"%@Y13CF".;<)90"%>()</+ 413-E0@ +#>H+<!0/E $49"D"%>H6EF"%9)910"%1BK
%2L_0"%-10@6".'6'6+<97"%13+Y@6)9@6 !#"%@13L)9J ('c>("%! r )9+Y!%/" @A"8."%3="%13+<@AV&E3LCN('*!#),
!#"%& 3('$!D!#+%'*)9"C0'*)9!Z>(),CF"%38.".'*)9"%@)9! ./" ;%3
@ z>H+%CF)9"%@ L13E0@*E0".'*),+"%B!#)9@X
!D+6)9!DCN+3KALM@ +<@@6)9@6 !#"%@([JE0F"P)7!#".;%D13E0@6E0".'c),+P@6d@6"%>("-@0</+ ,+>(E0"%F13+-@6E
"%9!Z"%>H0"%!#),& +O@L'6VSE3('*)913+CN+%'WE00")9!#".;%:13YEF@6E0".'*),+& '*"%& %KWW+<]@6E X
>(),& Q@ CF"%>(),+13Q"%9!#"%>HF"%!#),& +3[<@ +<@@6)9@6 !#"%@A'610E0>H>H+<0@6)910('*" r ,!D&
B6)9!DCN+D!DCF,"%13+D^,+<@d)9& ('*>("%! r ),+<@(K

0+

Memoria principal
Copias de la memoria principal

guardadas en memoria secundaria de acceso directo.
Sistema operativo
a
Usuario A
a
Usuario C
Usuario B
Usuario D
a
Usuario E
a
Usuario F
a
f
c
Area de intercambio
e
d
h
1. Solamente un usuario a la vez esta en memoria principal. Para ese usuario se acumula toda la memoria principal
2. Ese usuario ejecuta hasta que:
a) se obtiene la E/S
b) se termina su tiempo
c) termina voluntariamente
3. El area de intercambio (imagen de memoria principal) de ese usuario se copia en memoria secundaria.
4. Se transfiere la imagen del almacenamiento del siguiente usuario al area de intercambio y el usuario ejecuta
hasta que se intercambia con el de afuera y se carga el siguiente usuario
bcedHf:g 2 96; : <
W Y j ?BE,LMG0UJLMT0C 0T N[?\VG X A X W,X IQ? I j APC T K,A ? XJj APL NPT0C ?iGN[G X W,X
I G Y G W I W T LM?BG
T Y T JA A X A Y T Y
C TJN[A X T C?iA Xkj GE,LM? X N[?iE T Y a
YdD P
Md
@

Y0B}
Ddd
M

6PN R.
: Q

"M>(9"8%R13N>H+<0>H(C0 +#13-"%9!Z"%>H0"%!#),& +D8S)9'66E0"%\@9"M10)9@ +2>()9"%>()</+ 5139"%@Q10)X

'6>(>(),+<3@L"-9"%@VSE3Y_0"%>HY'6(('*0>()9"-E0MCF'6+S>H@6+-#a` >(E0>()</+ ]13d9"%@10)9'6>(>(),+<3@
10)9@ CN+<0) r ,@$"%9!#"%>H0"%!#)9J +#CF'*)9!#".'*)9+3K
"%@10)9'6>(>(),+<3@"9"%@VSE3d_0"%>H'6(x('60>()7"PEFRCF'6+S>H@6+Ma`>(E0>()</+ #@ >H+<3+.X
>H{>H+<!D+Gm.jxo |*l*l(j n.iU| &joHw 0h.g9| cKd"%@}1F),'6>(>(),+<3@Y10)9@ CN+<0) r ,@W4"%7!#"%>H0"X
!#),& +C0'*)9!#".'c),+P@6Y133+<!#)70"%4m.jxo |*l*l(j n.iU| Yo6|6h.g9| vK3)9& ('68."%,+-13d10)9'6>(>(),+<3@
8S),'*6E0"%,@Q"D9"%@VSE3ICFE313I'6(x('*),'*@6PE05CF'6+S>H@6+#@ 133+<!#)9F"$| f2hJl(j n:m&|Rm%jo6|6l
l(j n.iU| &jxovw 0h.g9| v[[13<C0'*+S>H@ +3K&)9& ('68"%9+Y13L1F),'6>(>(),+<3@'6"%,@A10)9@ CN+<0) r ,@
{E0{@6)9@ !Z"Z)93x+%'*!./" 6)7>H+]13( ('*!Z)90"%13+:@ R130+<!#)90"{| f2hJl(j n^mJ|Zm.jo6|6lcl(j n.iU|
o |*h.g,| c[ P[W13d>H+<!DC\E36"%13+%'KdI0/E !D('6+e13{10),'6>(>(),+<0@D8S)9'66E0"%,@#@6^133+%6"
[ b WI0/E !D('*+^13]1F),'6>(>(),+<3@R'6"%,@[ K,+<@R@*)9@ !#"%@13]"%7!#"%>H0"X
!#),& +]82),'66E0"% b "5)9!DCF9"%&6"%13+<@([U,+53+%'*!#"%@IV&E3
[B"%E00VSE3R@ M_0"%
>H+<0@ '*E0)713+D@6)9@ !#"%@d4,+<@dVSE3 K
T}EF0V&E0P,+<@QCF'6+S>H@6+<@@0</+ ,+D_0"%>H$'6(x('60>()7"R"D10)9'6>(>(),+<3@W82),'66E0"%,@[210 r
a`>(E36".'c@ 4Y"%9!#"%>H0"%!#)9J +e'*"% K A+%'Z6"%& +3[d_0" b VSE3$@ 6" r 9>H(']E00"
>H+%'6'6@ CN+<013F>()9"O& '6O7"%@10),'6>(>(),+<0@Q8S),'*6E0"%,@ b '*"%,@10E3'*"%& -9"a` >(E0>()</+
13Ê0 CF'6+S>H@6+ K cKL@ +13 r ^_0"%>H('c@ {>H+< '*".CF)910(=%[LCF".'c"?(8S)96".':VSE34
'6010)9!Z),J +M13@*)9@ !#"D@ R13( ('*),+%'6%K
%SD_0"%G13@6".'6'*+<99"%13+:8".'c),+<@!(/ +S10+<@-CF".'*"5"%@ +2>()9".'-9"%@1F),'6>(>(),+<3@P82),'66E0"X
,@R>H+< 7"%@O'6"%9@(K?+<@D!D>("%0)7@6!D+<@M13Gwzoh<m 3lcl(j0.~n ipm%ji%~h yj l*hsmJ|^m.jo6|6lcl(j n.iU|
)dT ' + R>H+<&8S),('* 9"%@D10),'6>(>()9+<3@8S),'*6E0"%,@ 10),'6>(>()9+<3@'6"%,@D!#),& '*"%@
9
C %(=<
A <@C'C64E4 5E <('4E# <5 %@(

Almacenamiento
virtual
Almacenamiento
real
bc6d=f g 2 : 9e;O7:< _ G0LMLQA\I

EHG X KA X NP?iTKA A Y APCA Xkj GJI(KA Y A\I
E=T0N[?iG KAK,?BLMADNDN[?iG X A\I O?BL jQW T Y A\I(T Y
ADIQE T0NP?BG KA%K?iLMADNPNP?BG X AD@I LMADT Y A\I a
@ a` >(E36"5E04C0'*+S>H@ +3K'+S13+<@P@ +<@I@6)7@ !#"%@}6),39"ZCF'6+%CF),10"%1^13VSE39"%@

10)9'6>(>(),+<3@82),'66E0"%9@A10dE0MC0'6+2>H@ +-@ +<D3>H@*".'*)9"%!D& Y>H+<&6),;<E0"%@MF"%9!#"X
>H0"%!Z),J +{'6"% KZL@ Z_3>c_3+^@ ]>H+<3+S>H]>H+<!D+slcn.iFwzj,t2jzm<hJmeh.oHwzj kLljzh%g #A)9;<E3'*"
K cK )}@6 -!D+S10+3[0@ 9) r ('*"O"%BEF@6E0".'*),+139"C0'6(+2>(E3CF"%>()</+ :CN+%'9"CN+<@6)9>()</+
13CF'6+S>H1F)9!#),& +<@ b 10". +<@d$"%9!#"%>H0"%!#)9J +#'*"% K
\ S\ASJxA{x S
+<@!D>("%0)7@6!D+<@13Y '*"%10E0>(>()</+ Z10)9d%/" !#)7>("P10d10),'6>(>(),+<0@13 r #!#"%& 3('Yy#h
f2+h mJ|Ml*n%oco6| f2n.i\mJ|(i\l(j h }10- '*"%10E0>(>()</+ $13O10),'*>(>(),+<3@VSE3O!E3@ '64VSEW-/ CN+.X
@6)7>(),+<3@P13"%7!#"%>H0"%!#),& +:8S),'*6E0"%@60%/" {A"%9!#"%>H0"%!Z),J +5'6"%GE0
!D+<!#J +10"%10+ b 1d</+ 013G@ G0>(E3& '*"%BK %2)P@ 6" >H+%'6'6@ CN+<0100>()9"@6?@ 6"X
r 9>(),('*"CF"%9" r 'c"{CN+%'DCF"%7" r '*"G+ r b 4CN+%' r b %[W& +<0>H@Z9"?)73+%'c!#"%>()</+ q13
>H+%'6'*@ CN+<0130>()9"%@O@ (' / "$6"%8%+<9E0!Z)93+<@6"4VSE3#'*V&E3('c),' / ":6"%& +@6CF"%>(),+^13L"%X
!#"%>HF"%!#),& +}'6"%S>H+<!D+I,+<@C0'6+%CF),+<@C0'6+2>H@ +<@+}!%/" @(K@A3>H@6".'c),+}E0R!(/ +S10+
CF".'c"#'610EF>(),'d9"#>("%&6)910"%113O)90+%'*!Z"%>()</+ 413O>H+%'*'6@ CN+<0130>()7"%@([0CF".'*"ZV&E3R!DHX
'6(=>(":9"DCN0"Z9"#)9!DC\9"%J6"%>()</+ 413"%7!#"%>H0"%!#),& +Z82),'66EF"% KWL$@ M@ &6)913+3[
9":)93x+%'*!#"%>()</+ ^@ M".;%'*E3CF"] Hg,n F| b A@6)9@ !#":9,(8.":E0^'*(;<)9@ '6+513A9E3;<".'
13M"%9!#"%>HF"%!#),& +:'*"%V&E0@ M_0"%>H+<,+2>("%13+$,+<@I10)9@ 6)9& +<@ r ,+SVSE3@P13
"%9!Z"%>H0"%!#),& +e82),'66E0"% KqQE0"%& +e!#" b +%':@ "GQ6"%!#" 3 +10 r ,+2V&E3%[!#3+%'
@ ('\#/" 9"Dx'*"%>(>()</+ 410"%9!#"%>H0"%!Z),J +]'6"%131F)9>("%10"#"D;<EF".'*10".'Y9"Z)93x+%'*!#"%>()</+
13]>H+%'6'6@ CN+<013F>()9"%@(K %2)7?! r ".'6;%+3[A9+<@ r ,+2VSE3@I;%'*"%013@O6".'*10"%!%/" @-@ ('
'*"%F@ ('c)913+<@10F"%9!#"%>HF"%!#),& +M@6>(E0010".'*)9+O"%FCF'*)9!#".'*)9+ b >H+<0@6E0!D:!%/" @W"%X
!#"%>HF"%!#),& +'*"% [A>H+<q,+V&E0]9)9!Z),6"%?WP0/E !D('6+13ZCF'6+S>H@6+<@RVSE3ZC\E313
>H+<!DC\".'66),'d"%7!#"%>H0"%!#),& +#'6"% K
P" b 10E01F"%@}?>(EF"%J +4@6),+<@ r ,+SVSE3@P_0"%?13D@ ('13!#)7@6!D+:6"%!#" 3 +$+$13
6"%!#" 0 +<@#10),x('6& @(K E0"%013+G@ +< 13!#)7@6!D+6"%!#" 3 +3[Q@ $99"%!#"%fD~h t<jiUh b
9"M+%'*;<"%0),="%>()</+ 410"%9!#"%>H0"%!Z),J +Z8S),'*6E0"%U'6@6E0,6"%& O@ ->H+<0+S>HO>H+<!#+Mf2ht<j
!

Almacenamiento
virtual
Almacenamiento
real
...
...
Mecanismo de
correspondencia
de direcciones
bcedHf:g 2 96; < _ G XJj ?BUW ? K,T0K T0L j ? Z=NP?iT Y6a GkIA Y ADCFA Xkj GJI [N G Xkj ?iU W GkIA X T Y CTJN[A X T
C ?iA Xkj G
O?iL jMW T Y N[G0LMLMADIQE=G X KA X T Y GJI A Y APCA Xkj GJI(A X T Y C T0NPA X T0CF?iA Xkj G%LQA\T Y W A X G
IQG X N[G XJj ?BU W GJI3G Y ?iUJT j GJLQ? T CA Xkj A a
i\h<l(j0.~n i0KYQEF"%013+#,+<@ r ,+2V&E3@dCFE313$ 0('}6"%!#" 0 +<@}10)7@ 6)9& +<@([F@ O103+<!#)90"%

(| t<yZ|HiFw n b 9 "e+%'6;<"%0),="%>()</+ 13Y"%7!#"%>H0"%!#),& +82),'66EF"%'6@6E096"%J @ ^>H+.X
3+S>HD>H+<!D+ | t<y#|(iFw h<lj3.~n iFKMTP,;<E00+<@P@*)9@ !#"%@>H+<! r )90"%G"%! r "%@S/ >(0)9>("%@[>H+<
@ (;<!D& +<@}VSE3O@ +<4J6)91F"%13@Y13O6"%!#" 3 +#8.".'*)9" r 9->H+<!DCFE3@ 6"%@}13-CY./" ;<)70"%@Y13
6"%!#" 3 + ` +3K
"%@R10),'6>(>(),+<0@-EF@6)9@6 !#"413:>H+%'6'6@ CN+<013F>()9"$13 r 9+SVSE3@-@ +< r )91F)X

!D0@6),+<F"%,@(KY".'*":'6(x('*),'*@6O"]EF^,!#J +5{CF".'66)9>(E07".'[FC0'6+%;%'*"%!Z"Z@ CNHX
>() >("{ r ,+SVSE3]qWVSE35@ 50>(E3& '*"W,!D& + b @6Eq13@ CF7".="%!#),& +"
CF".'66),'13B)9F)9>(),+R10 r ,+2V&E3
#),;<E3'*" K
cKW}F"D10),'6>(>()</+ :82),'66E0"% [ &[3@ -133+.X
6"#CN+%'PEF4CF".'}+%'*130"%13+ c[B13+<013
I@}IF/E !D('6+Z13 r ,+2V&E0-^V&E0R@
0>(E3& '*"5,!D& +^"%VSE3#@ #_0"%>HZ'6(('*0>()9" b 4@10@ CF9".="%!#)9J +4"
CF".'66),'d13B)70)9>(),+D13 r 9+SVSE3%K
Numero de bloque b
Desplazamiento d
Direccion virtual
v=(b, d)
bcedHf:g 2 96; :< ] 0G LMCT j G K AFK,?BLMADNDN[?iG X A\I O ?iL Mj W T Y ADI A X W,X

I ? I j APC T K,ANPG0LMLQA\I
EHG X K A X NP?iT
KA Y G W ADI a
"{ '*"%10E0>(>()</+ 13:E00"10),'6>(>()</+ 135"%9!#"%>H0"%!Z),J +82),'66E0"% . R"

E00"D10),'*>(>()</+ $13-"%9!#"%>HF"%!#),& +#'6"% [
2[0@ Oa`>(E36"]13-9"D@6)9;<E0),& -!#"%3('*"2
>("%10"C0'6+2>H@ +-6)93d@6EDC0'*+%CF)9"Dw h (ghDmJ|Ilcn.ovo | f2n.iUmJ|Hi\ljzh:mJ| (gn F| v[&!#"%& 0)910"
CU+%'P@6)9@ !Z":10J '6+513"%9!#"%>HF"%!#),& +:'*"% K )IE3'*"%& DA>("%! r ),+513D>H+<2X
HS +3[E0'6(;<)9@ '6+^@ CN>()9"%13& '6+13Z9"4EF0)910"%1?13]C0'6+2>H@6"%!#),& +3[99"%!#"%13+
o | t%j vwzo nmJ|{n.ovjtS|Hi mJ|5g,hw h Hg,hm&|^lcn.oco6| f2n.i\m&|Hi\ljzh mJ| Hg,n 0| c[W@ 4>(".'6;<"?>H+<
9"]1F),'6>(>()</+ {'6"% [ \[137"Z6" r 7":10>H+%'6'*@ CN+<0130>()9"]13 r ,+2V&E3@P13AC0'6+2>H@ +3K
@ 6"6" r 9"->H+<&6),3}EF0"IJ 'c"%10"CF".'*"O>("%10" r 9+SVSE3130CF'6+S>H@6+ b 7"%@& '*"%10"%@

Registro de origen de
la tabla de bloques con
la direccion base de la
tabla de correspondencia de bloques
a
Direccion virtual v = (b, d)
a
b
+
Numero de bloque b
Desplazamiento d
Tabla de correspondencia
de bloques
d
a+b
b
Direccion de este bloque

en el almacenamiento
real
Longitud
l
Direccion real
r = b+ d
b
bc6d=f g 2 : 9e; <3>:L T0K W NPNP?DVG X KA K?iLQA\NPN[?iG X ADI k?iL jQW T Y A\I NPG X K,AFNPG0LMLQA\I
EHG X K,A X NP?iT K,A Y G
W ADI a
@6)9;<E3qE0s+%'*13 @ >(E3F>()9"%WCF".'*" r ,+2V&E0 [ r ,+SVSE3 [(6>.KW+<3+2>()913+<@

}P0/E !D('6+13 r 9+SVSE3%[ b 9"10)9'6>(>()</+ r "%@6%[ F[d@ @6E0!#"%CF".'*"ex+%'*!#".':9"
10)9'6>(>()</+ {'6"%109"]& '*"%10"513 r ,+2V&E3 G9"]6" r 9"Z10>H+%'6'*@ CN+<0130>()9"]13
r 9+SVSE3@(KYL@ 6"]J '*"%1F"]>H+<&6),3M9"Z1F),'6>(>()</+ ^'6"% [ [N13)70)9>(),+Z10 r 9+SVSE3 K
LB13@ CF9".="%!Z),J +D@ -@*E0!#"M"D9"M10),'6>(>()</+ :10I)70)9>(),+M13 r ,+2V&E0 CF".'*"+%'c!#".'
9"Z10),'6>(>()</+ 5'*"%13@ "%10"2[ ". 0
K '+210"%@Y7"%@&/ >(0)9>("%@P13O>H+%'6'6@6CU+<F130>()9"
13 r ,+2V&E3@!#CF,"%10"%@],+<@@6)7@ !#"%@13}@ (;<!D&6"%>()</+ B[SCF".;<)90"%>()</+ b >H+<ZCF"X
;<)9F"%>()</+ b @ (;<!D&6"%>()</+ ]>H+<! r )70"%10"%@@6),;<E3ME0@6VSE3!#""%Y%/" ,+%;%+-"%SHSCFE0@ +
"%& ('*),+%'*!#J %[UV&E3-@6-)99E0@ 'c"R^9" #),;<E3'*" K 0+
L@)9!#CU+%'*6"%J Y@6 0 "%9".'LVSE3Y7"->H+%'6'6@ CN+<0100>()9"13 r ,+SVSE3@@ }'6"%9),="O10)9d/" X
!#)7>("%!DJ #!Z),J 'c"%@@ Da`>(E06"4E0C0'6+2>H@ +3K %2)3+$@ D'6"%9),="513D!#"%0('*"5 X
>(),& %[<@6EO;<"%@ +}H2 '*"}CN+S13' / ">("%E0@6".'E00"d10(;%'*"%10"%>()</+ 13<'*010)9!#)9J +d@6)7@ !#"
VSE3P9)9!#)9F".' / ":CF".'6 I9"%@W8%&6"` "%@d10\!#CF,(+M13\"%7!#"%>H0"%!#),& +M8S)9'66E0"% K
TP@ / [A9"%@O13+<@R@6E0!#"%@RV&E0Z!RE0@ '*"49" #A)9;<E3'*" K 0+ 13 r e@ ('!%/" @-'F./" C\)910"%@-VSE3
9"%@D@*E0!#"%@M>H+<J8%F>(),+<0"%,@#10,3;<E0"` :! %/" V&E0F"2['*".=</+ qCN+%'D9"GV&E05@6$'6"%9)X
="%:"%E3 +<!./" 6)9>("%!#J I13& '6+O13Y7"a`>(EF>()</+ Z13}>("%10"O)9F@ '*E0>(>()</+ M],3;<E0"`
!%/" VSE0)9F"ICF".'*"O>("%1F"O10),'*>(>()</+ D82),'66E0"%0"R9"-VSE3Y@ }_0"%>HY'6(x('60>()7," 5S@6)\9"%@@*E0!#"%@
6".'*1F".'*"%56"%J +]>H+<!D+#9"%@@6E0!Z"%@Q$,3;<E0"` !%/" V&EF)90"2[SB>H+<!DCFE36"%13+%'CN+213' / "
zE00>(),+<F".'I@F</+ ,+$"$E00":'c"%>(>()</+ ?13D9":8%,+2>()910"%1?13Ma` >(E0>()</+ e13DE0G>H+<!DC\E36"X
13+%'R>H+<"%9!#"%>HF"%!#),& +^'6"% K]T}13! %/" @([9"56" r 9"413#>H+%'6'*@ CN+<0130>()9"%@O@6E3,
>H+<,+2>(".'*@ Ê05"%9!#"%>H0"%!#)9J +D@ CN>()9"%B10I"%96"M8%,+S>()710"%1B[3,+DV&E0P'*10E0>HI
6),!#CU+#0>H@6".'*),+DCF".'c"D+ r 3('Y7"%@J 'c"%10"%@Y13->H+%'*'6@ CN+<0130>()7"10 r ,+2V&E0@(K

@
^
:
}0"$1F),'6>(>()</+ G82),'66E0"%E0?@6)9@6 !#"413DCF".;<)70"%>()</+ ?@-EF?CF".'-+%'*100"%13+ [
c[13+<013 @I0/E !D('6+13ZCY./" ;<)70"413W"%9!#"%>H0"%!Z),J +{8S)9'66E0"%s9"{V&E3
'6@6)913M9!DJ +"%VSE3#@ Z_0"%>HZ'6(('*0>()9"2[ b {@13@ C\9".="%!#),& +^132X
'6+$13D9"ZC}./" ;<)90" e13+<013D@ D,+2>("%9),=":10)9>c_3+$@ (;<!D& + x8%(' #),;<E3'*" K cKD}
C0'6+2>H@ +^CFE013#a` >(E36".'*@ 5@6)@*EeCY./" ;<)9F"4"%>H6),8."{@ ]0>(E3& '*"4"%7!#"%>H0"X
!#),& +CF'*)9!#".'*)9+3K"%@QCY./" ;<)90"%@@6 '*"%0@ ('*$13N"%9!#"%>H0"%!#)9J +#@ >(EF010".'*),+
"%CF'*)9!#".'*)9+ b @ D>H+<,+2>("%G13J '*+510 r 9+SVSE3@P99"%!#"%13+<@Ry#h.o l*n ]mJ|PfD~h t<ji\h#V&E3
6),3?L!#)9@6!D+^6"%!#" 3 +{VSE3Z7"%@-CY./" ;<)9F"%@-& '*"%J @K5+<@R!Z".'*>H+<@R10#CY./" ;<)90"
>H+<!#),3="%sq10),'6>(>()9+<3@R10:"%9!Z"%>H0"%!#),& +G'6"%QV&E35@ +<q!0/E 96),CF,+<@& HX
'6+<@-136"%!Z" 3 + ` +413Z7"5CY./" ;<)90"2K:}0"5C}./" ;<)90"$& '*"%& ZCFE310#>H+<,+S>(".'c@ Z
>(E0"%9VSE0),('!#".'*>H+Z10-CY./" ;<)90"M10)7@ CN+<0) r ,%K

Numero de pagina p
Desplazamiento d
Direccion virtual
v=(p, d)
bcedHf g 2 : 9e; < ] G0C T j G KA Y T K,?BLMADNDN[?iG X O?iL jMW T Y A X W,X I

? I j APC TKA%E T0U0? X T0NP?DVG X E W L T a
"] '*"%10E0>(>()</+ 1F)9d%/" !#)9>("]13M10),'6>(>(),+<0@YG9"]CF".;<)90"%>()</+ {@ M'6"%7),="]109"

@6),;<E0),& P+%'*!Z"2K}:C0'6+2>H@ +M:a`>(EF>()</+ $_0"%>HI'6(x('60>()9""ME00"10),'6>(>()</+ 513
"%9!#"%>H0"%!#)9J +8S)9'66E0"% . cKeP!D>("%F)9@6!D+G135>H+%'6'6@ CN+<013F>()9"^13
CY./" ;<)90" x8%('S#),;<E0'*" K r EF@6>("D9"MCY./" ;<)9F
" {4E00"$w h (gh5mJ|Mlcn.ovo | f2n.iUmJ|Hi\ljzh
mJ|fD~h t%jxi\h b 13( ('*!#)70"MV&E3-7"RC}./" ;<)90" {@ F>(E3J 'c"D$B!#".'*>H+]13CY./" ;<)90"
K"#10),'*>(>()</+ $13-"%9!#"%>HF"%!#),& +#'6"%@ O+%'*!Z"D>H+<0>(". 0"%013+ b FK
W+<!D+3+%'c!#"%9!D& e +210"%@49"%@$C}./" ;<)90"%@413ICF'6+S>H@6+ 3+ 6),3 CU+%'{V&EW/
0>H+<J 'c".'*@ Y]F"%7!#"%>H0"%!#),& +OCF'*)9!#".'*)9+-"%F!#)9@*!D+6),!DCN+3[&7"6" r 9"R13Y>H+.X
'6'6@ CN+<013F>()9"d13QCY./" ;<)9F"%@A10 r Q)901F)9>(".'A@*)S7"YCY./" ;<)70"I"P7"}VSE3@ _0"%>H'6(x('60>()9"
@ LF>(E3J 'c"}+I3+PS"%7!#"%>H0"%!#),& +IC0'*)9!Z".'*),+ 5%@6)&@ 02/" [J1d</+ 010L@ Q0>(E3& '*"
b @6)23+3[J1Y</+ 013WCFE313Q0>H+<& '*".'*@ M3"%7!#"%>H0"%!#),& +-@ >(E0F10".'*),+3K" #),;<E2X
'*" K !RE3@6 '*"5E00"]J '*"%1F"]'*(C0'6@ &6".6),8.":10M7"Z6" r 7":10M>H+%'*'6@ CN+<0130>()7"
13#CY./" ;<)9F"%@(K$}" b E0 r )9-13#'6@6)7130>()9"410#CY./" ;<)90"2[ 2[VSE3Z6)93#8."%,+%' @6)9"
CY./" ;<)90"$3+4@6D0>(E3& '*"$e!D!#+%'*)9" b >("%@ +{>H+<J '*".'c),+3K %2)9"5C}./" ;<)90"$@
0>(E3& '*"-ZF"%9!#"%>HF"%!#),& +OC0'*)7!#".'*),+3[ @W@6E]P0/E !D('6+-10Y!#".'*>H+CY./" ;<)90"2K
r @S(/ '68%@ 5VSE3 0+^@E00"410)9'6>(>()</+ e'*"%"%9!Z"%>H0"%!#),& +{CF'*)9!#".'*)9+ 5
9"^10)9'6>(>()</+ 10]"%9!#"%>HF"%!#),& +{C0'c)9!#".'*),+$s9"{>(E0"%L>H+<!Z),3="{L!#".'c>H+13
CY./" ;<)90"2[ @BCF'6+S1FE0>H +#13 CN+%'6"%!#" 0 + ` +#13-9"DCY./" ;<)70" z@6E3CN+<0),F13+
V&E3I,+<@Q!#".'*>H+<@Y13}C}./" ;<)90"R@ &/ 4&EF!D('*"%13+<@13Px+%'*!#"M>H+<0@ >(E36)98"M"CF".'66),'13
>H('6+ cK
T >H+<J6)9SE0"%>()</+ [Q@6^C0'6@6J6".'F%/" 9"%@Z1F),('*J @Z&/ >(F)9>("%@5V&E3^H2)9@6 CF"X
'*"$@ 6" r 9>H('M7"4>H+%'6'6@ CN+<0100>()9"413]10),'6>(>(),+<0@-s@6)9@ !#"%@R13ZC\".;<)90"%>()</+ BK
'*)9!#('6+{@ $CF'6@ &6".'FG
/" 9" l*n.ovo | f2n%i\mJ|HiUl(j hsm%jo6|6lw h.[L @6(;<E0013+?9E3;<".'D9"ql*n
oco6| f2n.i\mJ|(i\l(j heh (nl(j h%wzj &h b [
0/E ,6)7!D+49E3;<".'[A9"lcn.oco6| f2n.i\m&|Hi\ljzhl*n.y Hjxi\h<mJh
h Hnljzh<wzj &.h Um.jxo |*lw h.K

Mecanismo de
correspondencia
de paginas
Almacenamiento
real
p * tamao de pagina
Marco de pagina 0
La pagina virtual corresponde al marco de pagina p
Marco de pagina 1
...
Localidad de almacenamiento real correspondiente a una direccion

virtual (p, d)
Marco de pagina p
...
bc6d=f g 2 : 9e; < _ G0LMLQA\I

EHG X KA X PN ?iT A Xkj LMAK?BLMADNDN[?iG X A\IKA T Y CTJN[A X T C?iA Xkj G k?iL jQW T Y R K?
LQA\NPNP?BG X ADI@KA T Y C T0NPA X T0C?BA XJj GSLMADT Y A X^W,X QI ?iI j ADCTKAE T0U0? X T0NP?DVG Xa
Bit de residencia
de paginas
Direccion en almacenamiento secundario (si la pagina

no esta en memoria
real)
r=0 si la pagina no esta en memoria real

r=1 si la pagina esta en memoria real
Numero de marco
de pagina (si la pagina esta en memoria real)
bc6d=f g 2 : 9 < Xkj L T0K TSKA Y T j T Y TKA NPG0LMLQA\I

EHG X KA X NP?iTSKA%E0VT U0? X T0I a

Direccion base de la
tabla de correspondencia
de paginas
la tabla de correspondencia de paginas
a
Direccion virtual v = (p, d)
a
p
Numero de pagina p
Desplazamiento d
de paginas
d
a+p
p
Direccion real
r = p+ d
p
bcedHf:g 2 9 ;H< > LMTJK W NDN[?\VG X K,A K?BLMADNDN[?iG X A\I@A X E 0T U0? X T0NP?DVG X EHG0LNPG0LMLQA\I
EHG X ,K A X NP?iTSK?BLMADN
jT a
0JJJ\ Ax&<&US42 A .\z0JJ\ \^<\&\2JxA
S%

!"

" # $
% &'
(
"
%*)+(,.-/
% &'
, &0. 1 2
% $"3,45 ,&.
6&7. 1 (89

% 4;:< =&*
%> %*=&*
%?"
&7. 1 @99 3
% "$A:<" B) $
%CD.-DE
% &'
(
2&7. 1 7
% ;
% &'
"
%3F&<
%#
% 4G$ E
%%H
":. 7&.59 E&7. 1 ( ) ) )I>">">") > %*?JK
" "$3EI"1 "4 L
M0;&*
%/ON

QP
% JR
,/#"

;:*" . 5>
S $CT$&<
%
%
%U#ONV

W X) $0X
D-"AU
% *H
%Y<)ZX
.1 3A"

,6
% "$&3."A2[.-
0
% &'
D7&0. 1 @9Z1 [7 "1 #2.-Z*>=\+["
]H
;- ) ^)'[9.-,A

% &_
9D&0. 1 A# IE
A&7. 1 *) `)F&.,JK .2/"

;a 3
% "$/&3.") +)
bU$ 27&7. 1 33(U.-U0
% &'
UC&7. 1 >c
4 (
DT<UF.5
%3U&7. 1
% &' 2 A&0. 1 A:*" +>
)0&@ ) 2
%
.3
% 6X&.d 4) )&.AJK .7( "

B) *>
e $8

a:*" T<99
%,
% 8"

f- ,9
.-;/
% &'
8#&7. 1 [,
% :. gh1 , ";: %H
"<
( Qa@&*
% [9
% $ B)c# ?T$3 D &_5
" 2
T$U&Z.
"& #&, "d.52
% 6.&ZdU$32/ "

"GONV%H

#(

>8ijQ?.-;9
% &'
(8#&7. 1 [
%
% &'
Q"
%*)CT<689[kg1 )l;"6
% :..9

!"#$

Numero de pagina p
Desplazamiento d
Mapa de correspondencia
de paginas asociativo)
d
Direccion real
r = p+ d
%'&)(+*-,/. 1
0324257618:9<;>=@?A?ABDEG
CF
?MB39/VTB /9>W
;HI;BJ8KHL?A?MB E<F HDNOH FP 9QGB F 9G?MBLE<C FRP4E 8S? E 8K8THDN P4E<F ;H F ?MB39U9GN E
3
% "$D&.>`#
%

*)*2JK
(GG(2.-GT<"
#

"[
% &" E
% 3"4A&5.">YXl [Z" &'DE#

"
9
% 46&.9&$8/Wk G&.33Q
(
"8 ON%H

W a

" Ek
%6Q

"/ (
% "$6&5."
(
" l&.
% &_
;,&7. 1 )= &",

" ,&7. 1 ( $6
% &_
"
%?&Z/P
%3T<
" & 1 3 bON
9 2G2" 3b: "*
X)$"G
WZ
-" > ij 3 $)b&.a 1 .9a

. &Z*) aWk
&.E" (
% "C
% "*
/D.-[
% &"A
% &_

% 2&7. 1 ( 8[

5P@[ DDk, "A: "*
F>
\[]_^7à>a@b@dfc e
a@br]sbut]
^gh^b)[g4a>a@b d-e g+ijg elk ]_mfb e ]_a@b@dfc elknd [oa d [[g+i knd-e ^g e a+b)]p]_i dq
ME2JK G7

%". U5

9b (
U7"

" cl
% "*
.@*
,.-Z/
% &_
, &7. 1 ( U$8wvxzy{v>|L}~-vyo}~1v
|vr )'

%"-"D&_
% $
Kk89&_ "

-5)j
`"A

" E
3 90.1 "3 . &Z =T<0 @0
% 4[&3.">I\+
I"1 5h
<> [5#
X 6A "d,9

W Qb (
3 "

"
%
|DL}~f@}~-|vv/|/vrv#&5*>,MEa& 1 8aON

P
%
JK
(33"

/:*" {zM5
> X 345 ?+ 3
% H
4A *
.": E:<(29JR 5DD" 2#-
GG&7. 1 $
+n> <
:*": "

% Z.5
%A0&7. 1 (DT<
% &' 0O
+)<S
k E
%
.
% !
&.JR 3.7 "

, B) *>
@& -Z"T$C&$bT<2=
% )< 2T<bU

n

: S
Direccion base de la
tabla de correspondencia
de paginas

p
Numero de pagina p
Desplazamiento d
Mapa parcial de correspondencia

de paginas asociativo (las mas activas)
a
+
de paginas directo (todas)
a+p
p
p
Si no se encuentra en
mapa de correspondencias
asociativo

.67j3%( 4/h !%(#$ " 67F'h%('
P
~ H

Si se encuentra en
mapa correspondencias
asociativo
Direccion real
r = p+ d

%(63'#.. $ 8'h0'. 5 +j !#$ " 5 $ 6 $ 6763'# 5 $ %('./.c $

? ]I D SOP? =!O 2? G+I @&^ NS? K ?nVR@ M? I0I O S? [ G&b ^ G <Q?c@ G @ D(K OQ?AS?(S G(M s D(KG+I =!? K ? eaD8M C V
H? b ^ G D(J =!? KJRD(K ^ C ? I]D <P^HSO+D8M CAEG S D @ JHK!D @cO I]DzG+C = K!G0K ? J O EHG e K!G+CHE OP@AO G+C = D V
b ^ G-I]G ?(<PS? C e+? G+CNI O I = G @A? IYb ^ G H?(S G+C ^ I!D EHG ?(@z[ D8IYG+I!b ^ G @A? I+s ; I = G =!O JXD9EG
@ G S? C O I @ D8IYG+IYG 
HJIKMLNKFO L1UK LU L L L K[\LIM[ L]K [ L]^L [ K I%[ O [bU
^ Pc U PFRPd QS[eR%ÊTQ [ afQYPR TVKMTL:W g Pb_%R PbV VLeX KML]QYh PV RL _XZPbTPQ R[ aMafP IÊ[ QSR%T _PT R%QST L Q _P ^`W`L]O_i PTjR Q LI R _PP RPSU a R ^ Va [ QYPYR k
I[7lnm T i
U a L;oFprqs*tbl P IK[uI P\_PR [ XZTR LvLv PQYP IZwyzYx {G|~}F|n}*]z%fS ]x F| w!zFx YSz/|M
} Lx =I n
K I a L R hI U%OV L] K T [ R;V [F[[#LI ITjÊ_[P hU PSa 'LI [ tfpFU LI L PR K a LL _ LLI _LPO I ^`L]O [ i TjR L LI`X ^`L L]OR i K PR%LTIk
_L LI PRU P P I %LZPSa` _%P\Q[ aMaMP R%_%L PR%QST LO I Q R%Q K PSa_ RK R _ UK X L Q [ RLZV U O ITK R L
V c P P PQ afP PSaMPRQST X aMPQSTPR PXvPR P TVjTW R%_ V P a TjQ
_P;c L U P [pKML VP I1^L]O i TR LI1K TPRPR ^ a [hL]h TjVT_ L _P I _%P I PSaaMPc U PSafT_ LI PR U R nUKMU a [
QYPSafQ )LR K L U [ O L O L
[ RP II PNaMP L VTW L _PV LI T i
U TPR K PNX L RPSa Lp
a
_
S
Q
S
Q
T
R
%
_

T
R
Z
X
j
T
Q

_
N
P
%
_

T
M
a

P
S
Q
S
Q
T
R ^ a [i a L X L PR;P g PQ U QST [ O R %L QYPaMP PSaMPR%QST L1L\U R L _%TafPQSQST [ O R Ta KMU%L V%Z lMtfp
H VXvPQ L R%T I X [ _P K a L _ U QSQST [ O RZTjR K PR KML^ afTjXvPSa [ PR%Q [ R K a L ayV LN^`L]O i TR Ly PRPV%X L k
^L _P\Q [ aMafP IÊ[ R%_PR%QST LI^/L afQST L V LI[ QST L]K T [p T P IK%L;O LO PVX L]^LZLI[ QST L]K T [
_P FU PV P Q [ X [ R U O XvPSa [ _PX L aQ [ Q [ aMaMP IÊ[ R%_TPR K P L V Le^`L]O i TjR L Ta KMU%L V

!"#$

.d
! "#$2J%#&#'() #& * +#-,/.0,$T/1

##&2 3++# * 540 #176{ zM$8
9 :; 1 !#&<5
* = o> >?@< ##7 A@#&
0 4,7GP B#J%# +1 < # ; !4 C <D( E
; FG#$ H8E\IJ # * K,DLM,K NO#=#J"#$ = P+QG
R* =( ST&1"$
5#$B 0 "d#SB F#$#3#&"BR* = $
5
3Q)BRR* =( 9T ##2 A # ) ;; !
#$#& 8 \IGQ< #T!1
)9#& U+R* = /T/1 ##&2 +
R* = ;4/ #&14 C,o
k @2B G UC.d !U
,@#$ JV#$#
G# * W#O.G ##2 F5G # X* U40 #1I6 zM4$8 S P#&
T/1#PU 0 U
Y Z'#$ U
,O';:J ##2 3@#&
0 4+A 1("d"#&" 1#? J%#& X* K[!'P#$\]#&
#.d
3 F#&^7#9(TS(

* = A+ O#& F FR1"d08`_?3bP
2 3T/1BR#.* YR#JV#& o
% U1 8J%11# #$ + aB#("d#*
BA;AR* = 0,! N* ?#&1 9 JWk#'#&@db2#?+)
@3 ##7 AR* =( a0 4@#& -8
_'9:; ##7 3R* = )/ ( 4:#$ : &
#b=#$ ^#&+ =#$#a1 #J%1 ! Q 8?cT2P 5P, 5 b&E
T/1+1d <J!* 0,C P* Gde* #=#&T"; !
0 45 dG1 NfgFhiI# ( !3T!1B20#XZ * +Q #&+ N1
@BT ##2 )/ 4" +@ ,0@ 1720#XZ * ^#T/1#&#? J
(S 1 a FS+ (1)( 'T#&=#8_'/ 1#&#
=#$ b
J% a* + 3 0 K8
j d7kk ]_[GsGbra@b@d-c e g e i<bri/s<g k ]1iIa d-e k ]_m-b e ]_a@b@d-c e
_' <;a)"1 ##& * D,! :2 K a) +2+ +#,
l*1 3T/1aB1 P]11#$ OONm 1 ; '+O#=#&"
8 R = #&
(< 4/1 ;W<#=#$<n o11#& ,^p7#$ #XZ *
"1 P> >U+#&N#$#&08\Cp1 * oQ/40PJ +# #
R* =( CT!1T^1 K, P##& "&K1 " F5 2# !TA+#&08
\I> +@# * q<R* = ;Q2< !##&W q 1p@#&P40 #
T/1)1 :#0 ;+0sr_T!13aET!1B;
* 1"d "#&#&/ 8b_' <
Wk#a#A^ b(S 1 CT/1A +# G
* = , ]#=#$
] 40 A t* #`#&I'#0 F+k38I\DI#0 !
T+0sr@ QC]S
-:<|D}M)yo}~1Y@u :I -|D}Aryj}~-$M}A}~-:v~- }L$8
_'940 !7T!1R 9'+0sr@ Q 31 +##&a ;1 + F#&
1#&# 187\D^^ J+/sr@ Q R1 U +##&,
F#&7T!13b#0 Fb+0sr7 Q S 8
0=]*1 N J !#& #X,7^ &#& 5 !sr@ #TO JR* = 1" E
#& #9B 8IMT A4d^ r@ 90'9R* =( 9T #0 ,0a#&"d
G +@# * W P Â= X* U@1#&J +<B1#&Gh
O =10E
#& /8 R
8 03P 3T!1 #3 !#&3 >GQ(5 ##2 G
R* =( ;W v%# !#0 1 ! P >R(+>#$ Z<
* = 0,
n

: S

Almacenamiento real
de paginas del proceso A
Proced. 1: 1a pagina
Marco de pagina 0
Proced. 1: 2a. pagina.

compartida por los
procesos A, B y C
...
Marco de pagina 2
de paginas del proceso B
Proced. 1: 1a. pagina.

compartida por los
procesos A, B y C
Pagina de datos 1
...
de paginas del proceso C
Marco de pagina 1
Marco de pagina 3
Marco de pagina 4
Pagina de datos 1.
compartida por los
procesos B y C
Marco de pagina 5
Pagina de datos 1
...

PL I[
IL ^ a [ L QYP I[
I KQ [[ X ^ ^L a KL Ta L [O R _%TQ IM[L X LuL âfLQ [L p yL [ X g ÛL a K [TO a1aMP_ U QYPuK V L Q L R U K T_ i L _ U%^=_[P
VX ^ QY[ PR I[
XZI TPbR Û afTjX %L afT R%ÊP[
QYI P h afT U U a IV IK P PQ L QST O R I P /QSTP[R L Pv_LPO I2UR IMU%L a [
Ip
_P a QYP P_P QYPSa T VP!c P R T PX _ P PSa TQST X
afT

!#%" $'&)(*" + $,-(#$/.$0,12,3(!4&)(*5+%6$78" $'.9:
<;
>=
?-@BA@DC
E-F GHIF JLKNMPORQ T S J
H RuV [
II T IK PX LI _P L VX L QYPR L XZTPR K[ Ta KMUL V/Q [ R I P i XZPR KML QST [ O R U R L _%TaMPQSQST [ O R
Ta KMU%L V=P IU R ^L a [ af_%PR L _ [ v l
Mt _ [ R%_P P I PVR U O XZPSa [ _P I P i XvPR K[ PR
L VX L QYPR L XZTPR K[ Ta KMU%L VPR PVJc U P I PPRQ U PR K a L PV!PVPXvPR K[ L Vyc U P I P %L QYP
aMP PS%af[ PR%QST L b KP[7I lnPm V*_i
P U IM^ LZV L oFW prLq XZ*tfTp PR K[ _%PR K a [ _PV I P i XvPR K[ PR_ [ R%_P I P!V [ Q L VTW L
_%TQ PVPXvPR T a
VU
U
)W

Numero de segmento s
Desplazamiento d
Direccion virtual
v=(s, d)

1
^ [ IM[ZI%[ O [ZI ^/U g U%KML I IMU I i K[;L K [ l [ [ O [Ft
I P7PRRQ U PaR K aQYLP PR PV V L PVX L QYPP_R PNL XZP PTPQ R K[ a ^ afT TX L afT P [p XvP)R [
IuI P Q i XvT PR KQ[
IX I P X K a L R%R TIX PYk
aMP[ RL_%I PV LL I VX [ L QYL PR L XZL TPIR K[ I PI Q U i R%_ L afKT [7[L I V ^ af[ TX [ L L afT [ Q [ X Ê[?[
I U R%[ Tj_ L _I P I [ Q [ K X i
U^ LVP I KMLISp
_ V V Q VjT_ _P _PV P XvPR PQ V Q R PR TQST R%P Q R T _P
XvPIÊX [ [ afT h L\^ afTX L afL T LpL R I L P i XvPRK[ K[ ^ PR K a LL R K [ P Û%U P[ _PKMQL [ V [ L Q L [ a I I PLPRIMQU U%L Vjc U KTPSa ^L O LaMP LL
_%[ T K R%T V[P p9_)PLV I VIX K L]QYK PR i XZLI TPR [ [ afTjLX [ afO T ^Q L L L\I X i R d KML P [ O IM/[ QSTPR PO K aLI
QL R LI PRPSaV^ L LI P a L P T U K _^ P`Q[i V L Q QSL T R [ O a[ V ^/L P K Xv[PR I\QS#T L R L]h RTI _ PI R TQ [
LV I V K4PO QSPR%X TQ LVIP X _ LO I QP[RX V U RX P I VV L T _a PV ^ a afTjX XvPSQSa T L:R gU%Q IMK PR V L a _TQSPT VRXvP P g[ a aL:T gMU%IVK P P p TPR%_

YX -Z%14 4&)([&) 1(8!78" $
N611.\R(!$0.$],1 ,1(#!$0,(#+(!$^%78" $'.9:

!"#$
la tabla de correspondencia de segmentos.
Direccion base, a de la tabla de
correspondencia de segmentos
a
Direccion virtual v = (s, d)

s
Desplazamiento d
de segmentos
d
a+s
s
Direccion real
r = s+ d
s
%'&)(+*-,/.
032
57618:9<;>=@?A?ABDEGC F ;H;Bz8THD?D?MB E<F HLNBJ8 VT=@9JHDNH F = F NKB3NVTHS9O? E<F NKHAQH F VT9G?MBLE<C F

P =>8:9>W
\IJ#&1 * W R* ;"#

N=+ F X* p"#"dJ
^=1 !S; #&08
#/ A
m 1 X* b#v%# A^1 ^# *
T ; F"40 #1{
6 @M4$
8 T ; +"
#&#2 (3
= FQ@1 a0= F
] j
vx vj@}$|DL}~f@}~-|vU@}}>y{}/~1+k
#$
/1b=+ !
Rb 1 !#&A ( !A#^@# #
T) # *
%
8 CB # *
( !"#@ #&#2 !
B
# * 53; !;40 #17{
6 @M4S)vV#&;+1
k 8
j dfe s<[ d ^g]_a>a@g+i d g erd iUi<bri/s<g k ]_iIa d-e ig4m k g e s<]1a@b@d-c e
T R'I 1D'1 3;R "=+ ! * "C! 1R F#&
G /1J1J#" !#$,9 N 1SJ=#&N = UN W#0
#&<## :p qo n=+ F k,^ ,3 = o2#
+@ D J"1
=+ !8
$ && %')(+*{.-,.,*0/#'
A
DH ?MVK=>8:9
CNK?A8KBzVK=@8T9
CIHHD?A=@?MBLE<C F
K ;B3?MBLE<C F
132f,4*5_&).76D*-,/.
B
E
C
K
$ 7. 2N<u.
8:9;%+)< &=<, .,<&@>' ?

CNVTHNKHAQH F V E NKH P =>HD;HDJHAHD8
CNVTHNKHAQ
H F V E NKH P =>HD;HD E ;BGF+?A9<8
CNVTHNKHAQ
H F V E NKH P =>HD;H HJHHD?A=VT9<8
L H P =>HL;H 9<Q<8THAQ98SB F7M E 8S9<?MBLE<C F 9.F F 9;H
HLNVTH N HDQ.
HF VE W
0PO+576B P4E Nn;H ? E<F VT8 E _

;H 9<?A?AHDN E
I
QIQ(
/8 "1#&^ ` 2`] !#b 3 * ` "1 O E
T2#A ^;T 1 8j0`1 W#0 J v>|D|D}L/jv:v!x }M| uv+G1
n

: S

"!
2
3/
3/
3/
=)
B
3/
3/
S
W
3/
=)
=)
3/
=)
=)
3/
3/
=)
=)
3/
=)
=)
=)
3/
=)
b
h
l
$ 7. 2N<u.
3/
Kp E Hq>B F 9<?MBLE<C F
0 25
3/
;H 9<?D?MHLN E N
#%$
&('*)*+,-+)/-. 0
1 &('*)*+,-+)/-. 0
=
3 /5476 & 68:9 )<; 6 6 >?8 )A@,@
6= '. ',++ 647/ + +). # ;(,F. @) & )*G(' &(, ,
/ /C6EDE6 ? /0 ' 4 , 4 ) /-0 6 ) 8
& /?4H6 @ ?(6470? 8 /6E4DMIK6 + JL? ? ;N, 68 0(' 6/
4 I
& 68:/O0(/P95/ @)<Q(+, 8 ' /
0 )+ / &()A, 8 ' /R
= / . ' /C64 + 8 )*; ?
8 , # 4 ;N, 4 @ /-4 & /4 )*G()*'*)A@(,T
@
. ;:)*'
= / . ' / ' 6 +; ?
8 , I 0(/64U;:0) 6/C0(476]/0 476? 0 ;:)A@ 6/ 4V @, 8
6+ 4 + ;N8 , )*G() &8YXZ6[DM6 T ,-+@ + 647/ &(, , 8 ,'^,C6' 4 + +\8 ; )<; ?, 8 ,
' 6? 6\8 8 6\8:/]0/ X 606> 8 6 ?8
= / . ' / ' 6 +; ?
8 , ` /047? '<;N,C@ 6 ) 0a/-8:9 ,T
+)/. 0
+c6 ; ?
8 , Xd6[DM6 T e 0 & 8:/->-8 , 9 ,f& ?(6 @ 6
+ ? +)/. 0
+ / &()A, 8:476K/g6EDM6 + ? ;N, 8:476I
& 68:/C0/C95/ @)<Q(+, 8:476R
c+6 )*+; ; ?
8, , Xi& 64 T j 8:/ ) ; 6; >-6 ; ' /-4 @(,. ; /-4 @@ 6
8 ?
8 I 6\8:/ ?(0 0 60 /k6\878 /0(6/ 6
0/C6EDE6 + ? +)/-. 0 6EDE6 + ? ;N, 8 ' /4R
++ )*'A) )<T # ; ,++
+ + T
;N1 ,-@ / 647/ 9 @ 6 4 6,m' /-4n647?(/Y47? 47,6 8 ) //-4 0 @ 6 6
+ /-0 Q", 0(o , R
r HLNK?A8KBzVK=>8:9ut HHHL?M=@?ABDEGC F W
P 98:9 JHD?MVK=>8:9s
=+ !,?2/#5

* Q # 1&!1 #B vV#&; * Z ! U tS=+ !8
0K 0,70#"
* #(" !#R1 ( + ;K8
0KC#0 ; v>|A|L}L/ vv!}|/L 4
u vB;1 U=+ !,@ ! T1
+/sr@ #b 1& /1 #b#&)K ! ;K=+ !w
vG / #T v%#& *
H8 0a>0,bR#0 p1:#&1 #+/>p( vV#$ * o
=+ !8
07K#0 + I
v@|A|D}vv }7x/}A|_u |/y ~1 G= F,@ F R1

m 1#OS=+ !^ +^#=#&08O_?! AR
1 * "S1 ' =#
#&+=+ !T38
0@2#0 {
v>|A|L}L/v:vRv>|D|D}SvvRv>|/y ~;1 G=+ !+1
=#=#' vV#&; * /r7 =+ !,/7#&^ A1b+0sr@ #
+ v%#& * J z !8
_? Y1 o(N o 1#P 25 F#R5 ,b51
#w
# {|hy{@ @}{v@|A|D} }/}/}/~1 }LT7#$ 5 = G 51 J
C78 ~T =1 I'` BQ ` T'1 B( 3 R#* 0,
1 /1a # ;S F8 I QIQ@S
/A8 AB1#&AO0 B )Q(
3 a+0a3 ;#$+ 1#&0,& #& 1#&
vJ
1 * K8

[]_^7à>a@b@dfc e
\
^br[Gg4as<]
^g^br[Gg4a>a@b dfe g4iha d-e
ig4m

g e s<]_a@b@d-c e
!"#$
kYd [Ra d [[g+i knd-e ^g e a+b)]
_ z0 4#&'#&=S#$3#&!#')#&1 *

# ] J=E
+ ! * K8 ~ F /1 * eUz/2 #@p
* P#$=Yl|ADM}L ~-@}/~-|/v
rM}M|vB 50+Q(+K+3 #&#2 (B3=+ FT !#
31 +++#&(+ ]* 3 +4 0 D8
T B#0 a B
m 1 X* '#v%#
R1 R # * 34/ #&1{
6 >M$8
_'I ^*1 +#B=+ !, F,71;;J;# * UQ,KLX,2 UC#&=#G
#&= )?(aQR? ##7 a?=+ ! v^XZ * 'vV#&;aa# *
U++#&p#-,a
L ,b:(P F#$p#$PR= F : qPQ(p
##&2 08
_?QJ F "(# * :B++#$;#&#&(0, %,
t /1; ; ; !U?=+ !8U_'?0 ! !', ,J1U X#&
v%#&#"< #& * P#-,I. ,O ##2 FU< #& * P40 #1
6{ @M4$8
Bit de residencia
de segmentos
Direccion en almacenamiento secundario (si el segmento no esta en memoria

real)
Bits de proteccion
r=0 si el segmento no esta en memoria real

r=1 si el segmento esta en memoria real
%'&u(4*1,/.
0 2_5
Direccion base del

segmento (si esta en el
almacenamiento real
F VK8:9<;>9 ;H= F 9 V:9
q-39;H
? E K8 8THDN P+EGF ;H F ?MB39$;H NKHAQH F V E NAW
IOO =1#& /8AT"1#$

1 a !#&TZ *
S1 aQ@
] ##&2 0E
BR= F89_ z0(R1 7@}}D@}~-|v,/.0,@! 1
A&= F
1 F#&J5 J NO FG#&(#& 80ITXZ * , DA(# *
<( !>#&#&U n( ! 1U ;! PR=+ !8 0J* W
A 1 F#$+ 5D; !, ! R# * 53; E
F+ 1 #& "T ^Q2
#&
2=+ ! !a
!1T7#0
1 ! /1#31W
1 * K
8 QI0AT#v%# ^=+ !<Q2 W4E
#& r@ #&) !#&G = 1:I=+ F
, ,7#&;=1#&# !1BB 1 !#&
!#N * -8W_' Z U#&vV# U]=+ !,?BQ * YG#40 t BQ
A# * 5#$4#
2
* 7#$ B2#& * /133 ! !08 ~ #&
Q K,C1#$ F;(5#&1 X* p a* ; G; #& ,`1 G44 !/ & !5
!#&#$7=+ F
A <"Q("^ #&#2 (BA= F,7
z ;#&#.#$ +#Q#^D`=+ !GJ
* U; !
#$#& #
8 0Sb=+ !> P5 1 F#&P(HZ * ,?G= #$p1
}vx)x h }/vxz
v@}R/}>yU}~1,S P 1D
/1GbN2#& 4p1;Ub !#5
v
#=1;<# *
P? FW 1 #$ 5?= FN
/1; " !5#v%# 0R
8 XS1 59=+ !U<
* #=, ! ^*1 <(G#& E
1 * <)( # X* < +#Q@ ;DC@0 ! !T+ #aJ =1

n

: S
!1J: = 1Z'=+ F 8 0? WZ * ,J= #&W1 } |D}K|/y ~p

@}LM >vyo}~1@} }
yU}/~1,K /1)#X40 /1BC2#& 4+
' !# vp#&( U
1 * Y;J#/ 80']0!; FN
1 !#&< !#U9 !#4 :9= F,9;#4/( > 3Q 3;# E
* N#&G=1#$
# !1"5
* 2#& ;J2#& * P ! !08U0`3Z * ,K
*1 +++R1;#a+ # X* 5Q, XKK=+ !; U F
#&#$ +D(0 ! !-, ,@#&+v%#&#T# * }M|A|%y ~#@}o/}JyU}~1,2; 1
/1BI(2#&4J1
F# vJ#$ A
1 * U2#0 8
j d@klk ]1[<sGbra@b@dfc e g e ` e iGb)is<g k ]a dfe ig4m k g e s<]_a@b@d-c e

3(S4 F
/1^ 3("=+ F X* <v%# F3+(= * G !1
:= F * n"1 Z p* = ,9 Wv Z * 8 D=+ ! W*
##& =OA1 + #) ,!& !1b1 +#X,F !#)a1 HZ * ,
5=#& a2 !1 a +;3 8
C +# X* UB=+ !^RQ F+ (+I" #&; N
+# X* < W1 <;B= X* <1#$08 C1 U##& v5 W1 U
A= X* <1#$B 3#RR* = vG+) = 1G ! ,@ <44 !
; #" !#&+@ A#&W
# ##&
v> +#& 0 , Q#* !1;E
#3 !#&)( 401a#&: <1 :AR* =( 3
/1;; # K8
_??;
mW(5R* = :#& ?1#" v Z * -8 I:1 * >;+2#&
1 WJ( F ! Z;
##$1 1#&"G a* ( !
8 XS1 U1
#&1 1#$>W #&
vo0 1Z1 p /14>
* = 0,a ;
+# X* ;Q2#* J
1#&
7++ !
B
1 * K8_? J1 E
B G= F * D, 1 "1 =+ FT (#&B #,0
#&1 1#$a)R1 : # #RJ # #
& 5vV #^ J* = ;
!1A#& G <=+ FT +#&8
CI
O =1#${
/A8 d"1#&+ K* +J3 =#&;+ +#( * G <1 5(
=+ ! * p1#&0
8 O#& !1A#0 3 +@# p1 P= F,`Q
/1) = U !#&
:1RQ
)=+ !
!1)1 ! :I+
=+ !3; !#&(#& 8

"!$#%'&()!*'+(, !.-'&(/!"+(, !
QI !op=( * e +oZ=+ F X* lvV# e4 !
: = sr7 4
+t* 0^3#= "! * :C !;40 #1-8 ~ # #
)
? #&1(3+(9a ? F0,/ @# 1#0 @2
Q 1X ]v
QO_G3154.0Z,7 W #&1;"1
( ! 1" )Q@ <@= *
5=+ ! * K8:`Q b(Sv%# 5S4 !

A)Qa!* R
#= "! * >9 !8C )=+ !B P2#3 <= #&91
Pl*1 <JR* = [' W #& / 10"R* = BG1

Tabla de segmentos
del proceso A

!"#$
Almacenamiento real
Segmentos compar-.
tidos por los procesos A, y B
Tabla de segmentos
del proceso B
%'&)(+*-,/.
kp
032
P 9<8 VTBJ?ABDEGC F H F = F NKB3NVTHS9? E<F NKHAQ.H F V:9<?ABDEGC F P =>8:9>W
= F!* < <; !#&(#& +44!,vGbR* =( D!13
! =1" t FN#] U >2#)v 1# !W ! =1" Z( E
; FG40 #1H
8 CA# ^ N#&(+ & , vU1 # * N
; !40 #1-,47, :1 G#& A#$ +{
6 @M4$,7
)
O ^*1 #=+ !, PT` ^*1 +#JB
* = m
v!G
O0 ! !
!#;3R* = + 3A 1 F#&K + !;8
\[]_^7à>a@b@dfc e ^b e ] c
k g e s<]_a+b>dfc e
bra>]o^g ^7br[g+a>a+b dfe g4i g e i<bri/s<g
]_i"a d-e k ]_mfb e ]_a@b@dfc e ig+m q
T ;#/ )

m 1 X* R#v%# BB1 )# * +40 #16I >M$8
B* R* = ?3 / 1 # 3#v%# (An* # !+ !R F#&
"1 " F^0 4T#& -8'/?#&"! T1 bQA*1 ! 1R0 4
#$^#&#'a/ &! #$> O + !)0 48"0b 1 0E
#&#@ $, F '#$ WR* = WJ++#&:#&;#&j Z] 1
#&a^R* =( \= F ,FR B 0! !B#&
v%#&#T;# * 5#H,@ ##7 !3; # * <4/ #&1K6 > M$,
U 1K#&; "K#0 ;A#&1 * :3+ #& * K8

#&(+ F,7
v#XZ * )R7( aA#$1 * U) #&
S#&1 4 "+ !bRQA*1 /1b 0 !^/ 4Y
8 Xb1
5 GT2 Q,@"Q 1 ; ##&2 # J+ =1 !
v%#&08 I: #& * PQ,9LM,;:Q<?U #&#2 (3

n

: S

=+ ! % p; !5#&;#& +R1G ^*1 +#5=+ !,
,@#&^vV#$#?^ #& * L ,!aT F#$A#&^=+ !R TQ
!;
] ##&2 R]=+ F % / !T#&#&+$8
C3 !#&"T AQB )3 #& * Q, ,0T3Q()
R* =
% 5D !#&;#& +
?#&D=+ F
8?_'K ^*1 +#&3R* = 0,
C,@"1 XK#&;vV#&;#
# * {
,7B F#&; WQ@;
R* = ]#&"R* =( :7=+ F;4/ #&1+ F89_?BQ@ !1"

D ^*1 +#&;)#$ 3
* =
/1)" ##2 3;+R* = +4/#1 C8]_?
T*1 +#A#& , ,A 52(0 ! !_, ,#&"v%#&#a
# * G#&-,.0, ##2 F3++ # K* 540 #12{
6 @M4$8
_?^#&/ +T#&1 * G"7# #
!1A " F^ v%#& E
* UB 1 F#&J B"12 /1"Q2)#8 `#)
v:"1# T
t
/1G1v #"]#0 8 CWQA*1 !1< YWQWSN
##2 )J=+ !1J (
# !1]=+ ! G W; 0E
1 F#$ <++#&(#& -,! !1A= #&1
}/vxrx3 }vxJvR@}}yU}/~1,
!1A#X40
/13D&+2#&4;1I F#&-, 0 3; # *
nT FY 1 #& Z
= Fn !1W " !Z#v%# 0,
#J1 <Q(UR* = B#&U]=+ ! vp #=15<
* = :#
nR( !>#&#&,?#+@0 ! P#&QQ + !:1 PR* =
5:1o#&>#0 8 0Sa=+ !Z< 1 !#&P q F
#&#$ ,+#v%# +Q@;C;) ##2 b1) sE
3
# !1R* = JJ GB 1 F#&J NO !J#&#&8
_? += #&#XZ * 1 }vx)x @}$mvy r~-vN, !1)C2#& 41
C !#-,@/ ( )+R* =( + W FJ 1 #$ v< #=1
!14,`#+@0 ! <#QQ F+#&:R* = @ $8 ~
? =1
/1 Z5=E
+ F X* U@1#&0,@1 ;# * :B !J40 #1D13#Q#^
r@ 9'=+ !,= #* 1 } |D}T|/y ~R@}4M:>vyj}~-l@} /}>
y{}/~1*
8 `#
#&+#,bQ bA# * <BQ * U3
<3 #Q#
#&"=1#&# /1^ "
+* ( F ! 1 B2#& * G "7#$ 0,/ !1
#X40 #XZ * ;1 } |D}K|/y ~ -:> }M|A|%y ~l@} /}JyU}~-8
_? U ,RR !Z0 4 %,Ra(+>+0,b1
++#&G # ';
* + G4 0 - RA #&1 `#&5J2#& * Wr@ !
+ p<#&1 * n R* 08 0bU1" !#$W1 o+ >< E
##2 + # 1#$0,7 ! ; W++#&(;#$ 2O@
##2 ,C#+)#v%# (R` F4/ #&1D E
#XZ *
# `S( !^#&TQ #91
# * h
1 T#&
#":GQ<; ##2 G;= F,O#U#&5<Q<
##2 +R* = d
vN1 N#& #&<#& #)#vV#& 5O + !
;++#$3#r $,/
!1a ! #XZ * B #&+ FT#&/ "R#$1 *
5 #
8 R1 N !# ! !1G"1# + =# Y2#&#
fgFh 34 0 5 (* z0;+31S#&/ #a3 !#D U* ;dY*
#=#R/ ( 48
C `=1#& /8 g"B1#&)(A#&1 1#&)(3RQ] #&?#&
1 3R B= X* =+ ! * K8_? )! 4n* ` R
* 1 bQ

!"#$
la tabla de correspondencia de segmentos.
Direccion base, a de la tabla de
correspondencia de segmentos
a
Direccion virtual v = (s, p, d)

s
Numero de pagina p
Desplazamiento d
Mapa parcial de correspon

dencia de paginas asociativo)
las mas activas
p
s
de segmentos
...
p
s
+
de paginas para el segmento s
p
p
p
Direccion real
r = p+ d
%'&)(+*-,/.
032_57618:9<;>=@?A?ABDEGC F
; Ho;BJ8KHL?A?MB E<F DH N Bz8KVK=@9.zHLNO? <
; H F M? B39<N$9GN E ?ABJ9VKB
E F ? E 8T8THDN P+EGF
/9 /;>Bz8THD?MVT9'? E >B F 9G;>9<NH F = F N B3N VKHS9Y? E<
<
9
<
Q
B
<
9
A
?
D
B
C
Q H F V:9<?MBLE<C F W
F P
F
EGF \N HD.
n

: S
de paginas (una por
cada segmento)
de segmentos (una por
cada proceso)
Memoria real
Direccion de la
tabla de corresponSegmento dencia de paginas
Direcciones de
marcos de pagina
Tabla de procesos
(para todo el sistema)
Direccion de la
tabla de segmentos
Proceso
a
b
...
%'&u(4*1,/.
0 5
C NVT8K=@?MVK=>8:9';HVT9
qJ9GN
P 9<8T9= F N B3NVTHS9Y? E<F P 9<Q<B F 9<?ABDEGC F
NKHAQ H F TV 9<?ABDEGC F W

!"#$

#0 !1
! ^1 3 !#&B#&B B#0 "@(08 CB 0E
#&a " bQb@#&R1 )#0
R1 !RRQ
? ##7
"=+ !AI#0
8 XS !#&JB;QJB #&#2 (
= F^C#0 1 F;;Q;) ##2 BR* =

= FG0 , v5 ; F#$;)+Q;1 !;C;#& ;3
* =
3#(3R* = ;Q :; # * :) !J 1 E
#& ^1A F#$#)R* =( 089_? <1 5+ UB1 R#0 ,
= Fg
v)R* = ,^#$1 1#&^bQ(O1b 1 #O1 ^ F(
a+#&^ = sr@ 40,2#^>*1 Tv%#&Ab =1 #91 ^#&1 *
+#
#* 0
8

v,D2#
!, /1 =1 #A1 (1 * N E
#& !#
!1BC(v 1 )3v%#&;r@ !]
v /13#2#&
1 5#4/( =1#+1a1&1#& 8
j d7kk ]_[GsGbra@b@d-c e g e ` e i<bri/s<g k ]a d-e k ]_m-b e ]_a@b@d-c e ig4m k g e s<]_a@b@d-c e
_' o + Y@= * vt=+ ! * K,' oB1%vt+2# !
4 !
bR +##'=+ !8?c^ #) # *
=#&)+ F
0E
#&S J('Q@ST #&#2 (B^=+ !a^ v%# !]#0
/131 ! <(+Q@+3 ##7 bA
* = 8

&() * )!%)+ (, !

//
_' < !#& #&< #o#v%# oo(5 !J#&=

G( #& X* pG++#&:#&W<Q * K,9 0 * vP#+@0!8
_' PA =1 F^ 3#&#* P)2 A N !z/U+
(TB; !;#H8R_? U 1 FG;(R#$=^)Q *
+Q@ @ /1,D 1#* N =1 37 BJQ X* P2#3 v
>Q * e ! 08 _' nT YU#&=(JU 0 * v
/1B # /1,7 :` G)@= * K,7 W#& 40 5
v
/1B /1 ^
+#? W1 >#& UR* = 0[2#3#$:#&,I >? N
G= F * D,I^#$=) P('* F )5
!1" z01& # W N
CZ * =#&vVS]#= " ! X* "]
++#&(RvmZ * 0, #&0 !D* 2#O /1S T'#&#@*
7 /1DZ *
8 `#<*1 (+,Fa#$#* 0?92 9#( ' +#&=
A#&+0 !;AR* = 8

&() !%+ (, !* #', &()!*'
k ] e ^7]
_'I !G l*1 N /1R
* = ^1 :#/ JQ2 W #=#&2#
; 08
;3Q2^#& v%#& #a =1 BR* = "K F; 1 0E
#$ 30#&;#&
3
/1a1 #&/ =A z0HZ * Fb#v%# (A^08
T v54#&S#&0 ! a2#Ra 1 b+#&=#&1 +#& 4
]_m-b e ]_a@b@d-c e
kYd [h^g
D+#&1 5W#XZ * N5N +@1Q(K,O2 Z * r@ + !G
%y
-: x }y{v @}x3vS@} }~-| ~T !19 R9@1#
#D 3#& *

n

: S
5#$ v #&W

1 * !1;=1 #@5
* 1 P#=#$085c
;+0,
1& /1 #" ! FNG #=#R* = " Y F * tU1t1U1
# !133 #=1 :(bR* = a !14/ 8
C:= X* p2#B; <=#$ F"! /1o*1 )R* = !1
#& r# J7( !"#& G7/1'* !1R#/1 # J
#0 8
_?@#&Q
z/#$B#&!1#$)@#&B #] 1a* ]R* = S^Q2 #& mE
v%#& # !3#& ?<Z * 8 C9#&='bQ 0E
* + ! T]
* = O1 # !1#& #OB1 #A +2AS
1 *
-8
CU= X* Z2# <BQ$* Y# !W#Q, +N1
4#&T J(3r=1#&j/8 8:
J#0 Q2T 1B1(#]1?R* =( S1 B7#S1 0[

3+ ! 1T
#v%# 3B1 3 /14AR* = 0,F#/ )Q2a2#&#
/ 1<>R* = P:#& r#&P>+#&P#&#&(08nc
2 p
1 F)= A+#0 5 v5 p+#&GA2#&) #&
ZQW / 1
vY; v# F<+#& / 15
/ 1@a2#R#/ R U2#&08 I +r=1#$1#&+C 5S-u_|<
}Lv>|/:}/y$+@
55+ /1G P A2#& 4^#$G#

1"! * B0 ; F^2#`#b!#0 8_?!#01 T
+23 ##2 aR* #AQ@
m"A 1#43R(^r=1#&n
v#
3(3 F(;
++#& /1]1" !a1 )#&/ n
v3/ 7 !1;* a(
1(" !08C_'!;Q
m 4A
?#&=a^( #& X* 2 ; F]#1 #?7#01
EH 78
]_mfb e ]_a+b>dfc e
] e sGbra@b k ]1^]
_? AS=( * 3 ! 0,X(S2#& 4a ! !b# # !1]9*
* =
#"* 1 #0
v ! bS #=" G++#&" 1

v"
2 Q@ 8 0K3 : b #&# ,@31A#&1 #a &#&QE
+ FG] +2W
1 * ta?#&/ 8 0W !#& !1]#0
G
m 1P 1"R* = 1,?b(N #=P /14 R* = :
, !1
#* :2 Q? 1 b# /1 #&"K#/ 8
~
=1 a(a2#&4,@ + ~ 07,2#X4# N+ 0
`#& r#& ;O FG#&( KQ@ @ /1T"R* = ^ 0E
=1["R* = "+(
/13^
* "#v%# + 1+ !3A=
7#a 0, F#& !13(an* a3=#&12+3#&= K8
C=( * < ! 3a& =1 !b4 !

0 KB1 G;#TR # a ##

: C/a R ,@
#1 #"* Q !)K+2A

m 1 X* :31 G#/ 8*`#R !,
+2# !?#$#O'#&##C +`'= * " ! 0,
1I /13 5vV 4R <1 ggFhJ8
d
Asignacion del almacenamiento primario

!"#$
Proceso
en ejecucion
Espera de
una pagina
Espera de
una pagina
Espera de
una pagina
Espera de
una pagina
Espera de
una pagina
Tiempo de reloj
F es el tiempo medio para obtener una pagina
0 +
O 5
%'&)(+*-,/.
8 E ;=@?V E HDN P 9<?AB E )VTBzH# P4E H F H@HDNG=@HS9;H P 9QGB F 9<?MBLE<C FOP+E 8;HS9 F ;>9>W
_? tB1 #" W;1 p# 3#& 8 0 '5W
B1#"!#1 t1 p#$Q

mWz0#&:#& 4+ FJQ
,
F U
m 1 X* o51 t#0 PPG15 #$#+ Y=#&
++& 5vV #T = 4+ !)#R#0 R 48
SX 1 A #\S#R +@1#'a4/1 4a A44!Tn* 9 a* ; ,
1 +<1 W;N * o o+ +#&(8 051
I !1 #& #?( !"#& 0 z/#$B@#&)
#S" 1B1 *
R* = T z F
!11 W+ G" ! X* U#$ v%#& #XZ *
D ; F#& -8

\k

[b e +
a bk bd
&() /#

+ *
#', &()!*'
^7g
d1k sGb
] br^7]_^
_ -L)~f|/ - @}#Dfry{vxz>v>oQ !1,)#& Q #N1 #& F

'
* (+,FTR* = !1baQ7S#0!#97/1/1b#&#@A* n* +2
W4 4#)J#31("!08/"1+#$#3!1"#&( +P* +
1 !1,I +<112 #&,KB ##(" !Q " pG#@* G2# !1 <
1A# #bKv%11#8
_' U 1 0,2
!* AB#+0 !GBR* = !1B"4 W#E
!#B5 ! /1 * P# P#31 5#
z0; * K,C 5n* ArO2 Q ,
#& @ +K, v /1+<=#& !" !#XZ * <1 NQ1 N#& F
C08

n

: S
k k ] d ^7g k ]_c m-b e ]_iU] g4]s d [b d
0
Q1 31 A#&=("a#+(0!B
R* = ' 1 =z/#&)#10E
nv /1b A #$ ]^ =S*1 "11#& , M}A}yO-x v<{@}' vy >)~-v vx }MvL,
!1T R = #S0 !#b'R* = !1R4 B#'#&+0 !,/]1
!* : J#&5 =1 #&8 0 NBQ#=,O p<#&=W
v
=#& F (* 5
!1+ 5+G
* = #$#&+0 !#3JR* =( GJ(
/1+
4 G #3#&vV# G5 F /1 * w
(J 1O3J2#3 * U2 Q"
#+0 !ASR* =( D $8_?^#QQ(3S#0 !#91 TR* =( T##*
( !%1 v+91+ F#? ^*1 +#<#& )R* = 08 ~ 2#)0,
"3#( 4 F^ 4B#QQ(+^1 1 #]1 3
* = B##* 0,
+#&=(R"%1 vJ2/ 1(" !" <#* 08
is<[G]_s<g+mfbr]^g[Gg4g
[Gg4g l
k k
]
k g+[]Ig e g e s<[G]1[ k [b k g+[]Ig e i] br[

_? UJ#&=GB#+0!G"R* = ,7"#=#&;`++ !G !1
1
R* = T !#A* +++#&(R#$ H8 XS1
v /1S#+(0 !##&0,F
#+0!#@)* 3/1T 43n* 9+23 +#&08_?3#&=(B'v*
+ F#D1& R1 b 1To B /19' / BDR* =( D v%#&+
4 N = , v: GIr@ `G J 1
v !1"#&+0 !#A1
R* = 08
C^#$=A# b#$0 ! Q ,2#A za(
2Q3D
!1ab#E
ZR* = "B1 vp 4 F
v !1,9?1 <R* = <2#& Y++#&
B1# N +2,#Q@Q /1JNR* = :/:
* & W1" !: o1
vV# 1 #4 + !3 408
ed7k ] br]
d ] ed7k ] c ]w^7gog ]_^
8 ~
1 !1"# +#$0 ! Q
!1b 1 !? * #& 9b
* = T z0( z0( #* + 9v%`bR* = ,
4'(% vo 1Q#$* !1,a1" ! PP#&=(l
1:",] z0 n#
#+0 !G P /1G#&J 5+ 1+
8 Cr=1#$h
/8 <1#$;
1 G
m ; HZ * 0
8 X]+13 +#Q@#&,#$+ 1

m+@ , < 1##& RAR* = 7 Q '3Q 5n* bv a
R* =
/13 5#8
^7g[g+g
k k
]
is<[G]_s<g+mfbr]I^g
dUk [b
k g e sGg `sb b ]_^7]

_?;#&=G3#&+0!J J+
* = /1" 4n*
+2;
1"!#$8 /PQ@Y }uy L|Av @} x3v x3<|AvxJ@v> 0^1 YR* = t( 4
B1 #:+2: Z1"!#$,C"2/ :#QQ!1;4 vN:#1(" !5
1 pv 11#U# !8 ~
1 !1:#&=W#& 40,? UJ1(" !5 Y
17##!11#/1#& #"Q !5#&Q
P H8 O#&
+ F#&(<G #&1%v51 :: Y"R* = " 4 Y++#&08
XS"44!3!1^3 A#v%# 1 "R* = 0,0&1G F#& 5B+
#&+#
1=#O
8 XS1
/1

v /1)#0 !#^1 +R* =( 0,@"
R* = Kr@ C)0,B Q2#&"I#& G3R* = 0,@" #=(+R* =
!14
v53 0 +"#& ;A
* = +K#$ B3+(08
is<[G]_s<g+mfbr]
d ^7g
] k
g ed i\[Gg4a@brg e sGg
g

* * , 0
%.>> (4&=?f.
~
9.G E
9.G E
9.G E
X
~
~
c
9.G E
9.G E
9 E
9 E
9.G E
9.G E
9 E
4
X
%'&u(4*-,.
0 25
c
4
_
_
_
X
~
~
4
X
~
4
c
4
9.G E
9.G E
E
_
_
"t
9C 9O;H 7H39<;

F>E S

!"#
% .@> (+&P?-.-/ (f&=/

% ' f? &&2N<=*0/
4
X
9.G E
9.G E

%.>> (4&=f? .-/

( &=/#%'@?-&
f
2N<=*0/
.

H F
E
E
9.G E X 4 ~
9.G E c X 4
9 E c X 4
9 E c X 4
9.G E _ c X
9.G E ~ _ c
9.G E 4 ~ _
9.G E X 4 ~
9.G E c X 4
9.G E _ c X
8KHDH P 39 E ;H P C9 Q<B F 9GN
~
~
~
4
X
_
4
W
I3
1#MZ * T /1abQ@AA#&=)bQ * A=#& F&!0,
2#R11, /1)(+R* = + a# F+ !1"!" ;;( !1)
4 vW<#v%# (#B< ! /1 * K85_?:1 p0 )# 4+ !
v%# 1 !8 `#3
m ,D 1 G1 N#=#&G#&" !G1 N 5 z0 /1
0 1"1# aR* =( 5
vJ4/14)K1 !;A@#0,44#
* +#v%# (#R
R* = 089_' 5D J3B1
b b1 3 =#& 8
i/s<[]s<g4m-br]

^7g
[Gg4g
k k
]
d
^g
] k
! [g+a+`g e
g ed i
s<g
g e s<g
`sGb b ]_^7]
T #& z * <#&=(

+ ( +hyU}~fg}L}A|u1}~_
}/y{}/~1 }Turxz v>@v
S
$, ! 1a 3n* ?(+2# Fb'A ! "
/1^ 3+" )R* =( 0[/()R* =( 32#]#+0! #]S7! 1]* ( / 1^
+1 <+ bvV#& 1 ;+( ! 133 #v%# + <
v%# 1 (08g~
C =1 / 1A <D ; F#$ #, ;z03+ #4! J3! 131
R* =( / 1) ;+ ; :"1 ;vV#& 1 "++ !
B4
v+B#bT7 #&B G !,0 5 / 1T Q2^32Q" / 1,
1'* ) ! 1<#+@0! 0,I5#v%# vN1=#)<1 Pv%( <
R* =( 08
k k ] d ^7g ] ed `sGb b ]1^] [g4a@brg e s<g k g e s<g #"

l
_'Y=qP#+(0!nPR* = 5PQY /1 o5#&QQ
/1)"1 5# FaR* =( R 1R# !+ F,72#R /13@1
#0!#&)7#b
* = b !#& ! 08
i/s<[]s<g4m-br]^7g![g4g

n

:

O#&B( 4 #]B Q2B"#&=0,T+ 3Q@ #$\]#&R#&"
R* = I#&#Tb ,(7+}O}7}/}/}/~-|/vb^4 #'gA;
/+ F3 ^ # A#v%# TT^R* = 0", v 3 F#$#& 8_?
=1 +Q@ , @} y{ |Av>|%y ~J4 )g;K+R* =( + &+0sr@
!#& !1, 1 B4 ,0 = sr@
/1^"R* =
"+0sr@
7#a=1 3 a#0 /13 5 JA& #& 1#&+Q#A08
_?v 1 !<?=#& +<)?=1 ! B9#& @ ,K/)
Q ]* 5 #
8 Xb1 " ^1=#a1 )#v%# ("1 B
* = 0,07=#
a++#&(^7 ]Q 9b#v%# (A n
8 XS1 3a+/sr@ ^1 ^R* =( 0,F
7 ]0Q@ a+0sr@ * n
8 XS1 Aa 3#" !#91 #&+0 !3
R* = 0,/#&#B^Q1 ;
* = !1T
v <B#v%# "
8 0 zmE
K,'#* /1aR#+ D8`_' + BD
/1a A z +
* =
#vV#& ,/RQ@1 J
/1

v J&)+0sr7 s, v"1#&+0 !
T A /1"`(

* =
!1
N(+0sr7 j
%#& 1#&
!1,0 5t*1 + +, Q# *
/1A 4#aK F 1 #& +
R* = #$+ +2#&#aa/ r@ S#(" !D $8
_? <&
B111#$ ,/ : FT#v%# (aR* =( ,
vV# 1 F
!1?/I DQ@ D9#&vV# a92 = B B1 A 7R# 4+ !' #E

8 I#b, 5 =1 SS
2 G #+ ]Q ]T#v%#
#)+28O_'" R7 !4 !^ /1
1#& !
1 #+ F#&4
S +2u, /1ab2 3 #&
/1b401 4 +A#9#&vV# D $,
]R* = b 4b1 G#b#+(0 !,1I /1^#Q@Q1E
B#AQ@
2# !1,7`2/ J +24 4#* PG#^#v%# u
v:&1:QT
#vV#& 4 4#;
* +4 # 8

]

n[g+g klk ] d 7
^ g k ]_c m-b e ]_i kYd [ [Gg r d
d ^b7a@]_a@b d e g+i ^g

^
g
1
]
c
m
b
1
]
U
i
a
<
i
+
g
f
m
`

^
]
<
[
G
s
`
d
k
e
dfe
e
d1kYd
e )b ^7]_^
[g+g
k
q
X]+U; + !N

* !#& #$+ F,O?#Q ;v@,KA z0; 2Q
R#v%# ()TY*1 (3R* =( )T)(0n
8 0
Q94
g0,3#&+0 !08
0K4 ,24 Dr@ IB; #* +1 R* = !140O
8 X]
tU =1W; F #J e++#&ZR* = J 4J>2#JU1
m v !1,

TQ GP )Q(t !<N =#5
r@ ^Ntt
4/ #@
* !1BR* = ++#+(0 ! ) 3+1 +=1 2#1 - $8
_? vx @Dy{{@}OM}A}yO-x v< M}x xO?1 T4#& !R !#& # !1b2
aR* =( a W1 ( #$ 1#8

v:1 :1 !#;J !1B"0 !
##O]
+AO (IS1 B#
'8 Xb1
FQ`]#v%#
4 3 #&,C =1 !A + !;3(+08

!"#
Un proceso que hace referencias localizadas a sus diferentes paginas
Tasa de fallos de pagina
1.0
0.75
Un proceso que hace referencias aleatorias a sus diferentes paginas

0.5
0.25
0.0
0.25
0.5
0.75
1.0
Fraccion de paginas de un proceso que se

encuentran en almacenamiento primario
%'&)(+*-,/.

H P H F ;H F M? B39;H J9nVT9GNK9\;H M 9 E Nf;>H P C9 Q<B F "

9 ? E<F K8 HLN P HD?MV E 939?A9 F VTBJ;@9<;
;H
9 S9<?AH F .
9 BJH F V O
<
9
T
8
9
3

<
9
N
<
C9
<
Q
B
<
9
N

H
=
E P
P
F
F o
F P 8 E M? HLN E W
2 )

_'b Z< / (t+v 1 + !S nN

v#XZ * p<#&=
< #& * Y<++#$0,'U /1: #&/ ; o #
#v%# (a++#$ 5#/
1 v%#&+ vG + !B 0 " !8
IN / (t5 srU !P Y] +2N +P Y] 8 C
x |Avxz>v> }yOvxFa#r#
3
!1b9#Q@Q /1a92( a+#&
U /1; U#v%# :# !+ FG4/14 Z<#v%# #B
1 Uv 11#J #& 83N_
+ /17 v WJQ#4 * N N T ^
#&1 ,b1Q#$1 ,0S( vJS4#&Q@ b1& !]#&+ 1 !
v3(" ! * K 8 C x |AvxJ>v>I}L v>|/vx]#r#] /1]`#vV#& `
+#&
1 ;#S F#&S J1 3
! "#&; B
#& /1,1 )44 !
/1 /<#v%# 551 J7& * P #0,`3"%1 v:#QQ
/1
=5#v%# 5G2 ^ #& )e* 08;N_
+ /1+2
v >
# > q +# #&#&+<#&#& v0,bN
1 * 1 a< K* = vY
NP 0 #+r@ ( "G4 #&(Q r@ ! #* z
D#=#&08
T 1 (B; 0 <)
#v%# R /1"1 <#&=#&

1#5
* Nr@ JO1N1QK
1 FJ"R* = Tv 4#
%1QE

1 !"RR* = :
/1; z02#&+ !)1 3v%# 1 () "R#&vV# D 9*
<+#&#$#&08
I5r=1#&!
/8 2
vW< z (<9v% a* + U' / (K8G_? Z
G"1#&N K* +P:Nv "JR* = WG1 Z#0 W7 ;G
n

:

F>;( !W#&#$ 52 Q@ B Z1)R* = 8 I:HZ *
# NB1#&N K* +p# #N
* U#& * YS "#0 z; Q #$ p E
# a #$ R)#vV#& +1 vV#&+ F3#& Q@1? <1a vV#& F
R* =
8 I+HZ * " 1#4+"1#&+ K* +3 +2# 5 5#&G+
v#XZ *
W;#&/ G 1 t t eQ#4 e2#& * D8 ~T
#1 #$:
T*1 +#";#&
BR* =( ;(2 Q ]#$;1 U#0 N, v:=]*1 U( F#E
4 J WI 1` Jv% G z0 4 + !;vV# 1 JBv T"R* =
7#&,F=#') #31 !,!1+ FB v%#&)#* 3 ^*1 #3av
AR* = 08

(! *
!" ( * %
c
=<v%#&"1:
* l }M y v @}x|A~
x$u~1 +}h:v Mvx/l}/~ }x"|DyOvyo}/~1#@}
u ~ - vy{vQ* + NQ#4 3Q#G 0 N+ A;+8
4
/=]*1 J31#,1 J 0

1 !^#&Q
a1 " * :^R* = SA1
#0 ; !1B
B#vV#& +3v%#&;B%1 vG 408 O#&;
m 1#
1
#=#&Bav%#&)r@ !, v /1a #] +#&A#& @1;
1 0E
<#&Q
,C40 5Z * 1 + }/vr~-v>|%y ~w%#& +=
Q( /1+
#=#& #XZ *
/13#
#(" ! !Z * /1+ !B2#& R)( F#E
)Q: >] !U 1 #& )
8
<#=:+CZ * #$ 5 ( !1
2#= X* :40 J7 P+#& gFh TR* = A
1 W#0 ,D1I /1 v !1"#& / 3
# /1G2HZ * ( ;A;5 0E
#4#&0%, v /1A
#XZ * D G A++#& U1 G T*1 +#
# 4+ !32 !1 A#0 8

+2HZ * 3; #$ * 5D; !;+( F) 0
1 !
#&Q
: ! F5 ! #3 > F<#&#& 3 0
1 !3
#&Q
J T#=#$^ 48 / J1 :#/ J
vU10r7 F
++#&N@#&P #J1n
1 !p<#&Q@
m8 _'> :5v%#&
1#XZ * ;2# /1";J < / F 5
1 F<Q

31 G#0 8
X]
1 !;)#$Q

mJ)1 :#0
L
bRI
1 FJ)R* =( R
/1
" !+#&vV# +K#&/ 1#& !3D !#4 ;A+2;A#0

$g
8 ~ )4#&Q@

A" ; {
vy{v~- R+}S}~1v~fvU@}/x |D~ x u ~1
@} :vAvx/8
X]
1 !U#&Q

U#]G1 p#/ UB' 0
1 !N
* =
!1
Q2 G#R <+#&#$ @#$
!1N* )3
1) :r@ 08
D

1 F
3#&Q
; BQ U+
!1)41 ;1 5#0 8
I#
,@ ;31 #^12 ] #$ C
1 F;3#&Q

1 <#&/ 8
_?J + ; #& * G# (;"+#& W1
#&=3
1 FR3#&Q
8
C>r=1#&
/8 nB1#&t K* +Y70#XZ * P1" !#J>+#&Z#& b1
#0 /1NNt
*
m 1 o 1 >#&=oN( #& X*

= 6 @ 60(/-9 ) 0 ,
g,-'s;:) 69 & / @ ?8 , 0 ; 66 '+ ? ,-' 6 '& 8:/ + 647/ & /4766 'A,5` je
!#"$%&'(
%'&)(+*-,/.
0

!"#
Cuarto conjunto
de trabajo
Tercer
conjunto
de trabajo

Transicion entre
conjuntos de trabajo

Transicion entre

Segundo conjunto
de trabajo
Transicion entre
Primer conjunto
de trabajo
Numero de paginas de memoria

principal asignadas al proceso
Tiempo
KN BzQ F 9<?ABDEGC F
; H9 S9<?MH F 9BJH F V E P 8KB S98TB E NKHAQ= C F J 9 9G;7B F BJN VK8:9<?ABDEGC F ;>H
H E T8 BJ9 P4E Y
8 ? E<F H= F V E N';HVT8T9 @94H E
; !<+ !

1 FA#&Q@
m8 ?#&+#&,7G+( /1"
#&/ 3 TT= X* "S&1+
1 FAS#&Q
,!1 R
* = Â
44!,
# Q7=#&1+ !;10r7 F( !:+Q"!G F#&
#v%# (A 4 )3R* =( 9a1#&+#
1 !)b#&Q@
m89cT1]* '
1 < +2,C#0
#;
* 1 +#& * <I =1 F) 0
1 !3#&Q
,
+A a(
HZ * R 1#&4 !1'4
!#&+#`
1 F^]#&Q
^0=1 8
1m (+ F,a 1#4
Q#@a! T*1 +#
?R* =( CF#&#C
1 FT
#&Q@
m5O=1 8 1m (+ !,7J 1#4GQ#@;O ^*1 +#BR* =(
S#&+#+
1 !p5#&Q
pQW /1Gb#&/ PN
* z0 = P
=( * n#@* PU1n /14Z
1 !Z:#&Q
8l_'R(p >
v%#&YNQ2#J&
W#/ tt
* Z1e
1 FoW#&Q
Y
BQ* 8
44 ! !1)C#&/ J)Q" ! :1U =1 !B 0
1 !
"#&Q
,2O 5+ T#v%# (
J#& ABR* = T W
4 ! Z
v5#1 )( = X* :I F#&#$ D#/ ;
^*1 +#)
R* = 'R1=1 B
1 !Ba#$Q
m"
8 Xb344 !!1a/ 1##
1 R#& * B F#&S 0
1 !O]#&Q
,FT 1#4
FC
v) !
"1#&; +;)+D(+#$ * D8
I^r=1#$T"1#$A1 Aasr@ 1 /1ab# ! ;1
#& E
="T (#& * !"+ F^
1 !'
#&Q

R
1 FaT#$Q
m 5#& & #& , vJK =1 FA
1 !;^#&Q

]1 A#&/
1' v%#& #D"1 TF 0
1 !R'#&Q

1H8 T a#& E
=;)( #& X* C F; !)
1 FRA#&Q

Q2B #^ W 1 FJ
# @#&;40 #AQ#1(" ! * UI( E
; F#&;#& v,7 U 1 0,2 7#&= * D8]_' < !,
+ !#R1 2HZ * )( #& X* J)++#&(+Q <
1 0E

n

:

";#&Q
!1"!D* )#&!1#&<"1 W#&Q
Nz/#$0,9Q#/W2#/1
+2 * JA S
1 FbT#$Q
m1T BQ#5v, #,
5#&4 !8

/#
+
#', &()!*' #
!*+ * " *
#', &(!

)+ARAr@ 3 3/1R

m 1B1 +#&/ B ;1 ;)Q F
)=( * W^1:&JBv T"R* = 08D T#0 / 1)v W mE
F+ !+1 U#3 2#= +2#/ 1) W"1%v<20 ^#&
;R* =( v> :1 > ! #+1t
1 FN;#$Qm
W Y++#&(<#& E
#&08C b#0 / 13 D /1 v G@1 G #RR#&
3R* = ; = v5* U D#=#&B#T#0
:
0 8 CB:
/1T 9#&/ '2# F#T)Q2'z/#&+8?_' =E
#& +H
}DM}M|1u }~-|vR@} }/vxrx3o@}$mvy r~-v %=Bv 1 RvV# 1 v, %nY$,@
1
I
1 !J)R* = R#& !
"1 <#/ Q* B W(v%# 1
<
/132#0 # !+v%( bAR* = 08
_?=#& +
*nN#&=#&A +23#& 1##&(^ F#
A*1 +Av )
R* = n
v 1-"
8 00
+2A'; v# !1
1 1BQ#&17#$ #, !
< Q2#& Z/R* = +P
!1#vV#& W o
F#&4 8 02C +2R # /1)1 :1)Q#&D v%#& #X,0(+R* = F#& !
3 F40 #) :1 5)Q#&D
1 FAR* = a# !a2#/ 8
C54 !
U=#& +<
/1;
1<( a* + !'
1 F
bR* = 9# !93(9 9 BQ !?R#0 K8 ~Tn* ,
#2 ::1 52HZ * G;#+0 !WR* =( ) Z
1 F"#&Q@
m
R34 F
B !1

1A@
1 F"aR* = 9#( F'* )1]*
A v%( +^R* = 0, F#&D
/1^2#+ +
31]* a
+#v%# +;++#&08

Utn-so-Apunte Principal 2 Parcial 2

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Utn-so-Apunte Principal 2 Parcial 2

Transféré par

Droits d'auteur :

Formats disponibles

 

"M+%'6;<"%0)9="%>()</+  b "%10!#)90)7@  '*"%>()</+ 513-9"D!#!D+%'*)9"MC0'c)90>(),CF"% [&!D!D+%'c)9"MC0'*)9!Z"X

!%/" @},& +#V&E3^>("%@ +Z10"%9!#"%>H0"%!Z),J +ZC0'*)90>()9CF"% K

Disminuye el tiempo de acceso

La CPU puede referirse

Los programas han de pasarse

r , 13B'6>(E0'*@ +#"%9!#"%>HF"%!#),& +#C0'*)9F>(),CF"% K"%@Y@  '*". (;<)9"%@P13-9"D"%10!Z)90)9@  'c"X

Hwzoh<w | t%j h m&|?n (w |(i\l(j0.~n iqf3n.oemJ|Hy#h.i\mJh.K @ 6"q_0"@6)913+s9"@  '*". 

 Hwzoh<w | t%j h RmJ|Rl*n%gnlch<l(j0.~n i0KQ@60%/" ]'*9"%>(),+<0"%10"%@>H+<$7"R13( ('c!#)90"%>()</+ 513

 Hwzoh<w | t%j h m&|Ro |c|Hy}f\g,4h (n.KL@ 0%/" $'69"%>()9+<0"%10"%@d>H+<{9"D13( ('*!#)70"%>()</+ 413

+<@#CF'*)9!D('6+<@D@*)9@  !#"%@]134"%9!#"%>H0"%!Z),J +'6VSE3(' / "?E0F"h cj,t%i\hJl(j0.~n imJ|h.g 

CFE013>H+<,+2>(".'Z!#!D+%'*)9"GC0'c)90>(),CF"%Lx'*".;<!D& +<@:V&E340+e3>H@6),6"% @ ('

+<@dC0'*)7!D('6+<@@6)9@6 !#"%@Y13R>B</+ !DCFE3 +#CN('*!Z), / "%5V&E0O@0</+ ,+ZEF0"MCN('*@ +<0"D"#7"D8%(=

$ 2134 $05 670489 $ * $ 4/34/63 $/:

;<>=!?(@A?CB DFEHG < D8I-JHK!D(L(K ?(@A? I-G+I =HN

1. Cargar y ejecutar la fase de iniciacion de b

bcedHf:g 2  9 < X TSA\I j L W N jQW LMTFLMAPE,LMADIQA Xkj T j ? TSKA I W EHAPLME=GkI

@ >(>()</+ 10C0'6+%;%'c"%!#"4CF".'c"$+S>(E0CF".'O@ CF"%>(),+E36)99),="%10+$CU+%'R9"^VSE3 b "{3+{,+

!#"D@6'6@6E3,8%10"%F13+D"%BE0@6E0".'*)9+MEF0"M)90@  '*EF>(>()</+ Z@6CU>%,/ >("CF".'*"D@ +<9)7>(),6".',+<@

             ,

Cola de trabajos para la particion 1

Trabajos que SOLO

Trabajos que SOLO

W,YBj ?iE,LQGJU0L T C T0NP?DVG X [N G X E 0T L j ?iNP?BG X ADI Z

J '*"%1F"!@6"%9)910"2[39"DQL CN+S13'\O/" >H+<0!E36".'*@ )9F!D10)9".6"%!D& I"R+% '*+ b '6"%9),=".'

Ax=.\\0&<U J\sFxJxUS ) 70P0<JJ\ 'e<0 F. {0A

+<@C0'*)9!#('6+<@R@*)9@  !#"%@M135!REF,6),C0'6+%;%'c"%!#"%>()</+ sE36)99),=" r "%9"y 2g wzj f\o n6t%o h.y#h

Cola de trabajos para la particion 2

A7A= .FF0JJ\ J\ A0&US ),70FA<JJ\ '<0 .F <\

-0&<&<U SpxF#S0D<U?xA .FFFJJ\

.U2U0&<U 2pe?Ax=.\\0&<U J\ 0xJx\S ) 70

Particion activa actualmente

+CU+%'cV&E3E0F"}C\".'66)9>()</+ D@ dVSE310"@*)9ME36)99),=".'CN+%'@ ('10!#"%@6)9"%13+ICNVSE3 0 "PCF".'*"

Usuario G necesita 45K

!* % `( _ `3.( 9

( _. `3.( 9

El sistema operativo combina

QE0"%013+ ('*!#)70"ME0: '*" r "` +#$E05@6)9@  !Z"D13!RE096),C0'6+%;%'*"%!Z"%>()</+ 5>H+<$CF".'66)X

":>H+<0130@6"%>()</+ {13M_SE3>H+<@PEF{@6)7@  !#":13R!E0,6),CF'6+%;%'*"%!#"%>()</+ >H+<CF".'66)X

El sistema operativo coloca todos

"#>H+<!DCF"%>H6"%>()</+ ^6"%! r )v/ 4CF'6@ &6"DE00"D@ ('*)9-13-)90>H+<&8%0),& @(

F@*)9@  !#"-10 r d10( 3(' +210"%@W@6E0@"%>H6),82)910"%10@!#),& '*"%@'*"%9),="-9"O>H+<!MX

">H+<!DCF"%>H6"%>()</+ $)9!#CF9)9>("I'6E r )9>(".'L9+<@ '*" r "`+<@QVSE3Y@ S/ 5]\"%7!#"%>HHX

(a) ESTRATEGIA DEL PRIMER AJUSTE

Lista de almacenamiento libre

(b) ESTRATEGIA DEL MEJOR AJUSTE

Lista de almacenamiento libre

(c) ESTRATEGIA DEL PEOR AJUSTE

Lista de almacenamiento libre

bcedHf:g 2  96; < I j LMT j APUJ?iTJI@KA [N G Y GNDT0N[?\VG X A X T Y C TJN[A X T 

(3.\x?ASWAz&]*7( P '*" r "` +:VSE3J '6M{@6)9@  !#":@ M>H+.X

Copias de la memoria principal

bcedHf:g 2  96; : <

"M>(9"8%R13N>H+<0>H(C0 +#13-"%9!Z"%>H0"%!#),& +D8S)9'66E0"%\@9"M10)9@ +2>()9"%>()</+ 5139"%@Q10)X

A <@C'C64E4 5E <('4E# <5 %@(

bc6d=f g 2 : 9e;O7:< _ G0LMLQA\I

@ a` >(E36"5E04C0'*+S>H@ +3K '+S13+<@P@  +<@I@6)7@  !#"%@}6),39"ZCF'6+%CF),10"%1^13VSE39"%@

i\h<l(j0.~n i0KYQEF"%013+#,+<@ r ,+2V&E3@dCFE313$ 0('}6"%!#" 0 +<@}10)7@ 6)9& +<@([F@ O103+<!#)90"%

"%@R10),'6>(>(),+<0@-EF@6)9@6 !#"413:>H+%'6'6@ CN+<013F>()9"$13 r 9+SVSE3@-@ +< r )91F)X

bcedHf:g 2  96; :< ] 0G LMCT j G K AFK,?BLMADNDN[?iG X A\I O ?iL Mj W T Y ADI A X W,X

"{ '*"%10E0>(>()</+ 13:E00"10),'6>(>()</+ 135"%9!#"%>H0"%!Z),J +82),'66E0"% .  R"

Direccion de este bloque

@6)9;<E3qE0s+%'*13 @ >(E3F>()9"%WCF".'*" r ,+2V&E0 [ r ,+SVSE3 [(6>.KW+<3+2>()913+<@

bcedHf g 2 : 9e; < ] G0C T j G KA Y T K,?BLMADNDN[?iG X O?iL jMW T Y A X W,X I

"M+%'6;<"%0)9="%>()</+ b "%10!#)90)7@ '"%>()</+ 513-9"D!#!D+%')9"MC0'c)90>(),CF"% [&!D!D+%'c)9"MC0'*)9!Z"X

!%/" @},& +#V&E3^>("%@ +Z10"%9!#"%>H0"%!Z),J +ZC0'*)90>()9CF"% K

r , 13B'6>(E0'@ +#"%9!#"%>HF"%!#),& +#C0')9F>(),CF"% K"%@Y@ '*". (;<)9"%@P13-9"D"%10!Z)90)9@ 'c"X

Hwzoh<w | t%j h m&|?n (w |(i\l(j0.~n iqf3n.oemJ|Hy#h.i\mJh.K @ 6"q_0"@6)913+s9"@ '*".

Hwzoh<w | t%j h RmJ|Rln%gnlch<l(j0.~n i0KQ@60%/" ]'9"%>(),+<0"%10"%@>H+<$7"R13( ('c!#)90"%>()</+ 513

Hwzoh<w | t%j h m&|Ro |c|Hy}f\g,4h (n.KL@ 0%/" $'69"%>()9+<0"%10"%@d>H+<{9"D13( ('*!#)70"%>()</+ 413

+<@#CF')9!D('6+<@D@)9@ !#"%@]134"%9!#"%>H0"%!Z),J +'6VSE3(' / "?E0F"h cj,t%i\hJl(j0.~n imJ|h.g

CFE013>H+<,+2>(".'Z!#!D+%')9"GC0'c)90>(),CF"%Lx'".;<!D& +<@:V&E340+e3>H@6),6"% @ ('

+<@dC0')7!D('6+<@@6)9@6 !#"%@Y13R>B</+ !DCFE3 +#CN('!Z), / "%5V&E0O@0</+ ,+ZEF0"MCN('*@ +<0"D"#7"D8%(=

$ 2134 $05 670489 $ * $ 4/34/63 $/:

;<>=!?(@A?CB DFEHG < D8I-JHK!D(L(K ?(@A? I-G+I =HN

bcedHf:g 2 9 < X TSA\I j L W N jQW LMTFLMAPE,LMADIQA Xkj T j ? TSKA I W EHAPLME=GkI

@ >(>()</+ 10C0'6+%;%'c"%!#"4CF".'c"$+S>(E0CF".'O@ CF"%>(),+E36)99),="%10+$CU+%'R9"^VSE3 b "{3+{,+

!#"D@6'6@6E3,8%10"%F13+D"%BE0@6E0".')9+MEF0"M)90@ 'EF>(>()</+ Z@6CU>%,/ >("CF".'*"D@ +<9)7>(),6".',+<@

,

J '"%1F"!@6"%9)910"2[39"DQL CN+S13'\O/" >H+<0!E36".'@ )9F!D10)9".6"%!D& I"R+% '*+ b '6"%9),=".'

Ax=.\\0&<U J\sFxJxUS ) 70P0<JJ\ 'e<0 F. {0A

+<@C0')9!#('6+<@R@)9@ !#"%@M135!REF,6),C0'6+%;%'c"%!#"%>()</+ sE36)99),=" r "%9"y 2g wzj f\o n6t%o h.y#h

A7A= .FF0JJ\ J\ A0&US ),70FA<JJ\ '<0 .F <\

-0&<&<U SpxF#S0D<U?xA .FFFJJ\

.U2U0&<U 2pe?Ax=.\\0&<U J\ 0xJx\S ) 70

+CU+%'cV&E3E0F"}C\".'66)9>()</+ D@ dVSE310"@)9ME36)99),=".'CN+%'@ ('10!#"%@6)9"%13+ICNVSE3 0 "PCF".'"

!* % `(_ `3.( 9

(_. `3.( 9

QE0"%013+ ('!#)70"ME0: '" r "` +#$E05@6)9@ !Z"D13!RE096),C0'6+%;%'*"%!Z"%>()</+ 5>H+<$CF".'66)X

":>H+<0130@6"%>()</+ {13M_SE3>H+<@PEF{@6)7@ !#":13R!E0,6),CF'6+%;%'*"%!#"%>()</+ >H+<CF".'66)X

"#>H+<!DCF"%>H6"%>()</+ ^6"%! r )v/ 4CF'6@ &6"DE00"D@ ('*)9-13-)90>H+<&8%0),& @(

F@)9@ !#"-10 r d10( 3(' +210"%@W@6E0@"%>H6),82)910"%10@!#),& '"%@'*"%9),="-9"O>H+<!MX

">H+<!DCF"%>H6"%>()</+ $)9!#CF9)9>("I'6E r )9>(".'L9+<@ '*" r "`+<@QVSE3Y@ S/ 5]\"%7!#"%>HHX

bcedHf:g 2 96; < I j LMT j APUJ?iTJI@KA [N G Y GNDT0N[?\VG X A X T Y C TJN[A X T

(3.\x?ASWAz&]7( P '" r "` +:VSE3J '6M{@6)9@ !#":@ M>H+.X

bcedHf:g 2 96; : <

"M>(9"8%R13N>H+<0>H(C0 +#13-"%9!Z"%>H0"%!#),& +D8S)9'66E0"%\@9"M10)9@ +2>()9"%>()</+ 5139"%@Q10)X

A <@C'C64E4 5E <('4E# <5 %@(

@ a` >(E36"5E04C0'*+S>H@ +3K'+S13+<@P@ +<@I@6)7@ !#"%@}6),39"ZCF'6+%CF),10"%1^13VSE39"%@

i\h<l(j0.~n i0KYQEF"%013+#,+<@ r ,+2V&E3@dCFE313$ 0('}6"%!#" 0 +<@}10)7@ 6)9& +<@([F@ O103+<!#)90"%

"%@R10),'6>(>(),+<0@-EF@6)9@6 !#"413:>H+%'6'6@ CN+<013F>()9"$13 r 9+SVSE3@-@ +< r )91F)X

bcedHf:g 2 96; :< ] 0G LMCT j G K AFK,?BLMADNDN[?iG X A\I O ?iL Mj W T Y ADI A X W,X

"{ '*"%10E0>(>()</+ 13:E00"10),'6>(>()</+ 135"%9!#"%>H0"%!Z),J +82),'66E0"% . R"

@6)9;<E3qE0s+%'13 @ >(E3F>()9"%WCF".'" r ,+2V&E0 [ r ,+SVSE3 [(6>.KW+<3+2>()913+<@

"] '*"%10E0>(>()</+ 1F)9d%/" !#)9>("]13M10),'6>(>(),+<0@YG9"]CF".;<)90"%>()</+ {@ M'6"%7),="]109"

bc6d=f g 2 : 9 < Xkj L T0K TSKA Y T j T Y TKA NPG0LMLQA\I

0JJJ\ Ax&<&US42 A .\z0JJ\ \^<\&\2JxA

6&7. 1 (89

;- ) ^)'[9.-,A

ME2JK G7

%(63'#.. $ 8'h0'. 5 +j !#$ " 5 $ 6 $ 6763'# 5 $ %('./.c $

!#"%$'&)((+, $01$2+3#04((+ 0450 "%8/+ "%(+, ( :#045 $0 (+3";(

! "#$2J%#&#'() #& * +#-,/.0,$T/1

E-F GHIF JLKNMPORQ T S J

N611.\R(!$0.$],1 ,1(#!$0,(#+(!$^%78" $'.9:

57618:9<;>=@?A?ABDEGC F ;H;Bz8THD?D?MB E<F HLNBJ8 VT=@9JHDNH F = F NKB3NVTHS9O? E<F NKHAQH F VT9G?MBLE<C F

\IJ#&1 * W R* ;"#

8:9;%+)< &=<, .,<&@>' ?

0PO+576B P4E Nn;H ? E<F VT8 E _

=+ !,?2/#5

^g^br[Gg4a>a@b dfe g4iha d-e

kYd [Ra d [[g+i knd-e ^g e a+b)]

_ z0 4#&'#&=S#$3#&!#')#&1 *

F VK8:9<;>9 ;H= F 9 V:9

? E K8 8THDN P+EGF ;H F ?MB39$;H NKHAQH F V E NAW

IOO =1#& /8AT"1#$

!1J: = 1Z'=+ F 8 0? WZ * ,J= #&W1 } |D}K|/y ~p

"!$#%'&()!*'+(, !.-'&(/!"+(, !

P 9<8 VTBJ?ABDEGC F H F = F NKB3NVTHS9? E<F NKHAQ.H F V:9<?ABDEGC F P =>8:9>W

bra>]o^g ^7br[g+a>a+b dfe g4i g e i<bri/s<g

T ;#/ )

U 1K#&; "K#0 ;A#&1 * :3+ #& * K8

P 9<8T9= F N B3NVTHS9Y? E<F P 9<Q<B F 9<?ABDEGC F

&() * )!%)+ (, !

_' < !#& #&< #o#v%# oo(5 !J#&=

&() !%+ (, ! #', &()!'

D+#&1 5W#XZ * N5N +@1Q(K,O2 Z * r@ + !G

-: x }y{v @}x3vS@} }~-| ~T !19 R9@1#

5#$ v #&W

J#0 Q2T 1B1(#]1?R* =( S1 B7#S1 0[

55+ /1G P A2#& 4^#$G#

0 KB1 G;#TR # a ##

#1 #"* Q !)K+2A

B1#"!#1 t1 p#$Q