操作系統(tǒng)課程設(shè)計(jì)---一個(gè)多用戶多級(jí)目錄結(jié)構(gòu)文件系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

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

操作系統(tǒng)課程設(shè)計(jì)---一個(gè)多用戶多級(jí)目錄結(jié)構(gòu)文件系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)_第1頁(yè)

已閱讀1頁(yè)，還剩64頁(yè)未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡(jiǎn)介

1、　　操作系統(tǒng)課程設(shè)計(jì)　　一個(gè)多用戶多級(jí)目錄結(jié)構(gòu)文件系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)　　一、設(shè)計(jì)思想說(shuō)明　　1 設(shè)計(jì)環(huán)境　　課程設(shè)計(jì)的環(huán)境是Linux 操作系統(tǒng)

2、。設(shè)計(jì)時(shí)可利用Linux 提供的文件管理的功能調(diào)用，建立一個(gè)模擬的文件系統(tǒng)?；舅枷胧?，在Linux 系統(tǒng)中創(chuàng)建一個(gè)較大容量的文件，作為所設(shè)計(jì)的文件系統(tǒng)的“文件卷”，并利用Linux 系統(tǒng)的功能調(diào)用，編寫(xiě)各程序模塊。　　2、文件卷的組織　　以 1M 的存儲(chǔ)器空間作為文件空間，空間“分塊”，編號(hào)為 0#～(BLKMA

3、X-1)# ?！胺謮K”就是規(guī)定對(duì)文件卷的讀/寫(xiě)以塊為單位，每次讀/寫(xiě)的起點(diǎn)為塊大小的整倍數(shù)。分塊主要體現(xiàn)在文件卷的讀/寫(xiě)模塊上。　　# define BSIZE 512 /* 512bytes/塊 */　　# define BLKMAX 2048 /* 共2048 塊 */　　0#塊的作用: 0# 塊是專用塊(超

4、級(jí)塊)。前半部用于存放文件卷空間的位示圖(bitmap)，位狀態(tài)='0'表示對(duì)應(yīng)塊空閑，狀態(tài)='1'表示已分配。后半部的最后32 個(gè)字節(jié)用于存放根目錄的目錄結(jié)構(gòu)。0#塊不參與文件空間的動(dòng)態(tài)分配。1#～(BLKMAX-1)#塊用于存放文件(普通文件和子目錄文件)的信息。　　二、系統(tǒng)結(jié)構(gòu)的說(shuō)明<p&g

5、t;　　本文件管理系統(tǒng)分為五層，上層調(diào)用下層，下層為上層服務(wù)。以下為各層（由低到高）的簡(jiǎn)要說(shuō)明：　　1、塊管理層，通過(guò)TBlock類實(shí)現(xiàn)　　設(shè)下列主要函數(shù)：　　balloc()--塊分配函數(shù)　　brelse()--塊釋放函數(shù)</

6、p>　　bread()—讀一塊函數(shù)　　bwrite()—寫(xiě)一塊函數(shù)　　2、FCB管理層，通過(guò)TFcb類實(shí)現(xiàn)　　功能涉及到FCB結(jié)構(gòu)的操作，定義了一些與FCB操作相關(guān)的函數(shù)　　3、打開(kāi)文件管理層，通過(guò)TOFile類實(shí)現(xiàn)&l

7、t;p>　　功能為涉及ofile結(jié)構(gòu)的操作。　　4、命令解釋層，通過(guò)TEnter類和TOrder類實(shí)現(xiàn)　　功能為接受來(lái)自用戶的命令，并解釋、執(zhí)行用戶提出的文件訪問(wèn)操作。按系統(tǒng)的的功能要求，可以O(shè)pen(),Close(),Read(),Write()；等函數(shù)。　　三、數(shù)據(jù)結(jié)構(gòu)的說(shuō)明<

8、/b>　　用戶信息的存儲(chǔ)結(jié)構(gòu)：　　struct UserNode//注冊(cè)用戶信息　　{　　char d_flag;//標(biāo)識(shí)該用戶信息是否有效，超級(jí)用戶為用戶數(shù)目，－1表示無(wú)效　　cha

