关于LRU算法,LFU算法详细讲解,以及IP子网划分

[一群人的拼搏]

问题一： （20分奖励）
LRU算法中的命中，缺页,命中率是什么意思？
关于这个问题：
假定有这样一些数据 4，3,2,4,1,5,4,3,2,cache内存页为3，问命中率多少，命中几次，缺页几次？

问题二： （50分奖励）
能否讲解一下LFU内容？（请举例说明）

问题三： （30分奖励）
关于子网划分，请问对于对于192.168.1.110/27怎么理解？

关于这个问题：
对于192.168.1.0/24 划分4个子网，每个子网需要容纳40台电脑上网，如果划分，详细过程？


解答完美，全额给奖励分

[stardust20]

问题一： 4： 4 缺页 （一开始cache内存页没内容） 3： 3 4 缺页 2： 2 3 4 缺页 4： 4 2 3 命中（4已经在内存页中，最后访问时间被更新） 1： 1 4 2 缺页 （1未在内存中，3最久没被访问被淘汰） 5： 5 1 4 缺页 4： 4 5 1 命中 3： 3 4 5 缺页 2： 2 3 4 缺页 命中 2 次，缺页8次，命中率2/（2+8）* 100%=20% 问题二： LFU least frequently used,即最不经常使用的最先淘汰，比如有两个内存页在过去的一段时间内，一个被访问 10次，一个被访问5次，则淘汰较不频繁的，访问5次的那个内存页 问题三： /27即ip地址的前27位是网络位，子网掩码为11111111.11111111.11111111.11100000，即255.255.255.224。 子网内第一个可用的ip地址192.168.1.96，最后个可用的ip地址为192.168.1.126. 192.168.1.0/24 共用254个可用地址（192.168.1.1~192.168.1.254），需要划分4个子网（用前两位标识子网 00 01 10 11），每个容纳40台电脑，则 192.168.1.0/26(192.168.1.1~192.168.1.62,62个可用地址) 192.168.1.64/26（192.168.1.65~192.168.1.126，62个可用地址） 192.168.1.128/26（192.168.1.129~192.168.1.190，62个可用地址） 192.168.1.192/26（192.168.1.193~192.168.1.254，62个可用地址）