模擬文件系統(tǒng)實(shí)驗(yàn)報(bào)告

1、.操作系統(tǒng)大型試驗(yàn)實(shí)驗(yàn)報(bào)告姓名：XX班級(jí)：軟件工程110x學(xué)號(hào)：201126630xxx一、名稱 操作系統(tǒng)大型試驗(yàn)。二、目的用C+編寫出一個(gè)簡(jiǎn)單的模擬文件系統(tǒng)，實(shí)現(xiàn)目錄的添加、刪除、重命名，文件的添加、刪除、重命名、文件和目錄、文件的拷貝。三、要求開發(fā)工具：word，vc win32api1.設(shè)計(jì)和實(shí)現(xiàn)一個(gè)簡(jiǎn)單的文件系統(tǒng)，要求包括目錄、普通文件和文件的存儲(chǔ)2.文件系統(tǒng)的目錄結(jié)構(gòu)采用類似Linux的樹狀結(jié)構(gòu)；3.要求模擬的操作包括：a)目錄的添加、刪除、重命名；b)目錄的顯示（列表）c)文件的添加、刪除、重命名d)文件和目錄的拷貝4.用戶進(jìn)入時(shí)顯示可用命令列表；用戶輸入help時(shí)顯示所有命令的幫

2、助文檔； 輸入某個(gè)命令+？時(shí)顯示該條命令的使用說明5.用戶輸入exit時(shí)退出該系統(tǒng)6.實(shí)驗(yàn)實(shí)現(xiàn)基于windows平臺(tái)；7.實(shí)驗(yàn)開發(fā)語言可以選用C/c+等四、設(shè)計(jì)1.主要思路說明本模擬系統(tǒng)通過一個(gè)大小固定的數(shù)組要代表物理盤塊，假設(shè)共有1024塊，新增目錄占一塊，新增文件占一塊，文件中可輸入內(nèi)容，內(nèi)容假設(shè)定義為5個(gè)字符占一塊，超出則應(yīng)新申請(qǐng)空間。模擬物理盤塊的數(shù)組中，數(shù)組內(nèi)容為-99代表改物理盤塊內(nèi)容為空，可使用，其他數(shù)字均代表該物理盤塊被占用，其中-3代表是占用文件的末結(jié)點(diǎn)，其他整數(shù)代表是文件內(nèi)容的下一個(gè)尋址下標(biāo)，另有一個(gè)string類型的數(shù)組來存儲(chǔ)內(nèi)容，模擬文件寫入了對(duì)應(yīng)下標(biāo)的物理盤塊中。設(shè)置

3、了一個(gè)全局指針指向根結(jié)點(diǎn)，一個(gè)全局指針指向當(dāng)前操作目錄。搜索空白物理盤塊時(shí)采用順序搜索物理盤塊數(shù)組。存儲(chǔ)形式主要采用類似二叉樹結(jié)構(gòu)，如目錄為根，目錄下的第一個(gè)文件或目錄存在根的子節(jié)點(diǎn)，目錄下的其他文件或目錄存在第一個(gè)文件或目錄的兄弟節(jié)點(diǎn)，以此類推。本程序僅seperate()函數(shù)使用現(xiàn)成代碼，此函數(shù)功能為將輸入命令串分離，僅僅起到美觀作用，其余所有代碼均為原創(chuàng)！2.申優(yōu)功能：1)能實(shí)現(xiàn)動(dòng)態(tài)增長(zhǎng)，即當(dāng)輸入文件的內(nèi)容大小大于分配的模擬物理盤塊時(shí)系統(tǒng)能夠自動(dòng)尋找空物理盤塊并分配，將超出的內(nèi)容保存在新的物理盤塊中，若超出模擬磁盤大小，則超出部分不保存且返回提示。2)能實(shí)現(xiàn)級(jí)聯(lián)刪除，即當(dāng)刪除目錄（文件夾

