sistemas operativos (parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · sistemas operativos y...
TRANSCRIPT
![Page 1: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/1.jpg)
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
![Page 2: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/2.jpg)
2
Operaciones con archivos
1. Crear2. Borrar3. Abrir4. Cerrar5. Leer6. Escribir
7. Agregar8. Posicionar9. Obtener
atributos10.Fijar atributos11.Renombrar
Operaciones con directorios1. Crear2. Borrar3. Abrir4. Cerrar
5. Leer6. Renombrar7. Ligar8. Desligar
![Page 3: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/3.jpg)
3
Capas de un sistema de archivos
Entradas del registro de control de archivos
![Page 4: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/4.jpg)
4
Estructura de un sistema de archivos en memoria
Esquema del espacio contiguo en disco
![Page 5: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/5.jpg)
5
Manejo de ligas
Ejemplificación del indexado
![Page 6: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/6.jpg)
6
Manejo del espacio libre
Manejo del cache de disco
![Page 7: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/7.jpg)
7
Accesos de I/O sin un buffer unificado
Accesos de I/O conbuffer unificado
![Page 8: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/8.jpg)
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)
![Page 9: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/9.jpg)
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
![Page 10: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/10.jpg)
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
![Page 11: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/11.jpg)
11
Moving-Head Disk Mechanism
Esquema de FS independientes
![Page 12: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/12.jpg)
12
Utilización del servicio NFS
Mounts Cascading mounts
Esquema de la arquitectura del NFS
![Page 13: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/13.jpg)
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
![Page 14: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/14.jpg)
14
File-Allocation Table (FAT)
Ejemplificación del FAT
Entrada del directorio en FAT
![Page 15: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/15.jpg)
15
Características de la familia FAT
Ejemplificación del FAT-32
Entrada del directorio en FAT-32
Bytes
![Page 16: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/16.jpg)
16
Ejemplificación del FAT-32
Manejo del nombre largo
Ejemplificación del FAT-32
Ejemplificación del almacenamiento de nombres largos
![Page 17: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/17.jpg)
17
Esquema del UFS
Entrada del directorio en UFS
Esquema de i-nodes para bloques de 4K
![Page 18: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/18.jpg)
18
Esquema del UFS
i-node
Esquema del UFS
Modo de accesar a /usr/ast/mbox
![Page 19: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/19.jpg)
19
Directorio de UNIX
Ejemplificación del UFS
Diagrama del VFS
![Page 20: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/20.jpg)
20
Niveles de RAID
Ejemplo de un RAID nivel (0 + 1) y (1 + 0)
![Page 21: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/21.jpg)
21
Arquitectura de una PC
Mapa de asignación de algunos puertos a dispositivos de I/O
![Page 22: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/22.jpg)
22
Ciclo de una interrupción
Vector de interrupciones de un Procesador Intel
![Page 23: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/23.jpg)
23
Ejemplificación de una transferencia por DMA
Estructura de un kernel en el manejo de dispositivos de I/O
![Page 24: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/24.jpg)
24
Caracteríscas de un dispositivo de I/O
Comparación de transferencias en diversos buses
![Page 25: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/25.jpg)
25
Estructura de la sección de I/O en un kernel de UNIX
Ciclo de vida una solicitud
de I/O
![Page 26: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/26.jpg)
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
![Page 27: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/27.jpg)
27
Comunicación entre computadoras
![Page 28: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/28.jpg)
28
Sistemas Multiprocesadores
• Continuous need for faster computers– Modelo de memoria compartida– Paso de mensajes entre procesadores– Sistema distribuido
![Page 29: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/29.jpg)
29
Arquitectura deMultiprocesadores
Esquema de bus
Arquitectura de multiprocesadores
• UMA Miltiprocesadores interconectados por malla
![Page 30: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/30.jpg)
30
Arquitectura de multiprocesadores
• Omega: Esquema de red switchada
Arquitectura multiprocesador
![Page 31: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/31.jpg)
31
S.O. Multipeocesadores
Cada CPU tiene una copia del S.O.
Bus
S.O. Multipeocesadores
Esquema de Maestro-esclavo
Bus
![Page 32: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/32.jpg)
32
S.O. Multipeocesadores
• Multiprocesamiento simétrico (SMP)
Bus
Sincronicación en multiprocesamiento
Falla de instrucciones si el bus está bloqueado
![Page 33: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/33.jpg)
33
Sincronicación enmultiprocesamiento
Multiples bloqueos en el cache
Scheduler en Multiprocesadores
• Tiempo compartido– Uso de una sóla estructura de datos
![Page 34: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/34.jpg)
34
Scheduler en Multiprocesadores
Multicomputadoras
• Topologías de interconexión(a) switch(b) anillo(c) malla
(d) Toroide (malla circular)(e) cubo(f) hipercubo
![Page 35: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/35.jpg)
35
Multicomputadoras
• Esquema de switch
Multicomputadoras
Esquema de un cluster
![Page 36: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/36.jpg)
36
Ejemplo:
• Sun Enterprise 10000
![Page 37: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/37.jpg)
37
![Page 38: Sistemas operativos (Parte 4)mario.elinos.org.mx/docencia/socd/chap01d.pdf · Sistemas Operativos y Comunicacion de Datos Author: M. en C. Mario Farias-Elinos Subject: Sistemas Operativos](https://reader034.vdocuments.co/reader034/viewer/2022050404/5f811a2cf83d7205ed3aa813/html5/thumbnails/38.jpg)
38