模擬UNIX文件系統(tǒng)的設計及實現(xiàn)
頁數(shù) 72 字數(shù) 19589
摘要

本文件系統(tǒng)主要是模擬UNIX文件系統(tǒng)的文件管理方法來設計的，設計過程中要考慮文件存儲空間的管理，文件物理結構的設計，磁盤i結點的分配與回收，內存i結點的分配與回收，目錄檢索的實現(xiàn)，文件和目錄的系統(tǒng)調用功能等方面的問題。

一、 課程設計題目及要求 4
（一） 題目 4
（二） 文件系統(tǒng)應具有的基本功能 4
（三） 設計要求系統(tǒng)結構 4
（四） 設計要求數(shù)據(jù)結構 4
（五） 選用程序設計語言：C＋＋、C等 4
（六） 設計參考資料： 4
（七） 提示 4
二、 設計思想說明 5
（一） 設計思想分析 5
（二） 文件存儲空間的管理 5
（三） 文件物理結構的設計 5
（四） 磁盤i結點的分配與 5
（五） 內存i結點的分配與回收 6
（六） 目錄檢索的實現(xiàn) 6
（七） 文件和目錄的系統(tǒng)調用 6
三、 文件系統(tǒng)結構的說明 7
（一） 塊管理層 7
（二） 內存管理層 7
（三） 文件管理層 7
（四） 命令解釋層 8
四、 數(shù)據(jù)結構的說明 8
/* 文件系統(tǒng)(內存i節(jié)點)數(shù)據(jù)結構 */ 8
/* 磁盤i節(jié)點數(shù)據(jù)結構 */ 8
/* 查找內存i節(jié)點的hash表數(shù)據(jù)結構 */ 8
/* 超級塊數(shù)據(jù)結構 */ 9
/* 目錄數(shù)據(jù)結構 */ 9
/* 系統(tǒng)打開表數(shù)據(jù)結構 */ 10
/* 用戶打開表數(shù)據(jù)結構 */ 10
五、 各模塊的算法流程圖 10
（一） 用戶登錄，建立文件系統(tǒng) 10
（二） 對文件的操作（mkdir、rmdir、creat、read、write、dir、cd等功能） 11
（三） 釋放占用的內存空間，且退出系統(tǒng)（logout、halt等功能） 11
六、 使用說明書（即用戶手冊） 11
（一） 創(chuàng)建目錄：mkdir（ 或 md ） 路徑名1　路徑名2　路徑名3 … … 11
（二） 刪除目錄：rmdir（ 或 rd ） 路徑名1　路徑名2　路徑名3　…… 11
（三） 顯示目錄：dir（ 或 ls ） 12
（四） 轉換目錄：cd 路徑名 12
（五） 建立文件：edit 文件名 12
（六） 顯示文件內容：show 文件名 12
（七） 刪除文件：delete 文件名 12
（八） 改變文件權限：chmod 操作符 文件名 12
（九） 顯示幫助信息：help 12
（十） 用戶退出：logout 12
七、 程序運行結果示例 12
八、 體會和建議 15
九、 程序清單 15
/*main.c*/ 15
/*syscall.c*/ 17
/*filesystem.h*/ 69