Design of a Log_Structured File System

碩士 === 國立交通大學 === 資訊工程研究所 === 81 === This thesis presents the design of Log-Structured Diverging File System (LDFS). The basic concept of LDFS is to change the role of file system from a logical process in operating system to a physical pro...

Full description

Bibliographic Details
Main Authors: Cheng Hsiao Hung, 程筱宏
Other Authors: Hwang Kuo-An
Format: Others
Language:en_US
Published: 1993
Online Access:http://ndltd.ncl.edu.tw/handle/06644130959538001850
Description
Summary:碩士 === 國立交通大學 === 資訊工程研究所 === 81 === This thesis presents the design of Log-Structured Diverging File System (LDFS). The basic concept of LDFS is to change the role of file system from a logical process in operating system to a physical processing component of operating system. There are three principle functions provided by LDFS : (1) By strip- ping file data across multiple disks, which are management by Disk Processors, the file transfer rate is not limited by the performance of a single disk. (2) By dividing file processing into two levels(logical level and physical level) of processors and using file caching technique in each processor, it greatly reduces the impact of disk I/O on file access. (3) By the log- structured storage management and the internal transaction pro- tocol between FP and each DP,the consistency of file data stored in all disks can be restored when system crash occurs. We have built a prototype of LDFS and performed some evalu- ations on it. The results show this LDFS prototype is performing well and has the capability to performs still better.