发明名称 Relative logarithmic time stamps for reduced memory map size
摘要 A system and method for managing a time stamp wherein a table of time stamps is maintained. Each time stamp corresponds to the age of a block of data. The age of the data is determined from the value of the time stamp in the table. When a block of data is written, the time stamp corresponding to the data is individually reset by writing a zero to the stamped value. Each stamp is aged by updating the time stamps at predetermined time intervals. Aging a time stamp includes reading (20) the time stamp, determining (40) whether to advance the time stamp, and advancing (50) the time stamp. A random number is generated (10) for each time stamp. The random number is compared (30) to an increment threshold value. If the random number matches the increment threshold value, the time stamp is incremented (50). <IMAGE>
申请公布号 EP0910025(A2) 申请公布日期 1999.04.21
申请号 EP19980105904 申请日期 1998.03.31
申请人 HEWLETT-PACKARD COMPANY 发明人 RUST, ROBERT A.
分类号 G07C1/00;G06F17/40 主分类号 G07C1/00
代理机构 代理人
主权项
地址