Introducción Sistemas Operativos y Arquitecturas

Transcripción

1 Introducción Sistemas Operativos y Arquitecturas INTRODUCCIÓN [19] SISTEMAS OPERATIVOS [19] Funciones de un Sistema Operativo [19] Características de un Sistema Operativo Concurrencia [2] Utilización conjunta de recursos [19] Almacenamiento a largo plazo[19] Indeterminismo[19] Características Deseables Eficiencia[19] Fiabilidad[19] Facilidad de corrección[19] Tamaño pequeño[19] PROCESOS CONCURRENTES[19] Programas, Procesos y Procesadores[19] Comunicación entre procesos [19] Exclusión Mutua [19] Sincronización[19] Deadlock - Abrazo Mortal[19] ARQUITECTURA DE COMPUTADORES Algunas Definiciones [S.O.] NIVELES DE ARQUITECTURAS[S.O.] Breve cuadro evolutivo [1] ARQUITECTURAS SECUENCIALES [1] Computadoras de programa almacenado. [1] Proceso de Cómputo Secuencial. [S.O.] Arquitectura Básica de un monoprocesador [2] Unidades funcionales [S.O.] [2] [1] IMPLEMENTACIÓN REAL DE LAS UNIDADES FUNCIONALES DE UN COMPUTADOR [1] PROCESADOR O CPU [1] MEMORIA [1] Organización de la Memoria [S.O.] Formato de Instrucciones Modos de direccionamiento a Memoria DISPOSITIVOS DE E/S Interconexión de Unidades Funcionales. Estructura de Bus [19] Dos Buses [S.O.] Dos Buses (Alternativa) (Canales) [S.O.] Un bus [S.O.] ORGANIZACION DE PROCESADORES [S.O.] Procesador de un Bus [S.O.] Procesadores Multibus [S.O.] UNIDAD DE CONTROL (Procesador) [S.O.] Microprogramación [1]

2 Susbsistemas de Memoria SUBSISTEMA DE MEMORIA [1][27][28][9][2] Clasificación en base al método de acceso[1][27][28][9][2] Clasificación en base a velocidad o tiempo de acceso[1][27][28][9][2] Clasificación por la forma de ubicar la información[1][27][28][9][2] Clasificación en base al espacio de direccionamiento[1][27][28][9][2] Clasificación en base a la capacidad de modificación de la información almacenada[1][27][28][9][2] Clasificación en base a la perdurabilidad del dato almacenado[1][27][28][9][2] Clasificación en base al tipo de tecnología[1][27][28][9][2] RAM (RANDOM ACCESS MEMORY) [1][27][28][9][2] ROM (READ ONLY MEMORY) [1][27][28][9][2] MEMORIA VIRTUAL[1][27][28][9][2] Implementación del mapa de direcciones[1][27][28][9][2] Organización de direcciones en memoria virtual[1][27][28][9][2] Traducción de una dirección virtual a real[1][27][28][9][2] MEMORIAS DE ALTA VELOCIDAD[1][27][28][9][2] MEMORIAS INTERLEAVED [29] INTERCALACIÓN DE DIRECCIONES[1][27][28][9][2] MEMORIAS MULTIPUERTAS Y CONEXIONES A TRAVÉS DE LINEAS (CROSSBAR SWITCH) [1][27][28][9][2] MEMORIAS ASOCIATIVAS (CAM) [1][27][28][9][2] Organización del Hardware[1][27][28][9][2] Operación de lectura[1][27][28][9][2] Operación de escritura[1][27][28][9][2] Tipos de memorias asociativas. [1][27][28][9][2] MEMORIA CACHE [1][27][28][9][2] Cómo opera una Memoria Cache [30] Actualización de la Memoria Cache [1][27][28][9][2]

3 Subsistemas de Entrada Salida Características de los subsistemas de E/S: [2][31] Modos de transferencia [2] Transferencia de datos bajo control de programa [2] Transferencia de datos con mecanismo de interrupción [2] Transferencia directa a memoria (DMA) [2][31] IOP's (Input Output Processor) [1][2] Canales selectores y multiplexores: su arquitectura[2][31] Configuraciones de E/S en un sistema con memoria cache [2]