4、）時(shí)，目錄下的所有內(nèi)容也應(yīng)當(dāng)刪除并正確釋放物理盤塊空間。3)能實(shí)現(xiàn)目錄的復(fù)制，即復(fù)制目錄時(shí)（文件夾）時(shí)，該目錄下的所有文件和目錄也應(yīng)準(zhǔn)確復(fù)制至目標(biāo)目錄中，并正確分配物理盤塊空間。3.主要函數(shù)和類的定義 1)主要函數(shù)定義 #define show_bnum 20/顯示物理盤塊的塊數(shù)#define block_size 1024/物理盤塊塊數(shù)int blockblock_size;/假設(shè)有block_size塊物理盤塊string contentblock_size;/存放文件內(nèi)容int Msize=5;/此處為模擬磁盤大小為輸入5個(gè)字符fnode *root=new fnode(WP:,0,0)

5、; /設(shè)置根目錄fnode *current_path=new fnode();/當(dāng)前路徑fnode *seek_flag=new fnode();/作為查找標(biāo)志fnode *cp_flag=new fnode();/作為復(fù)制的位置標(biāo)志void initialize();/初始化int seekTarget(string name);/搜索文件或目錄int seek_log(string name);/搜索目錄void delete_node(string name);/刪除節(jié)點(diǎn)int freeblock(fnode *);/釋放物理盤塊int seekfreeblock();/搜索可用物理盤

6、塊void show_current_path();/顯示當(dāng)前路徑void add_file(string name,int t);/增加目錄、文件void show_curpath_all();/顯示當(dāng)前目錄下的所有文件void rename_file(string Oname,string Nname);/重命名void seperate();/分離命令void cd();/進(jìn)入目錄void add_File();/增加文件功能入口void add_Log();/增加目錄功能入口void delete_file();/刪除文件或目錄功能入口void show_memory();/顯示物理盤

7、塊占用情況void re_name();/重命名功能入口void help();/查看幫助void show_content();/查看文件內(nèi)容void write_file();/寫文件void Clear_();/清屏void Exit();/退出void cp();/復(fù)制功能入口void cp_log(fnode *target,fnode *source);/復(fù)制目錄void cp_file(fnode *target,fnode *source);/復(fù)制文件void cp_node(fnode *target,fnode *source);/復(fù)制節(jié)點(diǎn)int find_target_l

8、og();/找到復(fù)制的目標(biāo)目錄int calculate_logsizeMain(fnode *);/計(jì)算目錄大小int calculate_logsize(fnode *);2)文件節(jié)點(diǎn)類的定義：class fnode public: string filename;/文件名 int type;/文件類型，1為普通文件，0為目錄文件 fnode *parent;/父節(jié)點(diǎn) fnode *child;/子節(jié)點(diǎn) fnode *brother;/兄弟節(jié)點(diǎn) int block_num;/表示占用的物理盤塊塊號(hào) int isBro;/表示是否是在同級(jí)目錄下，0表示不是，1表示是 int isCld;/是

9、否為目錄下第一個(gè)節(jié)點(diǎn)，1表示是，0表示不是 fnode()/初始化 type=-1; parent=NULL; child=NULL; brother=NULL; block_num=-1; isBro=0; isCld=0; fnode(string n,int t,int b)/根節(jié)點(diǎn)初始化 type=t; filename=n; parent=NULL; child=NULL; brother=NULL; block_num=b; blockblock_num=-3; isBro=0; isCld=0; fnode(fnode *p,string name,int t,int b) /文

10、件節(jié)點(diǎn)初始化 parent=p; filename=name; type=t; child=NULL; brother=NULL; block_num=b; blockblock_num=-3; isBro=0; isCld=0; void copy(fnode *cp) /拷貝函數(shù) filename=cp-filename; type=cp-type; parent=cp-parent; child=cp-child; brother=cp-brother; block_num=cp-block_num; ;4.命令：命令解釋echoecho命令可以在當(dāng)前目錄下創(chuàng)建一個(gè)文件，具體格式：ech

