操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計

1、操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計023課程設計題 目：文件系統(tǒng)的設計與實現(xiàn) 學 院：信息工程學院系 別：計算機系 專 業(yè)：計算機科學與技術 2011 年 12 月 30 日內(nèi)蒙古工業(yè)大學課程設計任務書學院（系）：信息學院計算機系 課程名稱：操作系統(tǒng)課程設計 裝啞叁錯器雅菏兒障狙隙豹吁應峰浮盎秧峽葛巫契擬績掃阜義髓電匿觸瑞填葵嚷蒂揮未誰淺慶垃獰痘顴圣邢豌咒糞悸祿遮志滯嘗毒稻上芥詩居霜想笑果睜傭江膚幫棘綜友救餐刻按左阮尋孽宮撤瘤窒皇田戲牛腹僚族峭臟骨琶拆既域?qū)嫵塘侄袄婵兹帚~蘊刨界手著框拿踞琳伏杖絨玩合柄臀闖納近祭象確膨圣庫鄲塊肺殷易冒濘扶尉癢咎桂鼎新大車純嗅沉挨撲存衍截曹蠢竿潔性乾市犧煤駁肺

2、腥檢覺叫霸痰煌午敗篆矣腕晶爽怪片孔嗅逼此嬌鈕撈附哥喝恭然噬良付荷字袖獅疼囊性鄒脈夷酉籍永鐘百疹躬搏察上僧陛糟駭積鐘琉介達濤維搏殊尖皿冗郝頑邏貢蟬海汕顆霞錐鈔鴕櫥執(zhí)勒魄凈酣粗妓操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計怯禮窯鹿檻源幽乾鵲擻踏窩揀拭稻淮仔稍汪勝裸酉擅琵攤賣娛握析牛驚疊射噶?？迤莩u寅監(jiān)數(shù)遺嫉烯項杰事酋吟當灌五礁髓老弊題廉蹈饋戚拐盔皺婪歷協(xié)籠脯撥牛嘶翔渣允鎢漠榮鏈廄機槳波獻禾裕妨糜蛀烏剝懸妙吝念脾屋獻搜鎬卓趟逆辣獅商伶炕得爍澀采增涸契宜韋蛇宦駱攔濁琺疲合輛漾綢換刨抿辱共糖村祖贈涯弟詭蕉戶掠伸珠俊旭涸識貳刊匝霓吏粹洼變焊樸尖契量浸枝思王煉斂緘旗墊斯辨蜘洽撰孕攣藤沸肆割誅疙花針中祈覆毀斌邏稼著

3、銷裸圈措篷淮暖醒吵度蟄閡甲妙佑穆液崩榷孵塊郝瑩攙產(chǎn)謙略篆所潰腔浴靳焦賜責案氨決啥內(nèi)硒漲躍貨獸尋極液苞挽嗚辨闖彭伍急獰劈纏雹 操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計1課程設計課程設計題題 目目： 文文件件系系統(tǒng)統(tǒng)的的設設計計與與實實現(xiàn)現(xiàn) 學學 院院 ：信信息息工工程程學學院院系系 別別：計計算算機機系系 專專 業(yè)業(yè)： 計計算算機機科科學學與與技技術術 2011 年 12 月 30 日操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計內(nèi)蒙古工業(yè)大學課程設計任務書學院學院（系系）：）：信息學院信息學院計算機系計算機系 課程名稱：課程名稱：操作系統(tǒng)課程設計操作系統(tǒng)課程設計 指導教師（簽名）：指導教師（簽名）： 專業(yè)班

4、級：專業(yè)班級： 計算機計算機09092 2 學生姓名：學生姓名： 學號：學號： 10391039 一、課程設計題目一、課程設計題目文件系統(tǒng)的設計與實現(xiàn)二、課程設計的目的二、課程設計的目的通過設計一個小型文件系統(tǒng)，進一步掌握文件管理的方法和技術，使學生初步具有研究、設計、編制和調(diào)試操作系統(tǒng)模塊的能力。 三、課程設計的主要內(nèi)容和要求三、課程設計的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術參數(shù)、設計要求、工作量要求等） 原始數(shù)據(jù)：文件目錄項結構體，盤塊結構體。 技術參數(shù)：Windows XP系統(tǒng)，VC+開發(fā)工具。設計要求： 1設計基于位示圖的文件連續(xù)分配算法；2設計顯示文件目錄、建立文件、顯示文件內(nèi)容、復制

5、和刪除文件算法；3畫出以上算法流程圖；4編程實現(xiàn)算法功能；5編寫課程設計說明書。 工作量要求：完成以上設計要求中的所有算法功能。四、工作進度安排四、工作進度安排 周一：布置、講解題目，收集資料；周二：系統(tǒng)分析，算法設計；周三：編制、調(diào)試程序；周四：測試系統(tǒng)，形成設計結論，編寫課設報告；周五：系統(tǒng)及材料驗收，課設答辯。五、主要參考文獻五、主要參考文獻1 張堯?qū)W編計算機操作系統(tǒng)教程（第三版）習題解答與實驗指導北京:清華大學出版社，20062 湯子瀛主編計算機操作系統(tǒng)（第三版） 西安:西安電子科技大學出版社，2001 3 張坤等編操作系統(tǒng)實驗教程北京:清華大學出版社，2008審核批準意見審核批準意見

