[发明专利]一种数据读写方法和存储设备有效
| 申请号: | 201110348281.6 | 申请日: | 2011-11-07 |
| 公开(公告)号: | CN102436427A | 公开(公告)日: | 2012-05-02 |
| 发明(设计)人: | 吕晖;熊涛 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F13/16 | 分类号: | G06F13/16;G06F12/02 |
| 代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 罗振安 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 数据 读写 方法 存储 设备 | ||
1.一种数据读写方法,其特征在于,所述方法包括:
根据欲实现的伪双口/双口存储器的容量规格M×W以及单口存储器的数量(N+1),确定单口存储器的容量规格(M/N)×W、以及用于指示有效的单口存储器的主存储器查找表和用于指示备用的单口存储器的备用存储器查找表
其中,M是伪双口/双口存储器的深度,表示伪双口/双口存储器中存储单元的总数,W是伪双口/双口存储器的宽度,表示每个存储单元的容量,单位是比特,N为正整数,表示向上取整;
以M/N个存储单元为单位,将主存储器查找表和备用存储器查找表中每一个单位对应的存储单元初始化为不同的值,分别用于指示不同的单口存储器;
当同时有读操作和写操作,并且读地址和写地址在主存储器查找表中对应的值相等时,从所述主存储器查找表的所述读地址指示的有效的单口存储器读取数据,往所述备用存储器查找表的所述写地址指示的备用的单口存储器写入数据,并标识所述写地址的有效数据和空闲数据所在的单口存储器。
2.根据权利要求1所述的方法,其特征在于,所述标识所述写地址的有效数据和空闲数据所在的单口存储器,包括:
将所述写地址在所述备用存储器查找表中的值赋给所述写地址在所述主存储器查找表中的值,以标识所述写地址的有效数据所在的单口存储器,将所述读地址在所述主存储器查找表中的值赋给所述写地址在所述备用存储器查找表中的值,以标识所述写地址的空闲数据所在的单口存储器。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
当同时有读操作和写操作,并且读地址和写地址在主存储器查找表中对应的值不相等时,从所述主存储器查找表的所述读地址指示的有效的单口存储器读取数据,往所述主存储器查找表的所述写地址指示的有效的单口存储器写入数据。
4.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
当只有读操作时,从主存储器查找表的读地址指示的有效的单口存储器读取数据。
5.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
当只有写操作时,往主存储器查找表的写地址指示的有效的单口存储器写入数据。
6.一种数据读写方法,其特征在于,所述方法包括:
接收写请求,获取所述写请求中的外部地址;
根据所述外部地址,在主存储器查找表中查找与所述外部地址相对应的内部地址,其中,所述内部地址包括所述写请求的写入数据将要写入的主存储器,以及所述写入数据在所述主存储器中的第一存储地址;
确认是否有读请求在访问所述主存储器,如果有读请求正在访问所述主存储器的第二存储地址,则在备用存储器查找表中查找备用存储器中的与所述第一存储地址相对应的第一备用地址;
将所述写请求的写入数据写入到所述第一备用地址中;
修改所述主存储器查找表,使得所述第一备用地址与所述外部地址相对应;
修改所述主存储器查找表和备用存储器查找表,以使得所述第二存储地址成为所述第一存储地址的备用地址。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
如果所述读请求正在访问除所述主存储器之外的其他主存储器的第三存储地址,将所述写请求的写入数据写入到所述第一存储地址,并从所述第三存储地址读取数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110348281.6/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





