CN102197380B - 用于机会主义的页放大的方法和系统 - Google Patents

用于机会主义的页放大的方法和系统 Download PDF

Info

Publication number
CN102197380B
CN102197380B CN2009801426297A CN200980142629A CN102197380B CN 102197380 B CN102197380 B CN 102197380B CN 2009801426297 A CN2009801426297 A CN 2009801426297A CN 200980142629 A CN200980142629 A CN 200980142629A CN 102197380 B CN102197380 B CN 102197380B
Authority
CN
China
Prior art keywords
page table
page
candidate
memory
subclauses
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2009801426297A
Other languages
English (en)
Chinese (zh)
Other versions
CN102197380A (zh
Inventor
F·C·福尔茨
D·N·柯特勒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN102197380A publication Critical patent/CN102197380A/zh
Application granted granted Critical
Publication of CN102197380B publication Critical patent/CN102197380B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1009—Address translation using page tables, e.g. page table structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/50—Control mechanisms for virtual memory, cache or TLB
    • G06F2212/502—Control mechanisms for virtual memory, cache or TLB using adaptive policy
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/65—Details of virtual memory and virtual address translation
    • G06F2212/651—Multi-level translation tables
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/65—Details of virtual memory and virtual address translation
    • G06F2212/652—Page size control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)
  • Document Processing Apparatus (AREA)
CN2009801426297A 2008-10-23 2009-09-26 用于机会主义的页放大的方法和系统 Active CN102197380B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/257,091 2008-10-23
US12/257,091 US8024546B2 (en) 2008-10-23 2008-10-23 Opportunistic page largification
PCT/US2009/058511 WO2010047918A2 (en) 2008-10-23 2009-09-26 Opportunistic page largification

Publications (2)

Publication Number Publication Date
CN102197380A CN102197380A (zh) 2011-09-21
CN102197380B true CN102197380B (zh) 2012-12-19

Family

ID=42118616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801426297A Active CN102197380B (zh) 2008-10-23 2009-09-26 用于机会主义的页放大的方法和系统

Country Status (11)

Country Link
US (1) US8024546B2 (enExample)
EP (1) EP2350833B1 (enExample)
JP (1) JP5646498B2 (enExample)
KR (1) KR101645753B1 (enExample)
CN (1) CN102197380B (enExample)
AU (1) AU2009308007B2 (enExample)
BR (1) BRPI0919075B1 (enExample)
CA (1) CA2736035C (enExample)
RU (1) RU2509347C2 (enExample)
TW (1) TWI412928B (enExample)
WO (1) WO2010047918A2 (enExample)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102460400B (zh) * 2009-06-29 2014-09-24 惠普开发有限公司 基于管理程序的本地和远程虚拟内存页面管理
US8661213B2 (en) 2010-01-06 2014-02-25 Vmware, Inc. Method and system for frequent checkpointing
US8533382B2 (en) * 2010-01-06 2013-09-10 Vmware, Inc. Method and system for frequent checkpointing
US8549241B2 (en) * 2010-01-06 2013-10-01 Vmware, Inc. Method and system for frequent checkpointing
US8364932B2 (en) * 2010-10-29 2013-01-29 Vmware, Inc. System and method to prioritize large memory page allocation in virtualized systems
US8683169B2 (en) 2011-05-05 2014-03-25 International Business Machines Corporation Selecting an auxiliary storage medium for writing data of real storage pages
US8793444B2 (en) * 2011-05-05 2014-07-29 International Business Machines Corporation Managing large page memory pools
US8656133B2 (en) 2011-05-05 2014-02-18 International Business Machines Corporation Managing storage extents and the obtaining of storage blocks within the extents
US8799611B2 (en) 2011-05-05 2014-08-05 International Business Machines Corporation Managing allocation of memory pages
US8832411B2 (en) 2011-12-14 2014-09-09 Microsoft Corporation Working set swapping using a sequentially ordered swap file
US8868876B2 (en) 2011-12-28 2014-10-21 International Business Machines Corporation Dedicated large page memory pools
US9058268B1 (en) 2012-09-20 2015-06-16 Matrox Graphics Inc. Apparatus, system and method for memory management
US9658775B2 (en) * 2014-10-06 2017-05-23 Vmware, Inc. Adjusting page sharing scan rates based on estimation of page sharing opportunities within large pages
US9619401B2 (en) * 2015-02-20 2017-04-11 Wisconsin Alumni Research Foundation Efficient memory management system for computers supporting virtual machines
US9632924B2 (en) 2015-03-02 2017-04-25 Microsoft Technology Licensing, Llc Using memory compression to reduce memory commit charge
US9658792B2 (en) * 2015-06-11 2017-05-23 International Business Machines Corporation Reserving a storage area and building page frame table entries
US11249968B2 (en) * 2016-05-09 2022-02-15 Sap Se Large object containers with size criteria for storing mid-sized large objects

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1612112A (zh) * 2003-10-30 2005-05-04 微软公司 用于地址翻译控制的阴影页表
CN1877548A (zh) * 2005-06-06 2006-12-13 国际商业机器公司 用于管理页替换的方法和系统

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0506236A1 (en) 1991-03-13 1992-09-30 International Business Machines Corporation Address translation mechanism
JPH10301848A (ja) * 1997-04-28 1998-11-13 Hitachi Ltd 多重ページサイズを有する仮想記憶装置
US6182089B1 (en) 1997-09-23 2001-01-30 Silicon Graphics, Inc. Method, system and computer program product for dynamically allocating large memory pages of different sizes
US6112285A (en) 1997-09-23 2000-08-29 Silicon Graphics, Inc. Method, system and computer program product for virtual memory support for managing translation look aside buffers with multiple page size support
US6715057B1 (en) 2000-08-31 2004-03-30 Hewlett-Packard Development Company, L.P. Efficient translation lookaside buffer miss processing in computer systems with a large range of page sizes
US6523104B2 (en) * 2001-07-13 2003-02-18 Mips Technologies, Inc. Mechanism for programmable modification of memory mapping granularity
US6760805B2 (en) 2001-09-05 2004-07-06 M-Systems Flash Disk Pioneers Ltd. Flash management system for large page size
US6751159B2 (en) 2001-10-26 2004-06-15 Micron Technology, Inc. Memory device operable in either a high-power, full-page size mode or a low-power, reduced-page size mode
GB2381886B (en) * 2001-11-07 2004-06-23 Sun Microsystems Inc Computer system with virtual memory and paging mechanism
US7085889B2 (en) * 2002-03-22 2006-08-01 Intel Corporation Use of a context identifier in a cache memory
US20040117594A1 (en) 2002-12-13 2004-06-17 Vanderspek Julius Memory management method
US7243208B2 (en) 2003-08-13 2007-07-10 Renesas Technology Corp. Data processor and IP module for data processor
US7366869B2 (en) * 2005-03-17 2008-04-29 Qualcomm Incorporated Method and system for optimizing translation lookaside buffer entries
US20060253682A1 (en) * 2005-05-05 2006-11-09 International Business Machines Corporation Managing computer memory in a computing environment with dynamic logical partitioning
US7395406B2 (en) 2005-05-12 2008-07-01 International Business Machines Corporation System and method of large page handling in a virtual memory system
US7437529B2 (en) 2005-06-16 2008-10-14 International Business Machines Corporation Method and mechanism for efficiently creating large virtual memory pages in a multiple page size environment
US7475183B2 (en) 2005-12-12 2009-01-06 Microsoft Corporation Large page optimizations in a virtual machine environment
US7827381B2 (en) * 2006-06-05 2010-11-02 Oracle America, Inc. Hybrid techniques for memory virtualization in a computer system
US7917710B2 (en) * 2006-06-05 2011-03-29 Oracle America, Inc. Memory protection in a computer system employing memory virtualization
US7752417B2 (en) * 2006-06-05 2010-07-06 Oracle America, Inc. Dynamic selection of memory virtualization techniques

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1612112A (zh) * 2003-10-30 2005-05-04 微软公司 用于地址翻译控制的阴影页表
CN1877548A (zh) * 2005-06-06 2006-12-13 国际商业机器公司 用于管理页替换的方法和系统

