Sistema operativo

More documents

Recommendations

Info

Tablas hash • La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos almacenados a partir de una clave generada. • Funciona transformando la clave con una función hash en un hash, un número que la tabla hash utiliza para localizar el valor deseado. SISTEMAS DE ARCHIVOS • Una colisión se presenta cuando más de un hash apunta al mismo índice. Llaves Llave 1 Llave 2 Llave 3 Índices 1 … 573 … 987 Pares llave-valor (registros) Llave 1 Valor 1 Llave 2 Valor 2 Llave 3 Valor 3 Sistemas operativos | © 2009-2010 Prof. Ing. Miguel Angel Aguilar Ulloa 136
Métodos de asignación de bloques de memoria • Un método de reservación de memoria se refiere a cómo los bloques de memoria son reservados para los archivos. Los principales métodos son: 1. Asignación contigua. 2. Asignación enlazada. SISTEMAS DE ARCHIVOS 3. Asignación indexada. Sistemas operativos | © 2009-2010 Prof. Ing. Miguel Angel Aguilar Ulloa 137
Page 1 and 2:
LECCIÓN 12 SISTEMAS OPERATIVOS Pro
Page 3 and 4:
1. Definición de un Sistema Operat
Page 5 and 6:
Programas alambrados • En el inic
Page 7 and 8:
Relays • Algún tiempo después (
Page 9 and 10:
Tarjetas perforadas DEFINICIÓN DE
Page 11 and 12:
Lenguaje de alto nivel • John Bac
Page 13 and 14:
Operaciones comunes en un sistema
Page 15 and 16:
Sistema operativo • El siguiente
Page 17 and 18:
Condiciones de operación del siste
Page 19 and 20:
• Los OS presentan una estructura
Page 21 and 22:
ESTRUCTURA DE UN SISTEMA OPERATIVO
Page 23 and 24:
Núcleo de un sistema operativo (Ke
Page 25 and 26:
Tipos de Kernel Monolitico: todos
Page 27 and 28:
Kernel de Linux KERNEL Sistemas ope
Page 29 and 30:
Contextos de ejecución • Tambié
Page 31 and 32:
System calls en Linux • Linux se
Page 33 and 34:
4. PROCESOS
Page 35 and 36:
Estructura de un proceso • Un pro
Page 37 and 38:
Estados de un proceso • Los proce
Page 39 and 40:
Cambio de contexto • Al proceso d
Page 41 and 42:
Crear un proceso • Todo proceso p
Page 43 and 44:
Ejemplo del uso de fork() #include
Page 45 and 46:
Procesos concurrentes en el sistema
Page 47 and 48:
El modelo de memoria compartida •
Page 49 and 50:
Ejemplo de memoria compartida #incl
Page 51 and 52:
Paso de mensajes PROCESOS Sistemas
Page 53 and 54:
Hilos (Threads) • Las aplicacione
Page 55 and 56:
Procesos e hilos en UNIX Proceso de
Page 57 and 58:
Ventajas de los hilos • El OS pos
Page 59 and 60:
Modelos de sistemas multihilo Hilos
Page 61 and 62:
• Una vez que el sistema operativ
Page 63 and 64:
El dispatcher • Una vez que el ca
Page 65 and 66:
Criterios de calendarización • C
Page 67 and 68:
Ejemplo de FCFS Proceso Tiempo de e
Page 69 and 70:
Ejemplo de SJF Proceso Tiempo de ej
Page 71 and 72:
Calendarización por prioridad •
Page 73 and 74:
Round Robin • Un modelo de calend
Page 75 and 76:
Sistemas de colas multinivel • En
Page 77 and 78:
Evaluación de la calendarización
Page 79 and 80:
• Cuando dos o mas procesos en un
Page 81 and 82:
Ejemplo de race condition A = 1; B
Page 83 and 84:
Locks • Los bloqueos (locks) son
Page 85 and 86: Bloqueos mutuos • La sincronizaci
Page 87 and 88: Bloqueos mutuos SINCRONIZACIÓN DE
Page 89 and 90: Condiciones de un deadlock • Exis
Page 91 and 92: 7. MANEJO DE MEMORIA
Page 93 and 94: Hardware y memoria • El nivel de
Page 95 and 96: La unidad de manejo de memoria (MMU
Page 97 and 98: Swapping de memoria • En diferent
Page 99 and 100: Metodologías para reservar memoria
Page 101 and 102: Paginación • El requerir memoria
Page 103 and 104: Segmentación • La segmentación
Page 105 and 106: • Para la mayoría de usuarios el
Page 107 and 108: Concepto de archivo • Las computa
Page 109 and 110: Atributos de un archivo • Los atr
Page 111 and 112: Tipos de archivos • Un SO debe re
Page 113 and 114: Acceso secuencial • Es el tipo de
Page 115 and 116: Estructura de un directorio • Es
Page 117 and 118: Organización de un sistema de arch
Page 119 and 120: Directorios de dos niveles • En
Page 121 and 122: Montaje del sistema de archivos •
Page 123 and 124: Protección • Cuando se almacena
Page 125 and 126: Control de acceso • El enfoque m
Page 127 and 128: Listas de control de acceso en wind
Page 129 and 130: Implementación de los sistemas de
Page 131 and 132: Estructura del sistema de archivos
Page 133 and 134: Abrir y leer archivos Abrir un arch
Page 135: Implementación de directorios •
Page 139 and 140: Ejemplo de asignación contigua 1 2
Page 141 and 142: Ejemplo de asignación contigua SIS
Page 143 and 144: Asignación indexada • Brinda tod
Page 145 and 146: Ejemplos de sistemas de archivos em
Page 147 and 148: Sistemas de entrada / salida • Lo
Page 149 and 150: Comunicación entre el sistema y lo
Page 151 and 152: OMAP4 SISTEMAS DE E/S Y CONTROLADOR
Page 153 and 154: Interrupciones • Los dispositivos
Page 155 and 156: Atención de interrupciones El driv
Page 157 and 158: Acceso Directo a Memoria (DMA) •
Page 159 and 160: Proceso de transferencias usando DM
Page 161 and 162: Dimensiones de los dispositivos De
Page 163 and 164: Dispositivos de bloque y caracter
Page 165 and 166: Métodos E/S sincrónicos vs asincr
Page 167 and 168: • Un sistema en tiempo real requi
Page 169 and 170: Características de un Kernel de ti
Page 171 and 172: Memoria virtual en sistemas de tiem
Page 173 and 174: Calendarización basada en priorida
Page 175 and 176: Minimizar la latencia • La latenc
Page 177 and 178: Latencia de despacho • Es la cant
Page 179 and 180: Calendarización de dos procesos ´
Page 181 and 182: Deadline más temprano primero en s
show all

Sistema operativo

Create successful ePaper yourself

Delete template?

Save as template?