IV - GESTIN DE DISCO
1
GESTIN DE DISCO EN LA ACTUALIDAD
La gestin de disco es un tema que histricamente se presenta en el estudio de sistemas operativos, pero en la actualidad se encuentra mayoritariamente embebida en la arquitectura.
Por otra parte, hay otras alternativas para el almacenamiento secundario y cada una tiene sus particularidades de acceso.
El concepto de file system s es central en los sistemas operativos actuales y abarca diferentes medios, entre ellos los discos.
2
ALMACENAMIENTO EN DISCO DE CABEZA MVIL
Cabeza lecto-escritora
Cara
Pista
Sector
Capacidad del disco=bytes por sector *
sectores por pista * pistas por cara * caras en
el disco
3
4
TIEMPOS DE ACCESO
El tiempo de acceso a disco se descompone en:
Tiempo de bsqueda (el brazo ubica la pista)
Tiempo de latencia (el disco gira y as se ubica el sector correspondiente)
Tiempo de transmisin (lectura y transmisin de la informacin)
Todos estos tiempos son lentsimos comparados con los tiempos de CPU. Entonces son un cuello de botella para el desempeo del sistema, y por ello es preciso optimizarlos.
5
6
CILINDROS
Como todas las cabezas se mueven juntas, lo ms
conveniente es ubicar la informacin segn cilindros,
que resultan de considerar el brazo en una posicin
dada.
Un cilindro es un conjunto de pistas en todas las caras
del disco, considerando la cabeza quieta sobra dichas
pistas y el disco girando.
7
PLANIFICACIN DEL DISCO
FCFS: First come first served, se atienden los pedidos en el orden en que llegan. Problemas al variar las peticiones entre los patrones ms
internos y los ms externos: Ej.: O 2 4- ------------------------ 3-1
El reordenamiento de la hoja de solicitudes se conoce como PLANIFICACION DE DISCO.
La planificacin de disco consiste en analizar y reordenar las solicitudes pendientes.
8
CONTINUACIN
Las ms comunes:
Optimizacin de bsqueda
Optimizacin rotacional (de latencia)
Los tiempos de bsqueda son un orden de magnitud mayores que los de latencia, por lo que las primeras son las principales.
En condiciones de carga ligera, FCFS trabaja bien, pero si el sistema es exigido, se notan los problemas.
9
CARACTERSTICAS DESEABLES DE LA
PLANIFICACIN DE DISCO
Justicia (FCFS es justo pero)
Productividad
Tiempo medio de respuesta
Varianza de los tiempos de respuesta:
predictibilidad
10
CRITERIOS PARA OPTIMIZACIN DE LA
BSQUEDA
FCFS: primero que llega es el primero que se atiende
SSTF: primero el menor tiempo de bsqueda, el brazo se traslada a la peticin que requiere movimiento mnimo.
SCAN: el brazo se mueve hacia adentro y hacia fuera, atendiendo todas las peticiones a su paso.
C-SCAN: Como SCAN pero cambia el sentido en cuanto no encuentra ms peticiones en esa direccin.
11
CONTINUACIN
Scan de N pasos: El brazo del disco se mueve
igual que en SCAN, pero las peticiones que
llegan durante el barrido en una direccin se
almacenan y reordenan para darles un servicio
ptimo durante el barrido de retorno.
12
OPTIMIZACIN ROTACIONAL
Cuando la carga es pesada aumenta la probabilidad
de mltiples referencias al mismo cilindro, por lo que
toma sentido la optimizacin rotacional.
SLTF: Primero el tiempo de latencia ms corto. Una
vez que la cabeza llega a cierto cilindro, los pedidos
sobre el mismo se atienden segn el criterio de
tiempo de latencia ms corto.
13
TCNICAS PARA MEJORAR EL DESEMPEO
Reorganizacin del disco para minimizar
fragmentacin de archivos.
Memoria cach de disco
Sistemas de discos mltiples
Discos RAM
14
SISTEMAS DE ARCHIVOS
15
ARCHIVO
Es un conjunto de datos al que se le asigna un
nombre.
Normalmente reside en un dispositivo de
almacenamiento secundario.
Se puede manipular como una unidad.
16
OPERACIONES SOBRE ARCHIVOS
Abrir
Cerrar
Crear
Destruir
Copiar
Renombrar
Listar
17
ARCHIVOS
Los elementos de informacin individuales en un archivo se pueden manipular con operaciones como:
Leer
Escribir
Modificar
Eliminar
Insertar
18
ARCHIVOS
Volatilidad: Frecuencia con que se cambia la
informacin de un archivo.
Actividad: Porcentaje de registros a los que se
tuvo acceso en un perodo dado.
Tamao
19
FILE SYSTEM
Un componente fundamental en cualquier SO es el
sistema de archivos.
Los FS contienen:
Mtodos de acceso
Administracin de archivos
Administracin de almacenamiento secundario
Mecanismos de integridad de los archivos
20
FILE SYSTEM
El FS se ocupa de administrar el espacio de almacenamiento secundario, sobre todo espacio en disco.
Aqu aparecen los conceptos de: Cuenta
Dueo
Permisos
Estructura jerrquica del FS
Un SO puede dar seguridad de archivos (y ser multiusuario) slo si su FS lo permite.
21
FUNCIONES DEL FS
Se debe poder:
Crear, modificar y eliminar archivos.
Compartir archivos selectivamente.
Al compartir, se deben ofrecer varios tipos de acceso controlados: lectura, escritura, etc.
Agrupar los archivos en una estructura jerrquica.
Transferir informacin entre archivos.
Respaldo y recuperacin.
Nombres simblicos en sustitucin de los fsicos.
Cifrado.
Interfaz amable con el usuario, vista lgica adecuada.
22
BLOQUES Y BUFFERS
Bloque o registro fsico: unidad de lectura/escritura para un dispositivo.
Registro lgico: unidad de lectura/escritura para el usuario.
Pueden relacionarse 1 a 1, n a 1 o 1 a n.
El uso de buffers puede superponer cmputo y E/S.
23
ORGANIZACIN DE ARCHIVOS
Refiere a la forma en que se acomodan los registros en un archivo en el almacenamiento secundario.
Los mtodos ms comunes:
Secuencial: Los registros se colocan en orden fsico. OK para cintas (secuenciales).
Directo: Se obtiene acceso directo a los registros por su direccin en el propio dispositivo.
Secuencial indizado: Registros ordenados en forma lgica segn un campo clave. Se manejan ndices fsicos y lgicos.
De particin: organizacin en directorios.
Se llama volumen al medio de grabacin.
24
ASIGNACIN Y LIBERACIN DE ESPACIO
La fragmentacin es el gran problema y
degrada la performance del sistema.
Para evitarla se pueden realizar
compactaciones y garbage collections.
Algunos FS ya optimizan al mover/copiar (NTFS
p/ej).
25
DISTINTAS TCNICAS DE ASIGNACIN
Asignacin contigua Los archivos se asignan a zonas contiguas del almacenamiento
secundario.
Los usuarios especifican por adelantado el tamao del rea requerida para guardar cierto archivo y slo se autoriza si hay espacio (esto se ve claramente no es muy flexible).
Los directorios son fciles de implementar, basta dar la direccin de inicio y la longitud del archivo.
Desventajas: Se generan huecos al asignar/borrar. Esto requiere condensaciones
peridicas, etc.
Cuando los archivos crecen dinmicamente, es inconveniente.
26
ASIGNACIN NO CONTIGUA
Contempla el problema del crecimiento dinmico de los archivos.
Varios tipos: Asignacin encadenada orientada a sectores:
Los sectores con datos de un mismo archivo se apuntan entre ellos.
Cuando un archivo necesita crecer, solicita ms sectores. No hay necesidad de compactar.
Desventajas: Registros desperdigados por todo el disco. Overhead alto por los punteros para el encadenamiento.
Asignacin de bloques.
27
ASIGNACIN DE BLOQUES
Maneja de forma ms eficiente el almacenamiento secundario.
Reduce el overhead en tiempo y espacio.
Es una mezcla de asignacin contigua y no contigua.
Se asignan bloques de sectores contiguos.
Al asignar bloques nuevos, se busca asignar los ms cercanos fsicamente.
Una forma de implementarlo es el encadenamiento de bloques y el encadenamiento de bloques de ndice (figura)
28
29
Encadenamiento de bloques
30
Encadenamiento de bloques
de ndice
CORRESPONDENCIA DE ARCHIVOS ORIENTADA
A LOS BLOQUES
Aqu el sistema usa nmeros de bloque en vez de punteros.
Los nmeros de bloque se convierten fcilmente en direcciones debido a la geometra del disco.
Los bloques libres se deben marcar como tales.
Aparece una estructura auxiliar llamada mapa de archivos.
31
32
CONTROL DE ACCESO
Para el control de acceso existen normalmente un conjunto de permisos, los que se habilitan o deshabilitan segn los usuarios.
Esto da lugar a una matriz de control de acceso.
Tambin aparecen diferentes roles y grupos de usuarios y categoras de archivos, para simplificar la administracin.
Aparece la figura del dueo de un archivo.
33
EN CASO DE PROBLEMAS
El FS puede administrar ciertas redundancias, a nivel
de sus estructuras (duplicando partes vitales por
ejemplo), o a nivel del almacenamiento comn.
El SO puede dar mayor o menor soporte a los
respaldos o dejarlo en manos de herramientas que
corren sobre l.
Puede haber respaldos completos o incrementales o
combinacin.
34
Top Related