Notas

Notas de Sistemas Operativos
Mtra. Carmen Cerón Garnica
M.C. Hilda Castillo Zacatelco
MC. Leticia Mendoza Alonso

Benemérita Universidad Autónoma De
Puebla

Facultad De Ciencias De La Computación

Notas para el curso de Sistemas Operativos Centralizados y
Distribuidos
v.1.0
MC. Hilda Castillo Zacatelco
MC. Carmen Ceron Garnica
MC. Leticia Mendoza alonso

Primavera’2008

1Notas de Sistemas Operativos
Mtra. Carmen Cerón Garnica
M.C. Hilda Castillo Zacatelco
MC. Leticia Mendoza Alonso

Indice

Página

Unidad 1. Introducción a los Sistemas Operativos
Centralizados y Distribuidos
1.1. Componentes básicos de la Arquitectura de Von Neuman

3

1.2. Registros básicos del procesador

4

1.3 Ejecución de instrucciones

5

1.4 Interrupciones

5

1.5Taxonomia de Flynn

6

1.6 Arquitectura de Multiprocesadores

6

1.7 Definición de Sistemas Operativos

7

Unidad 2. Conceptos de Sistemas Operativos
2.1. Evolución de los Sistemas Operativos

8

2.2. Funciones de los Sistemas Operativos

10

2.3 Llamadas al Sistema

11

2.4 Estructura de un Sistema Operativo
2.4.1 Micronúcleo

11

2.4.2 Núcleo Monolítico

122.4.3 Hibrido

12

2.4.4

Capas Virtuales

12

2.4.5

Otras Capas Virtuales

14

2.5 Tipos de Sistemas Operativos
2.5.1
2.5.2

Sistemas Operativos Centralizados
Sistemas Operativos de Red

14
15

2.5.3

Sistemas Operativos Distribuidos

15

2.5.3.1 Definición
2.5.3.2 Aspectos de Diseño de un Sistema Distribuido

15

2.5.3.3 Comparación de un Sistema OperativoCentralizado y un
Sistema Operativo Distribuido
2.5.3.4 Ventajas y Desventajas de un Sistema Distribuidos

16

2

Notas de Sistemas Operativos
Mtra. Carmen Cerón Garnica
M.C. Hilda Castillo Zacatelco
MC. Leticia Mendoza Alonso

Unidad 3. Gestión de procesos e hilos en ambientes centralizados y
distribuidos
3.1. Conceptos básicos de procesos e hilos

19

3.2. Despacho en SistemasCentralizados
3.2.1 Criterios de despacho

22

3.2.2. Tipos de despachadores

23

3.2.3

23

Algoritmos de despacho

3.3. Despacho en sistemas operativos distribuidos
3.3.1. Modelos de sistemas

28

3.3.2 Planificación en sistemas distribuidos

30

3.4 Comunicación en ambientes centralizados: Condiciones de competencias.
3.4.1 Exclusión mutua con espera ocupada
3.4.2 Dormiry Despertar
3.4.3 Semáforos
3.4.4 Monitores
3.4.5 Transferencia de mensajes.
3.4 Comunicación entre procesos en ambientes distribuidos
3.4.1 Modelos por capas
3.4.2 Modelo Cliente-Servidor
3.4.3

Llamados a procedimientos remotos (RPC) e Invocación a métodos
remotos (RMI)

3.4.4. Comunicación en grupo
3.5 Sincronización en ambientes distribuidos
3.5.1 Sincronización de relojes3.5.2 Exclusión mutua
3.5.3 Algoritmos de elección
3.5.4 Transacciones atómicas
3.5.5 Bloqueos
3.6 Tolerancia a fallas.

Unidad 4. Gestión de memoria en ambientes centralizados y distribuidos
4.1 Manejo de memoria con particiones fijas

3

Notas de Sistemas Operativos
Mtra. Carmen Cerón Garnica
M.C. Hilda Castillo Zacatelco
MC. Leticia Mendoza Alonso

4.2 Manejo de memoria conparticiones variables
4.3 Memoria virtual en sistemas operativos centralizados
4.3.1 Paginación
4.3.2 Segmentación
4.4 Memoria compartida distribuida (DSM)
4.4. 1

Manejo de memoria compartida en multiprocesadores

4.4.2 DSM basada en páginas
4.4.3 DSM basada en objetos
4.4.4 DSM basada en variables

Unidad 5. Gestión del Sistema de Archivos
5.1 Criterios de implantación del Sistema deArchivos en los Sistemas
Centralizados .
5.1.1 Tamaño del Bloque
5.1.2 Manejo de Bloques Libres y ocupados
5.1.3 Consistencia
5.1.4 Casos de estudio: Estructuras del Sistema de Archivos de Windows y
UNIX .
5.2 Criterios de implementación del Sistema de Archivos en los Sistemas
Distribuidos
5.2.1 Sistema de Archivos de red (NFS)
5.2.2 Caso de estudio: DLinux
Bibliografía

4

Notas de...