4 Flynn y Pipelines 4. - INTRODUCCIÓN A ARQUITECTURAS PARALELAS. [SO[[27][28] CLASIFICACIÓN DE FLYNN. [2] PROCESAMIENTO EN SERIE versus PROCESAMIENTO EN PARALELO. [2] BALANCE DEL ANCHO DE BANDA DEL SUBSISTEMA (BANDWIDTH). [2] Balance entre CPU y Memoria. [2] Balance entre dispositivos de E/S y Memoria. [2] Paralelismo con una sola CPU [S.O.] COMPUTADORES PIPELINE [2] Principios de pipelining lineal [2] El período de reloj [2] Aceleración [2] Eficiencia [2] Throughput [2] Pipeline versus Solapamiento. [S.O.] CLASIFICACIONES DE PROCESADORES PIPELINE. [2] Pipelines aritméticos [2] Pipelines de instrucción [2] Pipelines de procesador [2] Pipelines unifuncionales versus multifuncionales [2] Pipelines estáticos vs. dinámicos [2] Pipelines escalares vs. vectoriales [2][S.O.] PIPELINES GENERALES Y TABLAS DE RESERVACIÓN [2] 4.8. Performance de pipelines.[s.o.] Ejemplificación De Los Principios Operacionales De Los Pipelines. [2] Ejemplo 1: Ilustraremos el diseño de un pipeline sumador de punto flotante, pipeline unifuncional. (Figura 4.26.) [2] Ejemplo 2: [S.O.] ALGUNOS PROBLEMAS DE LOS PIPELINES. [2][33] Prebúsqueda de Instrucciones [S.O.] Manejo de saltos [S.O.][33] PIPELINES VECTORIALES. [2][S.O.] Formato de instrucciones vectoriales [S.O.] Historia y un ejemplo [32]

5 SIMD 5. - Generalidades [36] Array Processor. [S.O.] Organización de las computadoras SIMD [2] Estructura interna de un PE [S.O.] Ejemplo de funcionamiento de un procesador array [2] Procesadores Array de estructura Bit-Plane [32] ARQUITECTURA DE PROCESADORES ARRAY DE MEMORIA ASOCIATIVA [32] SYSTOLIC ARRAYS ( SISTÓLICOS) [36] Introducción a los procesadores Sistólicos [36] Características de los Procesadores Sistólicos. [36] Tecnología y eficacia de costos [36] Procesamiento pipeline/paralelo [36] Aplicaciones y algoritmos [36] CUESTIONES DE IMPLEMENTACIÓN [36] Sistemas sistólicos de propósito general y específico [36] Técnicas de diseño y mapeo [36] Granularidad [36] Extensibilidad [36] Confiabilidad [36] Particionamiento de grandes problemas [36] EJEMPLIFICACIÓN [S.O.] Ejemplo 1) [S.O.] Ejemplo 2) Multiplicación de matrices [S.O.] Bloques de construcción universales [36] Integración en sistemas existentes [36]

6 MIMD Generalidades de Multiprocesadores. [S.O.] MULTIPROCESADORES Y MULTICOMPUTADORES [S.O.] FORMAS DE ACOPLAMIENTO [S.O.] DEFINICION DE ARQUITECTURAS PARALELAS [32] Paralelismo de bajo nivel [32] Taxonomía de Flynn [32] Definición y taxonomía [32] ARQUITECTURAS SINCRÓNICAS [32] Procesadores Vectoriales Pipelinizados [32] Arquitecturas SIMD y de Procesador Array [32] ARQUITECTURAS MIMD [32] PARADIGMAS BASADOS EN ARQUITECTURAS MIMD. [32]

7 Arquitecturas Distribuidas MULTIPROCESADORES (MIMD) [2][3] SISTEMAS DISTRIBUIDOS [2][3] Compartir Recursos [2][3] Velocidad de Cómputo [2][3] Confiabilidad [2][3] Comunicación [2][3] TOPOLOGIA DE LA RED [2][3] ARQUITECTURAS DE MEMORIA DISTRIBUIDA [2][3] Totalmente conectada (Completely connected) [2][3] Parcialmente conectada (Partially connected) [2][3] Jerárquica o Arbol (Tree) [2][3] Estrella (Star) [2][3] Anillo (Ring) [2][3] Red con vecinos cercanos (Mesh connected) [2][3] Cubo [2][3] Red Barrel Shifter [2][3] Arquitecturas con topología reconfigurable [2][3] ARQUITECTURAS DE MEMORIA COMPARTIDA [2][3] Bus Multiacceso (Shared Bus) [2][3] Crossbar Switch [2][3] Redes de interconexión de múltiples etapas [2][3]

