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

全文20頁(yè) 約5000字 敘述詳盡

摘 要

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



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

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


關(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 程序說(shuō)明……………………………………………………………….……...…...12
4.3 實(shí)驗(yàn)結(jié)果……………………………………………………………….……...…...12
5. 結(jié)論…………………………………………………….…………………………………15
6. 參考文獻(xiàn)……………………………………………….…………………………………15
7. 收獲、體會(huì)和建議…………………………………….…………………………………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