11、o+namemdmd命令可以在當(dāng)前目錄下創(chuàng)建一個(gè)目錄文件，具體格式：md+namedeldel命令可以在當(dāng)前目錄下刪除一個(gè)已存在的文件或目錄（支持級(jí)聯(lián)刪除），具體格式：del+namecdcd命令可以進(jìn)入下一級(jí)目錄或返回上級(jí)目錄、根目錄，具體格式：cd+name或cd+.或cd+.cpcp命令可以復(fù)制當(dāng)前目錄下一個(gè)指定的文件或目錄至指定的目錄，具體格式：cp+name+roaddirdir命令可以顯示當(dāng)前目錄下的所有文件和目錄，具體格式：delrenren命令可以重命名一個(gè)存在于當(dāng)前目錄下的文件或目錄，具體格式：ren+name +new nametyptyp命令可以查看當(dāng)前目錄下一個(gè)文件的內(nèi)

12、容，具體格式：typ+namewrtwrt命令可以在當(dāng)前目錄下寫內(nèi)容至一個(gè)已存在的文件，具體格式：wrt+name +contentmemmem命令可以查看模擬物理盤塊的使用情況，具體格式：memclscls命令為清屏命令，具體格式：clsexitexit命令為退出命令，具體格式：exit五、關(guān)鍵技術(shù)流程圖及說明提示：若圖中文字無法看清，可用Micorsoft Visio打開壓縮包下“部分程序流程圖”文件夾的繪圖文件查看。1.增加文件或目錄（此功能比較簡(jiǎn)單，流程圖寫的較詳細(xì)就不做說明）：2.刪除目錄（實(shí)現(xiàn)級(jí)聯(lián)刪除）：說明：刪除目錄時(shí)刪除文件和刪除目錄本身放在同一個(gè)函數(shù)中，刪除目錄下的所有文件放

13、在freeblock函數(shù)里，這樣比較好處理。下面給只給出遞歸函數(shù)的流程圖。3.將內(nèi)容寫入文件（實(shí)現(xiàn)動(dòng)態(tài)增長(zhǎng)）：說明：圖中Msize為模擬規(guī)定的文件塊字符串大小，比如Msize=5，那么一個(gè)物理盤塊只能存5個(gè)字符，超出則要申請(qǐng)新的空間。主要采用雙重循環(huán)方法寫入，外層循環(huán)為需要的塊數(shù)，內(nèi)層循環(huán)為Msize，用string累加字符串內(nèi)容，內(nèi)層循環(huán)退出后新申請(qǐng)一個(gè)空間并將對(duì)應(yīng)下標(biāo)賦給上一個(gè)物理盤塊數(shù)組，再將對(duì)應(yīng)內(nèi)容存入content（為string類型的數(shù)組，模擬存儲(chǔ)內(nèi)容）數(shù)組中，直至退出外層循環(huán)。4.復(fù)制目錄：說明：這里和刪除目錄一樣，寫了兩個(gè)復(fù)制函數(shù)，這樣寫同樣因?yàn)檫f歸調(diào)用是比較方便，第一個(gè)函數(shù)傳

14、入?yún)?shù)為目標(biāo)目錄指針和被復(fù)制的目錄的指針，第一個(gè)函數(shù)里新建了一個(gè)階段復(fù)制被復(fù)制的目錄的內(nèi)容，然后將新建節(jié)點(diǎn)的子節(jié)點(diǎn)和被復(fù)制目錄的子結(jié)點(diǎn)傳入下一個(gè)遞歸調(diào)用函數(shù)（因?yàn)槟夸浀膬?nèi)容存于目錄的子節(jié)點(diǎn)，與兄弟節(jié)點(diǎn)無關(guān)），第二個(gè)函數(shù)就是遞歸調(diào)用函數(shù)cp_node，下面就只給出cp_node的流程圖（復(fù)制之前同樣進(jìn)行了路徑的判誤操作，內(nèi)存大小的判斷操作，是否重名的判斷操作，被復(fù)制目錄是否存在判斷操作，這些操作在遞歸函數(shù)之前完成，所以下面的遞歸函數(shù)不體現(xiàn)這些操作）。六、運(yùn)行結(jié)果1.主界面展示：圖：主界面展示2.help命令展示：圖：help命令展示 3.echo命令展示： 圖：echo命令展示 4.del命令展

