操作系統(tǒng)課程設(shè)計(jì)報(bào)告

課 程 設(shè) 計(jì) 課程名稱 操作系統(tǒng) 題目名稱 多級(jí)文件系統(tǒng)-2 學(xué)生學(xué)院 計(jì)算機(jī)學(xué)院 專業(yè)班級(jí) 學(xué) 號(hào) 學(xué)生姓名 指導(dǎo)教師 年 月 日學(xué)生姓名專業(yè)班級(jí)學(xué)號(hào)題 目多級(jí)文件系統(tǒng)-2指導(dǎo)教師題目編號(hào)主要內(nèi)容本課程設(shè)計(jì)要求設(shè)計(jì)一個(gè)模擬的多用戶多級(jí)目錄的文件系統(tǒng)。通過(guò)具體的文件存儲(chǔ)空間的管理、文件的物理結(jié)構(gòu)、目錄結(jié)構(gòu)和文件操作的實(shí)現(xiàn)，加深對(duì)文件系統(tǒng)內(nèi)部功能和實(shí)現(xiàn)過(guò)程的理解。任務(wù)要求1. 在內(nèi)存中開(kāi)辟一個(gè)虛擬磁盤空間作為文件存儲(chǔ)器，在其上實(shí)現(xiàn)一個(gè)多用戶多目錄的文件系統(tǒng)。2. 文件物理結(jié)構(gòu)可采用連續(xù)結(jié)構(gòu)。3. 磁盤空閑空間的管理選擇位示圖。4. 文件目錄結(jié)構(gòu)采用多用戶多級(jí)目錄結(jié)構(gòu)，每個(gè)目錄項(xiàng)包含文件名、物理地址、長(zhǎng)度等信息，還可以通過(guò)目錄項(xiàng)實(shí)現(xiàn)對(duì)文件的讀和寫的保護(hù)。5. 設(shè)計(jì)一個(gè)較實(shí)用的用戶界面，方便用戶使用。要求提供以下相關(guān)文件操作：（1）具有l(wèi)ogin (用戶登錄)（2）系統(tǒng)初始化（建文件卷、提供登錄模塊）（3）文件的創(chuàng)建： create（4）文件的打開(kāi)：open（5）文件的讀：read（6）文件的寫：write（7）文件關(guān)閉：close（8）刪除文件：delete （9）創(chuàng)建目錄（建立子目錄）：mkdir（10）改變當(dāng)前目錄：cd（11）列出文件目錄：dir（12）退出：logout6. 系統(tǒng)必須可實(shí)際演示，選用程序設(shè)計(jì)語(yǔ)言：C、C等。參考文獻(xiàn)1 計(jì)算機(jī)操作系統(tǒng)， 湯小丹等 ，西安電子科技大學(xué)出版社2 操作系統(tǒng)實(shí)驗(yàn)指導(dǎo)書，傅秀芬，廣東工業(yè)大學(xué)（自編）3 計(jì)算機(jī)操作系統(tǒng)教程 ( 第二版 )， 張堯?qū)W、 史美林，清華大學(xué)出版社4 現(xiàn)代操作系統(tǒng)，A.S.Tanenbaum 著，陳向群等譯機(jī)械工業(yè)出版社審查意見(jiàn)指導(dǎo)教師簽字：系主任簽字： 年 月 日 目錄一、課程設(shè)計(jì)6二、開(kāi)發(fā)工具及環(huán)境6三、設(shè)計(jì)內(nèi)容6四、結(jié)構(gòu)圖8五、部分代碼9六、運(yùn)行截圖11七、參考文獻(xiàn)15八、心得體會(huì)15一、課程設(shè)計(jì)本課程設(shè)計(jì)要求設(shè)計(jì)一個(gè)模擬的多用戶多級(jí)目錄的文件系統(tǒng)。通過(guò)具體的文件存儲(chǔ)空間的管理、文件的物理結(jié)構(gòu)、目錄結(jié)構(gòu)和文件操作的實(shí)現(xiàn)，加深對(duì)文件系統(tǒng)內(nèi)部功能和實(shí)現(xiàn)過(guò)程的理解。二、開(kāi)發(fā)工具及環(huán)境a）程序設(shè)計(jì)語(yǔ)言：C+b）計(jì)算機(jī)及操作系統(tǒng)：PC機(jī)，Windows 7c）開(kāi)發(fā)平臺(tái)：Code:Blocks 10.05d）運(yùn)行平臺(tái)：PC機(jī)，WindowsXP, Windows 7三、設(shè)計(jì)內(nèi)容1.在內(nèi)存中開(kāi)辟一個(gè)虛擬磁盤空間作為文件存儲(chǔ)器，在其上實(shí)現(xiàn)一個(gè)多用戶多目錄的文件系統(tǒng)。2.文件物理結(jié)構(gòu)可采用連續(xù)結(jié)構(gòu)。3.磁盤空閑空間的管理選擇位示圖。4.文件目錄結(jié)構(gòu)采用多用戶多級(jí)目錄結(jié)構(gòu)，每個(gè)目錄項(xiàng)包含文件名、物理地址、長(zhǎng)度等信息，還可以通過(guò)目錄項(xiàng)實(shí)現(xiàn)對(duì)文件的讀和寫的保護(hù)。5.設(shè)計(jì)一個(gè)較實(shí)用的用戶界面，方便用戶使用。要求提供以下相關(guān)文件操作：1）具有l(wèi)ogin (用戶登錄)2）系統(tǒng)初始化（建文件卷、提供登錄模塊）3）文件的創(chuàng)建： create4）文件的打開(kāi)：open5）文件的讀：read6）文件的寫：write7）文件關(guān)閉：close8）刪除文件：delete 9）創(chuàng)建目錄（建立子目錄）：mkdir10）改變當(dāng)前目錄：cd11）列出文件目錄：dir12）退出：logout四、結(jié)構(gòu)圖函數(shù)說(shuō)明：void shownode() /顯示位示圖fcb * searchfile(char *s, fcb* filename) /搜索當(dāng)前目錄下是否存在此文件fcb * searchfolder(char *s, fcb* foldername) /搜索當(dāng)前目錄下是否存在此文件夾void dnode(fcb* dd) /重置使用點(diǎn)bool delfile(char *s, fcb* filename) /刪除文件bool delfolder(char *s, fcb* filename) /刪除文件夾，單級(jí)void delfolder2(fcb* filename) /遞歸刪除文件夾五、部分代碼struct node bool use; /記錄儲(chǔ)存點(diǎn)是否被使用 char content; /儲(chǔ)存的內(nèi)容d1000;int p=0; /目前的使用點(diǎn)struct fcb char name20; /文件名 | 文件夾名 int start; /文件起始位置 int len; /文件長(zhǎng)度 bool open; /文件是否打開(kāi) bool read; /文件是否可讀 bool write; /文件是否可寫 fcb* front; /指向父文件夾 vector file; /容器，存在在此文件夾下的文件的指針 vector folder; /容器，存在在此文件夾下的文件夾的指針head,*home,head0;fcb * searchfile(char *s, fcb* filename) /搜索當(dāng)前目錄下是否存在此文件 vector :iterator k = filename-file.begin(); for (;k!=filename-file.end();k+) if ( !strcmp(s,(*k)-name) ) return *k; return NULL;fcb * searchfolder(char *s, fcb* foldername) /搜索當(dāng)前目錄下是否存在此文件夾 vector :iterator k = foldername-folder.begin(); for (;k!=foldername-folder.end();k+) if ( !strcmp(s,(*k)-name) ) return *k; return NULL;void delfolder2(fcb* filename) /遞歸刪除文件夾 vector :iterator k = filename-folder.begin(); for (;k!=filename-folder.end();) /當(dāng)?shù)鱧指著的元素被刪除，k會(huì)自動(dòng)指向下一位，故此免了k+ delfolder2(*k); /調(diào)用，k指向的元素肯定被刪除 delfolder(filename-name, filename-front);六、運(yùn)行截圖七、參考文獻(xiàn)計(jì)算機(jī)操作系統(tǒng)（第三版）西安電子科技大學(xué)出版社 湯小東，梁紅兵，哲鳳屏等 C+ Primer（第四版）人民郵電出版社 Stanley B.Lippman八、心得體會(huì)在設(shè)計(jì)過(guò)程中，查詢了不少相關(guān)資料，不斷的發(fā)現(xiàn)問(wèn)題、提出問(wèn)題、解決問(wèn)題。在對(duì)自己所編寫的源程序段的糾錯(cuò)的過(guò)程中，使我更好的理解了操作系統(tǒng)中文件系統(tǒng)的理論知識(shí)，同時(shí)在編程時(shí)用到了模塊化的設(shè)計(jì)思想