一個詳細(xì)的文件管理系統(tǒng)設(shè)計(jì)

本文共計(jì)20頁，7102字；

摘 要

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

1. 概述 .....................................................................................................................................1
2. 課程設(shè)計(jì)任務(wù)及要求……………………………………………………………………...1
2.1 設(shè)計(jì)任務(wù)……………………………………………………………………………...1
2.2 設(shè)計(jì)要求……………………………………………………………………………...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. 程序設(shè)計(jì)與實(shí)現(xiàn)……………………………………………………………..….…….…...9
4.1 程序流程圖……………………………………………………………….…….…...9
4.2 程序說明……………………………………………………………….……...…...12
4.3 實(shí)驗(yàn)結(jié)果……………………………………………………………….……...…...12
5. 結(jié)論…………………………………………………….…………………………………15
6. 參考文獻(xiàn)……………………………………………….…………………………………15
7. 收獲、體會和建議…………………………………….…………………………………15
參考文獻(xiàn)
1. 徐虹等編著.操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)——基于Linux內(nèi)核.北京: 清華大學(xué)出版社.2004.
2. 陳向群等編著. Windows內(nèi)核實(shí)驗(yàn)教程. 北京: 機(jī)械工業(yè)出版社.2002.
3. 周蘇等編著. 操作系統(tǒng)原理實(shí)驗(yàn). 北京: 科學(xué)出版社.2003.
4. 張堯?qū)W編著. 計(jì)算機(jī)操作系統(tǒng)教程習(xí)題解答與實(shí)驗(yàn)指導(dǎo). 北京: 清華大學(xué)出版社.2000.
5. 湯子瀛編著. 計(jì)算機(jī)操作系統(tǒng)（修訂版） 西安：西安電子科技大學(xué)出版社 2003.
6. 于玉編著. 操作系統(tǒng)原理. 電子工業(yè)出版社 2002