15、示：圖：del命令展示-普通刪除 說明：創(chuàng)建了目錄log1，在log1中創(chuàng)建一系列文件和目錄，磁盤使用情況顯示已分配，實(shí)用del刪除命令后查看磁盤分配證明級(jí)聯(lián)刪除是可靠的。圖：del命令展示-級(jí)聯(lián)刪除5.md命令展示：圖：md命令展示6.cd命令展示： 說明：圖中展示了cd+name、cd+.、cd+.三種cd命令的使用和判別情況。圖：cd命令展示 7.dir命令展示：圖：dir命令展示 8.typ命令展示：圖：typ命令展示 9.ren命令展示：圖：ren命令展示 10.wrt命令展示：圖：wrt命令展示說明：此處為了實(shí)驗(yàn)方便，將磁盤大小限定為5，每塊磁盤輸入的字符數(shù)限2，輸入的內(nèi)容1122

16、33445566778899需要9塊磁盤塊，而磁盤塊為5，根目錄占用一塊，只能輸入4塊大小的內(nèi)容，即11223344，所有文件file只寫入了11223344 。圖：wrt動(dòng)態(tài)增長(zhǎng)展示 11.mem命令展示：圖：mem命令展示 12.cls命令展示：圖：cls命令展示-1圖：cls命令展示-2 13.cp命令展示：說明：圖中根目錄（WP：）下創(chuàng)建了目錄a（md a）、目錄b（md b），在a目錄下創(chuàng)建了b目錄(md b)，在b目錄中創(chuàng)建了文件a(echo a)、目錄c(md c)，文件a中輸入1111122222(wrt a 111112222)內(nèi)容代表占了兩塊物理盤塊(程序中Msize模擬大

17、小，設(shè)為5個(gè)字符了)，再進(jìn)入目錄c(cd c)，c中先創(chuàng)建目錄f(md f)再創(chuàng)建文件g（與之前創(chuàng)建順序不同說明程序在不同情況下能正常運(yùn)行），在g中輸入5個(gè)3，5個(gè)2，5個(gè)1(wrt g 333332222211111)代表占用3塊物理盤塊空間，再返回目錄a(cd . cd .)，將目錄a下的目錄b復(fù)制給目錄WP下的目錄c(cp b WP:c)，再將目錄a中的目錄b刪除（del b證明的確是復(fù)制而非簡(jiǎn)單指針指向），進(jìn)入WP下的目錄c查看剛復(fù)制的內(nèi)容(dir)。物理盤塊使用情況中第一個(gè)-3為根目錄占用，第二個(gè)-3是目錄a，第三個(gè)-3是目錄c，接下來的8個(gè)-99是目錄a中原目錄b占用的空間（此處證

18、明刪除是可靠的），圖中顯示目錄c中確實(shí)成功復(fù)制了目錄b及目錄下的所有內(nèi)容(使用dir命令查看)。圖：cp命令展示14.exit命令展示：圖：exit命令展示 15.綜合展示：說明：echo a在根目錄（WP:）下創(chuàng)建了文件a，md b在根目錄（WP:）下創(chuàng)建了目錄b，dir顯示根目錄下的所有文件和目錄，wrt a aaaaabbbbbccccc在文件a中輸入了一串內(nèi)容，typ a顯示文件a中的內(nèi)容，cd b進(jìn)入目錄b，md a在目錄b下創(chuàng)建了目錄a，cd a進(jìn)入目錄a，cd .返回目錄b，cd .返回根目錄WP:，ren b newname將目錄b重命名為newname，mem顯示內(nèi)存情況，第一個(gè)-3代表根節(jié)點(diǎn)占用，第二個(gè)3代表文件a占用且下一塊盤塊下標(biāo)為3，第三個(gè)-3代表目錄b占用，之后的4代表被文件a占用且的下一塊盤塊的尋找下標(biāo)為4，下一個(gè)-3代表文件a的末盤塊，下一個(gè)-3代表目錄b內(nèi)的目錄a占用，del a在根目錄WP:下刪除文件a，mem查