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

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

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