資源描述：
《操作系統(tǒng)課程設(shè)計(jì)報(bào)告：linux二級(jí)文件系統(tǒng)設(shè)計(jì)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、操作系統(tǒng)課程設(shè)計(jì)報(bào)告操作系統(tǒng)課程設(shè)計(jì)報(bào)告專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)號(hào)：********姓名：***提交日期：2013-3-817操作系統(tǒng)課程設(shè)計(jì)報(bào)告【設(shè)計(jì)目的】（1）本實(shí)驗(yàn)的目的是通過(guò)一個(gè)簡(jiǎn)單多用戶(hù)文件系統(tǒng)的設(shè)計(jì)，加深理解文件系統(tǒng)的內(nèi)部功能和內(nèi)部實(shí)現(xiàn)。（2）結(jié)合數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)、計(jì)算機(jī)原理等課程的知識(shí)，設(shè)計(jì)一個(gè)二級(jí)文件系統(tǒng)，進(jìn)一步理解操作系統(tǒng)。（3）通過(guò)分對(duì)實(shí)際問(wèn)題的分析、設(shè)計(jì)、編程實(shí)現(xiàn)，提高學(xué)生實(shí)際應(yīng)用、編程的能力【設(shè)計(jì)內(nèi)容】二級(jí)文件系統(tǒng)設(shè)計(jì)【實(shí)驗(yàn)環(huán)境】C++/VC++【相關(guān)知識(shí)綜述】1.背景知識(shí)（1）外存管理文件系統(tǒng)是一
2、個(gè)含有大量的文件及其屬性，對(duì)文件進(jìn)行操作、管理的軟件，以及向用戶(hù)提供使用文件的接口的一個(gè)集合。在邏輯上它的層次結(jié)構(gòu)是這樣的：文件系統(tǒng)接口對(duì)對(duì)象的操作和管理的軟件集合邏輯文件系統(tǒng)基本I/O管理程序（文件組織模塊）基本文件系統(tǒng)（物理I/O層）I/O控制層（設(shè)備驅(qū)動(dòng)程序）對(duì)象及其屬性說(shuō)明作為產(chǎn)品的操作系統(tǒng)有各自的文件系統(tǒng)。比如MS的WINDOWS系列使用的是FAT16、FAT32或NTFS的文件系統(tǒng)、LINUX使用的是EXT2、EXT3文件系統(tǒng)等等。（2）linux的EXT2文件系統(tǒng)linux使用一個(gè)叫虛擬文件系統(tǒng)的技術(shù)從而可以支
3、持多達(dá)幾十種的不同文件系統(tǒng)，而EXT2是linux自己的文件系統(tǒng)。它有幾個(gè)重要的數(shù)據(jù)結(jié)構(gòu)，一個(gè)是超級(jí)塊，用來(lái)描述目錄和文件在磁盤(pán)上的物理位置、文件大小和結(jié)構(gòu)等信息。inode也是一個(gè)重要的數(shù)據(jù)結(jié)構(gòu)。文件系統(tǒng)中的每個(gè)目錄和文件均由一個(gè)inode描述。它包含：文件模式（類(lèi)型和存取權(quán)限）、數(shù)據(jù)塊位置等信息。一個(gè)文件系統(tǒng)除了重要的數(shù)據(jù)結(jié)構(gòu)之外，還必須為用戶(hù)提供有效的接口操作。比如EXT2提供的OPEN/CLOSE接口操作。（3）用內(nèi)存來(lái)模擬外存真正的文件系統(tǒng)對(duì)外存進(jìn)行管理，涉及到許多硬件、設(shè)備管理方面的底層技術(shù)，一方面這些技術(shù)不屬于
4、操作系統(tǒng)核心內(nèi)容，一方面過(guò)多的內(nèi)容不免造成實(shí)驗(yàn)者顧此失彼，所以這里推薦一種使用內(nèi)存來(lái)模擬外存的方式，可以跳過(guò)這些硬件技術(shù)而直接把精力放在數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和操作算法設(shè)計(jì)上面。假定pInode是一個(gè)指向inode結(jié)構(gòu)的指針，而且它已經(jīng)放入的需要放入的數(shù)值了，現(xiàn)在需要將其寫(xiě)入到特定位置?？捎萌缦麓a：……fd=fopen(“filesystem”,”w+b”)；//fd是FILE指針類(lèi)型，w便是寫(xiě)方式，b表示二進(jìn)制fseek(fd,specific_area,SEEK_SET)；//fd是文件指針；specific_area為整形，/
5、/為需要入pInode的位置17操作系統(tǒng)課程設(shè)計(jì)報(bào)告fwrite(pInode,sizeof(inode),1,fd)；//寫(xiě)入pInode信息2、原理算法本文件系統(tǒng)采用兩級(jí)目錄，其中第一級(jí)對(duì)應(yīng)于用戶(hù)賬號(hào)，第二級(jí)對(duì)應(yīng)于用戶(hù)帳號(hào)下的文件。另外，為了簡(jiǎn)便文件系統(tǒng)未考慮文件共享，文件系統(tǒng)安全以及管道文件與設(shè)備文件等特殊內(nèi)容。首先應(yīng)確定文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)：主目錄、子目錄及活動(dòng)文件等。主目錄和子目錄都以文件的形式存放于磁盤(pán)，這樣便于查找和修改。用戶(hù)創(chuàng)建的文件，可以編號(hào)存儲(chǔ)于磁盤(pán)上。如：file0,file1,file2…并以編號(hào)作為物
6、理地址，在目錄中進(jìn)行登記?！驹O(shè)計(jì)思路】1、數(shù)據(jù)結(jié)構(gòu)#defineMAXNAME25/*mfdname,ufdname,filename的最大長(zhǎng)度*/#defineMAXCHILD50/*最大的子文件個(gè)數(shù)*/#defineMAX(MAXCHILD*MAXCHILD)/*物理地址計(jì)數(shù)fpaddrno的最大長(zhǎng)度*/typedefstruct/*結(jié)構(gòu)體OSFILE(文件)*/{intfpaddr;/*文件的物理地址號(hào)0,1,2...*/intflength;/*文件的長(zhǎng)度*/intfmode;/*文件模式:0-ReadOnly;1-
7、WriteOnly;2-ReadandWrite;3-protrcted;*/charfname[MAXNAME];/*文件名*/}OSFILE;typedefstruct/*結(jié)構(gòu)體OSUFD(用戶(hù)目錄)*/{charufdname[MAXNAME];/*ufd的名字*/OSFILEufdfile[MAXCHILD];/*ufd自己的文件*/}OSUFD;typedefstruct/*結(jié)構(gòu)體OSUFD'LOGIN(用戶(hù)注冊(cè))*/{charufdname[MAXNAME];/*ufd的名字*/charufdpword[8];/
8、*ufd的密碼*/}OSUFD_LOGIN;typedefstruct/*文件打開(kāi)模式*/{intifopen;/*打開(kāi)情況:0-close,1-open*/intopenmode;/*讀寫(xiě)模式0-readonly,1-writeonly,2-readandwrite*/}OSUFD_OP