9、r d_uid; /*用戶標(biāo)識(shí),為0時(shí)表示是超級(jí)*/　　char d_gid; /*同組用戶標(biāo)識(shí)*/　　char d_name[8];/*用戶名，但不超過(guò)八個(gè)字節(jié)，超過(guò)八位自動(dòng)截取*/　　char password[8];/*用戶密碼但不超過(guò)八位，超過(guò)八位自動(dòng)截取*/<

10、;p>　　};　　目錄文件結(jié)點(diǎn)信息存儲(chǔ)結(jié)構(gòu)：　　struct dir　　{　　unsigned short d_mode; //文件屬性及訪問(wèn)權(quán)限,<=0時(shí)為空結(jié)構(gòu)

11、　　char d_uid; //文件主標(biāo)識(shí)　　char d_gid;//文件主同組用戶標(biāo)識(shí)　　int d_fsize;//文件大小(字節(jié)),作為目錄結(jié)構(gòu)時(shí)為該目錄下文件個(gè)數(shù)　　char d_name[8];//文件名

12、int d_add[10];//存放文件信息的空間地址(塊號(hào))　　};　　Fcb在內(nèi)存中的結(jié)構(gòu)：　　struct SFcb　　{　　char f_c

13、ount;/*文件訪問(wèn)計(jì)數(shù)*/　　char f_flag;/*標(biāo)志字*/　　int f_blkno;/*存放本文件目錄結(jié)構(gòu)的塊號(hào)*/　　int f_number;/*文件目錄結(jié)構(gòu)所在塊內(nèi)偏移序號(hào)*/　　unsigned short f_mode; /*文件屬性*

14、/　　/*以下各項(xiàng)信息在文件打開(kāi)時(shí)從struct dir獲取*/　　char f_uid;　　char f_gid;　　int f_fsize;　　char f_name[8];　　in

15、t f_add[10];　　};　　文件目錄存儲(chǔ)位置存儲(chǔ)結(jié)構(gòu)：　　struct Hfcb//用于Namei函數(shù)，返回文件目錄結(jié)構(gòu)存儲(chǔ)位置　　{　　int

16、 blkno;//存放本文件目錄結(jié)構(gòu)的塊號(hào)　　int offset;//文件目錄結(jié)構(gòu)所在塊內(nèi)偏移序號(hào)　　};　　打開(kāi)文件結(jié)構(gòu)：　　struct HOFile<

