CN104133785A - 采用混合目录的双控存储服务器的缓存一致性实现方法 - Google Patents

采用混合目录的双控存储服务器的缓存一致性实现方法 Download PDF

Info

Publication number
CN104133785A
CN104133785A CN201410367779.0A CN201410367779A CN104133785A CN 104133785 A CN104133785 A CN 104133785A CN 201410367779 A CN201410367779 A CN 201410367779A CN 104133785 A CN104133785 A CN 104133785A
Authority
CN
China
Prior art keywords
catalogue
speed cache
limited
invalid
data
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.)
Granted
Application number
CN201410367779.0A
Other languages
English (en)
Other versions
CN104133785B (zh
Inventor
戴鸿君
于治楼
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.)
Inspur Cloud Information Technology Co Ltd
Original Assignee
Inspur Group Co Ltd
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 Inspur Group Co Ltd filed Critical Inspur Group Co Ltd
Priority to CN201410367779.0A priority Critical patent/CN104133785B/zh
Publication of CN104133785A publication Critical patent/CN104133785A/zh
Application granted granted Critical
Publication of CN104133785B publication Critical patent/CN104133785B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，将有限目录和链式目录结合在一起，构成一种新的目录方式；在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录。这样既可以保证***的可扩展性，又提高了***的效率，同时兼顾了有限目录的效率和链式目录的容量。采用本发明所提供的技术，既可以保证***的可扩展性，又提高了***的效率，同时兼顾了有限目录的效率和链式目录的容量。

Description

采用混合目录的双控存储服务器的缓存一致性实现方法
技术领域
本发明涉及一种采用混合目录的双控存储服务器的缓存一致性实现方法，属于计算机存储服务器设计领域。
背景技术
Cache一致性协议决定***为维护一致性所做的具体动作，直接影响***性能。
基于目录的协议的特点是：内存块中保存有高速缓存目录，记录了高速缓存块驻留在哪里的信息，从而维护高速缓存的一致性。
基于目录的协议又可以分为三类：全映射目录、有限目录和链式目录。
基于目录的协议的工作方式是：在内存块的高速缓存目录中记录着每个存储块当前的状态和当前的信息。
当前的信息指明哪些高速缓存中有该存储器的拷贝。
当高速缓存需要读一个块的信息时，它向内存发送申请，内存接到申请后，将其当前的内容发送给高速缓存，并在目录中记录该高速缓存的地址；当高速缓存需要将某个块置为无效时，除了在高速缓存中将其置为无效外，还应该发消息通知内存修改其目录；当存储器的信息被修改时，内存需要根据目录中的信息对具有其拷贝的高速缓存块发广播，通知其信息已经更改，将这个拷贝设置成无效。
在全映射目录中，存放与全局存储器的每个块有关的数据，***中的每个高速缓存可以同时存储任何数据块的拷贝。
而在有限目录中，目录的个数是有限的，最多只允许有限个数的高速缓存同时存储合格数据块的内容。当有超过限制个数的高速缓存申请读这个内存块时，需要进行驱逐，选择一个高速缓存，将其置为无效。
发明内容
本发明要解决的技术问题是：提供一种采用混合目录的双控存储服务器的缓存一致性实现方法。
本发明所采用的技术方案为：
一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，将有限目录和链式目录结合在一起，构成一种新的目录方式；在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录。这样既可以保证***的可扩展性，又提高了***的效率，同时兼顾了有限目录的效率和链式目录的容量。 
当k小于m时，采用有限目录的方式，具体操作如下:
有控制器要读取数据时，向内存块发送请求，内存块检查其内容的有效性；如果重写位为O，直接将内存的数据发送给高速缓存，并添加在有限目录第k+1个位置上，k=k+1；如果重写位为1，命令重写的高速缓存将最新的数据分别发送给申请数据的高速缓存和内存，并将重写位置O，将申请数据的高速缓存添加进目录；
有控制器将高速缓存置为无效时，向内存块发送通知，内存块将这个处理机的序号从目录中删除,删除时直接将当前的最后一项移动到空缺的位置上。
有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项进行一次扫描，逐个向相应的高速缓存发送无效消息，确认所有块都无效后将重写位置1。
当k大于m时，超过的部分采用链式目录结构，具体操作如下：
有控制器要读取数据时，内存向高速缓存发送数据，将这个控制器添加到链表的首部。
有控制器需要将高速缓存置为无效时，对有限目录和链表均进行扫描，如果记录在有限目录中，将其从目录中删除，再将链表的首记录信息移动到有限目录中，删掉队首的记录；如果是在链表中，直接删除链表的这个元素即可。
若有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项以及链表元素进行一次扫描，逐个向相应的高速缓存发送无效消息、确认所有块都无效，将重写位置1。
所述链式目录通过一个目录指针链表来跟踪共享数据拷贝，内存块中只保存这个链表的首指针，各个高速缓存中保存链表的元素，申请读数据块和置数据块为无效表现为对链表的维护。在有限目录中，目录的个数是有限的，最多只允许有限个数的高速缓存同时存储合格数据块的内容。当有超过限制个数的高速缓存申请读这个内存块时，需要选择一个高速缓存，将其置为无效。
 本发明的有益效果为：采用本发明所提供的技术，既可以保证***的可扩展性，又提高了***的效率，同时兼顾了有限目录的效率和链式目录的容量。
