操作系統(tǒng)試驗—快速文件系統(tǒng)源代碼

1、#include <iostream.h>#include <windows.h>/三種模式void filter_nobuffer(char* source,char* sink,void (*func)(char* addr);void filter_sequen(char* source,char* sink,void (*func)(char* addr);void filter_overlp(char* source,char* sink,void (*func)(char* addr);/五個不同功能的操作void f1(char* addr);void f

2、2(char* addr);void f3(char* addr);void f4(char* addr);void f5(char* addr);#define BUFFER_SIZE 1024 /定義緩沖區(qū)的大小，這里設為字節(jié)char * buffer; /這里的緩沖區(qū)被定義成char型void main() /分配緩沖區(qū) buffer = new charBUFFER_SIZE; /用于記錄執(zhí)行filter函數(shù)的開始時間 DWORD tick; /用于求三種模式各自的平均用時 DWORD nobuffer_average_time=0; DWORD sequen_average_time

3、=0; DWORD overlp_average_time=0; /采用無緩存模式調(diào)用filter函數(shù)10次 cout<<"無文件高速緩存模式正在運行"<<endl; DWORD nobuffer_start_time=GetTickCount(); tick = nobuffer_start_time; filter_nobuffer("source.txt","nobuffer_1.txt",f1); cout<<"nobuffer 0-1: "<<GetTick

4、Count() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("nobuffer_1.txt","nobuffer_2.txt",f2); cout<<"nobuffer 1-2: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("

5、nobuffer_2.txt","nobuffer_3.txt",f3); cout<<"nobuffer 2-3: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("nobuffer_3.txt","nobuffer_4.txt",f4); cout<<"nobuffer 3-4: "<&l

6、t;GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("nobuffer_4.txt","nobuffer_5.txt",f5); cout<<"nobuffer 4-5: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuff

7、er("nobuffer_5.txt","nobuffer_6.txt",f1); cout<<"nobuffer 5-6: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("nobuffer_6.txt","nobuffer_7.txt",f2); cout<<"nobuffer 6-7: &qu

8、ot;<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("nobuffer_7.txt","nobuffer_8.txt",f3); cout<<"nobuffer 7-8: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filt

9、er_nobuffer("nobuffer_8.txt","nobuffer_9.txt",f4); cout<<"nobuffer 8-9: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_nobuffer("nobuffer_9.txt","nobuffer_10.txt",f5); DWORD nobuffer_end_time=G

10、etTickCount(); cout<<"nobuffer 9-10: "<<nobuffer_end_time - tick<<" ms."<<endl<<endl; /采用高速緩存模式調(diào)用filter函數(shù)10次 cout<<"使用文件高速緩存模式正在運行"<<endl; DWORD sequen_start_time=GetTickCount(); tick = sequen_start_time; filter_sequen("sou

11、rce.txt","sequen_1.txt",f1); cout<<"sequen 0-1: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_1.txt","sequen_2.txt",f2); cout<<"sequen 1-2: "<<GetTickCount() -

12、tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_2.txt","sequen_3.txt",f3); cout<<"sequen 2-3: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_3.txt",&

13、quot;sequen_4.txt",f4); cout<<"sequen 3-4: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_4.txt","sequen_5.txt",f5); cout<<"sequen 4-5: "<<GetTickCount() - tick<<&qu

14、ot; ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_5.txt","sequen_6.txt",f1); cout<<"sequen 5-6: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_6.txt","sequen_7.t

15、xt",f2); cout<<"sequen 6-7: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_7.txt","sequen_8.txt",f3); cout<<"sequen 7-8: "<<GetTickCount() - tick<<" ms."&l

16、t;<endl; tick = GetTickCount(); filter_sequen("sequen_8.txt","sequen_9.txt",f4); cout<<"sequen 8-9: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_sequen("sequen_9.txt","sequen_10.txt",f5);

17、DWORD sequen_end_time=GetTickCount(); cout<<"sequen 9-10: "<<sequen_end_time - tick<<" ms."<<endl<<endl; /采用異步模式調(diào)用filter函數(shù)10次 cout<<"異步傳輸模式正在運行"<<endl; DWORD overlp_start_time=GetTickCount(); tick = overlp_start_time; filter_ove

18、rlp("source.txt","overlp_1.txt",f1); cout<<"overlp 0-1: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_1.txt","overlp_2.txt",f2); cout<<"overlp 1-2: "<<GetT