Also Published As

Publication number Publication date
CA2736035C (en) 2016-07-05
CN102197380A (zh) 2011-09-21
WO2010047918A3 (en) 2010-06-17
KR20110085989A (ko) 2011-07-27
JP5646498B2 (ja) 2014-12-24
US20100106930A1 (en) 2010-04-29
EP2350833A2 (en) 2011-08-03
RU2509347C2 (ru) 2014-03-10
CA2736035A1 (en) 2010-04-29
JP2012507071A (ja) 2012-03-22
EP2350833A4 (en) 2012-04-25
HK1160944A1 (en) 2012-08-17
AU2009308007A1 (en) 2010-04-29
EP2350833B1 (en) 2013-11-06
BRPI0919075A2 (pt) 2015-12-15
KR101645753B1 (ko) 2016-08-04
TW201022939A (en) 2010-06-16
TWI412928B (zh) 2013-10-21
US8024546B2 (en) 2011-09-20
AU2009308007B2 (en) 2014-05-15
WO2010047918A2 (en) 2010-04-29
RU2011116188A (ru) 2012-10-27
BRPI0919075B1 (pt) 2019-12-24

Similar Documents

Publication Publication Date Title
CN102197380B (zh) 用于机会主义的页放大的方法和系统
US20240370366A1 (en) Computing system and method for controlling storage device
US11748256B2 (en) Memory system and method for controlling nonvolatile memory
US11467955B2 (en) Memory system and method for controlling nonvolatile memory
US12007892B2 (en) External memory as an extension to local primary memory
US20200394065A1 (en) Faster access of virtual machine memory backed by a host computing device's virtual memory
KR100874702B1 (ko) 플래시 메모리 파일 시스템을 효율적으로 관리하기 위한장치 드라이버 및 방법
JP6785204B2 (ja) メモリシステムおよび制御方法
CN105740162B (zh) 应用于nand存储器的nftl数据存储系统及方法
CN109697016B (zh) 用于改进容器的存储性能的方法和装置
KR101650424B1 (ko) 기점 가상 머신으로부터 목적지 가상 머신으로의 동작 전송
JP2010134956A (ja) 状況切換え環境中におけるアドレス変換技術
JP2011186563A (ja) メモリ管理装置およびメモリ管理方法
JP2011186554A (ja) メモリ管理装置及び方法
JP7204020B2 (ja) 制御方法
HK1160944B (en) Opportunistic page largification
JP2023021450A (ja) メモリシステム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150429

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150429

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.