8 RISC RISC [37][38][39] Definición [37][38][39] Implementaciones de procesadores RISC [37][38][39] CUESTIÓN CPU [37][38][39] Conjunto de instrucciones [37][38][39] Decodificación de las instrucciones [37][38][39] El camino de los datos (datapath) [37][38][39] Diseño de registros [41] Unidades de ejecución [S.O.] Manejo de las bifurcaciones. [S.O.] Sistema de Memoria [37][38][39] División de funciones [37][38][39] Sistemas Operativos / Lenguajes Soportados [37][38][39] Notas de performance. [37][38][39] CONTROVERSIA [40] Una definición de las arquitecturas CISC [40]

9 DATAFLOW 9. - Breve introducción [32] Introducción a DATAFLOW [28] El modelo de cómputo Dataflow [28] Representación de programas Dataflow [28] Tipos de Operadores [28] TOKENS [28] Estados de los operadores [28] Intérpretes Feedback y No-Feedback [28] ARQUITECTURAS ESTATICAS Y DINAMICAS [S.O.] Arquitecturas Estáticas [S.O.] Arquitecturas Dinámicas [S.O.] Principio de asignación única [28] Programación Dataflow [28] Modelos básicos de sistemas Data Flow [28] La arquitectura Data Flow de Modalidad Búsqueda [28] La arquitectura Data Flow de Modalidad Interconexión [28] Un mecanismo para implementar computadoras Dataflow [32] ARQUITECTURAS MIMD/SIMD [32] ARQUITECTURAS DE REDUCCION [32] ARQUITECTURAS WAVEFRONT ARRAY [42]

10 SKILLICORN Introducción [35] Razones para un modelo arquitectural [35] Intento de clasificación [35] Funciones de la arquitectura del computador [35] LA MAQUINA ABSTRACTA VON NEUMANN [35] FORMAS DE INCREMENTAR PERFORMANCE. [35] Pipelining [35] Procesadores Array [35] MAQUINAS PARALELAS VON NEUMANN [35] MAQUINAS QUE UTILIZAN OTROS MODELOS DE COMPUTO [35] Máquinas de reducción de grafos Graph Reduction Machines [35] Máquinas Dataflow [35] EL MODELO FORMAL [35] OTRA PROPUESTA TAXONOMICA. [34] TAXONOMIA JERARQUICA. [34] Limitaciones de la taxonomía de Skillicorn. [34] Nueva Taxonomía. [34] Atomos. [34] Radicales Atómicos. [34] Radicales No-atómicos. [34] Moléculas. [34] Sintaxis. [34] Estructuras de Radicales y Moléculas. [34] Categorías Jerárquicas del sistema taxonómico. [34] Algunos ejemplos. [34]

11 Introducción Sistemas Operativos QUE ES UN SO? [21][S.O.] LOS PRIMEROS SISTEMAS[21][S.O.] MONITOR SIMPLE O SISTEMA BATCH SENCILLO[21][S.O.] BATCH SOFISTICADO (PERFORMANCE) [21][S.O.] Operación off-line[21][s.o.] Buffering[21][S.O.] Spooling[21][S.O.] MULTIPROGRAMACION[21][S.O.] TIME SHARING[21][S.O.] SISTEMAS DE TIEMPO REAL[21][S.O.] MULTIPROCESAMIENTO[21][S.O.] SERVICIOS QUE BRINDAN LOS SISTEMAS OPERATIVOS[21][S.O.] ESTRUCTURA DE SISTEMAS OPERATIVOS [9][44] Diseño en Capas [9][44]

