Home > other >  About the LRU algorithm, LFU algorithm in detail, as well as the IP subnetting
About the LRU algorithm, LFU algorithm in detail, as well as the IP subnetting

Time:11-04

Problem a: (20 points)
Hit in the LRU algorithm, missing page, shooting is what mean?
About this question:
4,3,2,4,1,5,4,3,2 assumes that there is some data, cache memory for 3 pages, ask how much the shot, hit a few times, missing page a few times?

Problem two: (50 points)
Can you explain the LFU content? (please illustrate)

Question 3: (30 points)
About subnetting, for understanding how 192.168.1.110/27, please?

About this question:
For 192.168.1.0/24 divided four subnets, each subnet to accommodate 40 computer surfing the Internet, if divided, the detailed process?


Answer perfect, full give bonus points

CodePudding user response:

Problem a:
4:4 missing page (a cache memory pages content)
3:3, 4, missing page
2:2, 3, 4, missing page
4:2, 3, 4 (4 has page in memory, the last access time is updated)
1:1 4 2 missing page (1 not in memory, 3 the longest is not access to be eliminated)
5:1 4 missing page
4:4 5 1 hit
3:3, 4, 5 pages missing
2:2, 3, 4, missing page
Hit 2 times, missing page 8 times, shooting 2/(2 + 8) * 100%=20%
Problem two:
LFU further frequently informs that the least frequently used out first, for example, there are two pages in the past a period of time, a visit to ten times, a accessed 5 times, is eliminated less frequent, visit 5 times the memory page
Question 3:
/27 the former 27 is a network of IP address and subnet mask for 11111111.11111111.11111111.11100000, namely 255.255.255.224,
The IP address of the subnet first available 192.168.1.96, finally a IP address is available 192.168.1.126.


192.168.1.0/24
Share 254 address (192.168.1.1 ~ 192.168.1.254) are available, and needs to be divided into four subnets (with the top two identification subnet 00 01 10, 11), each containing 40 computer, is
192.168.1.0/26 (192.168.1.1 ~ 192.168.1.62, 62 available address 192.168.1.64/26 (192.168.1.65 ~ 192.168.1.126, 62 available address) 192.168.1.128/26 (192.168.1.129 ~ 192.168.1.190, 62 available address) 192.168.1.192/26 (192.168.1.193 ~ 192.168.1.254, 62 available address)
  • Related