17、;p>　　{　　char o_flag;//標(biāo)志字　　int o_count;//訪問(wèn)計(jì)數(shù)　　struct SFcb* o_fcbp;//對(duì)就打開(kāi)文件FCB結(jié)構(gòu)指針　　int o_offset;

18、//文件當(dāng)前讀/寫(xiě)指針　　};　　內(nèi)存中的用戶結(jié)點(diǎn)結(jié)構(gòu)：　　struct TUser　　{　　char u_name[8];//用戶名,登錄時(shí)使用&

19、lt;/p>　　char u_uid;//用戶標(biāo)識(shí)，文件創(chuàng)建時(shí)的文件主　　char u_gid;//同組用戶標(biāo)識(shí)　　struct SFcb *u_cdir;//現(xiàn)行工作目錄標(biāo)識(shí)　　int u_error;//執(zhí)行文件管理函數(shù)時(shí)返回的錯(cuò)誤代碼,創(chuàng)建文件時(shí)被用來(lái)存儲(chǔ)文件設(shè)

20、置　　char*u_base;//讀/寫(xiě)文件時(shí)信息存儲(chǔ)區(qū)始址　　int u_count;//讀/寫(xiě)文件時(shí)信息字節(jié)數(shù)　　int u_offset;//讀/寫(xiě)文件的相對(duì)位移量　　char u_obuf[8];//文件路徑名分量暫存區(qū)(查找文件時(shí)用)</p

21、>　　struct SFcb* u_pdir;//新文件父目錄FCB指針(文件創(chuàng)建時(shí)用)　　struct HOFile *u_ofile[5];//本用戶打開(kāi)文件表　　};　　四、算法流程圖

22、;　　五、系統(tǒng)調(diào)用列表　　六、主要函數(shù)列表　　七、程序清單及注析　　以下為block.h的內(nèi)容：　　#include<iostre

23、am>　　#include<stdio.h>　　#include<string>　　#include<stdlib.h>　　#include<bitset>　　#include

24、<iomanip>　　using namespace std;　　#define BLOCK 512　　#define BLOCKNUM 2048　　#define DN 8　　#define USERNUM 10

25、//最大用戶數(shù)　　#define FILENUM 9//每個(gè)塊能存儲(chǔ)的文件目錄結(jié)構(gòu)數(shù)量　　/*FCB標(biāo)志字(f_flag)的各種標(biāo)志定義為：*/　　#define FLOCK 01/*FCB訪問(wèn)互斥標(biāo)志*/　　#define FUPD 02/*本FCB代表的文件

26、已修改*/　　#define FCHG 04/*本FCB結(jié)構(gòu)中某些信息已被修改*/　　#define FCBFLAG 05 //本fcb結(jié)構(gòu)未被使用　　#define FCBUSE07 //本fcb結(jié)構(gòu)已被使用　　#define OFFLAG 06 //本HO

27、file結(jié)構(gòu)未被使用　　#define OFUSE 03 //本HOfile結(jié)構(gòu)已被使用　　//文件屬性及文件訪問(wèn)權(quán)限(即d_mode和f_mode)定義：　　#define ROOT 111　　#define IFROOT 011//子目錄中存儲(chǔ)父目錄的結(jié)構(gòu)&l

28、t;/p>　　#define IFMT 0070000//文件類型屏蔽字　　#define IFDIR 0010000//子目錄文件　　#define IFREG 0020000//普通文件　　#define IREAD 0400//文件主”讀"權(quán)限</p&

29、gt;　　#define IWRITE 0200//文件主“寫(xiě)”權(quán)限　　#define IEXEC 0100//文件主“執(zhí)行”權(quán)限　　#define GREAD 040//同組用戶“讀”權(quán)限　　#define GWRITE 020//同組用戶“寫(xiě)”權(quán)限

30、　　#define GEXEC 010//同組用戶“執(zhí)行”權(quán)限　　#define OREAD 04//其它用戶“讀”權(quán)限　　#define OWRITE 02//其它用戶“寫(xiě)”權(quán)限　　#define OEXEC 01//其它用戶“執(zhí)行”權(quán)限

31、;　　#define NONODE 100　　inline bool bit_on(unsigned char ui,int pos){return ui&(1<<pos);}//"1"返回true　　inline void bit_setone(unsigned char& ui,int pos){ui|

32、=1<<pos;}　　inline void bit_setzero(unsigned char& ui,int pos){ui&=~(1<<pos);}　　struct USERINFO//注冊(cè)用戶信息　　{&

33、lt;p>　　char d_flag;//標(biāo)識(shí)該用戶信息是否有效，超級(jí)用戶為用戶數(shù)目，－1表示無(wú)效　　char d_uid; /*用戶標(biāo)識(shí),為0時(shí)表示是超級(jí)*/　　char d_gid; /*同組用戶標(biāo)識(shí)*/　　char d_name[8];/*用戶名，但不超過(guò)八個(gè)字節(jié)，超過(guò)八位自動(dòng)截取*

34、/　　char password[8];/*用戶密碼但不超過(guò)八位，超過(guò)八位自動(dòng)截取*/　　};　　struct dir　　{　　unsigned shor

35、t d_mode; //文件屬性及訪問(wèn)權(quán)限,<=0時(shí)為空結(jié)構(gòu)　　char d_uid; //文件主標(biāo)識(shí)　　char d_gid;//文件主同組用戶標(biāo)識(shí)　　int d_fsize;//文件大小(字節(jié)),作為目錄結(jié)構(gòu)時(shí)為該目錄下文件個(gè)數(shù)　　cha

36、r d_name[8];//文件名　　int d_add[10];//存放文件信息的空間地址(塊號(hào))　　};　　struct SFcb　　{

37、　char f_count;/*文件訪問(wèn)計(jì)數(shù)*/　　char f_flag;/*標(biāo)志字*/　　int f_blkno;/*存放本文件目錄結(jié)構(gòu)的塊號(hào)*/　　int f_number;/*文件目錄結(jié)構(gòu)所在塊內(nèi)偏移序號(hào)*/　　unsigned short f_mode

38、; /*文件屬性*/　　/*以下各項(xiàng)信息在文件打開(kāi)時(shí)從struct dir獲取*/　　char f_uid;　　char f_gid;　　int f_fsize;　　char f_name[8];<

39、p>　　int f_add[10];　　};　　struct Hfcb//用于Namei函數(shù)，返回文件目錄結(jié)構(gòu)存儲(chǔ)位置　　{　　int blkno;//存放本文件目錄結(jié)構(gòu)的塊號(hào)<