12 Administración del Procesador, Procesos y Semáforos THREADS - Introducción [10][11][13] USO DE LOS HILOS [10][11] Estructura Servidor Trabajador [10][11] Estructura en Equipo [10][11] Estructura de Entubamiento (pipeline) [10][11] Otros usos de los hilos [10][11] ASPECTOS DEL DISEÑO DE PAQUETES DE THREADS [10][11] Llamadas. [10][11] IMPLEMENTACIÓN DE UN PAQUETE DE HILOS [10][11] Paquete de hilos en el espacio del usuario [10][11] Paquete de hilos en el núcleo [10][11] PROBLEMAS [10][11] INTRODUCCION ADMINISTRACIÓN DEL PROCESADOR [9][44][S.O.] Turnaround [9][44] Tablas y Diagrama de Transición de Estados [9][44] Bloque de Control de Proceso (BCP) [9][44] Programa y Proceso [9][44] Fin de un Proceso (total o temporal) [9][44] Rutinas de Administración del Procesador [9][44] Políticas de asignación [9][44] FIFO o FCFS [9][44] Más Corto Primero (JSF) Sin Desalojo. [9][44] Más Corto Primero Con Desalojo. [9][44] Administración por Prioridades [9][44] Round-Robin [9][44] Multicolas [9][44] Mediciones de performance [9][44][S.O.] Ejemplo: Caso Real [26][S.O.] Efecto Residual [S.O.] SEMAFOROS [9][44] Semáforos Contadores [9][44] Productor-Consumidor (Implementado con Stack) [S.O.] Ejemplo de administración de Procesador con semáforos [S.O.]

13 Adminitración de Memoria INTRODUCCIÓN [9][44] Administración de Memoria SIMPLE CONTIGUA [9][44] Capacidad de direccionamiento vs. Capacidad de memoria [9][44] Soluciones a la monoprogramación [9][44] Simulación de multiprogramación ó Swapping [9][44] Simulación de mayor direccionamiento a memoria ó Técnica de Overlay [9][44] Administración de memoria PARTICIONADA FIJA [9][44] Administración PARTICIONADA VARIABLE SIN COMPACTACION. [9][44] Administración PARTICIONADA VARIABLE CON COMPACTACION. [9][44] Administración de memoria PAGINADA. [9][44] Cálculo de la dirección [9][44] MEMORIA VIRTUAL [9][44] Administración PAGINADA POR DEMANDA [9][44] Interrupción por PAGE FAULT. [9][44] Traza [9][44] Algoritmos de Remoción. [9][44] Cuestiones de implementación. [9][44] Administración de Memoria con SEGMENTACION. [9][44] Tablas necesarias. [9][44] Mecanismo de trabajo de las tablas [9][44][S.O.] Encadenamiento de Segmentos o Vinculación Dinámica [9][44][S.O.] Administración de SEGMENTACION PAGINADA [9][44][S.O.]

14 Administración de Periféricos FUNCIONES [S.O.] Tipos de Periféricos [S.O.] Canales y Unidades de Control [S.O.] Tipos de Canales [S.O.] Tipos de Periféricos [S.O.] Técnicas para la administración y asignación de periféricos [S.O.] Políticas de asignación para periféricos Dedicados [S.O.] Asignación parcial y total de periféricos Dedicados [S.O.] Políticas de asignación para periféricos Compartidos [S.O.] Base de Datos para Administración de periféricos [S.O.] Rutinas del Sistema [S.O.] Como interactúan las rutinas? [S.O.] Algoritmos de planificación de E/S [S.O.] Algoritmos para encolar pedidos (en disco) [S.O.][9][44] DISPOSITIVOS VIRTUALES [S.O.] Soluciones Históricas [S.O.] Operaciones periféricas fuera de línea [S.O.] SISTEMAS DIRECTAMENTE ACOPLADOS [S.O.] PROCESADOR ADOSADO DE SOPORTE [S.O.] SISTEMA VIRTUAL [S.O.] DISEÑO DE UN SISTEMA DE SPOOLING [S.O.] SPOOL DE SALIDA [S.O.] Un ejemplo [S.O.] Multiprogramación con y sin spool y Monoprogramación [S.O.] Beneficios del Spool [S.O.] TECNOLOGIA RAID [43] Niveles de RAID [43] Nivel Nivel Nivel Nivel Nivel Nivel Nivel Nivel Forma de almacenamiento de los datos [S.O.][43]

