It is often useful in modern file systems for several files to share one or more data blocks. Block sharing is used to improve storage utilization by storing only one copy of a block shared by multiple files or volumes. This thesis proposes an approach, called Space Maker, which uses garbage collection techniques to simplify the up-front cost of file system operations, moving some of the more difficult block tracking work, such as the work required to clean-up after a file delete, to a back-end garbage collector. Space Maker was developed on top of the WAFL file system used in NetApp hardware. The Space Maker is shown to have fast scan performance, while decreasing the front-end time to delete files. Other operations, like file creates and writes have similar performance to a baseline system. Under Space Maker, block sharing is simplified, making a possible for new file system features that rely on sharing to be implemented more quickly with good performance.
展开▼
机译:在现代文件系统中,多个文件共享一个或多个数据块通常很有用。块共享用于通过仅存储由多个文件或卷共享的块的一个副本来提高存储利用率。本文提出了一种名为Space Maker的方法,该方法使用垃圾回收技术来简化文件系统操作的前期成本,转移一些更困难的块跟踪工作,例如删除文件后进行清理所需的工作。到后端垃圾收集器。 Space Maker是在NetApp硬件中使用的WAFL文件系统之上开发的。显示了Space Maker具有快速的扫描性能,同时减少了删除文件的前端时间。文件创建和写入等其他操作与基准系统具有相似的性能。在Space Maker中,简化了块共享,从而使依赖共享的新文件系统功能得以更快地实现且性能良好。
展开▼