RU2014123660A - Подкачка рабочего набора, используя последовательно упорядоченный файл подкачки - Google Patents
Подкачка рабочего набора, используя последовательно упорядоченный файл подкачки Download PDFInfo
- Publication number
- RU2014123660A RU2014123660A RU2014123660/08A RU2014123660A RU2014123660A RU 2014123660 A RU2014123660 A RU 2014123660A RU 2014123660/08 A RU2014123660/08 A RU 2014123660/08A RU 2014123660 A RU2014123660 A RU 2014123660A RU 2014123660 A RU2014123660 A RU 2014123660A
- Authority
- RU
- Russia
- Prior art keywords
- pages
- candidates
- working set
- addresses
- swap file
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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/12—Replacement control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/657—Virtual address space management
Abstract
1. Реализуемый компьютером способ, содержащий:идентификацию одной или более страниц - кандидатов для подкачки из рабочего набора страниц для процесса;резервирование пространства в файле подкачки во вторичном устройстве хранения, причем зарезервированное пространство соответствует полному размеру одной или более страниц - кандидатов; изапись одной или более страниц - кандидатов в последовательно упорядоченные местоположения в зарезервированном пространстве в файле подкачки.2. Способ по п. 1, дополнительно содержащий удаление одной или более страниц - кандидатов, которые должны быть записаны из рабочего набора в последовательном порядке адресов.3. Способ по п. 1, в котором последовательно упорядоченные местоположения назначаются на одну или более страниц - кандидатов непрерывно и в последовательном порядке виртуальных адресов.4. Способ по п. 1, дополнительно содержащий считывание кластера по меньшей мере некоторых записанных страниц - кандидатов из зарезервированного пространства в файле подкачки в рабочий набор для процесса в последовательном порядке адресов.5. Способ по п. 1, дополнительно содержащий сохранение местоположений непрерывно в файле подкачки.6. Способ по п. 1, в котором запись одной или более страниц - кандидатов выполняется последовательно в порядке виртуальных адресов.7. Система, содержащая:по меньшей мере один процессор;память; идиспетчер памяти, который выполняется по меньшей мере одним процессором и который работает для:идентификации одной или более страниц - кандидатов для выгрузки из рабочего набора страниц для выполняющегося процесса в память;резервирования пространства в файле подка�
Claims (10)
1. Реализуемый компьютером способ, содержащий:
идентификацию одной или более страниц - кандидатов для подкачки из рабочего набора страниц для процесса;
резервирование пространства в файле подкачки во вторичном устройстве хранения, причем зарезервированное пространство соответствует полному размеру одной или более страниц - кандидатов; и
запись одной или более страниц - кандидатов в последовательно упорядоченные местоположения в зарезервированном пространстве в файле подкачки.
2. Способ по п. 1, дополнительно содержащий удаление одной или более страниц - кандидатов, которые должны быть записаны из рабочего набора в последовательном порядке адресов.
3. Способ по п. 1, в котором последовательно упорядоченные местоположения назначаются на одну или более страниц - кандидатов непрерывно и в последовательном порядке виртуальных адресов.
4. Способ по п. 1, дополнительно содержащий считывание кластера по меньшей мере некоторых записанных страниц - кандидатов из зарезервированного пространства в файле подкачки в рабочий набор для процесса в последовательном порядке адресов.
5. Способ по п. 1, дополнительно содержащий сохранение местоположений непрерывно в файле подкачки.
6. Способ по п. 1, в котором запись одной или более страниц - кандидатов выполняется последовательно в порядке виртуальных адресов.
7. Система, содержащая:
по меньшей мере один процессор;
память; и
диспетчер памяти, который выполняется по меньшей мере одним процессором и который работает для:
идентификации одной или более страниц - кандидатов для выгрузки из рабочего набора страниц для выполняющегося процесса в память;
резервирования пространства в файле подкачки во вторичном запоминающем устройстве системы, причем зарезервированное пространство соответствует полному размеру одной или более страниц - кандидатов; и
записи одной или более страниц - кандидатов в последовательно упорядоченные местоположения в зарезервированном пространстве в файле подкачки.
8. Система по п. 7, дополнительно содержащая диспетчер политики, который выполняется, по меньшей мере одним процессором и который определяет подкачать по меньшей мере часть рабочего набора для процесса, на основании обнаруженного состояния процесса.
9. Система по п. 7, в которой диспетчер памяти дополнительно работает для считывания одной или более записанных страниц - кандидатов из зарезервированного пространства в файле подкачки в рабочий набор для процесса в последовательном порядке адресов.
10. Один или более считываемых компьютером носителей данных, хранящих команды, которые при выполнении по меньшей мере одним процессором, инструктируют по меньшей мере один процессор
выполнять действия, содержащие:
идентификацию одной или более страниц - кандидатов для подкачки из рабочего набора страниц для процесса;
резервирование пространства в файле подкачки во вторичном запоминающем устройстве, причем зарезервированное пространство соответствует полному размеру одной или более страниц - кандидатов;
запись каждой из одной или более страниц - кандидатов в зарезервированное местоположение в зарезервированном пространстве в файле подкачки, причем зарезервированные местоположения находятся в последовательном порядке адресов; и
считывание кластера из по меньшей мере некоторых записанных страниц - кандидатов из зарезервированного пространства в файле подкачки в рабочий набор для процесса в последовательном порядке адресов.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/326,182 | 2011-12-14 | ||
US13/326,182 US8832411B2 (en) | 2011-12-14 | 2011-12-14 | Working set swapping using a sequentially ordered swap file |
PCT/US2012/069602 WO2013090646A2 (en) | 2011-12-14 | 2012-12-14 | Working set swapping using a sequentially ordered swap file |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2014123660A true RU2014123660A (ru) | 2015-12-20 |
RU2616545C2 RU2616545C2 (ru) | 2017-04-17 |
Family
ID=47968573
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014123660A RU2616545C2 (ru) | 2011-12-14 | 2012-12-14 | Подкачка рабочего набора, используя последовательно упорядоченный файл подкачки |
Country Status (12)
Country | Link |
---|---|
US (2) | US8832411B2 (ru) |
EP (1) | EP2791806B1 (ru) |
JP (1) | JP6198226B2 (ru) |
KR (1) | KR102093523B1 (ru) |
CN (1) | CN103019948B (ru) |
AU (1) | AU2012352178B2 (ru) |
BR (1) | BR112014014274B1 (ru) |
CA (1) | CA2858109C (ru) |
IN (1) | IN2014CN04049A (ru) |
MX (1) | MX348643B (ru) |
RU (1) | RU2616545C2 (ru) |
WO (1) | WO2013090646A2 (ru) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8832411B2 (en) * | 2011-12-14 | 2014-09-09 | Microsoft Corporation | Working set swapping using a sequentially ordered swap file |
US9134954B2 (en) * | 2012-09-10 | 2015-09-15 | Qualcomm Incorporated | GPU memory buffer pre-fetch and pre-back signaling to avoid page-fault |
US9524233B2 (en) * | 2013-03-05 | 2016-12-20 | Vmware, Inc. | System and method for efficient swap space allocation in a virtualized environment |
US9798673B2 (en) * | 2013-03-14 | 2017-10-24 | Sandisk Technologies Llc | Paging enablement of storage translation metadata |
US10102148B2 (en) | 2013-06-13 | 2018-10-16 | Microsoft Technology Licensing, Llc | Page-based compressed storage management |
KR102088403B1 (ko) | 2013-08-08 | 2020-03-13 | 삼성전자 주식회사 | 저장장치, 이를 포함하는 컴퓨터 시스템 및 이의 동작 방법 |
US20150242432A1 (en) * | 2014-02-21 | 2015-08-27 | Microsoft Corporation | Modified Memory Compression |
US9684625B2 (en) | 2014-03-21 | 2017-06-20 | Microsoft Technology Licensing, Llc | Asynchronously prefetching sharable memory pages |
CN104468745A (zh) * | 2014-11-24 | 2015-03-25 | 惠州Tcl移动通信有限公司 | 一种基于网络的文件传输方法及系统 |
KR102403063B1 (ko) * | 2014-12-05 | 2022-05-30 | 삼성전자주식회사 | 모바일 디바이스 및 모바일 디바이스의 메모리 관리 방법 |
US9436608B1 (en) | 2015-02-12 | 2016-09-06 | International Business Machines Corporation | Memory nest efficiency with cache demand generation |
US9632924B2 (en) | 2015-03-02 | 2017-04-25 | Microsoft Technology Licensing, Llc | Using memory compression to reduce memory commit charge |
US10037270B2 (en) | 2015-04-14 | 2018-07-31 | Microsoft Technology Licensing, Llc | Reducing memory commit charge when compressing memory |
US10642753B1 (en) | 2015-06-30 | 2020-05-05 | Fireeye, Inc. | System and method for protecting a software component running in virtual machine using a virtualization layer |
US10726127B1 (en) * | 2015-06-30 | 2020-07-28 | Fireeye, Inc. | System and method for protecting a software component running in a virtual machine through virtual interrupts by the virtualization layer |
US10395029B1 (en) | 2015-06-30 | 2019-08-27 | Fireeye, Inc. | Virtual system and method with threat protection |
US10310854B2 (en) | 2015-06-30 | 2019-06-04 | International Business Machines Corporation | Non-faulting compute instructions |
US11113086B1 (en) | 2015-06-30 | 2021-09-07 | Fireeye, Inc. | Virtual system and method for securing external network connectivity |
US10061539B2 (en) * | 2015-06-30 | 2018-08-28 | International Business Machines Corporation | Inaccessibility status indicator |
CN106547477B (zh) * | 2015-09-22 | 2019-07-19 | 伊姆西公司 | 用于在线地减少缓存设备的方法和装置 |
US10387329B2 (en) * | 2016-02-10 | 2019-08-20 | Google Llc | Profiling cache replacement |
CN107305532B (zh) * | 2016-04-25 | 2023-04-07 | 中兴通讯股份有限公司 | 一种表项替换方法、装置及终端 |
US11408846B2 (en) | 2016-10-31 | 2022-08-09 | University Of Utah Research Foundation | Laterally actuated amplified capacitive vapor sensor |
US11487568B2 (en) | 2017-03-31 | 2022-11-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Data migration based on performance characteristics of memory blocks |
CN111474913B (zh) * | 2019-01-23 | 2021-07-20 | 北京新能源汽车股份有限公司 | 一种程序运行监测方法、装置及电动汽车 |
CN113138941A (zh) | 2020-01-20 | 2021-07-20 | 华为技术有限公司 | 内存交换的方法、装置 |
KR20220051546A (ko) * | 2020-10-19 | 2022-04-26 | 삼성전자주식회사 | 전자장치 및 그 제어방법 |
CN112559384B (zh) * | 2020-12-17 | 2022-04-15 | 南昌航空大学 | 一种基于非易失存储器的混合固态盘动态分区方法 |
US11397545B1 (en) | 2021-01-20 | 2022-07-26 | Pure Storage, Inc. | Emulating persistent reservations in a cloud-based storage system |
Family Cites Families (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63168753A (ja) * | 1987-01-07 | 1988-07-12 | Nec Corp | 高速スワツピング方式 |
CA1329432C (en) * | 1988-11-02 | 1994-05-10 | William Davy | Method of memory and cpu time allocation for a multi-user computer system |
US4965717A (en) | 1988-12-09 | 1990-10-23 | Tandem Computers Incorporated | Multiple processor system having shared memory with private-write capability |
US5125086A (en) | 1989-06-29 | 1992-06-23 | Digital Equipment Corporation | Virtual memory paging apparatus with variable size in-page clusters |
US5101485B1 (en) | 1989-06-29 | 1996-12-10 | Frank L Perazzoli Jr | Virtual memory page table paging apparatus and method |
US5394537A (en) * | 1989-12-13 | 1995-02-28 | Texas Instruments Incorporated | Adaptive page placement memory management system |
US5159678A (en) * | 1990-06-11 | 1992-10-27 | Supercomputer Systems Limited Partnership | Method for efficient non-virtual main memory management |
US5247687A (en) | 1990-08-31 | 1993-09-21 | International Business Machines Corp. | Method and apparatus for determining and using program paging characteristics to optimize system productive cpu time |
CA2285096C (en) | 1991-11-12 | 2000-05-09 | Ibm Canada Limited-Ibm Canada Limitee | Logical mapping of data objects using data spaces |
US5826057A (en) | 1992-01-16 | 1998-10-20 | Kabushiki Kaisha Toshiba | Method for managing virtual address space at improved space utilization efficiency |
US5628023A (en) * | 1993-04-19 | 1997-05-06 | International Business Machines Corporation | Virtual storage computer system having methods and apparatus for providing token-controlled access to protected pages of memory via a token-accessible view |
US5802599A (en) | 1994-02-08 | 1998-09-01 | International Business Machines Corporation | System and method for allocating storage in a fragmented storage space |
US5555399A (en) * | 1994-07-07 | 1996-09-10 | International Business Machines Corporation | Dynamic idle list size processing in a virtual memory management operating system |
US5966735A (en) * | 1996-11-22 | 1999-10-12 | Digital Equipment Corporation | Array index chaining for tree structure save and restore in a process swapping system |
US6681239B1 (en) | 1996-12-23 | 2004-01-20 | International Business Machines Corporation | Computer system having shared address space among multiple virtual address spaces |
US6128713A (en) | 1997-09-24 | 2000-10-03 | Microsoft Corporation | Application programming interface enabling application programs to control allocation of physical memory in a virtual memory system |
JP3444346B2 (ja) * | 1999-01-04 | 2003-09-08 | 日本電気株式会社 | 仮想メモリ管理方式 |
US6496912B1 (en) | 1999-03-25 | 2002-12-17 | Microsoft Corporation | System, method, and software for memory management with intelligent trimming of pages of working sets |
US6496909B1 (en) | 1999-04-06 | 2002-12-17 | Silicon Graphics, Inc. | Method for managing concurrent access to virtual memory data structures |
US6442664B1 (en) * | 1999-06-01 | 2002-08-27 | International Business Machines Corporation | Computer memory address translation system |
US7107299B2 (en) * | 2001-08-14 | 2006-09-12 | Hewlett-Packard Development Company, L.P. | Method and apparatus for managing large numbers of objects having the same property |
US7296139B1 (en) | 2004-01-30 | 2007-11-13 | Nvidia Corporation | In-memory table structure for virtual address translation system with translation units of variable range size |
TWI267024B (en) * | 2004-06-18 | 2006-11-21 | Winbond Electronics Corp | Method and apparatus for connecting LPC bus and serial flash memory |
US20060161912A1 (en) * | 2005-01-18 | 2006-07-20 | Barrs John W | Infrastructure for device driver to monitor and trigger versioning for resources |
US7334076B2 (en) * | 2005-03-08 | 2008-02-19 | Microsoft Corporation | Method and system for a guest physical address virtualization in a virtual machine environment |
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 |
US7409489B2 (en) * | 2005-08-03 | 2008-08-05 | Sandisk Corporation | Scheduling of reclaim operations in non-volatile memory |
US7475183B2 (en) | 2005-12-12 | 2009-01-06 | Microsoft Corporation | Large page optimizations in a virtual machine environment |
US20070156386A1 (en) * | 2005-12-30 | 2007-07-05 | Guenthner Russell W | Linearization of page based memory for increased performance in a software emulated central processing unit |
US7484074B2 (en) * | 2006-01-18 | 2009-01-27 | International Business Machines Corporation | Method and system for automatically distributing real memory between virtual memory page sizes |
US7624240B1 (en) | 2006-10-17 | 2009-11-24 | Vmware, Inc. | Separate swap files corresponding to different virtual machines in a host computer system |
US8024546B2 (en) | 2008-10-23 | 2011-09-20 | Microsoft Corporation | Opportunistic page largification |
US20110153978A1 (en) | 2009-12-21 | 2011-06-23 | International Business Machines Corporation | Predictive Page Allocation for Virtual Memory System |
KR20120066198A (ko) * | 2010-12-14 | 2012-06-22 | 삼성전자주식회사 | 휘발성 메모리를 포함하는 저장 장치의 데이터 저장 방법 |
US8972696B2 (en) | 2011-03-07 | 2015-03-03 | Microsoft Technology Licensing, Llc | Pagefile reservations |
KR101221241B1 (ko) | 2011-08-26 | 2013-01-11 | 린나이코리아 주식회사 | 실 팩킹 및 조리장치와 외부 설치구조물의 실 팩킹구조 |
US8832411B2 (en) * | 2011-12-14 | 2014-09-09 | Microsoft Corporation | Working set swapping using a sequentially ordered swap file |
JP5851437B2 (ja) * | 2013-03-04 | 2016-02-03 | 株式会社伊藤製作所 | フィルタープレスの濾枠におけるスペーサの補強材 |
-
2011
- 2011-12-14 US US13/326,182 patent/US8832411B2/en active Active
-
2012
- 2012-12-14 CN CN201210540976.9A patent/CN103019948B/zh active Active
- 2012-12-14 MX MX2014007167A patent/MX348643B/es active IP Right Grant
- 2012-12-14 JP JP2014547453A patent/JP6198226B2/ja active Active
- 2012-12-14 CA CA2858109A patent/CA2858109C/en active Active
- 2012-12-14 BR BR112014014274-2A patent/BR112014014274B1/pt active IP Right Grant
- 2012-12-14 RU RU2014123660A patent/RU2616545C2/ru active
- 2012-12-14 KR KR1020147016050A patent/KR102093523B1/ko active IP Right Grant
- 2012-12-14 AU AU2012352178A patent/AU2012352178B2/en active Active
- 2012-12-14 WO PCT/US2012/069602 patent/WO2013090646A2/en active Application Filing
- 2012-12-14 EP EP12857660.0A patent/EP2791806B1/en active Active
- 2012-12-14 IN IN4049CHN2014 patent/IN2014CN04049A/en unknown
-
2014
- 2014-08-11 US US14/456,128 patent/US9081702B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103019948B (zh) | 2016-09-21 |
MX348643B (es) | 2017-06-22 |
MX2014007167A (es) | 2014-08-21 |
EP2791806A4 (en) | 2015-08-05 |
CA2858109C (en) | 2020-10-06 |
US20140351552A1 (en) | 2014-11-27 |
JP6198226B2 (ja) | 2017-09-20 |
JP2015506041A (ja) | 2015-02-26 |
WO2013090646A2 (en) | 2013-06-20 |
WO2013090646A3 (en) | 2013-08-01 |
IN2014CN04049A (ru) | 2015-07-10 |
CA2858109A1 (en) | 2013-06-20 |
AU2012352178B2 (en) | 2017-08-10 |
US9081702B2 (en) | 2015-07-14 |
KR20140102679A (ko) | 2014-08-22 |
EP2791806B1 (en) | 2020-01-22 |
US20130159662A1 (en) | 2013-06-20 |
EP2791806A2 (en) | 2014-10-22 |
BR112014014274A2 (pt) | 2017-06-13 |
CN103019948A (zh) | 2013-04-03 |
US8832411B2 (en) | 2014-09-09 |
KR102093523B1 (ko) | 2020-03-25 |
RU2616545C2 (ru) | 2017-04-17 |
AU2012352178A1 (en) | 2014-07-03 |
BR112014014274B1 (pt) | 2021-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2014123660A (ru) | Подкачка рабочего набора, используя последовательно упорядоченный файл подкачки | |
JP2015506041A5 (ru) | ||
US9830260B2 (en) | Method for mapping page address based on flash memory and system therefor | |
CN104008061B (zh) | 内存回收方法及装置 | |
CN105095287B (zh) | Lsm数据合并排序方法和装置 | |
JP2017512340A5 (ru) | ||
RU2015118415A (ru) | Перераспределение сегментов памяти для решения проблемы фрагментации | |
WO2012100730A3 (zh) | 数据安全擦除方法及装置 | |
JP2015535116A5 (ru) | ||
CN103092766A (zh) | 一种用于nand flash的均衡损耗实现方法 | |
RU2016134017A (ru) | Измененное сжатие памяти | |
TWI521518B (zh) | 快閃記憶體設備中數據儲存之方法及裝置 | |
US11429533B2 (en) | Method and system of reducing address mapping space of flash translation layer | |
CN102135943B (zh) | 闪存数据的存储、访问方法及装置 | |
CN103942159A (zh) | 一种基于混合存储设备的数据读写方法与装置 | |
RU2014126884A (ru) | Запись данных в энергонезависимое запоминающее устройство смарт-карты | |
KR101127686B1 (ko) | 반도체 기억 장치 | |
JP2016186828A5 (ja) | 記憶装置および記憶制御方法 | |
US8988951B2 (en) | Method and device for writing block data to an embedded DRAM free of address conflicts | |
CN104461917A (zh) | 基于Nor Flash的区域循环存储方法 | |
JP2017510902A5 (ru) | ||
CN103544097A (zh) | 嵌入式系统的日志存储方法、系统及日志读取方法和系统 | |
US20160124650A1 (en) | Data Storage Device and Flash Memory Control Method | |
US20140075103A1 (en) | Method capable of increasing performance of a memory and related memory system | |
JP2016085677A (ja) | メモリ管理方法、メモリ管理プログラム及び情報処理装置 |