操作系統(tǒng)課程設(shè)計(jì)簡單文件系統(tǒng)的實(shí)現(xiàn)

1、...操作系統(tǒng)課程設(shè)計(jì)報(bào)告操作系統(tǒng)課程設(shè)計(jì)報(bào)告小組編號：小組成員：一、課程設(shè)計(jì)概述：一、課程設(shè)計(jì)概述：1、題目：簡單文件系統(tǒng)的實(shí)現(xiàn)、題目：簡單文件系統(tǒng)的實(shí)現(xiàn)2、實(shí)現(xiàn)內(nèi)容實(shí)現(xiàn)內(nèi)容(1)在內(nèi)存中開辟一個(gè)虛擬磁盤空間作為文件存儲分區(qū)，在其上實(shí)現(xiàn)一個(gè)簡單的基于多級目錄的單用戶單任務(wù)系統(tǒng)中的文件系統(tǒng)。在退出該文件系統(tǒng)的使用時(shí)，應(yīng)將該虛擬文件系統(tǒng)以一個(gè)Windows文件的方式保存到磁盤上，以便下次可以再將它恢復(fù)到內(nèi)存的虛擬磁盤空間中。(2)文件存儲

2、空間的分配可采用顯式鏈接分配或其他的辦法。(3)空閑磁盤空間的管理可選擇位示圖或其他的辦法。如果采用位示圖來管理文件存儲空間，并采用顯式鏈接分配方式，那么可以將位示圖合并到FAT中。(4)文件目錄結(jié)構(gòu)采用多級目錄結(jié)構(gòu)。為了簡單起見，可以不使用索引結(jié)點(diǎn)，其中的每個(gè)目錄項(xiàng)應(yīng)包含文件名、物理地址、長度等信息，還可以通過目錄項(xiàng)實(shí)現(xiàn)對文件的讀和寫的保護(hù)。(5)要求提供以下操作命令：?my_fmat：對文件存儲器進(jìn)行格式化，即按照文件系統(tǒng)的結(jié)構(gòu)對虛

3、擬磁盤空間進(jìn)行布局，并在其上創(chuàng)建根目錄以及用于管理文件存儲空間等的數(shù)據(jù)結(jié)構(gòu)。?my_mkdir：用于創(chuàng)建子目錄。?my_rmdir：用于刪除子目錄。?my_ls：用于顯示目錄中的內(nèi)容。?my_cd：用于更改當(dāng)前目錄。?my_create：用于創(chuàng)建文件。?my_open：用于打開文件。?my_close：用于關(guān)閉文件。?my_write：用于寫文件。?my_read：用于讀文件。?my_rm：用于刪除文件。?my_exitsys：用于退出

4、文件系統(tǒng)。二、二、設(shè)計(jì)思路（主要算法描述、程序流程圖等）：設(shè)計(jì)思路（主要算法描述、程序流程圖等）：1系統(tǒng)主函數(shù)系統(tǒng)主函數(shù)main()（1）對應(yīng)命令：無）對應(yīng)命令：無（2）命令調(diào)用格式：無）命令調(diào)用格式：無（3）函數(shù)設(shè)計(jì)格式：）函數(shù)設(shè)計(jì)格式：voidmain()（4）功能：系統(tǒng)主函數(shù)）功能：系統(tǒng)主函數(shù)（5）輸入：無）輸入：無（6）輸出：無）輸出：無（7）函數(shù)需完成的工作：）函數(shù)需完成的工作：①對前面定義的全局變量進(jìn)行初始化；對前面定義的全

5、局變量進(jìn)行初始化；②調(diào)用調(diào)用startsys()進(jìn)入文件系統(tǒng)；進(jìn)入文件系統(tǒng)；...同之外，其他字段完全相同。同之外，其他字段完全相同。4更改當(dāng)前目錄函數(shù)更改當(dāng)前目錄函數(shù)my_cd()（1）對應(yīng)命令：）對應(yīng)命令：my_cd（2）命令調(diào)用格式：）命令調(diào)用格式：my_cddirname（3）函數(shù)設(shè)計(jì)格式：）函數(shù)設(shè)計(jì)格式：voidmy_cd(dirname)（4）功能：改變當(dāng)前目錄到指定的名為）功能：改變當(dāng)前目錄到指定的名為dirname的目錄