40、;/p>　　int offset;//文件目錄結(jié)構(gòu)所在塊內(nèi)偏移序號(hào)　　};　　#define FCBMAX 16　　struct SFcb tfcb[FCBMAX]; //系統(tǒng)fcb[]結(jié)構(gòu)　　s

41、truct HOFile　　{　　char o_flag;//標(biāo)志字　　int o_count;//訪問(wèn)計(jì)數(shù)　　struct SFcb* o_fcbp;//對(duì)就打開(kāi)文件FCB結(jié)構(gòu)指針

42、　　int o_offset;//文件當(dāng)前讀/寫(xiě)指針　　};　　#define FILENO 10　　struct HOFile ofile[FILENO];//系統(tǒng)打開(kāi)文件表ofile　　void In

43、itOFile()//初始化ofile數(shù)組　　{　　for(int i=0;i<FILENO;i++)　　ofile[i].o_flag=OFFLAG;　　}<

44、p>　　struct TUser　　{　　char u_name[8];//用戶名,登錄時(shí)使用　　char u_uid;//用戶標(biāo)識(shí)，文件創(chuàng)建時(shí)的文件主　　char u_gid;//同組用戶標(biāo)識(shí)

45、　　struct SFcb *u_cdir;//現(xiàn)行工作目錄標(biāo)識(shí)　　int u_error;//執(zhí)行文件管理函數(shù)時(shí)返回的錯(cuò)誤代碼,創(chuàng)建文件時(shí)被用來(lái)存儲(chǔ)文件設(shè)置　　char*u_base;//讀/寫(xiě)文件時(shí)信息存儲(chǔ)區(qū)始址　　int u_count;//讀/寫(xiě)文件時(shí)信息字節(jié)數(shù)<

46、/p>　　int u_offset;//讀/寫(xiě)文件的相對(duì)位移量　　char u_obuf[8];//文件路徑名分量暫存區(qū)(查找文件時(shí)用)　　struct SFcb* u_pdir;//新文件父目錄FCB指針(文件創(chuàng)建時(shí)用)　　struct HOFile *u_ofile[5]

47、;//本用戶打開(kāi)文件表　　};　　int fun=0;　　#define USERNO 5　　struct TUser user[USERNO];　　void InitUser()//初始化用

48、戶數(shù)組　　{　　for(int uof=0;uof<USERNO;uof++)　　for(int of=0;of<5;of++)　　user[uof].u_ofile[of]=NULL;<p&

49、gt;　　}　　class TBlock　　{　　public:　　TBlock();//　　~TBl

50、ock();　　int Balloc();//塊分配函數(shù)　　void Brelse(int bno);//塊釋放函數(shù)　　bool Bread(int bno,char* tempbuf);//讀一塊函數(shù)　　void CheckFirst();

51、//檢查是否是第一次　　void CreateFile(USERINFO info);//創(chuàng)建文件(模擬文件系統(tǒng)的硬盤(pán)空間)　　void CreateList(int bno,dir& tempdir);//創(chuàng)建子目錄　　void FirstInit(USERINFO info);//第一

52、次進(jìn)入系統(tǒng)時(shí)的初始化　　void Init();//正常初化　　bool IsFirst();//返回first的值　　bool BWrite(int bno,char* tempbuf);//寫(xiě)一塊函數(shù)　　void SaveInfo();

53、//對(duì)讀入內(nèi)存的0＃塊內(nèi)容，寫(xiě)入硬盤(pán)　　void SetFirst();//將first置為true即，不是第一次啟動(dòng)　　protected:　　unsigned char bitmap[256];　　FILE* pf;

54、　　bool first;　　char* buf;　　dir rootdir;　　};　　TBlock::TBlock()　　{&l

55、t;/b>　　InitUser();//初始化用戶數(shù)組，以備用戶登陸時(shí)用　　pf=NULL;　　first=false;　　if((buf=new char[512])==NULL)&l

56、t;b>　　{　　cout<<"內(nèi)存不足"<<endl;　　exit(0);　　}　　CheckFirst();//檢查是不是

57、用戶第一次啟動(dòng)系統(tǒng)　　if(first==false)　　{　　Init();//如果不是第一次登陸，則進(jìn)入用戶登陸界面　　}　　}&l

58、t;/b>　　TBlock::~TBlock()　　{　　SaveInfo();　　delete[]buf;　　fclose(pf);<b

59、>　　}　　int TBlock::Balloc()//塊分配函數(shù)　　{　　int bit,byte,i=0,count=1;　　for(;i<2048;i++)//設(shè)置位示圖&

60、lt;p>　　{　　count++;　　if(count>2048)　　break;　　bit=i%DN;&

61、lt;/p>　　byte=(i-bit)/DN;　　if(bit_on(bitmap[byte],bit)==true)　　continue;　　else<b&g

62、t;　　{　　bit_setone(bitmap[byte],bit);　　char* tempbuf=NULL;　　if((tempbuf=new char[BLOCK])==NULL)　　{

63、　　cout<<"內(nèi)存不足!"<<endl;　　return -1;　　}　　BWrite(i,tempbuf);　　delete[]tempbuf;

64、;　　return i;　　}　　if(i>=2048)　　i=i%2048;　　}<

65、/p>　　return -1;　　}　　void TBlock::Brelse(int bno)//釋放塊　　{　　int byte,bit;&

66、lt;p>　　bit=bno%DN;　　byte=(bno-bit)/DN;　　bit_setzero(bitmap[byte],bit);　　char* tempbuf=NULL;　　tempbuf=new char[BLOCK];<

67、p>　　for(int i=0;i<BLOCK;i++)　　tempbuf[i]='\0';　　fseek(pf,bno*BLOCK,SEEK_SET);　　fwrite(tempbuf,sizeof(char),BLOCK,pf);　　del

68、ete[]tempbuf;　　}　　bool TBlock::Bread(int bno,char* tempbuf)//讀塊函數(shù)　　{　　//a=false;<p

69、>　　int byte,bit;　　if(bno>=2048)　　return false;　　bit=bno%DN;　　byte=(bno-bit)/DN;　　if(bit_on(bitmap[byte],bit)=

70、=true)　　{　　fseek(pf,(long)(bno*BLOCK),SEEK_SET);　　fread(tempbuf,sizeof(char),BLOCK,pf);　　return true;<

71、p>　　}　　else　　return false;　　}　　bool TBlock::BWrite(int bno,char* tempbuf)//寫(xiě)

72、塊函數(shù)　　{　　if(bno>=2048||tempbuf==NULL)　　return false;　　int byte,bit;　　bit=bno%DN;&l

73、t;p>　　byte=(bno-bit)/DN;　　if(bit_on(bitmap[byte],bit)==false)　　return false;　　else　　{

74、　　fseek(pf,bno*BLOCK,SEEK_SET);　　fwrite(tempbuf,sizeof(char),BLOCK,pf);　　return true;　　}　　}</b

75、>　　void TBlock::CheckFirst()//檢查存在操作文件，即模擬磁盤(pán)空間的文件，以判斷是否是第一次啟動(dòng)系統(tǒng)　　{　　if((pf=fopen("storage","r"))==NULL)

76、　　TBlock::first=true;　　else　　fclose(pf);　　}　　void TBlock::CreateFile(USERINFO info)//創(chuàng)建模擬

