《操作系統(tǒng)》課程實驗報告-實現(xiàn)一個文件查找程序

《操作系統(tǒng)》課程實驗報告實驗題目：實現(xiàn)一個文件查找程序?qū)嶒灨攀觥緦嶒災康募耙蟆糠抡誹nix操作系統(tǒng)中的find命令，在實現(xiàn)一個myfind命令。myfind命令從指定的目錄下開始，遞歸地查找指定文件。其命令格式如下：myfindPATH-option參數(shù)[-print][-exec命令{}\;]PATH：查找的起始目錄。-option參數(shù)：用來控制搜索方式，具體如下（以下只給我常用的）：

-name"文件"：指定要查找的文件名，可以有通配符?*等。

-prune目錄：指出搜索時不搜索該目錄。

-mtime+n或-n：按時間搜索，+n：表示n天之前修改過的文件；-n：表示今天到n天前之間修改過的文件。

-ctime+n或-n：也是按時間查找，+n：表示n天之前創(chuàng)建的文件；-n：表示今天到n天前之間創(chuàng)建的文件。

-print：將搜索結(jié)果輸出到標準輸出?？蛇x的實驗1：實現(xiàn)-exe選項。

-exec：對查找到的每一個結(jié)果實行指定的程序。格式如下：

-exec程序名提示：執(zhí)行指定的程序可以創(chuàng)建一個進程執(zhí)行【實驗環(huán)境】操作系統(tǒng)：Linuxmint編譯環(huán)境：gcc實驗內(nèi)容【實驗過程】一、實驗遠原理（1）文件系統(tǒng)可以抽象為一棵數(shù)，給點的搜索的文件路徑作為樹的根節(jié)點，按照先根遍歷的方式，遞歸遍歷并匹配，結(jié)果保存在數(shù)組中。（2）偽代碼：voidfindFunc(intargc,char*argv[],char*path){//打開目錄流dir=opendir(path);//讀取路徑下的所有文件和路徑while(dir_struct=readdir(dir)!=NULL){//拼接目錄和文件名filepath=getPath(path,dir_struct->d_name);//獲取文件屬性stat_buf=lstat(filepath,&stat_buf);//根據(jù)條件過濾matchCondition(stat_buf,condition);//如果是目錄，遞歸查詢if(S_SDIR(stat_buf.st_mode))findFunc(argc,argv,path);}}（3）參考資料：（3.1）目錄的邏輯結(jié)構(gòu)structdirent*dir_struct;//保存讀取目錄的結(jié)果Dir*dir//目錄流structstatstat_buf;//用來存儲文件屬性的結(jié)構(gòu)體（3.2）參考函數(shù)regcomp()//檢驗正則表達式是否合法regexec()//檢測字符串是否與正則表達式匹配opendir()//打開目錄流readdir()//讀取目錄下當前文件lstat()//獲取文件屬性二.實驗結(jié)果與分析小結(jié)：（1）文件系統(tǒng)可以抽象為一棵數(shù)，給點的搜索的文件路徑作為樹的根節(jié)點，按照先根遍歷的方式，遞歸遍歷即可了解該路徑下的文件的結(jié)構(gòu)（2）目錄文件包含了其他文件的名字以及指向與這些文件有關(guān)的信息的指針，而結(jié)構(gòu)體dirrent就是描述這種結(jié)構(gòu)的C語言表示（3）結(jié)構(gòu)體stat描述了文件的詳細屬性