6、。的目錄。（5）輸入：）輸入：dirname：新的當(dāng)前目錄的目錄名；：新的當(dāng)前目錄的目錄名；（6）輸出：無）輸出：無（7）函數(shù)需完成的工作：）函數(shù)需完成的工作：①調(diào)用調(diào)用my_open()打開指定目錄名的父目錄文件，并調(diào)用打開指定目錄名的父目錄文件，并調(diào)用do_read()讀入該父目錄文件內(nèi)讀入該父目錄文件內(nèi)容到內(nèi)存中；容到內(nèi)存中；②在父目錄文件中檢查新的當(dāng)前目錄名是否存在，如果存在則轉(zhuǎn)③，否則返回，并顯示出在父目錄文件中檢查新的當(dāng)前目

7、錄名是否存在，如果存在則轉(zhuǎn)③，否則返回，并顯示出錯信息；錯信息；③調(diào)用調(diào)用my_close()關(guān)閉①中打開的父目錄文件；關(guān)閉①中打開的父目錄文件；④調(diào)用調(diào)用my_close()關(guān)閉原當(dāng)前目錄文件；關(guān)閉原當(dāng)前目錄文件；⑤如果新的當(dāng)前目錄文件沒有打開，則打開該目錄文件；并將如果新的當(dāng)前目錄文件沒有打開，則打開該目錄文件；并將ptrcurdir指向該打開文件指向該打開文件表項(xiàng)；表項(xiàng)；⑥設(shè)置當(dāng)前目錄為該目錄。設(shè)置當(dāng)前目錄為該目錄。5創(chuàng)建子目錄函

8、數(shù)創(chuàng)建子目錄函數(shù)my_mkdir()（1）對應(yīng)命令：）對應(yīng)命令：my_mkdir（2）命令調(diào)用格式：）命令調(diào)用格式：my_mkdirdirname（3）函數(shù)設(shè)計(jì)格式：）函數(shù)設(shè)計(jì)格式：voidmy_mkdir(dirname)（4）功能：在當(dāng)前目錄下創(chuàng)建名為）功能：在當(dāng)前目錄下創(chuàng)建名為dirname的子目錄。的子目錄。（5）輸入：）輸入：dirname：新建目錄的目錄名。：新建目錄的目錄名。（6）輸出：無。）輸出：無。（7）函數(shù)需完成的工

9、作：）函數(shù)需完成的工作：①調(diào)用調(diào)用do_read()讀入當(dāng)前目錄文件內(nèi)容到內(nèi)存，檢查當(dāng)前目錄下新建目錄文件是否重讀入當(dāng)前目錄文件內(nèi)容到內(nèi)存，檢查當(dāng)前目錄下新建目錄文件是否重名，若重名則返回，并顯示錯誤信息；名，若重名則返回，并顯示錯誤信息；②為新建子目錄文件分配一個(gè)空閑打開文件表項(xiàng)，如果沒有空閑表項(xiàng)則返回為新建子目錄文件分配一個(gè)空閑打開文件表項(xiàng)，如果沒有空閑表項(xiàng)則返回1，并顯示錯，并顯示錯誤信息；誤信息；③檢查檢查FAT是否有空閑的盤塊

10、，如有則為新建目錄文件分配一個(gè)盤塊，否則釋放①中分是否有空閑的盤塊，如有則為新建目錄文件分配一個(gè)盤塊，否則釋放①中分配的打開文件表項(xiàng)，返回，并顯示錯誤信息；配的打開文件表項(xiàng)，返回，并顯示錯誤信息；④在當(dāng)前目錄中為新建目錄文件尋找一個(gè)空閑的目錄項(xiàng)或?yàn)槠渥芳右粋€(gè)新的目錄項(xiàng)在當(dāng)前目錄中為新建目錄文件尋找一個(gè)空閑的目錄項(xiàng)或?yàn)槠渥芳右粋€(gè)新的目錄項(xiàng)需修需修改當(dāng)前目錄文件的長度信息，并將當(dāng)前目錄文件的用戶打開文件表項(xiàng)中的改當(dāng)前目錄文件的長度信息，并將

11、當(dāng)前目錄文件的用戶打開文件表項(xiàng)中的fcbstate置為置為1；⑤準(zhǔn)備好新建目錄文件的準(zhǔn)備好新建目錄文件的FCB的內(nèi)容，文件的屬性為目錄文件，以覆蓋寫方式調(diào)用的內(nèi)容，文件的屬性為目錄文件，以覆蓋寫方式調(diào)用do_write()將其填寫到對應(yīng)的空目錄項(xiàng)中；將其填寫到對應(yīng)的空目錄項(xiàng)中；⑥在新建目錄文件所分配到的磁盤塊中建立兩個(gè)特殊的目錄項(xiàng)“在新建目錄文件所分配到的磁盤塊中建立兩個(gè)特殊的目錄項(xiàng)“.”和“”和“..”目錄項(xiàng)，方法”目錄項(xiàng)，方法是：首