77、磁盤(pán)的文件　　{　　if((pf=fopen("storage","w+"))==NULL)　　{　　cout<<"創(chuàng)建文件失敗&qu

78、ot;<<endl;　　exit(0);　　}　　char* tempbuf;　　if((tempbuf=new char[512])==NULL)<p&

79、gt;　　{　　cout<<"內(nèi)存不足"<<endl;　　exit(0);　　}　　int i;

80、　　for(i=0;i<BLOCK;i++)　　tempbuf[i]='\0';　　fseek(pf,0,SEEK_SET);　　for(i=0;i<BLOCKNUM;i++)//創(chuàng)建文件&

81、lt;p>　　fwrite(tempbuf,sizeof(char),BLOCK,pf);　　delete[]tempbuf;　　}　　void TBlock::CreateList(int bno,dir& tempdir)//創(chuàng)建目錄

82、　　{　　char* tchar;　　dir* tdir=NULL;　　if((tchar=new char[512])==NULL)　　{<p&g

83、t;　　cout<<"內(nèi)存不足"<<endl;　　exit(0);　　}　　int i=0;　　for(i=0;i

84、<BLOCK;i++)　　tchar[i]='\0';　　tdir=(dir*)(tchar);　　tdir->d_fsize=BLOCK-sizeof(dir);//根目錄結(jié)構(gòu)的塊內(nèi)存儲(chǔ)偏移地址　　tdir->d_gid=tempdir

85、.d_gid;　　tdir->d_uid=tempdir.d_uid;　　tdir->d_mode=tempdir.d_mode;　　int na;　　for(na=0;na<8;na++)&

86、lt;p>　　tdir->d_name[na]=tempdir.d_name[na];　　for(i=0;i<10;i++)　　{　　tdir->d_add[i]=tempdir.d_add[i];<b&

87、gt;　　}　　tdir->d_add[0]=0;　　for(i=1;i<FILENUM;i++)　　{　　tdir=(dir*)(tchar+i*sizeof(dir));&l

88、t;p>　　tdir->d_mode=NONODE;　　}　　BWrite(bno,tchar);　　delete[]tchar;　　}　　v

