5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 1/139
SiStemaS OperativOSCentralizadOS y diStribuidOS
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 2/139
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 3/139
SiStemaS OperativOSCentralizadOS y diStribuidOS
M.C. Beatriz Beltrán Martínez M.C. r afael de la r osa flores M.C. Hilda Castillo zaCatelCo
M.C. letiCia Mendoza alonso
dra. darnes Vilariño ayala
BeneMérita UniVersidad aUtónoMa de PUeBladcc G Foo eo
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 4/139
BeneMérita UniVersidad aUtónoMa de PUeBla
eq agü iáñ
Rector José r egí CcSecretario General l Co ríVicerrector de Extensión y Difusión de la CulturaCos Cos C Director Editorial
mo. José J váq lVicerrector de Docencia d. po Hgo Há tjVicerrector de Investigación y Estudios de posgradod. mo ross ldco Fc Ccs Coc
p c, 2009iSbn:
©bé us ao pdcc G Foo eo2 no 1404téfoo fx 2 46 85 59p, p.
iso hcho méxco Printed and made in Mexico
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 5/139
5
prólOGO
l s ofso c céc s jo ocso sñ-j, cox c os coos cos co o s coc s hs s soo ofsoq á c ssfcc ofso, so soc.
ac s c co g foc ácco oo o s ccs cocos, s go s os q o o o so,o cs os áscos cocos fs fs s qcofo cíc c Ccs Coc. es o o qs s s xo, ú ácco q s oá cos cq oo q o cs sá x Sss oos,
q s sño, co co os s so coo x c oso.
e o co cco cíos q s s ss qco g coo. e os os os cíos ss s os cocos fs Ss oo, oco, coo so; sg cío s o gs
ocsos hos so oí os goos os cocc scoc ocsos s cos sos. e cocío so gs o úo s oh ogc o so os co cíos os: so sockets J. a o go os cco cíos coá jos, gfcs s q xá focá c so, o s fo fác o c o cc oocoo.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 6/139
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 7/139
i intrOduCCión a lOS SiStemaS OperativOSCentralizadOS y diStribuidOS
1.1. CoMPonentes BásiCos de la arqUiteCtUra de Von neUMan
l c oo vo n coss c s sccos og coo s o o, ogo sí q áq sgos sos fos o s og co.
p co fc ocso, coo co qc von
Neuman sá cos o co coos áscos:
mo c. S cos co o raM roM. e s os os ocs, og áq jc os sos.l éc gc. p ocos écs gcs sooos q s os gsos o o c, os sos socos gsos o o c.l coo. l fc c s s g scc sos oo q coo co cco coo jcc scc,
hc so co os s sccos q cos og. los sos jc scc cq so os sgs:
l o s sccos áq q fo og.i c scc íejc c scc.
ps sg cs o gss so i.
1.
2.
3.
•••
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 8/139
8
4. l /s. S cg hc sfc foc o c o os gsos os fécos.
S o c ocso (UCP, qí , qé s coú fs coo CPU, o ss sgs gés: Central Processing Unit) co éco gc coo.
l fc UCP s c: jc sccos. po o cs cs ss cocos:
Q s sccos s s o UCP
Q sé cs o
1.2 r egistros BásiCos del ProCesador
u ocso c cojo gsos q ooco o,q s ás áo qño q o c. e os gsos s c
o os jcc og. e coos so g os gsos ss so gsos coo so.
Registros visibles de usuario
esos gsos ogo gj áq o so s fcs o c, oo so sos gsos. Co gjs o , coo q oc cgo á hc scc g qé s sg gsos cás ccos o c.
ls css gso q o sá sos so:
Registros de datos : s sgos o ogo ss fcos, goscsos so oso g s os o cq scc áqq co ocos so os os. Registros de dirección: co ccos o c os sccoso co cc, q s cáco cc co ofc, jos sos gsos so:
- Registro de índice: e ccoo xo s oo coú ccoo, qc s íc o s, o cc fc.
••
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 9/139
9
- Apuntador al segmento: sgc, o s sgos, fc o cos fc sgo c so o
sgo.
e gs áqs, oco o s oocá q osgsos ss so s s oác, go sos o,so q c oco s os gsos fo . eos áqs, s sos ogo s os coos os gsos so ss q s s s hc oco,co sccos og co oso.
Registros de control y de estado: so os o ocso coo socos s gs ss oo coo jcc osogs, gos sos gsos s s coc:
Contador de Programa (PC , Program Counter ): Co cc scc s í. Registro de Instrucción (ir , Instruction Register ): pos ú scc í. Registro de Banderas : ic so c áq so oco.
1.3 ejeCUCión de instrUCCiones
l coo coo s q sc fcoo so.es fcoo c s sos:
1. lc scc o coo og2. ico coo og3. ejcc scc
es scc os os f: l q s o qfo c fo ( s scc xco coosco scc Halt.
exs csos q s jcc , os csos áscos scc so os sgs:
ls sccos “áq so o fcc”ls cos s o xsl scc áq traP
• •
•
•••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 10/139
10
1.4 interrUPCiones
ds o s og so, c s so so, c scc o jcc. Co o cs , jcc coú, o o q og so o q so gú cgo sc c s cos; ocso ssoo so os soss ss og so o sés so o.
p c c, s ñ cco c cco scc. e cco c, ocso co s h ocog c, co o sc sñ c. S o hcos s, ocso coú co cco c xscc og cso. S h c , ocso ss jcc og cso jc o c. es software s s sc o ogo
sss, s á scfc o c, o csccos s css.
1.5 taxonoMia de flynn
l xooí F csfc s coos o s qc ss sss
oos; so co cc ss ocs o o ás fjossáos os ( s) sccos (sco s).
sisd – Single Instruction, Single Data Stream: (u scc, o) Coo scc q o xo so s sccos fjos os. ejos qcs sisd so s áqs ooocso cos coo PC o osgos mainframe. siMd – Single Instruction, Multiple Data Stream: (u scc, ús os) - ucoo q xo os fjos os o úco fjo sccos ocos q s s . po jo, ocso co.MisM – Multiple Instruction, Single Data Stream: (mús sccos, o) - pococoú o hcho q fc os ús fjos sccoss cs ús fjos os. S go, s o s s scos so , coo o jo gc é, o s cs
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 11/139
11
os sss so cso q o f. té s h oso gsqcs cs q hc so Misd, o g g ocs s.
MiMd – Multiple Instruction, Multiple Data Stream: (mús sccos, ús os)-vos ocsos oos q jc sá sccos fsso os fs. los sss sos s csfcs coo qcsMiMd; s xoo úco sco coo o, o o so.
1.6 arqUiteCtUra de MUltiProCesadores
es o qcs c co os o ás coocsos (CPUs), gcs so, ocso jc sá os hos cs so ocso o ocsos fs. ls qcs co ocso sos sño q o s -c qcs ooocso. esos os hcho q os ogs jcs sá , oc, fs sí. Coc, o q s f s cs scs
o. exs os qcs q s sos os:
l qc nUMa ( Non-Uniform Memory Acces ), o c ocso ccso coo xcso o.l qc sMP (Symmetric Multi Processing ), o oos os ocsos coo o.
es ú co o coherencia de caché . C coocso c co s o o cché oc. d q co coocso sc cc o, o hc úc so s co oc cché.S oo coocso c s cc o s cché,sá q j co co oso o co.
p q ocso o coc cs ss oo
sc sño o. l oí os sss oos cs oss cc.1.7 definiCión de sisteMas oPeratiVos
e ss oo s og f oos os ogs ss, og os ogos coj hw, coocáos sofwo so hw coo os s s ss s so
f o áq . p coss q ss oo s ojos:
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 12/139
12
Comodidad : ss oo hc q coo s ás coo . Eficiencia: ss oo q os csos ss foáco s
och ás fc.Capacidad de evolución: ss oo coss oo q soo fco, fcc occ s fcos ss , , o f os scos q .
e Ss Oo so s sgs s:
asc josasc osasc sosos (os cooos so oocoos o os fcs)Sg (so cc)
ejerCiCios
1. p q scc jcs :es c o os os s cos xcs os gsos CPU.S ocso; os os s o o c coo sc.es c o; os os s cos os gsos CPU
o c.S ocso; os os s cos o c.
2. So coos oo vo n:mo, dsosos e/s, CPU
mo, dsosos e/s, u Coomo, u Coo, u aéc lgc
dsosos e/s, u Coo, CPU
3. Sog q os cojo sccos q cco (loop), c coo. e cco s s os q s c c g o, so s co gso scfco s cc. ¿Qégsos sá ocos ss ocos?
•
•
•
••••
)
)
c)
)
) )c)
)
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 13/139
13
los gsos oso g ax, Cx, dx, ss.
los gsos oso g ax, Bx, Cx, dx.
los gsos sgos ds y Cs os os si, dilos gsos os si, BP os gsos oso g ds, ax, Cx
4. p q scc s jc s cso q ocso og os oscsos s scc. e o q ocso o os os s:
) e bus os ) u cooo c) e sgo os ) e stack
5. ls PC q so ocso sá csfcs o xooí F coo:
) sisd ) siMd c) MiMd ) Misd
6. los sss sos sá csfcos o xooí F coo:) sisd ) Misd c) siMd ) MiMd
. Co oc o cc oo s c :e gso sgo ss
e gso o iPe sgo ss e sgo Cs
8. los ocsos CoMa coo ccísc c:u o oc c jcc ogt soo sco ccos gco coso o s os cchét soo sco ccos gco coso o s os ocsu s o go c
9. So s cocos q f ásc ss oo:Sñs, pocsos, moSs oo Red , asc o, aso sosospfco ocsos, ss chos, sc omjo sosos e/s, scho ocsos
) )
c))
. .c..
) )c))
) )
c))
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 14/139
14
10. nUMa s o ____________ csfco txooí F coo _____________
pocso, MiMd
mocso, siMd
pocso, sisd
mocso, MiMd
r eferenCias
t, aw S. Sistemas Operativos Modernos. Sg ec. pc H. psoeco. méxco, 2003.
Co pé, Jsús; d mg asgs, po; Gcí C, Fé; pé Coso,Fo. Sistemas Operativos. Una visión Aplicada. mc Gw H. esñ,2001.
W Sgs . Sistemas Operativos , pc , 4 ec. pc .F, i m.; mci mcHos, a. Sistemas Operativos . tc ec. thoso lg.
méxco, 2001.
) )c))
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 15/139
15
ii COnCeptOS de SiStemaS OperativOS
2.1 eVolUCión de los sisteMas oPeratiVos
l oc os so s co hsc co qc s coos.p coo g, gés áco Chs bg (192-181).
Primera generación de computadoras (1945-1955): Bulbos y conexiones
a os os 40 How, ak, Joh vo n, J. ps, W mch Ko zs ogo cos áqs cáco os.ls coos os, s coí s os.
u soo go sos sñ, cosí, og, o o.e gj o gj áq (coxos).a cos os 50 s ojo s js fos (co js).
Segunda generación (1955-1965): Transistores y sistemas de procesamiento por lotes
a os os 50’s s oc sso, so o og coos ás
cofs, ás q s oí fc s s.H c sc os sños, oos, ogos, c.ls coos s ss cos co co cocoo qo oos ofsos cgo s jcc.u js fos.los gjs os : fortran, ensaMBlador y jCl (lgj Coo tjo).S sc o co.e cs, so s oí q gs coocos ss.
•
•
•••
•
••
••••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 16/139
16
p g ocso s s ss ocso o os (os jos .).So s cácos cífcos gí os.
losso
cos :fMs
( Fortran Monitor System),iBsys
q so
iBM
094.S c os sos so: sso so.ac s cos gso cos (int. de hw y de sw ), MMU, ásfécos ás os ff (os s) co o buffering.
••
•••
Ss ocso o os
Tercera generación (1965-1980): Circuitos integrados y multiprogramación
a cos éc os 60 s coos cs hí os os coos: cífcs cocs, s cs cos sí.iBM ojo ss/360 q f í coos q os ccosgos qñ sc, s s fc coos cos.C o coo í s oo ss oo.S so co q s o cojo, os/360 ( Fred Brooks ).do é o e/s s co o s s, sí c jo so, ogc.
Co c q cí so
oí cg o jo sco c soc jc, s écc s soog (Simultaneous
Peripheral Operation On Line [operación simultánea y en línea de periféricos]).
l fc buffering spooling s q o cos e/s jo co s ocso, s q sgo cos (soos) e/s os ocsos co oo ocso so.e ocso o os ogo í chíso o co
so oo co s qoc.
•
•
•••
•
•
•
C
u c C ss
C s
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 17/139
1
ac sc ( oo o s fcos ss).C so í í, c o coo ( timesharing )
p ss o coo:Ctss
(1962)dsés: MUltiCs c o f o o f os sss sscsH cco s coos, o jo deC PdP-1 1961Unix hc s c – K thoso o c PdP-7ac os sss o
Cuarta generación (1980-1990): Computadoras personales
lsi ( Large Scale Integration).nc os so os so sos.ac os os cogfí q sg c, g sj fcc so.nc Msdos q CPU 8088 ss scsos 80286, 80386 ...Unix ocso risC.
S so coco áq q s os áqs fococ (os). eso c s o soo co fo jaVa q s gj áq .uso sss gs ss os.so : e s o ss os sos sá coscs xsc scoos ocos co s.so sos: es q q c ss sos coo so co soo
ocso, co sé coso os ocsos.
2.2. fUnCiones de los sisteMas oPeratiVos
u s cs fcos ss oo s oc o coj ooco ogo cojo sccos ás co
sccos co c j.e ss oo s jc :
Modo central o modo de supervición, c s ogo, so o sc soo cooo cos sco o jo ( Hw o o ) Modo usuario, o s oo s jc os coos os os, s soq sc s oo o o hc.
••
•••••
•••
••
•
••
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 18/139
18
ls principales características os s.o. so:
df “if uso”Co hardware sosp os sos co os os ospfc csos sosFc /srcs os os
los principales recursos administrados o os s.o. so:
pocsosacodsosos e/s dos
los s.o. so interfaz co:
Oospogos ccospogos sss (sos s.o.)pogsHwusos
e Ss Oo s so q áq xo áq q s s fác og q hw sc.
df f so
Co hardware os sosp os sos co ospfc csos sosFc s focrcc os
••••••
••••
••••••
•
•••••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 19/139
19
2.3 llaMadas al sisteMa
los ogs so soc scos Ss Oo s s ss, s cs so cojo s q Ss Oo qs cocs co hw fo .
a c coso oco:
po os áos g scífco go jc scco “trap” oco ogo c s.o.lgo “trap” s.o. c coo, x os áos s so áos jc jo soco.lgo , s.o. cooc cgo so gso co s o éxoo fcso jc scc o “return from trap” gs coo oco.e oco gs og o co cgo so coo o fc; o os áos gs os cos.
2.4 estrUCtUra de Un sisteMa oPeratiVo
2.4.1 Micronúcleo
u coúco (microkernel ) s qño úco ss oo q oocos ss cos os. e coúco sá oo o s ssss cocos fo q fc g fos.
2.4.2 Núcleo monolítico
los os sss oos soos os os ccs, fosños s s occ o sc. no hí g xc sss software gs, o o q o s oo c os osoocos o cc c . eso f sos co Ss Oo c oocos coss (hos o ís cgo), s o Sss Oos s cosos o úco ooíco.
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 20/139
20
u úco ooíco s úco o kernel Ss Oo q sá ogo fo o o o o q microkernel . S go
cq co cq sco q coc úco co ss c os os cos.u Ss Oo co úco ooíco coc os s fcos
oss o g og. toos os coos fcos úco ccso os ss scs os ss s. esos Sss Oosh sgo, o, Sss Oos scos qños os q s s ho ño úo o fcos.
2.4.3 Capas Virtuales
e áss os Sss Oos s s fcos jáqcs, ss ccos áq s hs s ás s, so q o coo coo áq (o ocso, o
c.), so coo sq sño jo foc, s ocsso o s coo gsos, ccos, cé.
e sq q s sgs so os Sss Oos sá fooo “cs”, ss o cs f soo o e.w. djks 1968, foso tHe (Technische Hogeschool Eindhoven-Holanda) c cos 6 cs.
5 e oo 4 pogs so
3 Coo e/S
2 Cocc oo-ocso
1 asc o sco
0 asgc ocso ogc
MUltiCs f oo ss q gc cs ás o. eg cs MUltiCs s ogo coo s os cocécos, soos os os os gos.
máqs s:
es coco f oco o Swgh mcKo 199 ssog o CP/CMs q ho s VM/30.•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 21/139
21
e oo áq s co ss, s jc hw s ogc, oocoo o , so s áqs s sg c so, ss áqs s o so áqs xs, co chos os ccíscs cs, so cos xcs hw s, co s oo úco/so, e/S, cos oo o ás q os áq . po o o cáq jc fs so.ls s ss so s o s oo ss oo s áq .
e c s cs q fo Ss Oo so “cs” cocécs
o úco. l cojo jáqco ogs q fo Ss Oo c cs o úco (kernel , gés). ls oscs o ssss s cg jo o, ocso, os sosos /s, os chos, cé.
•
•
Cs s Ss Oo ac
mjo foc
mjo i/O
mjo ocso
mjo o
K
2.4.4 Otras estructuras virtuales
Modelo cliente-servidor l c os so oos s úco ío o oí s fcos so os ocsos so.p soc sco ocso so (ocso c) í sj ocso so q s c jo gs co ss.e so s jc coo ocso oo so o s sj,s s s oc o oo.
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 22/139
22
2.5 tiPos de sisteMas oPeratiVos
2.5.1 Sistemas Operativos Centralizados
u ss oo co s ss q hardware so PC. eocso s hc soo qo o o o ás ocsos.
2.5.2 Sistemas Operativos de Red
So qos q os o ás coos s és gú o cocc, co ojo o co os fs csos foc ss.
los Sss Oos é s f coo qos q cc c co Sss Oos os coos o o o ss co ojo c foc, sf chos, jc coosoos s f os cs. e o cc sos sss s q so s sxs cojo coos o s ss jc ssocos, ás cc os csos q s ccs.
2.5.3 Sistemas Operativos Distribuidos
2.5.3.1 Definición
e Ss Oo so os sos cc csos oos s q o hc os csos ocs. p s jos,s o ocsos, cojo ocsos. p s q s cojo
ocsos sé qo o f o c s s so.
C So
Soc sco
rss
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 23/139
23
los Sss dsos s cofs ss q s coo ss s scoo oo coo s c o
o fc os ocsos ss. e os fs Sss Oos sosq xs os os sgs: Sprite, Solaris- mc , CHorus, Amoeba, Taos, c.
2.5.3.2 Aspectos de Diseño de un Sistema Distribuido
tsc. e Ss so s ss soo CPU,oco sc os sos.
Css sc os Sss dsos: Acceso. los sos cc csos ocs oos o o-cos écs Localización. los sos o q scfc s c os csos Migración. los csos s o s c s o
Réplica. los sos o q c cás cos xsConcurrencia. vos sos co csos oác Paralelismo. dfs cs oc o s cooco os sos
Flexible ( Heterogéneo)
u ss so coss s fs s, SssOos, hardware coos gjs ogc. los oocoos
cocc scs sc s fcs s middleware cos fcs ss.
Confiable ( Seguridad ) S cc ooco occ c os csoscoos sc foc ss co s s sj és , ás gos csos s ogos ccsos o oos. Tolerante a fallas
los sss sos s sñ oc o ás os s fs os sos.
Concurrencia
l sc ús sos ss so s f cos
cocs ss csos. C cso s sño s cof oococ.
•
•
•
•
• •
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 24/139
24
Escalable u ss s sc s coso ñ so s c cos éos csos q s á ñ.
2.5.3.3 Ventajas y desventajas de un Sistema Distribuido
Ventajas so sss cos: Económicas : Ofc co/fcoo jo.Velocidad : t oc coco o o.
Inherentes : ags ccos so h ss.Confiable : S áq f, ss coo oo fco. Incremental : S s o oc coco. Flexibilidad : ds cg jo so s áqs sos jo foos.
Desventajas Software : exs oco software so sss sos. Interconexión: ls s s s ocso oos os.Seguridad : e fác ccso é s c foc sc.
ejerCiCios
1. Sog q s sá o c cho sco o, o q s cc so. e Ss Oo q och os csos oo cojo coos. e s cso ¿qé o SsOo sá o?
) Co ) dso c) d ) d o coo
2. Sog q s c s áq sá jo sod, s sá cos os ocsos, ss oo cooc os ocsos oás cog s s cooco. ¿Qé o sc sá jo?
) d gc ) d éc c) d ccso ) d occ
3. l c hardware q Ss Oo s o fs. as ccísc s :
) tsc ) dsño c) esc ) Cof
•
•
•
• •
•
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 25/139
25
4. Sog q s jc q xh so go fo sod, q coss cojo coos sos co soo ocso. l
ccísc q sod q s í fc co s o jos s:) dsño ) Fx c) esc ) Cof
5. l sc ss oo o úco co fcos áscs os fcos o áscs jo sño s :
) mooíco ) mcoúco c) exok ) Hío
6. l fc c Ss Oo Ss Ooso s (Scco os s q q):
) e so och csos coo sco o o oscoos so so ocso.
) e so so och csos os coos q
so o s c, so o.c) e so so cocs áq q q, so so o o .
) e so so c so coo g úco ss so o.
. los Sss dsos so:
) sss f coos software f coos hardware ) sss f coos software é coos hardware
c) sss é coos software f coos hardware
) sss é coos software é coos hardware
8. Sog q sos jo sod s coo coo x
áq 1 s coo s sg:ho.x jgosog.c
a s coo c x áq 2 os so coo sí c s áqs cocs ss. dcos ocs q sod c co ccísc :
) tsc ) Fx c) Ss chos go ) rcofgc
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 26/139
26
9. mco c sj sod ____________________
10. los sss sos so) Sss f coos software f coos hardware
f) Sss f coos software é coos hardware
g) Sss é coos software f coos hardware
h) Sss é coos software é coos hardware
r eferenCias
t, aw S. Sistemas Operativos Modernos. Sg ec. pc H. psoeco. méxco, 2003.
Co pé, Jsús; d mg asgs, po; Gcí C, Fé; pé Coso,Fo. Sistemas Operativos. Una visión Aplicada. mc Gw H. esñ, 2001.
W Sgs. Sistemas Operativos , pc , 4 ec. pc .H, Kh; S, b. ux Ss pogg. aso-Ws pshg
Co.F, i m.; mci mcHos, a. Sistemas Operativos. tc ec. thoso lg.méxco, 2001.
Chow, Jhoso. Distributed Operating Systems & Algorithms , aso Ws.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 27/139
2
iii GeStión de prOCeSOS e HilOS en ambienteSCentralizadOS y diStribuidOS
3.1 ConCePtos BásiCos de ProCesos e Hilos
Proceso. es og jcc, cos og jc, os ,
coo, gsos foc co cs jc og. e cgos coo sccos áq os scos ss.
to foc soc ocso s c so cooccoo tabla de procesos .
e intérprete de comandos o shell s ocso q os coos , c ocso q s cg jcc coo. los ocsos
cos o oo ocso s procesos hijo.a cs s o q os ocsos s coq sí, cocc ocsos s so áq o áqs ss ( és ) so sjs o sñs (áog c hw o sw).es o s qé so c c ocso.C so soco id (o 16 32 bits ).
vos ocsos co so og, o c o os s ocsoso co s oo so.u ocso coss cgo, os ás os.e cgo s coo sccos áq os scos ss.
e so ocso coss os:
e cgo og jcáos
•
••
•
••
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 28/139
28
los os sácos og jcáosesco os ácose coo og, co x sccu stack jcc co stack pointer
vos gsos CPU
u cojo csos so so (chos os, coxos oos ogs,c.)e so ocso
Entorno del proceso. es cojo s q s s ocso oo s cc, c sá foo o noMBre-Valor q s c ocso. el noMBre scfc o Valor s o.
ejo oo Unix:
PatH=/s/:/ho//terM=100
HoMe=/ho/Pwd=/ho//os/o
Grupo de procesos . los ocsos fo gos q ss os, s ss ocos so oos os ocsos o go,o jo oos os ocsos cs so go.
••••••
•
ejcáos
doo
lso
eso
t e r m i na e s p r a p o r un v nt o
Co O c u r
r e e l e v e n t
o
dscho
io
dg tsc esos
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 29/139
29
Estados de un proceso
Dormido. pocso xs. So s c so ocsos Listo. Co ocso s co s s co ocsos sos jcs osocsos sos o csos sgos. Ejecutándose . e ocso oos os csos csos s jcc. S s so soo ocso, so ocso s jcáos. es s o s co sos. Esperando. es q oc o xo, o csos sgos. Co
o oc ocso sso o s co sos s q s oog o so ocso.
e úco Ss Oo s cg hc s scos os fsocsos f q os s cos, jcos os.
Implantación de los procesos (Tabla de procesos)
e Ss Oo g o foc q cs cooc cc ocso c sc os o oq coo ocsoo sco ocso (PCB).
e oq coo ocsos co chs s foc socs co ocso scífco, co:
eso ocso.Coo og. ic cc sg scc q jc ocso.rgsos CPU. ví úo o o qc coo.ic: cos, gsos íc, gsos oso g cq foc coc cgo.
ifoc jo o. ic oo o foc cc oq sá so o ocso.ifoc co. ic: o CPU so, o í, úo c, úo ocso, c.ifoc so e/s. ic so s socs ss o ocso, os sosos sgos é, s chos os, cifoc scho ocso. ic o ocso, os s cos scho cq oo áo cso scho ocso.
•
•
•
•
••
•
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 30/139
30
ls ocsos so
ls ocsos oos
ls ocsos sos
t coo ocsos
to foc os PCB´s s g oqs coo ocsos. e c s og ss ocsos sos, ss ocsos ssos s ocsos oos.
Cambio de contexto
Co oc sc ocso q s sá jco oo so, úco
scco oo ocso co sos jcs. eocs s sc
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 31/139
31
co jcc ocso sccoo, s c fc os gsos CPU, s coo og, c. a s c s o co coxo.
Servicios del Sistema Operativo para el manejo de procesos
e os os ss oo xs cojo scífco jo ocsos os cs s co os sgs:
C ocso ( fork )bo ocsoC o ocsoi ocsoO os os ocso
Procesos ligeros (subprocesos o threads, hilos)
u ocso go s og jcc q co g o os focos co oos ocsos gos. C ocso go foco o co co oos ocsos gos, coo:
Coo og
prgsoseso ocso go (jco, so o oqo)
toos os ocsos gos so ocso co foc so.Coo:
esco ovs gosachos ospocsos hjostoosSñs sáfoos
Co
•••••
•
•••
••••••
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 32/139
32
e so ocso sá coc os sos ss ocsos gos. uj os ocsos gos s q cc. Coo so os ocsos gos co os socos s c q os ocsos gos so s cos sí coo q s ss oqso ocso go.
e ocso coco co soo ocso go o h so s ss oqs.
vos ocsos cocos cooo so o co s,o o q cocc cos cho o.
e so q os ocsos gos, o q co o( s gos q oos os), ogc coc.e s o ogc h q g q ccso os os coos shg fo coc.
Planificación en posix
Posix scfc s oícs fcc, cs ocsos ocsos gos.C jc soc oíc fcc o.
C oíc fcc soc go os. Posix scfcq c c í ofc go, os, 32 s o.e fco gá s jc ocso o ocso go co oás . ls oícs fcc sos Posix so s sgs:
fifo : los ocsos q s fc sgú s oíc s oc f co s o soc. u ocso co s oíc fcc sá xso CPU úc co jc oq ss o coc ss ocso co ás o. e cooo s o scho s sg:
S ocso s xso CPU o oo o o, ocso xso s o co soc s o.Co ocso oqo s so jc, ocso s oc f co soc s o.Co ocso c s o o s oíc fcc, o osscos cos, s fcc. S coo so és ocso
s xso, és s oc f co ocsos s o.
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 33/139
33
Cíclica: los ocsos c o s fc sgú oíc fcc cícc co oj o. e cooo scho s sg:
Co ocso c s oj o, s oc f co ocsos s o.Co ocso s xso o oo o o, s oc co s co s s s oj o. d s fo, co ocso coú sjcc, o há hs q cos so s oj o.
Otra: es c c. d co sá Posix, ooss oo q sg sá Posix ofc oícs os s osoícs os, o ás ofc cq o.
Planificación en Windows nt /2000
e Wows nt ásc jcc s ocso go , o o, fcc s so s o ocsos. los sos ocso go qj s ss oo so:
Listo. pocso so jcs. Reserva. pocso go q sá sg ocso go jc ocso
o. So h ocso go s so o ocso. Ejecución. e ocso go c jcáos hs q s c ssgs cocos: ss oo o xs jc ocso go o o, oj o ocso o ocso go fs jcc. Bloqueado. Co ocso go j s oqo , o so, co s jcc o s so so jc.Transición. u ocso go s so co s so jc, o q ss oo s ocso o s o c. Co ág o, ocso go sá so so jc. Finalizado. Co ocso go f s jcc s s so. u o, ocso o o s o ss. e cso o s o,oí s o.
•
•
•
•
•
•
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 34/139
34
Wows nt fcc cícc co os co xs. eWows nt xs 32 s o, 0 31, so 31 oáxo. esos s s s cgoís:
dcsés s co os o (s 16 31).Qc s co os s (s 1 15).u ss (0).
toos os ocsos gos so s jc sgú oíc fc-
c cícc co o. e cgoí, oos osocsos o fj. e sg, os ocsos co s jccco o és co ocso, o sg 16. es o s ofc sgú cooo q ocso s jcc. así, ocso c s o s c o. e co, s ocso s oq, s o á. Co so s s-
g jo o ss o ocsos cos q /s.3.2 desPaCHo en sisteMas Centralizados
dscho. Cojo oícs csos cosos ss oo qgo o c s cg jo ss.
dscho. mo ss oo q scco sg jo
s o ss sg ocso jcs. e ojo c scho s o fcc ss co co cos cososos ss oo.
3.2.1 Criterios de despacho
pocj c CPU. es fcc o c CPU sá oco.Throughput . l c jo o o o.to c. to q sc s oo q og
o jo s soo hs q s o o ss.to s. to q jo s o sgo cso
o so coo csos s ogc.
to s = o c – o jcc
•••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 35/139
35
to ss. e sss o coo s o q scs q s so úo cc coo hs q s cc ss. e sss o s o q sc s qoc o hs q s jc scc s sco.
agoos scho.exs os os scs scho:-no -. ls q q ocso jcc g o-p-.
3.2.2 Tipos de despachadores
De largo plazo. e scho go o, co xs, j co co osjos os scco sg jo os jcs. S ojo cs ooco c c jos scho coo o. eso scho s oco c q ocso o ss.S c s oco fc. e éos g sc
sos ocso, scho go o s cg sc ocso so oo so so. De mediano plazo. Co xs ocsos q cs so so s fcs s, q o o c ssos, s q ésos ocsoss q o o c s g o sc, hsq s coc s h coco ( s c s cooc coo ]“ swapping ”), oo oos ocsos q q s os. e scho
o o s cg jo ocsos q o s h o o sc. e éos g sc sos, scho o o s cg sc sso so. De corto plazo. e scho coo o sg CPU os ocsos sos o c. S ojo c s x fcc ss coco cos cos. y q s cg s scos so jcáos. e ácc, scho coo o s oc c q oc o qofq so go ss. agos os q ooc s cos so:
psos oj (cos o)icos cos e/s
l oí os os ocos Ss Ooeío cc sñs
acc ogs cos
••••
•
•
•
••••
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 36/139
36
3.2.3 Algoritmos de despacho
esos goos s g :
Cc sss o osCc sss cosCc sss o
a) Calendarización en sistemas por lotes:
po g, o s tjo ás coo oto s ás coo cocCc s sCo sCo o
Co CPU
•••
••••1.2.
3.
b) Calendarización en sistemas interactivos
Cc o o cc (ro-ro). u co 20-50s s o.Cc o os. p q gú ocso j o sf s o, c q ocso o s scho s
j s o, o s , o c q ocso j o
••
CPU
Memoria
principalDisco
Trabajo que
llega
Calendarizador
de admisiónCalendarizador
de memoria
Calendarizador
de CPU
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 37/139
3
s sco s c coo. Co coo g s g ,ocs scho o oá sco. ls sgc os osocsos s ác o sác.
mús cos•
Prioridad 4
Prioridad 3
Prioridad 2
Prioridad 1
Más alta prioridad
Más baja prioridad
En cada turno se baja la prioridad al proceso que se acaba de ejecuta
pocso ás coo coc.Cc g. d c ocso o q s ásc é.Cc o oí. S oos os ocsos scho go; ocso go s q s jco. S ocso s ás o o áss q os ás, s ás oos, sí s o g ocso s ás . los ocsos q coo sí c oos ásos g CPU.Cc o oc q. S os ccs o os fos.
c) Calendarización en sistemas en tiempo real
S csfc sos sss :
to sco. aq q o os, ss os so soos.to o sco. p cos ocsos.
los scsos Ss to r s csfc :pcos. S s os gsacos. C occ c
los goos cc sss o s sácos oácos.
••
•
•
••
••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 38/139
38
los os o ss csos cc s q ss coc jcs. los sgos o s csos o jcc.
3.3 desPaCHo en sisteMas oPeratiVos distriBUidos
los ocsos o co so sco ccos o q o co oo. p cocs s cocc coo oco, ís so sjs.
3.3.1 Modelos de Sistemas
El modelo de estación de trabajo
es oo coss scos jo (ws) sss fco o cs cocs sí o o lan. ls ws jo scos ocs o o.
Estaciones de trabajo sin disco
S s ws cc sco, ss chos s o o o ossos chos .
vjspco ás jo.Fác o so. a c s software o s o o,so s q s ocos sos.So scoss (o os).pooco sí fx. u so cq sc jo ss.
dsjsS co co o o ás sos chos qos co scos os áos os cs s ccso lan.G so q cos o.
••
••
•
•
d b d
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 39/139
39
Estaciones de trabajo con disco
Fos s q s sco:
p gc chos os, os cs s f ss. Sj s c cg coo co cso s sco, s sj s o coso o g úo scos os.p gc, chos os os ss, s coo coos,os xo, cooos coo cco, c. es sq c ú ás cg so . S sj s o coso coj co c os os.p gc, chos os, os ss ss oco chos. los sos cg chos s os sos chos hs ssoos scos, os sc os fo oc, sés gs os chosofcos f ss. e ojo s co co go o, o c cg . S c sj s q os cossc cché.u ss oc chos coo. S j s scs cg q cs os sos chos. po h é sc s ásco ss oo .
Oos os coos co s oo so os sgs:
S os ccos sg áos oo sá os ooco c soos CPU, o sí sos soo g; ás sgí oo o, sgc csos sí fc q gos sos cí csos q ocs s q oos sos s os cs.
Uso de estaciones de trabajo inactivas
e o oo scos jo (ws) s q xs ws cs oss. l soc s o f ooco coo rsh (Unix Berkeley ), co s coo s jc áq o coo.
p co jcc o coo áq c sh s gso cc cá ws s c. aás ocso
1.
2.
3.
4.
j á á j á
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 40/139
40
q s jc áq o sgá jcáos q g so,q c sño o s ss o sc o áq.
pos c soco co sco s scos jo cs:
¿Co co sc jo c?¿Co og q ocso oo s jc fo s?¿Qé oc s gs oso áq?
1. l sc jo sá c co oc o co
os os o s jc gú ocso co o so.los goos oc ws c s os cgoís:
Cooos o so Cooo o c
e cso co ws sá c c s so gsáos
cho o s os, s o, cc os. Co so s jc coo ws c, coo sc gso ws c ( gso ws cs s co co gs cos).
O s q ws c í sj o . ls ás ws gs sj s oo gso. así úsq o coso o c. l sj s os s áqs q s cg gso. p h cocos coc s os sos sc sáq coo c.
p soco s o, s í sj áq c c s so, s ú sá , áq c s gso. eocs q ho s c ocso oo.
e sgo éoo, cooo o c, áq q sc ws(ws)c s soc o c og q s jc, os
qos o, ocso, c. a gs ss s g ws c.
ls ws cs s ss sss, co so ooco cg c.así, ss áq co o cg g o s scco.
2. aho h q jc og. e so cgo s fác. S
cofg ocso oo oo q so q í csooc co co s fo q cso oc.
1.2.3.
••
ncs s s ss chos so coo jo
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 41/139
41
ncs s s ss chos, so coo jo,ss s .
Problemas al ejecutar un proceso en otra máquina.
ls s ss ¿ gs? ¿ áq og o áq o?po jo, c co sc so fcos q g soc áq og; o s s q q co os oño o g s soc áq o.
ls ss cos co oSgo esc sosos hardware
3. es fác q oso áq gs o hc , o s ws sos.
O os s ocso so, éo o q g
o c chos, sc os úfs os sco, c. So s sés os sgos ocso s o.
Oo éoo s hc q ocso g o áq, s áq ogo g o sc jo c. eso s ocso cojo. e ocso j áq so so xc coo co.
El modelo de pila de procesadores
S cos ocsos, CPU, co áqs, oscs s jc fo ác os sos sgú . a cso s gáfc o, coo s s x, csos s ascii .
vjspcoe socc úo sos ws
Fc cco o cos
d hcho s co o co ws cs, s q s
ccso ác. aqí o xs coco o.
•
•••
•••
e c go cc o co coo
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 42/139
42
e c go cc o co coo ocsos o oí cos.
los sss cos so ús, so q s os oos fo íc. Sλ s s os socs o sgo oos os sos coos.S μ s ocso socs o so. p ocs os μ > λ . S so ocs os socs q s q ossos g, co ccá s í.
e oo o s soc oc ssco sá coo co λ μ f:
t=1/(μ - λ ) 1)
S os coos, t sá o c coo coo 1). aho sos sos qños csos o o g q s cs ás ooso,ocs os:
t=1/(μ - λ ) = t/
S c o oo ss cs. po so ocsos jo sño, q sé co os oos sss sos.
S go o oo ss o o s oo. té sá coso, cof oc fs. u c o ss é f. aás chos jos o s cs jo, s o oos osjos s jc o.
aú sí, oo ocsos s fo ás o o co co q úsq scos cs. ngú ocso c g, o h áq og, o h go q oso gs. Scco ocsos o scos jo cs jo q s
so.
Modelo híbrido
S sc c ooco c so ws so ás ocsos. eso s ás co. p ocsos cos síjo ws. p ocsos q q g o ocso o socos s ás co ocsos.
3 3 2 Planificación en sistemas distribuidos
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 43/139
43
3.3.2 Planificación en sistemas distribuidos
S os goos o, roun robin, oí, c. a o osqs hos ooco cs s q so scfc goo scho sc s os (s s cso).
Implantación de un paquete de hilos
exs os éoos, sco so sco úco.
Implantación de los hilos en el espacio de usuarioe úco o s xsc os hos.
vjse ss oo o soo hos. po jo Unix.l fcc co so Ss to ejcc so.S q c ocso g s goo fcc o.los hos s sco jo sc, so q os hos úco qgú sco ss s s úco, o c s o s xs úo g hos.
dsjs
l c s s ss co oqo. po jo, c cío. S oqo ho o q o fc os ás. Co s s ss co oqo so o s og. u os soc sí ofc ss ss, o c ss oo o s co. aás o os ojos q hos so s o jc os SssOos xss. u co ss qí chos cos chos ogs so. O s s o s ss
s oqá o seleCt. eocs ss oq s o seleCt go ss. seleCt fc s s sg(o s oq), s s sí s co, s o o s jc. e cgo q s cooc
jo ss hc fcc c o jck. eséoo q sc oc s.boqo s s ss fo ágs. S ho cs fo ágs, úco q scooc xsc os hos, oqá oo ocso hs
q ág cs s c q s co oos hos.
••
••
•
•
S ho co s jcc, gú oo ho s ocso jcs, os•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 44/139
44
j , g j ,q ho g fo o CPU. do ocso, o xscos oj, o q os fcc o o.
Scoc. Co ho s oc so ss ho,cs cos oj. l s oc s c co s s ss á coso sáfoo s o, o s oqos.los ogos s os hos ccos o so s oq o, o jo so chos.
Implantación de hilos en el núcleo
e úco s os hos co jos. És co co o c ho, co os gsos, so, os ás foc ho.
ls s q oq ho s coo s ss, co coso cos. Co ho s oq úco jc oo ho so ocso o oo ocso. po ogo sí q s jc ho so ocso.
agos sss cc ss hos; co ho s s, s c coo ojc o ss scs os úco o s fc so q s oc cos c oo ho. eso c hoo. los hos úco o q s s ss s oqo, o coc oqos co s s oc.
S ho ocso ooc fo ág, úco jc oo ho sq s q ág q s í sco. los hos sco so o
úco socos oos os. mchos ocos o so s, o jo co os hos errno o gú búfer sáco. eso sc oqsos ocos o fo scos hos so soo ocso.
u soc sí sc o oc. O soc coss ooco c q s jacket q c sáfoo mutex go c oco. dhcho oc s co o oo. ls sñs é sfcs.
Asignación de procesadores
ls sgs sgc ocsos s os cgoís s:no goos. Co ocso s co s c cooco. u cooco áq ocso cá hí hs q s jcc.
mgoos. u ocso s s q h co s jcc. es o cgoís jo c cg.
•
•
•
•
u goo q sg ocsos ocsos coo o gú
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 45/139
45
g q g gsco, o jo os sgs:
mx so CPU
m o ss
Aspectos del diseño de algoritmos de asignación de procesadores
ls csos q o os sños s s cco scos:
agoos ss s. híscosagoos cos s. sosagoos os s. sosagoos ocs s. gosagoos cos o so s. cos o co
los goos ss so cos co s s o oo cc cooo os ocsos o o o os oxc o. Co cg ss s co c s éccs híscs.
t o foc soo g o jo cs, os os os cooc cg s áq c. So fs osscos, o cc ács cs.
eco jo sgc, ás , s ás co, s h q coc ásfoc ocs ás. e ácc s sc socos ss, hícs ss. Oo sco o oíc sfc é s o, q co jc ocso áq oc o sfo; s cs cg áq. u sc c q cs s o co sco foc áq oc, s sá socg (sá o so c) ocsh q g ocso, s o ocso s jc áq oc. Osc c q s jo coc o foc ss c jc ocso.
e úo sco q co o q s oíc occ, c o q s h co g ocso. e cso os gooscos o so, s so ( áq oc q cs cooc s ocso o áq) q í socs s ás áqs sc
g oo s ocso. e cso os goos cos o co,
••
1.2.3.4.5.
s co q c q sá scg q cs jo, sí q
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 46/139
46
sjs s ás áqs qé cs .
Aspectos de la implantación de algoritmos de asignación de procesadores
mc cglos goos so q c áq cooc s cg.agos goos c úo ocsos s cg.u jo co o s co so os ocsos jcc o sos.
O fo cg s fcc o q CPU sá oco.
Coso xcsomchos goos cos go coso coc s s os ocsos qí á.a s ocso s fc s h gc hco. p so h qo c so o, o CPU cho .
Cojexs goos q sño oco jo q oos, o so áscojos.eg so s sco, o j co s goos. S soq c o ocso áq és s socgá, o o o h qs ocso oo g.S g áq s í ocso, s áq sá scg ocscá ocso, cso coo s oc hs q g c ocso o s xc coo o.S g áq s g s sá scg, s s ss s focs áq og í ocso, s o s oc co o áqg sí hs co áq c o s xc úo
s, co cso cá so s cc.S k áqs ss cgs xcs. e ocso s í áqco cg ás qñ. e jo goos s 3, s go goo 2 sño cs g 3, o s ás sco. l cocs q g eg f: “S so goo sco ooco cs s gc q o ás co áscojo, s jo ás sco”.
••••
•
••
•
••
•
1.
2.
3.
es•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 47/139
4
e ss c sá qo o cc cos s s sáqs, sí áq oí s q o sá c s q s sí.
Ejemplo de algoritmos de asignación de procesadores,
un algoritmo determinista según la teoría de gráficas
p sss q cos ocsos co qos coocos CPU o,ás cooc co áfco oo c j ocsos. S
úo CPU s o q úo ocsos, há q sg os ocsos so CPU. l s co s sgc fo q s c áfco .
S sg gáfc ocsos, os cos c cocc osocsos. u os sgc s sg:
CPU1 CPU2 CPU3
•
A
B C D
E F
G
H I
6
3 2 3
45
5
2
1
1
4
22
3
4
8
A
B C D
E F
G
H I
6
3 2 3
45
5
2
1
1
4
22
3
4
8
CPU1 CPU2 CPU3
30 s
28 s
poos os q sg sgc s jo.
Un algoritmo centralizado
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 48/139
48
a-jo (mk l, 198) s co. us so, co
o c sc jo so. S ocso s jc o áq, áqog c os c c sgo. S socs s ossfchs, os os c s s s sos. S oxs socs s gú ocso s so, sos s s co úo os hc co.
S c soc sc jo sos s os,
c q sc jo s so os csos ss. S c g c q cs csos, s s co s . e ojo sgoo s sg cc js. S sj s q sssgs co chos oos c cos o.
Un algoritmo jeráquico
p s o goo s cs g c ocsos, os cs sg o jqís, ( ás o) go ocsosfo coé cooos, sg sá os jfs o.los s s , oo á úo ocsos. e úo sá os jos. es goo s o ss MiCros.
Co q os ocsos, ocs soc s hc os jfs
o (o o os jos), s ésos o so í s jf o, hs c o s so o. eso soc s os sc os sos o jo é, qs oc hs g os jos. S sñ os ocsosgos coo ocos s fo gso áo.
Coordinadores
Comité de
coordinadores
Jefes de departamento
Trabajadores
Un algoritmo heurístico distribuido iniciado por el emisor
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 49/139
49
es s sgo goo Eager coo ágs os.
l sj és s q s cs os s ws sá socgs ocs s ás fo cos o. l s socgá co ás jo xs.
Un algoritmo heurístico distribuido iniciado por el receptor
es goo s coo o. Co ocso , ss
fc s ws o ocso sfc jo. e cso coo, gg áq soc jo. S o c jo n s, co j g o co o, o.
es goo c áfco co s ws sá scgs (ss),o s jo s oo c áfco co ss sá socgo. uos ofcc s goo s co goo o és. S
ws sá socg á shcs jo, co sé scg cosg jo. S j hso áqs q sécc scgs o socgs.
Un algoritmo de remates
es goo f co o Fgso. e s cso s c co coc
o os ocsos co o CPU s jo. los ocsos ss ccos jo oso. e co ocso co s oc,ño o, hardware o q g úo c, cso o ss. Co s s c ocso hjo, fc s g ofc scoq cs j jo. G of. los ocsos ú os s ofs g . S fo os gos os.
3.4 CoMUniCaCión entre ProCesos en aMBientes distriBUidos
l fc ás o ss so ss co ocso s cocc ocsos. e ss co ocso s so xsc o co, o c o xs ss so.
l cocc ocsos s gs s oocoos.
3.4.1 Modelos por capas
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 50/139
50
p q os ocsos og cocc s o co os scos
coo, cáos oos h q sñ 0 1; co c f sj, c.
p fc s jo ogc co sás (internacional standards organization- iso) h soo oo fc o oo fc cox sss os, o c s coo iso, osi o oo osi.
e oo osi sá sño cocc os sss os. uss o s q o cocs co cq oo ss o sás q go foo, coo sgfco os sjos cos. u oocoo s co s s cc co sos cocc. e oo osi j os os gs oocoos(coxos).
Protocolos orientados a la conexión. as c os, so co sc fo xíc cox oocoo. Protocolos sin conexión. no s cs gocc . e oo osi cocc s s s o cs. C c s j fo s cg sco scífco. C c ooco f co c o c . l f s cojo ocos q js f sco q
c sá ofc ss sos.
l j oocoo o cs s s c, q c ofcs o jos s fc s ás. e oo osi co s sj és s o os s cs coo acc. C c cooc co f o f, g sj oo o, c c o so, qáo co q coso; c q c sj s c físc.
Capas
Física, Enlace de Datos, Red, Transporte, Sesión, Presentación, Aplicación
l cocc oocoos os ss c s s
oocoos o oocoos.
•
•
Capa física
S oso s so fjo bits áq o e oocoo
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 51/139
51
S oso s so fjo bits áq o. e oocoo c físc s cg sc s fcs éccs, cács
sñc. mj os coo s sñ , cs, chfs,ojs, scs cs.
Capa de enlace de datos
l c s c s g os bits s s cos o s, c cog os. uo os csos cc os s sg
úos sccs s s c cooc s fcc, so sá coc s fcc ho c co, ocs co sso q s co x.
Capa de red
l c c s g jo ( s c s
o), ás co o s s jo, o o s c so, so coc os goos o. l c j os oocoos: x.25(oo cox) iP (s cox).
Capa de transporte
l c so s ooco coxos cofs cocs.ls coxos cofs (os cox) s cos o x.25 o iP. e x.25 os qs g o, iP o, ocs c sos cg oos o. e oocoo so ofc iso ccos, tP0, tP1,… tP4.
los oocoos ás os s c so: tCP (tss Coo pooco-poocoo Coo tssos), oo cox UdP (usdg pooco- oocoo dg us) q s oocoo s cox.
Capa de sesión
es s sc s jo c so. pooco coo áogo fcs scoc, os sc coxos sssos os sf os so s ssos fo o. e ácc s ccos soo s c.
Capa de presentación
es c os os coos co sc sgfco os
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 52/139
52
es c os os coos co sc sgfco osos.
Capa de aplicación
es cocc os oocoos cs cos coo coo cco, sfc chos cox s os s coos . es c co os ogs so. poocoos os: x.400 coo cco, x.500 so coos.
3.4.2 Modelo cliente servidor
e oo c-so s oo coc q ocsoqo jc cc o cojo ccos cos s os o ás ocsos q coo sí. us oí jo so
s hc ocso o so ocso c so s oc ccco so. los cs coos sq c-so so ocs osCs, os Sos fsc coccos.
los Cs cú co so, s fo gáfc. Fcs coc co ocsos xs q s cg sc cox co so, o, c ss, j s fs cs scoc sg.
los Sos ooco sco c os sos. egos csos xs ocsos xs q s cg c s socs c, fc occ, c ocso so ssfc o, c s ss c. aás j os oqos, cc fs, oos scos fs. po s os os fo cocosoc co os sos s ás oos q os cs. po s s
PCs oosos, scos jo, coos o sss gs. aás j scos coo sc , sjs, coo sc ss (“login”), oí cc co. us ossos xs gú o sco ss os.
p q os cs os sos cocs s q fsc coccos c ooco os csos áscos ccoo
so. l oí os sss C/So cs s s s
ocs o o o oocoos o oos cox, o c c q sccos hc s fccos. l ccíscs cs
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 53/139
53
sño, cof, sc sc.
Coo jos cs cs fcs so coos so, aPis soo ccos ss, hs c hc ccso sos oos (o jos sos sql) o ccos qsoc ccso sos gos scos.
Coo jos sos cs sos s coo x-windows ,sos chos coo nfs, sos jo ss os, coo os
sos sql, sos sño fc ssos o coo, c
3.4.3 Llamada a un procedimiento remoto ( rpc )
b nso oo s 1984. e s sq ogo o soc o sfc sjs. m rPC s oc jcc oco áq a q o sá a, so B.
Oc ásc rPC.d coco, co oco s oco, cc q
gso o x scc (iP) s c , gso o sá cgo co cc oco oco, co oco oco , ocs gso iP s cgo co cc qs o sg jcc og.
e oí os csos s cso áos o áo s. los gjs ogc coo C, os os so áos: o o o o fc. e so áos o o s s o o h o, so q o s ofc . e cso so áo o fc, o q s s s cc, s os ofccos so s .
exs o fo s áos q o j gj C, s csos co/sc. Q c co , coo o o, ocs co gso sés ,sco so o og.
e ojo rPC s q s c o ás os oc (sc).Co so s jc o , o o q hc s xo s f,
so s, o os scos ss áos, scfco s so áos
o s, s s, s fco úco s s. u ocso ococo s q c f gso. e coco ás
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 54/139
54
q g gso so o j sc gú so. l s
sco s o s c s so h so co o o. así coco coá s ús sos os sos.
es éoo xoc oc s fx. po jo, j os sos q j s f. po ss sjs.e coco s co co o, ás ocso o coo o o xo fcs s
sgfco.
Semántica de rpc en presencia de fallas
e ojo s oc cocc, hc q s s os ocosoos s c os ocs. S go, so o s sco. exs cco cssss fs q oc os rPC’s.
e c o oc so S sj soc c so S sj ss so ce so f s c soce c f sés soc
El cliente no puede localizar al servidor
do q so c cc c o s c ( gs q s c). e Unix s o -1 go o, o s -1 s o áo, há cofs cc s f o o so g oc.
Oo cso q o sj o s q o ooq xcc.
po jo s oí sñs. po o oos os gjs xccos /osñs. aás so sos csos, s sc.
Pérdida de mensajes de respuesta
S coo, s o g ss oo o, s í soc . ¿po qé s , soc, ss o so s
o? S s ss q s , ocs so s ás fíc f. ags
•••••
ocos s chs cs s fcos cos s cs ños. a so s oc. po xs ocos q o so s,
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 55/139
55
o jo o cjo oáco.
u os soc s soc úo scc c soc. eocs úco so gso úo scc ás c,sí oá o fc soc og s ssos. Cooocc co s oí cooc bit co sj sg s socs ogs s ssos.
Fallas del servidor
p sc q so f sés so o q so f s so. exs s scs oo o q s hc s cso:
Sác os . Sg o hs cosg ss ( so o c o s coc o so). G q rPC s
os o ás cs.Sác o ás . S o co fo f. lrPC s o ás o so .no g .
Fallas del cliente
Co c f sés soc s q h co ss,xsá o co c s ss. a s o coo s s héfo. pos q ooc héfo.
dsc ccos CPU
boq chos o c csos ososC cofs (s c c o rPC, ss
s ocs o sá o q s) ¿Qué hacer con los huérfanos?
nso (1981) ho so cc s o oso o sg:exc. as soc, sgo c c gso o q s hc o c dusci . a o c ( c) s fc coo gso s héfo.
1.
2.
3.
•••
•
dsj. Gso sc sco.S h ás héfos s o q o s oc n é
••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 56/139
56
no s éoo.
rcc. S o éocs. Co c c o í sj os s áqs q c co éoc. S oscos oos q sé f éoc.rcc s. u é éocs, o q sá jco rPC fc sxs ño rPC co g sj c éoc, s o xs oc.exc. S sg c rPC c o, s o s
o oo quantum, so ocs s ocso.
e ácc go s co. l c héfo cosccs.
Protocolos rpc
Oo coxvj. Cocc fácdsj: pé sño
S coxe s cso s oocoo g sg.agos sss UdP o UdP go iP.
vjse oocoo h so sñoesos oocoos so os cs oos os sss Unix.UdP iP so sooos o chs s xss.dsjsC oocoo fo q co os cos ás os s fcc.
lo o hc q s sño.au oocoo sco rPC, q s sño o o ogo.
Co sco og q sj, s ás co hc 64 rPC 1k q 1 rPC 64k. po o o oocoo s ssos gs (Sun
Microsystems 8k, í Ethernet s 1536 bytes ).
•
•
•
•
••
••
••••••
•••
Reconocimientos
poocoo s s eí q s cooco los qs so1
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 57/139
5
poocoo s s. eí q s cooco. los qs so
os o o.poocoo choo. e c í oos os qs oo coo . así so cooc oo sj c oo q, o o o o.
Propiedades del protocolo detenerse y esperar
S s ñ o q, c o c o cooco,
o o q s q fcoso. e oocoo choo sí s q 1 o g coc; o oo s q c s oo sj o s co s q 3 g go c q í q 1. a so s c sc.
3.4.4 Comunicación en grupo
p rPC cocc so s os s: c so. a cs xscsos o s cso q os ocsos s coq (o jo, sj oos os sos so q ss sá o j o o). u go s cocc ocsos q cú jos co ss o g fo o so.
l o f go s q co s í sj oo
go, oos os os és o c. a s o cocc s o-chos ( c-so s cocc ). los gos so ácos,s c os s os. u ocso s go o jo.u ocso s o os gos .
l c cocc go hardware g .
Multitransmisión. Co s í sj go és s c oác os s áqs q scch s cc. C go scch cc ss.Transmisión simple . los ocsos s cocs cc cá go coq sj o fc oos so os os go c go sj o o. l sj s q s ocso o c go ocs
sc sj, o so c sco o.
1.
2.
•
•
Unitransmisión. e sj s o c ocso o o, s c, s go os, s í qs.
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 58/139
58
Grupos cerrados vs. Grupos abiertos
los ocsos csfcs gos cos gos os. e goco so os os go sjs go. e goo cq sjs go.
Grupos de compañeros vs. grupos jerárquicos
O fo csfc os gos s gos coños gos jáqcos. e go coños oos os ocsos so gs, j s q s o f osás sg jo.l sj s q o cs s o, so c o so coso. e cso go jáqco xs jf o cooo, j s q hos so coso, sj s q s f jf, go hc o.
Membresía del grupo
p j cc c gos, sí coo os ocsos q s o j gos s so gos. es so
s os cc qé gos xs qés o fo.l sj s q s so f, s foc cc gos
s cosos os gos o. Oo éoo s j sí go fo s. e go o xño sj oos os os go c s sc.
e go co s cso go s. p s go s
sj s oos. S o f, o h sj s, osoos os s á c cocs co é, ocs so so,o s go.
3.5 sinCronizaCión en sisteMas distriBUidos
3 5 1 Sincronización de relojes
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 59/139
59
3.5.1. Sincronización de relojes
e g os goos sos s sgs os:l foc s s s áqslos ocsos o s csos so co s focd s o fo ssno xs oj coú o g o f cs o go
Algoritmo de Lamport
lo sñ q scoc ojs o q s so. S os ocsoso cú o s cso q ss ojs sé scoos. aás o q oo s q os ocsos coc xc ho, so q coc o c oc os os. así c cs goos o q o
s cossc os ojs, o s c ccí o. p sosgoos os ojs s o ojs gcos. lo f c “ oc s “ (→ ). es c s os c osscos:
S so os so ocso oc s , ocs → s o.
S s o ío sj o ocso s o cc sj o oo ocso, ocs → é s o.
e goo lo coss o sg, co ocso í sj sj cosgo s c o C(), s ocso co oC() o q ocso , ocs sj s co o s . po s c o , s c C() s o q C(), ocs ocso js s
oj, o c o C() s o (v sg fg). lo q os os o oc xc so o. Co s goo s o o o oos os os ss.
1.2.3.4.
1.
2.
0 0 00
0 1 2 3
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 60/139
60
Algoritmo de Cristian
Co ss hc so so o (qá oq so co wwV o o ), s s goo Cs. esgoo coss q oos os cs s scoc co so o fo c. Sgú goo Cs o o co hc, o oo co s fo g, so s cosg hco o sg,
s s g 100 cos o sgo, o o s q s g q ñ 10sgos c c. eocs s s q s oj, s oíñ 9 o os sgos c c hs q oj sé scoo.S o q s q s oj ocs c c h q ñ 11sgos hs ogo.
Oo o s goo s q o q so so
so s so co. po s so fcos coo, o jo cg s oo ss. u fo o s oo o cti o f tf o fc o 2, (tf – ti)/2.
Algoritmo de Berkeley
e goo Cs so o s so. e cso goo
bk sá co so fo c os s áqs
24
6
8
10
12
14
16
18
36
9
12
15
18
2124
2
48
12
16
20
24
2832
40
12
8
9
10
2526
28
20 30 2 36
gs s o. e s o os s áqs céos é so,o oo s c c áq cáo o s oss og scoc a g q Cs o s
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 61/139
61
ss og scoc. a g q Cs, o s
oj h q hco co s cos q g coo.
poco
e so o í c áq s o
ls áqs c c úo sgos q sá s o ssco sco o so, s s úo oso ocs sá s s s go sá ss.e so s oos sos os os úo áqs céosé so.e so o s s oo o oo t, cc úo sgos q f o so áq g s o t, s o í áq. lo
so hc c áq.ls áqs c so sco s o.
u ofcc s cos o q os sjs so ss so. ejo: Sogos q os co áqs s s so o. ls áqs os sgs os ( s csojos o os):
1.
2.
3.
4.
5.
t=(-62+48+24)/4=+2l s 2 so.
u jo s os os q sé jos o so.
15:12
14:1016:00
15:36
15:14
14:1016:00
15:36
-62 +48+24
+64 -46-22
3.5.2 Exclusión mutua
Un algoritmo distribuido
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 62/139
62
g
(e goo rc agw ) es goo q o o oos osos ss. p cq j sjs q co qé oco. Co ocso s g cíc, cos sj co o és, s úo ocso ho c, í oos os ásocsos fo coc é so. S cocc go
cof.Co ocso c sj soc oo ocso g cíc, sg s csos:
S co o sá g cíc o s , í gso sj ok so.S co s g cíc, o so, so q fo soc
f.S co s g cíc, o o o h ogo oí, co c o sj co co c co sj q c o. l o s cs g. S sj co s o, co í sj ok. S s oo sj c o, co fo soc f o í .
u ocso g cíc s o so oos. S s sí, co s í sjs ok oos os ocsos s f os os f. Co s éoo xcs q g s oqo c.e úo sjs csos o s 2(-1), o s úo o ocsos ss.
ejo: Sogos q os co ocsos os 0 3, os ocsos
1 3 s g cíc, 0 o s g cíc 2 sá o g cíc. los ocsos 1 3 í sj cs so o, o c 3 s o 1 (1 c o g 3 3 c o g 2). Co 0 c sj 3 oog so, coo c o 3 s o q 1 ocs 1 sj ok 3, 2 sá o g cíc o o q fo sj 3 f.
1.
2.
3.
Co 0 c sj 1 so co ok, 3 c sj 1chc s o c o, coo s c o s o q 1 ocsfo soc 1 s f o so . e ocso 2 c sj
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 63/139
63
j
1, fo sj f q 2 sá .c.
0 1
2 3
Esta dentro de la
región crítica
2
2
2
3
33
Los procesos 1 y 3
envían mensajes con su
marca de tiempo
0 1
2 3fila
ok
2
ok
ok
Respuesta de los
procesos al mensaje de 1
y 3
3 1
1
fila
e ocso 3 so 0 1 g cíc, ocso 1
so 0. Co 2 s g cíc í sjs ok os ocsos s f, s cso, os ocsos 3 1.
0 1 2 sale de la
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 64/139
64
e ocso 3 so oos o o o .c., sq ocso 1 s q 3 sg g cíc. Co 3 sg gcíc sj ok ocso 1.
aho xs os f. So h ss, s á coo gc so, ú co ocso h o, oí h oqos.
u os ofcc s sg, c q s hg soc h ss g o os.
Fco co cocc go, o s g gso os gs go, qés qés h so o h fo. Fco co gosqños. e goo s ás o, ás cojo ás co os oso q co. po s s sgos oc goos ús.
23
fila
ok
ok
región crítica
3 1
1
Algoritmo de anillo de fichas
S cs cos o gco, o c ocso s sg osc
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 65/139
65
o. S fch ocso, c cc oo o. S cs g cíc fch, ocs , co s g fch sg ocso. no s sg g cíc co s fch.S ocso o sá so g cíc so s fch.
pos. l fch s , h q g ¿Cáo o ocso s cos q fch s h o? t g sé oco.
S ocso f, s soco soco cooco co c fch. S o h cooco s o o s g sg fch sg ocso. S c go ocsos.
3.5.3 Algoritmos de elección
e chos goos sos s cso q ocso cú coo cooo ¿co go? Soos q c ocso soco úo úco. eg, os goos cc oc ocso co áxo úo ocso sgo coo cooo. aás soos q c ocso cooc úo ocso oos os ás. e ojo goo cc sg q co cc, és coc co co oos os ocsosco sco o cooo.
El algoritmo del grandulón (García-Molina 1982)
u ocso P cc co s c q cooo o so, sg fo:
P í sj cc os ás ocsos co úo o.S so, P g cc s co cooo.S o os ocsos co úo o so, o coo. e jo P .
Co ocso o cooo sj cooo os ás ocsos q ésos s o os.
S ocso ácco s c, cc. S úo o, gá cc. d hí o “goo g”.
1.2.3.
elección5
falla
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 66/139
66
0 4
3
2
1
5
ok
0 4
3
2
1
5
falla
0 4
3
2
1
5
falla
0 4
3
2
1
5
falla
coordinador
Un algoritmo de anillo
es goo o fch. Soos q os ocsos o q
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 67/139
6
cooc s scso. Co gú ocso os q cooo o fco,cos sj cc co s oo úo ocso í sj sscso. S és sá co, so s so scso hc sg úo o. e so ñ s oo úo ocso s sj.
Co sj o ( ocso c sj co s ooúo). eocs cc o sj co q s o cooo
( úo ás g) ás s c qés so os o.ejo: Sogos q os 6 ocsos os 0 5, ocso 5 s cooo o h fo, o s c ocso 2, sí q ísjs cc, co c ok, s q s j h o. 3 ísjs cc o so q 4, 4 o c gú ok, o o q s q é s o cooo.
3.5.4. Transacciones atómicas
So scc o , q oc scos éccos osogos cocs os goos fo q os ocsos j jos o.
Co ocso s co scc s g os ocsos q
á co s ocos s s coo, cso q s coo oos,ocs os sos s s, s o os o ás o s cooocs scc s o. y oo gs so hs s scc, s q xs fcos cos. u jo scc s co s co oc c.
El modelo de transacción
S so q hardware sc j s os os cocc (ssos, co foc úfs, c.)
Almacenamiento estable
e co s s cgoís:
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 68/139
68
raMdsco o, q ñs o os co c co sco.aco s. S co os sco oos.
C oq 2 s co xc oq coso . Sso q 1 s coc.
Primitivas de transacción
los sss q j sccos os s sgs s.Begin _ transaCtion
end _ transaCtion
aBort _ transaCtion
read
write
lo q sá o Begin _ transaCtion y end _ transaCtion s cooo o .
Propiedades de las transacciones ( acid )
ls sccos co os fs. ls sccos so:acs. p o xo, scc oc s.Cosss. l scc o o os s ss.ass. ls sccos cocs o f sí. S os o ás sccoss jc so o, c s os ás ocsos, sof c coo s os s sccos s jcs scc coo ( so o s fco cso c os ocsos).
ds. u coo scc, os cos so s.
Transacciones anidadas
ls sccos co ssccos, o s sccos.l scc so oc hjos q s jc o sí, ocsos sos, jo sño. C hjo s ás
hjos.
1.2.3.
1.2.3.4.
5.
1.2.3.
4.
S sscc f, ocs scc o so ( c os) o, sí os coosos hchos o s ás ssccos shcs. po o o so s c s sccos
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 69/139
69
ás o.
Implantación
Espacio de trabajo privado
Co ocso c scc s oog sco jo o, s
scc s coo, s co so sco jo o ; os o, o s sco jo o s ofc.u jo s c sco jo o, os os oqs co
os cs scc j; s oc s sc, s co oq sco o s ofc. Co scc s coo, os oss s hc sco jo fo c, os q s sco jo s c coo oqs s. S oc s c o
h cs co os oqs. S scc o, os oqs sco jo o (s cos) s c coo oqs s os os s .
Bitácora de escritura anticipada
e s cso s c cq oq, o s sc gso
áco sc c scc q co, cho oqsofcos os os o o. dsés so s co cho. S scc s coo s sc gso áco cc s cc, s scs os o q ofcs so q sáofcs. e cso q scc o, so h q s ocos áco ú shc c co o. a s cc
s oc.
Protocolo de compromiso de dos fases
e ss so co scc q, chs s cs, cooc os ocsos fs áqs. l oocoo osfss s sg: uo os ocsos fg coo cooo s q
jc scc. e oocoo cooso co co cooo sc áco co co oocoo, sés í sj c o os ocsos cos q sé sos cooso.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 70/139
0
Co o os ocsos cos c sj, fc s sá so coos, sc áco í gso s cs. Co cooo c os s sss, s s sc cooso o o. S oo ás ocsos o s coo (o o so), scc o. d cq oo, cooo sc áco í ocs sj c soo fo cs. e so áco q s
cooo f cs so q oo o h sco áco.
Control de concurrencia
Cerradura
Co ocso cs o sc cho coo scc,o c cho. e coo cs s és
cooo co o o oc c áq, és cooo á s os chos cos chá os os oos ocsos o c cho co.
p jo s sq s oí sg s cs c s sc. S co c c (os ocsos so cho o s xc os scos q o ofc cho),
o c sc s xcs soo ocso.
Cerradura de dos fases
l qsc c s cs cso oo q s cs o sj cs coc c cossc oqos. e so, s
ocso s jcc cs s cs, o s q fs cco s fs cocc. así s ocso o q os s cs q cs, ocs s q hs oo, s co.
Cerradura estricta de dos fases
e s cso ocso q o os s cs s so hs q
h
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 71/139
1
scc h o o o.
Control optimista de la concurrencia
e coo os cocc gso os chos íos o os q s h sco go. e oo cooso s fc os s ás
sccos s go os chos h so ofco s co scc. S so oc, scc o, s o s cooso. eso sj jo s s sco jo c.
3.5.5 Bloqueos en sistemas distribuidos
Prevención distribuida de bloqueos
l c oqos coss sño coso ss, q c ocsooc so cso , xg q os ocsos soc os csos s co hc q oo co soc o o. l so ácc s oco fíc. exs os goos áscos sgo s .
1. Espera-muerte
e s s csfc os ocsos os: gos jos.(v fg. 3.25). Co so osos csos:
e ocso o sá oco cso, o q go cho o jcc h coso csos co o, s o o j q ocsos hs q jo q co s jcc.u ocso jo q cso q sá so oco o o jo. aqí s o
o ocso jo q jo coú s jcc, o cq ocso s jo oá h s oco oco sés, o o q gúoo jc s ocso coá cso .
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 72/139
2
2. Herida-espera
e s s o o ocso jo jo o o q oos os
sos csos. (v fg. 3.26)
u ocso jo q csos ocos o o jo. aqí s scc ocso jo ocso jo o s g.u ocso jo q csos q ocso jo. aqí ocso jos hs q jo , s oo s s o ocsoco.
•
•
3.6 toleranCia de fallas
Fallas de componentes
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 73/139
3
u f s sfco cso o o sño, fcc, ogc,físco, o, cocos s, c. ls fs s csfc :
Transitorias . Oc sés sc. Intermitentes . dsc c. Permanentes . Co xso hs coo co sfco.
e ojo sño coscc sss os fs coss g q ss coú fcoo coc coo oo, cso sc fs.
Fallas del sistema
S sg os os fs ocso:
Fallas silentes . u ocso q fs so s o so s ssscs oc ás s (é s fs c). Fallas bizantinas . u ocso q f coú s jcc, oocoo ssscocs s gs, os jo cos jo co oosocsos q h fo, s q oos fco coc q o s sí.
Sistemas síncronos vs. asíncronos
e coxo sgc oc fs, ss q
o so s sj o í fo cooco, ssícoo. u ss q o s o s sícoo.
Uso de redundancia
e éoo g oc fs coss so c. exs
s os oss:
•
•
•
•
•
Redundancia de la información. S gg bits o c os bits os. Redundancia del tiempo. S cc cso cso s . eso c s co s fs so sos o s.
Redundancia física S gg qo co
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 74/139
4
Redundancia física. S gg qo co.
Fos og ocsosréc crso o
Tolerancia de fallas mediante réplica activa (método de la máquina de estados)
ls socs s cs ocsos so o. u ss s o k fs s so fs k coos, ocs so csos k+1coos.
Tolerancia de fallas mediante respaldo primario
••
Cliente Primario Respaldo
4.Realiza el
trabajo
1.Solicitud
2.Realiza el
trabajo3.Actualiza
5.Reconocimiento6.Respuesta
Acuerdos en sistemas defectuosos
e o os os jécose o os gs os
••
ejerCiCios
1 Sog q s jc ocso lx c o sá co j j
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 75/139
5
1. Sog q s jc ocso lx, c o sá co jc ocso s c s jcs ás. us s o scoo cco o coso sá sco og c o ocsos.c. ¿Cáos ocsos s coxo (so s coxo s o c bash)xs?
) 3 ) 6 c) ) o s s
2. Sog q ocso oc down so sáfoo co o sco, ¿ qé so s és ocso?
) doo ) lso c) boqo ) e jcc
3. Sog q PCB’s cos 100 s, s cs 50 s sácís, 20 so ocsos sos, 29 so ocsos oqos ¿cáos ocsos sá
so oo?
4. e scho ________ j s ocos q q co co so os ocsos oqos sos.
) d go o ) d o o c) d coo o ) d os s
5. Sog q os 4 ocsos ss sg o. e ocso 1 o jcc 100 s, sgo 120 s, co 20 s, co 5 s. Sog é q s sá o goo round robin (s o) q quantum ( o) s 30 s co coxo s 1s. ¿Cá sá o c ocso 3 oo c q ocso2 s oqá s o 10s?, ocso 1 s q sá o jcs?
6. l PCB’s co foc f os ocsos ss, s coofco ocso, os gso, c. exCePto:
) ao s scos ) Cgo ocsoc) dcc sg scc jcs) eso ocso
. Co ocso s o o scho jcc oo ocso, s sc ocso jcs, c ocso o. a s c s ____________
) spooling ) C
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 76/139
6
) p g ) Co coxoc) ico) Fo ág
8. Sog q PCB’s cos 100 s, s cs 50 s sácís, 20 so ocsos sos, 29 so ocsos oqos ¿cáos ocsos sá so oo?
9. Sog sos o scho ____________, s o scho os ocso so oo so
) d go o ) d o o
c) d coo o) d os s
10. Sog q os 4 ocsos ss sg o. e ocso 1 o jcc 100 s, sgo 120 s, co 20 s, co 5 s. Sog é q s sá o goo round robin (s
o) q quantum ( o) s 30 s co coxo s 1s. ¿Cá sá o s ocso 2, oo c q ocso 1s q sá o jcs?
11. Sog q os 10 ocsos, c o c 300s. 3 ocsosso o 3, 3 o 2 4 o 1. e goo scho qsos o s cos ús, c j so 3 os o 1 s áx o. e quantum o s 50s, sg 60s c 100s. ¿e cáo o sá schos oos os ocsos?
12. Sog q os 10 ocsos os cs 5 so ocsos ss, 4 ocsos so (s s o s ocsos). los ocsos ss c 200 s c o, hc ss c 90s. los ocsos
so so cos hc oc e/S c 80s, s c s 300s. ¿Qé ocso s o ?¿Qé ocso s úo ?
13. Sog q os ss o o s s cho cc cooo os ocsos o s cso g s scho s ocso cos o
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 77/139
g q os ocsos, o s cso g s scho, s ocso cos o.¿Qé cs sgc ocsos ocsos íos?
) Go, o, hísco ) ico o so, hísco, coc) ico o co, so, go) loc, hísco, so
14. Sog q s sá o ss oo so, q s oo ofc, co gs os ocsos sos so gos osáqs. ¿Qé oo ss sá o?
) escos jo ) p ocsos
15. Co ocso s go o áq xs cs ocos q s s áq og os áq so. mco os c. Og: ______________________________________
dso: _______________________________________________
16. l c oo osi q q co o os qs s) ec os ) rc) tso) psc
1. mco sj q os oos o cs s os sss sos. _________________________________________
18. atM s oc q f c co f f os oososi tCP/iP. ¿Cá f s f? _______________________________________
19. u jo goo sgc ocsos ocsos co s) dísco sgú oí gfos ) a – jo
c) Jáqco) rs
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 78/139
8
) q) rs
20. e s sos, co os ocsos q s coc s sá jco oos fs, sí o jo s sño, q os ssscos oos s sch xc so s o. a sécc s :
) pfcc s ) Sch c) roc) Cofcc
21. Sog q s s sño ss oo so s cso
q sñ s cocc c–so. ncs g q co so jc send co o sé so sj o s . aás g q sj g s so. ¿Qé o s sñ? (Scco os s q coso)
) ps síncronas
) psasíncronas
c) ps cs buffer ) ps o cs buffer
) ps cofsf) ps o cofs
22. uo os os os cocc go o sss:
) e oo qs ) ehardware
) los oocoos os ) los coocos
23. e o so áos o o rPC c oc q rPC co so áos o fc s :
) Coo
) vo/cooc) Co/no
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 79/139
9
c) Co/no) Co/sc
24. rPC j f oo c – so. ¿Cá s?) tsc ) dsñoc) Cof) esc
25. Co ocso q o c go ocsos sj oo s go ocsos, cos q s go ocsos s:
) Jáqco
) d gosc) ao) Co
26. l j os sáfoos f écc o s scoc ocsos s (scco os s q q)
) Q s ocos os sáfoos o so oqs ) Q os sáfoos g ssc) Q s ocos os sáfoos so cs) Q os sáfoos s os és gos
2. Co os ocsos sá áqs fs, qé os sco ocsos?
) moos ) pso sjs c) Sñs28. Sog q os 5 ocsos sos fs coos, c s j o q f o 10 os c s, s c, áq a o 3:25, b o 3:35, C 3:45, d 3:55, e 4:05.aq lo sco s áqs, q s c íoúo sjs.
29. Sog q os sco o, o ho os so o c o 3:40. aq goo Cs sco o
c s áqs.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 80/139
80
30. Sog q os goo bk sco ojs gcos.e so o 4:34, c1 10:02, c2 4:45, c3 4:20 c4 4:35. S s o c ho c1 oíos o sosgo os ás cs. eocs ¿qé hc goo bk sco os ojs os s áqs co c1 s q c o s s ho so o s ás áqs?dsés ocos co goo bk q co s q o s c áq.
31. Sog q os 4 ocsos. dos os sá coo o s g cíc, os ocsos 2 3; ocso 1 o s g cíc;
ocso 4 sá o g cíc. l c o sj ocso3 s 45 c o sj ocso 2 s 48. ¿Cá s oc so c o os ocsos sés c sj ocso 3?
32. Co oc s s cs q s s fcos cos sgú ño, s c q s oc __________
33. mco os os éccs c sccos cs _________________________________________________________________
34. l scc a s c o x, scc b o x+10.Sog q scc a cs cso q s o scc b, s ssá o écc s- oqos ocs scca
) ) s c) jc s cho o
35. l écc coo cocc o s cs so s sooco scc s coo s
) Coo os cocc
) C os fssc) C sc os fss
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 81/139
81
)) mcs o
reFerenCiaS
r Chow, thoo Jhoso, Distributed Operating Systems & Algorithms , aso-WsSsch G, Sistemas Operativos, Pearson, 5 ec. aso-Ws log.W Sgs. Sistemas Operativos , pc , 4 ec. pc .Coos Gog, doo J, Kg t. Sistemas Distribuidos, Conceptos y Diseño, 3ª.
ec, aso Ws.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 82/139
iv GeStión de memOria en ambienteSCentralizadOS y diStribuidOS
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 83/139
83
sisteMas Centralizados
l ss oo q s o s so o.
Ss s so:
l gso s s o q s sé o qs q o, o sg sco o os ocsos q cs co.as co o c sco (co o c
o g oos os ocsos).asc o s co o gc.
los sss sc o s csfc os os:
los q s os ocsos o c sco cs, jcc (co gc).
los q o o hc, q so os ás scos.
Monoprogramación sin intercambio o paginación
p sq: Soo xs og o c s.po:og í co oos os cooos os sosos e/s q oc.
1.
2.
3.
1.
2.
•
Sgo sq: C q ss oo cg o ocso, o scc o. aás s c o raM hí ss oo. Fg )
dsés s sq oco s og so o ú í / í
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 84/139
84
roM ss oo, ú sí os cooos e/s q og ícoocs o és. Fg ). así q sq c hs o q fo o s PC’s iBM, c cooc os cooos sosos roM (o q coocos coo Bios), og so s cooc raM s s o raM ss oo. Fg c).
Programade usuario
SO enRAM
SO enROM
Programa
de usuario Programade usuario
SO en
RAM
Controladores de
dispositivos en ROM
Figura a) Figura b) Figura c)
Multiprogramación y uso de memoria
l ogc:
Fc ogc cc os o ás ocsos.Hc fc sco co q s s s sos so o ( ss so)Hc fc e/s sco; s xs ocsos jcáos, o h q s hs q e/s coc.
••
•
Modelos de multiprogramación
¿Qé jos s ogc?
¿Qé js o ás o áq?
4 1 M
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 85/139
85
4.1 Manejo de MeMoria Con PartiCiones fijas
d o s ños sos.p sq: pcos fjs o co cos s
c c, o s cos fs ños. e s cso c
ocso s foá c q ás cog o s ño.e o s cso s q s g s s qñs s foá
co c qñ és s sá, ás q s cos gs sscá. (Fg ).
Partición 1
Partición 2
Partición 3
Partición 4
SO
Figura a)
1 m
800K
290K
Sgo sq: pcos fjs o co úc co . asíc q g ocso és s foá úc co; s c g socs f so g sg ocso, ú sí s sgí s
c s ocso s o h c ás qñ soc. Fg ).Co s sq s sc o so q há ocsos qños cos gs ás s os goo scho o fifo oí
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 86/139
86
cos gs, ás s os goo scho o fifo oísc q ocso g jcc os sgs ocsos oqso s sá o cos qñs, s ocso o sá scho hs q c g s , s os ás q s; o o o s s sgs ofccos s sq:
C q s c s oí cg jc áscc f co q s js ch c, o s cso sq oí s f ocso qño ás és ocsos oco ásgs q s js jo s cos cé s; o o o s ocso ssí sco co. aás q s gsí cho o fc cá s ocso q jo s js c cé .
u soc s o s c qñ q jcc s qñs. O s o xc ocso ás k cs, ocsc q ocso s xco o o, co q k os, ooá s xco .
Reasignación y protección
los os os scs ogc so: sgc occ.Co og s g ( og c, os ocos scos o so os ocos oc s coj sco co socc), go cooc cc o co og o.
S cc so s q o o so o s co s sco ccos, ocs o cc c s sco ccos s cc so. a s o s cooc coo o sgc.
u soc s ofc s sccos co og s cgo o, s c, ñ os s ccos cc c s c.
po so o s o occ; s og oí s c q o s é. e os sss so o s s q os ocsos o sc o c oos sos. eocs o
c oq í cosñ, sí c q s ccs cc o, o s í coo cosñ, s és á ocs og sgí co s jcc l o soc s q coo co
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 87/139
8
og sgí co s jcc. l o soc s q coo cohardware sc q gc occ os ocsos.
Intercambio
e ss so xs g chos ocsos, os cs qs o, o s os gos oos, o o q s cso xcso os ocsos sco. e so os ocsos o c sco cs s co.
4.2 Manejo de MeMoria Con PartiCiones VariaBles
do sco o q xs co s cos fjs, ho s ácos s. ls cos c úo, ño osc co ño úo ocsos o. do o o sgc occ o s ás fíc. Co s o goo xs co.
Cocc o: Co oos os hcos o g coocos
fo s s os (o o g o s co oq coscho o).
¿Qé c o s sg ocso?
S os ocsos s c co ño fjo, ocs sgc o s á js sc.
los sgos os cc (o jo co os sgcác). e s cso s h hco c, ocso cc hc hco.d o coo ocso s sgo hco o sfc g, o háq c o o ás ocsos c hco g.
S ocso o cc o á co sco sá o, ocso á s s qo.
•
•
u os soc s o s sg: s os ocsos cc s jcc ocs s sg oco o co c gsoxcso soco co so o co ocsos. a c, so j
sco oc o q s sá o o o co. Registro del uso de memoria
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 88/139
88
e g xs s fos s o os sss oos gso so o:
ms bits lss (gs)
Administración de la memoria con mapas de bits
S c s q s os s ccos o xss(o oqs o), s bits s 1, cc soc és sá oc, s s 0,
ocs sá soc.
Administración de la memoria con listas ligadas
••
1
2
3
4
5
6
7
8
9
10
ProcA
ProcB
ProcC
ProcD
ProcA 1 4
Hueco 5 3
ProcB 8 3
Memoria
ProcD 181
Hueco 16 2
Lista ligada
Algoritmos de asignación de memoria
e o jsse sg jsse jo jsse o jss
1.2.3.4.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 89/139
89
ajs áo
4.3 MeMoria VirtUal en sisteMas oPeratiVos Centralizados
p q ocso so g jcs s oqs ocs, sí gos oqs s cá o sc (sco o) oos,ás oq q s sá jco , s cg o físc. a sécc o s co so o físc o sc s mo v.
e co s j ogo sos s og cs, sés s j s sos Ss Oo. exs os éccsos jo o : pgc Sgc.
e sco ccos gs o os ogs fo sco ccoss. Co ocso g cc, s cc s cc s o cc físc coso. exs o q scg o, MMU, u asc mo.
l o s ágs o físc cos ágs. e
ño ág s g ño co ág. S cc c hc fc ocso q s sá jco sá ág q o sc o físc, ocs so o sc ág o sc cg o físc, s oc s Fo ág.
Co oos os cos ág o físc s ocos, ss
soj (xs) ág cooc o sc sco, o ho s c c qé ág á s soj. pso xs s goos os agoos ro ágs q c, co s fs cos, qé ág s xs.
5.
4.3.1 Paginación
e úo ág s coo íc cos ágs co
coso s ág . e s s c úo co ág, s o h, s úo s x xo o o sc,sso úo ág foo cc físc q s
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 90/139
90
g q o. e oso ágs s sfo ágs s cos ág.
exs os os so: ágs s x g sfoc s á. Co 32 bits , o c ág s 4K, os
ágs. C ocso cs s o ágs.e sgo o s q sfoc o físc s
c fc o. a cs o c scc h q hc fc , os o ás cs ágs.
e sño ás sco s so ágs, q coss go gsos áos hardware , co ág o o úo
ág . Co s c ocso, Ss Oo cg os gsos co ágs ocso. e éoo s sco, o coso s o, s hq cg ágs c coc. Oo éoo coss o ágs o c. es foq cs c s s.
Tablas de páginas multinivel
Número de marco de página
Caché inhabilitadoReferida
Número de marco de página
Modificada
ProtecciónPresente/ausente
Entrada de tabla de páginas representativa
los bits occ c o ccso. e s fo ás sc so s bit
s 0 c/sc 1 so c. e bit ofco s c co s sc ág. e bit fo s c co s hc fc ág c o sc. e cché ho h coocc cché
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 91/139
91
ág.
tlb - Buffers de consulta para traducción
ls fcs ágs o c scc hc q o ss s c c . S soc s s osc q chosogs fc g úo fcs úo qño ágs, o és.
l soc s o coss q s coos co qñososo hardware sfo s ccos s físcs s s o
ágs. e soso o tlB (buffer cos cc – Traslation Lookaside Buffer ) o é o soc, g s c MMU coss qño úo s (ocs cs s 64). C co: úo ág , bit ofco, cgo occ co ág físco.
Fcoo: co s s cc MMU s c,
o o q hc hw s fc s s úo ág sá s tlB, coáoo co os s s sá. S s c s o tlB s c ágs. S cc o s c tlB,ocs MMU úsq o ágs, soj s s tlB ss o ágs q co.
Administración de tlb por software
ags áqs os risC (MiPs, Alpha, HP Pa) cs o sc ágs sofw. Co cc o s c tlB, MMU fcú fo tlB j oo ss oo (co ág, tlB cooc tlB, c scc q f.
ags jos s h hcho, s coo q Ss Oo g cás
s s ágs s cgs tlB.
Tablas de páginas invertidas
e s sño h o co ág o , o o c
ág sco ccos . l c cá (ocso, ág )sá s co ág.l sj s q cc físc s ás fíc. Co
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 92/139
92
ocso hc fc ág , hw o co ágfísc so coo íc ágs , ho sc o ágs (,). y s so s c fc o, scs .
u soc s s tlB, q c fo tlB h q sc o ágs. S s s ss coo íc ágs , úsq s í co ás á.
Algoritmos de reemplazo de páginas
El algoritmo de reemplazo óptimo
Fác sc o os . ro c ág co úo sccos q s á co s q s hg fc s ág,sí ág q s soj s q úo ás g.
es goo o s o ácc so q o s cás sccoss jcá s ág, os q s ogs q
s h jco os co os sos os. eocs s gso cc hso os ocsos o ácc s goo, ú sío s goo ú.
El algoritmo de reemplazo de páginas no usadas recientemente
p s goo c ág s soc os bits r q s c c q s
hc fc ág o sc M q s c c q s sc ág, s c, s ofc. a co os bits sá co, s h fo ág s o r 1 s s sc s o bit r 1 M é 1, sos bits s sá co c c oj. así c q h fo ág so xá s csfcá 4 cgoís:
Cs 0: no soc, o ofcCs 1: no soc, ofcCs 2: Soc, o ofcCs 3: Soc, ofc
e goo o so c (nrU: not recently used ) soj ág cs úo ás jo q o sé cí es goo s s sosc
••••
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 93/139
93
cs úo ás jo q o sé cí. es goo s s sosc q s f soj ág ofc q o s h hcho fc o o os c oj, ág q s sá so cho. vjs:fác , c o fc, sño c.
El algoritmo de reemplazo de páginas de primero en entrar, primero en salir (fifo: first-in, first-out ).
El algoritmo de sustitución de páginas se segunda oportunidad
es goo coss scco ág ás j, s s bit r s 0, ocs s
ág s soj s h so ofc s sc sco, s s bit r s 1 ocs scooc f s, s bit r s so 0 s c s o cg coos c s í o. lo q hc s goo sg oos sc ág j q o s h hcho fc o ojo.
El algoritmo de sustitución de páginas por reloj
Coss os s ágs s cc. Fco g q goo sg oo.
El algoritmo de sustitución de páginas menos recientemente usadas ( lru ).
S soj ág q h so ás o s ss. S jcí hardware s csí x bits , o s úo cos. C q shg fc ág k, s c oos os bits g k s g oosos s co k, g co o o s ág os cs.
po jo 3 cos. O fc: 2 0 1 0 1
0 1 2
0 0 1 1
0 1 2
0 0 0 1
0 1 2
0 0 1 1
0 1 2
0 0 0 1
0 1 2
0 0 0 0
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 94/139
94
0 0 1 1
1 0 0 0
2 0 1 0
0 0 0 1
1 1 0 1
2 0 0 0
0 0 1 1
1 0 0 1
2 0 0 0
0 0 0 1
1 1 0 1
2 0 0 0
0 0 0 0
1 0 0 0
2 1 1 0
Simulación de lru con software
lrU
s s co goo no s fc (nfU
; not frequently used ). e cso o nfU, c ág coo. e c c oj Ss Oo xo os s ágs q sá o s bit r scoo ( coo s s qé o s hc fc s ág).
Co s s fo ág s scco ág co coo ás jo. e o co s goo s q nfU c o (s h os coosgs o sos cá s ág ás j).
l soc s o s ofc nfU s lrU, goo q s sc s o jco. Sg os sgs sos:
toos os coos s s bit ch s s bit r .e bit r s s x q.
po jo: Bits r s ágs 0-3
1010 0010 0111 1001
1.2.
Tic de reloj
pág 0 1 2 3
0 10000000 01000000 00100000 100100001 00000000 00000000 10000000 100000002 10000000 11000000 11100000 01110000
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 95/139
95
2 10000000 11000000 11100000 011100003 00000000 00000000 10000000 11000000
Buffering de páginas
Coss cojo cos ág s. Co s oc fo ág s s co ág (s oo) o s c goo o. Co Ss Oo c q úo cos ágs o jo , c goo o ágs hs q úo cos s s sfc. ls ágs s q o
sá ofcs s s cos s. ls q h so ofcs s s ofcs.ls ágs q sá cq s os ss cs s
fcs. es fo o cí ocos s. ls ágs s ofcs s sc s soso o jo o. Co ág ofc s h sco soso, s c s cos s.
Retención de páginas en memoria
no os s ágs ss o so cs o. po jo ságs Ss Oo. l oí os sss oos s o fjo o c. ls ágs q sá o co ocos
s, o dMa (accso dco mo) sfcc o ocso. Éss o s s hs q oc. agos Sss Oos ofc sco s ccos o o ás ágs s . es sco s ú ocsos o , o s s s sc fc g o ss.
Aspectos de diseño de los sistemas con paginación
Paginación por demanda
l gc o s co s hc sfcs s osc hc c so co ocso cs cc ág qo sá o c, s c, so s cg ágs co s cs.
S ág s o sc s c q o h sco
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 96/139
96
S ág s o sc s c q o h sco o c (o h cos s), sá cso xs ág o c hc sc.
Prepaginación. e fo ág o so s ág cs, so és ágs cs, q s os q ocso s cs coo o o. l fc s écc s h co s cc.
Políticas de administración de la memoria virtual
Política de reemplazo. d qé ág s o c j so ág (goos o ágs). Política de asignación de espacio a los procesos . dc co s o físc os ocsos xss o s.
Política de asignación de marcos de página
asgc fj. S sg c ocso úo fjo cos ág.no s o sgc soc sg o oc.
asgc ác. e úo cos sgos ocso í sgú scss q g ocso fs ss o. Co s o sgc s s o sgs o ocs coo gos.
Hiperpaginación (thrashing)
es sc c s oc úo o fos ág o q úo cos ág sgos ocso o s sfc c ságs fcs c o so. Co sgc fj so ocsoq hág s fco, so o.
•
•
e sgc ác s fcos oos os ocsos. Co s sshág s ss o o os ocsos.
Políticas de asignación local y global
¿los goos o ág soj ág ocso qooc fo ág o ág cq o? S s cso
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 97/139
9
ooc fo ág o ág cq o? S s cso,ocs o ágs s oc s s o sgo o ágss go. p c ocso fo ág hgc, s oísg cojo cos ág o ocso co fcc fos
ág (Pff; page fault frequency ).exs goos q o oc o go, coo o so fifo lrU ss
ss; s go xs goos q so so sg occoo os cojo jo wsCloCk.
Control de carga
S o sá s oo q h fos ág o hgc.p so o s cso j sco gos ocsos oos sscos ág sgos os ocsos q sá hgos. aho os ¿qé ocso os c?, s coss ss ccíscs(goos scho).
Estrategia del conjunto de trabajo. e cojo jo ocso s cojo ágs ccs o ocso s ús fcs. e úo s o cojo jo.
4.4 MeMoria CoMPartida distriBUida (dsM)
4.4.1 Manejo de memoria compartida en multiprocesadores
los ocsos so fícs cos fács og. ls coosso fícs og fács cos. e ojo o cos s q hardware q s s s fác cos fác og.
e 1986 l ás Hk, oso cso jo o sss sos o o co s (dsM). S os f
cocc scos jo cocs o lan coo soo sco ccos s co ágs.
l sj s sq s q xh sño o, q s ágs o oo . l j s q s oo fác og cos. Oo éoo coss o co oo sco ccos, soso oc scco, hcho, so qs s o scs os qs cs ás ocso, o c oc o scc,
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 98/139
98
s cs s ocso, o c o c o s cc ,s o s s oc o, so cocc s.
u os oc coss s s cos sáqs, o s cso s cosss s cos. ls cs s
hc oc, s gú áfco s scs oocoo cc co s cos. O os oc s co ojos.
4.4.1.1 Multiprocesadores basados en un bus.
CPU CPU CPU Memoria
bus
p q os o ás CPU’s ccso o so o, scs gú o j bus . e CPU so cosg bus .l cocs hcs fo c, o soso j bus , o fo sc, o CPU q c soc bus gá cq cofco. l sj s socg bus . u soc síq c CPU co cché hso.
CPU
Cache
CPU
Cache
CPU
Cache
Memoria
bus
u oocoo c coú s sc és cché. Co CPU o o, s s o bus g cché CPU soc. p sc q c s oc os o ás CPU so o.
Operación de lectura
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 99/139
99
S o sá cché, ocs sc o co s cché.S sá cché, o o hí.
Operación de escritura
S gú CPU s cché, ocs s c o,coo s oco o h so o.S CPU (q sc) úc co , s c s cché é o bus .S os o ás CPU , ocs s c cché
o, s s s s os chés os oos CPU. así so á o so cché.
u os s cché s cs os, o so s ás o.u j s oocoo s q s fác , sj s q os s scs s. exs oo o oocoos coo oocoo sí. u s s oocoo o sg: S j
oqs cché, c o os cs s o os sgs sos:
invÁlidO: es oq cché o co os áos.limpiO: l o sá c, oq s oos cchés.SuCiO: l o s coc; gú oo cché co oq.
••
•
•
•
1.
2.
3.
A B C W1
bus
W1
limpio
La memoria
es correcta Estado inicial. La palabra
W que contiene el valor
w1 esta en la memoria ytambién está en el caché
de B
A B C W1
bus
W1 W1
limpio
La memoria
es correcta A lee la palabra W y
obtiene W1. B no
responde a la lectura, pero la memoria si.
limpio
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 100/139
100
A B C W1
bus
W2 W1
invalido
La memoria
ya no escorrecta
A escribe un valor W2. Bhusmea en el bus, ve la
escritura e invalida su
entrada. La copia de A se
marca como sucio.sucio
A B C W1
bus
W3 W1
invalido
La memoria
ya no escorrecta
A escribe W de nuevo.
Esta y las escrituras
posteriores por A se
realizan de manera local,
sin tráfico en el bus.
sucio
A B C W1
bus
W3 W1 W3
invalido
La memoria
ya no escorrecta
C lee o escribe W. A ve la
solicitud al husmear en el bus,
proporciona el valor e invalidasu propia entrada. C tiene ahora
la única co ia válida.sucioinvalido
l c so sUCio hs q s cché o s c c o os sco. e s oo sc oos os cchés s sc o. es oocoo s os os:
l cossc s og hco q oos os cchés hs bus .e oocoo s g o sc o.too goo s cco o.
1.2.3.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 101/139
101
l sj s q o fco ocsos o ño sáo o co s.
4.4.1.2 Multiprocesadores basados en un anillo
u jo ocsos sos o s Memnet. e Memnet , sco ccos s co. l co s oqs 32 bytes , c s s sfcs
s áqs.ls áqs Memnet sá cocs o fchs ofco. eo cos 20 cs os, q jos 16 bits os 4 bits coo c 100 osgos, oc os 160 m/sg.
CPU
Memoria Privada
MMU Cache Mem. deDispositivoMemnet
Valido
Exclusivo
Origen
Interrupción
Posición
u oq xcso c s s s áqs, o c-sc s s so áq. los bits soso Memnet co o ás os sgs sos:
vÁlidO: e oq sá s cché sá co.eXCluSivO: l co oc s úc.OriGen: S c s és s áq og oq.interrupCión: S fo cos
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 102/139
102
interrupCión: S fo cos.pOSiCión: ic occ oq cché s sá s s áo.
Protocolo Memnet Lectura
Co CPU s o co, cc oo s sf soso m, c fc oq s sá s. S s sí, soc s ssfch o. e cso coo, soso m s hs c fch q cc; sés, cooc q soc o ss CPU. e q soc co ccs co cío 32 bytes .
C soso m o fc s oq. d s sí, cooc oq co cío ofc co q h cc s áqs osos.
S bit xcso oq sá co, s . Co q gs so,
s g q co oq soco. e CPU q í soc g oq, ssfc soc CPU. S áq soc o sco s cché co oq co, ocs o oq oco oí s og, co o q sco cché. los oqs co bit og sácos c s g, s s c s og.
Escrituratos s csos:
S oq co o sc sá s s úc co ss,( xcso s co) so s sc oc.S sá s oq o o s úc co, s í o q c o o q s os áqs sch ss cos oq o
•
•
•
•
sc. Co q c gs soc, bit xcso s c s oq s oc sc oc.S oq o sá s, s í q q co soc c c. l áq q g oq o co q
sch s co. tos s áqs osos so sch oq ss cchés.Co q gs so, és o g sc é.
l j s oocoo s q s c coos.
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 103/139
103
l j s oocoo s q s c coos.
4.4.2 Principales aproximaciones a dsm
exs s oxcos c o co s, scs oc so hardware , o o ocs soo. esos oso xcss cs.
Basada en hardware . po jo Dash PlUs. e cojo ocsos osos o sá cocos í oc. e o s sc.
Basado en páginas . po jo Ivy, Munin, Mirage, Clouds, Choices, COOL y Mether, os dsM coo g o q oc so go cc sco ccos c ocso c. e c cso k cossc os o s gos dsM coo jo
fo ág.
Basado en bibliotecas . agos gjs o xsos gj s coo orCa l soo fos dsM.
ejerCiCios
1. ls ccos s so ccos gs o:) los ogs ) po gc c) l ágs
2. Sog q úo bits os cc s 20, s oc8 s úo ág 12 so ¿Cás ágs s
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 104/139
104
8 s úo ág 12 so ¿Cás ágs s j o ? __________
3. d co g o, ¿qé c o s sá jo? _________________________
4. e ojo tlB s:) e jo s ág gs ) ac gcc) e tlB s ágs
5. l fc sos os goos f úc sc os , o s oíc o s s) nrU y lrU ) d sg oo o ojc) fifo Cojo jo
6. Sog q os cco ágs (0 4) q os coos cs c ágso: 0 s 01101100, 1 s 00000111, 2 s 10000101, 3 s 10000000, 4 s 11011110. e os sgs cs oj so fcs s sgs ágs:c0 1,3; c1 0,2,4 , c2 1,4. Sog q s úo c h fo ág.¿Qé ág á s soj? uc goo jco sc cooo coos c c oj.
. Sog q s sá o goo fifo o ágs. Sos s ágs B5, d1, C2, d6, a3, d3, a5, d1, B1, a1, d7, s o (b5 s ásg d ás c); d3 oc fo ág (oc d9), ¿Qé ágos soj s s sá o oíc sgc oc? ____
8. Sog q s sá o oocoo sí s 6 CPU, CPU 1, 4 5 ‘w’ s cché s so s o. d oo CPU 3 cssc ‘w’. ¿Qé ocos s á cá sá so os cchés o?
9. ¿po qé s g úo o fos ág hgc(hshg)? _________________________________________________________
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 105/139
105
10. ¿los goos o ág soj ág ocso qooc fo ág o ág cq o?
__________________________________________________________________
reFerenCiaS
1. aw t. Computer Network . us S r, nJ:pc H,
2. H, Kh; S, b. Unix System Programming . aso-Ws pshg Co.3. Coos Gog, doo J, Kg t. Sistemas Distribuidos, Conceptos y Diseño, 3ª . ec,
aso Ws.4. r Chow, thoo Jhoso, Distributed Operating Systems & Algorithms, aso-Ws.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 106/139
v SOCKetS en Java
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 107/139
10
exs os oocoos so f tCP/iP q so tCP UdP; os css s os o oo co cocc ccos.
tCP s sco so oo cox q c: Transmission Control
Protocol (poocoo Coo tss). Co xs cocc tCP
é xs c so co, c q s c foc cco. es oocoo oc goos cc cocc os ss os; g q g os qs os tCP (gs tCP), s co, o q os so. esoocoo scfc o sg.
ms q so í g tCP, s co c ás co o. Co o c so o h co gú sj cofc cc tCP co, ocs g s í o.
e oocoo tCPooco cof iP. Co oocoo tCP, s coccoss fjos bytes . r, cocc físc s s qsos (gs); o tCP s fjo gco coo bytes .
e c ás jo, oocoo tCP c fjo os cc, fg os os gs q o xc 65535 bytes í c
g c , o sá sfoo q iP.a g os gs iP oo so, és os s cc tCP
coso, q cos fjo coo bytes .a cs c q xs so co cocc tCP,
oocoo s co co sco fco: s sc cox, s sfos os , o úo, s c cox.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 108/139
108
Fg 1. esq g tCP. e co fo g os os. e ocso ío foc oos, os gs tCP s cs gsiP.
Fg 2. esq fcoo oocoo tCP.
e oocoo gs so (UdP, User Datagram Protocol) , s sco so s cox: sj so s scoo qs UdP (gsUdP); c g s í co o co q s í ooo, fo os oos. los gs g cq o co
(cso o g), so go s h go coc o o. po soo, UdP s cos co sco os: s í os os s q cox ( c s s q s s s xs cc so o sg í).
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 109/139
109
Fg 3. esq g UdP. e co fo g os os.
e ío foc oos s co cso os gs UdP gs iP.
los oocoos tCP UdP s sockets (, “cocos” o “chfs”; éo oc os s coxos q s s s cs fcs,s o coc s ís fcs s hcí o) coc ogs sí qc c-so. u socket s o o xo c cocc os ccos (q, o o g, s
jc oos sos). ls ccos s coc ío cc sjs socks. u socket tCP s éfoo; socket UdP, coos. los sockets c o o sos gos:
• Sockets cos: c os és cox .• Sockets sos: s os cox. Co g cox
, sg socket co. no s o c os.
e socket s scc software s s os s cox os áqs. p cox , h socket c áq, s g c hoéco coo s os áqs co c xo c chfo socket . ds go, hardware físco co áqs, s
co scooco. e o f scc s q o csoscooc ás o cso.
l scc socket
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 110/139
110
Fg 4. l scc socket .
Fg 5. ucc coc os sockets .
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 111/139
111
Fg 6. Cocc sockets .
Fg . Cocc sockets co os.
Sgú bc eck, os sockets so cos o Ss Oo ofc f ogc ccos (aPi) c s ccos sjs os ccos, s ocs o os. ls ocos os sockets (, c, c.) s coo s Ss Oo oos
os oos so; cho o : os sockets fo úco so. egjs oos ojos coo J o C++, s css sockets s sos fcos ofcs o so sockets .
Cosos so W (s c, HttP) q sá os á (80) l (
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 112/139
112
cs o o sá (80). los cs s oocoo tCP (HttP s soocoo o fco). ¿Co so s qé c coso c
c? l ss s s fg 8.
Fg 8. esc cocc co sockets tCP.
po jo, oocoo HttP:
Fg 9. u cocc HttP s o s os sockets.
ls fcs s coccos co sockets tCP co sockets UdP sss s q xs o éfoo c. po jo,co s o éfoo g, so cocc s cooc oo oo: q s s éfoo sá oco o o ( gos csos,
so é s s g ); c cáo co cocc (co c os os gos s o);s s s sá go so s (so q o gñ) sg cáo cocc h coco o s h o (co cs o oco s o os os s)
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 113/139
113
s o os os s).po oo o, co s í c oc s
o o: go s gá s so o s cá ss (cc o xs; so o í; c s g ofc coos co xcso jo). no h, sgocoo so cocc S o c ss, o sá sgo s c g s so; o so oc oocoo UdP: so gsUdP scooc s g o o s so.
po so, q s co cocc c-so, c sc sockets cocos sockets so. los sos q s sg cocc íc co sockets tCP so ésos:
• S c os sockets c so.• e so sc o o q oocoá sco.• e so c scch cos os cs o
o fo so o.• u c coc co so.• e so c cox.• S co os.• e c o so, o os, c cox.
p co, so s jcc s q os cs cocs é co socket so q c s cos s. dsés, c c sock co c s scfq cc iP úo o cc q ooco sco so.m s socket , c co cox tCP co so. e c
g, o cox tCP sc q so c socket co c ( s o , o oá s sgo oos cs). F, ssc cox tCP socket c socket co so. a ocs, o oo os o cos és cox.
u socket s sc cox ss foc os ccos ogo J, s jc so oo o os. es scc o socs os s q c jo (cosos os oocoos scs). p os sockstCP q j J ooco os css: ServerSocket Socket l
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 114/139
114
tCP, q j. J ooco os css: ServerSocket Socket . l s sock so q s coxos os cs q s c
o so. l sg s sock co q c os( cs so c).
poos s q socket cocs qo és o, o c os c cox sc. toos os s os oocoos , físc s s coccos os sss oosocos s oc os ogos. S o f sí, o hí chos ás
ogos ccos s q sosos sásco. El Paquete Java.Net De Java
J ooco f sockets o ojos q sfc chíso jo . Cocs co os ccos és i s s o so és coso o chos co s gj,
cos co o q sc gjs coo C.J f gj ogc o c
s os és s coo e/S co chos. j. ooco f o ojos c j sockets ,
coxos HttP, ocos Url, c., co css q s osgos:
) Css q coso s aPi (ifcs pogc accos) os sockets: Socket, ServerSocket, DatagramSocket , c. ) Css cosos hs j co Url: Url, UrlConnection,
HttpUrlConnection, Url Encoder , c.
e coo coo j. J2Se 1.2 s sg:
Css: Authenticator
ContentHandler DatagramPacket
DatagramSocket
DatagramSocketImpl
HttpUrlConnection
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 115/139
115
HttpUrlConnection
InetAddress
Jar UrlConnection MulticastSocket
NetPermission
PasswordAuthentication
ServerSocket
Socket
SocketImpl SocketPermission
Url
UrlClassLoader
UrlConnection
Url Decoder
Url Encoder
UrlStreamHandler
exccos:
BindException
ConnectException
MalformedURLException
NoRouteToHostException ProtocolException
SocketException
UnknownHostException
UnknownServiceExcepti o
ifcs:ContentHandlerFactory
FileNameMap
SocketImplFactory
SocketOptions URLStreamHandlerFactory
e q j. j co os oocoos tCP UdP. l cs java.net.
Socket c socket tCP c; cs java.net.ServerSocket hc o so
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 116/139
116
Socket c socket tCP c ; c s java.net.Se ve Socket c o s o so. p s coccos UdP, j ofc cs java.net.DatagramSocket
os os os cocc UdP, cs j..dgpck c gs UdP.
Conexión mediante data ramas sin conexión
Comunicación sin conexión
Mani ulación de direcciones de internen
MulticastSocket
DatagramSocketDatagramPacket
Socket ServerSocket
InetAdressURL URLEncoder
Clases
Basadas
Clases
Basadas
Fg 10. esq s css ss tCP UdP
La clase java.net.ServerSocket
es cs so oocoo tCP c coxos oscs. to cc q cé coo so á c sc csServerSocket sí oá s éoo accept() ; so há q cc q cúcoo so s oq (o s, cá so) so hs q gú csoc cox.
Co c h soco cocs so, éoo accept() cá sc cs java.net.Socket c sá s cocs co c.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 117/139
11
j es os q so g úco ojo ServerSocket chos ojos Socket
socos.ServerSocket sá s ojo so. S h coso occ
S gos oos os q SeverSocket so “ sockets so”, s fccs g, so sock s sá q q s so, sso (ServerSocket) o co (Socket ).
Aplicación de clienteServerSocket
Aplicación cliente
Sock
Aplicación de Servidora
Sock
Sock
Socket
Socket
Fg 11. ls css sock ssock fcoo.
los coscos ás os o ServerSocket so os sgs:
• public ServerSocket(int puerto) throws IOException
• public ServerSocket(int puerto, int longitudCola) throws IOException
• public ServerSocket(int puerto, int longitudCola, InetAddress dirinternet) throws IOException
los s éoos c co go “o” c s scfc úo o q socket so scch s cos tCP oos oscs, oo go s “ogCo” q c og áx co
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 118/139
118
coxos s o úo go i s ojo InetAddress.
C co q co coxos s s o fifo ( First In First Out :o , o s) og áx s co sá o Ss Oo s s so ogo, s cso s g co, ojo ServerSocket chá s coxos hs q s soc gúg co.
ls scs cs java.net.InetAdress s ccos iP. es cs oco coscos úcos. p o o ojo InetAddress os q éoo sáco byName() co go o String q s o coo c sá sco cox co so, InetAddress ooco éoo getHostName() q cooc o oo oc.a coc s osá gos jos os cs fs so cs java.inet.Address ( jo qá cox ):
InformarConexionUV.java
o j.o.*;o j..*;
// pooco foc so cox ág w // us vc.c css ifoCoxouv {
c sc o (Sg[] gs) {
Sock sock = ; {
iass cco = iass.gbn(“www..s”);Ss.o.(cco);
sock = w Sock(cco, 80);Ss.o.(“Coco “ + sock.giass());Ss.o.(“o o “ + sock.gpo());Ss.o
.(“s o oc “ + sock.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 119/139
119
glocpo());
Ss.o.(“ s cc oc “+ sock.glocass());} cch (ukowHosexco 1) {
Ss.o.(“no s o co áq co
s o.”);} cch (Sockexco 2) {
Ss.o.(“no s o coc co áq o
o sco.”);} cch (iOexco 3) {
Ss.o.(3);} f {
{sock.cos();
} cch (iOexco 4) {// no s hc : o s o c sock.
}}
}}
l s og o s:
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 120/139
120
Fg 12. ejo
DireccionLocal.java
o j..*;
c css dccoloc {c sc o (Sg gs[]) {
{iass cco = iass.glocHos();Ss.o.(cco);
} cch (ukowHosexco ) {
Ss.o.(“eo o o
áq oc.”);}
}}
l s og o s:
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 121/139
121
Fg 13. ejo so cs iass.
l sg cc iP 12.0.0.1 s cc sc c s o oo oc s q sé o o cocos i. p q scc s á, oo á s ás cofg c oocoos tCP/iP (c o h q ocso so oq os sss oos s cg so; ogos coo jo
Windows 3.1, s í q s o so
software tCP/iP). a coc
coos os éoos s sos cs ServerSocket :
Método Descripción
accept() Escucha conexiones a este socket de servidor y las acepta
getInetAdress() Devuelve la dirección IP local del socket de servidor getLocalPort() Devuelve el puerto con el que escucha el socket de servidor
close() Cierra el socket del servidor
public Socket accept() throws IOException: es éoo s coxos. u q sc cox , ojo ServerSocket á cox cá ojo Socket . e cso q f coxos ServerSocket cá
so oqo. Ocá csos os q c ojo Socket s ocáxccos s cofgc sg oo o s ServerSocket.
public InetAddress getInetAddress() : es éoo oá ojo InetAddress cco cc iP oo c sá coco socket . e cso q
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 122/139
122
so o s c coco s oá null .
public int getLocalPort(): es éoo oá o o c Socket So sásccho s coxos s os sockets cs.
public void close() throws IOException: es éoo cc c Socket So á os csos socos. S s oc o f os (o jo,o q h so co), s cso sá xcc o IOException.
e s cs o xs éoos o x os fjos os s: s cso s éoo cc(); c os éoos getInputStream() getOutputStream() cs Socket q s coc so socket o.
ejo:
// S h sccoo o 9000 scch s// cos os csSSock sockso = w SSock(9000);// S cá sock co c hg cSock sockc = sockso.cc();
S os q ServerSocket q scch os o o q sáoco o oo ServerSocket ocs s sá xcc o java.net.
BindException.
•
•
Aplicación de clienteServerSocket
Socket
Puerto
accept
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 123/139
123
Fg 13. e éoo accept () ch.
La clase java.net.Socket
es cs sockets tCP cos (ccs c s os).Ss coscos so:
oc Sock () hows Sockexcooc Sock (Socki ) hows Sockexco
c Sock (Sg hos, o) hows ukowHosexco, iOexcoc Sock (iass cco, o) hows iOexcoc Sock(Sg hos, o, iass loc, oloc) hows
iOexcoc Sock (iass cco, o, iass loc, oloc)
hows
Aplicación cliente
Socket
Aplicación deServidora
Socket
Socket
iOexcoc Sock (Sg hos, o, oo fjo) hows iOexcoc Sock (iass hos, o, oo fjo) hows iOexcooc Sock () hows Sockexco
oc Sock (Socki ) hows Sockexcoc Sock (Sg hos, o) hows ukowHosexco, iOexcoc Sock (iass cco, o) hows iOexcoc Sock(Sg hos, o, iass loc, oloc) hows
iOexcoc Sock (iass cco o iass loc oloc)
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 124/139
124
c Sock (iass cco, o, iass loc, oloc)
howsiOexcoc Sock (Sg hos, o, oo fjo) hows iOexcoc Sock (iass hos, o, oo fjo) hows iOexco
e cosco public Socket(String host, int puerto) throws UnknownHostException,
IOException s os ás so. e c c ojo o Socket coco o co o o q o hos. S o s oc q co o hos s oc xcc o java.net.
UnknownHostException.
e áo o coso úo o q so. S o sscfc úo oc co socket , és s sgo o áq J. i xs os coscos q scfc o
oc.
Método Descripción
getInetAddress() Devuelve la dirección InetAddress a la cual está conectado el
socket
getPort() Devuelve el número de puerto al que está conectado el socket
getLocalAddress() Devuelve la dirección local a la cual está conectado el socket
getLocalPort() Devuelve el número de puerto local al cual está conectado elsocket
getInputStream() Devuelve un flujo de entrada para el socket
getOutputStream() Devuelve un flujo de salida para el socket
close() Cierra el socket
public InetAddress getInetAddress() : es éoo cc ip o ( fo ojo o InetAddress) áq q sá coco socket.
public int getPort(): es éoo o oo c sá coco socket . public InetAddress getLocalAddress(): es éoo cc iP oc ( fo
ojo o InetAddress ) q sá coco socket . public int getLocalPort() : es éoo o oc c sá coco socket . public void close() throws IOException: es éoo c socket os csos socos.S oc o s os (o jo, oq h so co), s xcc IOException. a c socket , é s c os fjos s socos. public InputStream getInputStream() throws IOException: es éoo fjo socket Co é cc c foc oc
•
•
•
•
•
•
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 125/139
125
socket . Co é, cc c foc oc
áq so (s c, oo o cox). public OutputStream getOutputStream() throws IOException: es éoo fjo s socket , q ss foc áq so (sc, oo o cox).
Co s sockets cos h os éoos q so sss: so o q socket cs c foc. p o q q java.net oc q java.io, c s css java.io.InputStream java.
io.OutputStream. ess os css ooco éoos scos c sc bytes arrays de bytes, éss s x s fco cs coo java.io.Reader y java.io.Writer , q s os fo ccs Unicode , ocoo ss bytes . Co jos co aPi java.net, os s soscs css aPi java.io q oos oc x fco os ojos
os o getOutputStream() getOutputS ():
bffr. t os éoos q os s ús () l().e o ésos o o coso các ío ( -1co hos co f fjo), sgo String coso í xo. aos ooc oqo: o jcs hs q h ossos o hs q s c xcc.
pS. ic os éoos () (), q os os ojos Sg. e éoo w() s s s. los s éoos
oq e/S.pW. es cs s o c é os éoos print() println() .l c fc s q ccs cofcos sscofccos (iSO l, utF-8...). aos éoos oq e/S.
•
•
•
•
ejos:
// 1 cos sock co o hos o o oSock sockC = w Sock(“go.cs..x”, 25);
// 2 S c sock co cc ip o 25.Sock sockC = w Sock(“26.56.8.140”, 25);
// 3 S c sock co cc ip o 1025.Sock sockC = w Sock(“26.56.8.140”, 1025);
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 126/139
126
( , );
// S o o oo q c sock.Ss.o.(sockC.giass());
// S o úo o soco sock.Ss.o.(sockC.gpo());
// 4 S c sock co cc ip o 25.Sock sockC = w Sock(“26.56.8.140”, 25);
// u sc cox, s x os fjos e/S socos sock.iS = sockC.giS();OS s = sockC.gOS();
// S so éoo ()..();
// S í so éoo w().s.w(64);
// S s cs pW coo ooo OS c
// ccs fjo s. lgo, s c sock.pW w = w pW(s, );w.(“esco s”);sockC.cos();
// 5 S c sock co cc ip o 25.Sock sockC = w Sock(“26.56.8.140”, 25);// u sc cox, s x os fjos e/S socos sock.iS = sockC.giS();
OS s = sockC.gOS();
// S s cs bffr coo ooo iS ís// cos fjo .bffr = w bffr(wiSr(sockC.giS()));
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 127/139
12
// S í co s c sock. .l();sockC.cos();
l c cq og so J sg s scc sos:
1. S c ojo ServerSocket scch s cos q g o soco sco.2. Co s éoo ccept() , sock so c s cos cs o o.3. a g soc s sg s sos:3.1. S c cox, o c g ojo Socket soco c.3.2. S soc ojos s css cos q
java.io os fjos (
streams )
s socket .3.3. S os fjos s sc os; s c, s ocs os sjs s s í s sss os cs.4. S c os fjos.5. S c socket co c.6. e socket so coú s s cos.
ig, os ogs c s sí:1. S c ojo Socket , q soco oo so o o s jc sco és.2. S soc ojos s css cos q java.io os fjos ( streams ) s socket .3. S os fjos o s sc os.
4. S c os fjos.5. S c socket .
e c os sockets o ss o o: o s cco cos
ss csos, o áq J coo ss oo.
u socket s c co
• f og q o c;• s s éoo close();
• s c o os fjos e/S socos;
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 128/139
128
• s c o os fjos e/S socos;
• s o o coco s.
Cof coco s c os socks o os fjos e/S s áccoco co. Cosos, o jo, s éoo:
c o scacho() {
{F fcho = w F(“C:\o.x”);bffOS s = w bffOS(w FOS(f
cho));s.w( () ‘a’); // esc coso các ‘a’s.fsh();}cch (iOexco ) {.Scktc();}}
Coo ojo salida o s c xíc, qá co coo os
“s” coco s co éoo. Co coco so “cc”, o cá á s o. a cs ojo salida, é s cá FileOutputStream. pfco. es o q s q, ¿? ¿p qé h q ocs c os fjos? H os oos ch cgo o o fo cho o q q sf os ojos os o coco s:
Hs q coco s cú, cho cá o. S s oo o oo , s ojí xcc q cí q cho sáo so.l coco s coss o os ojos J q o s
s, o csos ss oo (scs os, c.). l úc “” csos so sos o os ojos J s s éoos –close(),
dispose()– q s cg cgo sco scífc c fo (s s sco C o C++).
agos ogos s o c os socks os fjos co sos cooc cgo o éoo finalize() (s éoo s
1.
2.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 129/139
129
sos cooc cgo o éoo finalize() (s éoo s
o o coco s co s so o gú ojo co xs fcs). así, os csos so s á co ojo s oo coco s. e g, s ácc s fs.
Sogos, o jo, og q chos chos o os c.p sc q í fchos os o o so s cc s q coco s h co –, o , s q s h o finalize() , o
s cgo –; s coco so os oso fs s ñs co q oc o , o co q ocos csoss Ss Oo. e s cso, og s cogí o sí c ás chos.
a, s s cofí coco s csos o finalize (), cooo og sá f c c MVj, s c ss éccs coco s: s q coco f co, fcoí ; s q o, oí ooc fos xcs s s. l o sc s í s cos s coco s( scfcc MVj sc c q coco s s oso),ícs os sosos qños.
los os os o c os socks o os cosos os os fjos e/S socos chos: os sockets
cox cco q s s s q s áqs o sá.p , s s chos csos ss oo s oc cosío gs iP s áqs. no c os socks co s h o sos cos co sco csos.
Co socket o s c coc oq cc h fo, ssoo os cosg co. do MVj so,
“sc” socket s hc s close () s o sock oo xo coo f ío os, s úo socket cogshs q s c og.
Un ejemplo de aplicación cliente-servidor con java.net
p os c J os sos sc ccos c-so, co s jo:
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 130/139
130
RegistroConexiones.javao j..*;o j.o.*;
/**
* es cs í sj os cs q s coc c * cox. no ás c. S h gú o * sj c (o jo, oq s h co* s cocs), cc s c.*/c css rgsoCoxos {
c sc o (Sg gs[]) {SSock sockSo = ;Sock sockC = ;pW s = ;// S c sock so o 4000 {
sockSo = w SSock(4000);} cch (iOexco 1) {Ss.o.(“no s h oo c so.”);// S c sock so.f (sockSo != )
{sockSo.cos();
} cch (iOexco 2) {// no s hc
}Ss.x(-1);
}wh () { // c fo
{// S c cos os cs.sockC = sockSo.cc();// S fjo s.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 131/139
131
s = w pW(sockC.gOS());// S s foc so cox s
í// sj // c.Ss.o.(“Cox c co cc “
+ sockC.giass().gHosass()
+ “ o o “ + sockC.gpo());
s.(“Ho s”);s.cos();
// S c sock.sockC.cos();
} cch (iOexco 3) {f (s != ) {
s.cos();
}f (sockC != ) { {
sockC.cos();} cch (iOexco 4) {
} // no s hc }f (sockSo != ) {
{
sockSo.cos();} cch (iOexco 5) {} // no s hc
}3.Scktc();Ss.x(-1); // S s og.
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 132/139
132
}}}
}
e og c o s cs sco: hc telnet (Sg fg).
Oo c sco gso coxos
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 133/139
133
S c sco gso coxos.
e jo cs RegistroConexiones o s c g ccofso: so s c sá c. ms o cco o, o oá co co sg.
l soc ás sc o s hos (hs). u ho o s ás q fjo coo o cc. e og o, s s sg ho c c q s coc, og c oá sg co coxos.
váoso co cgo:
Re istroConexionesHilos. ava
o j..*;o j.o.*;
/*** vs co hos rgsoCoxos. es cs í sj
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 134/139
134
* os cs q s coc c cox. p * sá os cs. S h gú o * sj c (o jo, oq s h co s cocs), s* c ho coso s c, o o cc.*/c css rgsoCoxosHos {
c sc o (Sg gs[]) {
SSock sockSo = ;Sock sockC = ;pW s = ;// S c sock so o 4000 {
sockSo = w SSock(4000);
} cch (iOexco 1) {Ss.o.(“no s h oo c so.”);// S c sock so.f (sockSo != )
{sockSo.cos();
} cch (iOexco 2) {// no s hc }
Ss.x(-1);}wh () { // c fo
{
// S c cos os cs.sockC = sockSo.cc();w thC(sockC);
} cch (iOexco 3) {
f (sockC != ) { {sockC.cos();
} cch (iOexco 4) {} // no s hc
}
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 135/139
135
}} // f wh}
}
css thC xs th { Sock sockC;
c thC(Sock sock) {sockC = sock;s(); // S c ho.
}
c o () {pW s = ; {
// S fjo s.s = w pW(sockC.gOS());
// S s foc so cox s í
// sj c.Ss.o.(“Cox c co cc “+ sockC.giass().
gHosass()+ “ o o “ + sockC.gpo());
s.(“Ho s”);s.cos();// S c sock.sockC.cos();
} cch (iOexco 1) {f (s != ) {s.cos();
}f (sockC != ) {
{sockC.cos();
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 136/139
136
} cch (iOexco 2) {} // no s hc
}1.Scktc();
}}
}
r eferenCias
1. H, Kh; S, b. ux Ss pogg. aso-Ws pshgCo.
2. F, i m.; mci mcHos, a. Sss Oos. tc ec. thoso lg.méxco, 2001.
3. Chow, Jhoso . ds Og Sss & agohs ,aso Ws4. m.l.l, Coc ds, Fos accos.5. escfcc api pfo J 1.5, h://j.s.co/j2s/1.5/os//x.
h6. J sock api, h://j.s.co/ocss/jk/1.2/ocs//x.h
COntenidO
pogo 5
Cío 1: iocc os Sss Oos
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 137/139
13
Cos dsos1.1 Coos áscos aqc vo n 1.2 rgsos áscos ocso 81.3 ejcc sccos 91.4 icos 101.5 txooí F 101.6 aqc ocsos 111. dfc Sss oos 11
ejccos 12rfcs 14
Cío 2: Cocos Sss Oos2.1 eoc os Sss oos 152.2 Fcos os Sss oos 12.3 ls Ss 19
2.4 esc Ss oo 192.4.1 mcoúco 192.4.2 núco ooíco 192.4.3 Cs s 202.4.4 Os scs s 21
2.5 tos Sss oos 222.5.1 Sss oos cos 22
2.5.2 Sss oos 222.5.3 Sss oos sos 222.5.3.1 dfc 222.5.3.2 ascos sño ss so 232.5.3.3 vjs sjs ss so 24
ejccos 24rfcs 26
Cío 3: Gs ocsos hos s cos sos3.1 Cocos áscos ocsos hos 23.2 dscho sss cos 34
3.2.1 Cos scho 343.2.2 tos schos 35
3.2.3 agoos scho 363.3 dscho sss oos sos 38
3.3.1 moos sss 383.3.2 pfcc sss sos 43
3.4 Cocc ocsos s sos 493.4.1 moos o cs 503.4.2 moo C-So 52
3 4 3 l (rPC) i é
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 138/139
138
3.4.3 los ocos oos (rPC) iocc éoosoos (rMi) 533.4.4 Cocc go 5
3.5 Scoc s sos 593.5.1 Scoc ojs 593.5.2 excs 623.5.3 agoos cc 653.5.4 tsccos cs 63.5.5 boqos 1
3.6 toc fs 3ejccos 5rfcs 81
Cío 4: Gs o s cos sos4.1 mjo o co cos fjs 85
4.2 mjo o co cos s 84.3 mo sss oos cos 89
4.3.1 pgc 904.4 mo co s (dsM) 9
4.4.1 mjo o co ocsos 94.4.1.1 mocsos sos s 984.4.1.2 mocsos sos o 101
4.4.2 pcs oxcos dsM 103ejccos 104rfcs 105
Cío 5: uso sockets J 10rfcs 136
5/12/2018 Libro Sistemas Operativos - slidepdf.com
http://slidepdf.com/reader/full/libro-sistemas-operativos 139/139
139
Sistemas Operativos Centralizados y Distribuidos s goso 2009
pí “ uni” c río páco 613Co. S m, p, p.téfoos: 01-222 345 3 32,
cooc so cgo José ls Oo Gcí c coosc ogáfc so e Cso
tj 400 js.
Top Related