Sistemas operativos modernos

ruta /usr/ast/becas/stw, el caché devuelve el hecho de que /usr/ast es el nodo-i 26, así que la búsqueda puede iniciarse allí, eliminando cuatros accesos a disco. Colocar rutas en caché tiene el problema de que la correspondencia entre un nombre de ar­ chivo y un número de nodo-i no es fija. Supongamos que se elimina del sistema el archivo /usr/ast/correo y su nodo-i se reufiliza para un archivo disfinto propiedad de otro usuario. Des­ pués se vuelve a crear el archivo /usr/ast/correo, y en esta ocasión se le asigna el nodo-i 106. Si no se hace nada para evitarlo, la entrada de caché será incorrecta y las siguientes consultas devolverán el número de nodo-i erróneo. Por ello, cuando se borra un archivo o directorio, su entrada en caché y todas las entradas que estén debajo (si se trata de un directorio) deberán eli­ minarse del caché. Los bloques de disco y los nombres de ruta no son lo único que puede ponerse en caché. Si se usan subprocesos emergentes para manejar interrupciones, cada uno de ellos requerirá una pila y cierta maquinaria adicional. Estos subprocesos ufilizados antes también pueden co­ locarse en caché, pues es más fácil renovar un subproceso usado que crear uno desde cero (pa­ ra evitar tener que asignar memoria). Casi cualquier cosa que sea difícil de producir puede colocarse en caché. 12.4.5 Sugerencias Las entradas de caché siempre son correctas. Una búsqueda en caché podría fallar, pero si en­ cuentra una entrada, se garantiza que es correcta y puede usarse sin más. En algunos sistemas conviene tener una tabla de sugerencias. Éstas son sugerencias en cuanto a la solución, pero no se garantiza que sean correctas. El invocador debe verificar el resultado por su cuenta. Un ejemplo bien conocido de sugerencias son los URLs incrustados en páginas Web. Ha­ cer clic en un vínculo no garanfiza que la página Web a la que apunta estará allí todavía. De hecho, esa página pudo haberse retirado años atrás. Por tanto, la información en la página que apunta es sólo una sugerencia. También se usan sugerencias en conexiones a archivos remotos. La información de la su­ gerencia dice algo acerca del archivo remoto, como dónde está ubicado. Sin embargo, el archi­ vo pudo haberse cambiado de lugar o borrado desde que se asentó la sugerencia, así que siempre debe verificarse si es correcta. 12.4.6 Aprovechamiento de la localidad Los procesos y programas no actúan al azar: exhiben un alto grado de localidad en el tiempo y en el espacio, y hay varias formas de aprovechar esta información para mejorar el desempeño. Un ejemplo bien conocido de localidad espacial es el hecho de que los procesos no saltan de manera aleatoria dentro de sus espacios de direcciones; más bien, tienden a usar un número re­ lativamente reducido de páginas durante un intervalo de tiempo dado. Las páginas que un pro­ ceso está usando en forma activa pueden tomarse como su conjunto de trabajo, y el sistema operativo puede asegurarse de que, cuando se permita ejecutar al proceso, su conjunto de tra­ bajo esté en la memoria, con lo que se reducirá el número de fallos de página.