一個詳細的文件管理系統(tǒng)設計

全文20頁 約5000字 敘述詳盡

摘 要

本次課程設計我們小組選擇并實現(xiàn)的設計課題為多用戶、多級目錄結(jié)構(gòu)文件系統(tǒng)的設計與實現(xiàn)。
在實驗中，以個人分工、團隊合作的形式，采用模塊化的程序設計方法，用了兩周的時間來完成本次實驗課題的。在這次的小型文件系統(tǒng)設計中，我們選擇了類UNIX文件系統(tǒng)的文件管理模式，以成組鏈法來管理空閑的磁盤空間。由于ｉ節(jié)點個數(shù)原因，限制了單個磁盤文件的大小，也限制了整體的文件個數(shù)。在VFS實現(xiàn)過程中，用一個磁盤文件來模擬磁盤來實現(xiàn)整個文件系統(tǒng)得功能，基本實現(xiàn)了一個簡單文件系統(tǒng)所應具備的所有功能，較好的模擬了現(xiàn)在主流操作系統(tǒng)的文件系統(tǒng)，成功實現(xiàn)了此次設計的各項要求。



本文件管理系統(tǒng)共分5個模塊：

 主程序模塊：負責用戶界面設計和系統(tǒng)的總體實現(xiàn)；
 文件模塊：負責文件的創(chuàng)建，刪除和讀寫。
 底層模塊：負責塊的分配，釋放，讀寫和i節(jié)點的分配與釋放；
 目錄模塊：負責目錄的創(chuàng)建，修改和顯示；
 登陸登出模塊：負責用戶的命令的處理；


關鍵詞：文件系統(tǒng)，i節(jié)點，成組鏈法，物理塊，數(shù)據(jù)塊

目 錄

1. 概述 .....................................................................................................................................1
2. 課程設計任務及要求……………………………………………………………………...1
2.1 設計任務……………………………………………………………………………...1
2.2 設計要求……………………………………………………………………………...1
3. 算法及數(shù)據(jù)結(jié)構(gòu)…………………………………………………………………………...2
3.1算法的總體思想（流程）……………….…………………………………………...2
3.2底層模塊……………………………………………………………………………....4
3.2.1 功能……………………………………………………………………………....4
3.2.2 數(shù)據(jù)結(jié)構(gòu)………………………………………………………………………....4
3.2.3 算法……………………………………………………………………………....5
3.3 登陸登出模塊………………………………………………………………………...6
3.3.1功能……………………………………………………………………..………...6
3.3.2 數(shù)據(jù)結(jié)構(gòu)………………………………………………………………………...6
3.3.3算法……………………………………………………………….……….……...6
3.4目錄模塊………………………………………………………………………….…...7
3.4.1功能………………………………………………………………………….…...7
3.4.2 數(shù)據(jù)結(jié)構(gòu)…………………………………………………...……………….…...7
3.4.3算法…………………………………………….…………………………….…...7
3.5文件模塊………………………………………………………………………….…...8
3.5.1功能………………………………………………………………………….…...8
3.5.2 數(shù)據(jù)結(jié)構(gòu)………………………………………………………………...….…...8
3.5.3算法…………………………………………………………………….…….…...8
4. 程序設計與實現(xiàn)……………………………………………………………..….…….…...9
4.1 程序流程圖……………………………………………………………….…….…...9
4.2 程序說明……………………………………………………………….……...…...12
4.3 實驗結(jié)果……………………………………………………………….……...…...12
5. 結(jié)論…………………………………………………….…………………………………15
6. 參考文獻……………………………………………….…………………………………15
7. 收獲、體會和建議…………………………………….…………………………………15

參考文獻
1. 徐虹等編著.操作系統(tǒng)實驗指導——基于Linux內(nèi)核.北京: 清華大學出版社.2004.
2. 陳向群等編著. Windows內(nèi)核實驗教程. 北京: 機械工業(yè)出版社.2002.
3. 周蘇等編著. 操作系統(tǒng)原理實驗. 北京: 科學出版社.2003.
4. 張堯?qū)W編著. 計算機操作系統(tǒng)教程習題解答與實驗指導. 北京: 清華大學出版社.2000.
5. 湯子瀛編著. 計算機操作系統(tǒng)（修訂版） 西安：西安電子科技大學出版社 2003.
6. 于玉編著. 操作系統(tǒng)原理. 電子工業(yè)出版社 2002