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

本文共計20頁，7102字；

摘 要

本次課程設計我們小組選擇并實現(xiàn)的設計課題為多用戶、多級目錄結構文件系統(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),i節(jié)點,成組鏈法,物理塊,數(shù)據(jù)塊
目 錄

1. 概述 .....................................................................................................................................1
2. 課程設計任務及要求……………………………………………………………………...1
2.1 設計任務……………………………………………………………………………...1
2.2 設計要求……………………………………………………………………………...1
3. 算法及數(shù)據(jù)結構…………………………………………………………………………...2
3.1算法的總體思想（流程）……………….…………………………………………...2
3.2底層模塊……………………………………………………………………………....4
3.2.1 功能……………………………………………………………………………....4
3.2.2 數(shù)據(jù)結構………………………………………………………………………....4
3.2.3 算法……………………………………………………………………………....5
3.3 登陸登出模塊………………………………………………………………………...6
3.3.1功能……………………………………………………………………..………...6
3.3.2 數(shù)據(jù)結構………………………………………………………………………...6
3.3.3算法……………………………………………………………….……….……...6
3.4目錄模塊………………………………………………………………………….…...7
3.4.1功能………………………………………………………………………….…...7
3.4.2 數(shù)據(jù)結構…………………………………………………...……………….…...7
3.4.3算法…………………………………………….…………………………….…...7
3.5文件模塊………………………………………………………………………….…...8
3.5.1功能………………………………………………………………………….…...8
3.5.2 數(shù)據(jù)結構………………………………………………………………...….…...8
3.5.3算法…………………………………………………………………….…….…...8
4. 程序設計與實現(xiàn)……………………………………………………………..….…….…...9
4.1 程序流程圖……………………………………………………………….…….…...9
4.2 程序說明……………………………………………………………….……...…...12
4.3 實驗結果……………………………………………………………….……...…...12
5. 結論…………………………………………………….…………………………………15
6. 參考文獻……………………………………………….…………………………………15
7. 收獲、體會和建議…………………………………….…………………………………15
參考文獻
1. 徐虹等編著.操作系統(tǒng)實驗指導——基于Linux內(nèi)核.北京: 清華大學出版社.2004.
2. 陳向群等編著. Windows內(nèi)核實驗教程. 北京: 機械工業(yè)出版社.2002.
3. 周蘇等編著. 操作系統(tǒng)原理實驗. 北京: 科學出版社.2003.
4. 張堯學編著. 計算機操作系統(tǒng)教程習題解答與實驗指導. 北京: 清華大學出版社.2000.
5. 湯子瀛編著. 計算機操作系統(tǒng)（修訂版） 西安：西安電子科技大學出版社 2003.
6. 于玉編著. 操作系統(tǒng)原理. 電子工業(yè)出版社 2002