The Design And Implementation Of FishOs File System

File System is an important part of the Operating System Kernel,an important module for managing information storage and access to information.From a system perspective,the function of the File System is to organize and distribute the space of the file storage devices,to be responsible for file storage,to protect and retrieval the deposited files,and to provide file access interface to the application layer.In this paper describes the design and implementation of a custom File System,detail the file system build steps,including: the design of the File System data structures,boot program,the interrupt handlers,file operation method,retrieval algorithm research.This article focuses on designing the organization structure of FishOs disk File System,completing a logical format hard disk,completing the boot program and the interrupt handlers of hard disk and keyboard,provideing common file operation to the user level,researching directory retrieval algorithm,and using an efficient search algorithm to improve the performance of the Fish Os File System.