課 程 設 計 課程名稱 操作系統 題目名稱 多級文件系統-2 學生學院 計算機學院 專業班級 學 號 學生姓名 指導教師 年 月 日學生姓名專業班級學號題 目多級文件系統-2指導教師題目編號主要內容本課程設計要求設計一個模擬的多用戶多級目錄的文件系統。通過具體的文件存儲空間的管理、文件的物理結構、目錄結構和文件操作的實現，加深對文件系統內部功能和實現過程的理解。任務要求1. 在內存中開辟一個虛擬磁盤空間作為文件存儲器，在其上實現一個多用戶多目錄的文件系統。2. 文件物理結構可采用連續結構。3. 磁盤空閑空間的管理選擇位示圖。4. 文件目錄結構采用多用戶多級目錄結構，每個目錄項包含文件名、物理地址、長度等信息，還可以通過目錄項實現對文件的讀和寫的保護。5. 設計一個較實用的用戶界面，方便用戶使用。要求提供以下相關文件操作：（1）具有login (用戶登錄)（2）系統初始化（建文件卷、提供登錄模塊）（3）文件的創建： create（4）文件的打開：open（5）文件的讀：read（6）文件的寫：write（7）文件關閉：close（8）刪除文件：delete （9）創建目錄（建立子目錄）：mkdir（10）改變當前目錄：cd（11）列出文件目錄：dir（12）退出：logout6. 系統必須可實際演示，選用程序設計語言：C、C等。參考文獻1 計算機操作系統， 湯小丹等 ，西安電子科技大學出版社2 操作系統實驗指導書，傅秀芬，廣東工業大學（自編）3 計算機操作系統教程 ( 第二版 )， 張堯學、 史美林，清華大學出版社4 現代操作系統，A.S.Tanenbaum 著，陳向群等譯機械工業出版社審查意見指導教師簽字：系主任簽字： 年 月 日 目錄一、課程設計6二、開發工具及環境6三、設計內容6四、結構圖8五、部分代碼9六、運行截圖11七、參考文獻15八、心得體會15一、課程設計本課程設計要求設計一個模擬的多用戶多級目錄的文件系統。通過具體的文件存儲空間的管理、文件的物理結構、目錄結構和文件操作的實現，加深對文件系統內部功能和實現過程的理解。二、開發工具及環境a）程序設計語言：C+b）計算機及操作系統：PC機，Windows 7c）開發平臺：Code:Blocks 10.05d）運行平臺：PC機，WindowsXP, Windows 7三、設計內容1.在內存中開辟一個虛擬磁盤空間作為文件存儲器，在其上實現一個多用戶多目錄的文件系統。2.文件物理結構可采用連續結構。3.磁盤空閑空間的管理選擇位示圖。4.文件目錄結構采用多用戶多級目錄結構，每個目錄項包含文件名、物理地址、長度等信息，還可以通過目錄項實現對文件的讀和寫的保護。5.設計一個較實用的用戶界面，方便用戶使用。要求提供以下相關文件操作：1）具有login (用戶登錄)2）系統初始化（建文件卷、提供登錄模塊）3）文件的創建： create4）文件的打開：open5）文件的讀：read6）文件的寫：write7）文件關閉：close8）刪除文件：delete 9）創建目錄（建立子目錄）：mkdir10）改變當前目錄：cd11）列出文件目錄：dir12）退出：logout四、結構圖函數說明：void shownode() /顯示位示圖fcb * searchfile(char *s, fcb* filename) /搜索當前目錄下是否存在此文件fcb * searchfolder(char *s, fcb* foldername) /搜索當前目錄下是否存在此文件夾void dnode(fcb* dd) /重置使用點bool delfile(char *s, fcb* filename) /刪除文件bool delfolder(char *s, fcb* filename) /刪除文件夾，單級void delfolder2(fcb* filename) /遞歸刪除文件夾五、部分代碼struct node bool use; /記錄儲存點是否被使用 char content; /儲存的內容d1000;int p=0; /目前的使用點struct fcb char name20; /文件名 | 文件夾名 int start; /文件起始位置 int len; /文件長度 bool open; /文件是否打開 bool read; /文件是否可讀 bool write; /文件是否可寫 fcb* front; /指向父文件夾 vector file; /容器，存在在此文件夾下的文件的指針 vector folder; /容器，存在在此文件夾下的文件夾的指針head,*home,head0;fcb * searchfile(char *s, fcb* filename) /搜索當前目錄下是否存在此文件 vector :iterator k = filename-file.begin(); for (;k!=filename-file.end();k+) if ( !strcmp(s,(*k)-name) ) return *k; return NULL;fcb * searchfolder(char *s, fcb* foldername) /搜索當前目錄下是否存在此文件夾 vector :iterator k = foldername-folder.begin(); for (;k!=foldername-folder.end();k+) if ( !strcmp(s,(*k)-name) ) return *k; return NULL;void delfolder2(fcb* filename) /遞歸刪除文件夾 vector :iterator k = filename-folder.begin(); for (;k!=filename-folder.end();) /當迭代器k指著的元素被刪除，k會自動指向下一位，故此免了k+ delfolder2(*k); /調用，k指向的元素肯定被刪除 delfolder(filename-name, filename-front);六、運行截圖七、參考文獻計算機操作系統（第三版）西安電子科技大學出版社 湯小東，梁紅兵，哲鳳屏等 C+ Primer（第四版）人民郵電出版社 Stanley B.Lippman八、心得體會在設計過程中，查詢了不少相關資料，不斷的發現問題、提出問題、解決問題。在對自己所編寫的源程序段的糾錯的過程中，使我更好的理解了操作系統中文件系統的理論知識，同時在編程時用到了模塊化的設計思想