具体实施方式
     下面通过具体实施方式对本发明进一步说明：
实施例1：
一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，其特征在于：将有限目录和链式目录结合在一起，构成一种新的目录方式，在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录。
实施例2：
在实施1的基础上，所述方法当k小于m时，采用有限目录的方式，具体操作方法如下:
有控制器要读取数据时，向内存块发送请求，内存块检查其内容的有效性；如果重写位为O，直接将内存的数据发送给高速缓存，并添加在有限目录第k+1个位置上，k=k+1；如果重写位为1，命令重写的高速缓存将最新的数据分别发送给申请数据的高速缓存和内存，并将重写位置O，将申请数据的高速缓存添加进目录，操作需要O(1)的时间；
有控制器将高速缓存置为无效时，向内存块发送通知，内存块将这个处理机的序号从目录中删除,删除时直接将当前的最后一项移动到空缺的位置上，删除操作只需要O(1)的时间，但是查找这个目录项需要O(k)的时间，总的需要O(k)的时间。
有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项进行一次扫描，逐个向相应的高速缓存发送无效消息，确认所有块都无效后将重写位置1，需要O(k)的时间。
实施例3：
在实施例1的基础上，所述方法当k大于m时，超过的部分采用链式目录结构，具体操作步骤如下：
有控制器要读取数据时，内存向高速缓存发送数据，将这个控制器添加到链表的首部，需要O(1)时间完成。
有控制器需要将高速缓存置为无效时，对有限目录和链表均进行扫描，如果记录在有限目录中，将其从目录中删除，再将链表的首记录信息移动到有限目录中，删掉队首的记录；如果是在链表中，直接删除链表的这个元素即可，查找需要O(k)的时间，而删除记录只需要O(1)时间，总的需要O(k)的时间。
若有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项以及链表元素进行一次扫描，逐个向相应的高速缓存发送无效消息、确认所有块都无效，将重写位置1。这个操作需要O(k)的时间。

Claims (4)

1.一种采用混合目录的双控存储服务器的缓存一致性实现方法，针对双控存储服务器的缓存一致性实现，其特征在于：将有限目录和链式目录结合在一起，构成一种新的目录方式，在某一时刻，有限目录的限制是最多m块，存储某个内存块的高速缓存的数量为k，那么当k<m时，采用有限目录的方式；当k>m时，超过有限目录容量的部分采用链式目录。
2.根据权利要求1所述的采用混合目录的双控存储服务器的缓存一致性实现方法，其特征在于,当k小于m时，采用有限目录的方式，具体操作如下:
有控制器要读取数据时，向内存块发送请求，内存块检查其内容的有效性；如果重写位为O，直接将内存的数据发送给高速缓存，并添加在有限目录第k+1个位置上，k=k+1；如果重写位为1，命令重写的高速缓存将最新的数据分别发送给申请数据的高速缓存和内存，并将重写位置O，将申请数据的高速缓存添加进目录；
有控制器将高速缓存置为无效时，向内存块发送通知，内存块将这个处理机的序号从目录中删除,删除时直接将当前的最后一项移动到空缺的位置上；
有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项进行一次扫描，逐个向相应的高速缓存发送无效消息，确认所有块都无效后将重写位置1。
3.根据权利要求1所述的采用混合目录的双控存储服务器的缓存一致性实现方法，其特征在于，当k大于m时，超过的部分采用链式目录结构，具体操作如下：
有控制器要读取数据时，内存向高速缓存发送数据，将这个控制器添加到链表的首部；
有控制器需要将高速缓存置为无效时，对有限目录和链表均进行扫描，如果记录在有限目录中，将其从目录中删除，再将链表的首记录信息移动到有限目录中，删掉队首的记录；如果是在链表中，直接删除链表的这个元素即可；
若有控制器对内存进行写操作时，将当前在读的其它高速缓存全部置为无效，对当前的目录项以及链表元素进行一次扫描，逐个向相应的高速缓存发送无效消息、确认所有块都无效，将重写位置1。
4.根据权利要求1、2或3所述的采用混合目录的双控存储服务器的缓存一致性实现方法，其特征在于：所述链式目录通过一个目录指针链表来跟踪共享数据拷贝，内存块中只保存这个链表的首指针，各个高速缓存中保存链表的元素，申请读数据块和置数据块为无效表现为对链表的维护。
CN201410367779.0A 2014-07-30 2014-07-30 采用混合目录的双控存储服务器的缓存一致性实现方法 Active CN104133785B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410367779.0A CN104133785B (zh) 2014-07-30 2014-07-30 采用混合目录的双控存储服务器的缓存一致性实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410367779.0A CN104133785B (zh) 2014-07-30 2014-07-30 采用混合目录的双控存储服务器的缓存一致性实现方法

