Sistemas de archivos

Buffer: es un espacio de la memoria en un disco o en un instrumento digital reservado para el almacenamiento temporal de información digital, mientras que está esperando ser procesada.

 

 

DISCOS DUROS-PARAMETROS

Resultado de imagen para discos duros- parametros

SUMATORIA: tiempo de tansición+tiempo de latencia+tiempo de busqueda

Resultado de imagen para caracteristicas de discos sobre dispositivos

EJEMPLO DE DISCO DURO

captura10

PLANIFICACIÓN DEL DISCO

  • El sistema operativo es responsable por el uso eficiente del hw – para los discos duros, esto significa tener un tiempo de acceso más rápido y un mayor ancho de banda para el disco.
  • El tiempo de acceso tiene dos componentes principales
    • El tiempo de búsqueda es el tiempo en el que el disco debe mover las cabezas hasta el cilindro que contiene el sector deseado.
    • Latencia rotacional es el tiempo adicional de espera para que el disco rote sus cabezas hasta el sector deseado.
  • Minimizando el tiempo de búsqueda.
  • El ancho de banda del disco es el número total de bytes transferidos, dividido por el tiempo total entre la primera solicitud del servicio y el completado de la transferencia.
  • Existen diversos algoritmos para planificar el servicio de las solicitudes de entrada y salida del disco

ALGORITMOS DE PLANIFICACIÓN DE DISCO:

FCFS(first come first serve)

  • Las ilustraremos con una cola de solicitudes (0-199).
  • Puntero de la cabeza 53.

sin-tc3adtulo17

SSTF (Shortest seek time first)

sin-tc3adtulo18

SCAN

sin-tc3adtulo19

SCAN de N pasos

El brazo del disco empieza en uno de los extremos del disco y se mueve hacia el otro extremo, sirviendo de solicitudes que ya estaban esperando hasta que llega al otro extremo, sirviendo las solicitudes que ya estaban esperando hasta que llega al otro extremo, donde el movimiento se invierte y el servicio continua. Al devolverse atiende solicitudes que han entrado.

sin-tc3adtulo20

C-SCAN

sin-tc3adtulo21

C-LOOK

  • Versión de C-SCAN.
  • El  brazo solo va tan lejos como esté la última solicitud en cada dirección, entonces se devuelve sin ir al extremo.

sin-tc3adtulo22

 

Comparación de rendimiento de algoritmos de planificación de disco

imagen31

 

Arquitectura software de un sistema de archivos

TABLA HASH

Las tablas hash se suelen implementar sobre vectores de una dimensión, aunque se pueden hacer implementaciones multi-dimensionales basadas en varias claves. Como en el caso de los arrays, las tablas hash proveen tiempo constante de búsqueda promedio O(1),​ sin importar el número de elementos en la tabla. Sin embargo, en casos particularmente malos el tiempo de búsqueda puede llegar a O(n), es decir, en función del número de elementos.

Comparada con otras estructuras de arrays asociadas, las tablas hash son más útiles cuando se almacenan grandes cantidades de información.

Las tablas hash almacenan la información en posiciones pseudo-aleatorias, así que el acceso ordenado a su contenido es bastante lento. Otras estructuras como árboles binarios auto-balanceables tienen un tiempo promedio de búsqueda mayor (tiempo de búsqueda O(log n)), pero la información está ordenada en todo momento.

 

Estructura de Directorio

  • Una colección de nodos que contienen información acerca de todos los archivos.

sin-tc3adtulo24

  • Tanto la estructura de directorio como los archivos residen en disco.
  • Las copias de estas dos estructuras se mantienen fuera de línea.

Elementos de informacion de un directorio

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s