- 专利标题: Software cache management of a shared electronic store in a supplex
-
申请号: US860807申请日: 1992-03-30
-
公开(公告)号: US5457793A公开(公告)日: 1995-10-10
- 发明人: David A. Elko , Jeffrey A. Frey , Brian B. Moore , Jeffrey M. Nick , Kevin F. Smith , Michael D. Swanson
- 申请人: David A. Elko , Jeffrey A. Frey , Brian B. Moore , Jeffrey M. Nick , Kevin F. Smith , Michael D. Swanson
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: G06F12/02
- IPC分类号: G06F12/02 ; G06F12/08 ; G06F12/12 ; G06F15/167 ; G06F17/30
摘要:
Storage is managed in a shared electronic store (SES) by assigning storage classes (STCs) to each directory entry having a data item stored in SES. The assignments of directory entries and data elements to the respective STCs can be changed at any time by any CPC. Eventually, no free space remains in the SES cache, and then space for new directory entries and data items must be obtained by reclaiming space occupied by directory entries and associated unchanged data items. The reclaiming of SES space is controlled on a STC basis. Any specified STC may reclaim from itself or from another STC using reclaiming software/microcode in SES, which includes a reclaim vector, a reclaim counter, a queue, and reclaiming controls. The vector and counter have respective elements for all possible STCs to controls how a specified STC may reclaim space from any or all target STC. Any enabled target STC reclaims its space according to an LRU algorithm maintained by a queue for the STC. A CPC can issue a command to load different values in target STC elements in the SES vector for a specified STC to control how reclaiming is apportioned for the specified STC. In SES, associated target counter elements are loaded from its vector. Reclaiming is done automatically in SES upon each directory miss in the current target STC having a non-zero counter value, when no free space exists. The counter is decremented for each reclaimed directory entry until its count reaches zero, and then the counter element for the next non-zero target STC is used for reclaiming until it reaches zero. When all STC elements in the counter are zero for the specified STC, the counter elements are reloaded from the vector elements to repeat the reclaiming operation, as long as a repeat factor for the specified STC has not reached zero. The repeat factor is decremented each time the counters are loaded from the vector. When the counters and repeat factor have all reached zero, reclaiming is disabled for the specified STC.
公开/授权文献
- US6138787A Motor-driven system for steering a vehicle 公开/授权日:2000-10-31
信息查询