Capítulo 1
Conceptos arquitectónicos
1
Contenido
• Estructura del computador
• Ejecución de instrucciones
• Interrupciones
• Reloj del computador
• Jerarquía de memoria
• Entrada/Salida
• Protección
2
Esquema de funcionamiento de la computadora
Datos Resultados
Instrucciones
de máquina
Procesador
3
Estructura del computador
• Monoprocesador
• Multiprocesador
• Multicomputador
UNIDAD DE CONTROL
UNIDAD de ENTRADA/SALIDA
PERIFÉRICOS
Registros
Contador de programa
Registro de instrucción
Puntero de pila
UNIDAD
ARITMÉTICA
MEMORIA
PRINCIPAL
ROM
Estado
Datos
Código
4
Modelo de programación del computador
• Modelo de programación
• Juego de instrucciones (usuario y núcleo)
Modelo de programación de usuario y de núcleo
0
2 -1
16
Mapa de
E/S
Juego de
Instrucciones
2 -1
32
Mapa de
memoria
0
Registro de estado
Registro de estado
Octeto de
Sistema
Octeto de
Usuario
15
14
7
3
13
5
9
11
1
6
10
12
2
4
8
0
T
N
S
I1
V
I2
Z
X
I0
C
D0
D1
D2
D3
D4
D5
D6
D7
A0
A1
A2
A3
A4
A5
A6
A7
A7'
Juego de
Instrucciones
2 -1
31
Mapa de
memoria
Modelo de programación de usuario Modelo de programación de núcleo
0
Octeto de
Usuario
7
3
5
1
6
2
4
0
N
V
Z
X
C
D0
D1
D2
D3
D4
D5
D6
D7
A0
A1
A2
A3
A4
A5
A6
A7
• Niveles de ejecución
6
Secuencia de ejecución del computador
•
–
–
a) Lectura de la instrucción apuntada por CP
secuencia lineal: ejecuta instrucciones consecutivas
bucle infinito
•
•
b)
c)
Incremento del CP
Ejecución de la instrucción
Secuencia de ejecución del computador
• Secuencia de trabajo del computador
• Ruptura del secuenciamiento lineal de instrucciones
– La instrucción de salto modifica el CP
– Se produce una interrupción interna o externa
(el procesador automodifica el CP)
– La instrucción de trap produce una interrupción
7
Interrupciones
• Ruptura de la secuencia de ejecución
– HW
• Salva agunos registros del procesador (CP y registro de estado)
• Eleva el nivel de ejecución del procesador (nivel de núcleo)
• Salta al SO
– SO
• Rutina tratamiento de la interrupción
Agente que
interrumpe
Unidad de
control
Vector
Solicitud de
Interrupción
Tabla
Interr.
Rutina Trat.
Interrupción
S.O.
Memoria
8
• Fuentes de las interrupciones:
– Excepciones de programa
– Interrupciones periódicas de reloj
– Interrupciones de E/S
– Excepciones del HW
– Instrucciones TRAP
9
Reloj del computador
• Tres visiones del reloj
– Oscilador que gobierna las fases de las instrucciones de
Tres visiones del reloj
– Oscilador que gobierna las fases de las instrucciones de
máquina
– Interrupción periódica
– Contador fecha y hora
• Contabiliza unidades de tiempo (p.e. segundos) desde un
instante
(p.e. 0 h del 1 de enero de 1990)
• Esta cuenta la puede hacer:
– HW especial con batería
– SO
Oscilador
Divisor de
frecuencia
Procesado
Jerarquía de memoria
• Elementos de información replicados en varios niveles de la
jerarquía
• Problema de coherencia
• Migración de la información
– Automática
– Por demanda explícita
• Traducción de direcciones
Reg.
M. Cache
Mem. Principal
Mem. Expandida
Discos
Gestión HW
Gestión S.O.
Gestión S.O.
Gestión S.O.
11
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
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
Asignación de memoria clásica
Memoria
principal
Programa A
Programa B
Programa C
Sistema
operativo
Memoria
principal
Programa A
Sistema
operativo
• Los programas reciben del SO un espacio de memoria para su
Ejecución
MEMORIA VIRTUAL
15
Fundamentos de la memoria virtual
• El procesador utiliza y genera direcciones virtuales
• Parte del mapa de memoria (virtual) está en disco (swap) y parte en memoria
principal
• La MMU (memory management unit) traduce las direcciones virtuales en físicas
• La MMU produce un fallo de página (trap) cuando la dirección no está en
memoria principal
• El SO trata el fallo de página, haciendo un transvase entre la memoria principal y
el swap (disco)
– Monoprogramación
– Multiprogramación
• Proximidad referencial
– Temporal 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
• 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
Asignación de memoria virtual
• Asignación de memoria virtual
– Un solo segmento
– Varios segmentos
División de páginas de los espacios de memoria
• El espacio virtual se divide en páginas
• Algunas páginas están en memoria principal
– El SO se encarga de que estén en mem. principal las páginas
necesarias
– Para ello trata los fallos de página producidos por la MMU
Traducción de direcciones
• La MMU realiza la traducción de página virtual a marco de
página
Tablas de páginas
• El SO genera y mantiene las tablas de páginas. La MMU las usa
para hacer la traducción
• Una tabla distinta por proceso
– Tabla de un nivel
Elementos de la tabla de páginas
• Otras informaciones
– Copy on Write
– Edad
– No pagina (fija en memoria física)
– Rellenar a ceros
Otras informaciones
– Copy on Write
– Edad
– No pagina (fija en memoria física)
– Rellenar a ceros
Otras informaciones
– Copy on Write
– Edad
– No pagina (fija en memoria física)
– Rellenar a ceros
Otras informaciones
– Copy on Write
– Edad
– No pagina (fija en memoria física)
– Rellenar a ceros
Otras informaciones
– Copy on Write
– Edad
– No pagina (fija en memoria física)
– Rellenar a ceros
Tablas de páginas de dos nivles
• Es más flexible
• Ocupa el espacio de memoria requerido realmente
• Necesita tres accesos a Mp por cada acceso de la UCP
ENTRADA/SALIDA
26
E/S y concurrencia
• Concurrencia entre UCP y la E/S
– E/S programada: concurrencia nula
– E/S por interrupciones: concurrencia
– E/S por DMA: máxima concurrencia
• El SO se encarga de explotar la concurrencia entre la UCP y la
E/S
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)
Protección
• El uso del reloj impide que se monopolice la UCP
• E/S: siempre mediante instrucciones privilegiadas
• Memoria
– Memoria principal: registros valla o claves
El uso del reloj impide que se monopolice la UCP
• E/S: siempre mediante instrucciones privilegiadas
• Memoria
– Memoria principal: registros valla o claves
