lru算法

/*请求页式存储管理的页面置换算法
一．实验目的
通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
二．实验属性
设计
三．实验内容
1.通过随机数产生一个指令序列

2.将指令序列变换成为页地址流
       设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。
 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条至第9条指令为第0页；第10条至19条指令为第1页；…第310条至319条指令为第31页。
3.计算并输出下述各种算法在不同内存容量下的命中率。
 最近最少使用算法（LRU）
命中率＝１－页面失效次数／页地址流长度


四．思路 
关于随机数的产生办法。首先要初始化设置随机数，产生序列的开始点，例如，通过下列语句实现：

计算不同算法的命中率
    rate＝1-1.0﹡U/320 ；


/*
输出结果
随机产生一个进程序列号为：
1  6  2  9  6  5  4  9  9  8  2  9  8  6  4  1
请输入 0  1，1运行  0退出1
更换的位置
0  1  2  3  0  2  1  0  2  0  3
|---+---+---+---&#