【正文】 ....................3二 文件系統(tǒng)的數(shù)據結構…………………………………..…3三 程序設計思想……………………………………………..4程序流程............................................4文件系統(tǒng)的設計思想..................................5四 幾個重要算法……………………………………………..5五 程序說明………………………………………………..…7源文件的簡要說明....................................7程序操作界面........................................7六 參考文獻…………………………………………………..7評分…………………………………………………………....8附件………………………………………………………..…..9一 準備知識目錄管理(1)管理結構在現(xiàn)代計算機系統(tǒng)中，一般需要存儲大量的文件。正文的內容:一、課題的主要功能；二、課題的功能模塊的劃分（要求畫出模塊圖）；三、主要功能的實現(xiàn)（至少要有一個主要模塊的流程圖）；四、程序調試；五、總結；六、附件（所有程序的原代碼，要求對程序寫出必要的注釋）。 正文的格式:一級標題用3號黑體,二級標題用四號宋體加粗,正文用小四號宋體。 個人答辯，交課程設計報告。 成績考核按個人課題完成情況、設計報告質量及對課程設計的態(tài)度等綜合評定。三、 課程設計報告要求 設計報告要求A4紙打印成冊； 使用學院統(tǒng)一的封面； 課程設計報告每人一份，必須包含如下幾個方面的內容：1) 基本設計思想；2) 主要數(shù)據結構；3) 主要實施流程；4) 所有源代碼；5) 課程設計總結與體會。size_t fread(void *ptr, size_t size, size_t n, FILE *stream)。int fseek(FILE *stream, long offset, int whence)。文件系統(tǒng)空間劃分：保留扇區(qū)FAT表區(qū)（或字節(jié)映像圖區(qū)）根目錄區(qū)文件分區(qū)可以使用的C語言文件操縱函數(shù)：FILE *fopen(const char *filename, const char *mode)。m、 取得文件長度 long FGETLEN(char *filename)。k、 獲取文件指針 long FGETPOS(int fileid)。i、 文件塊寫 int FWRITE(void *ptr, int n, int fileid)。g、 關閉文件 int FCLOSE(int fileid)。e、 刪除文件 int FDELETE(char *filename)。c、 顯示目錄 void LISTDIR(void)?；驹O計要求：實現(xiàn)如下文件系統(tǒng)功能（過程或函數(shù)）：a、 打開文件系統(tǒng) FILE *OPENSYS(char *filename)。課 程 設 計 報 告課程名稱 數(shù)據庫原理課程設計 課題名稱 高?？蒲泄芾硐到y(tǒng) 專 業(yè) 計算機科學與技術 班 級 計算機0781 學 號 200713030129 姓 名 熊材盛 指導教師 陳華光 譚小蘭 2010年3月113日湖南工程學院課 程 設 計 任 務 書課程名稱 數(shù)據庫原理課程設計 課 題 高?？蒲泄芾硐到y(tǒng) 專業(yè)班級 計算機0781 學生姓名 熊材盛 學 號 200713030129 指導老師 周鐵山 審 批 任務書下達日期 2009 年 12 月 20 日任務完成日期 2010 年 3 月 14 日一、 課程設計的性質和目的操作系統(tǒng)課程設計是計算機專業(yè)的專業(yè)課程，通過課程設計使學生進一步鞏固課堂所學知識，全面熟悉、掌握操作系統(tǒng)的基本設計方法和技巧，進一步提高分析問題、解決問題及上機操作能力，為將來從事計算機工作打下一定的專業(yè)基礎。二、 設計課題模擬實現(xiàn)單級目錄、單級索引的索引文件系統(tǒng)基本思路：使用鏈接域將同一文件的各索引塊按順序連接起來。b、 關閉文件系統(tǒng) int CLOSESYS(FILE *stream)。d、 建立文件 int FCREATE(char *filename)。f、 打開文件 int FOPEN(char *filename)。h、 文件塊讀 int FREAD(void *ptr, int n, int fileid)。j、 判斷文件結束 int FEOF(int fileid)。l、 設置文件指針 int FSETPOS(int fileid, long offset)。提供文件系統(tǒng)創(chuàng)建程序有功能檢測模塊為簡化程序設計，假定目錄區(qū)域大小固定。int fclose(FILE *stream)。long ftell(FILE *stream)。size_t fwrite(const void *ptr, size_t size, size_t n, FILE *stream)。四、 分組及選題辦法 按學號順序一人一組，學號為奇數(shù)者為課題一，偶數(shù)者為課題二。五、設計進度安排 講課及上機調試時間安排： 上課時間： 未定 上機時間： 其余時間：查閱資料，確定方案，設計課題相關程序。 附：課程設計報告裝訂順序：封面、任務書、目錄、正文、評分、附件（A4大小的圖紙及程序清單）。行距為22。正文總字數(shù)要求在5000字以上（不含程序原代碼）。為了能有效的管理這些文件，必須對它們加以妥善的組織，以便做到用戶只需要向系統(tǒng)提供所要訪問的文件的名字，就能夠快速、準確地找到指定文件。文件控制塊通常包含：基本信息、存取控制信息和使用信息三部分。單級目錄結構是最簡單的目錄結果。本課設使用的是單擊目錄結構。如下圖用戶名指向子目錄的指針BillStephen………………(2)兩級目錄結構樹型目錄機構：在兩級目錄結果中，再進一步允許用戶創(chuàng)建自己的子目錄，組織自己的文件，形成三級或者三級以上的文件目錄結構，這就被稱作樹型目錄結構。文件系統(tǒng)通常向用戶提供兩種接口；命令接口：這是用戶與文件系統(tǒng)之間進行交互的接口。程序接口：這是用戶程序與文件系統(tǒng)之間的接口，用戶程序可以通過系統(tǒng)調用取得系統(tǒng)文件的服務，完成自己需要的功能。mode:打開方式，常用的有 “w”寫方式打開，文件不存在就被創(chuàng)建，否則清除原來的內容； “r”讀寫方式打開，文件必須存在； “a”添加方式打開； “w+”讀寫方式打開，有清除功能； “r+”讀寫方式打開，文件必須存在； “a+” “t”TEXT方式打開； “b”二進制方式打開(2)fwhite和fread:讀寫文件size_t fwite(const void *buffer,size_t size,size_t count,FILE *stream)。 buffer:待讀寫的內容； size:一次讀寫量； count:需讀寫buffer的次數(shù)； stream:打開文件的指針(3)fseek:定位文件int fseek(FILE *stream,long offset,int origin)。用內存模擬外存真正的文件系統(tǒng)在對外存進行管理時，會涉及到許多有關硬件、設備管理方面的底層技術。所以在這里我們推薦一種使用內存來模擬外存的方式，這樣就可以跳過這些硬件技術而把精力直接放在數(shù)據結構設計和操作算法實現(xiàn)上面。可用如下代碼實現(xiàn)：……fd=fopen(“filesystem”,”w+b”)。 //fd是文件指針；specific_area為整形fwrite(pInode,1,sizeof(inode),fd)。 /*文件系統(tǒng)總扇區(qū)數(shù)*/int resblocknum。 /*字節(jié)映像圖扇區(qū)數(shù)*/ int rootblocknum。 /*填充字節(jié)*/}。 /*文件名限長11個字符*/char fillchar[DirSize4*sizeof(int)sizeof(long int)11]。 /*文件長度*/ int year,month,day。 /*文件首索引塊扇區(qū)號*/}。 /*數(shù)據塊塊號數(shù)組*/ int nextindexaddr。 5) 索引節(jié)點結構 struct IndexNode{ struct IndexBlock block。 /*本節(jié)點索引塊塊號*/struct IndexNode *nextnode。6) FCB（文件控制塊）結構struct FCBBlock{ int fileid。 /*目錄信息*/ long filepos。 /*目錄項所在塊號*/ int fdtblockindex。 /*指向下一個文件控制塊的指針*/ struct IndexNode *firstindexnode。三 程序設計思想