LIST MANAGEMENT SYSTEM, A LIST MANAGEMENT METHOD, A RECORDING MEDIUM WHEREIN A COMPUTER PROGRAM FOR REALIZING THE LIST MANAGEMENT SYSTEM IS RECORDED AND A PACKET EXCHANGE WHEREIN THE LIST MANAGEMENT SYSTEM IS APPLIED

摘要

To provide a list management system of the same effectiveness with the LRU method with smaller overhead of the CPU, a list management system comprises: a trigger generating means (14) for generating a trigger signal every time when a time interval is passed; counters (21) each corresponding to each of a plurality of processes (20) and counting a reference frequency of each of the processes (20); a list (24) of elements each corresponding to each of the processes (20) and connected with each other by way of pointer data; and a list maintenance means (23) for rearranging order of the elements according to count values of the counters in descending order of the count values, when the trigger signal is generated.