文件系統(tǒng)課程設(shè)計報告

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：66 大?。?49.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩65頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　設(shè)計時間： 2011-1-5至2011-1-7 　　一.設(shè)計目的：　　通過操作系統(tǒng)內(nèi)其中一個子系統(tǒng)的設(shè)計和實現(xiàn)，掌握Linux文件系統(tǒng)的基本原理、結(jié)構(gòu)和實現(xiàn)方法，掌握Linux文件系統(tǒng)中文件的建立、打開、讀/寫、執(zhí)行、屬性等系統(tǒng)調(diào)用的使用，學會設(shè)計簡單的文件系統(tǒng)并實現(xiàn)一組操作，以及學習文件

2、系統(tǒng)的系統(tǒng)調(diào)用命令，提高對文件系統(tǒng)實現(xiàn)功能的理解和掌握。同時，掌握操作系統(tǒng)設(shè)計的方法與技巧，增強系統(tǒng)軟件設(shè)計的實際工作能力。　　二.設(shè)計內(nèi)容：　　為LINUX 設(shè)計一個簡單的二級文件系統(tǒng)。本文件系統(tǒng)采用類似DOS系統(tǒng)的文件管理方式，每次調(diào)用該文件系統(tǒng)時，首先申請一定的內(nèi)存空間，然后對該內(nèi)存空間進行分配。將申請到的空間

3、劃分為目錄區(qū)，文件區(qū)；采用位示圖進行空間管理，盤塊的分配使用顯示鏈接（FAT表）的方式。每次調(diào)用該文件系統(tǒng)時自動為其分配空間，并將上次操作的結(jié)果從硬盤上調(diào)入內(nèi)存；當結(jié)束調(diào)用時則將操作的結(jié)果重新存入硬盤，以便下次調(diào)用。（每次使用都會自動搜索文件系統(tǒng)，以此確定是否是第一次使用；若是則格式化生成文件系統(tǒng)，否則讀取已存在的文件系統(tǒng)。）　　三．設(shè)計過程</p&g

4、t;　　實現(xiàn)功能　　該系統(tǒng)具備下列功能：　　login 用戶登錄 logout 注銷　　mkdir/md 創(chuàng)建目錄 rmdir/rd 刪除目錄　　cd/cd .. 修改目錄

5、creat 創(chuàng)建文件　　open 打開文件dir 顯示當前目錄和文件　　write 讀文件 delete 刪除文件　　close 關(guān)閉文件　　添加功能

6、　　制作了一個“操作命令符”列表框，說明接下來如何操作，這樣有利于更好地閱讀、操作和運行程序，使不懂得程序代碼的人也可以運行該程序，更好地理解該程序?qū)崿F(xiàn)的功能。　　在命令解釋層函數(shù)cmdexp()里加了一些選擇和操作功能，增加程序?qū)崿F(xiàn)的功能，如原來程序只有顯示當前目錄和文件、創(chuàng)建目錄和修改目錄的功能，把它拓展到系統(tǒng)所要求的全部功能，并在原有的程序的基礎(chǔ)上

7、進行相應的修改，使程序更加完善。　　設(shè)計思路　　（1）要將文件存儲在磁盤上，必須為之分配相應的存儲空間，并對文件存儲空間進行管理，為了簡化對文件的訪問和共享，還應設(shè)置相應的用戶文件描述表及文件表。　?、傥募淼慕M織

8、　　UNIX中，把每個磁盤（帶）看作是一個文件卷，每個文件卷上可存放一個具有獨立目錄結(jié)構(gòu)的文件系統(tǒng)。一個文件卷包含許多物理塊，并按塊號排列如下圖：　　其中，0#塊用于系統(tǒng)引導或空閑，1#為超級塊(superblock)，存放文件卷的資源管理信息，如整個文件卷的盤塊數(shù)、磁盤索引結(jié)點的盤塊數(shù)、空閑盤塊號棧及指針等。2#~K#存放磁盤索引結(jié)點。每個索引結(jié)點64B，第K+1#~N#存

