IIC 2332 -- Sistemas Operativos
Apuntes 19
1er Semestre 1996

• Nueva hora de ayudantía: Lunes 16:30 en A3.

Resumen

• El área activa es el conjunto de las páginas dentro de las últimas $\Delta$ referencias de páginas.
• La estrategia:
  • Un proceso crece cuando tiene una falla de página y adquiere un nuevo marco (es decir, se toma el marco de otro proceso en el sistema usando la política global de reemplazo).
  • A veces se reducen los marcos asignados a cada proceso a solamente ellos que están en el área activa del proceso.
  • Se corre un proceso solamente si su conjunto de marcos incluye su área activa.
• Mantener el área activa es caro.

Otros algoritmos para el tamaño de un proceso

• Frecuencia de las fallas. El thrashing se distingue con una frecuencia alta de fallas.
  • Guardar con el proceso el tiempo de la última falla.
  • Si el tiempo es menor que algún límite, añadir un marco al proceso. De otro modo, eliminar alguna página, o una página con un bit de uso de 0.
  • Problema: En los períodos de cambio, el conjunto de marcos se hincha.
• Área activa probada en intervalos variables.
  • Al principio de un intervalo establecer todos los bits de uso a 0.
  • A su fin retener las páginas con bits de uso de 1.
  • Durante el intervalo añadir nuevos marcos para páginas falladas al proceso.
  • La política es afectada por la duración mínima M del intervalo, la duración máxima L, y el número máximo Q de fallas de páginas que pueden ocurrir durante un intervalo.

Sistemas de archivos (OSC 10)

• Un archivo es un conjunto de información relacionada con un nombre que se guarda en almacenamiento secundario (por ejemplo, en el disco). El sistema de archivos provee los medios para guardar y accesar los archivos.
• Características de archivos:
  • Nombre
  • Tipo
  • Ubicación en un dispositivo
  • Tamaño
  • Protección
  • Fechas y identificación
  Se guarda esta información en el directorio de sistema de archivos, que se ubica también en el disco.
• Operaciones sobre archivos:
  • Creación
  • Escritura
  • Lectura
  • Reposicionamiento dentro de un archivo
  • Eliminación
  • Abreviatura
  Las operaciones necesitan la información del directorio. En vez de usar siempre el nombre de archivo en las operaciones (que necesitaría un búsqueda del directorio), el sistema tiene el concepto de un archivo abierto.
• Los procesos usan punteros a las entradas de una tabla de archivos abiertos (una por proceso y una global). Las tablas guardan los punteros en los archivos, las ubicaciones en el disco, etc.
• El sistema puede reconocer y apoyar tipos de archivos. Entonces el sistema operativo puede manejar un archivo en una manera propia. Ejemplos: Macintosh, números mágicos en Unix.

Métodos de acceso (OSC 10.2)

• Los archivos consisten de registros lógicos de algún tamaño (en Unix solamente 1 byte).
• Acceso secuencial. Se pueden accesar los registros del archivo solamente en orden. Si vamos a cargar todo de un archivo en la memoria (por ejemplo, para manipularlo con un editor), este método es suficiente.
• Acceso directo. Acceso al archivo es como a una arregla. Se usa la capacidad del disco de acceso aleatorio. Es mejor para archivos tal como un baso de datos.
• Acceso indizado. El archivo es secuencial, pero tenemos un índice con claves para acceso aleatorio. Podemos tener más de un nivel de índice.