15 Administración de la Información INTRODUCCION [S.O.][21] MODELO GENERAL DE UN SISTEMA DE ARCHIVOS[S.O.][21] ESTRUCTURA Y MANTENIMIENTO DEL DIRECTORIO DE ARCHIVOS[S.O.][21] SISTEMA DE ARCHIVO SIMBOLICO [S.O.][21] SISTEMA DE ARCHIVO BASICO [S.O.][21] VERIFICACION DE CONTROL DE ACCESO [S.O.][21] SISTEMA DE ARCHIVO LOGICO [S.O.][21] SISTEMA DE ARCHIVO FISICO [S.O.][21] MODULO DE ESTRATEGIA DE ASIGNACION [S.O.][21] MODULO DE ESTRATEGIA DE PERIFERICO [S.O.][21] Resumen de los módulos [S.O.] ESTRUCTURAS DE DIRECTORIOS [S.O.] Directorios de un solo nivel [S.O.] Directorios de varios niveles [S.O.] Estructuras de Control de Acceso [9][44] LISTA DE CONTROL DE ACCESO [9][44] LISTA DE CONTROL DE USUARIO [9][44] Comparación entre LCA y LCU [9][44][S.O.] OPERACION DE OTRAS INSTRUCCIONES DE E/S. [S.O.] Instrucción OPEN [S.O.] Apertura de archivo con asignación a nivel etapa (OPEN sin ASSIGN) [S.O.] Apertura de archivo con asignación de dispositivos [S.O.] Instrucción CLOSE [S.O.] Instrucción DELETE [S.O.] ALGUNAS CONSIDERACIONES MAS: Sistemas de Archivo Lógico o Método de Acceso (Dirección lógica). [S.O.] Archivo Secuencial, Formato Fijo. [S.O.] Acceso Secuencial. [S.O.] Acceso Directo [S.O.] Archivo Secuencial, Formato Variable. [S.O.] Acceso Secuencial. [S.O.] Acceso Directo. [S.O.] Sistemas de Archivos Físico (SAF). [S.O.] FILE SYSTEMS DE EJEMPLO File System en UNIX [9][10][44] Manejo de Archivos [9][10][44] FILE SYSTEM [9][10][44] Bloques y Fragmentos [9][10][44] Inodos [9][10][44] DIRECTORIOS [9][10][44] Mapeando un descriptor de archivo con un inodo [9][10][44] Estructura de Discos [9][10][44] Sistema de Archivos de DOS [S.O.] Un poco de historia [S.O.] Introducción [S.O.] Algunas definiciones [S.O.] La estructura de la FAT en DOS [S.O.] Capas lógicas en un disco FAT [S.O.]

16 Sectores reservados [S.O.] FAT's [S.O.] Directorio Raíz [S.O.] Area de datos y sectores ocultos [S.O.] Estructura de directorios [S.O.] HPFS [S.O.] Introducción [S.O.] Estructura de un volumen HPFS [S.O.] Estructuras fijas de un volumen HPFS: [S.O.] Archivos y Carpetas (Fnode's) [S.O.] Estructura de un árbol-b en general: [S.O.] Directorios [S.O.] Manejo de errores [S.O.] Atributos extendidos [S.O.] Sistema de archivos instalable [S.O.] Comparación entre FAT y HPFS: [S.O.] Resumen [S.O.]

17 Administración de la Carga Introducción [21] SISTEMAS BATCH. [21] Tiempo de llegada o planificación secuencial. [21] El más corto primero. [21] Demoras [21] Planificación con conocimiento futuro. [21] Planificación por Mejor Aprovechamiento de los Recursos. [21] Planificación por Agotamiento de Recursos. [21] Planificación por prioridades. [21] Planificación Algorítmica. [S.O.] Planificación por Balance. [21] SISTEMAS INTERACTIVOS. [21] Planificación por Contención. [21] Planificación Ponderada. [21] Planificación Algorítmica. [21] Modelización estocástica de los instantes de llegada y duración de trabajos [21][17][46] Introducción[21][17][46] Descripción del modelo y notación[21][17][46] Más supuestos sobre el modelo. Ecuaciones de balance. [21][17][46] Cálculos para un sistema M/M/1[21][17][46] M/M/c y M/M/ [21][17][46] Tiempos esperados[21][17][46] Tiempo esperado de atención de 1 trabajo en el caso M/M/1. [21][17][46] Tiempo esperado de espera en la cola (si la cola es FIFO) - T c [21][17][46] Tiempo esperado total en el sistema [21][17][46] Tiempo esperado de atención [21][17][46]

