CN1188784C - 用于支持存储器压缩的操作系统的方法和系统 - Google Patents
用于支持存储器压缩的操作系统的方法和系统 Download PDFInfo
- Publication number
- CN1188784C CN1188784C CNB011208236A CN01120823A CN1188784C CN 1188784 C CN1188784 C CN 1188784C CN B011208236 A CNB011208236 A CN B011208236A CN 01120823 A CN01120823 A CN 01120823A CN 1188784 C CN1188784 C CN 1188784C
- Authority
- CN
- China
- Prior art keywords
- page
- mentioned
- utilization factor
- reservation
- real storage
- 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.)
- Expired - Fee Related
Links
- 238000007906 compression Methods 0.000 title claims abstract description 62
- 230000006835 compression Effects 0.000 title claims abstract description 62
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000003860 storage Methods 0.000 title claims description 111
- 230000006870 function Effects 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000005259 measurement Methods 0.000 claims 2
- 238000007726 management method Methods 0.000 description 19
- 230000008859 change Effects 0.000 description 15
- 230000007246 mechanism Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 230000004913 activation Effects 0.000 description 3
- 238000007599 discharging Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000005728 strengthening Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000014616 translation Effects 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- 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
- G06F12/121—Replacement control using replacement algorithms
-
- 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/40—Specific encoding of data in memory or cache
- G06F2212/401—Compressed data
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)
- Memory System (AREA)
Abstract
Description
mu: | 物理存储器利用率 |
nr_fp: | 操作系统当前没有为任何用途分配的实存储器空间RM的空闲页面的数量。 |
min_fp: | 要维护的空闲页面的最小数量。多数操作系统保留只允许在紧急情况下分配的最小数量的空闲页面,在上述紧急情况下必须保证执行进度(例如中断处理程序)。min_fp通常可以是一组指示各种阈值(例如分配阈值,交换守护程序补充阈值等等)的变量,其中通过某些增量区分上述各种阈值。 |
mu: | 物理存储器利用率 |
nr_up: | OS及其应用当前使用的页面的数量 |
max_pg: | 根据物理存储器尺寸的固定倍数确定的系统中实页面的最大数量。 |
Claims (15)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/584,033 US6681305B1 (en) | 2000-05-30 | 2000-05-30 | Method for operating system support for memory compression |
US09/584,033 | 2000-05-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1327197A CN1327197A (zh) | 2001-12-19 |
CN1188784C true CN1188784C (zh) | 2005-02-09 |
Family
ID=24335624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011208236A Expired - Fee Related CN1188784C (zh) | 2000-05-30 | 2001-05-29 | 用于支持存储器压缩的操作系统的方法和系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6681305B1 (zh) |
JP (1) | JP3643318B2 (zh) |
KR (1) | KR100444093B1 (zh) |
CN (1) | CN1188784C (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103678153A (zh) * | 2012-09-10 | 2014-03-26 | 晨星软件研发(深圳)有限公司 | 电子装置及其控制方法 |
US9268680B2 (en) | 2012-08-28 | 2016-02-23 | Mstar Semiconductor, Inc. | Electronic apparatus with compressed data storage and control method thereof |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6944742B1 (en) * | 2000-04-28 | 2005-09-13 | Microsoft Corporation | Compressed file system for non-volatile RAM |
US6877081B2 (en) * | 2001-02-13 | 2005-04-05 | International Business Machines Corporation | System and method for managing memory compression transparent to an operating system |
US7003646B2 (en) * | 2002-03-27 | 2006-02-21 | Hewlett-Packard Development Company, L.P. | Efficiency in a memory management system |
US7039769B2 (en) | 2002-05-30 | 2006-05-02 | International Business Machines Corporation | Direct addressed shared compressed memory system |
AU2003298560A1 (en) * | 2002-08-23 | 2004-05-04 | Exit-Cube, Inc. | Encrypting operating system |
US7622318B2 (en) * | 2004-03-30 | 2009-11-24 | Sony Corporation | Method for producing structured substrate, structured substrate, method for producing semiconductor light emitting device, semiconductor light emitting device, method for producing semiconductor device, semiconductor device, method for producing device, and device |
US7240177B2 (en) * | 2004-05-27 | 2007-07-03 | International Business Machines Corporation | System and method for improving performance of dynamic memory removals by reducing file cache size |
US7383399B2 (en) * | 2004-06-30 | 2008-06-03 | Intel Corporation | Method and apparatus for memory compression |
US7457940B2 (en) * | 2004-11-16 | 2008-11-25 | International Business Machines Corporation | System and method for managing data |
US8219823B2 (en) * | 2005-03-04 | 2012-07-10 | Carter Ernst B | System for and method of managing access to a system using combinations of user information |
US7480238B2 (en) * | 2005-04-14 | 2009-01-20 | International Business Machines Corporation | Dynamic packet training |
US20080010324A1 (en) * | 2006-06-25 | 2008-01-10 | Michael Stebner | System and method for high speed device access |
US20080307188A1 (en) * | 2007-06-06 | 2008-12-11 | International Business Machines Corporation | Management of Guest OS Memory Compression In Virtualized Systems |
US20090158299A1 (en) * | 2007-10-31 | 2009-06-18 | Carter Ernst B | System for and method of uniform synchronization between multiple kernels running on single computer systems with multiple CPUs installed |
US7984240B2 (en) | 2008-03-04 | 2011-07-19 | International Business Machines Corporation | Memory compression implementation in a system with directly attached processor memory |
US7930483B2 (en) * | 2008-03-04 | 2011-04-19 | International Business Machines Corporation | Associativity implementation in a system with directly attached processor memory |
US8037251B2 (en) | 2008-03-04 | 2011-10-11 | International Business Machines Corporation | Memory compression implementation using non-volatile memory in a multi-node server system with directly attached processor memory |
US7966455B2 (en) * | 2008-03-04 | 2011-06-21 | International Business Machines Corporation | Memory compression implementation in a multi-node server system with directly attached processor memory |
US20090282064A1 (en) * | 2008-05-07 | 2009-11-12 | Veeramanikandan Raju | On the fly compression and storage device, system and method |
JP5636677B2 (ja) * | 2009-01-20 | 2014-12-10 | 株式会社リコー | 電子機器、その省電力制御方法、およびプログラム |
TW201037516A (en) * | 2009-04-14 | 2010-10-16 | Inventec Corp | Method of accessing a memory |
US9183056B2 (en) | 2009-11-03 | 2015-11-10 | International Business Machines Corporation | Expanding memory size |
US8458431B2 (en) * | 2009-11-03 | 2013-06-04 | International Business Machines Corporation | Expanding memory size |
US8862560B1 (en) * | 2010-06-21 | 2014-10-14 | Emc Corporation | Compression system pause and auto-resume |
US8738962B2 (en) | 2010-11-17 | 2014-05-27 | International Business Machines Corporation | Memory mirroring with memory compression |
US8495267B2 (en) * | 2010-11-24 | 2013-07-23 | International Business Machines Corporation | Managing shared computer memory using multiple interrupts |
US9053107B1 (en) | 2011-12-06 | 2015-06-09 | Google Inc. | Determining updates for files based on an organization of the files on different blocks of a storage device |
US9053018B2 (en) * | 2012-06-29 | 2015-06-09 | International Business Machines Corporation | Compressed memory page selection based on a population count of a dataset |
KR20140035082A (ko) * | 2012-09-13 | 2014-03-21 | 삼성전자주식회사 | 메모리 관리방법 |
US9256532B2 (en) | 2012-10-11 | 2016-02-09 | Industrial Technology Research Institute | Method and computer system for memory management on virtual machine |
KR102011135B1 (ko) | 2012-12-11 | 2019-08-14 | 삼성전자주식회사 | 모바일 장치 및 그것의 스왑을 통한 데이터 관리 방법 |
US9141532B2 (en) * | 2012-12-26 | 2015-09-22 | Western Digital Technologies, Inc. | Dynamic overprovisioning for data storage systems |
US20150052326A1 (en) * | 2013-08-19 | 2015-02-19 | International Business Machines Corporation | User-controlled paging |
US9342344B2 (en) * | 2014-04-16 | 2016-05-17 | Vmware, Inc. | Content-based swap candidate selection |
US9600317B2 (en) | 2014-04-16 | 2017-03-21 | Vmware, Inc. | Page compressibility checker |
US9582193B2 (en) * | 2014-09-02 | 2017-02-28 | Sandisk Technologies Llc | Triggering a process to reduce declared capacity of a storage device in a multi-storage-device storage system |
JP2016082530A (ja) * | 2014-10-22 | 2016-05-16 | アール・ビー・コントロールズ株式会社 | リモコン装置 |
US10101935B2 (en) * | 2016-06-03 | 2018-10-16 | Samsung Electronics Co., Ltd. | System and method for providing expandable and contractible memory overprovisioning |
US10282097B2 (en) | 2017-01-05 | 2019-05-07 | Western Digital Technologies, Inc. | Storage system and method for thin provisioning |
US10803040B2 (en) | 2017-08-28 | 2020-10-13 | International Business Machines Corporation | Efficient and accurate lookups of data by a stream processor using a hash table |
SE544272C2 (en) * | 2018-11-14 | 2022-03-22 | Zeropoint Tech Ab | Accessing compressed computer memory |
SE543649C2 (en) * | 2018-11-14 | 2021-05-18 | Zeropoint Tech Ab | Managing free space in a compressed memory system |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2858795B2 (ja) * | 1989-07-14 | 1999-02-17 | 株式会社日立製作所 | 実記憶割り当て方法 |
JP3208160B2 (ja) * | 1991-10-24 | 2001-09-10 | シャープ株式会社 | コンピュータにおける記憶管理方式 |
US5577221A (en) * | 1994-04-14 | 1996-11-19 | Industrial Technology Research Institute | Method and device for expanding ROM capacity |
JPH0844498A (ja) * | 1994-07-29 | 1996-02-16 | Hitachi Ltd | 圧縮機能付き記憶装置及びそれを有するコンピュータシステム |
JP3037144B2 (ja) * | 1996-07-09 | 2000-04-24 | 神戸日本電気ソフトウェア株式会社 | データ圧縮記憶演算装置 |
JP3781224B2 (ja) * | 1997-03-19 | 2006-05-31 | 株式会社ルネサステクノロジ | 半導体装置 |
-
2000
- 2000-05-30 US US09/584,033 patent/US6681305B1/en not_active Expired - Lifetime
-
2001
- 2001-05-17 KR KR10-2001-0026922A patent/KR100444093B1/ko not_active IP Right Cessation
- 2001-05-29 JP JP2001160552A patent/JP3643318B2/ja not_active Expired - Fee Related
- 2001-05-29 CN CNB011208236A patent/CN1188784C/zh not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9268680B2 (en) | 2012-08-28 | 2016-02-23 | Mstar Semiconductor, Inc. | Electronic apparatus with compressed data storage and control method thereof |
TWI588746B (zh) * | 2012-08-28 | 2017-06-21 | 晨星半導體股份有限公司 | 電子裝置及其控制方法 |
CN103678153A (zh) * | 2012-09-10 | 2014-03-26 | 晨星软件研发(深圳)有限公司 | 电子装置及其控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1327197A (zh) | 2001-12-19 |
US6681305B1 (en) | 2004-01-20 |
JP3643318B2 (ja) | 2005-04-27 |
JP2002024082A (ja) | 2002-01-25 |
KR100444093B1 (ko) | 2004-08-09 |
KR20010109097A (ko) | 2001-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1188784C (zh) | 用于支持存储器压缩的操作系统的方法和系统 | |
JP3962368B2 (ja) | 共用リソースを動的に割り振るためのシステムおよび方法 | |
US7404062B2 (en) | System and method of allocating contiguous memory in a data processing system | |
USRE43483E1 (en) | System and method for managing compression and decompression of system memory in a computer system | |
US5675797A (en) | Goal-oriented resource allocation manager and performance index technique for servers | |
US6857047B2 (en) | Memory compression for computer systems | |
US7024512B1 (en) | Compression store free-space management | |
US7007183B2 (en) | Power conservation by turning off power supply to unallocated resources in partitioned data processing systems | |
US7487320B2 (en) | Apparatus and system for dynamically allocating main memory among a plurality of applications | |
JP3142101B2 (ja) | バッファ管理システム及び方法 | |
US7882319B2 (en) | Method and system for memory management | |
US20090248922A1 (en) | Memory buffer allocation device and computer readable medium having stored thereon memory buffer allocation program | |
US6286088B1 (en) | Memory management system and method for relocating memory | |
US6629111B1 (en) | Memory allocation system | |
US5544349A (en) | Method and system for improving the performance of memory in constrained virtual memory environments by reducing paging activity | |
US11922016B2 (en) | Managing free space in a compressed memory system | |
US6360302B1 (en) | Method and system for dynamically changing page types in unified scalable shared-memory architectures | |
Goyal et al. | CacheCOW: providing QoS for storage system caches | |
CN113674137A (zh) | 基于lru策略最大化提升显存利用率的模型加载方法 | |
CN113010453A (zh) | 一种内存管理的方法、系统、设备及可读存储介质 | |
CN113918483B (zh) | 一种多主设备缓存控制方法及系统 | |
WO2024098795A1 (zh) | 内存管理方法、装置和相关设备 | |
US7853771B2 (en) | Page allocation management for virtual memory | |
Yan et al. | Optimizing the restoration performance of deduplication systems through an energy-saving data layout | |
CN117707996A (zh) | 计算系统及计算系统进行共享高速缓存分配的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: GOOGLE INC. Free format text: FORMER OWNER: INTERNATIONAL BUSINESS MACHINES CORP. Effective date: 20120503 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20120503 Address after: American California Patentee after: Google Inc. Address before: American New York Patentee before: International Business Machines Corp. |
|
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: American California Patentee after: Google limited liability company Address before: American California Patentee before: Google Inc. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050209 Termination date: 20190529 |
|
CF01 | Termination of patent right due to non-payment of annual fee |