題目：頁(yè)面置換算法的模擬實(shí)現(xiàn)和計(jì)算命中率
源程序：permutation .C
目的：通過(guò)請(qǐng)求頁(yè)式管理方式中頁(yè)面置換算法的模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理中的頁(yè)面置換算法。
設(shè)計(jì)內(nèi)容：模擬實(shí)現(xiàn)OPT、FIFO和LRU算法，并計(jì)算命中率。命中率= 1- 缺頁(yè)率。
Author: 何澤榮 (信息學(xué)院02級(jí)計(jì)算機(jī)科學(xué)與技術(shù)1 班8號(hào))
Date  : 2004-11-05

頁(yè)面地址流: 
   0   0   0   0  38  37  37  19  19  26  25  25   1   1  37   8   8   0   0   2
  17  17  12  12  32  34  34   8   8  11  36  36  16  16  21   3   3   1   1   9
   6   6   0   0  38  15  15  11  11  32  39  39  16  16  27  19  19   0   0  33
   3   3   0   0  22   1   1   0   1  28  27  27   2   3  27  18  18   3   4  32
  22  22  12  12  25  16  16   1   1  15  38  38   5   5  24  33  33   7   7   8
  28  28  12  12  26  16  16   0   0  13  17  17  14  14  32   0   1   0   0   8
  14  14   5   5  24   1   1   1   1  20  20  20   7   7  22  28  28   6   6  22
  38  38  30  30  30  17  17   2   2  25  20  21   1   1   9   4   4   0   0  16
  13  13   8   8  37  37  37   7   7  24  13  13  12  12  35  15  15   6   6  39
  23  23   4   4  11   6   6   2   3  17  32  32  14  14  23  26  26  18  18  39
  37  37   7   7  16  16  16   3   3  29  18  18   9   9  28  35  35  33  34  36
  12  12   3   3  15  36  36   6   6  26  10  10   5   5  15  24  24  21  21  34
  18  18  13  13  29  38  38  26  26  31   6   6   4   4   9   7   7   0   0  32
  16  16   6   6  16   3   3   0   0  26  24  24  23  23  28  34  34  31  31  35
  32  32  31  31  32   3   3   2   2  18  21  21  11  12  13  15  15  11  11  36
  14  14  10  10  30  11  11   3   3  15  22  23   3   3  32  28  28  21  22  31
  28  28  13  13  29  39  39   7   7  33  23  23   7   7  22   1   1   0   0  21
  23  23  10  10  16  31  31  14  15  38  34  34  30  30  37  18  18   8   8   9
  16  16   6   6  29  39  39  11  11  27  16  16  16  16  31  13  13   9   9  10
  14  15   1   1  30   5   5   0   1  10  35  35   0   0  19  24  24  10  10  20

OPT、FIFO和LRU置換算法命中率的比較結(jié)果如下：
page    OPT          FIFO          LRU
[ 4]  0.5075        0.4375        0.4375
[ 5]  0.5325        0.4650        0.4675
[ 6]  0.5525        0.4725        0.4775
[ 7]  0.5625        0.4875        0.4925
[ 8]  0.5900        0.5000        0.4975
[ 9]  0.6050        0.5150        0.5150
[10]  0.6225        0.5300        0.5325
[11]  0.6350        0.5575        0.5550
[12]  0.6425        0.5675        0.5675
[13]  0.6400        0.5875        0.5875
[14]  0.6725        0.5925        0.5950
[15]  0.6900        0.6175        0.6050
[16]  0.6950        0.6275        0.6350
[17]  0.6750        0.6550        0.6525
[18]  0.7200        0.6900        0.6825
[19]  0.7350        0.7125        0.7100
[20]  0.7600        0.7450        0.7375
[21]  0.7725        0.7675        0.7550
[22]  0.7550        0.7725        0.7750
[23]  0.7775        0.7750        0.7850
[24]  0.7975        0.7875        0.7950
[25]  0.8100        0.7900        0.8025
[26]  0.8300        0.8050        0.8275
[27]  0.8400        0.8250        0.8350
[28]  0.8450        0.8350        0.8600
[29]  0.8625        0.8625        0.8700
[30]  0.8675        0.8700        0.8825
[31]  0.8900        0.8800        0.8975
[32]  0.8950        0.9275        0.9050
[33]  0.9150        0.9475        0.9175
[34]  0.9300        0.9525        0.9400
[35]  0.9400        0.9700        0.9525
[36]  0.9450        0.9725        0.9550
[37]  0.9575        0.9775        0.9650
[38]  0.9725        0.9850        0.9800
[39]  0.9850        0.9875        0.9925
[40]  1.0000        1.0000        1.0000