Publications (2)

Publication Number Publication Date
CN104133785A true CN104133785A (zh) 2014-11-05
CN104133785B CN104133785B (zh) 2017-03-08

Family

ID=51806468

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410367779.0A Active CN104133785B (zh) 2014-07-30 2014-07-30 采用混合目录的双控存储服务器的缓存一致性实现方法

Country Status (1)

Country Link
CN (1) CN104133785B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016131175A1 (zh) * 2015-02-16 2016-08-25 华为技术有限公司 多核***中数据访问者目录的访问方法及设备
CN106095725A (zh) * 2016-05-31 2016-11-09 浪潮(北京)电子信息产业有限公司 一种一致性目录构建方法、***及多处理器计算机***
CN107533512A (zh) * 2015-06-29 2018-01-02 华为技术有限公司 目录中表项合并的方法以及设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103729309A (zh) * 2014-01-15 2014-04-16 浪潮电子信息产业股份有限公司 一种目录Cache一致性方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103729309A (zh) * 2014-01-15 2014-04-16 浪潮电子信息产业股份有限公司 一种目录Cache一致性方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016131175A1 (zh) * 2015-02-16 2016-08-25 华为技术有限公司 多核***中数据访问者目录的访问方法及设备
CN106164874A (zh) * 2015-02-16 2016-11-23 华为技术有限公司 多核***中数据访问者目录的访问方法及设备
CN107533512A (zh) * 2015-06-29 2018-01-02 华为技术有限公司 目录中表项合并的方法以及设备
CN106095725A (zh) * 2016-05-31 2016-11-09 浪潮(北京)电子信息产业有限公司 一种一致性目录构建方法、***及多处理器计算机***

Also Published As

Publication number Publication date
CN104133785B (zh) 2017-03-08

Similar Documents

Publication Publication Date Title
CN105574104B (zh) 一种基于ObjectStore的LogStructure存储***及其数据写入方法
WO2016082793A1 (zh) 高速缓存cache存储器***及访问缓存行cache line的方法
JP5943096B2 (ja) 複合不揮発性記憶装置のためのデータ移行
CN104765575B (zh) 信息存储处理方法
CN103150136B (zh) 基于ssd的大容量缓存中的lru策略实现方法
CN106716334A (zh) 文件***卷内的高效数据移动
TW201903612A (zh) 記憶體模組及操作記憶體模組的方法
US20110231598A1 (en) Memory system and controller
JP2017138852A (ja) 情報処理装置、記憶装置およびプログラム
CN106201335B (zh) 存储***
CN107491523A (zh) 存储数据对象的方法及装置
KR20100021868A (ko) 플래시 메모리 장치를 위한 버퍼 캐쉬 관리 방법
CN107784121A (zh) 一种基于非易失内存的日志文件***的小写优化方法
JP2014127116A (ja) 半導体記憶装置
CN104461932B (zh) 一种面向大数据应用的目录缓存管理方法
CN106547477B (zh) 用于在线地减少缓存设备的方法和装置
US20130304972A1 (en) Control device, storage device, and storage control method
US20130346714A1 (en) Hardware-Based Accelerator For Managing Copy-On-Write
CN104133785A (zh) 采用混合目录的双控存储服务器的缓存一致性实现方法
WO2016131175A1 (zh) 多核***中数据访问者目录的访问方法及设备
KR20230050477A (ko) 캐시 엔트리 전송을 위한 캐시 위치 정보를 저장하기 위한 시스템 및 방법
JP4792335B2 (ja) Ｒａｉｄ装置、ｒａｉｄ制御プログラムおよびキャッシュ管理方法
US10083116B2 (en) Method of controlling storage device and random access memory and method of controlling nonvolatile memory device and buffer memory
KR101351550B1 (ko) 비휘발성 메인 메모리 기반을 위한 이중 버퍼 구조 및 데이터 운영 방식
CN112612419A (zh) Nvm的数据存储结构、存储方法、读取方法、设备及介质

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
TR01 Transfer of patent right

Effective date of registration: 20180806

Address after: 250100 S06 tower, 1036, Chao Lu Road, hi tech Zone, Ji'nan, Shandong.

Patentee after: Shandong wave cloud Mdt InfoTech Ltd

Address before: No. 1036, Shun Ya Road, Ji'nan high tech Zone, Shandong Province

Patentee before: Inspur Group Co., Ltd.

TR01 Transfer of patent right
CP03 Change of name, title or address

Address after: 250100 No. 1036 Tidal Road, Jinan High-tech Zone, Shandong Province, S01 Building, Tidal Science Park

Patentee after: Inspur cloud Information Technology Co., Ltd

Address before: 250100 Ji'nan science and technology zone, Shandong high tide Road, No. 1036 wave of science and Technology Park, building S06

Patentee before: SHANDONG LANGCHAO YUNTOU INFORMATION TECHNOLOGY Co.,Ltd.

CP03 Change of name, title or address