【正文】 py(PCB[i+1].name,)。 n=n+1。 } printf(插入完成 \n)。 return 1。 } } r()//釋放進(jìn)程的子函數(shù) { int i,j,h=0。 char str[10]。 printf(請(qǐng)輸入要釋放的進(jìn)程的名字： )。 gets(str)。 gets(str)。 for(i=1。i=n。i++) if(strcmp(PCB[i].name,str)==0) { PCB[i].status=39。f39。 strcpy(PCB[i].name,)。 h=1。 } for(i=1。i=n。i++) if(PCB[i].status==39。f39。amp。amp。PCB[i+1].status==39。f39。) { strcpy(PCB[i].name,)。 PCB[i].size=PCB[i].size+PCB[i+1].size。 PCB[i].end=PCB[i].begin+PCB[i].size。 43 for(j=i+1。j=n。j++) PCB[j]=PCB[j+1]。 i=0。 n=n1。 } return 1。 } d()//最佳算法載入進(jìn)程函數(shù) { int i,j,a。 char str[10]。 char s。 printf(請(qǐng)輸入進(jìn)程的名字： \n)。 scanf(%s,amp。str)。 printf(請(qǐng)輸入進(jìn)程的大?。?\n)。 scanf(%d,amp。a)。 size=sizea。 for(i=1。in+1。i++) if(PCB[i].status=39。f39。) { if(PCB[i].size==a) { strcpy(PCB[i].name,str)。 PCB[i].begin=PCB[i1].end。 PCB[i].end=PCB[i].begin+PCB[i].size。 PCB[i].status=39。u39。 printf(插入完成 \n)。 return 1。 } else if(PCB[i].sizea) { for(j=i。j=n。j++) if(PCB[j].status==39。f39。amp。amp。PCB[j].sizea) if((PCB[i].sizea)(PCB[j].sizea)) 44 i=j。 for(j=n+1。ji+1。j) if(in) PCB[j]=PCB[j1]。 PCB[i].begin=PCB[i1].end。 strcpy(PCB[i].name,str)。 PCB[i].size=a。 PCB[i].end=PCB[i].begin+PCB[i].size。 PCB[i].status=39。u39。 PCB[i+1].begin=PCB[i].end。 if(in) PCB[i+1].end=PCB[i+2].begin。 else PCB[i+1].end=1024。 PCB[i+1].size=PCB[i+1].endPCB[i+1].begin。 PCB[i+1].status=39。f39。 strcpy(PCB[i+1].name,)。 n=n+1。 printf(插入完成 \n)。 return 1。 } } printf(插入錯(cuò)誤，內(nèi)存空間大小不夠 \n)。 printf(a 重新插入 b 返回上一級(jí) \n)。 scanf(%c,amp。s)。 if(s==39。a39。) d()。 else return 1。 } main() { char s。 printf(\n\t\n)。 printf(\n\t\t 此為動(dòng)態(tài)分配存儲(chǔ)空間程序 \n)。 45 printf(\n\t\ta 為：首次適應(yīng)算法 \n)。 printf(\n\t\td 為：最佳適應(yīng)算法 \n)。 printf(\n\t\t 內(nèi)存空間的前 100K 為系統(tǒng)空間 \n)。 printf(\n\t\n)。 printf(注意：因?yàn)閯h除程序時(shí)，按程序名刪除，請(qǐng)不要輸入相同的程序名 \n)。 printf(\n 按下 enter 進(jìn)入程序 \n)。 scanf(%c,amp。s)。 system(cls)。 c()。 shu()。 printf(請(qǐng)輸入指令：（ a 為首次適應(yīng)算法， d 為最佳適應(yīng)算法， r 為釋放進(jìn)程， e 結(jié)束） \n)。 while(1) { scanf(%c,amp。s)。 if(s==39。a39。) { a()。 shu()。 printf(請(qǐng)輸入指令：（ a 為首次適應(yīng)算法， d 為最佳適應(yīng)算法， r 為釋放進(jìn)程， e結(jié)束） \n)。 } else if(s==39。r39。) { r()。 shu()。 printf(請(qǐng)輸入指令：（ a 為首次適應(yīng)算法， d 為最佳適應(yīng)算法， r 為釋放進(jìn)程， e 結(jié)束） \n)。 } else if(s==39。d39。) { d()。 shu()。 printf(請(qǐng)輸入指令：（ a 為首次適應(yīng)算法， d 為最佳適應(yīng)算法， r 為釋放進(jìn) 46 程， e 結(jié)束） \n)。 } else if(s==39。e39。) { return 0。 } } return 1。 } 操作系統(tǒng)算法設(shè)計(jì) 文件 系統(tǒng) 47 摘 要 課程設(shè)計(jì)內(nèi)容是要完成一個(gè)多用戶的文件系統(tǒng)。使用的設(shè)計(jì)語(yǔ)言是 C++，開發(fā)環(huán)境是 ，參考資料有“ C++Builder6 程序設(shè)計(jì)”，“ C++編程開發(fā)實(shí)例”，“ Java 案例開發(fā)激進(jìn)”，因?yàn)樵趯W(xué)習(xí)的過程中，發(fā)現(xiàn)其中有很多東西很有用，而且發(fā)各種語(yǔ)言雖然有很大的不同，但是也有很多共同的東西，之前可以相互參考。所以在用一門語(yǔ)言開發(fā)時(shí)，我們也可以參考下其他的語(yǔ)言，這個(gè)可能對(duì)我們的開發(fā)有很大幫助。而且可以擴(kuò)大我們的知識(shí)面。 關(guān)鍵詞 ： 多用戶的文件系統(tǒng) 一、 設(shè)計(jì)的目的 和要求 通過操作系統(tǒng)內(nèi)其中一個(gè)子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，掌握 C 文件系統(tǒng)的基本原理、結(jié)構(gòu)和實(shí)現(xiàn)方法，掌握 C 文件系統(tǒng)中文件的建立、打開、讀 /寫、執(zhí)行、屬 48 性等系統(tǒng)調(diào)用的使用，學(xué)會(huì)設(shè)計(jì)簡(jiǎn)單的文件系統(tǒng)并實(shí)現(xiàn)一組操作，一級(jí)學(xué)習(xí)文件系統(tǒng)的系統(tǒng)調(diào)用命令，提高對(duì)文件系統(tǒng)實(shí)現(xiàn)功能的理解和掌握。同事，掌握操作系統(tǒng)設(shè)計(jì)的方法與技巧，增強(qiáng)系統(tǒng)軟件的實(shí)際工作能力。 二 、系統(tǒng)需求分析 根據(jù)市場(chǎng)需求，要求系統(tǒng)具有以下功能。 (1) 處理大量的復(fù)合文檔型的數(shù)據(jù)信息 ； (2) 通過系統(tǒng)查看文檔內(nèi)容和屬性 ； (3) 通過系統(tǒng)可以完成對(duì)文檔 一系列的日常操作； (4) 保證系統(tǒng)的安全性 、可靠性； (5) 由于操作人員的計(jì)算機(jī)償債能力普遍較低，因此要求系統(tǒng)具有良好的人機(jī)交互界面； (6) 完全人性化設(shè)計(jì)，無(wú)需專業(yè)人士知道，即可操作本系統(tǒng) 三、總體設(shè)計(jì) 該 編 程模擬一個(gè)簡(jiǎn)單的文件系統(tǒng)，實(shí)現(xiàn) 文件 系統(tǒng)的 管理 和控制功能。要求本文件系統(tǒng)采用兩級(jí)目錄， 即設(shè)置主 文件 目錄 [MFD]和用戶文件目錄 [UED]。 另外，為打開文件設(shè)置運(yùn)行文件目錄 [AFD]。設(shè)計(jì)一個(gè) 10 個(gè)用戶的文件系統(tǒng)，每次用戶可保存 10 個(gè)文件，一次運(yùn)行用戶可以打開 5 個(gè)文件 ，并 對(duì)文件必須設(shè)置保護(hù)措施 。 在用戶程序中通過使用文件系統(tǒng)提供的 Create、 open、 read、 write、 close、delete 等 文件 命令 ，對(duì)文件進(jìn)行操作。 四 、詳細(xì)設(shè)計(jì) 該文件系統(tǒng)是一個(gè)多用戶、多任務(wù)的文件系統(tǒng)。對(duì)用戶和用戶的文件數(shù)目并沒有上限。也就是說該系統(tǒng)允許仍和用戶申請(qǐng)空間，而且在其目錄下的文件數(shù)目并不做任何限制。 該系統(tǒng)可以支持的操作命令如下： Create、 open、 read、 write、 close、 delete。 系統(tǒng)采用二級(jí)文件目錄，設(shè)置主目錄（ MFD）和用戶文件目錄（ UFD），分別 49 以文件的方式保存在磁盤中。在主目錄中有注冊(cè)用戶的用戶名和另一標(biāo)志用戶目錄下是否有文件的指針標(biāo)記 。用戶文件目錄采用用名戶名作為文件名保存于磁盤，以便檢索時(shí)方便對(duì)應(yīng)。在用戶文件目錄中保存著該目錄下所有的文件的文件名稱、保護(hù)碼、文件長(zhǎng)度。 該系統(tǒng)大量使用高級(jí)語(yǔ)言中的文件操作函數(shù)，所以能實(shí)際看到文件的創(chuàng)建、寫入、讀出、刪除等效果。 下面是各個(gè)算法的程序流程圖： 50 圖 文件系統(tǒng)流程圖 五、測(cè)試、調(diào)試過程 輸出初始化界面 初始化 MDF 表 檢測(cè)登錄的用戶名 初始化 AFD 命令識(shí)別 開始 結(jié)束 輸入的用戶名和里面的用戶名比較 Y N 輸出用戶名不存在 根據(jù)對(duì)應(yīng)的 命令執(zhí)行程序 51 下面是各個(gè)程序的運(yùn)行結(jié)果： 文件系統(tǒng)： 52 53 54 六、 結(jié)論與體會(huì) 經(jīng)過幾天的努力，我終于把文件系統(tǒng)的代碼看完和修改好，完成這次課程設(shè)計(jì)的要求。 在這個(gè)過程中，我受益匪淺。由于文件系統(tǒng)的源代碼實(shí)在太多了，而且它里面的功能 實(shí)現(xiàn)方面有所欠缺，要改動(dòng)的地方十分地多，在加上時(shí)間的問題，所以程序有所改動(dòng)，完成的相關(guān)的功能，但還不是最好的。這個(gè)過程過我也遇到了一些問題，但在自己的支持下，問題終于一個(gè)一個(gè)地解決。其中有一個(gè)寫文件程序出現(xiàn)了一個(gè)問題，但在老師的指導(dǎo)下，也順利地解決。 這幾天的學(xué)習(xí)，是我更加了解了文件系統(tǒng)的相關(guān)知識(shí)，掌握 C 文件系統(tǒng)中文件的建立、打開、讀 /寫、執(zhí)行、屬性等系統(tǒng)調(diào)用的使用，掌握操作系統(tǒng)設(shè)計(jì)的方法與技巧，增強(qiáng)系統(tǒng)軟件設(shè)計(jì)的實(shí)際工作能力 。 55 附錄 ：源程序 include include include include define NULL 0 typedef struct mdf { char username[20]。 char filename[20]。 struct mdf *next。 }MDF。 typedef struct ufd { char filename[20]。 int protect。 unsigned int length。 struct ufd *next。 }UFD。 typedef struct afd { char filename[20]。 int protect。 unsigned int point。 struct afd *next。 }AFD。 MDF *pmdf。 UFD *pufd。 AFD *pafd。 char UserUFD[20]。 void initMDF() { FILE *fp。 pmdf=(MDF*)malloc(sizeof(MDF))。 56 MDF *p=pmdf。 if((fp=fopen(MDF,r+))==NULL) { puts(the MDF cannot open!\n)。 exit(1)。 } while(!feof(fp)) { pnext=(MDF*)malloc(sizeof(MDF))。 p=pnext。 fscanf(fp,%s,pusername)。 fscanf(fp,%s,pfilename)。 } pnext=NULL。 fclose(fp)。 } void printUFD() { UFD *p=pufdnext。 puts(文件名 \t\t 保護(hù)碼 \t\t 文件長(zhǎng)度 \n)。 while (p) { printf(%s,pfilename)。 printf(\t\t%d,pprotect)。 printf(\t\t%d\n,plength)。