[发明专利]一种嵌入式处理器的存储空间模拟方法

权利要求书

1.一种嵌入式处理器的存储空间模拟方法，其特征在于步骤如下：

(1)在内存中开辟存储空间，之后将开辟出的存储空间划分为多个存储页，每个存储页的大小为预设的固定值；

(2)在内存中构建一个页表的数据结构，所述页表的数据结构是一个多级链表，每一级链表中包含一个页表头和多个页表项，页表项与步骤(1)中划分出来的存储页一一对应，每个页表项包含两部分，一部分为其所对应的存储页的标签信息，另一部分为指向下一个页表项的指针；

(3)在基于步骤(1)和步骤(2)所构建的结构上，进行内存访问。

2.根据权利要求1所述的一种嵌入式处理器的存储空间模拟方法，其特征在于：所述内存访问包括读操作，具体通过如下步骤进行：

(2.1)将所述嵌入式处理器待访问的地址所在的存储页映射到对应的页表头，之后判断该页表头是否为空，若所述页表头为空，则表示没有与该页表头匹配的页表项，从而无法建立存储页和页表头之间的对应关系，返回0作为读操作的结果；若不为空，则进入步骤(2.2)；

(2.2)根据页表头获取该页表头所在的链表的第一个页表项，之后判断所述第一个页表项是否与待访问地址所在的存储页一致，若一致，则表示所述待访问地址所在的存储页之前被访问过，即从页表头到存储页之间的对应关系已经建立，则直接获取待访问地址所在存储页中的数据作为读操作的结果；

若不一致，则进入步骤(2.3)；

(2.3)根据当前页表项中的指向下一个页表项的指针，获得下一个页表项，之后判断该页表项是否为空，若所述页表项为空，则表示没有与该页表项匹配的存储页，从而无法建立存储页和页表项之间的对应关系，返回0作为读操作的结果；若不为空，则进入步骤(2.4)；

(2.4)判断所述当前页表项是否与待访问地址所在的存储页一致，若一致，则表示所述待访问地址所在的存储页之前被访问过，即从当前页表项到存储页之间的对应关系已经建立，则直接获取待访问地址所在存储页中的数据作为读操作的结果；若不一致，则返回步骤(2.3)。

3.根据权利要求1所述的一种嵌入式处理器的存储空间模拟方法，其特征在于：所述内存访问包括写操作，具体通过如下步骤进行：

(3.1)将所述嵌入式处理器待访问的地址所在的存储页映射到对应的页表头，之后判断该页表头是否为空，若所述页表头为空，则表示没有与该页表头匹配的页表项，未建立存储页和页表头之间的对应关系，之后在内存中申请新的空间作为存储页，并且在该页表头所在的链表中增加相应的页表项，使得所述该页表头、增加的页表项和新申请的存储页形成映射关系，之后将写操作待写入的数据存入所述新申请的存储页中；

若不为空，则进入步骤(3.2)；

(3.2)根据页表头获取该页表头所在的链表的第一个页表项，之后判断所述第一个页表项是否与待访问地址所在的存储页一致，若一致，则表示所述待访问地址所在的存储页之前被访问过，即从页表头到存储页之间的对应关系已经建立，则直接将写操作待写入的数据写入待访问地址所在存储页中；

若不一致，则进入步骤(3.3)；

(3.3)根据当前页表项中的指向下一个页表项的指针，获得下一个页表项，之后判断该页表项是否为空，若所述页表项为空，则表示没有与该页表项匹配的存储页，未建立存储页和页表项之间的对应关系，之后在内存中申请新的空间作为存储页，并且在链表中增加相应的页表项，使得增加的页表项和新申请的存储页形成映射关系，之后将写操作待写入的数据存入所述新申请的存储页中；若不为空，则进入步骤(3.4)；

(3.4)判断所述当前页表项是否与待访问地址所在的存储页一致，若一致，则表示所述待访问地址所在的存储页之前被访问过，即从当前页表项到存储页之间的对应关系已经建立，则直接将写操作待写入的数据写入待访问地址所在存储页中；若不一致，则返回步骤(3.3)。

4.根据权利要求1所述的一种嵌入式处理器的存储空间模拟方法，其特征在于：所述页表项为空是指该页表项中的标签信息和指向下一个页表项的指针均为空。