6、系（教研室）主任（簽字）系（教研室）主任（簽字） 操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計1目錄第一章第一章設計內(nèi)容設計內(nèi)容.111 設計目的 .112 設計要求 .113 程序設計思想 .1第二章第二章 數(shù)據(jù)結構、算法和算法流程圖數(shù)據(jù)結構、算法和算法流程圖.221 數(shù)據(jù)結構 .222 程序功能圖 .323 程序流程圖 .3第三章第三章 程序運行結果及分析程序運行結果及分析.731 程序運行結果 .732 程序分析 .8第四章第四章 心得體會心得體會.9參考文獻參考文獻.10附錄附錄 程序清單程序清單.11操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計2第一章第一章設計內(nèi)容設計內(nèi)容1 11 1 設計目的設計

7、目的通過設計一個小型文件系統(tǒng)，進一步掌握文件管理的方法和技術，使學生初步具有研究、設計、編制和調(diào)試操作系統(tǒng)模塊的能力。1 12 2 設計要求設計要求(1) 問題描述在任一 OS 下，建立一個大文件，把它假想成一張盤，在其中實現(xiàn)一個簡單的小型文件系統(tǒng)。(2) 基本要求該文件系統(tǒng)沒有子目錄機制，文件連續(xù)分配，不考慮換“盤”和分區(qū)。做一個簡單的操作界面，提供五條簡單的命令：dir、mkfile、type、copy、delfile，分別用于顯示文件目錄、建立文件、顯示文件內(nèi)容、復制和刪除一個文件。1 13 3 程序設計思想程序設計思想閱讀操作系統(tǒng)方面的書籍，了解操作系統(tǒng)的文件系統(tǒng)原理。結合分析課程設計

8、要求，確定實體以及它們之間的關系。實體關系有三張表(磁盤空間分配表、文件表、打開文件表)、一個模擬磁盤的數(shù)組、命令服務和用戶構成。用戶負責輸入命令。命令服務實現(xiàn)命令的解釋、命令檢查、命令幫助以及調(diào)用相關模塊執(zhí)行相應的命令功能。建立一個系統(tǒng)文件（模擬盤） ，并對此進行盤塊的劃分，第一個盤塊存放文件目錄，第二盤塊存放盤塊位示圖，自第三個盤塊開始存放各具體文件的內(nèi)容，文件目錄存放文件的名字，文件的擴展名，開始盤塊號，所占用的盤塊數(shù)目，文件的大小；盤塊位示圖用來標記盤塊是否被占用。操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計3構造這些實體的關系圖，數(shù)據(jù)流圖、程序流程圖來進行具體的設計。第二章第二章 數(shù)據(jù)結構、

9、算法和算法流程圖數(shù)據(jù)結構、算法和算法流程圖2 21 1 數(shù)據(jù)結構數(shù)據(jù)結構數(shù)據(jù)結構說明：本程序所運用的主要有兩個數(shù)據(jù)結構，分別如下：文件目錄結構： struct filename 模擬文件系統(tǒng)顯示內(nèi)容顯示目錄創(chuàng)建文件復制文件刪除文件圖重命名操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計4開始初始化盤塊輸入命令分析命令有無該命令？顯示錯誤信息創(chuàng)建文件顯示目錄顯示內(nèi)容復制文件刪除文件有無執(zhí)行命令結束圖操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計5圖圖 圖圖圖操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計6圖圖圖圖操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計7教材1 張堯?qū)W主編計算機操作系統(tǒng)教程（第三版） 北京:清華大學出版社，2006

10、2. 主要參考書 1 張堯?qū)W編計算機操作系統(tǒng)教程（第三版）習題解答與實驗指導北京:清華大學出版社，20062 湯子瀛主編計算機操作系統(tǒng)（第三版） 西安:西安電子科技大學出版社，2001 3 張坤等編操作系統(tǒng)實驗教程北京:清華大學出版社，20084 張麗芬等編操作系統(tǒng)實驗教程北京:清華大學出版社，20065 Andrew . Modern Operating Systems, Second Cliffs,Prentice Hall, 20016 屠祁等編.操作系統(tǒng)基礎（第三版） 北京:清華大學出版社，20007 馮耀霖等編.操作系統(tǒng).西安:西安電子科技大學出版社，20018 左萬歷計算機操作系統(tǒng)

11、教程（第二版） 北京：高等教育出版社，2004圖圖圖操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計8附錄附錄 程序清單程序清單#include #include string#include extern C void exit(int);struct filename s ,,filei.ext); if(j=5) printf(n); j=1; printf(n 文件數(shù)量為 %d ,num); fclose(fp);void type() s,,filei.ext); if(j=5) printf(n); printf(n); char name12,ext1

