操作系统页面置换C语言剖析

1、00 a 法:95.t snt:4ey 换数为k 慶率ny f a 最缺缺ssT T e站 *C: Progra FilesMicrosoft Visual StudioMrPro ject sxlDebugxl. exeS0输入贡面走向70120304230321201701P： fifoJM法flFO鎳巒础：15pIFO缺贝率为：75.00zLuu缺贡率为：60.00x#in clude#in clude#in clude void Print(int bc,int blockCount) int i;for(i=0;iblockCou nt;i+)prin tf(%d ”,bci); p

2、rin tf(n);Travel。nt bc,int blockCount,int x) int is_foun d=0;int i;for(i=0;iblockCou nt;i+)if(bci=x)is_foun d=1; break;return is_found;void FIFO(int pc,int bc,int pageCount,int blockCount)int i;printf(0 ： FIFO 置换算法 n);if(pageCount=blockCount)printf( 缺页次数为 0n);printf( 缺页率为 0n);elseint noPage=0;int p=

3、0;for(i=0;ipageCount;i+)/printf( 引用页： %dn,pci); if(!Travel(bc,blockCount,pci) if(iblockCount)bci=pci;elseif(p=blockCount) p=0;bcp=pci; p+;noPage+;/printf( 物理块情况： n);/Print(bc,blockCount);/printf(n); printf(FIFO 缺页次数为 :%dn,noPage); printf(FIFO 缺页率为 :%.2f%n,(float)noPage/pageCount*100); int FoundMaxNu

4、m(int a,int n)int k,j,i;k=a0;j=0;for (i=0;i=k) k=ai; j=i; return j;void LRU(int pc,int bc,int pageCount,int blockCount) printf(1 ： LRU 置换算法 n); if(pageCount=blockCount)printf( 缺页次数为 0n);printf( 缺页率为 0n);elseint noPage=0;int i,j,m,p,k;int bc1100; for(i=0;iblockCount;i+) bc1i=0; for(i=0;ipageCount;i+)

5、/ printf( 引用页： %dn,pci); if(!Travel(bc,blockCount,pci) if(iblockCount)bci=pci;for(p=0;p=i;p+)bc1p+;elsefor(j=0;jblockCount;j+)bc1j+;k=FoundMaxNum(bc1,blockCount); bck=pci;bc1k=1;noPage+;/printf( 物理快情况： n);/Print(bc,blockCount);elseif(Travel(bc,blockCount,pci)if(iblockCount)for(j=0;j=i;j+)bc1j+;for(m

6、=0;m=i;m+)if(bcm=pci)break;bc1m=1;bcm=pci;elsefor(j=0;jblockCount;j+)bc1j+;for(m=0;mblockCount;m+)if(bcm=pci)break;bc1m=1;bcm=pci;/printf(n);printf(LRU 缺页次数为 :%dn,noPage);printf(LRU 缺页率为 :%.2f%n,(float)noPage/pageCount*100);void Optiomal(int pc,int bc,int pageCount,int blockCount) printf(2 ：最佳置换算法 n

7、);if(pageCount=blockCount)printf( 缺页次数为 0n);printf( 缺页率为 0n);elseint noPage=0;int i,j,k;for(i=0;ipageCount;i+)/ printf( 引用页： %dn,pci); if(!Travel(bc,blockCount,pci) if(iblockCount) bci=pci;elseint max=0;int blockIndex; for(j=0;jblockCount;j+)for(k=i;k=max)max=k;blockIndex=j;bcblockIndex=pci;noPage+;

8、/printf( 物理快情况： n); /Print(bc,blockCount);/printf(n);printf(OPT 缺页次数为 :%dn,noPage);printf(OPT 缺页率为 :%.2f%n,(float)noPage/pageCount*100); int main()int bc1100;int bc2100;int bc3100;int pageCount,blockCount,i,pc100; system(color b);printf( 输入页面数 n); scanf(%d,&pageCount);printf( 输入页面走向 n); for(i=0;ipageCount;i+) scanf(%d,&pci);blockCount=3;/ 物理块数printf(n);FIFO(