18 Deadlock PROBLEMA [9][44] UTILIZACION DE RECURSOS [9][44] DEFINICION DE DEADLOCK [9][44] CONDICIONES NECESARIAS PARA EL "DEADLOCK" [9][44] Exclusión Mutua [9][44] Espera y Retenido (Hold & Wait) [9][44] Sin Desalojo [9][44] Espera circular [9][44] GRAFO DE ASIGNACIÓN DE RECURSOS [9][44] MANEJO DE DEADLOCK [9][44] PREVENCION. [9][44] EXCLUSION MUTUA [9][44] ESPERA Y RETENIDO (Hold & Wait) [9][44] SIN DESALOJO [9][44] ESPERA CIRCULAR [9][44] Formas de EVITAR EL DEADLOCK [9][44] ALGORITMOS PARA EVITAR EL DEADLOCK (Varias instancias por recurso) [9][44] ALGORITMO DE SEGURIDAD [9][44] Algoritmo para recursos de una sola instancia [9][44] DETECCION DE DEADLOCK. [9][44] Recursos con varias instancias [9][44] ALGORITMO DE SHOSHANI Y COFFMAN (1970) [9][44] Algoritmos para recursos de una sola instancia [9][44] CUÁNDO SE APLICAN LOS ALGORITMOS? [9][44] RECUPERACION FRENTE DEADLOCK [9][44] Selección de Víctimas [9][44] Rollback [9][44] Inanición (starvation) [9][44] Conclusiones [9][44]

19 Protección y Seguridad PROTECCION [S.O.] Objetivos de la protección [S.O.] MECANISMOS Y POLITICAS [9][44] Dominios de protección [9][44] LA MATRIZ DE ACCESOS [9][44] Implementación de la Matriz de Accesos [9][44] TABLA GLOBAL [9][44] LISTAS DE ACCESO [9][44] LISTAS DE CAPACIDADES [9][44] IMPLEMENTACION DEL MECANISMO DE LOCK/KEY [9][44] Comparación de las implementaciones [S.O.] Estructuras de protección dinámicas [9][44] Cambio de Dominio : SWITCH. [9][44] Cambio de contenido de la matriz de accesos : COPY [9][44] Cambio de contenido de la matriz de accesos: OWNER [9][44] Cambio de contenido de la matriz de accesos: CONTROL [9][44] Revocación [9][44] SISTEMAS EXISTENTES [S.O.] UNIX [S.O.] MULTICS[S.O.] SEGURIDAD[S.O.] Principios de diseño para Sistemas de Seguridad[S.O.] Seguridad en Telecomunicaciones o Redes de Computadoras[9][44] ENCIFRAMIENTO DE CESAR (SUSTITUCION) [S.O.] SUSTITUCION CON PALABRA CLAVE [S.O.] TRANSPOSICION (DES) [S.O.] ONE-TIME PAD (BLOQUE DE USO UNICO) [S.O.] DISTRIBUCION DE CLAVES [S.O.] CLAVES PUBLICAS [S.O.] RSA: [S.O.] Justificando el RSA [S.O.] AUTENTICIDAD (FIRMA) [S.O.] REDES LOCALES [S.O.] Seguridad de datos en Bases de Datos [S.O.] Seguridad de Datos en general [S.O.]

