TAREA I


Tipos de archivos
La mayoría de los sistemas operativos tienen muchos tipos distintos de archivos, UNIX, por ejemplo, tiene archivos regulares, directorios y archivos especiales (de bloques y caracteres). Los archivos regulares contienen la información que se necesita para dar a los archivos nombres simbólicos (es decir, cadenas ASCII).

Diseño del sistema de archivo
Se utilizan dosmétodos para controlar el espacio libre en el disco, uno es la lista enlazada y el otro el mapa de bits.
Para bloques de 1K y un disco de 20MB se necesitan 40 bloques máximo para contener los 20000 número de bloques del disco en una lista enlazada.

Este esquema se diseño para discos de 320K con un bloque de 1K. Los números de los bloques son de 12 bits, de modo que la FAT de 320 captacionesrequiere 480 bytes (1 bloque).

Esquema de UNIX
El esquema de UNIX es diferente, en éste se tiene con cada archivo una tabla pequeña llamada nodo i como se muestra en la figura siguiente. Esta contiene la información contable y de protección. En el nodo i se conservar apuntadores a 10 bloques del disco, cuando un archivo tiene más de 10 bloques, se adquiere un bloque del disco libre y se coloca unapuntador hacia él. Este bloque se usa para contener apuntadores a los bloques del disco. Con bloques de 1K y direcciones del disco de 32 bits, el bloque indirecto puede contener 256 direcciones del disco. Este esquema basta para archivos de 266 bloques.

Después de 266 bloques, el apuntador doble indirecto se utiliza para apuntar a un bloque de disco de hasta 256 apuntadores. Estos apuntadoresno apuntan a bloques de datos sino que a 256 bloques indirectos individuales.

Directorio en UNIX
Cada entrada contiene un nombre de archivo y su número de nodo i. Los directorios de unix son archivos y pueden contener muchas de estas entradas.

Localización en UNIX
Para localizar un archivo se sigue el siguiente algoritmo. Por ejemplo para localizar /usr/mbox, unix localiza el nodo i, elcual está en un lugar fijo del disco. Después busca la primera componente de la ruta, usr, en el diretorio raíz con objeto de hallar el nodo i del archivo /usr. A partir de este nodo i, el sistema localiza el directorio de /usr y busca la siguiente componente, ast, en él.

Archivos compartidos
Se utilizan dos enfoques para el manejo de archivos compartidos. El primero consiste en generar unanueva ruta al nodo i, en este caso se lleva en el nodo la contabilidad de las rutas hacia ese nodo i. Cuando se elimina un enlace, simplemente se decrementa este contador, si el resultado es cero, el archivo es eliminado del disco.


Confiabilidad del sistema de archivos
Respaldos
Para respaldar la información puede usarse un disco imagen. Este contiene la misma información que el original,si se pierde el original, se puede recuperar la información a partir de la imagen. Otras formas de respaldo son: los disquettes de respaldo, cinta magnética, etc.
Consistencia del sistema de archivo
Cuando ocurre una falla de energía, puede darse el caso que la información del disco pierda consistencia. En la figura se muestran las posibles inconsistencias.
PLANIFICACION DEL CPU
Planificaciónno apropiativa. Una vez se carga un proceso, seguirá en ejecución hasta que termine.











Algoritmos de planificación no apropiativa
• FCFS
• SJF no apropiativo
• Prioridad no apropiativo

Planificación apropiativa. Cada vez que l egue un proceso se verifica el criterio usado por el algoritmo de planificación. Si es necesario se puede desmontar un proceso así no hayaterminado.
Planificación apropiativa
• SJF apropiativo
• Prioridad apropiativo
• Round-Robin (RR)
Planificación del primero el trabajo más corto (SJF)
• SJF (Shortest Job First)
• La CPU se asigna al proceso que tiene la ráfaga restante más pequeña.

Planificación por prioridad
• La CPU se asigna al proceso que tiene la prioridad más alta
• Si dos procesos tienen la misma...