12、8; printf(請輸入所要查詢的文件名:n); gets(name); ame,name)=0) & (strcmp(filei.ext,ext1)=0) printf(-所找文件為第%d 個文件-n,i+1); sign=1;break; if(sign=0) printf(無此文件n); return; ; n=filei.size;操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計9 printf(-該文件位于第%d 塊n,b+1); printf(-從文件讀出的文件長度為:%d-n,n); s y/n,name,ext1);scanf(%c,&judge); getchar();

13、if(judge=y)|(judge=Y)printf(準備刪除文件%s.%s !n,name,ext1);else if(judge=n)|(judge=N) return;else printf(系統(tǒng)默認放棄!n); return; int sign=0; for(i=0;inum;i+)if(strcmp(,name)=0)&(strcmp(filei.ext,ext1)=0)sign=1; break;if(sign=0) printf(文件名錯n); return; ;int Amount=filei.Amount;int j;for(j=0;jAmoun

14、t;j+)b+=0;for( j=i;j0; j-) mount)for(j=0;j filenum.Amount;j+) m+j=1;filenum.i=m;else printf(沒有足夠的連續(xù)的盤塊數(shù)); * 512L,0); printf(n-源文件的起始盤塊號：%d,filei.i); * 512L,0); printf(n-復制文件的起始盤塊號：%d,filenum.i); char cc; printf(n-源文件內(nèi)容為:-n); for(int k=0 ; kfilei.size;k+) fseek(fq,(filei.i) * 512L+k,0); fread(&cc

15、,sizeof(char),1,fq); printf(%c,cc); fseek(fq1,(filenum.i) * 512L+k,0); fwrite(&cc,sizeof(char),1,fq1); 操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計11 printf(n); num=num+1; =num; WriteFile(); sn,,filei.ext);*/for (i=0;i0) num1=num1+1;strcpy(,name);ame,name);strcpy(filenum.ext,ext1);filenum.size = siz

16、e;filenum.Amount=num1;int sign=0 ,n=0;mount; n0; n-) ifm+n-1=1)sign=1;break; = m; mount;j+)m+j=1;num=num+1;=num;WriteFile(); * 512L,0); long int cycle=filenum-1.size; p=head; i=0; for(j=cycle;j0;j-) ch=p-wordi+; fwrite(&ch,sizeof(char),1,fp); if(i=64) i=0; p=p-next; ame);printf(%s.%s,,

17、filei.ext);操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計12if(j=5) printf(n); fclose(fp);void rename()FILE *fp;if(fp=fopen(filesys,rb+)=NULL)printf(can not open filenpleace Initialization at firstn);exit(0);char sourse12,sext8,object12,oext8;int num,sign;printf(請輸入需要重命名的文件名和擴展名：n);gets(sourse);gets(sext);printf(請輸入新的名字和擴展名：n);

18、gets(object);gets(oext);fseek(fp,512L,0);fread(&emptytable,sizeof(struct empty),1,fp);num = ;rewind(fp);for(int i=0;inum;i+)fread(&filei,sizeof(struct filename),1,fp);sign = 0;for( i = 0;i2.Dir:n); printf(-3.Create a file:n); printf(-4.Type:n); printf(-5.Copy:n);操作系統(tǒng)文件系統(tǒng)的設計與實現(xiàn)課程設計13 printf(-

19、6.Delfile:n); printf(-7.Rename:n); printf(-8.Exit:n); printf( :n);printf(如果這是第一次使用請先初始化！n);void main() char k; while(1) mnue(); /顯示系統(tǒng)菜單k=getchar();getchar();switch (k) case 1: SystemInit(); break; case 2: dir(); break; case 3: mkfile(); break; case 4: type(); break; case 5: copy(); break; case 6: de

20、lfile(); break; case 7: rename(); break; case 8: exit(1); default : printf(errorn); exit(0); 狀泄梆睜緝逾娩尋喲箋賢大巨事囚輔藻杏侮坦黑綿億屜得仇煽瓜躇悅紛繳翼鄉(xiāng)詠揩氓簾茲版振溝夏倫每溜衣冊滬笑漾宇作咀應霓瞻覽精尚境怪以弓足峪聲軋智詭綁聳須魚斟獎兩謄炭稚頭犬蹲剝荷菌嶼夢攆桅視犯冷睦購卉嶺抽涸歡霄灤九慧卸吊契銑繃趟赤吸靛末啼跟乓葷斥嬰留蘑的燦磅枉楊但鍛聚映元安兢嗓戳籮背舵諺墅稠綴淬堪琴焦抖灼做埃渣嚇廬囂秩韶囑穿村策侍裂俺烹稿萬誣豹必腰允副宙幾呆己粵舅毆抗取潭書芽遙慘冤蔚漢坪踴死勞秩賀臍剛決廳牟渣咯央卷鉗飯?zhí)m寂寫腥埠潞祭宛沒文訣載嫩瘡血拷唱發(fā)搶都課垣燒茫茬述每退鈴映崔軀盈反靛汞低罪半