89、oid TBlock::FirstInit(USERINFO info)//第一次初始化　　{　　CreateFile(info);//創(chuàng)建模擬磁盤(pán)文件　　int i=0,byte,bit,j;　　for(i=0;i<512;i

90、++)　　buf[i]='\0';　　for(i=0;i<2048;i++)　　{　　bit=i%DN;　　byte=(i-bit)

91、/DN;　　bit_setzero(bitmap[byte],bit);　　}　　bit_setone(bitmap[0],0);//分配0#塊　　int tempbno=Balloc();

92、　for(i=0;i<256;i++)//將bitmap寫(xiě)入buf　　{　　buf[i]=(char)bitmap[i];　　}　　USERINFO temp;&

93、lt;p>　　info.d_flag=1;　　info.d_uid=0;　　char* tempchar;　　tempchar=(char*)(&info);　　for(j=0;j<sizeof(USERINFO);j++,i++)//將超級(jí)用戶信息寫(xiě)

94、入buf　　buf[i]=tempchar[j];　　temp.d_flag=-1;//初始化將來(lái)將用于存儲(chǔ)用戶信息的空間　　tempchar=(char*)(&temp);　　for(byte=2;byte<=USERNUM;byte++)//已寫(xiě)入超級(jí)用

95、戶，所以應(yīng)從第二個(gè)開(kāi)始寫(xiě)　　{　　for(j=0;j<sizeof(USERINFO);j++,i++)　　buf[i]=tempchar[j];　　}<p&g

96、t;　　dir tempdir;//初始化根目錄結(jié)點(diǎn)　　tempdir.d_mode=IFROOT;　　tempdir.d_fsize=1;　　tempdir.d_uid=0;　　for(byte=0;byte<8;byte++)<p&

97、gt;　　tempdir.d_add[byte]=-1;　　tempdir.d_name[0]='r';　　tempdir.d_name[1]='o';　　tempdir.d_name[2]='o';　　tempdir.d_

98、name[3]='t';　　tempdir.d_name[4]='\0';　　tempdir.d_name[5]='\0';　　tempdir.d_name[6]='\0';　　tempdir.d_name[

99、7]='\0';　　tempdir.d_add[0]=tempbno;　　tempchar=(char*)(&tempdir);　　i=BLOCK-sizeof(dir);　　for(byte=0;i<BLOCK;i++,byte++)//將

