Trabajo De Grado Delorean

Universidad Nacional del Comahue
´ Facultad de Econom´ y Administracion ıa
´ Departamento de Ciencias de la Computacion

Tesis para la Carrera ´ Licenciatura en Ciencias de la Computacion

Delorean : Un Sistema de Archivos con Gesti´n o de Versiones Orientado al Usuario
Rafael Ignacio Zurita

Director Jorge Sznek Co-Director Eduardo Grosclaude

´ Neuquen Noviembre 2009

Argentina´ Pagina para los Evaluadores
Calificaci´n: o

Comentarios:

.....................................................

.....................................................

.....................................................

........................................................... Lugar para la Fecha de la Evaluaci´n o

a mis queridos viejos

Prefacio

Esta tesis espresentada como parte de los requisitos finales para optar al grado acad´mie co de Licenciado en Ciencias de la Computaci´n, de la Universidad Nacional del Como ahue y no ha sido presentada previamente para la obtenci´n de otro t´ o ıtulo en esta Universidad u otras. La misma es el resultado de la investigaci´n llevada a cabo en o el Departamento de Ciencias de la Computaci´n en el per´ o ıodo comprendidoentre noviembre-2008 y noviembre-2009, bajo la direcci´n del Computador Cient´ o ıfico Jorge Sznek, y la codirecci´n del Profesor Eduardo Grosclaude. o

Rafael Ignacio Zurita ´ Departamento de Ciencias de la Computacion Universidad Nacional del Comahue Neuqu´n, 06 de Noviembre de 2009. e

Agradecimientos

6

Resumen
En este trabajo investigamos por qu´ versioning no es una caracter´ eıstica com´n de u los sistemas de archivos, y analizamos como es posible revertir esta situaci´n. o Los sistemas operativos modernos cuentan con una gran variedad de sistemas de archivos diferentes, los que, en su mayor´ implementan estructuras y m´todos que deıa e terminan como los datos de los archivos son almacenados en discos. Generalmente, los sistemas de archivos permiten, a los usuarios decomputadoras, almacenar, modificar y borrar archivos. Sin embargo, la mayor´ carece de la posibilidad de revertir cambios ıa en el sistema de archivos, o de acceder a versiones previas. Esta caracter´ ıstia, llamada versioning, ha sido parte de algunos sistemas de archivos pasados, y tiene interesantes aplicaciones que mejorar´ la usabilidad de los sistemas. Por ejemplo, versioning ayuıan dar´ adeshacer errores cometidos al modificar archivos, o tambi´n permitir´ analizar ıa e ıa las diferentes versiones de un mismo archivo, lo cual es util en materia de seguridad o ´ desarrollo de software. Con el objetivo de contribuir a la experimentaci´n del versioning en sistemas de o archivos actuales, presentamos en este trabajo la implementaci´n de un versioning o filesystem llamado Delorean, el cualest´ orientado al usuario sin conocimientos t´cnia e cos especiales. En particular, trabajaremos con Filesystem in Userspace (FUSE), una herramienta Linux para el desarrollo de sistemas de archivos en espacio de usuario. La conclusi´n de esta tesis es un prototipo, que permite el estudio y la experimentaci´n o o futura de la gesti´n de versiones en sistemas de archivos. o

7

Abstract
In thiswork we investigate why versioning is not a usual filesystem feature, and analyse how to improve this situation. Modern operating systems have several kinds of filesystems, most of which specify methods and data structures, which define how the computer files and their data are stored on disks. Usually, filesystems allows computer users to store, modify and delete files. However, most of filesystems lackany kind of mechanism to revert changes, or access to old file versions. This feature, called versioning, has been part of some ancient filesystems, and also, have interesting applications which would improve the usability of file systems. For example, versioning would help to undo mistakes when modifying files, or would allow to analyze differences between old file versions, which is useful for...