· El tiempo de acceso tiene 2 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 e disco rote sus cabezas hasta el sector deseado.
· Minimizado el tiempo de búsqueda.
· El ancho de banda de 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
· Las ilustraremos con una cola de solicitudes (0-199)
98.183.37.122.14.124.64.67
Puntero de la cabeza 53
Fcfs(fisrt come first serve)
Cola de solicitudes = 98.183.37.122.14.124.65.67
La cabeza inicia en 53
0 14 37 53 65 67 98 1222 124 183 199
Sstf(shortest seek time first)
· Elige la solicitud con el mínimo de tiempo de búsqueda desde la actual posición de la cabeza
· Es una formad e planificar sjf; puede causar inanición de algunas solicitudes.
SCAN
El brazo empieza en uno de los extremos del disco, y se mueve hacia el otro extremo, sirviendo las solicitudes hasta que llega al otro extremo donde el movimiento se invierte y el servicio continua.
Llamado también el algoritmo del elevador.
SCAN DE N PASOS
Sirve las solicitudes que ya estaban esperando hasta que llega al otro extremo.
C-SCAN
Proporciona un tiempo de espera mas uniforme que el SCAN
Trata los cilindros como una lista circular.
C-LOOK
Versión de C-SCAN
El brazo solo va tan lejos como este la última solicitud en cada dirección entonces se devuelve sin ir al extremo.
Selección de algoritmos de planificación de disco
SELECTION ACORDING TO REQUESTOR
RSS
FIFO
PRI
LIFO
SELECTION ACORDING TO REQUESTED ITEM
SSTF
SCAN
C-SCAN
N-STEP-SCAN
FSCAN
Discos: dispositivos de almacenamiento orientado a bloques.
ARQUITECTURA SOFTWARE DE UN DISCO DE ARCHIVOS
Organización Método de acceso
Archivo apilado, pila secuencial Pila, secuencial, secuencial ind-
Secuencial indexado, directorio aleatorio Exado, directorio aleatorio
Particionado
Pila | Secuencial | Secuencial indexado | Indexado | directo |
E/S lógica (nivel de registros) |
Supervisor básico E/S(asigna buffer) |
Sistema de archivos básicos(E/S física) |
Manejador de disco | Manejador de cinta |
Atributos de los archivos
· TIPO: diferencia de archivos dentro de un sistema
· Ubicación: señalador de ubicación de un dispositivo
· Nombre simbólico: información en forma legible para los humanos
· Protección: controla quien puede leer, escribir o ejecutar
· Hora fecha e identificación de usuario: datos para protección, seguridad y monitoreo de uso
· Organización
Tamaño
· Tipos de dispositivo
· Tipo: (archivos de datos, programa objeto, cola, etc.)
· Tratamiento: temporal o permanente.
· Conteo de actividad
Estructura de directorio
Una colección de nodos que contienen información acerca de todos los archivos.
· 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 información de un directorio.
Fecha de creación
Identidad del creador
Directorio en dos niveles
Separar los directorios por usuarios
· Nombre de trayectoria.
Directorios estructurados en árbol
· Búsqueda eficiente
· Capacidad de agrupamiento
· Directorio actual(directorio de proceso)
· Ced/spell/mail/prog
· Type archivo
§ Trayectoria absoluta o relativa
§ La creación de un nuevo archivo se hace en el directorio actual
§ Borrado de archivos: rm<archivo>
§ La creación de un nuevo subdirectorio se hace sobre el directorio actual.
Mkdir<directorio>
Directorios en grafos acíclicos
§ Tiene subdirectorios y archivos compartidos
§ Este concepto no existe en Windows
Dos nombre diferentes(alias)
No hay comentarios:
Publicar un comentario