1

Sistemas de Archivos
Diego Rosero Facultad de Ingenier a en Sistemas Escuela Politecnica Nacional
email: die go ja vier@yahoo.com
de los discos, se Resumen Unidades de estado solido (SSD) pueden ser vistos como la evolucion pasa del brazo mecanico a un disco magnetico giratorio con el uso de chips de memoria no volatil preferida de estado solido para almacenar datos. Esta simple diferencia hace un SSD sea la opcion en el ahorro de tiempo de acceso, lectura/escritura, el consumo de energ a y las dimensiones son El costo y la resistencia son en cambio las razones por las los principales requisitos de la aplicacion. cuales los discos duros tradicionales todav a sobreviven en areas espec cas. La arquitectura FW se ash), que supone el uso de memoria ash da con un enfoque particular en FTL (capa de traduccion NAND como memoria NVM.

Index TermsFlash, SSD, metadatos, sistema de archivos.

1.

I NTRODUCCI ON

Unidades de estado solido (SSD) ofrecen un almacenamiento duradero a trav es de un bloque de E/S est andar de interfaz como SCSI o SATA. Estas unidades no tienen partes mec anicas moviles y por lo tanto no hay retrasos de posicionamiento. Los SSD disponibles en el mercado est an basados en memoria ash NAND. Aunque se han propuesto otras tecnolog as de estado solido, tales como RAM magn etica (M-RAM) o memoria de cambio de fase (PCM), no se utilizan ampliamente en dispositivos de almacenamiento de hoy en d a. La memoria ash se ha convertido pr acticamente en un componente indispensable, especialmente para disposi tivos moviles. Para que los dispositi xito en los dispositivos operen con e

vos moviles, es esencial que la memoria ash sea controlada correctamente a trav es del software de sistema de archivos. Sin embargo, como es t pico de un software integrado los m etodos convencionales de pruebas a menudo no logran detectar defectos ocultos en el software debido a la dicultad de crear casos de prueba ecaces. Como un enfoque diferente las t ecnicas de control garantizan un an alisis completo, pero solo en una escala limitada.
[1]-[4]

2.

M ETODOLOG IA

La unidad de disco duro tradicional (HDD) suele ser un cuello de botella en el rendimiento general de los sistemas inform aticos modernos. Con el desarro llo de unidades de estado solido (SSD)

adecuados para los dispositivos NAND. Los archivos se almacenan en bloques de tamano jo que puede ser de 512 bytes, 1 KB o 2KB. El sistema de archivos se basa en ser capaz de asociar un encabezado con cada trozo. La cabecera es de 16 bytes para 512 bytes, 30 bytes para 1KB y 42 bytes para 2KB. Cada archivo (incluyendo directorios) contienen un pedazo de [5]-[6] cabecera, que tiene el nombre del archivo, los permisos, y cero o m as Sistema de Archivos fragmentos de datos. Al igual que en JFFS(The Journaling Flash Filing de asignacion es JFFS2, la informacion System) El sistema JFFS fue desarrollado ori- el contenido de cada trozo, almacenado ginalmente por Axis Communications como parte de la cabecera. Esto implica AB para Linux. Fue mejorado m as que en el momento del montaje todas dos de la llamado JFFS2, las cabeceras deben ser le tarde, en una version por DavidWoodhouse de Red Hat. memoria ash para construir el ID de Ambas versiones est an disponibles archivo y mapas contenido del archivo, gratuitamente bajo la GNU Public y que, como en JFFS, los mapas de License (GPL). Ambas versiones se todos los archivos se almacenan en la centran principalmente en NOR y memoria RAM en todo momento. dispositivos no pueden funcionar de forma able en los dispositivos NAND. TRIMBLE Los archivos se representan por un El sistema de archivos Trimble fue numero de inodo, estos numeros no se implementado por Marshall y Manning de en Trimble Navigation (fabricante de vuelven a utilizar, y cada version una estructura de inodos en ash tiene equipos GPS). Manning es tambi en Los numeros un numero de version. de uno de los autores de los YAFFS m as tambi version en no se reutilizan. Los recientes. permite reconstruir Los archivos se dividen en partes de numeros de version un mapa inodo directamente desde el 252 bytes, y cada parte se almacena con mapa almacenado. una cabecera de 4 bytes en un sector de 256 bytes. El encabezado de 4 bytes YAFFS(Yet Another Flash File comprende el numero de archivo y el System) numero de partes en el archivo. Cada YAFFS fue escrito por Aleph One archivo tambi en incluye un sector de como un sistema de archivos NAND cabecera, que contiene el numero de para dispositivos integrados. Se rige archivo, el nombre de archivo, y hasta bajo la licencia GPL y se ha utilizado 14 registros de archivo, solo uno de en los productos que ejecutan Linux los cuales, el ultimo, es v alido. Cada del archivo, y Windows CE. Fue escrito por los registro contiene el tamano y el tiempo autores que evaluaron JFFS y JFFS2 y una suma de comprobacion, de que no son de la ultima llegaron a la conclusion modicacion. 2

basadas en la memoria ash, nuevas posibilidades est an disponibles para mejorar el rendimiento de almacenamiento secundario. Las memorias SSD-HDD tienen un siste ma de almacenamiento y una seleccion de algoritmos disenados para asignar p aginas a trav es de un disco duro y una unidad SSD para optimizar el rendimiento E/S.

 m as pequenos, como los volumenes de arranque del sistema, puede ser rentable TargetFFS Microsystems Blunk ofrece, un sistema migrar a los SSD. de archivos ash incorporado, tanto Para hacer frente al problema de los en NAND y NOR. Funciona bajo costos, las alternativas para completar la de los discos de los SSD se su propio sistema operativo, pero sustitucion est a disenado para ser portable a otros puede encontrar como el uso de SSD cosistemas operativos. El sistema de mo un nivel intermedio entre los discos archivos utiliza una API POSIXlike. y DRAM. Blunk arma que el sistema de archivos [13]-[14] garantiza la integridad a trav es de cierres inesperados que nivela el 4. C ONCLUSIONES desgaste de las unidades de borrado, La tecnolog a ash es impulsada NAND utiliza ECC/EDC, la version principalmente por el deseo est a optimizado para montajes r apidos, de una mayor capacidad de t picamente un segundo para un sistema almacenamiento y rendimiento. de archivo de 64 MB. Esta tendencia requiere el desarrollo de t e cnicas de software smxFFS y nuevas arquitecturas de Este sistema de archivos de Micro digital sistema para los nuevos tipos solo admite dispositivos no extra bles de dispositivos. NAND. El sistema de archivo consta de un controlador de dispositivo de asigCada memoria Flash tiene di de bloque, este controlador de nacion ferentes arquitecturas de memoasume que cada p agina ash est a aso y las ria, esquemas de operacion a rea de repuesto ciada con una pequena caracter sticas el ectricas, pero se (16 bytes para p aginas de 512 bytes) y ha adoptado para cada aplicacion que las p aginas se pueden actualizar tres aprovechando al m aximo de cada de borraveces antes de la operacion funci on. de do. El sistema realiza la nivelacion de un desgaste mediante la reubicacion numero jo de bloques est aticos. El softR EFERENCIAS por defecto para ware de conguracion un dispositivo de memoria ash de 16 [1] Mahesh Balakrishnan Differential RAID: Rethinking RAID for SSD Reliability, Microsoft Research MB requiere aproximadamente 168KB Silicon Valley, Atlanta, GA 30332, ACM. de memoria RAM. [2] Zhiguang Chen, Nong Xiao, Fang Liu, SAC:
[7]-[12]
Rethinking the Cache Replacement Policy for SSDbased Storage Systems, State Key Laboratory of High Performance Computing, School of Computer, National University of Defense Technology, ACM. [3] Peter Desnoyers, Analytic Modeling of SSD Write Performance, Northeastern University Boston, Massachusetts, USA, ACM. [4] Yugendra R. Guvvala, Yong Chen, and Yu Zhuang, Re-thinking RAID for SSD based HPC Systems, Dept. of Computer Science, Texas Tech University, Lubbock Texas 79409, USA, ACM.

3.

R ESULTADO Y D ISCUSI ON

Dependiendo de la carga de trabajo, la capacidad por dolar de los SSD debe aumentar en un factor de 3-3.000, as sin un gran aumento en la capacidad los volumenes de SSD por dolar, solo 3

[5]

Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, Shuping Zhang, Performance Impact and Interplay of SSD Parallelism through Advanced Commands, Allocation Strategy and Data Granularity, School of Computer, Huazhong University of Science and Technology, Wuhan, China, ACM. [6] Dushyanth Narayanan, Eno Thereska, Austin Donnelly, Sameh Elnikety, Antony Rowstron, Migrating Server Storage to SSDs: Analysis of Tradeoffs, Microsoft Research Cambridge, UK, ACM. [7] Ji-Yong Shin, Zeng-Lin Xia, Ning-Yi Xu, Rui Gao, FTL Design Exploration in Recongurable HighPerformance SSD for Server Applications, Hardware Computing Group Microsoft Research Asia Beijing, China, ACM. [8] Heeseung Jo, Youngjin Kwon, Hwanju Kim, Euiseong Seo, Joonwon Lee, and Seungryoul Maeng, SSD-HDD-Hybrid Virtual Disk in Consolidated Environments, Korea Advanced Institute of Science and Technology (KAIST), Gwahangno, Yuseonggu, Daejeon, Korea, Springer. [9] Massimo Iaculo, Francesco Falanga, and Ornella Vitale, Introduction to SSD, Micron, WSG Department, Via Remo de Feo, 1, 80022 Arzano (NA), Italy, Springer. [10] Hyun-Ju Song, Young-Hun Lee, I/O Performance and Power Consumption Analysis of HDD and DRAM-SSD, Maseer course of Electronic Eng, Hannam University, Ojeong-dong, Daedeok-gu, Daejon, Korea, Springer. [11] Seung-Kook Cheong, Jae-Jin Jeong, Yong-Wan Jeong, Research on the I/O Performance Advancement of a Low Speed HDD Using DDR-SSD, Electronics and Telecommunications Research Institute, Daejeon, Korea, Springer. [12] Du Yimo, Liu Fang, Chen Zhiguang, Ma Xin, WeLe-RAID: A SSD-Based RAID for System Endurance and Performance, Department of Computer Science, National University of Defense Technology, Changsha, China, Springer. [13] Junkil Ryu and Chanik Park, Fast Initialization and Memory Management Techniques for Log-Based Flash Memory File Systems, Department of Computer Science and Engineering Pohang University of Science and Technology (POSTECH), Korea, Springer. [14] Song-Hwa Park, Tae-Hoon Lee, Ki-Dong Chung, A Flash File System to Support Fast Mounting for NAND Flash Memory Based Embedded Systems, Dept. of Computer Science, Pusan National University, Kumjeong-Ku, Busan, Korea, Springer.