20 Concurrencia SISTEMAS DE TIEMPO REAL [18][S.O.] INTRODUCCION A LA PROGRAMACION CONCURRENTE [18][S.O.] TAREAS (o Procesos) [18][S.O.] Ejemplo [9][44][S.O.] Comunicación y Sincronización entre procesos [18][S.O.] GRAFOS DE PRECEDENCIA. [9][44][S.O.] CONDICIONES DE CONCURRENCIA. [9][44][S.O.] Corrutinas [9][44][S.O.] INSTRUCCIONES FORK Y JOIN. [9][44][S.O.] INSTRUCCION DE CONCURRENCIA COBEGIN/COEND. [9][44][S.O.] Instrucción Cobegin/Coend expresada mediante Fork/Join [9][44][S.O.] PROCESOS. [9][44][S.O.] EL CONCEPTO DE PROCESO SECUENCIAL. [9][44][S.O.] ESTADOS DE UN PROCESO. [9][44][S.O.] GRAFO DE PROCESOS. [9][44][S.O.] OPERACIONES SOBRE PROCESOS. [9][44][S.O.] Creación de Procesos [9][44][S.O.] Compartición de variables [9][44][S.O.] Terminación de procesos [9][44][S.O.] Procesos estáticos y dinámicos [9][44][S.O.] PROBLEMAS CRITICOS DE LA CONCURRENCIA [9][44][S.O.] Algoritmos. [9][S.O.] Algoritmo 1. [9][44][S.O.] Algoritmo 2. [9][S.O.] Algoritmo 3. [9][S.O.] Algoritmo 4. [9][S.O.] Algoritmo 5. [9][44][S.O.] Algoritmo 6. [9][S.O.] Algoritmo de Eisenberg y McGuire. [9[S.O.] Algoritmo de la Panadería de Lamport. [9][S.O.] SOLUCIONES HARDWARE PARA LA EXCLUSION MUTUA. [S.O.] SEMAFOROS. [9][44][S.O.] LOS FILOSOFOS QUE CENAN. [9][44][S.O.] MONITORES. [9][44][S.O.] NUCLEO PARA TIEMPO REAL. [S.O.] PATH EXPRESSIONS [S.O.] PARADIGMAS DE PROGRAMACION. [S.O.] PROGRAMACION CONCURRENTE [9][44][S.O.] Modularización [9][44][S.O.] Procesos [9][44][S.O.] Procedimientos [9][44][S.O.] Tipos de Datos Abstractos. [9][44][S.O.] Sincronización [9][44][S.O.] Regiones Críticas. [9][44][S.O.] Regiones Críticas Condicionales (Hoare 1972). [9][44][S.O.] Monitores. [9][44][S.O.] Pascal Concurrente. [9][44][S.O.] CSP - Communicating Sequential Processes. [9][44][S.O.]

21 Comunicación. [9][44][S.O.] Estructuras de Control Secuenciales (notación Dijkstra). [9][S.O.] ADA. [9][44][S.O.]

22 Introducción a los Sistemas Distribuidos Evolución de Arquitectura de Computadoras. [S.O.] Lookahead, Paralelismo y Pipelining. [S.O.] Clasificación de Flynn (1972). [S.O.] Computadoras paralelas/vectoriales. [S.O.] Atributos de un sistema para la performance [S.O.][3] Tasa de Reloj y CPI [S.O.][3] Factores de performance. [S.O.][3] Atributos de Sistema [S.O.][3] Tasa MIPS. [S.O.][3] Tasa Throughput. [S.O.][3] Ejemplo [S.O.][3] MULTIPROCESADORES Y MULTICOMPUTADORAS [S.O.] Multiprocesadores de memoria compartida. [S.O.] El modelo UMA [S.O.] El modelo NUMA [S.O.] El modelo COMA [S.O.] Multiprocesadores de Memoria Distribuida [S.O.] Generaciones de Multicomputadoras [S.O.] UNA TAXONOMÍA DE COMPUTADORAS MIMD [S.O.] INTRODUCCION A LOS SISTEMAS DISTRIBUIDOS [10][11][S.O.] Introducción [10][11][S.O.] Ventajas de los S. D. con respecto de los Sistemas Centralizados [10][11][S.O.] Ventajas de los S. D. con respecto a las PC. [10][11][S.O.] Desventajas [10][11][S.O.] CONCEPTOS DE HARDWARE [10][11][S.O.] Multiprocesadores con base en buses [10][11][S.O.] Multiprocesador con conmutador [10][11][S.O.] Multicomputadoras con base en buses (Sistema Distribuido) [10][11][S.O.] Multicomputadoras con conmutador [10][11][S.O.] CONCEPTOS DE SOFTWARE [10][11] Sistemas operativos de redes (Software débilmente acoplado en Hardware débilmente acoplado) [10][11] Sistema multiprocesador de tiempo compartido (Software fuertemente acoplado en Hardware fuertemente acoplado) [10][11] Sistema realmente distribuido (Software fuertemente acoplado en Hardware débilmente acoplado). [10][11] SISTEMAS DISTRIBUIDOS [10][11][S.O.] MODOS DE PROCESAMIENTO. [10][11][S.O.] ASPECTO DEL DISEÑO [10][11][S.O.] Transparencia [10][11][S.O.] Flexibilidad [10][11][S.O.] Confiabilidad [10][11][S.O.] Desempeño o Performance [10][11][S.O.] Escalabilidad [10][11][S.O.] Ventajas y Desventajas [10][11][S.O.] COMUNICACIONES [10][11][S.O.] ESTRATEGIAS DE DISEÑO [10][11][S.O.] Niveles de un Protocolo [10][11][S.O.]

23 Hardware Layer o Capa Física [10][11][S.O.] Data Link Layer o Capa de Enlace [10][11][S.O.] Network Layer o Capa de Red [10][11][S.O.] Transport Layer o Capa de Transporte [10][11][S.O.] Session Layer o Capa de Sesión [10][11][S.O.] Presentation Layer o Capa de Presentación [10][11][S.O.] Application Layer o Capa de Aplicación [10][11][S.O.] ESTRATEGIAS DE RUTEO [10][11][S.O.] ESTRATEGIA DE COMUNICACIÓN [10][11][S.O.] Disciplina de Prioridades y Protocolos [10][11][S.O.] Ranuras [10][11][S.O.] CLASIFICACION DE PROTOCOLOS [10][11][S.O.] Protocolos de Acceso Controlado [10][11][S.O.] Protocolos con Mecanismo de Reserva [10][11][S.O.] Protocolo de Paso de Token (Token Passing) [10][11][S.O.] Protocolo de Paso de Token con Slots [10][11][S.O.] Protocolos de Acceso Contencioso [10][11][S.O.] Protocolo CSMA/CD [10][11][S.O.] CSMA no-persistente [10][11][S.O.] CSMA p-persistente [10][11][S.O.] CSMA/CA [10][11][S.O.] TIPOS DE SISTEMAS. [45][S.O.] Redes Globales (GAN - Global Area Network) [45][S.O.] Redes Locales (LAN - Local Area Network) [45][S.O.] Redes de Campo (FAN - Field Area Network o SAN - Small Area Network). [45][S.O.]

24 Modelo Cliente Servidor Introducción [10][11][S.O.] Direccionamiento [10][11][S.O.] PRIMITIVAS BLOQUEANTES vs NO BLOQUEANTES [10][11][S.O.] SEND BLOQUEANTES (Primitivas sincrónicas) [10][11][S.O.] SEND NO BLOQUEANTES (Primitivas asincrónicas) [10][11][S.O.] SEND SIN BLOQUEO CON INTERRUPCIÓN [10][11][S.O.] PRIMITIVAS ALMACENADAS EN BUFFER vs NO ALMACENADAS [10][11][S.O.] PRIMITIVA CONFIABLES vs NO CONFIABLES [10][11][S.O.] IMPLEMENTACIÓN DEL MODELO CLIENTE-SERVIDOR [10][11][S.O.] COMENTARIOS ACERCA DE IMPLEMENTACIÓN PROTOCOLOS Y SOFTWARE [10][11][S.O.]

25 RPC Introducción [10][11][S.O.] Etapas de un RPC [10][11][S.O.] Pasaje de Parámetros [10][11][S.O.] Generación de un Código RPC [10][11][S.O.] Dynamic Binding (Conexión dinámica) [10][11][S.O.] Modo de operar [10][11][S.O.] Ventajas y Desventajas [10][11][S.O.] SEMÁNTICA DE RPC EN PRESENCIA DE FALLAS [10][11][S.O.] Aspectos de la implantación [10][11][S.O.] PROTOCOLOS RPC [10][11][S.O.] RECONOCIMIENTOS [10][11][S.O.] RUTA CRITICA [10][11][S.O.] COPIADO [10][11][S.O.] MANEJO DE CRONÓMETRO [10][11][S.O.] ÁREA DE PROBLEMAS [10][11][S.O.]