19、ickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_2.txt","overlp_3.txt",f3); cout<<"overlp 2-3: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_

20、3.txt","overlp_4.txt",f4); cout<<"overlp 3-4: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_4.txt","overlp_5.txt",f5); cout<<"overlp 4-5: "<<GetTickCount() - ti

21、ck<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_5.txt","overlp_6.txt",f1); cout<<"overlp 5-6: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_6.txt",&qu

22、ot;overlp_7.txt",f2); cout<<"overlp 6-7: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_7.txt","overlp_8.txt",f3); cout<<"overlp 7-8: "<<GetTickCount() - tick<<"

23、; ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_8.txt","overlp_9.txt",f4); cout<<"overlp 8-9: "<<GetTickCount() - tick<<" ms."<<endl; tick = GetTickCount(); filter_overlp("overlp_9.txt","overlp_10.tx

24、t",f5); DWORD overlp_end_time=GetTickCount(); cout<<"overlp 9-10: "<<overlp_end_time - tick<<" ms."<<endl<<endl; /輸出三種模式下的平均時間以做對比 cout<<"三種模式的平均用時如下："<<endl; cout<<"·無文件高速緩存模式平均用時 :" <<(nobuffer_

25、end_time-nobuffer_start_time)/10<<" ms."<<endl; cout<<"·使用文件高速緩存模式平均用時 :" <<(sequen_end_time-sequen_start_time)/10<<" ms."<<endl; cout<<"·異步傳輸模式平均用時 :" <<(overlp_end_time-overlp_start_time)/10<<&q

26、uot; ms."<<endl<<endl; return;/對文件內(nèi)容進行的5種操作（可以任意定義），本程序僅用了五個很簡單的操作/f1 +1/f2 -1/f3 *1/f4 >>/f5 <<void f1(char* addr) *addr = (unsigned char)*addr + 1; void f2(char* addr) *addr = (unsigned char)*addr - 1; void f3(char* addr) *addr = (unsigned char)*addr * 1; void f4(char*

