发明名称 Hysteresis system and method for achieving a mean constant cost per action in a computer system
摘要 The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid. Also included is an auxiliary sub-routine for managing used and unused records, an expansion sub-routine for efficiently expanding the handle database, a handle recycling sub-routine for recycling handles, a contraction sub-routine for efficiently contracting the handle database, a hysteresis sub-routine for probabilistically contracting the handle database, and a memory allocation failure sub-routine to improve functionality in the event of memory allocation failure.
申请公布号 US6105038(A) 申请公布日期 2000.08.15
申请号 US19980103087 申请日期 1998.06.23
申请人 MICROSOFT CORPORATION 发明人 DOUCEUR, JOHN R.;BERNET, YORAM;BAR, OFER
分类号 G06F9/50;(IPC1-7):G06F17/00 主分类号 G06F9/50
代理机构 代理人
主权项
地址