9、放文件數(shù)據(jù)。　?、诳臻e盤塊的組織　　UNIX采用成組鏈接法組織空閑盤塊。它將若干個空閑盤塊劃歸一個組，將每組中所有盤塊號存放在其前一組的第一個空閑盤塊中，而第一組中所有空閑盤塊號放入超級塊的空閑盤塊號棧中。　　例：超級塊表<

10、;/p>　　③空閑盤塊的分配與回收　　內(nèi)核要從文件系統(tǒng)中分配一盤塊時，先檢查超級塊空閑盤塊號棧是否已上鎖。是則調(diào)用sleep睡眠，否則將超級塊中空閑盤塊棧棧頂盤塊號分配出去。　　回收時，若空閑盤塊號棧未滿，直接將回收盤塊編號記入空閑盤塊號棧中。若回收時棧已滿，須先將棧中的所有空閑盤塊號復制到新回收的盤塊中，再將新回收盤塊的編號

11、作為新棧的棧底塊號進棧。　　（2） UNIX中，為了加速對文件目錄的查找，將文件名和文件說明分開，由文件說明形成一個稱為索引結(jié)點的數(shù)據(jù)結(jié)構(gòu)，而相應的文件目錄項則只由文件符號名和指向索引結(jié)點的指針構(gòu)成。對目錄的管理應包括的功能有：　?、賹λ饕Y(jié)點的管理：每個文件都有一唯一的磁盤索引結(jié)點(di_node)。文件被打開后，還有一個內(nèi)存索引結(jié)點(i_node)。

12、創(chuàng)建一新文件時，就為之建立一個磁盤索引結(jié)點，以將文件的有關(guān)信息記入其中，并將用戶提供的文件名和磁盤索引結(jié)點號一并組成一個新目錄項，記入其父目錄文件中。文件被撤消時，系統(tǒng)要回收該文件的磁盤索引結(jié)點，從其父目錄中刪除該目錄項。隨著文件的打開與關(guān)閉，系統(tǒng)還要為之分配和回收內(nèi)存索引結(jié)點。　?、诖疟P索引結(jié)點中，包含有關(guān)文件的下述一系列信息：文件模式di_mode、文件所有者用戶標識符di_uid、同組用戶

13、標識符di_gid、文件長度di_size、文件的聯(lián)接計數(shù)di_nlink、文件的物理地址di_addr、文件的訪問時間di_atime、文件的修改時間di_mtime和文件的建立時間di_citime。　　③內(nèi)存索引結(jié)點：文件被打開后，系統(tǒng)為它在內(nèi)存索引結(jié)點表區(qū)中建一內(nèi)存索引結(jié)點，以方便用戶和系統(tǒng)對文件的訪問。　?、艽疟P索引結(jié)點的分配與回收</p

14、>　　分配過程ialloc：當內(nèi)核創(chuàng)建一新文件時，要為之分配一空閑磁盤i結(jié)點。如分配成功，便再分配一內(nèi)存i結(jié)點。其過程如下：檢查超級塊上鎖否。由于超級塊是臨界資源，諸進程必須互斥地訪問它，故在進入ialloc后，要先檢查它是否已上鎖，若是則睡眠等待；　　檢查i結(jié)點?？辗?。若i結(jié)點棧中已無空閑結(jié)點編號，則應從盤中再調(diào)入一批i結(jié)點號進棧。若盤中已無空閑i結(jié)點，則出錯處理，

15、返回；從空閑i結(jié)點編號棧中分配一i結(jié)點，并對它初始化、填寫有關(guān)文件的屬性；分配內(nèi)存i結(jié)點；將磁盤i結(jié)點總數(shù)-1，置超級塊修改標志，返回。　　回收過程ifree：當刪除文件時，應回收其所占用的盤塊及相應的磁盤i結(jié)點。具體有：檢查超級塊上鎖否。若是，直接返回，即不把本次回收的i結(jié)點號記入空閑i結(jié)點編號棧中；檢查i結(jié)點編號棧滿否。若已滿，無法再裝入新回收的i結(jié)點號，立即返回，若未滿，便將回收的i結(jié)點編