100、根目錄結(jié)構(gòu)寫(xiě)入buf　　buf[i]=tempchar[byte];　　BWrite(0,buf);　　CreateList(tempdir.d_add[0],tempdir);//創(chuàng)建目錄中的..目錄　　SaveInfo();//保存位示圖<

101、;p>　　}　　void TBlock::Init()//用戶登陸時(shí)的系統(tǒng)初始化　　{　　if((pf=fopen("storage","r+"))==NULL)<

102、;p>　　{　　cout<<"系統(tǒng)初始化失敗"<<endl;　　exit(0);　　}　　fseek(pf,

103、0,SEEK_SET);　　fread(buf,sizeof(char),BLOCK,pf);　　int i;　　for(i=0;i<256;i++)　　bitmap[i]=(unsigned char)buf[i];</

104、p>　　}　　bool TBlock::IsFirst()　　{　　return first;　　}<

105、;p>　　void TBlock::SaveInfo()//保存當(dāng)前數(shù)據(jù)　　{　　fseek(pf,0,SEEK_SET);　　fread(buf,sizeof(char),BLOCK,pf);　　for(int i=0;i&l

106、t;256;i++)　　buf[i]=(char)bitmap[i];　　BWrite(0,buf);　　}　　void TBlock::SetFirst()　　{</

107、b>　　first=false;　　}　　2、以下為fileprocess.h的內(nèi)容：　　#include"block.h"　　TBlock block;</p

108、>　　class TFcb　　{　　public:　　TFcb();　　~TFcb();&l

109、t;/p>　　int Balfcb();//分配空閑fcb,-1為分配失敗　　void Brefcb(int bno);//釋放fcb　　bool CD(char* dirname,TUser& user);//設(shè)置目錄　　bool CD__(TUser&

110、amp; user);//返回上一層目錄　　bool CheckUser(string tempuser){return true;}//確認(rèn)用戶名是否存在　　bool CheckPword(string temppw){return true;}//確認(rèn)密碼是否正確　　bool CheckUW

111、(char* tempuser,char* tempw,TUser &refuser);//用于登陸確認(rèn)　　bool CreateDir(char* dirname,TUser& user);//創(chuàng)建目錄　　void Directory(TUser& user);//用于dir命令，用于遍歷目錄<

112、;p>　　bool DelDir(char* dirname,TUser& user);//用于rd命令,刪除目錄　　bool DelFile(char* filename,TUser& user);//用于del命令，刪除文件　　void EnterUser();//錄入用戶信息

113、　　bool FCFile(char* filename,TUser& user);//創(chuàng)建新文件　　Hfcb FindFree(TUser& user);//查找存儲(chǔ)文件結(jié)構(gòu)的空閑空間　　bool IsFirst();　　void JustWrRight(char* fnam

114、e,TUser& user);//判斷用戶是否有權(quán)限寫(xiě),如有權(quán)限則對(duì)文件進(jìn)行寫(xiě)入　　Hfcb Namei(char* fdname,TUser& user);//查找文件或目錄結(jié)構(gòu)的存儲(chǔ)位置　　bool OpenFile(char* fdname,TUser& user);//用于open命令，打開(kāi)文件

115、　　void ReadFile(char* fname,TUser& user);//用于read命令，讀文件　　void SaveDirfcb(SFcb* tfcb);//將更改后的fcb存到硬盤(pán)中去　　void SaveFileNode();//將創(chuàng)建好的文件或目錄結(jié)構(gòu)存到硬盤(pán)中</p

116、>　　void SetFile(int flag,TUser& user,char* fname);//用于set命令，設(shè)置文件屬性　　void ShowUser();//用于user命令，顯示當(dāng)前已注冊(cè)用戶信息　　void WFUser(USERINFO info);//向文件中寫(xiě)入用戶信息

117、　　bool Write(dir* td);//向文件中寫(xiě)入內(nèi)容　　protected:　　bool first;　　char* buf;　　};　　TFcb:

