【技术实现步骤摘要】
本专利技术涉及一种数据存取方法和数据存取系统，尤其涉及一种利用存储器的使用顺序而实现的高效能及低存储器使用量的数据存取方法和数据存取系统。
技术介绍
1、随着电脑科技的演进，逐渐发展出各式的密集存储装置，其中又以存储器为最广泛使用的存储媒介。一般来说，依据存储特性的不同，存储器又可区分为易失性(volatile)存储器和非易失性(non-volatile)存储器，其中易失性存储器所存储的数据会在电源供应中断后消失，而非易失性存储器所存储的数据即使在断电时依旧能够被保存下来，只要重新供电就能够读取内存数据。
2、目前，在存储器进行数据存取时，常会采用链表(link list)的结构，以存储数据包内所属的指针(pointer)。链表是一种常见的数据结构。链表使用节点(node)记录、表示以及存储数据，并利用每一个节点中的指针指向下一个节点。因此，这种链表的数据结构可以将多个节点串连起来。然而，链表的数据结构的搜索的时间复杂度为o(n)。并且，链表的数据结构需要较大的存储器空间来存储指针。因此，发展一种高效能及低存储器使用量的数据存取方法是一个重要的议题。
技术实现思路
1、本专利技术的一个实施例提出一种数据存取方法。数据存取方法包括提供第一存储器，第一存储器包括多个存储器页面，取得所述存储器页面中，每一个存储器页面的使用顺序值，在所述存储器页面对应的所述使用顺序值中，取得第一存储器内优先顺序最高的第一使用顺序值，在使用第一使用顺序值对应的第一存储器页面后，更新第一存储器，在
2、本专利技术的另一实施例提出一种数据存取系统。数据存取系统包括第一存储器、接收端、传送端以及处理器。第一存储器包括多个存储器页面，用于存储数据。接收端用于接收输入数据，并将输入数据写入至第一存储器。传送端用于从第一存储器读取传送数据。处理器耦接于第一存储器、第二存储器、接收端和传送端，用于控制第一存储器、第二存储器、接收端和传送端。处理器取得所述存储器页面中，每一个存储器页面的使用顺序值。处理器在所述存储器页面对应的所述使用顺序值中，取得第一存储器内优先顺序最高的第一使用顺序值，以供接收端和传送端通过第一使用顺序值对应的第一存储器页面存取数据。处理器在使用第一使用顺序值对应的第一存储器页面后，更新第一存储器。处理器在第一存储器被更新后，取得更新后的第一存储器内优先顺序最高的第二使用顺序值，以供接收端和传送端通过第二使用顺序值对应的第二存储器页面存取数据。
本文档来自技高网...【技术保护点】
1.一种数据存取方法，包括：
2.根据权利要求1所述的方法，其中在所述存储器页面对应的所述使用顺序值中，取得所述第一存储器内优先顺序最高的所述第一使用顺序值包括：
3.根据权利要求2所述的方法，还包括：
4.根据权利要求1所述的方法，其中在所述第一存储器被更新后，取得所述更新后的第一存储器内优先顺序最高的所述第二使用顺序值包括：
5.根据权利要求4所述的方法，其中所述第二使用顺序值对应的所述第二存储器页面被使用后，所述第二存储器页面被设定为不可使用。
6.根据权利要求1所述的方法，还包括：
7.根据权利要求1所述的方法，其中所述第一存储器的所述存储器页面包括至少一个可用的存储器页面以及至少一个不可用的存储器页面，且所述至少一个不可用的存储器页面无使用顺序值。
8.根据权利要求1所述的方法，其中所述第一存储器为静态随机存取存储器，且所述第二存储器为寄存器。
9.根据权利要求1所述的方法，其中在所述第一存储器被更新后，若更新后的第一存储器中某一列的存储器页面为不可用，标记所述某一列的存储器
10.一种数据存取系统，包括：
...【技术特征摘要】
1.一种数据存取方法，包括：
2.根据权利要求1所述的方法，其中在所述存储器页面对应的所述使用顺序值中，取得所述第一存储器内优先顺序最高的所述第一使用顺序值包括：
3.根据权利要求2所述的方法，还包括：
4.根据权利要求1所述的方法，其中在所述第一存储器被更新后，取得所述更新后的第一存储器内优先顺序最高的所述第二使用顺序值包括：
5.根据权利要求4所述的方法，其中所述第二使用顺序值对应的所述第二存储器页面被使用后，所述第二存储器页面被设定为不可使用。
6.根据权利要求1所述的...
【专利技术属性】
技术研发人员：陆志豪，
申请(专利权)人：瑞昱半导体股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。