16、號進棧，并使當前空閑結(jié)點數(shù)+1；置超級塊修改標志，返回。　　⑤內(nèi)存索引結(jié)點的分配與回收　　分配過程iget：雖然iget用在打開文件時為之分配i結(jié)點，但由于允許文件被共享，因此，如果一文件已被其他用戶打開并有了內(nèi)存i結(jié)點，則此時只需將i結(jié)點中的引用計數(shù)+1。如果文件尚未被任何用戶（進程）打開，則由iget過程為該文件分配一內(nèi)存i結(jié)點，并調(diào)用bread過程

17、將其磁盤i結(jié)點的內(nèi)容拷貝到內(nèi)存i結(jié)點中并進行初始化。　　回收過程iput：進程要關(guān)閉某文件時，須調(diào)用iput過程，先對該文件內(nèi)存i結(jié)點中的引用計數(shù)-1。若結(jié)果為0，便回收該內(nèi)存i結(jié)點，再對該文件的磁盤i結(jié)點中的連接計數(shù)減1，若其結(jié)果也為0，便刪除此文件，并回收分配給該文件的盤塊和磁盤i結(jié)點。　?。?）主要文件操作的處理過程<

18、p>　　①打開文件open：檢索目錄，內(nèi)核調(diào)用namei從根目錄或從當前目錄，沿目錄樹查找指定的索引結(jié)點。若未找到或該文件不允許存取，則出錯處理返回NULL，否則轉(zhuǎn)入下一步；分配內(nèi)存索引結(jié)點，如果該文件已被其它用戶打開，只需對上一步中所找到的i結(jié)點引用計數(shù)+1，否則應為被打開文件分配一內(nèi)存i結(jié)點，并調(diào)用磁盤讀過程將磁盤i結(jié)點的內(nèi)容拷貝到內(nèi)存i結(jié)點中，并設(shè)置i.count=1；分配文件表項，為已打開的文件分配一文件表項，使表項中的f

19、.inode 指向內(nèi)存索引結(jié)點；分配用戶文件描述表項。　　②創(chuàng)建文件creat：核心調(diào)用namei，從根目錄或當前目錄開始，逐級向下查找指定的索引結(jié)點。此時有以下二種情況：重寫文件，namei找到了指定i結(jié)點，調(diào)用free釋放原有文件的磁盤塊。此時內(nèi)核忽略用戶指定的許可權(quán)方式和所有者，而保持原有文件的存取權(quán)限方式和文件主。最后打開。新建，namei未找到。調(diào)用ialloc，為新創(chuàng)建的文件分配一磁

20、盤索引結(jié)點，并將新文件名及所分配到的i結(jié)點編號，寫入其父目錄中，建立一新目錄項。利用與open相同的方式，把新文件打開。　?、坳P(guān)閉文件close：根據(jù)用戶文件描述符fd，從相應的用戶文件描述符表項中，獲得指向文件表項的指針fp，再對該文件表項中的f.count-1。　　算法和流程圖<p&

21、gt;　　（1）部分主要的算法：　?、僦骱瘮?shù)：　　#include <stdio.h>　　#include "filsys.h"　　struct hinode hinode[NHINO];/* 查

22、找內(nèi)存i節(jié)點的hash表 */　　struct filsys filsys;/* 超級塊數(shù)據(jù)結(jié)構(gòu) */　　struct inode * cur_path_inode; /* 文件系統(tǒng)(內(nèi)存i節(jié)點)數(shù)據(jù)結(jié)構(gòu) */　　struct user user[USERNUM];