27、 addr) *addr = (unsigned char)*addr >> 1;void f5(char* addr) *addr = (unsigned char)*addr << 1;/沒有文件高速緩存的filter函數(shù)void filter_nobuffer(char* source, char* sink, void (*func) (char* addr) HANDLE handle_src,handle_dst; /定義源文件與目標文件的句柄 BOOL cycle; /用以判斷是否滿一個緩沖區(qū) DWORD NumberOfBytesRead,NumberO

28、fBytesWrite,index; /讀的字節(jié)數(shù)、寫的字節(jié)數(shù) /打開源文件handle_src=CreateFile(source,GENERIC_READ,NULL,NULL,OPEN_EXISTING,FILE_FLAG_NO_BUFFERING,NULL);/創(chuàng)建目標文件handle_dst = CreateFile(sink,GENERIC_WRITE,NULL,NULL,CREATE_ALWAYS,NULL,NULL); /如果打開或創(chuàng)建失敗，則報錯 if( handle_src = INVALID_HANDLE_VALUE | handle_dst = INVALID_HANDL

29、E_VALUE) cout<<"CreateFile Invocation Error!"<<endl; exit(1); cycle = TRUE; /用cycle判斷文件什么時候讀完 while(cycle) /從源文件讀數(shù)據(jù)送入緩沖區(qū) if(ReadFile(handle_src,buffer,BUFFER_SIZE,&NumberOfBytesRead,NULL) = FALSE) cout<<"ReadFile Error!"<<endl; exit(1); /當讀不滿一個緩沖區(qū)時，說明達

30、到文件末尾，結(jié)束循環(huán) if(NumberOfBytesRead < BUFFER_SIZE) cycle = FALSE; /對文件內(nèi)容進行的操作 for(index = 0;index < NumberOfBytesRead;index+) func(&bufferindex); /將緩沖區(qū)中的數(shù)據(jù)寫入目標文件if(WriteFile(handle_dst,buffer,NumberOfBytesRead,&NumberOfBytesWrite,NULL) = FALSE) cout<<"WriteFile Error!"<&

31、lt;endl; exit(1); /關(guān)閉文件句柄 CloseHandle(handle_src); CloseHandle(handle_dst);void filter_sequen(char* source, char* sink, void (*func) (char* addr) HANDLE handle_src,handle_dst; /定義源文件與目標文件的句柄 BOOL cycle; /用以判斷是否滿一個緩沖區(qū) DWORD NumberOfBytesRead,NumberOfBytesWrite,index; /讀的字節(jié)數(shù)、寫的字節(jié)數(shù) /CreateFile函數(shù)設置參數(shù)FIL

32、E_FLAG_SEQUENTIAL_SCAN:使用文件高速緩存 /打開源文件handle_src=CreateFile(source,GENERIC_READ,NULL,NULL,OPEN_EXISTING,FILE_FLAG_SEQUENTIAL_SCAN,NULL); /創(chuàng)建目標文件handle_dst=CreateFile(sink,GENERIC_WRITE,NULL,NULL,CREATE_ALWAYS,FILE_FLAG_SEQUENTIAL_SCAN,NULL); /如果打開或創(chuàng)建失敗，則報錯 if( handle_src = INVALID_HANDLE_VALUE | han

33、dle_dst = INVALID_HANDLE_VALUE) cout<<"CreateFile Invocation Error!"<<endl; exit(1); cycle = TRUE; /用cycle判斷文件什么時候讀完 while(cycle) /從源文件讀數(shù)據(jù)送入緩沖區(qū) if(ReadFile(handle_src,buffer,BUFFER_SIZE,&NumberOfBytesRead,NULL)=FALSE) cout<<"ReadFile Error!"<<endl; exi

34、t(1); /當讀不滿一個緩沖區(qū)時，說明達到文件末尾，結(jié)束循環(huán) if(NumberOfBytesRead < BUFFER_SIZE) cycle = FALSE; /對文件內(nèi)容進行的操作 for(index = 0;index < NumberOfBytesRead;index+) func(&bufferindex); /將緩沖區(qū)中的數(shù)據(jù)寫入目標文件 if(WriteFile(handle_dst,buffer,NumberOfBytesRead,&NumberOfBytesWrite, NULL) = FALSE) cout<<"Writ

35、eFile Error!"<<endl; exit(1); /關(guān)閉文件句柄 CloseHandle(handle_src); CloseHandle(handle_dst);void filter_overlp(char* source, char* sink, void (*func) (char* addr) HANDLE handle_src,handle_dst; /定義源文件與目標文件的句柄 BOOL cycle; /用以判斷是否滿一個緩沖區(qū) /讀的字節(jié)數(shù)、寫的字節(jié)數(shù)、GetLastError函數(shù)的返回值 DWORD NumberOfBytesRead,NumberOfBytesWrite,index,dwError; OVERLAPPED overlapped; /overlapped 結(jié)構(gòu) /打開源文件 handle_src=CreateFile(source,GENERIC_READ,NULL,NULL,OPEN_EXISTING, FILE_FLAG_NO_BUFFERING | FILE_FLAG_OVERLAPPED,NULL); /創(chuàng)建目標文件 handle_dst=CreateFile(sink,GENERIC_WRITE,NULL,N