Sistemas operativos (Parte 4)

Transcripción

1 Sistemas operativos (Parte 4) M. en C. Mario Farias-Elinos Contenido Implementación de un sistema de archivos Ejemplos de sistemas de archivos Dispositivos de I/O Multiprocesamiento 1

2 Operaciones con archivos 1. Crear 2. Borrar 3. Abrir 4. Cerrar 5. Leer 6. Escribir 7. Agregar 8. Posicionar 9. Obtener atributos 10.Fijar atributos 11.Renombrar Operaciones con directorios 1. Crear 5. Leer 2. Borrar 6. Renombrar 3. Abrir 7. Ligar 4. Cerrar 8. Desligar 2

3 Capas de un sistema de archivos Entradas del registro de control de archivos 3

4 Estructura de un sistema de archivos en memoria Esquema del espacio contiguo en disco 4

5 Manejo de ligas Ejemplificación del indexado 5

6 Manejo del espacio libre Manejo del cache de disco 6

7 Accesos de I/O sin un buffer unificado Accesos de I/O conbuffer unificado 7

8 Implementación de un Sistema de Archivos (FS) Bosquejo de un sistema de archivos Manejo de archivos (a) Asignación contigua de 7 archivos (b) Situación despues de borrar archivos (D y E) 8

9 Manejo de Directorios (a) Ejemplo de un directorio de tamaño fijo (b) Ejemplo de un directorio de tamaño dinámico Manejo de directorios Forma de manejar los nombres largos en un esquema de directorio de tamaño fijo (a) In-line (b) In a heap 9

10 Rendimiento de un FS Manejo de cache Rendimiento de un FS Los I-nodes se almacenan al inicio Disco dividico por cilindros Cada uno corresponde a un I-node 10

11 Moving-Head Disk Mechanism Esquema de FS independientes 11

12 Utilización del servicio NFS Mounts Cascading mounts Esquema de la arquitectura del NFS 12

13 Ejemplificación del ISO-9660 (SFS) Entrada del directorio en ISO 9660 Ejemplificación del CP/M FS The CP/M directory entry format 13

14 File-Allocation Table (FAT) Ejemplificación del FAT Entrada del directorio en FAT 14

15 Características de la familia FAT Ejemplificación del FAT-32 Bytes Entrada del directorio en FAT-32 15

16 Ejemplificación del FAT-32 Manejo del nombre largo Ejemplificación del FAT-32 Ejemplificación del almacenamiento de nombres largos 16

17 Esquema del UFS Entrada del directorio en UFS Esquema de i-nodes para bloques de 4K 17

18 Esquema del UFS i-node Esquema del UFS Modo de accesar a /usr/ast/mbox 18

19 Ejemplificación del UFS Directorio de UNIX Diagrama del VFS 19

20 Niveles de RAID Ejemplo de un RAID nivel (0 + 1) y (1 + 0) 20

21 Arquitectura de una PC Mapa de asignación de algunos puertos a dispositivos de I/O 21

22 Ciclo de una interrupción Vector de interrupciones de un Procesador Intel 22

23 Ejemplificación de una transferencia por DMA Estructura de un kernel en el manejo de dispositivos de I/O 23

24 Caracteríscas de un dispositivo de I/O Comparación de transferencias en diversos buses 24

25 Estructura de la sección de I/O en un kernel de UNIX Ciclo de vida una solicitud de I/O 25

26 Estructura del STREAM Canal de comunicación entre los procesos y los dispositivos Independencia del driver (a) Sin interface estandar (b) Con interface estandar 26

27 Comunicación entre computadoras 27

28 Sistemas Multiprocesadores Continuous need for faster computers Modelo de memoria compartida Paso de mensajes entre procesadores Sistema distribuido 28

29 Arquitectura de Multiprocesadores Esquema de bus Arquitectura de multiprocesadores UMA Miltiprocesadores interconectados por malla 29

30 Arquitectura de multiprocesadores Omega: Esquema de red switchada Arquitectura multiprocesador 30

31 S.O. Multipeocesadores Bus Cada CPU tiene una copia del S.O. S.O. Multipeocesadores Bus Esquema de Maestro-esclavo 31

32 S.O. Multipeocesadores Bus Multiprocesamiento simétrico (SMP) Sincronicación en multiprocesamiento Falla de instrucciones si el bus está bloqueado 32

33 Sincronicación en multiprocesamiento Multiples bloqueos en el cache Scheduler en Multiprocesadores Tiempo compartido Uso de una sóla estructura de datos 33

34 Scheduler en Multiprocesadores Multicomputadoras Topologías de interconexión (a) switch (b) anillo (c) malla (d) Toroide (malla circular) (e) cubo (f) hipercubo 34

35 Multicomputadoras Esquema de switch Multicomputadoras Esquema de un cluster 35

36 Ejemplo: Sun Enterprise

37 37

38 38