118、:TFcb()　　{　　if((buf=new char[BLOCK])==NULL)　　{　　cout<<"RAM deficient!\n";

119、;　　exit(0);　　}　　first=block.IsFirst();　　for(int i=0;i<FCBMAX;i++)//初化始FCB數(shù)組　　tfcb[i]

120、.f_flag=FCBFLAG;　　}　　TFcb::~TFcb()　　{　　delete[]buf;　　}<

121、/p>　　int TFcb::Balfcb()//從數(shù)組tfcb中分配空閑fcb　　{　　int i=0;　　for(i=0;i<FCBMAX;i++)<b

122、>　　{　　if(tfcb[i].f_flag==FCBFLAG)　　return i;　　else　　continue;</

123、p>　　}　　return -1;　　}　　void TFcb::Brefcb(int bno)//釋放已申請(qǐng)fcb　　{<

124、/p>　　tfcb[bno].f_flag=FCBFLAG;　　}　　bool TFcb::CD(char* dirname,TUser& user)//設(shè)置文件目錄　　{<

125、;p>　　Hfcb fd=Namei(dirname,user);//查找目錄文件存儲(chǔ)的位置，　　if(fd.blkno==-1)//為－1時(shí)說(shuō)明，該目錄不存在　　{　　cout<<"Can not find the DIR!\n";&l

126、t;/p>　　return false;　　}　　char* tempbuf=NULL;　　if((tempbuf=new char[BLOCK])==NULL)　　{

127、　　cout<<"RAM deficient!\n";　　return false;　　}　　block.Bread(fd.blkno,tempbuf);　　d

128、ir* td=(dir*)(tempbuf+fd.offset);　　if(td->d_mode==IFDIR)//如果該目錄存在則將user中當(dāng)前目錄指針，指向該目錄　　{　　user.u_cdir->f_fsize=td->d_fsize;</p&

129、gt;　　user.u_cdir->f_gid=td->d_gid;　　user.u_cdir->f_uid=td->d_uid;　　user.u_cdir->f_mode=td->d_mode;　　int na;&l

130、t;/p>　　for(na=0;na<8;na++)　　user.u_cdir->f_name[na]=td->d_name[na];　　for(int i=0;i<10;i++)　　{<p&g

131、t;　　user.u_cdir->f_add[i]=td->d_add[i];　　}　　user.u_cdir->f_blkno=fd.blkno;　　user.u_cdir->f_number=fd.offset;<p&

132、gt;　　delete[]tempbuf;　　return true;　　}　　else　　{　　cout<&

133、lt;"Can not find the DIR!\n";　　delete[]tempbuf;　　return false;　　}　　}

134、;　　bool TFcb::CD__(TUser &user)//用于cd..命令，進(jìn)入上一層目錄　　{　　char* tempbuf=NULL;　　if((tempbuf=new char[BLOCK])==NULL)<

135、;b>　　{　　cout<<"RAM deficient!"<<endl;　　return false;　　}　　int blk,offset;

136、　　block.Bread(user.u_cdir->f_add[0],tempbuf);//讀出存在子目錄中根目錄的信息　　dir* td=(dir*)(tempbuf);　　blk=td->d_add[0];　　offset=td->d_fsize;

137、　　block.Bread(blk,tempbuf);//從真正存放根目錄的地方讀出跟目錄信息　　td=(dir*)(tempbuf+offset);　　if(td->d_mode==IFDIR||td->d_mode==IFROOT||td->d_mode==ROOT)//確保該目錄的存在

138、　　{　　user.u_cdir->f_fsize=td->d_fsize;　　user.u_cdir->f_gid=td->d_gid;　　user.u_cdir->f_uid=td->d_uid;

139、　　user.u_cdir->f_mode=td->d_mode;　　int na;　　for(na=0;na<8;na++)　　user.u_cdir->f_name[na]=td->d_name[na];

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

溫馨提示

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

操作系統(tǒng)課程設(shè)計(jì)---一個(gè)多用戶多級(jí)目錄結(jié)構(gòu)文件系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

操作系統(tǒng)課程設(shè)計(jì)---一個(gè)多用戶多級(jí)目錄結(jié)構(gòu)文件系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載