【正文】 COMM_COU = 10。 //用戶密碼的最大長度const unsigned LOGIN_COUNT = 5。 //文件系統(tǒng)中文件塊的數(shù)量const unsigned NAME_LEN = 11。 //位示圖的長度 512/8const unsigned BLOCK_SIZE = 512。主函數(shù)main（）流程圖如下:開始初始化文件樹輸入命令命令解釋shell()命令是否為exit命令是否為cd命令是否為edit命令是否為del命令是否為 md結(jié)束判斷命令NNNNNNNYYY調(diào)用cd () 函數(shù)命令是否為dir調(diào)用 Create () 函數(shù)調(diào)用mkdir () 函數(shù)調(diào)用delete () 函數(shù)調(diào)用dir () 函數(shù)YYYYY運行后，對各個文件操作功能一一進行重復測試，以下是其中的一個測試結(jié)果：include include include include include const unsigned FILE_SYS_SIZE = 1024 * 1024。本系統(tǒng)采用二叉鏈表存儲文件。另外,命令解釋和文件資源分配也是程序的重點!在時間復雜度上，文件二叉檢索樹的平均長度為：2log2n。本程序主要用到的數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)存儲利用二叉鏈表存儲文件，輸出用二叉樹前序遍歷和中序遍歷，遞歸檢索和二叉樹的有關(guān)操作：刪除，插入，檢索等等。//文件元素所在層次unsigned effect。 //父節(jié)點名 unsigned FileBlockId。 //文件元素索引編號 char FileName[NAME_LEN]。輸入exit命令可退出此模擬文件管理系統(tǒng)。其他說明：＜目錄名＞和＜文件名＞都支持全路徑名和相對路徑名。刪除目錄：rd＜目錄名＞，刪除指定目錄及其下的全部文件和子目錄。創(chuàng)建目錄：md＜目錄名＞，在指定路徑下創(chuàng)建指定的目錄，如沒有指定路徑，則在當前目錄下創(chuàng)建指定的目錄。文件不存在時給出錯誤信息。對于重名文件給出錯誤信息。目錄不存在時，給出錯誤信息。 說明書 設(shè)計題目： 簡單文件管理系統(tǒng) 系別： 計算機工程系 專業(yè)班級： 計071班 學號： 200700401010 姓名： *** 指導老師： *** 日期： 2010141. 設(shè)計目的設(shè)計實現(xiàn)一個簡單的模擬文件管理系統(tǒng)，包括目錄文件、普通文件、i結(jié)點和存儲區(qū)， / (root)ADCBEF目錄文件2. 設(shè)計內(nèi)容 構(gòu)造類似于Linux的的目錄結(jié)構(gòu)。目錄的層次可適當控制 在此模擬文件管理系統(tǒng)中可以實現(xiàn)的操作有： 改變目錄：cd＜目錄名＞，工作目錄轉(zhuǎn)移到指定的目錄下。創(chuàng)建文件：edit＜文件名＞，創(chuàng)建一個指定名字的新文件，即在目錄中增加一項，不考慮文件的內(nèi)容。刪除文件：del＜文件名＞，當沒在用戶使用指定文件時，將其刪除。顯示目錄：dir＜目錄名＞，顯示指定目錄下的全部文件和第一級子目錄，如果沒有指定目錄名，則顯示當前目錄下的相應(yīng)內(nèi)容。對于重名目錄給出錯誤信息。如果指定目錄為空，可直接刪除，否則給出用戶提示是否刪除。文件名由目錄結(jié)構(gòu)中各級文件名分量排列構(gòu)成，各分量間用“/”隔開。3. 系統(tǒng)實現(xiàn)main() //主函數(shù)bool InitFileSys() //初始化文件樹void Shell() //命令解釋函數(shù)void Cd() //處理cd命令void Create() //處理edit命令void Delete() //處理del命令void Mkdir() //處理md命令void Dir() //處理dir命令文件系統(tǒng)采用二叉樹鏈表存儲結(jié)構(gòu),結(jié)點如下:typedef struct { unsigned Index。 //文件元素名 char ParentName[NAME_LEN]。 //文件元素所在物理塊編號unsigned FileLevel。 //是否有效，0無效，1有效} FileIndexElement。本程序的重點是如何將因插入和刪除結(jié)點后,如何處理文件二叉樹的父親結(jié)點與孩子之間的關(guān)系。因些，建立文件管理系統(tǒng)能為檢索，刪除和插入節(jié)省操作和時間。從主函數(shù)開始，InitFileSys()初始化文件樹, Login()輸出提示文字，然后進入系統(tǒng)核心功能：命令解釋和文件操作函數(shù)shell()。 //模擬文件系統(tǒng)的容量設(shè)為1Mconst unsigned BITMAP_LEN = 64。 //一個文件塊的大小const unsigned BLOCK_COUNT = 512。 //最長文件名的長度const unsigned PASSWORD_LEN = 11。 //用戶登錄嘗試次數(shù)const unsigned COMMAND_LEN = 200。 //預(yù)設(shè)命令數(shù)const char *PRO_SET_COMM[] = {edit, open, read, write, close, del, md, cd, dir, exit}。//文件元素類型typedef enum{ file, //文件 dir //文件夾} FileType。//文件狀態(tài)typedef enum{ closed, opened, reading, writing} FileStatus。 //文件元素索引編號 char FileName[NAME_LEN]。 //父節(jié)點名 unsigned FileBlockId。 //文件元素所在層次，層＋文件元素名為一個文件元素的邏輯位置 unsigned effect。 //識別文件還是目錄} FileIndexElement。 //文件系統(tǒng)中的文件索引起始位置 unsigned FILen。 //文件索引數(shù)量 } FileIndex。 //文件塊編號 unsigned BLOCK_SIZE。 //文件塊地址 struct fb *next。//文件系統(tǒng)的位示圖結(jié)構(gòu)typedef struct { unsigned BITMAP_LEN。 //位示圖的起始指針} BitMap。 //文件系統(tǒng)的起始地址 unsigned SuperBlockSize。 //文件系統(tǒng)中的位示圖 unsigned BLOCK_COUNT。 //文件系統(tǒng)中文件塊首地址 FileIndex FI。typedef struct { char