求一个C语言版的LFU算法代码。详细点。。

c语言的祖先是bcpl语言。

1967年，剑桥大学的

martin

richards

对cpl语言进行了简化，于是产生了bcpl（basic

combined

programming

language)语言。

1970年，美国贝尔实验室的

ken

thompson。以bcpl语言为基础，设计出很简单且很接近硬件的b语言

解：因程序大小为460个字，访问序列为：

10，1l，104，170，73，309，189，245，246，434，458，364

且页面大小为100个字，分配给程序的内存块(驻留集)大小为2个页面，则

(1)访问串：0，0，l，1，O，3，1，2，2，4，4，3

(2)FIFO、LRU、LFU及NUR替换算法的缺页次数分别为：6，7，6，7

---