发明授权
- 专利标题: Data structure supporting random delete and timer function
- 专利标题(中): 数据结构支持随机删除和定时功能
-
申请号: US10654139申请日: 2003-09-03
-
公开(公告)号: US07412454B2公开(公告)日: 2008-08-12
- 发明人: Gordon T. Davis , Marco Heddes , Dongming Hwang
- 申请人: Gordon T. Davis , Marco Heddes , Dongming Hwang
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Driggs, Hogg & Fry Co., LPA
- 代理商 Joscelyn G. Cockburn; James A. Lucas
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F7/00
摘要:
A procedure is used to provide data structures that handle large numbers of active data entries and a high rate of additions and deletions of active entries. The procedure utilizes one or more of the following modifications. Timers are removed from individual session table entries and are linked via pointers. Bilateral links are established between the session table and the timer structure. Aging/timer checks are applied to the timer control block (TCB). A chain of TCBs, optionally including an excess of blocks, may be used along with packing of multiple TCBs into a single memory location. This excess of blocks permits a terminated session to continue to occupy a TCB until the timer process progresses to that block location in the chain of blocks.
公开/授权文献
信息查询