Académique Documents
Professionnel Documents
Culture Documents
Departamento de Ingeniería
Sistemas Operativos I
Conceptos Arquitectónicos
Departamento de Ingeniería
Contenido
P ro c e s a d o r
D a to s R e s u lta d o s
In s tr u c c io n e s
d e m á q u in a
R e g is tr o s M E M O R IA P E R IF É R IC O S
P R IN C IP A L
U N ID A D d e E N T R A D A /S A L ID A
D a to s
C ó d ig o
U N ID A D
A R IT M É T IC A RO M
U N ID A D D E C O N T R O L E s ta d o
C o n ta d o r d e p ro g ra m a
R e g is tr o d e in s tr u c c ió n
P u n te r o d e p ila
• Monoprocesador
• Multiprocesador
• Multicomputador
Sistema Operativos I - 2009 Departamento de Ingeniería
Modelo de Programación del Computador
M apa de 0
M apa de J u e g o d e In s tru c c io n e s
m e m o ria
16
2 -1
E /S
32
2 -1
• Niveles de ejecución
D 0 D 0
D 1 D 1
D 2 D 2
D 3 D 3 R e g is tro d e e s ta d o
D 4 D 4
D 5 D 5 T 15
D 6 D 6 14
O c te to d e O c te to d e
U s u a rio S is te m a
D 7 D 7 S 13
R e g is tr o d e e s ta d o 12
11
A 0 A 0 I2 1 0
A 1 A 1 I1 9
A 2 A 2 I0 8
7 7
A 3 6 A 3 6
O c te to d e
A 4 A 4
U s u a rio
5 5
A 5 X 4 A 5 X 4
A 6 N 3 A 6 N 3
Z 2 Z 2
A 7 V 1 A 7 V 1
C 0 A 7' C 0
0 0
0
31
2 -1
2 16-1
2 32-1 M apa de
M apa de Juego de M apa de E /S Juego de
m e m o ria In s tru c c io n e s m e m o ria In s tru c c io n e s
M o d e lo d e p r o g r a m a c ió n d e u s u a r io M o d e lo d e p r o g r a m a c ió n d e n ú c le o
Sistema Operativos I - 2009 Departamento de Ingeniería
Secuencia de ejecución del computador
• b) In c r e m e n to d e l C P
• c) E je c u c ió n d e la in s tr u c c ió n
– s e c u e n c ia lin e a l: e je c u ta in s tr u c c io n e s c o n s e c u tiv a s
– b u c le in fin ito
S.O.
Agente que Tabla
interrumpe Interr.
Rutina Trat.
Solicitud de Vector Interrupción
Interrupción
Unidad de
control Memoria
M e m . E x p a n d id a G e s tió n S .O .
D is c o s G e s tió n S .O .
• Proximidad referencial
– Temporal
– Espacial (secuencial)
D ire c c ió n
Tie m p o
Sistema Operativos I - 2009 Departamento de Ingeniería
Jerarquía de memoria
• Migración de la información
– Automática
– Por demanda explícita
• Migración automática
– Tamaño de los bloques transferidos
– Política de extracción
– Política de reemplazo
– Política de ubicación
– Traducción de direcciones
n b its D ire c c ió n e n e l n iv e l k + 1
T ra d u c to r
m b its D ire c c ió n e n e l n iv e l k
M e m o r ia M e m o r ia P ro g ra m a A
p r in c ip a l p r in c ip a l
P ro g ra m a A P ro g ra m a B
P ro g ra m a C
S is te m a S is te m a
o p e ra tiv o o p e ra tiv o
MEMORIA VIRTUAL
Departamento de Ingeniería
Fundamentos de la memoria virtual
M e m o r ia p r in c ip a l
(R A M + R O M )
M e m o r ia
P rocesad or S e c u n d a r ia
D ire c c ió n fís ic a
D ire c c ió n
v irtu a l F a llo p á g in a (In te r c a m b io )
M M U
M e m o r ia P ro g ra m a A M e m o r ia S e g m e n to 0
v ir tu a l v ir tu a l
S e g m e n to 1 P ro g ra m a A
S e g m e n to 2
S is te m a S is te m a
o p e ra tiv o o p e ra tiv o
M E M O R IA P R IN C IP A L
2 p-1 2 ·2 p -1 3· 2 p-1
v ir tu a l a m e m o r ia fís ic a
P r o y e c c ió n d e p á g in a
0 2· 2 p
3·2 p
A
p
2
A'
2 m -1
n > m
2 n-1
T ra d u c to r
m b its D ire c c ió n e n e l n iv e l k
Traductor
m-1 p p-1 0
Dirección Y
Página Direcc. página
real
División de la dirección Traducción de la dirección
T a b la d e p á g in a s d e u n n iv e l
D e s a c tiv a d a C a c h e
R e fe r e n c ia d a
M o d ific a d a
N º d e M a rc o /S w a p
P re s e n te /A u s e n te
P r o te c c ió n
• Otras informaciones
– Copy on Write
– Edad
– No pagina (fija en memoria física)
– Rellenar a ceros
Sistema Operativos I - 2009 Departamento de Ingeniería
Universidad Arturo Prat
Departamento de Ingeniería
ENTRADA/SALIDA
Departamento de Ingeniería
E/S y concurrencia
R e g is tr o R e g is tr o R e g is tr o
c o n tro l d a to s e s ta d o
D IS P O S IT IV O M e m o r ia
Bus
P ro c e s a d o r
• Espera activa CO NTRO LADO R
n = 0 R e g is tr o R e g is tr o R e g is tr o
c o n tro l d a to s e s ta d o
while n < m D IS P O S IT IV O M e m o r ia
read registro_control Bus
if (registro_control = dato_disponible)
read registro_datos
store en memoria principal
n = n + 1
endif
endwhile
• Espera pasiva
– Uso de interrupciones
C e ld a s d e b it
B y te
P is t a N P is t a 0
P is t a 1
S e c to re s
P is t a 0
a ) P is ta s y s e c to r e s b ) C e ld a s d e b it y o c te to
PROTECCIÓN
Departamento de Ingeniería
Protección
• UCP
– Niveles de ejecución
• Núcleo: ejecuta todas las instrucciones de máquina. Permite
acceder a la E/S y registros especiales
• Usuario: ejecuta un subconjunto de las instrucciones
• Instrucciones privilegiadas sólo posible en modo núcleo
– Las interrupciones pasan automáticamente a modo de ejecución núcleo
(sólo se puede pasar de esta forma)
Interrupción
Núcleo Usuario
• Memoria virtual
– Espacios de memoria virtual independientes
R IE D M a p a V irtu a l
d e U s u a r io
A
M a p a V irtu a l
d e l S .O .
P ro c e s a d o r P ro c e s a d o r P ro c e s a d o r
1 2 n
R e d d e c o n e x ió n
E /S M e m o r ia p r in c ip a l
M e m o r ia M e m o r ia M e m o r ia
p r in c ip a l p r in c ip a l p r in c ip a l
P ro c e s a d o r P ro c e s a d o r P ro c e s a d o r
R e d d e c o n e x ió n d e
p a s o d e m e n s a je s