23、 /* 用戶打開表數(shù)據(jù)結(jié)構(gòu) */　　struct file sys_ofile[SYSOPENFILE]; /* 系統(tǒng)打開表數(shù)據(jù)結(jié)構(gòu) */　　struct direct cur_direct[NOFILE];/* 目錄數(shù)據(jù)結(jié)構(gòu)路徑 */　　unsigned short cur_dir_id;

24、/* 當前目錄指針 */　　char cur_path_name[DIRSIZ];　　FILE *fd; /* 本系統(tǒng)的所有文件指針 */　　void main()　　{&l

25、t;/p>　　char reg_or_log; // 注冊/登錄變量名　　char buf[50],buf2[50],buf3[50];　　int i;　　cur_dir_id = 0;　　pri

26、ntf( "\n\t\tWelcome to this system!!!\n" );　　printf( "initializing...\n" );　　fd = fopen( "filesystem.dat", "r+b" );

27、if( fd != NULL )/* 文件已經(jīng)存在，不用格式化 */　　{　　printf( "installing...\n" );　　init();/* 讀取磁盤數(shù)據(jù) */<b&

28、gt;　　}　　else/* 文件已經(jīng)存在，要進行格式化 */　　{　　if( format() == 0 )/* 格式化 */　　return;/* 格式化不成功 */<

29、;/p>　　printf( "installing...\n" );　　init();/* 讀取磁盤數(shù)據(jù) */　　}　　AGAIN:

30、　printf( "\nDo you want to register or login? (R/L) " );　　while( 1 )　　{　　reg_or_log = getch();　　/* 注冊新用戶 *

31、/　　if(( reg_or_log == 'r' ) || ( reg_or_log == 'R' ))　　{　　printf( "%c\n", reg_or_log );<

32、b>　　reg();　　goto AGAIN;　　}　　/* 登陸已有用戶 */　　else if(( reg_or_log == 'l' ) || ( reg_or_log == '

33、;L' ))　　{　　printf( "%c\n", reg_or_log );　　if( login() == 0) /* 登陸不成功 */　　goto AGAIN;<

34、;p>　　break;　　}　　}　　strcpy( cur_direct[cur_dir_id].d_name, "/" );

35、cur_direct[cur_dir_id].d_ino = ROOTDIR;　　strcpy( cur_path_name, "/" );　　printf("\n \t操作命令符\n");　　for (i=0; i<

36、=35; i++)　　printf(" *");　　printf("\n * ");　　printf(" 1----dir/l/ls 顯示當前目錄和文件 ");　　printf("2----cd .

37、.退回到上一級目錄 ");　　printf("*\n");　　printf("\n * ");　　printf(" 3----cd 文件名顯示文件名目錄 ");　　printf(&

38、quot;4----mkdir/md 文件名創(chuàng)建目錄 ");　　printf("*\n");　　printf("\n * ");　　printf(" 5----rmdir/rd 文件名刪除目錄 ");&

39、lt;p>　　printf("6----mkfile/mf 文件名創(chuàng)建文件 ");　　printf("*\n");　　printf("\n * ");　　printf(" 7----open 文件名打開文件 &qu

40、ot;);　　printf("8----write 文件名寫文件 ");　　printf("*\n");　　printf("\n * ");　　printf(" 9----read 文

41、件名讀文件 ");　　printf(" 10----close 文件名關(guān)閉文件 ");　　printf("*\n");　　printf("\n * ");　　printf

42、(" 11----delete 文件名刪除文件 ");　　printf(" 12----logout 注銷 ");　　printf("*\n");　　for (i=0; i<=35; i++)

43、;　　printf(" *");　　printf("\n");　　while(1)　　{　　if( cmdexp() == 1 )&l

44、t;/p>　　break;　　}　　halt();　　}　?、诿罱忉寣雍?/p>

45、數(shù)：　　#include <stdio.h>　　#include <string.h>　　#include "filsys.h"　　char input_buf[20];/* 命令行輸入緩沖區(qū) */<

46、/p>　　static char str[20];　　int over;/* 命令行結(jié)束標記 */　　int fd1;　　int i,j;

47、/* 命令解釋層函數(shù) */　　int cmdexp()　　{　　over = 0;　　printf("[%s@localhost%s]$ ", user[user_id].u_

48、name, cur_path_name);　　getcmd();　　/* 顯示當前目錄 */　　if(( strcmp( input_buf, "dir" ) == 0 ) || ( strcmp( input_buf, "l" ) =

49、= 0 ) || ( strcmp( input_buf, "ls" ) == 0 ))　　{　　_dir();　　clearbuf();　　return 0

50、;　　}　　/* 改變當前目錄 */　　if( strcmp( input_buf, "cd" ) == 0 )　　{<p&g

51、t;　　getcmd(); /* 取得命令 */　　chdir ( input_buf ); //改變當前目錄用函數(shù)　　clearbuf();　　return 0;　　}

52、　　/* 創(chuàng)建目錄(建立子目錄) */　　if(( strcmp( input_buf, "mkdir" ) == 0 ) ||( strcmp( input_buf, "md" ) == 0 ))　　{　　if(

53、over )　　{　　printf( "請在mkdir后輸入要創(chuàng)建的目錄名\n" );　　clearbuf();　　return 0;

54、　　}　　getcmd();　　if( input_buf[0] == '\0' )　　{　　printf( "請在mkdir后輸入

55、要創(chuàng)建的目錄名\n" );　　clearbuf();　　return 0;　　}　　mkdir( input_buf );　　while(!ov

56、er)　　{　　getcmd();　　if( input_buf[0] != '\0' )　　mkdir( input_buf );<

57、;b>　　}　　clearbuf();　　return 0;　　}　　if(( strcmp( input_buf, "rmdir" ) == 0 )

58、 || ( strcmp( input_buf, "rd" ) == 0 ))　　{　　if( over )　　{　　printf( "請在rmdir后輸入要刪除的目

59、錄名" );　　clearbuf();　　return 0;　　}　　getcmd();　　if( inp

60、ut_buf[0] == '\0' )　　{　　printf( "請在rmdir后輸入要刪除的目錄名\n" );　　clearbuf();　　return 0;

61、　　}　　rmdir( input_buf );　　while( !over )　　{　　getcmd();<

62、/p>　　if( input_buf[0] != '\0' )　　rmdir( input_buf );　　}　　clearbuf();　　return 0;</b&

63、gt;　　}　　if( strcmp( input_buf, "mkfile" ) == 0 || ( strcmp( input_buf, "mf" ) == 0 ))　　{

64、　　if( over )　　{　　printf( "請在mkfile后輸入要創(chuàng)建的文件名\n" );　　clearbuf();　　return 0;<

65、/p>　　}　　getcmd();　　if( input_buf[0] == '\0' )　　{　　printf(

66、 "請在mkfile后輸入要創(chuàng)建的文件名\n" );　　clearbuf();　　return 0;　　}　　creat( input_buf,01777);

67、;　　while(!over)　　{　　getcmd();　　if( input_buf[0] != '\0' )　　creat( input_buf,017

68、77);　　}　　clearbuf();　　return 0;　　}　　if( strcmp( input_buf,

69、 "open" ) == 0 )　　{　　if( over )　　{　　printf( "請在open后輸入要打開的文件名\n" );

70、　　clearbuf();　　return 0;　　}　　getcmd();　　if( input_buf[0] == '\0&#

71、39; )　　{　　printf( "請在open后輸入要打開的文件名\n" );　　clearbuf();　　return 0;&l

72、t;b>　　}　　open( input_buf,0004);　　while(!over)　　{　　getcmd();　　if(

73、 input_buf[0] != '\0' )　　open( input_buf,0004);　　}　　clearbuf();　　return 0;<

74、p>　　}　　if( strcmp( input_buf, "write" ) == 0 )　　{　　if( over )　　{&l

75、t;/p>　　printf( "請在write后輸入要執(zhí)行“寫”操作的文件名\n" );　　clearbuf();　　return 0;　　}<

76、;b>　　getcmd();　　if( input_buf[0] == '\0' )　　{　　printf( "請在write后輸入要執(zhí)行“寫”操作的文件名\n" );

77、clearbuf();　　return 0;　　}　　fd1=creat( input_buf,01777);　　i=write(fd1,str,512);

78、;　　printf("請輸入你要寫的內(nèi)容:");　　for(j=0;j<i;i++)　　{　　scanf("%c",&str[i]);　　if( str[i] == '\n

79、' )　　break;　　}　　while(!over)　　{　　getcmd();<

80、;/b>　　if( input_buf[0] != '\0' )　　{　　fd1=creat( input_buf,01777);　　i=write(fd1,str,512);<p&

81、gt;　　printf("請輸入你要寫的內(nèi)容:");　　for(j=0;j<i;i++)　　{　　scanf("%c",&str[i]);　　if( str[i] == '

82、\n' )　　break;　　}　　}　　}　　clearbuf();

83、　　return 0;　　}　　if( strcmp( input_buf, "close" ) == 0 )　　{

84、　　if( over )　　{　　printf( "請在close后輸入要關(guān)閉的文件名\n" );　　clearbuf();　　return 0;</

85、p>　　}　　getcmd();　　if( input_buf[0] == '\0' )　　{　　printf(

86、"請在close后輸入要關(guān)閉的文件名\n" );　　clearbuf();　　return 0;　　}　　fd1=creat( input_buf,01777);</p&

87、gt;　　close(fd1);　　while(!over)　　{　　getcmd();　　if( input_buf[0] != '\0' )</p&

88、gt;　　{　　fd1=creat( input_buf,01777);　　close(fd1);　　}　　}&

89、lt;p>　　clearbuf();　　return 0;　　}　　if( strcmp( input_buf, "delete" ) == 0 )

90、{　　if(over)　　{　　printf( "請在delete后輸入要刪除的文件名\n" );　　clearbuf();<

91、p>　　return 0;　　}　　getcmd();　　if( input_buf[0] == '\0' )　　{&

92、lt;/b>　　printf( "請在delete后輸入要刪除的文件名\n" );　　clearbuf();　　return 0;　　}<p

93、>　　_delete(input_buf);　　while(!over)　　{　　getcmd();　　if( input_buf[0] != '\0' )

94、;　　_delete(input_buf);　　}　　clearbuf();　　return 0;　　}<

95、p>　　if( strcmp( input_buf, "logout" ) == 0 )　　{　　clearbuf();　　return 1;　　}&l

96、t;/b>　　/* 找不到該命令 */　　if( input_buf[0] != '\0' )　　{　　printf( "bash: %s command not found\n", inpu

97、t_buf );　　clearbuf();　　}　　return 0;　　}　　/* 取得命令 */</p&g

98、t;　　getcmd()　　{　　int i= 0;　　while( !over )　　{<

99、/p>　　input_buf[i] = getchar();　　if( input_buf[i] == ' ' )　　{　　if( i == 0 )/* 命令行的開始是空格，應舍去 */<p&

100、gt;　　i--;　　else　　{　　input_buf[i]='\0';　　break;</p

101、>　　}　　}　　else　　if( input_buf[i] == '\n' )　　{<

102、/b>　　over = 1;　　input_buf[i]='\0';　　break;　　}&l

103、t;b>　　i++;　　}　　}　　/* 清空緩沖區(qū) */　　clearbuf()　　{&

104、lt;/p>　　while( !over )　　{　　if( getchar() =='\n' )　　break;　　}</b&

105、gt;　　}　　③文件系統(tǒng)格式化函數(shù)：　　#include <stdio.h>　　#include "filsys.h"　　int format() //文件系

106、統(tǒng)格式化函數(shù)　　{　　struct filsys aaa;　　struct inode * inode;　　struct user tempuser[USERNUM];　　struct dinode din

107、ode_buf;　　struct direct dir_buf[BLOCKSIZ / DIRECTSIZ];　　unsigned int block_buf[BLOCKSIZ / sizeof( int )];　　char * buf;　　int i, j, k;<

108、/p>　　fd = fopen( "filesystem.dat", "w+b" );/* 建立文件 */　　buf = (char * )malloc( 1024*1024 );/* 申請1M空間 */　　if( buf == NULL )/* 申請不成功，返回

109、 */　　{　　printf( "\nThe system file can't be created!\n" );　　return 0;　　}<

110、;/b>　　/* 申請成功，把其空間寫入filesystem.dat，使filesystem.dat為1M */　　fseek( fd, 0, SEEK_SET );　　fwrite( buf, 1, 1024*1024, fd );　　free ( buf );&

111、lt;/p>　　dinode_buf.di_mode = DIEMPTY;/* 設(shè)置磁盤i節(jié)點緩沖區(qū)，DIEMPTY表示空閑 */　　fseek( fd, DINODESTART, SEEK_SET );　　for( i = 0; i < DINODEBLK * BLOCKSIZ / DINODESIZ; i++

112、 )　　{　　fseek( fd, DINODESTART + DINODESIZ * i, SEEK_SET );　　fwrite( &dinode_buf, 1, sizeof( dinode_buf ), fd );&l

113、t;b>　　}　　/* 1. creat the main directory and its sub dir etc and the file password */　　inode = iget( 0 );　　inode->i_mode = DIEMPTY;/* 第0塊

114、不用 */　　iput( inode );　　inode = iget( 1 );/* 第1盤塊放用戶名表 */　　inode->i_number = 1;　　inode->i_mode = DIREG; //普通文件&

115、lt;p>　　inode->i_size = sizeof( struct user ) * USERNUM;　　inode->i_addr[0] = 1;　　/* 用戶imacih是超級用戶 */　　strcpy( tempuser[0].u_name, "imacih"

116、);　　strcpy( tempuser[0].password, "dgh123456" );　　tempuser[0].u_default_mode = SUPERMODE;　　tempuser[0].u_gid = 1;　　tempuser[0]

117、.u_uid = 1;　　for( i = 1; i < USERNUM; i++ )　　{　　strcpy( tempuser[i].u_name, " " );　　}

118、　　fseek( fd, DATASTART + BLOCKSIZ * inode->i_addr[0], SEEK_SET );　　fwrite( tempuser, 1, inode->i_size, fd );　　iput( inode );　　inod

119、e = iget( 2 );/* 第2盤塊用于存儲根目錄 */　　inode->i_number = 1;　　inode->i_mode = DEFAULTMODE | DIDIR;　　inode->i_size = 2 * DIRECTSIZ;

120、　　inode->i_addr[0] = 2;　　strcpy( dir_buf[0].d_name, "/" );　　dir_buf[0].d_ino = 2;　　strcpy( dir_buf[1].d_name, "/" );<p&

121、gt;　　dir_buf[1].d_ino = 2;　　strcpy( dir_buf[2].d_name, "etc" );　　dir_buf[2].d_ino = 3;　　fseek( fd, DATASTART + BLOCKSIZ * inode->i_addr[0], SEEK

122、_SET );　　fwrite( dir_buf, 1, inode->i_size, fd );　　iput( inode );　　inode = iget( 2 );/* 2 etc dir id */　　inode->i_number =

123、1;　　inode->i_mode = DEFAULTMODE | DIDIR;　　inode->i_size = 2 * DIRECTSIZ;　　inode->i_addr[0] = 2;/* 第3盤塊用于根目錄下的子目錄 */　　strc

124、py( dir_buf[0].d_name, ".." );　　dir_buf[0].d_ino = 1;　　strcpy( dir_buf[1].d_name, "." );　　dir_buf[1].d_ino = 2;　　fse

125、ek( fd, DATASTART + BLOCKSIZ * inode->i_addr[0], SEEK_SET );　　fwrite( dir_buf, 1, 2 * DIRECTSIZ, fd );　　iput( inode );　　/* 2. 初始化超級塊 */<p&g

126、t;　　filsys.s_ninode = DINODEBLK * BLOCKSIZ / DINODESIZ - 3;/* 空閑磁盤i節(jié)點數(shù) */　　filsys.s_nfree = FILEBLK - 3;/* 空閑文件塊數(shù) */　　/* 初始化空閑磁盤i節(jié)點堆棧 */　　for( i = 0; i

127、< NICINOD; i++ )　　{　　filsys.s_inode[i] = 3 + i;/* 從第3個磁盤i塊，前面3個已用 */　　}　　filsys.s_pinode =

128、0;/* 當前空閑塊指針 */　　filsys.s_rinode = NICINOD + 3;// 下一準備裝入空閑盤塊號棧的盤塊號　　/* 把第1組空閑盤塊放進空閑盤塊堆棧 */　　for( i = 0; i < NICFREE; i++ )&l

129、t;b>　　{　　filsys.s_free[i] = 3 + NICFREE - 1 - i;　　}　　filsys.s_pfree = NICFREE - 1;　　for( i = 3 + NICFREE

130、 * 2 - 1; i < FILEBLK; i += NICFREE )　　{　　for( j = 0; j < NICFREE; j++ )　　{/* 往緩沖區(qū)寫與成組鏈接法組織空閑盤塊有關(guān)的信息：下一組盤塊空閑塊號與塊數(shù) */<

131、;p>　　block_buf[j] = i - j;　　}　　block_buf[NICFREE] = NICFREE;/* 該項記錄本組的空閑盤塊數(shù) */　　/* 把緩沖區(qū)內(nèi)容寫到每組空閑盤塊的最后一塊中 */　　bwr

132、ite( i - NICFREE, block_buf );　　}　　/* 最后一組空閑盤塊可能不足NICFREE塊，故需單獨處理 */　　i = i - NICFREE;　　for( j = 0; j < FILEBLK -

133、i + 1; j++ )　　block_buf[j] = FILEBLK - j;　　block_buf[NICFREE] = FILEBLK - i + 1;/* 最末組的空閑盤塊數(shù) */　　bwrite( i, block_buf );　　/* 把超級塊寫入 bl

134、ock 1# */　　fseek( fd, BLOCKSIZ, SEEK_SET );　　fwrite( &filsys, 1, sizeof( struct filsys ), fd );　　aaa=filsys;　　ret

135、urn 1;　　}　?、芸臻e盤塊分配、回收函數(shù)：　　#include <stdio.h>　　#include "filsys.h"　　sta

136、tic unsigned int block_buf[BLOCKSIZ];　　/* 空閑盤塊分配函數(shù) */　　unsigned int balloc()　　{　　unsigned int free_block, free_block_

137、num;　　int i;　　if( filsys.s_nfree == 0 )/* 磁盤已滿，無空閑盤塊 */　　{　　printf( "Disk has no space

138、\n" );　　return -1;　　}　　free_block = filsys.s_free[filsys.s_pfree];　　if( filsys.s_pfree == 0 )/* 已經(jīng)是棧底 */&

139、lt;/p>　　{　　/* 讀取棧底盤塊號所對應的盤塊數(shù)據(jù) */　　bread( filsys.s_free[filsys.s_pfree], block_buf );　　free_block_num = block_buf[NICFREE];

140、/* 該空閑盤塊組的盤塊數(shù) */　　/* 把盤塊組放到空閑盤塊號棧上 */　　for( i = 0; i < free_block_num; i++ )　　filsys.s_free[i] = block_buf[i];　　filsys.s_pfree = free

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

文件系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

文件系統(tǒng)課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載