最佳置换算法

1、/*-最佳置换算法（OPtimal Replacement Algorithm,ORA）-*/*算法描述:所选择的淘汰页，是以后永不使用，或最长时间内不使用的页面*/*-writen by Xu Zhuozhuo-*/C+代码示例:#include #define MaxSize 20#define Num_Block 3using namespace std;int max(int a,int b,int c) /返回三者的最大值 if(ab) a=b; if(ac) a=c; return a;int main() int num_ref; /引用字符的数目 int ref_arrMaxS

2、ize; /引用字符串数组 int phy_blkNum_Block; /数组模拟“物理块” cout -Optimal Replacement Algorithms- endl endl; do cout Please input the number of reference chars: num_ref; /输入引用字符串的数目 while(num_refMaxSize); cout Please input the queue of reference chars: endl; for(int i=0;iref_arri; for(int j=0;jNum_Block;j+) /前Nu

3、m_Block项进物理块 phy_blkj=ref_arrj; cout endl Display the replacement procedure: ; cout endl - endl; for(int p=0;pnum_ref-Num_Block;p+) if(!(phy_blk0=ref_arrNum_Block+p | phy_blk1=ref_arrNum_Block+p | phy_blk2=ref_arrNum_Block+p) /寻找phy_blk0在引用字符串中的下一位置k1 for(int k1=Num_Block+p+1;k1MaxSize;k1+) if(phy_b

4、lk0=ref_arrk1) break; /寻找phy_blk1在引用字符串中的下一位置k2 for(int k2=Num_Block+p+1;k2MaxSize;k2+) if(phy_blk1=ref_arrk2) break; /寻找phy_blk2在引用字符串中的下一位置k3 for(int k3=Num_Block+p+1;k3MaxSize;k3+) if(phy_blk2=ref_arrk3) break; int max_ref=max(k1,k2,k3); /返回k1,k2,k3中的最大者 if(max_ref=k1) /如果最大者为k1 phy_blk0=ref_arrNum_Block+p; else if(max_ref=k3) /如果最大者为k2 phy_blk2=ref_arrNum_Block+p; else if(max_ref=k2) /如果最大者为k3 phy_blk1=ref_arrNum_Block+p; /输出本次替换后的“物理块”数组内容 cout endl p+1 . Physical block array content: ; for(int loop=0;loop