Sistemas operativos modernos

CONTENIDO____________________________________________________________________________ m 4 ADMINISTRACIÓN DE MEMORIA 189 4.1 ADMINISTRACIÓN DE MEMORIA BÁSICA 190 4.1.1 Monoprogramación sin intercambio ni paginación 190 4.1.2 Multiprogramación con particiones fijas 191 4.1.3 Modelado de la multiprogramación 192 4.1.4 Análisis del desempeño de un sistema multiprogramado 194 4.1.5 Reubicación y protección 194 4.2 INTERCAMBIO 196 4.2.1 Administración de memoria con mapas de bits 199 4.2.2 Administración de memoria con listas enlazadas 200 4.3 MEMORIA VIRTUAL 202 4.3.1 Paginación 202 4.3.2 Tablas de páginas 205 4.3.3 Búferes de consulta para traducción 211 4.3.4 Tablas de páginas invertidas 213 4.4 ALGORITMOS PARA REEMPLAZO DE PÁGINAS 214 4.4.1 El algoritmo óptimo de reemplazo de páginas 215 4.4.2 El algoritmo de reemplazo de páginas no usadas recientemente 216 4.4.3 El algoritmo de reemplazo de páginas de primero en entrar, primero en salir 217 4.4.4 El algoritmo de reemplazo de páginas de segunda oportunidad 217 4.4.5 El algoritmo de reemplazo de páginas tipo reloj 218 4.4.6 El algoritmo de reemplazo de página menos recientemente usada 218 4.4.7 Simulación de LRU en software 220 4.4.8 El algoritmo de reemplazo de páginas de conjunto de trabajo 222 4.4.9 El algoritmo de reemplazo de páginas WSClock 225 4.4.10 Resumen de algoritmos de reemplazo de páginas 227 4.5 MODELADO DE ALGORITMOS DE REEMPLAZO DE PÁGINAS 228 4.5.1 Anomalía de Belady 229 4.5.2 Algoritmos de pila 229 4.5.3 La cadena de distancias 232 4.5.4 Predicción de tasas de fallos de página 233 4.6 ASPECTOS DE DISEÑO DE LOS SISTEMAS CON PAGINACIÓN 234 4.6.1 Políticas de asignación local y global 234 4.6.2 Control de carga 236 4.6.3 Tamaño de página 237 4.6.4 Espacios de instrucciones y de datos separados 239 4.6.5 Páginas compartidas 239 4.6.6 Política de aseo 241 4.6.7 Interfaz de memoria virtual 241