发明授权
US07065617B2 Efficient write-watch mechanism useful for garbage collection in a computer system
失效
在计算机系统中用于垃圾收集的高效写表机制
- 专利标题: Efficient write-watch mechanism useful for garbage collection in a computer system
- 专利标题(中): 在计算机系统中用于垃圾收集的高效写表机制
-
申请号: US10828877申请日: 2004-04-20
-
公开(公告)号: US07065617B2公开(公告)日: 2006-06-20
- 发明人: Landy Wang
- 申请人: Landy Wang
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Microsoft Corporation
- 主分类号: G06F12/00
- IPC分类号: G06F12/00
摘要:
An efficient write-watch mechanism and process. A bitmap is associated with the virtual address descriptor (VAD) for a process, one bit for each virtual page address allocated to a process having write-watch enabled. As part of the write-watch mechanism, if a virtual address is trimmed to disk and that virtual address page is marked as modified, then the corresponding bit in the VAD is set for that virtual address page. In response to an API call (e.g., from a garbage collection mechanism) seeking to know which virtual addresses in a process have been modified since last checked, the memory manager walks the bitmap in the relevant VAD for the specified virtual address range for the requested process. If a bit is set, then the page corresponding to that bit is known to have been modified since last asked. If specified by the API, the bit is cleared in the VAD bitmap so that it will reflect the state since this time of asking. If the bit is not set, to determine if the page was modified, the page table entry (PTE) is checked for that page, and if the PTE indicates the page was modified, the page is known to be modified, otherwise that page is known to be unmodified since the last call. One enhancement uses page directory tables to locate a series of trimmed pages, sometimes avoiding the need to access the PTE.
公开/授权文献
信息查询