Examen de Arquitectura de Computadores

Anuncio
Examen de Ar
qui
t
ec
t
ur
a de Comput
ador
es
Examen delpr
i
merpar
c
i
al
I
ngeni
er
í
a de Tel
ec
omuni
c
ac
i
ón
23de Febr
er
ode 2004
Normas
Elexamenc
onst
a de dos part
es:
PARTE P RIMERA (
40% de l
ac
al
i
fic
ac
i
ónfinal
)
15pregunt
as t
i
po t
est
(
+1/
respuest
a ac
ert
ada,
0,
33/
respuest
a errónea)
10pregunt
as de verdadero/
f
al
so (
+1/
respuest
a ac
ert
ada,1/
respuest
a
errónea)
No se puede ut
i
l
i
z
ar ni
ngúnt
i
po de doc
ument
ac
i
ónenest
a part
e
Se di
spondráde 20mi
nut
os para est
a part
e
Se c
ont
est
aráa est
a part
e enl
a hoj
a de repuest
as ent
regada
Es rec
omendabl
e ut
i
l
i
z
ar l
á
pi
zpara marc
ar l
as respuest
as. Unerror al
marc
ar l
as respuest
as c
onbol
í
graf
o no se puede c
orregi
r.
PARTE S EGUNDA (
60% de l
ac
al
i
fic
ac
i
ónfinal
)
Dos ej
erc
i
c
i
os prá
c
t
i
c
os c
onvari
os apart
ados
Los apart
ados no se val
oranpor i
gual
Se di
spondráde 1 hora y 30mi
nut
os para est
a part
e
Se c
ont
est
aráa c
ada probl
ema enhoj
as separadas que deberá
nent
regarse numeradas y c
onelnombre y apel
l
i
dos ent
odas l
as hoj
as
Enest
a part
e se permi
t
i
ráeluso de c
ual
qui
er t
i
po de doc
ument
ac
i
ónexc
ept
uando mat
eri
alc
onc
op
yri
ghtf
ot
oc
opi
ado (
l
i
bros,manual
es,t
ext
os,
et
c
.)
Cada ej
erc
i
c
i
o se ent
regarápor separado
No est
ápermi
t
i
do esc
ri
bi
r enc
ol
or roj
o
Se val
orará
/
penal
i
z
arál
ac
l
ari
dady l
i
mpi
ez
a de l
a sol
uc
i
ónent
regada
La publ
i
c
ac
i
ónde l
as c
al
i
fic
ac
i
ones se haráa t
ravé
s de l
a pá
gi
na webde l
a asi
gnat
ura,
atc1.aut.uah.es/~arqui el
dí
a 8 de marz
o de 2004,
y enel
t
abl
ón
de l
a asi
gnat
ura durant
el
os dos dí
as si
gui
ent
es.
La revi
si
ónde examense haráell
unes 15de marz
o de 2004. Ell
ugar y hora
c
onc
ret
as se publ
i
c
ará
nenl
a pá
gi
na webde l
a asi
gnat
ura.
1
Examen de Ar
qui
t
ec
t
ur
a de Comput
ador
es
Par
t
edeTe
or
í
a,
PRI
MERPARCI
AL
Tes
t
I
ndi
quec
uá
le
sl
ar
e
s
pue
s
t
ac
or
r
e
c
t
a. Cada r
e
s
pue
s
t
a ac
e
r
t
ada s
uma 1 punt
o.Cada
r
e
s
pue
s
t
ae
r
r
óne
ar
e
s
t
a 0,
33punt
os
. Sól
ohay una r
e
s
pue
s
t
a vá
l
i
da.
1.
2.
El
pr
oc
e
s
adorc
ambi
a a modos
upe
r
vi
s
oraut
omá
t
i
c
ame
nt
ec
uandos
epr
oduc
e
:
(
a)
Una i
nt
e
r
r
upc
i
ón.
(
b)
Untrap.
(
c
)
La e
j
e
c
uc
i
óndeuna i
ns
t
r
uc
c
i
óndel
l
amada als
i
s
t
e
ma.
(
d)
Todasl
asr
e
s
pue
s
t
asant
e
r
i
or
e
ss
onvá
l
i
das
.
Quét
i
podeme
mor
i
ac
ac
hée
s
t
abl
e
c
edeunmododi
r
e
c
t
ol
ac
or
r
e
s
ponde
nc
i
a
e
nt
r
el
a di
r
e
c
c
i
óndeme
mor
i
ayl
a pos
i
c
i
ónde
nt
r
odel
al
í
ne
a dec
ac
hé
:
(
a)
La c
ac
hédec
or
r
e
s
ponde
nc
i
a di
r
e
c
t
a.
(
b)
La c
ac
héas
oc
i
at
i
va porc
onj
unt
os
.
(
c
)
La c
ac
héc
ompl
e
t
ame
nt
eas
oc
i
at
i
va.
(
d)
Todosl
ost
i
posdec
ac
héant
e
r
i
or
me
nt
ec
i
t
ados
.
3. Loss
e
má
f
or
osllenos y vacíos e
mpl
e
adose
ne
l
pr
obl
e
ma de
lPRODUCTOR CONSUMIDOR an
al
i
z
adoe
nt
e
or
í
as
onne
c
e
s
ar
i
ame
nt
e
:
(
a)
Se
má
f
or
osbi
nar
i
os
.
(
b)
Se
má
f
or
osc
ont
ador
e
s
.
(
c
)
Spi
nl
oc
k
s
.
(
d)
Se
má
f
or
osbi
nar
i
oss
opor
t
adospore
ls
i
s
t
e
ma ope
r
at
i
vo.
4. Ens
i
s
t
e
masi
nt
e
r
ac
t
i
vos
,l
a pl
ani
fic
ac
i
óndepr
oc
e
s
adors
er
e
al
i
z
ac
ons
i
de
r
ando
pr
i
nc
i
pal
me
nt
e
:
(
a)
Elt
i
e
mpoder
e
t
or
no.
(
b)
Elt
i
e
mpoder
e
s
pue
s
t
a.
(
c
)
Elt
i
e
mpodeE/
S.
(
d)
Elt
i
e
mpodec
ómput
odec
ada pr
oc
e
s
o.
5. Enuns
i
s
t
e
ma c
onpl
ani
fic
ac
i
ónroundrobi
ne
ne
lques
ee
j
e
c
ut
anN t
r
abaj
osde
dur
ac
i
ónD ques
ól
ohac
e
nus
odeCPUy c
onunquant
um(
q)y unt
i
e
mpode
c
ambi
odec
ont
e
xt
ode
s
pr
e
c
i
abl
e
sr
e
s
pe
c
t
oa l
a dur
ac
i
ónD,e
lt
i
e
mpome
di
ode
r
e
t
or
noe
s
:
(
a)
NxDxq.
(
b)
NxD/
2.
(
c
)
D.
(
d)
NxD.
2
6.
Sie
ne
lpl
ant
e
ami
e
nt
o ant
e
r
i
ors
ee
mpl
e
a pl
ani
fic
ac
i
ónFI
FO,e
lt
i
e
mpo me
di
o
der
e
t
or
no r
e
s
pe
c
t
oal
a pl
ani
fic
ac
i
ónroundrobi
n:
(
a)
Se
r
ámayors
i
e
mpr
e
.
(
b)
Se
r
áme
nors
i
e
mpr
e
.
(
c
)
No t
i
e
neporquévar
i
ar
.
(
d)
De
pe
nde
r
ádel
a pr
i
or
i
dadr
e
l
at
i
va dec
ada t
r
abaj
o.
7. ¿
Cuá
ldel
ass
i
gui
e
nt
e
safir
mac
i
one
se
sc
i
e
r
t
a ac
e
r
c
a del
osbi
t
sdepr
e
s
e
nc
i
a,
modi
fic
ac
i
óny r
e
f
e
r
e
nc
i
a?
(
a)
Elbi
tdepr
e
s
e
nc
i
as
eac
t
i
va y de
s
ac
t
i
va pors
of
t
war
e
.
(
b)
Elbi
tder
e
f
e
r
e
nc
i
as
eac
t
i
va porhar
dwar
ey s
ede
s
ac
t
i
va pors
of
t
war
e
.
(
c
)
Elbi
tdemodi
fic
ac
i
óns
eac
t
i
va porhar
dwar
e
.
(
d)
Todasl
asr
e
s
pue
s
t
asant
e
r
i
or
e
ss
onc
i
e
r
t
as
.
8. ¿
Enqués
i
s
t
e
maspue
dee
mpl
e
ar
s
el
ae
s
t
r
at
e
gi
ac
opy
onwri
t
e
?
(
a)
Ens
i
s
t
e
masi
nt
e
r
c
one
c
t
adosme
di
ant
euna r
e
dLANdec
omuni
c
ac
i
one
s
.
(
b)
Sól
oe
naque
l
l
osbas
adose
nme
mor
i
ac
ompar
t
i
da y var
i
ospr
oc
e
s
ador
e
s
.
(
c
)
Sól
oe
naque
l
l
osbas
adose
nme
mor
i
ac
ompar
t
i
da y unúni
c
o pr
oc
e
s
ador
.
(
d)
Enaque
l
l
osbas
adose
nme
mor
i
ac
ompar
t
i
da i
nde
pe
ndi
e
nt
e
me
nt
ede
l
núme
r
o depr
oc
e
s
ador
e
s
.
9. Cuando unpr
oc
e
s
oi
n
voc
a una f
unc
i
óndel
a bi
bl
i
ot
e
c
a del
l
amada als
i
s
t
e
ma,
e
l
pas
o a modo s
upe
r
vi
s
orde
lmi
c
r
opr
oc
e
s
adors
epr
oduc
e
:
(
a)
Ene
lmi
s
mo mome
nt
oe
ne
lques
ee
j
e
c
ut
el
al
l
amada a l
af
unc
i
ón.
(
b)
Dur
ant
el
ae
j
e
c
uc
i
ónde
lc
ódi
go del
af
unc
i
óndebi
bl
i
ot
e
c
a.
(
c
)
J
us
t
o alr
e
gr
e
s
ardel
al
l
amada a l
af
unc
i
óndebi
bl
i
ot
e
c
a.
(
d)
Lasf
unc
i
one
sdebi
bl
i
ot
e
c
a del
l
amadasals
i
s
t
e
ma nunc
a pr
ovoc
an
c
ambi
o a modo s
upe
r
vi
s
or
.
10. Ele
s
pac
i
o dedi
r
e
c
c
i
onami
e
nt
o de
lnúc
l
e
oe
nL INUX y W IN 2 K quec
ont
i
e
ne
i
nf
or
mac
i
óndee
s
t
ado s
obr
euna t
ar
e
ac
onc
r
e
t
a:
(
a)
Esac
c
e
s
i
bl
edi
r
e
c
t
ame
nt
epordi
c
ha t
ar
e
a.
(
b)
Esac
c
e
s
i
bl
edi
r
e
c
t
ame
nt
eport
odasl
ast
ar
e
as
.
(
c
)
No e
sdi
r
e
c
t
ame
nt
eac
c
e
s
i
bl
eporni
nguna t
ar
e
a.
(
d)
Ni
nguna del
asant
e
r
i
or
e
s
.
11. Enuns
i
s
t
e
ma pl
ani
fic
ado me
di
ant
eroundrobi
nc
onc
ol
asmul
t
i
ni
ve
l
,
l
ast
ar
e
as
pue
de
ns
e
rr
e
qui
s
adas
:
(
a)
Sol
ame
nt
eport
ar
e
asdemá
spr
i
or
i
dad.
(
b)
Sol
ame
nt
eport
ar
e
asdel
a mi
s
ma pr
i
or
i
dad.
(
c
)
Port
ar
e
asdepr
i
or
i
dadmayoro i
gualquee
l
l
a.
(
d)
Ni
nguna del
asr
e
s
pue
s
t
asant
e
r
i
or
e
se
sc
or
r
e
c
t
a.
3
12. ¿
Quéal
gor
i
t
modepl
ani
fic
ac
i
ónas
e
gur
a queuna ope
r
ac
i
ónV r
e
al
i
z
ada porun
pr
oc
e
s
onopue
depr
o
voc
arunc
ambi
odec
ont
e
xt
o?
(
a)
FI
FO.
(
b)
Pl
ani
fic
ac
i
ónporpr
i
or
i
dade
se
s
t
á
t
i
c
as
.
(
c
)
SJ
Fc
onr
e
qui
s
a.
(
d)
Last
ar
e
asuna ve
zc
omi
e
nz
ana e
j
e
c
ut
ar
s
enopue
de
ns
e
rr
e
qui
s
adas
.
13. Enuns
i
s
t
e
ma L INUX e
lgr
adodemul
t
i
pr
ogr
amac
i
ónl
ode
t
e
r
mi
na:
(
a)
Elnúc
l
e
ode
ls
i
s
t
e
ma.
(
b)
La i
nt
e
r
f
azdel
l
amadasals
i
s
t
e
ma.
(
c
)
Elpl
ani
fic
adordeus
odeCPU.
(
d)
Elus
uar
i
o.
14. ¿
Cuá
ldel
ass
i
gui
e
nt
e
si
ns
t
r
uc
c
i
one
se
nl
e
nguaj
eC e
ss
i
e
mpr
eat
ómi
c
a?(
c
ons
i
de
r
equel
asope
r
ac
i
one
ss
er
e
al
i
z
ans
obr
et
i
posbá
s
i
c
os
)
(
a)
a=1
(
b)
a=b
(
c
)
a==b
(
d)
Ni
nguna del
asant
e
r
i
or
e
se
suna ope
r
ac
i
ónat
ómi
c
a.
15. Sie
nuns
i
s
t
e
ma Uni
x,una z
ona deme
mor
i
as
ol
i
c
i
t
ada me
di
ant
euna l
l
amada
malloc ne
c
e
s
i
t
as
e
rde
s
al
oj
ada par
a obt
e
ne
rmar
c
osl
i
br
e
s
:
(
a)
Suc
ont
e
ni
dos
el
l
e
va als
i
s
t
e
ma dear
c
hi
vos
.
(
b)
Suc
ont
e
ni
dos
el
l
e
va alá
r
e
a deswap.
(
c
)
Es
t
et
i
podez
onasdeme
mor
i
a nos
onc
andi
dat
asa s
e
rde
s
al
oj
adas
.
(
d)
Semue
ve
na une
s
pac
i
odedi
r
e
c
c
i
onami
e
nt
ode
lnúc
l
e
o.
4
Ve
r
da
de
r
o o fa
l
s
o
Indique s
il
ass
iguient
esafir
mac
ioness
on ver
dader
as(V) o fal
s
as(F). Cada r
es
pues
t
a ac
er
t
ada s
uma 1 punt
o. Cada r
es
pues
t
a er
r
ónea r
es
t
a 1 punt
o.
16 En elpr
oc
es
adorPent
iuml
osTLBsdeben s
ervac
iadosen c
ada c
ambio
de c
ont
ext
o.
17 La ins
t
r
uc
c
ión jump debe s
eruna ins
t
r
uc
c
ión pr
ivil
egiada.
18 Loss
emá
for
osspin-lock pueden s
erimpl
ement
adosen es
pac
io de us
uar
io (s
in nec
es
idad de r
eal
iz
aruna l
l
amada als
is
t
ema).
19 En l
a es
t
r
uc
t
ur
ac
ión de W2K el
módul
o PnP(Plug-and-Play
)s
e ej
ec
ut
a
en modo s
uper
vis
or
.
20 La des
c
r
ipc
ión es
t
r
uc
t
ur
alde una bibl
iot
ec
a de func
ionesen l
enguaj
e
C, s
e pl
as
ma en un doc
ument
o que enumer
al
asfunc
ionesque pr
opor
c
iona dic
ha
bibl
iot
ec
aj
unt
oc
on s
u for
ma de us
o.
21 Ins
pec
c
ionando l
a des
c
r
ipc
ión func
ional
delnúc
l
eo de un s
is
t
ema oper
at
ivo s
e puede s
abers
is
u dis
eño esmonol
í
t
ic
o o mic
r
onúc
l
eo.
22 En W2K l
osIRQL y l
aspr
ior
idadesde l
oshil
oses
t
á
n dir
ec
t
ament
e
r
el
ac
ionadaspor
que c
ada hil
ot
iene s
u pr
opio IRQL difer
ent
e delr
es
t
o.
23 Siempr
e que l
a MMUel
eva una exc
epc
ión els
is
t
ema oper
at
ivo abor
t
a
l
a ej
ec
uc
ión de l
at
ar
ea que pr
ovoc
ódic
ha exc
epc
ión.
24 La únic
a pá
gina de memor
ia de un pr
oc
es
o que no puede pr
ovoc
arfal
l
o
de pá
gina esl
a que c
ont
iene a l
at
abl
a de pá
ginas
.
25 La ej
ec
uc
ión de c
ual
quierins
t
r
uc
c
ión má
quina s
er
eal
iz
as
iempr
e de
for
ma at
ómic
a.
5
Examen de Ar
qui
t
ec
t
ur
a de Comput
ador
es
AL
Primer probl
ema,Primer PARCI
Conobj
et
o de dot
ar alnuevo s
is
t
ema operat
ivo MenDrugOSde unpl
anific
ador
mul
t
it
area l
igero,s
e es
t
udia l
a pos
ibil
idadde empl
ear una variant
e delal
gorit
mo SJ
F
s
inrequis
a. La predic
c
iónde l
a durac
iónde rá
f
aga para c
ada proc
es
os
e bas
a enl
a
s
iguient
e ec
uac
ión:
donde:
esl
a durac
iónprevis
t
a para l
as
iguient
e rá
f
aga de CPU.
esl
a durac
iónrealde l
a úl
t
ima rá
f
aga de CPU
esunval
or que reflej
a elc
omport
amient
o his
t
óric
o de l
a durac
iónde l
a rá
f
aga de
CPU. Es
t
e val
or esl
a media ent
re l
a úl
t
ima c
onoc
ida y
esunval
or de aj
us
t
e. Para es
t
e ej
erc
ic
io t
omaráelval
or
Losas
pec
t
osmá
sres
al
t
abl
esdelc
omport
amient
o es
t
e pl
anific
ador s
onl
oss
iguient
es
:
El
pl
anific
ador s
e ej
ec
ut
ac
uando unproc
es
o abandona l
a CPU. Enes
t
e moment
o
s
e ac
t
ual
iz
anl
ospará
met
rosde pl
anific
ac
ióndelproc
es
o que abandona l
a CPU
ys
e el
ige unnuevo proc
es
o para ej
ec
uc
ión.
Elpl
anific
ador t
ambié
ns
e ej
ec
ut
ac
uando l
l
ega unproc
es
oal
ac
ol
a de proc
es
os
preparadosy no hay ningúnot
ro proc
es
o enej
ec
uc
ión.Enes
t
ec
as
o elpl
anific
ador s
el
imit
a a pas
ar a dic
ho proc
es
o a ej
ec
uc
ións
inac
t
ual
iz
ar ningúnval
or de
pl
anific
ac
ión.
Cuando s
ec
rea unnuevo proc
es
o,
elproc
es
o hij
o hereda elval
or de l
ospará
met
rosde pl
anific
ac
iónque t
uviera elpadre enelmoment
o de l
l
amar a fork().
Para il
us
t
rar elc
omport
amient
o delpl
anific
ador s
e ut
il
iz
aráelprograma de prueba que
s
e enc
uent
ra enl
a pá
gina s
iguient
e.
Enelins
t
ant
e
s
e ha ordenado l
a ej
ec
uc
ióndelprograma de prueba. I
nic
ial
ment
es
usval
oresde pl
anific
ac
ións
onl
osque aparec
enenl
a pl
ant
il
l
a adj
unt
a. A part
ir
de es
e moment
os
e pide:
1. Reflej
e enc
ada una de l
ast
abl
asde l
a pl
ant
il
l
a adj
unt
al
oss
iguient
esdat
ospara
c
ada t
area:
Ti
e
mpo:ins
t
ant
e de t
iempo enelque s
ec
rea l
at
area o s
e modific
a al
guno de
l
osval
oresde pl
anific
ac
ión.
Er
r
or
:error c
omet
ido enl
a predic
c
iónde l
as
iguient
e rá
f
aga de CPU.
val
or previs
t
o para l
a próxima rá
f
aga de CPU.
val
or realde l
a úl
t
ima rá
f
aga de CPU.
val
or de c
omport
amient
o his
t
óric
oc
al
c
ul
ado s
egúnelenunc
iado.
6
Programa1 Programa deprue
ba
CPU(15);
IO(3);
CPU(1);
If ((pid1=fork())==0) {
CPU(3);
If ((pid2=fork())==0) {
CPU(2);
IO(1);
CPU(1);
Exit();
} else {
CPU(2);
IO(2);
CPU(5);
IO(1);
CPU(2);
IO(3);
CPU(1);
Exit();
}
} else {
CPU(1);
IO(2);
CPU(8);
IO(6);
CPU(1);
Wait(pid1);
CPU(1);
Exit();
}
CPU(4);
Wait(pid1);
CPU(3);
Exit();
Enl
ac
ol
umna Error i
ndi
quee
l
e
rror c
ome
t
i
do e
nl
a pre
di
c
c
i
óndel
a rá
f
aga
deCPU.
2. Re
fle
j
ee
ne
lc
ronograma depl
ant
i
l
l
a adj
unt
ae
le
s
t
ado dec
ada proc
e
s
oe
nc
ada
i
ns
t
ant
edet
i
e
mpo.
Para l
a re
pre
s
e
nt
ac
i
óns
et
omaráe
ls
i
gui
e
nt
ec
on
ve
ni
o:
Cuadro_re
l
l
e
no s
i
gni
fic
a quee
lproc
e
s
os
ee
nc
ue
nt
ra e
ne
j
e
c
uc
i
óne
nl
a CPU.
Cuadro rayado s
i
gni
fic
a quee
lproc
e
s
os
ee
nc
ue
nt
ra e
ne
s
pe
ra.
Cuadro punt
e
ado s
i
gni
fic
a quee
lproc
e
s
os
ee
nc
ue
nt
ra l
i
s
t
o para e
j
e
c
ut
ars
e
7
Examen de Ar
qui
t
ec
t
ur
a de Comput
ador
es
i
merPARCI
AL
Segundopr
obl
ema, Pr
Cons
i
der
e uns
i
s
t
ema de ges
t
i
ónde memor
i
a bas
adoenpagi
nac
i
ónenelque eles
pac
i
ode di
r
ec
c
i
onami
ent
ovi
r
t
ual
de c
ada apl
i
c
ac
i
ónesde 64 K pos
i
c
i
ones
, empl
eando
una memor
i
af
í
s
i
c
a de 64 Kbyt
esy c
onunt
amañode pá
gi
na de 256byt
es
. Enes
t
es
i
s
t
ema s
e empl
ea una memor
i
ac
ac
héde c
or
r
es
pondenc
i
a di
r
ec
t
a ac
c
edi
da pordi
r
ec
c
i
ones
vi
r
t
ual
esc
on16l
í
neasde 16byt
esc
ada una. Cones
t
osdat
osdet
er
mi
ne:
1.
Bi
t
sy es
t
r
uc
t
ur
a de l
asdi
r
ec
c
i
onesl
ógi
c
ayf
í
s
i
c
a.
2. Cada ent
r
ada enl
at
abl
a de pá
gi
nasc
ont
i
ene, ademá
sde l
osbi
t
sext
r
i
c
t
ament
e
nec
es
ar
i
ospar
ar
epr
es
ent
arelnúmer
ode mar
c
o, 8 bi
t
sadi
c
i
onal
espar
a al
mac
enaral
gunosi
ndi
c
ador
es
. Losbi
t
sc
or
r
es
pondi
ent
esalnúmer
ode mar
c
os
on
aquel
l
osque oc
upanl
aspos
i
c
i
onesde memor
i
a má
sbaj
aspar
ac
ada ent
r
ada de
l
at
abl
a. Cal
c
ul
e elt
amañode l
at
abl
a de pá
gi
nasporpr
oc
es
o.
3. Sabi
endoque elRPTP delpr
oc
es
o1 es0x0200, ¿
c
uá
leselr
es
ul
t
adode l
eer
8 byt
esc
omenz
andoenl
a di
r
ec
c
i
ónvi
r
t
ual0x01FC. I
ndi
que l
osval
or
esde l
os
oc
hobyt
esl
eí
dos
.
4.
Se des
ea que c
uando l
ea enl
a di
r
ec
c
i
ónvi
r
t
ual0x0354 obt
enga elval
or
c
ont
eni
doenl
a pos
i
c
i
ónde memor
i
af
í
s
i
c
a 0xFF54. De l
a mi
s
ma f
or
ma s
e des
ea
que c
uando l
ea elval
orde pos
i
c
i
ónde memor
i
a vi
r
t
ual0xA455 obt
enga el
val
oral
mac
enadoenl
a pos
i
c
i
ónf
í
s
i
c
a 0xF034. Elval
ordelRPTP par
a
es
0x0600.
5. Se c
onec
t
a una memor
i
ac
ac
héde c
or
r
es
pondenc
i
a di
r
ec
t
a ent
r
el
a CPU y l
a
MMU, a l
a que s
e ac
c
ede pordi
r
ec
c
i
onesvi
r
t
ual
es
. Di
c
ha memor
i
a di
s
pone de
16l
í
neasy s
es
abe que empl
ea 4 bi
t
spar
as
el
ec
c
i
onarel
offs
e
tde c
ada unode s
us
el
ement
os
.¿
Cuá
leself
or
mat
ode di
r
ec
c
i
ónut
i
l
i
z
adopar
a ac
c
edera l
a memor
i
a
c
ac
hé
?
6. Se des
ea c
ar
garels
i
gui
ent
e pr
ogr
ama par
as
uej
ec
uc
i
ónporpar
t
e delpr
oc
es
o2:
byte *p;
byte i;
for (i=0;i<48;i++)
p[i]=p[i]+1;
Suponi
endoque elpr
ogr
ama ant
er
i
oroc
upa 32byt
esy que es
t
ás
i
t
uadoalpr
i
nc
i
pi
ode una pá
gi
na di
s
t
i
nt
aal
a que c
ont
i
ene l
osdat
osapunt
adosporp, ¿
enqué
r
angode di
r
ec
c
i
onespuedens
i
t
uar
s
e di
c
hosdat
ospar
a que nohaya c
ompet
enc
i
a
porl
asmi
s
masl
í
neasde c
ac
héut
i
l
i
z
adasporelpr
ogr
ama?
7. Suponi
endoque ell
oúni
c
oque s
e enc
uent
r
ac
ar
gadoenl
a memor
i
ac
ac
héesel
pr
ogr
ama, ¿
c
uá
l
esel
c
ont
eni
dode l
a memor
i
ac
ac
hédes
pué
sde l
a ej
ec
uc
i
óndel
pr
ogr
ama?I
ndi
que pos
i
c
i
onesde memor
i
ac
ac
héy c
ont
eni
dosde l
a mi
s
ma.
8.
Des
pué
sde ej
ec
ut
arelpr
ogr
ama s
e pr
oduc
e unc
ambi
ode c
ont
ext
oy ent
r
a en
ej
ec
uc
i
ónelpr
oc
es
o1. Di
c
hopr
oc
es
os
ol
i
c
i
t
al
al
ec
t
ur
a de l
a pos
i
c
i
ónde memor
i
a 0x0041. ¿
Que val
ors
e obt
i
ene?J
us
t
i
fique l
ar
es
pues
t
a.
8
Hoja d
e Res
p
u
es
t
asd
elex
amenA
Te
s
t
Indique c
uá
lesl
ar
es
pues
t
ac
or
r
ec
t
a. Cada r
es
pues
t
a ac
er
t
ada s
uma 1 punt
o.Cada
r
es
pues
t
a er
r
ónea r
es
t
a 0,
33punt
os
. Sól
ohay una r
es
pues
t
a vá
l
ida.
1.
El
pr
oc
es
adorc
ambia a modos
uper
vis
oraut
omá
t
ic
ament
ec
uandos
e pr
oduc
e:
(
a)
Una int
er
r
upc
ión.
(
b)
Un trap.
(
c
)
(
d)
La ej
ec
uc
ión de una ins
t
r
uc
c
ión de l
l
amada als
is
t
ema.
Todasl
asr
es
pues
t
asant
er
ior
ess
on vá
l
idas
.
2. Quét
ipode memor
ia c
ac
hées
t
abl
ec
e de un mododir
ec
t
ol
ac
or
r
es
pondenc
ia
ent
r
el
a dir
ec
c
ión de memor
ia y l
a pos
ic
ión dent
r
ode l
al
í
nea de c
ac
hé
:
(
a)
La c
ac
héde c
or
r
es
pondenc
ia dir
ec
t
a.
(
b)
La c
ac
héas
oc
iat
iva porc
onj
unt
os
.
(
c
)
(
d)
La c
ac
héc
ompl
et
ament
e as
oc
iat
iva.
Todosl
ost
iposde c
ac
héant
er
ior
ment
ec
it
ados
.
3. Loss
emá
f
or
osllenos y vacíos empl
eadosen el
pr
obl
ema delPRODUCTOR CONSUMIDOR anal
iz
adoen t
eor
í
as
on nec
es
ar
iament
e:
(
a)
(
b)
(
c
)
Semá
f
or
osbinar
ios
.
Semá
f
or
osc
ont
ador
es
.
Spi
nl
oc
k
s
.
(
d)
Semá
f
or
osbinar
ioss
opor
t
adosporels
is
t
ema oper
at
ivo.
4. En s
is
t
emasint
er
ac
t
ivos
,l
a pl
anific
ac
ión de pr
oc
es
adors
er
eal
iz
ac
ons
ider
ando
pr
inc
ipal
ment
e:
(
a)
(
b)
(
c
)
Elt
iempode r
et
or
no.
Elt
iempode r
es
pues
t
a.
Elt
iempode E/
S.
(
d)
Elt
iempode c
ómput
ode c
ada pr
oc
es
o.
5. En un s
is
t
ema c
on pl
anific
ac
ión roundrobi
nen elque s
e ej
ec
ut
an N t
r
abaj
osde
dur
ac
ión D que s
ól
ohac
en us
ode CPUy c
on un quant
um(
q)y un t
iempode
c
ambiode c
ont
ext
odes
pr
ec
iabl
esr
es
pec
t
oa l
a dur
ac
ión D,elt
iempomediode
r
et
or
noes
:
(
a)
NxDxq.
(
b)
NxD/
2.
(
c
)
(
d)
D.
NxD.
1
6.
Sie
ne
lpl
ant
e
ami
e
nt
o ant
e
r
i
ors
ee
mpl
e
a pl
ani
fic
ac
i
ónFI
FO,e
lt
i
e
mpo me
di
o
der
e
t
or
no r
e
s
pe
c
t
oal
a pl
ani
fic
ac
i
ónroundrobi
n:
(
a)
(
b)
(
c
)
Se
r
ámayors
i
e
mpr
e
.
Se
r
áme
nors
i
e
mpr
e
.
No t
i
e
neporquévar
i
ar
.
(
d)
De
pe
nde
r
ádel
a pr
i
or
i
dadr
e
l
at
i
va dec
ada t
r
abaj
o.
7. ¿
Cuá
ldel
ass
i
gui
e
nt
e
safir
mac
i
one
se
sc
i
e
r
t
a ac
e
r
c
a del
osbi
t
sdepr
e
s
e
nc
i
a,
modi
fic
ac
i
óny r
e
f
e
r
e
nc
i
a?
(
a)
Elbi
tdepr
e
s
e
nc
i
as
eac
t
i
va y de
s
ac
t
i
va pors
of
t
war
e
.
(
b)
Elbi
tder
e
f
e
r
e
nc
i
as
eac
t
i
va porhar
dwar
ey s
ede
s
ac
t
i
va pors
of
t
war
e
.
(
c
)
(
d)
Elbi
tdemodi
fic
ac
i
óns
eac
t
i
va porhar
dwar
e
.
Todasl
asr
e
s
pue
s
t
asant
e
r
i
or
e
ss
onc
i
e
r
t
as
.
8. ¿
Enqués
i
s
t
e
maspue
dee
mpl
e
ar
s
el
ae
s
t
r
at
e
gi
ac
opy
onwri
t
e
?
(
a)
Ens
i
s
t
e
masi
nt
e
r
c
one
c
t
adosme
di
ant
euna r
e
dLANdec
omuni
c
ac
i
one
s
.
(
b)
Sól
oe
naque
l
l
osbas
adose
nme
mor
i
ac
ompar
t
i
da y var
i
ospr
oc
e
s
ador
e
s
.
(
c
)
Sól
oe
naque
l
l
osbas
adose
nme
mor
i
ac
ompar
t
i
da y unúni
c
o pr
oc
e
s
ador
.
(
d) Enaque
l
l
osbas
adose
nme
mor
i
ac
ompar
t
i
da i
nde
pe
ndi
e
nt
e
me
nt
ede
l
núme
r
o depr
oc
e
s
ador
e
s
.
9. Cuando unpr
oc
e
s
oi
n
voc
a una f
unc
i
óndel
a bi
bl
i
ot
e
c
a del
l
amada als
i
s
t
e
ma,
e
l
pas
o a modo s
upe
r
vi
s
orde
lmi
c
r
opr
oc
e
s
adors
epr
oduc
e
:
(
a)
(
b)
(
c
)
Ene
lmi
s
mo mome
nt
oe
ne
lques
ee
j
e
c
ut
el
al
l
amada a l
af
unc
i
ón.
Dur
ant
el
ae
j
e
c
uc
i
ónde
lc
ódi
go del
af
unc
i
óndebi
bl
i
ot
e
c
a.
J
us
t
o alr
e
gr
e
s
ardel
al
l
amada a l
af
unc
i
óndebi
bl
i
ot
e
c
a.
(
d)
Lasf
unc
i
one
sdebi
bl
i
ot
e
c
a del
l
amadasals
i
s
t
e
ma nunc
a pr
ovoc
an
c
ambi
o a modo s
upe
r
vi
s
or
.
10. Ele
s
pac
i
o dedi
r
e
c
c
i
onami
e
nt
o de
lnúc
l
e
oe
nL INUX y W IN 2 K quec
ont
i
e
ne
i
nf
or
mac
i
óndee
s
t
ado s
obr
euna t
ar
e
ac
onc
r
e
t
a:
(
a)
Esac
c
e
s
i
bl
edi
r
e
c
t
ame
nt
epordi
c
ha t
ar
e
a.
(
b)
(
c
)
(
d)
Esac
c
e
s
i
bl
edi
r
e
c
t
ame
nt
eport
odasl
ast
ar
e
as
.
No e
sdi
r
e
c
t
ame
nt
eac
c
e
s
i
bl
eporni
nguna t
ar
e
a.
Ni
nguna del
asant
e
r
i
or
e
s
.
11. Enuns
i
s
t
e
ma pl
ani
fic
ado me
di
ant
eroundrobi
nc
onc
ol
asmul
t
i
ni
ve
l
,
l
ast
ar
e
as
pue
de
ns
e
rr
e
qui
s
adas
:
(
a)
Sol
ame
nt
eport
ar
e
asdemá
spr
i
or
i
dad.
(
b)
(
c
)
(
d)
Sol
ame
nt
eport
ar
e
asdel
a mi
s
ma pr
i
or
i
dad.
Port
ar
e
asdepr
i
or
i
dadmayoro i
gualquee
l
l
a.
Ni
nguna del
asr
e
s
pue
s
t
asant
e
r
i
or
e
se
sc
or
r
e
c
t
a.
2
12. ¿
Quéal
gor
i
t
modepl
ani
fic
ac
i
ónas
e
gur
a queuna ope
r
ac
i
ónV r
e
al
i
z
ada porun
pr
oc
e
s
onopue
depr
o
voc
arunc
ambi
odec
ont
e
xt
o?
(
a)
(
b)
FI
FO.
Pl
ani
fic
ac
i
ónporpr
i
or
i
dade
se
s
t
á
t
i
c
as
.
(
c
)
SJ
Fc
onr
e
qui
s
a.
(
d)
Last
ar
e
asuna ve
zc
omi
e
nz
ana e
j
e
c
ut
ar
s
enopue
de
ns
e
rr
e
qui
s
adas
.
13. Enuns
i
s
t
e
ma L INUX e
lgr
adodemul
t
i
pr
ogr
amac
i
ónl
ode
t
e
r
mi
na:
(
a)
Elnúc
l
e
ode
ls
i
s
t
e
ma.
(
b)
La i
nt
e
r
f
azdel
l
amadasals
i
s
t
e
ma.
(
c
)
(
d)
Elpl
ani
fic
adordeus
odeCPU.
Elus
uar
i
o.
14. ¿
Cuá
ldel
ass
i
gui
e
nt
e
si
ns
t
r
uc
c
i
one
se
nl
e
nguaj
eC e
ss
i
e
mpr
eat
ómi
c
a?(
c
ons
i
de
r
equel
asope
r
ac
i
one
ss
er
e
al
i
z
ans
obr
et
i
posbá
s
i
c
os
)
(
a)
(
b)
a=1
a=b
(
c
)
a==b
(
d)
Ni
nguna del
asant
e
r
i
or
e
se
suna ope
r
ac
i
ónat
ómi
c
a.
15. Sie
nuns
i
s
t
e
ma Uni
x,una z
ona deme
mor
i
as
ol
i
c
i
t
ada me
di
ant
euna l
l
amada
malloc ne
c
e
s
i
t
as
e
rde
s
al
oj
ada par
a obt
e
ne
rmar
c
osl
i
br
e
s
:
(
a)
(
b)
(
c
)
Suc
ont
e
ni
dos
el
l
e
va als
i
s
t
e
ma dear
c
hi
vos
.
Suc
ont
e
ni
dos
el
l
e
va alá
r
e
a deswap.
Es
t
et
i
podez
onasdeme
mor
i
a nos
onc
andi
dat
asa s
e
rde
s
al
oj
adas
.
(
d)
Semue
ve
na une
s
pac
i
odedi
r
e
c
c
i
onami
e
nt
ode
lnúc
l
e
o.
3
Ve
r
da
de
r
o o fa
l
s
o
Indique s
il
ass
iguient
esafir
mac
ioness
on ver
dader
as(V) o fal
s
as(F). Cada r
es
pues
t
a ac
er
t
ada s
uma 1 punt
o. Cada r
es
pues
t
a er
r
ónea r
es
t
a 1 punt
o.
Ver
dad
Fal
s
o
16 En el
pr
oc
es
adorPent
iuml
osTLBsdeben s
ervac
iadosen c
ada c
ambio
de c
ont
ext
o.
17 La ins
t
r
uc
c
ión jump debe s
eruna ins
t
r
uc
c
ión pr
ivil
egiada.
Ver
dad
18 Loss
emá
for
osspin-lock pueden s
erimpl
ement
adosen es
pac
io de
us
uar
io (s
in nec
es
idad de r
eal
iz
aruna l
l
amada als
is
t
ema).
Ver
dad
19 En l
a es
t
r
uc
t
ur
ac
ión de W2K elmódul
o PnP(Plug-and-Play
)s
e ej
ec
ut
a en modo s
uper
vis
or
.
Fal
s
o
20 La des
c
r
ipc
ión es
t
r
uc
t
ur
alde una bibl
iot
ec
a de func
ionesen l
enguaj
e
C, s
e pl
as
ma en un doc
ument
o que enumer
al
asfunc
ionesque pr
opor
c
iona
dic
ha bibl
iot
ec
aj
unt
oc
on s
u for
ma de us
o.
Fal
s
o
21 Ins
pec
c
ionando l
a des
c
r
ipc
ión func
ional
del
núc
l
eo de un s
is
t
ema oper
at
ivo s
e puede s
abers
is
u dis
eño esmonol
í
t
ic
o o mic
r
onúc
l
eo.
Fal
s
o
22 En W2K l
osIRQL y l
aspr
ior
idadesde l
oshil
oses
t
á
n dir
ec
t
ament
e
r
el
ac
ionadaspor
que c
ada hil
ot
iene s
u pr
opio IRQL difer
ent
e delr
es
t
o.
Fal
s
o
23 Siempr
e que l
a MMUel
eva una exc
epc
ión els
is
t
ema oper
at
ivo abor
t
a
l
a ej
ec
uc
ión de l
at
ar
ea que pr
ovoc
ódic
ha exc
epc
ión.
Fal
s
o
24 La únic
a pá
gina de memor
ia de un pr
oc
es
o que no puede pr
ovoc
ar
fal
l
o de pá
gina esl
a que c
ont
iene a l
at
abl
a de pá
ginas
.
Ver
dad
25 La ej
ec
uc
ión de c
ual
quierins
t
r
uc
c
ión má
quina s
er
eal
iz
as
iempr
e de
for
ma at
ómic
a.
4
Descargar